当前位置： 首页 > 编程日记 > 正文

（转）二叉树系列面试问题

编程日记 2024-08-20 03:10:00

转自 ：http://blog.csdn.net/luckyxiaoqiang/article/details/7518888/

版权所有，转载请注明出处，谢谢！
http://blog.csdn.net/walkinginthewind/article/details/7518888

树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结，希望对找工作的同学有所帮助。

二叉树节点定义如下：
struct BinaryTreeNode
{
    int m_nValue;
    BinaryTreeNode* m_pLeft;
    BinaryTreeNode* m_pRight;
};

相关链接：
轻松搞定面试中的链表题目

题目列表：

1. 求二叉树中的节点个数
2. 求二叉树的深度
3. 前序遍历，中序遍历，后序遍历
4.分层遍历二叉树（按层次从上往下，从左往右）
5. 将二叉查找树变为有序的双向链表
6. 求二叉树第K层的节点个数
7. 求二叉树中叶子节点的个数
8. 判断两棵二叉树是否结构相同
9. 判断二叉树是不是平衡二叉树
10. 求二叉树的镜像
11. 求二叉树中两个节点的最低公共祖先节点
12. 求二叉树中节点的最大距离
13. 由前序遍历序列和中序遍历序列重建二叉树
14.判断二叉树是不是完全二叉树

详细解答

1. 求二叉树中的节点个数
递归解法：
（1）如果二叉树为空，节点个数为0
（2）如果二叉树不为空，二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1
参考代码如下：

[cpp] view plaincopy
  1. int GetNodeNum(BinaryTreeNode * pRoot)  
  2. {
  3. if(pRoot == NULL) // 递归出口  
  4. return 0;  
  5. return GetNodeNum(pRoot->m_pLeft) + GetNodeNum(pRoot->m_pRight) + 1;  
  6. }

2. 求二叉树的深度
递归解法：
（1）如果二叉树为空，二叉树的深度为0
（2）如果二叉树不为空，二叉树的深度 = max(左子树深度， 右子树深度) + 1
参考代码如下：

[cpp] view plaincopy
  1. int GetDepth(BinaryTreeNode * pRoot)  
  2. {
  3. if(pRoot == NULL) // 递归出口  
  4. return 0;  
  5. int depthLeft = GetDepth(pRoot->m_pLeft);  
  6. int depthRight = GetDepth(pRoot->m_pRight);  
  7. return depthLeft > depthRight ? (depthLeft + 1) : (depthRight + 1);   
  8. }

3. 前序遍历，中序遍历，后序遍历
前序遍历递归解法：
（1）如果二叉树为空，空操作
（2）如果二叉树不为空，访问根节点，前序遍历左子树，前序遍历右子树
参考代码如下：

[cpp] view plaincopy
  1. void PreOrderTraverse(BinaryTreeNode * pRoot)  
  2. {
  3. if(pRoot == NULL)  
  4. return;  
  5. Visit(pRoot); // 访问根节点  
  6. PreOrderTraverse(pRoot->m_pLeft); // 前序遍历左子树  
  7. PreOrderTraverse(pRoot->m_pRight); // 前序遍历右子树  
  8. }

中序遍历递归解法
（1）如果二叉树为空，空操作。
（2）如果二叉树不为空，中序遍历左子树，访问根节点，中序遍历右子树
参考代码如下：

[cpp] view plaincopy
  1. void InOrderTraverse(BinaryTreeNode * pRoot)  
  2. {
  3. if(pRoot == NULL)  
  4. return;  
  5. InOrderTraverse(pRoot->m_pLeft); // 中序遍历左子树  
  6. Visit(pRoot); // 访问根节点  
  7. InOrderTraverse(pRoot->m_pRight); // 中序遍历右子树  
  8. }

后序遍历递归解法
（1）如果二叉树为空，空操作
（2）如果二叉树不为空，后序遍历左子树，后序遍历右子树，访问根节点
参考代码如下：

[cpp] view plaincopy
  1. void PostOrderTraverse(BinaryTreeNode * pRoot)  
  2. {
  3. if(pRoot == NULL)  
  4. return;  
  5. PostOrderTraverse(pRoot->m_pLeft); // 后序遍历左子树  
  6. PostOrderTraverse(pRoot->m_pRight); // 后序遍历右子树  
  7. Visit(pRoot); // 访问根节点  
  8. }

4.分层遍历二叉树（按层次从上往下，从左往右）

相当于广度优先搜索，使用队列实现。队列初始化，将根节点压入队列。当队列不为空，进行如下操作：弹出一个节点，访问，若左子节点或右子节点不为空，将其压入队列。

[cpp] view plaincopy
  1. void LevelTraverse(BinaryTreeNode * pRoot)  
  2. {
  3. if(pRoot == NULL)  
  4. return;  
  5. queue<BinaryTreeNode *> q;
  6. q.push(pRoot);
  7. while(!q.empty())  
  8. {
  9. BinaryTreeNode * pNode = q.front();
  10. q.pop();
  11. Visit(pNode); // 访问节点  
  12. if(pNode->m_pLeft != NULL)  
  13. q.push(pNode->m_pLeft);
  14. if(pNode->m_pRight != NULL)  
  15. q.push(pNode->m_pRight);
  16. }
  17. return;  
  18. }

5. 将二叉查找树变为有序的双向链表

要求不能创建新节点，只调整指针。
递归解法：
（1）如果二叉树查找树为空，不需要转换，对应双向链表的第一个节点是NULL，最后一个节点是NULL
（2）如果二叉查找树不为空：

如果左子树为空，对应双向有序链表的第一个节点是根节点，左边不需要其他操作；
如果左子树不为空，转换左子树，二叉查找树对应双向有序链表的第一个节点就是左子树转换后双向有序链表的第一个节点，同时将根节点和左子树转换后的双向有序链 表的最后一个节点连接；
如果右子树为空，对应双向有序链表的最后一个节点是根节点，右边不需要其他操作；
如果右子树不为空，对应双向有序链表的最后一个节点就是右子树转换后双向有序链表的最后一个节点，同时将根节点和右子树转换后的双向有序链表的第一个节点连 接。

参考代码如下：

[cpp] view plaincopy
  1. /****************************************************************************** 
  2. 参数： 
  3. pRoot: 二叉查找树根节点指针 
  4. pFirstNode: 转换后双向有序链表的第一个节点指针 
  5. pLastNode: 转换后双向有序链表的最后一个节点指针 
  6. ******************************************************************************/  
  7. void Convert(BinaryTreeNode * pRoot,   
  8. BinaryTreeNode * & pFirstNode, BinaryTreeNode * & pLastNode)
  9. {
  10. BinaryTreeNode *pFirstLeft, *pLastLeft, * pFirstRight, *pLastRight;
  11. if(pRoot == NULL)   
  12. {
  13. pFirstNode = NULL;
  14. pLastNode = NULL;
  15. return;  
  16. }
  18. if(pRoot->m_pLeft == NULL)  
  19. {
  20. // 如果左子树为空，对应双向有序链表的第一个节点是根节点  
  21. pFirstNode = pRoot;
  22. }
  23. else  
  24. {
  25. Convert(pRoot->m_pLeft, pFirstLeft, pLastLeft);
  26. // 二叉查找树对应双向有序链表的第一个节点就是左子树转换后双向有序链表的第一个节点  
  27. pFirstNode = pFirstLeft;
  28. // 将根节点和左子树转换后的双向有序链表的最后一个节点连接  
  29. pRoot->m_pLeft = pLastLeft;
  30. pLastLeft->m_pRight = pRoot;
  31. }
  33. if(pRoot->m_pRight == NULL)  
  34. {
  35. // 对应双向有序链表的最后一个节点是根节点  
  36. pLastNode = pRoot;
  37. }
  38. else  
  39. {
  40. Convert(pRoot->m_pRight, pFirstRight, pLastRight);
  41. // 对应双向有序链表的最后一个节点就是右子树转换后双向有序链表的最后一个节点  
  42. pLastNode = pLastRight;
  43. // 将根节点和右子树转换后的双向有序链表的第一个节点连接  
  44. pRoot->m_pRight = pFirstRight;
  45. pFirstRight->m_pLeft = pRoot;
  46. }
  48. return;  
  49. }

6. 求二叉树第K层的节点个数
递归解法：
（1）如果二叉树为空或者k<1返回0
（2）如果二叉树不为空并且k==1，返回1
（3）如果二叉树不为空且k>1，返回左子树中k-1层的节点个数与右子树k-1层节点个数之和
参考代码如下：

[cpp] view plaincopy
  1. int GetNodeNumKthLevel(BinaryTreeNode * pRoot, int k)  
  2. {
  3. if(pRoot == NULL || k < 1)  
  4. return 0;  
  5. if(k == 1)  
  6. return 1;  
  7. int numLeft = GetNodeNumKthLevel(pRoot->m_pLeft, k-1); // 左子树中k-1层的节点个数  
  8. int numRight = GetNodeNumKthLevel(pRoot->m_pRight, k-1); // 右子树中k-1层的节点个数  
  9. return (numLeft + numRight);  
  10. }

7. 求二叉树中叶子节点的个数
递归解法：
（1）如果二叉树为空，返回0
（2）如果二叉树不为空且左右子树为空，返回1
（3）如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶子节点个数
参考代码如下：

[cpp] view plaincopy
  1. int GetLeafNodeNum(BinaryTreeNode * pRoot)  
  2. {
  3. if(pRoot == NULL)  
  4. return 0;  
  5. if(pRoot->m_pLeft == NULL && pRoot->m_pRight == NULL)  
  6. return 1;  
  7. int numLeft = GetLeafNodeNum(pRoot->m_pLeft); // 左子树中叶节点的个数  
  8. int numRight = GetLeafNodeNum(pRoot->m_pRight); // 右子树中叶节点的个数  
  9. return (numLeft + numRight);  
  10. }

8. 判断两棵二叉树是否结构相同
不考虑数据内容。结构相同意味着对应的左子树和对应的右子树都结构相同。
递归解法：
（1）如果两棵二叉树都为空，返回真
（2）如果两棵二叉树一棵为空，另一棵不为空，返回假
（3）如果两棵二叉树都不为空，如果对应的左子树和右子树都同构返回真，其他返回假
参考代码如下：

[cpp] view plaincopy
  1. bool StructureCmp(BinaryTreeNode * pRoot1, BinaryTreeNode * pRoot2)  
  2. {
  3. if(pRoot1 == NULL && pRoot2 == NULL) // 都为空，返回真  
  4. return true;  
  5. else if(pRoot1 == NULL || pRoot2 == NULL) // 有一个为空，一个不为空，返回假  
  6. return false;  
  7. bool resultLeft = StructureCmp(pRoot1->m_pLeft, pRoot2->m_pLeft); // 比较对应左子树   
  8. bool resultRight = StructureCmp(pRoot1->m_pRight, pRoot2->m_pRight); // 比较对应右子树  
  9. return (resultLeft && resultRight);  
  10. }

9. 判断二叉树是不是平衡二叉树
递归解法：
（1）如果二叉树为空，返回真
（2）如果二叉树不为空，如果左子树和右子树都是AVL树并且左子树和右子树高度相差不大于1，返回真，其他返回假
参考代码：

[cpp] view plaincopy
  1. bool IsAVL(BinaryTreeNode * pRoot, int & height)  
  2. {
  3. if(pRoot == NULL) // 空树，返回真  
  4. {
  5. height = 0;
  6. return true;  
  7. }
  8. int heightLeft;  
  9. bool resultLeft = IsAVL(pRoot->m_pLeft, heightLeft);  
  10. int heightRight;  
  11. bool resultRight = IsAVL(pRoot->m_pRight, heightRight);  
  12. if(resultLeft && resultRight && abs(heightLeft - heightRight) <= 1) // 左子树和右子树都是AVL，并且高度相差不大于1，返回真  
  13. {
  14. height = max(heightLeft, heightRight) + 1;
  15. return true;  
  16. }
  17. else  
  18. {
  19. height = max(heightLeft, heightRight) + 1;
  20. return false;  
  21. }
  22. }

10. 求二叉树的镜像
递归解法：
（1）如果二叉树为空，返回空
（2）如果二叉树不为空，求左子树和右子树的镜像，然后交换左子树和右子树
参考代码如下：

[cpp] view plaincopy
  1. BinaryTreeNode * Mirror(BinaryTreeNode * pRoot)
  2. {
  3. if(pRoot == NULL) // 返回NULL  
  4. return NULL;  
  5. BinaryTreeNode * pLeft = Mirror(pRoot->m_pLeft); // 求左子树镜像  
  6. BinaryTreeNode * pRight = Mirror(pRoot->m_pRight); // 求右子树镜像  
  7. // 交换左子树和右子树  
  8. pRoot->m_pLeft = pRight;
  9. pRoot->m_pRight = pLeft;
  10. return pRoot;  
  11. }

11. 求二叉树中两个节点的最低公共祖先节点
递归解法：
（1）如果两个节点分别在根节点的左子树和右子树，则返回根节点
（2）如果两个节点都在左子树，则递归处理左子树；如果两个节点都在右子树，则递归处理右子树
参考代码如下：

[cpp] view plaincopy
  1. bool FindNode(BinaryTreeNode * pRoot, BinaryTreeNode * pNode)  
  2. {
  3. if(pRoot == NULL || pNode == NULL)  
  4. return false;  
  6. if(pRoot == pNode)  
  7. return true;  
  9. bool found = FindNode(pRoot->m_pLeft, pNode);  
  10. if(!found)  
  11. found = FindNode(pRoot->m_pRight, pNode);
  13. return found;  
  14. }
  16. BinaryTreeNode * GetLastCommonParent(BinaryTreeNode * pRoot,
  17. BinaryTreeNode * pNode1,
  18. BinaryTreeNode * pNode2)
  19. {
  20. if(FindNode(pRoot->m_pLeft, pNode1))  
  21. {
  22. if(FindNode(pRoot->m_pRight, pNode2))  
  23. return pRoot;  
  24. else  
  25. return GetLastCommonParent(pRoot->m_pLeft, pNode1, pNode2);  
  26. }
  27. else  
  28. {
  29. if(FindNode(pRoot->m_pLeft, pNode2))  
  30. return pRoot;  
  31. else  
  32. return GetLastCommonParent(pRoot->m_pRight, pNode1, pNode2);  
  33. }
  34. }

递归解法效率很低，有很多重复的遍历，下面看一下非递归解法。
非递归解法：
先求从根节点到两个节点的路径，然后再比较对应路径的节点就行，最后一个相同的节点也就是他们在二叉树中的最低公共祖先节点
参考代码如下：

[cpp] view plaincopy
  1. bool GetNodePath(BinaryTreeNode * pRoot, BinaryTreeNode * pNode,   
  2. list<BinaryTreeNode *> & path)
  3. {
  4. if(pRoot == pNode)  
  5. {
  6. path.push_back(pRoot);
  7. return true;  
  8. }
  9. if(pRoot == NULL)  
  10. return false;  
  11. path.push_back(pRoot);
  12. bool found = false;  
  13. found = GetNodePath(pRoot->m_pLeft, pNode, path);
  14. if(!found)  
  15. found = GetNodePath(pRoot->m_pRight, pNode, path);
  16. if(!found)  
  17. path.pop_back();
  18. return found;  
  19. }
  20. BinaryTreeNode * GetLastCommonParent(BinaryTreeNode * pRoot, BinaryTreeNode * pNode1, BinaryTreeNode * pNode2)
  21. {
  22. if(pRoot == NULL || pNode1 == NULL || pNode2 == NULL)  
  23. return NULL;  
  24. list<BinaryTreeNode*> path1;
  25. bool bResult1 = GetNodePath(pRoot, pNode1, path1);  
  26. list<BinaryTreeNode*> path2;
  27. bool bResult2 = GetNodePath(pRoot, pNode2, path2);  
  28. if(!bResult1 || !bResult2)   
  29. return NULL;  
  30. BinaryTreeNode * pLast = NULL;
  31. list<BinaryTreeNode*>::const_iterator iter1 = path1.begin();
  32. list<BinaryTreeNode*>::const_iterator iter2 = path2.begin();
  33. while(iter1 != path1.end() && iter2 != path2.end())  
  34. {
  35. if(*iter1 == *iter2)  
  36. pLast = *iter1;
  37. else  
  38. break;  
  39. iter1++;
  40. iter2++;
  41. }
  42. return pLast;  
  43. }


在上述算法的基础上稍加变化即可求二叉树中任意两个节点的距离了。
12. 求二叉树中节点的最大距离
即二叉树中相距最远的两个节点之间的距离。
递归解法：
（1）如果二叉树为空，返回0，同时记录左子树和右子树的深度，都为0
（2）如果二叉树不为空，最大距离要么是左子树中的最大距离，要么是右子树中的最大距离，要么是左子树节点中到根节点的最大距离+右子树节点中到根节点的最大距离，同时记录左子树和右子树节点中到根节点的最大距离。

参考代码如下：

[cpp] view plaincopy
  1. int GetMaxDistance(BinaryTreeNode * pRoot, int & maxLeft, int & maxRight)  
  2. {
  3. // maxLeft, 左子树中的节点距离根节点的最远距离  
  4. // maxRight, 右子树中的节点距离根节点的最远距离  
  5. if(pRoot == NULL)  
  6. {
  7. maxLeft = 0;
  8. maxRight = 0;
  9. return 0;  
  10. }
  11. int maxLL, maxLR, maxRL, maxRR;  
  12. int maxDistLeft, maxDistRight;  
  13. if(pRoot->m_pLeft != NULL)  
  14. {
  15. maxDistLeft = GetMaxDistance(pRoot->m_pLeft, maxLL, maxLR);
  16. maxLeft = max(maxLL, maxLR) + 1;
  17. }
  18. else  
  19. {
  20. maxDistLeft = 0;
  21. maxLeft = 0;
  22. }
  23. if(pRoot->m_pRight != NULL)  
  24. {
  25. maxDistRight = GetMaxDistance(pRoot->m_pRight, maxRL, maxRR);
  26. maxRight = max(maxRL, maxRR) + 1;
  27. }
  28. else  
  29. {
  30. maxDistRight = 0;
  31. maxRight = 0;
  32. }
  33. return max(max(maxDistLeft, maxDistRight), maxLeft+maxRight);  
  34. }

13. 由前序遍历序列和中序遍历序列重建二叉树
二叉树前序遍历序列中，第一个元素总是树的根节点的值。中序遍历序列中，左子树的节点的值位于根节点的值的左边，右子树的节点的值位
于根节点的值的右边。
递归解法：
（1）如果前序遍历为空或中序遍历为空或节点个数小于等于0，返回NULL。
（2）创建根节点。前序遍历的第一个数据就是根节点的数据，在中序遍历中找到根节点的位置，可分别得知左子树和右子树的前序和中序遍
历序列，重建左右子树。

[cpp] view plaincopy
  1. BinaryTreeNode * RebuildBinaryTree(int* pPreOrder, int* pInOrder, int nodeNum)  
  2. {
  3. if(pPreOrder == NULL || pInOrder == NULL || nodeNum <= 0)  
  4. return NULL;  
  5. BinaryTreeNode * pRoot = new BinaryTreeNode;  
  6. // 前序遍历的第一个数据就是根节点数据  
  7. pRoot->m_nValue = pPreOrder[0];
  8. pRoot->m_pLeft = NULL;
  9. pRoot->m_pRight = NULL;
  10. // 查找根节点在中序遍历中的位置，中序遍历中，根节点左边为左子树，右边为右子树  
  11. int rootPositionInOrder = -1;  
  12. for(int i = 0; i < nodeNum; i++)  
  13. if(pInOrder[i] == pRoot->m_nValue)  
  14. {
  15. rootPositionInOrder = i;
  16. break;  
  17. }
  18. if(rootPositionInOrder == -1)  
  19. {
  20. throw std::exception("Invalid input.");  
  21. }
  22. // 重建左子树  
  23. int nodeNumLeft = rootPositionInOrder;  
  24. int * pPreOrderLeft = pPreOrder + 1;  
  25. int * pInOrderLeft = pInOrder;  
  26. pRoot->m_pLeft = RebuildBinaryTree(pPreOrderLeft, pInOrderLeft, nodeNumLeft);
  27. // 重建右子树  
  28. int nodeNumRight = nodeNum - nodeNumLeft - 1;  
  29. int * pPreOrderRight = pPreOrder + 1 + nodeNumLeft;  
  30. int * pInOrderRight = pInOrder + nodeNumLeft + 1;  
  31. pRoot->m_pRight = RebuildBinaryTree(pPreOrderRight, pInOrderRight, nodeNumRight);
  32. return pRoot;  
  33. }

同样，有中序遍历序列和后序遍历序列，类似的方法可重建二叉树，但前序遍历序列和后序遍历序列不同恢复一棵二叉树，证明略。
14.判断二叉树是不是完全二叉树
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全
二叉树。
有如下算法，按层次（从上到下，从左到右）遍历二叉树，当遇到一个节点的左子树为空时，则该节点右子树必须为空，且后面遍历的节点左
右子树都必须为空，否则不是完全二叉树。

[cpp] view plaincopy
    1. bool IsCompleteBinaryTree(BinaryTreeNode * pRoot)  
    2. {
    3. if(pRoot == NULL)  
    4. return false;  
    5. queue<BinaryTreeNode *> q;
    6. q.push(pRoot);
    7. bool mustHaveNoChild = false;  
    8. bool result = true;  
    9. while(!q.empty())  
    10. {
    11. BinaryTreeNode * pNode = q.front();
    12. q.pop();
    13. if(mustHaveNoChild) // 已经出现了有空子树的节点了，后面出现的必须为叶节点（左右子树都为空）  
    14. {
    15. if(pNode->m_pLeft != NULL || pNode->m_pRight != NULL)  
    16. {
    17. result = false;  
    18. break;  
    19. }
    20. }
    21. else  
    22. {
    23. if(pNode->m_pLeft != NULL && pNode->m_pRight != NULL)  
    24. {
    25. q.push(pNode->m_pLeft);
    26. q.push(pNode->m_pRight);
    27. }
    28. else if(pNode->m_pLeft != NULL && pNode->m_pRight == NULL)  
    29. {
    30. mustHaveNoChild = true;  
    31. q.push(pNode->m_pLeft);
    32. }
    33. else if(pNode->m_pLeft == NULL && pNode->m_pRight != NULL)  
    34. {
    35. result = false;  
    36. break;  
    37. }
    38. else  
    39. {
    40. mustHaveNoChild = true;  
    41. }
    42. }
    43. }
    44. return result;  
    45. }

转载于:https://www.cnblogs.com/wrencai/p/5863714.html


https://www.dkcj.cn/info/15032.html

相关文章：

百度UEditor开发案例（JSP）

本案例的开发环境&#xff1a;MyEclipsetomcatjdk 本案例的开发内容&#xff1a;用百度编辑器发布新闻&#xff08;UEditor的初始化开发部署&#xff09;编辑已发过的新闻&#xff08;UEditor的应用——编辑旧文章&#xff09;上传附件、图片等 由于百度编辑器强大的功能&a…

编程日记2024/08/20 03:00:00

iOS中的动力学：Dynamics【1】

iOS7建议我们创建的界面具有物理特性&#xff0c;而不只是像素的集合&#xff0c;可以响应触摸、手势、屏幕方向改变等事件&#xff0c;让用户与界面之间有更深入的交互&#xff0c;而不是像iOS6那样在软件界面上模仿现实世界的纹理而已。或许你会认为创建感觉上真实的界面比创…

编程日记2024/08/20 02:50:00

自动化运维工具Saltstack(一)

1、saltstack简介&#xff1a; 什么是saltstack&#xff1f; saltstack是基于python开发的一套C/S架构配置管理工具 使用SSL证书签方的方式进行认证管理 号称世界上最快的消息队列ZeroMQ使得SaltStack能快速在成千上万台机器上进行各种操作 采用RSA Key方式确认身份 传输采用AE…

编程日记2024/08/20 02:40:00

【UIDynamic例子】挂起的方块

通过前面的动力学小Demo&#xff08;本文默认你已经看过这篇Blog&#xff1a;传送门&#xff09;&#xff0c;我们对UIKit中的UIDynamic已经有了初步的认识。现在我们写个更加有趣的Demo&#xff1a;模拟一个用弹性绳子挂起的小方块&#xff0c;用户可以将它拖动到屏幕任意位置…

编程日记2024/08/20 02:30:00

IIS7 配置PHP服务器

安装PHP Manager&#xff1a; 1&#xff09;访问 http://phpmanager.codeplex.com/releases/view/69115 下载PHP Manager。其中&#xff0c;x86 为32位 Windows 系统使用&#xff0c;x64 为64位 Windows 系统使用&#xff0c;请根据使用的 Windows 系统情况下载 2&#xff09;下…

编程日记2024/08/20 02:20:00

在文本框中提示用户输入内容格式的方法

希望达到的效果&#xff1a; 方法一&#xff1a;鼠标点击文本框时文字消失 <input id"login_name" type"text" οnblur"javascript:check_login_name();" οnfοcus"if(this.value支持英文及数字组合) this.value;this.style.color#000&…

编程日记2024/08/20 02:10:00

saltstack实现haproxy+keepalived负载均衡+高可用(二)

一键部署haproxykeepalived实现负载均衡高可用 实验环境&#xff1a; &#xff01;&#xff01;&#xff01;&#xff01; 特别注意&#xff1a; www.westos.org为test1的minion名字 test1: 172.25.1.11 nginx master minion test2: 172.25.…

编程日记2024/08/20 02:00:00

iOS开发技巧（系列十八：扩展UIColor，支持十六进制颜色设置）

新建一个Category&#xff0c;命名为UIColorHex&#xff0c;表示UIColor支持十六进制Hex颜色设置。 UIColorHex.h文件&#xff0c; #import <UIKit/UIKit.h> #define RGBA_COLOR(R, G, B, A) [UIColor colorWithRed:((R) / 255.0f) green:((G) / 255.0f) blue:((B) / 255…

编程日记2024/08/20 01:50:00

iOS顶部菜单栏

封装的一个顶部菜单栏&#xff0c;使用懒加载&#xff08;选择后加载当前页及前后各一页&#xff09;&#xff0c;自适应标题长度。 下载&#xff1a; Github&#xff1a;https://github.com/dolacmeng/JXChannelSegment 用法&#xff1a; //init Segment segment [[JXSegme…

编程日记2024/08/20 01:40:00

Mac环境下svn的使用

CHENYILONG BlogMac环境下svn的使用 Mac环境下svn的使用 在Windows环境中&#xff0c;我们一般使用TortoiseSVN来搭建svn环境。在Mac环境下&#xff0c;由于Mac自带了svn的服务器端和客户端功能&#xff0c;所以我们可以在不装任何第三方软件的前提下使用svn功能&#xff0c;不…

编程日记2024/08/20 01:30:00

zabbix简介及基本安装（一）

zabbix简单介绍&#xff1a; 官网&#xff1a;可以进官网查看一下&#xff1a;https://www.zabbix.com/cn/ //英语能力有限的读者可以将由上角的语言调成汉语方便查看 功能&#xff1a;网络监控、服务器监控、云监控、服务监控等。 介绍&#xff1a;zabbix&#xff08;[…

编程日记2024/08/20 01:20:00

顺序表应用6：有序顺序表查询

顺序表应用6&#xff1a;有序顺序表查询 Time Limit: 7MS Memory Limit: 700KBSubmit StatisticProblem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数&#xff08;1<n<20000)&#xff0c;任意输入一个整数&#xff0c;判断该整数在顺序表中是否存在。…

编程日记2024/08/20 01:10:00

LA 5717枚举+最小生成树回路性质

1 /*LA 57172 《训练指南》P3433 最小生成树的回路性质4 在生成的最小生成树上&#xff0c;新增一条边e(u,v)5 若原图上u到v的路径的最大边大于e&#xff0c;则删除此边&#xff0c;加上e&#xff0c;否则不变。6 7 若原图上u到v的路径的最大边的产生&#xff1a;BFS/DFS都可 &…

编程日记2024/08/20 01:00:00

【Runtime】动态添加方法demo

今天写一个小demo来演示下runtime的消息转发和动态添加方法。 一般项目中都会有保存当前登录用户资料的需求&#xff0c;我们可以直接将登录成功后的用户信息分别保存到NSUserDefaults中&#xff1a; [def setObject:"JackXu" forKey:"UserName"];[def set…

编程日记2024/08/20 00:50:00

Zabbix之主机的添加与删除（二）

接着上一篇内容继续讲&#xff1a; 环境等都是建立在上一篇内容的基础上的&#xff0c;见https://blog.csdn.net/weixin_41922887/article/details/83755271 redhat6 test1: 172.25.1.11 zabbix-agent redhat7 server: 172.25.1.1 …

编程日记2024/08/20 00:40:00

昨天网上感觉好冷，睡在席子上都是感觉打哈欠

今天爸妈也是休息一天&#xff0c;中午听说是要到外婆家去&#xff0c;不过家里就不知道会不会有一个团圆聚餐了&#xff0c;还有伴月就是国庆解&#xff0c;那时就要吧这个推掉值班的事情做好下。 转载于:https://www.cnblogs.com/bkchengzheng/p/5874328.html

编程日记2024/08/20 00:30:00

几行代码实现神奇移动的过渡动画

1.效果如图&#xff1a; 2.实现&#xff1a; 假设需求为如上图&#xff0c;点击ViewController01后&#xff0c;ViewController01上的两张图片&#xff0c;移动到ViewContoller02中&#xff0c;其实两个ViewController的View上分别放置了这两张图&#xff0c;JXMagicMove就是实…

编程日记2024/08/20 00:20:00

php字符串处理函数相关操作

<?php//获取tech和98426这两个字符串$str "http://info.meadin.com/tech/98426_1.shtml";echo $newstr substr($str,7,strlen($str)); //info.meadin.com/tech/98426_1.shtml$arr explode(/,$newstr);$num $arr[1];//tech$user strstr($arr[2], _, true); /…

编程日记2024/08/20 00:10:00

介绍Zabbix的两种监控模式（主动模式和被动模式）

Zabbix agent检测分为两种模式&#xff1a;主动模式和被动模式 被动模式&#xff0c;也是默认的Zabbix监控模式&#xff0c;被动模式是相对于proxy来说的。proxy主动发送数据就是主动模式&#xff0c;proxy等待server的请求再发送数据就是被动模式。主动模式有个好处就是可以有…

编程日记2024/08/20 00:00:00

【Step By Step】将Dotnet Core部署到Docker下

一、使用.Net Core构建WebAPI并访问Docker中的Mysql数据库 这个的过程大概与我之前的文章《尝试.Net Core—使用.Net Core Entity FrameWork Core构建WebAPI&#xff08;一&#xff09;》一致。 但是在我们这里&#xff0c;由于docker中无法部署sql server&#xff0c;所以我采…

编程日记2024/08/19 23:50:00

ipad无法与itunes同步，提示因为这台电脑不再被授权使用在此ipad上购买的项目解决方案...

1、iOS设备用数据线连接到电脑&#xff1b;2、打开电脑上的iTunes 11&#xff0c;按CtrlB键调出菜单栏&#xff0c;按CtrlS键调出边栏&#xff1b;在边栏的 设备 下面看到你的iOS设备&#xff1b;3、点击菜单栏中的商店&#xff0c;点击 对这台电脑授权&#xff0c;输入你的App…

编程日记2024/08/19 23:40:00

iOS根据字节数截取字符串

最近项目有个需求&#xff0c;文章的作者最多显示7个中文字&#xff0c;英文字符算半个中文字&#xff0c;超过7个中文字&#xff0c;则显示&#xff1a;前7个中文字...&#xff0c;使用NSString的length方法&#xff0c;不管是一个中文还是英文字符&#xff0c;都是返回1。因此…

编程日记2024/08/19 23:30:00

搭建Zabbix分布式监控

1、实现zabbix监控nginx 实验环境&#xff1a; server1 172.25.1.1 server redhat7 test1 172.25.1.11 agent redhat7 在“手动添加”主机的基础上进行扩展 开启服务&#xff1a; [rootserver ~]# systemctl…

编程日记2024/08/19 23:20:00

Codeforces Round #372 (Div. 2), problem: (B) Complete the Word

水题&#xff0c;每次截取长度为26的字符串&#xff0c;然后直接进行修改就可以 然而本弱渣昨天wa看很久 include<bits/stdc.h> using namespace std; int n,c; int ans[30]; int main() { string s; cin>>s; int tt0; int ns.size(); if(n<26) { cout<<&…

编程日记2024/08/19 23:10:00

百练 2973 Skew数 解题报告

思路&#xff1a; 计算出每一个skew数的不同位数表示的权值&#xff0c;然后用该位与权值相乘。用int数组来装权值&#xff0c;用char数组来装skew数。 代码&#xff1a; #include<stdio.h> #include<string.h> int main() {int i, k, sum;int base[32];char skew[…

编程日记2024/08/19 23:00:00

【Python】在Mac系统中安装Pygame

我们通过Homebrew来安装Pygame&#xff0c;Homebrew是Mac OSX上的软件包管理工具&#xff0c;如果还没安装Homebrew&#xff0c;将以下命令粘贴至终端先安装Homebrew /usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install…

编程日记2024/08/19 22:50:00

zabbix部署onealert云警告平台

onealert告警功能 告警 All In One&#xff0c;支持微信、邮箱、短信、APP、电话告警支持接入 Zabbix、Nagios、阿里云、腾讯云、监控宝等等告警信息灵活的分配策略&#xff0c;可灵活的分配告警信息发送给相关人员微信、邮箱、app 等告警方式全部免费实验环境&#xff1a; 首…

编程日记2024/08/19 22:40:00

StringBuilder、StringBuffer、String区别

相信大家对 String 和 StringBuffer 的区别也已经很了解了&#xff0c;但是估计还是会有很多同志对这两个类的工作原理有些不清楚的地方&#xff0c;今天重新把这个概念给大家复习一下&#xff0c;顺便牵出 J2SE5.0 里面带来的一个新的字符操作的类—— StringBuilder &#xf…

编程日记2024/08/19 22:30:00

Class中isAssignableFrom() 方法

看Spring源码的时候看到这个方法&#xff1a; 1 protected WebApplicationContext createWebApplicationContext(ServletContext sc) { 2 Class<?> contextClass determineContextClass(sc); 3 if (!ConfigurableWebApplicationContext.class.isAs…

编程日记2024/08/19 22:20:00

【iOS】iOS10.3新增API:应用内评分

1、需求 在iOS10.3以前&#xff0c;APP引导用户评分时需要跳转到AppStore中操作&#xff0c;并且AppStore在国内有时加载会较慢&#xff0c;即便有的用户想给APP好评&#xff0c;但是等了几秒钟评分页面还没加载出来从而放弃。在iOS10.3中&#xff0c;苹果新增了APP内评分的新…

编程日记2024/08/19 22:10:00