- 博客(12)
- 收藏
- 关注
原创 语言基础coding
1.统计目录下的文件数public static int count(String route){ File root = new File(route); if (root.isFile()){ return 1; } if (!root.isDirectory()){ return 0; } Stack<File> s = new Stack&
2022-03-04 11:21:42 160
原创 红黑树的增加
类比于234树,4阶B树所有节点的元素个数 x 都符合 1 ≤ x ≤ 3性质:1. 节点是 RED 或者 BLACK2. 根节点是 BLACK3. 叶子节点(外部节点,空节点)都是 BLACK4. RED 节点的子节点都是 BLACK ✓ RED 节点的 parent 都是 BLACK ->从根节点到叶子节点的所有路径上不能有 2 个连续的 RED 节点5. 从任一节点到叶子节点的所有路径都包含相同数目的 BLACK 节点红黑树的增加(添加的都是红色)根节点必须是
2022-01-04 11:06:38 161
原创 位运算实现加减乘除
//priny binary 用来在实现过程中打印二进制和数字来看变化public static void print(int num) { for (int i = 31; i >= 0; i--) { System.out.print((num & (1 << i))>>i); } System.out.println("\n"+num);}//利用异或实现无进位相加,与实现进位信息的保存,之后通过while循环迭代相加p.
2022-01-04 10:03:21 1226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人