即便那总是过去

摘要： 1.二叉树的序列化 序列化：如图，按前序进行序列化可得到字符串1!2!3!4!-1!-1!5!-1!-1!3!-1!-1!，其中!表示一个值的结束，-1表示该节点为空。 反序列化：序列化的逆操作。 附代码 2.二叉树的分层遍历 1.维护last和nlast指针。 2.开始时last=root 3.队 阅读全文

摘要： 1.完全二叉树结点的个数 1.问题：给一个完全二叉树的根节点，返回该二叉树的结点数。 2.步骤： 1.计算左子树和右子树的高度，记为h1,h2 2.如果h1=h2,则左子树必满，n+=2^h1-1.计算右子树 3.如果h1>h2,则右子树比满，n+=2^h2-1,计算左子树 4.如果h1=0,则结束 阅读全文

摘要： 先附个经典二分搜索代码 1.考察要点 1.二分搜索不仅在有序序列中可以运用，无序序列也同样适用，只要满足每次查找都会缩小一半查找范围。 2.注意循环初始条件，边界值，划分点的处理，确保循环不会无法终止。 3.划分点的经典写法：(p+r)/2 ，安全写法：r-(r-p)/2或p+(r-p)/2 2.局 阅读全文

摘要： 1.参与者和用例由对功能性需求的分析来确定，用例图是参与者和用例的可视化表示。 2.参与者（Actor） 1.参与者是主题外部的人或事物针对用例所扮演的角色。参与者不一定代表人，可以是一个组织或一个机器。 2.木头人表示法。 3.用例（Use Case） 1.用例表示对参与者有价值的功能单元，不是所 阅读全文

摘要： 1.将整数转换为数组 如123456转换成 {0,0,0,0,1,2,3,4,5,6}，数组长度根据数据规模自己决定 2.按乘法规则将数组元素按位相乘 3.迭代乘法 4.main函数测试 阅读全文

摘要： ElementType ShellSort( ElementType A[], int N ) { for(int h=N/2;h>0;h/=3){ for(int i=h;i=0&&A[j]>key;j-=h) A[j+h]=A[j]; A[j+h]=key; } } } ElementTy... 阅读全文

摘要： 1.桥接 详细见https://www.linuxidc.com/Linux/2016-09/135521.htm 阅读全文

摘要： 1.转载自一个 https://www.cpe.ku.ac.th/~jim/java-io.html 2.工具代码 3.比如蓝桥杯——安慰奶牛问题，从60分变成了100分。 阅读全文

摘要： 1. 一步之遥 【问题描述】从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控 阅读全文

摘要： 1.分解质因数的代码如下（有些类似于筛选法求素数） 2.举例说明求法 1.如给四个数，12，18，20，60 2.分解矩阵如下 3. 2 3 5 12 2 1 0 18 1 2 0 20 2 0 1 30 2 2 1 4. 每个质数因子在四个数中出现的最多次数为 2 2 1. 最少次数为1 0 0 阅读全文