1. 问题描述： 旋转一颗二叉树（每一个节点的左右子数都要交换） 2. 解答： 这题没看答案之前我是用后序遍历（先左后右最后中）去做的，很奇怪自己为什么没有一开始就想到更符合直觉的先序遍历~~~ 本人算法的伪代码 : function invert (root) if root为空 then end ...
分类：
其他好文 时间：
2017-07-09 14:50:20
阅读次数：
212
interrupt()方法: 作用是中断线程。 本线程中断自身是被允许的，且"中断标记"设置为true 其它线程调用本线程的interrupt()方法时，会通过checkAccess()检查权限。这有可能抛出SecurityException异常。 若线程在阻塞状态时，调用了它的interrupt( ...
分类：
编程语言 时间：
2017-07-06 17:00:52
阅读次数：
355
01线性表 1.线性表的判断方式就是元素有且只有一个直接前驱和直接后继,元素可以为空,此时叫做空表 2.抽象数据类型标准格式 ADT 抽象数据类型名 DATA 数据元素之间逻辑关系的定义 Operation 操作 endADT 3.操作伪代码 Operation InitList(*L): 初始化操 ...
分类：
编程语言 时间：
2017-07-06 10:08:44
阅读次数：
223
今日看了算导上关于归并排序的思想没看伪代码试着自己先练习下: #include<iostream>#include<cstdio>#include<algorithm>#include<time.h>using namespace std;#define inf 2147483647+5int b[ ...
分类：
编程语言 时间：
2017-07-05 18:44:21
阅读次数：
147
欧几里德算法又称为辗转相除法，用于计算两个非负整数的最大公因数。其伪代码如下： gcd(a, b) //要求保证传入的a>=b if(b == 0) return a return gcd(b, a % b) 首先说明这个函数能返回a与b的最大公因数。但是我们不从代码到原理，我们要从原理返回代码。（ ...
分类：
编程语言 时间：
2017-07-04 01:06:08
阅读次数：
437
插入排序（Insertion Sort）:玩扑克牌时，每抓一张牌，就就行一次排序。手中已有的牌是已经排序的，只要对新抓的牌key排序。在排序遍历的过程中，当遇到比key小的牌（按照从小到大排序），则结束本次排序。时间复杂度是O（n2）. 伪代码：其中，n 是要排序数组的个数，Arry[]要排序的数组 ...
分类：
编程语言 时间：
2017-06-27 22:21:44
阅读次数：
166
本文介绍的 Isolation Forest 算法原理请参看我的博客：Isolation Forest异常检测算法原理详解，本文中我们只介绍详细的代码实现过程。 1、ITree的设计与实现 首先，我们参看原论文中的ITree的构造伪代码： 这里写图片描述 1.1 设计ITree类的数据结构 由原论文 ...
分类：
编程语言 时间：
2017-06-27 18:51:56
阅读次数：
362
各位看官们。大家好，上一回中咱们说的是线程死锁的样例，这一回咱们继续说该样例。闲话休提，言归正转。让我们一起talk C栗子吧！ 看官们，由于篇幅的原因我们在上一回仅仅介绍了死锁发生的第一种原因，今天我们将介绍死锁发生的另外一种原因，而且该原因中的伪代码转换为实际的C语言代码。 为了方便，我们使用前 ...
分类：
编程语言 时间：
2017-06-26 21:13:25
阅读次数：
173
今天学习了算法导论上的归并排序算法，而且完毕了在纸上写出伪代码，曾经就学过归并可是理解的不够透彻。以 前还一直困惑：为什么明明归并排序比快排的时间复杂度更稳定。为什么库函数不用归并而用快排。如今知道原因了，由于归并排序必须开额外的空间。并且空间开销还比較大，以下介绍算法： 首先，归并排序用到了分治的 ...
分类：
编程语言 时间：
2017-06-24 20:53:07
阅读次数：
124
非常多数据结构的书上解说数据机构时都是採用伪代码实现。事实上感觉蛮不直观的。所以对于全部的数据结构操作我都将其用C实现一遍。 树是学习二叉树的基础，也是后面理解B树。B+树的等树的基础，以下就给出树的几个简单操作，方便理解。 数据结构 // 数据结构 #define m 3 //定义度为3的树 ty ...
分类：
其他好文 时间：
2017-06-22 10:09:13
阅读次数：
127
