- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++刷题技巧
由于C++强大的STL，本人即便将Golang作为主力开发语言，仍对用C++刷题情有独钟。本文主要用于记录使用C++刷题时，比较关键但有点难记的语法技巧。
2022-02-15 22:45:42
2294
1
原创 Java Spring 中遇到的坑
无法退出用户问题：使用 Spring Security 自带的退出功能时，点击"/logout"链接后，浏览器报错"There was an unexpected error (type=Not Found, status=404)."，Idea 控制台中显示"o.s.web.servlet.PageNotFound : No mapping for GET /logout"。原因：从 Spring Security 3.2 开始，默认启用了 CSRF 防护。在启用了 CSRF 防护的 Spring
2021-10-24 09:42:14
1292
原创 第14章 数据结构的扩张
14.1 动态顺序统计14.1-1对于图14-1中的红黑树T，执行OS-SELECT(T.root，10)的过程为：26->17->21->19->20。14.1-2对于图14-1中的红黑树T和关键字x.key为35的结点x，执行OS-RANK(T，x)的过程：1->3->16。14.1-3OS-SELEC
2019-03-21 18:07:04
939
原创 第13章 红黑树
13.1 红黑树的性质13.1-1按照图13-1(a)的方式，画出在关键字集合{1，2，...，15}上高度为3的完全二叉搜索树。以三种不同方式向图中加入NIL叶结点并对各结点着色，使所得的红黑树的黑高分别为2、3和4。13.1-2如果插入的结点被标记为红色，所得的树不是一颗红黑树，因为违反了红黑性质4。如果该结点被标记为黑色，所得的树也不是一颗红黑树，因为违反了红黑性质5。...
2019-01-26 13:34:36
1853
1
原创 第12章 二叉搜索树
目录12.1 什么是二叉搜索树12.1-112.1-212.1-312.1-412.1-512.2 查询二叉搜索树12.2-112.2-212.2-312.2-412.2-512.2-612.2-712.2-812.2-912.3 插入和删除12.3-112.3-212.3-312.3-412.3-512....
2018-12-23 13:23:11
1406
1
原创 第11章 散列表
11.1 直接寻址表11.1-1假设一动态集合S用一个长度为m的直接寻址表T来表示。给出一个查找S中最大元素的过程。DIRECT-ADDRESS-MAXIMUM(T) max = -∞ for i = 1 to m if T[i] ≠ NIL and T[i].key > max max = T[i].key ...
2018-11-30 23:01:12
954
原创 第10章 基本数据结构
10.1 栈和队列10.1-1仿照图10-1，画图表示依次执行操作PUSH(S，4)、PUSH(S，1)、PUSH(S，3)、POP(S)、PUSH(S，8)和POP(S)每一步的结果，栈S初始为空，存储于数组S[1..6]中。10.1-2在一个数组A[1..n]中实现两个栈，使得当两个栈的元素个数之和不为n时，两者都不会发生上溢：第一个栈在数组中从1向n增长，第二个栈在数组中...
2018-11-27 10:28:37
947
原创 第9章 中位数和顺序统计量
9.1 最小值和最大值9.1-1证明：为了找到n个元素中第二小的元素，先需要n-1次比较找到最小元素。然后可以断言：第二小的元素就在与最小元素比较过的元素中。因为如果第二小的元素没有和最小元素比较过，那就无法确定它们两者之间的大小关系。在寻找最小元素的过程中，先将输入元素两两分组进行比较，再将所有组中较小的元素两两分组进行比较，重复此步骤直至找到最小元素，易得：与最小元素比较过的元素数为，...
2018-11-20 10:31:49
2330
原创 第8章 线性时间排序
8.1 排序算法的下界8.1-1在一棵比较排序算法的决策树中，一个叶结点可能的最小深度是n。8.1-2易得：。证明：。 证明：。因此：。所以，的渐进紧确界为。8.1-3证明：对于某种输入，如果存在能达到线性运行时间的比较排序算法，则它对应于决策树中的叶结点的深度为n，这样的叶结点的数目不多于。假设对n!种长度为n的输入中的至少一半，存在能达到线性运行时间的比较排序算...
2018-10-24 17:32:09
1512
原创 第7章 快速排序
7.1 快速排序的描述7.1-1PARTITION在数组A=<13，19，9，5，12，8，7，4，21，2，6，11>上的操作过程。7.1-2当数组A[p..r]中的元素都相同时，PARTITION返回的q值是r。修改PARTITION，使得当数组A[p..r]中所有元素的值都相同时，。PARTITION(A, p, r) x = A[r] ...
2018-10-22 20:44:25
2451
2
原创 第6章 堆排序
6.1 堆6.1-1在高度为h的堆中，元素个数最多是，最少是。6.1-2证明：。6.1-3证明：在最大堆中，某个结点的值至多与其父结点一样大。经过递推易得，结点的值小于等于它的任一祖先。所以，在最大堆的任一子树中，该子树所包含的最大元素在该子树的根结点上。6.1-4假设一个最大堆的所有元素都不相同，那么该堆的最小元素应该位于它的叶结点。6.1-5一个已排好序...
2018-10-12 14:18:28
2680
原创 第5章 概率分析和随机算法
5.1 雇用问题5.1-1证明：因为在过程HIRE-ASSISTANT的第4行中，我们总能决定哪一个应聘者最佳，所以我们能比较任意两个应聘者的好坏，则意味着我们知道应聘者排名的全部次序。5.2 指示器随机变量5.2-1当面试的第一个应聘者是最好的应聘者时，你正好雇用一次。所以你正好雇用一次的概率是1/n。 当应聘者恰好以由次到优的顺序出现时，你正好雇用n次。所以你正好雇用n次...
2018-10-03 14:22:03
1195
1
原创 第4章 分治策略
4.1 最大子数组问题4.1-1 当A的所有元素均为负数时，FIND-MAXIMUM-SUBARRAY返回一个最大的负数。4.1-2暴力求解最大子数组问题的伪代码： VIOLENTLY-FIND-MAXIMUM-SUBARRAY(A, low, high) if high == low return (low, high, A[low]) el...
2018-09-23 17:01:50
4799
1
原创 第3章 函数的增长
3.1 渐进记号3.1-1证明：需要确定正常量、和，使得对所有，有。通过选择任何常量，可以使左边的不等式对任何成立。同样，通过选择任何常量，可以使右边的不等式对任何成立。因此， 通过选择且，可以证明。3.1-2证明： 需要确定正常量、和，使得对所有，有。用除上式得：。通过选择任何常量，可以使左边的不等式对任何成立。同样，通过选择任何常量，可以使右边的不等式对任何成立。因此，通过选择...
2018-07-24 12:35:09
2485
1
原创 第2章 算法基础
2.1 插入排序2.1-1 INSERTION-SORT在数组A=<31, 41, 59, 26, 41, 58>上的执行过程。 2.1-2 按非升序排序（而不...
2018-07-17 13:39:59
3646
2
原创 第1章 算法在计算中的作用
1.1 算法1.1-1现实生活中需要排序的例子：将学生按成绩从高到底排序。1.1-2除速度外，在真实环境中还可能使用油耗、机械效率、发电功率等有关效率的度量。1.1-3数据结构：栈。优势：在顶部插入和删除数据很快；局限：在除顶部外的其他位置操作数据速度较慢。1.1-4最短路径与旅行商问题的相似之处：都是为了求最短路径；不同之处：最短路径是单程的，不需要回...
2018-07-12 23:07:28
1208
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人