摘要：
这个想法来自于数组链表，在数组链表中，数组的每一个元素对应一个指针，这个指针是下一个元素的index。用整数表示指针。 这是这个vector的源码： 1 #include <iostream> 2 using std::cout; 3 4 template <typename T> 5 class 阅读全文
摘要：
分治思想：递归，使前一半和后一半排好序，再合并。时间复杂度O(nlgn) 阅读全文
摘要：
用了双向链表，快排，<<,=,[]重载，还有erase的实现比较好玩 阅读全文
摘要：
快速排序使用了分治思想，分解为求 a(p..q-1)<a[q]<a(q+1) 的问题 + 分别递归a(p..q-1),a(q+1). 阅读全文
摘要：
最大堆(二叉)排序分几个步骤： 1.maxheap(),维护最大堆的性质，即节点的值大于子节点的值，时间复杂度O(lgn) 2.bulid_max_heap(),从无序数组中构造最大堆，时间复杂度O(n) 3.heap_sort(),对无序数组进行排序，时间复杂度O(nlgn) 代码有注释 阅读全文
摘要：
可直接编译运行，其中status()方法效果如图： 阅读全文
摘要：
分治策略的思路： 1.将问题分解为一些子问题，其中有的子问题的形式与原问题相同，只是规模更小 2.递归，求解使递归停止的边界条件 3.合并 对于最大子数组问题， 阅读全文
摘要：
可直接编译运行，其中方法status为形象的显示出栈的结构： 1 // visual stack , need define "cout 4 using std::cout; 5 6 template 7 struct item 8 { 9 item():value(),last(NULL),next(NULL){} 10 item *las... 阅读全文
摘要：
1. 树莓派安装samba sudo apt-get install samba 2. 设置一个公共目录 cd /;sudo mkdir share;sudo chmod 777 sharesudo vim /etc/samba/smb.conf在最后添加：[share] comment = pi 阅读全文