二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。 这个定义是递归的。由于左、右子树也是二叉树， 因此子树也可为空树。 五种不同基本形态的二叉树: 二叉树的遍历 对于二叉树来讲最主要、最基 ...
分类：
编程语言 时间：
2017-05-16 17:28:51
阅读次数：
190
1.using用法 typedef void (*ptr)(int); using ptr = void (*)(int); 2.可调用对象 1.函数指针 2.具有operator()成员函数的对象（仿函数） 3.可被转换为函数指针的类对象 4.类成员（函数）指针 举例： 1.void func(v ...
分类：
编程语言 时间：
2017-05-16 17:28:33
阅读次数：
167
冒泡算法是最常见的排序算法之一，算法的思路也比较简单，也比较容易实现。对于一组n个数据的记录，最坏的情况需要n-1趟比较。 第一趟：依次比较索引为0和1、1和2、2和3...n-2和n-1的元素，如果前者大于后者则交换这两个数据，所以经过第一趟，最大的元素排到了最后；而第二趟就不用管最后一个数据了， ...
分类：
编程语言 时间：
2017-05-16 17:28:10
阅读次数：
186
http://blog.sina.com.cn/s/blog_64a3795a01018vyp.html 参考于这个博主，我自己做一个笔记。 把一个列表转换成字符串输出的时候出现了UnicodeEncodeError: 'ascii' codec can't encode characters in ...
分类：
编程语言 时间：
2017-05-16 17:27:11
阅读次数：
143
空间复杂度 空间性能是排序所需辅助空间大小 所有简单排序和堆排序都是0(1) 快速排序为0(logn)，要为递归程序执行过程栈所需的辅助空间 归并排序和基数排序所需辅助空间最多，为O(n) ...
分类：
编程语言 时间：
2017-05-16 17:26:30
阅读次数：
182
synchronized是Java中的关键字，在并发编程中被称为内置锁或者监视器锁。当用它来修饰一个方法或者一个代码块的时候能够保证同一时刻最多只有一个线程执行该段代码。 Java的内置锁相当于一种互斥锁，最多只有一个线程能够持有这种锁，故而由这个锁保护的同步代码块会以原子方式执行，多个线程在执行该 ...
分类：
编程语言 时间：
2017-05-16 17:25:57
阅读次数：
133
Swift 3.1 的一些新特性 推荐序 本文来自泊学的投稿，介绍了 Swift 3.1 的新特性，感谢泊学授权发表。以下为文章正文。 正文 Apple 终于发布了Xcode 8.3以及Swift 3.1。如果你没时间仔细通读一遍release note，至少，Swift 3.1中的一些新特性还是值 ...
分类：
编程语言 时间：
2017-05-16 17:25:07
阅读次数：
161
第2章：变量和基本类型 char 8位 bool 未定义 short 短整型16 int 整型16 long 长整型32 long long 长整型64 C++11新定义的 float： 1个字 32位 6位有效位 double： 2个字 64位 10位有效位 long dou... ...
分类：
编程语言 时间：
2017-05-16 17:24:41
阅读次数：
284
一. 获取当前系统时间和日期并格式化输出: import java.util.Date;import java.text.SimpleDateFormat; public class GetCurrentTime { public static void main(String[] args) { ...
分类：
编程语言 时间：
2017-05-16 17:24:34
阅读次数：
151
一,java种集合关系图 Collection 接口的接口 对象的集合 --List 子接口 有序 可重复 --LinkedList 接口实现类 链表 插入删除 没有同步 线程不安全 --ArrayList 接口实现类 数组 随机访问 没有同步 线程不安全 --Vector 接口实现类 数组 同步 ...
分类：
编程语言 时间：
2017-05-16 17:23:56
阅读次数：
159
1、元素属性操作 a、oDiv.style.display = "block"; b、oDiv.style["display"] = "block"; c、DOM方式 DOM方式操作元素属性 1）获取：getAttribute(名称) 2）设置：setAttribute(名称，值) 3）删除：rem ...
分类：
编程语言 时间：
2017-05-16 17:23:06
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=3068 题目大意：求最长回文串的长度。 解题关键：Manacher算法 引用一个较好的解释 可以这么说，这行要是理解了，那么马拉车算法基本上就没啥问题了，那么这一行代码拆开来看就是 如果mx > i, 则 p[i] ...
分类：
编程语言 时间：
2017-05-16 17:22:56
阅读次数：
157
IoC：Inverse of Control 反转控制的概念，就是将原本在程序中手动创建UserService对象的控制权，交由Spring框架管理， 简单说，就是创建UserService对象控制权被反转到了Spring框架 DI：Dependency Injection 依赖注入，在Spring ...
分类：
编程语言 时间：
2017-05-16 16:41:19
阅读次数：
332
题目链接：http://codeforces.com/contest/808/problem/B 题意：n个数，求其中每k个数的和的平均值。 鬼知道我怎么会石乐志上来就用了树状数组。 直接用前缀和维护搞。 ...
分类：
编程语言 时间：
2017-05-16 16:18:54
阅读次数：
252
【旧博客转移 - 2016年4月4日 13:13 】 油腻的师姐： 以前玩过一款很火热的端游《剑灵》，剑灵刚出来的时候，某网页游戏广告视频中有句台词：“我不断的在寻找，有你的世界在哪里”，该广告中的人物，音效都模仿了剑灵，而《剑灵》中的人物模型表面看上去油光发亮，所以就被网友改成了：“我不断的洗澡， ...
分类：
编程语言 时间：
2017-05-16 15:50:57
阅读次数：
337
背景：因为对话框界面上的空间有限，为了节省空间，我决定采用一个MFCMenuButton用来实现同一类按钮事件。本来我打算设置两个按钮：“单个删除文件”和“清空所有文件”两个按钮，但是空间太小，而且这两个按钮的功能相似，所以，我干脆将这两个按钮组合成为一个按钮，采用下拉菜单选择的方式分别触发按钮事件 ...
分类：
编程语言 时间：
2017-05-16 15:50:48
阅读次数：
235
