1.基础数据结构 1.1.栈 1.2.队列 1.3 双端队列 1.4.动态分配节点 1.5.数组类的"阴影拷贝" 2.搜索树 3.平衡搜索树 4.区间集合 5.堆 6.并查集 7.变换 8.字符串 9.哈希表 10.附录 ...
分类：
其他好文 时间：
2017-09-26 23:33:56
阅读次数：
172
这里要讨论这些常用的默认初始容量和扩容的原因是： 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指 即当 元素个数 超过 容 ...
分类：
其他好文 时间：
2017-09-21 20:56:45
阅读次数：
127
一.驱动框架 初始化：insmod 加载 1.确定主设备号： 分为静态和动态分配，其中LED_GPIO_SIZE 表示支持的次设备号数目，一般默认为1. 相关实现代码如下： [cpp] view plain copy int result; dev_t dev; /*分配主设备号*/ if (scu ...
分类：
系统相关 时间：
2017-09-20 20:55:13
阅读次数：
234
在/etc/sysconfig/network-scripts/ifcfg-ens33文件中 添加： IPADDR=192.168.1.1（设置静态地址） 修改： BOOTTPROTO=ghcp（动态分配地址） 为： BOOTTPROTO=static 修改： ONBOOT=no（设置开机启动） 为 ...
分类：
系统相关 时间：
2017-09-20 17:51:27
阅读次数：
282
概述 ●我们电脑上运行的程序都是使用虚拟存储，跟物理内存根本不搭边。 ●既然虚拟内存是在磁盘上的，为什么它又运行这么好，并没有感觉卡顿？这要感谢程序的局部性! ●虚拟存储器的调度是一个操作系统必须做好的事情！不然程序就会慢的跟蜗牛一样。 ●垃圾收集器就是一个动态分配器，它自动释放这些程序不再需要的已 ...
分类：
其他好文 时间：
2017-09-15 13:50:41
阅读次数：
186
参考： http://www.weixueyuan.net/view/6347.html 总结： 当我们需要为类对象动态分配存储空间时，我们应该使用C++语言提供的new与new[]操作符，而不要使用C语言提供的malloc函数。虽然malloc函数具有分配存储空间的功能，但是这些函数除了分配存储空 ...
分类：
编程语言 时间：
2017-09-11 13:11:43
阅读次数：
185
栈（stack） 栈stack为自动分配的内存空间，它由系统自动释放； 堆（heap） 堆heap是动态分配的内存，大小不定也不会自动释放； JavaScript的数据类型分为两种，基本类型和引用类型 1.基本类型 Undefined、Null、Boolean、Number和 String 2.引用 ...
分类：
编程语言 时间：
2017-09-09 20:56:35
阅读次数：
159
1. 垃圾收集器与内存分配策略 垃圾回收机制(Garbage Collection,GC),GC的历史要比java悠久。1960年诞生于MIT的Lisp是第一个真正使用内存动态分配和垃圾收集技术的语言。当时人们考虑GC需要解决三件事: 哪些内存需要回收 什么时候回收 如何回收 1.1 对象怎么判断是 ...
分类：
其他好文 时间：
2017-09-04 18:58:47
阅读次数：
148
由于静态顺序存储使用C语言实现有些麻烦，其次容易产生溢出，因此就不对串的静态顺序存储实现了，而是采用 动态顺序存储，使得存储串的长度可以动态分配存储空间。下面是它的实现代码 ...
分类：
其他好文 时间：
2017-09-04 00:01:49
阅读次数：
260
