2024年6月13日
摘要: 二叉搜索树,是指一棵空树或者具有下列性质的二叉树: 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 若任意节点的右子树不空,则右子树上所有节点的值均大于它的根节点的值; 任意节点的左,右子树也分别为二叉搜索树; 没有键值相等的节点。 用Java来表示二叉树 public cla 阅读全文
posted @ 2024-06-13 13:57 zhengbiyu 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 二分查找 非递归 int bsearchWithoutRecursion(int a[], int key) { int low = 0; int high = a.length - 1; while (low <= high) { int mid = low + (high - low) / 2; 阅读全文
posted @ 2024-06-13 13:53 zhengbiyu 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 给你一批ip段,对应某个城市,给你一个ip,快速返回城市名。 [202.102.133.0, 202.102.133.255] 山东东营市 [202.102.135.0, 202.102.136.255] 山东烟台 [202.102.156.34, 202.102.157.255] 山东青岛 [20 阅读全文
posted @ 2024-06-13 13:50 zhengbiyu 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 事务 在Redis中,事务是通过MULTI、EXEC、DISCARD和WATCH四个命令来实现的,它们构成了一个队列,通过EXEC命令来一次性、顺序、无中断地执行队列中所有命令。在执行EXEC之前,如果有任何错误(比如命令的语法错误或命令用错),Redis将立即停止并返回错误。但是,如果EXEC命令 阅读全文
posted @ 2024-06-13 11:23 zhengbiyu 阅读(2) 评论(0) 推荐(0) 编辑