proc文件系统是一个虚拟的文件系统,用使用man proc命令上对proc的描述来说就是一个伪文件系统,它提供了一些内核数据结构的接口。通常该文件系统被挂载在/proc目录下,通常情况下他是只读的,但是一些文件也允许一些内核变量去修改。下面我列举几个例子://获取CPU的信息
cat /proc/couinfo这里是我的一些输出:
//获取内存信息
cat /proc/meminfo下面是输出:...
分类:
其他好文 时间:
2015-04-17 15:42:42
阅读次数:
158
先说背景,本人编程技巧极渣,其余各种万金油半桶水,毕业工作半年后,反而退三年。满打满算,大概是因为进了XJM的群里,从2015年3月12日左右才开始接触python。入门书籍:《笨方法学python》,《python核心编程》第一个星期:用python写数据结构,链表,栈,队列结果被我拖了差不多十天...
分类:
编程语言 时间:
2015-04-17 13:36:12
阅读次数:
176
Linux把物理内存分为了固定统一大小的块,称为page(页框),一般为4KB。Linux采用4KB页框大小作为标准的物理内存分配单元,内核用数据结构page描述一个页框的状态信息,其实页是进程的概念,页框里面装的是页linux内核中使用struct page的页描述符表示页框的状态,每个物理页框对...
分类:
系统相关 时间:
2015-04-17 13:26:49
阅读次数:
173
在面试的过程中,忘记了List中还可以进行交并集运算,这也是常见的数据问题啊,这也是常见的数据结构问题---集合,面试的过程中一直没有想到这种数据结构 java中API中已经集成了并交集的运算。 代码:(from http://pengyan5945.iteye.com/blog/13115...
分类:
编程语言 时间:
2015-04-17 13:08:38
阅读次数:
209
whatSQL SERVER2005复制是在不同数据库间保持数据结构和数据内容同步更新的一种方案。由三部分构成:发布服务器:包含了需要被发布的数据库,也就是需要向其它数据源分发内容的源数据库。分发服务器:分发服务器包含了分发数据库,分发数据库的作用是存储转发发布服务器发过来的数据。一个分发服务器支持...
分类:
数据库 时间:
2015-04-17 13:06:24
阅读次数:
159
伙伴系统 是一种 只 可以 分配 2的 幂次方 个 空间的 ,回收 内存 时 只 合并 “伙伴空间” 的一种 动态内存管理方式。
例如 一个 空间 大小 为 64 的 内存,伙伴 系统 为 这 64 的内存 建立 一组 双向循环 链表,分别 管理着 2的 0 次方,2的1 次方幂,2的 2 次方幂。。。2的6次方幂的 可用空间。
即使 我们 只想分配 一个 大小 为3的 空间,系统 却 只...
分类:
其他好文 时间:
2015-04-17 11:46:08
阅读次数:
151
声明:学过二叉树的童鞋可以跳过前面的故事,直接看最后的代码实现。
你见过二叉树吗?一种很神奇的树,传说见到他的人都是幸运的。如果你没见过,好运立马降临:
怎么样?有被惊艳到吗?好运已经送到,祝你今晚睡得香甜。
好了,送完祝福,下面讲一个神奇的故事:
讲故事前,简单说说二叉树。
那么我要说的二叉树是什么呢?它是一种数据结构,...
分类:
其他好文 时间:
2015-04-17 11:39:39
阅读次数:
128
堆排序
堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。
堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]]
>= A[i]。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。
维护堆的性质
M...
分类:
其他好文 时间:
2015-04-17 11:37:45
阅读次数:
138
算法图搜索(广度优先、深度优先)深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配数据结构图 (树尤其重要)Map堆栈/队列Tries | 字典树额外推荐贪婪算法概率方法近似算法算法:三路划分-快速排序合并排序(更具扩展性,复杂度类似快速排序)DF/BF 搜索 (要知道使用场景)...
分类:
编程语言 时间:
2015-04-17 11:09:01
阅读次数:
191
一、前言一直以来,都对树有关的东西望而却步。以前每次说要看一看,都因为惰性,时间就那么荒废掉了。今天下个决心,决定好好的数据结构中的东西看一下。不知道看这篇文章的你,是不是和我有同样的感受,空有一颗努力的心,却迟迟没有付出行动。如果是的话,如果也想好好的把树的知识巩固一下的话,就让我们一起好好儿地把...
分类:
编程语言 时间:
2015-04-17 09:39:40
阅读次数:
229