摘要:
事务一致性: 数据查询修改之后事务一旦提交多次查询结果都是一样的。 堆排序 堆近似于完全二叉树结构。大顶堆就是父结点值都比子节点大,相反就是小顶堆。 堆排序过程就是把一个无序序列排成大顶堆,根结点值最大。作为第一个排好序的结点。 接着把该结点拿掉。把最末结点把在根位置。重新排成一个大顶堆。递归进行这 阅读全文
2022年3月22日
2022年3月19日
2022年3月14日
2022年3月7日
2022年2月27日
2022年2月26日
2022年2月19日
摘要:
word题目类似如图 将这样一份试题录入数据库实现如下图效果(给app 考试系统 写的java后台) 主要思路是 1.把word文档整理成你想要的格式,让每道题格式一样 2.字符串形式获得word文档,正则表达式分离出每道题题目和ABCD选项。把题目和答案分隔开以各个数组形式保存 3.将各个数组插入 阅读全文
2020年11月8日
2019年4月1日
摘要:
二叉树 定义:每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 给定N个节点,能构成h(N)种不同的二叉树。 h(N)为卡特兰 数的第 N 项。h(n)=C(n,2*n)/(n+1) 阅读全文
摘要:
已知节点数为767个的完全二叉树,叶子节点是多少? 若n为总节点数 n0为 度为0的节点数 n1为 度为1的节点数 n2为 度为2的节点数 n=n0+n1+n2 n0=n2+1 所以 n = 2n0+n1-1 =767 又因为完全二叉树度为1 的有0 或 1 个 n=2n0 或者 n =2n0-1 阅读全文