Jessica程序猿 - 博客园

2014年7月28日

摘要： 1）检查当前僵尸进程信息# ps -ef | grep defunct | grep -v grep | wc -l175# top | head -2top - 15:05:54 up 97 days， 23:49， 4 users， load average： 0.66， 0.45， 0.39... 阅读全文

posted @ 2014-07-28 17:42 Jessica程序猿阅读(828) 评论(0) 推荐(0)

HDOJ 1301 Jungle Roads

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301//HDOJ1301#include#includeusing namespace std;#define MAX 99999#define LEN 30int dist[LEN];//某点的权值 ... 阅读全文

posted @ 2014-07-28 14:49 Jessica程序猿阅读(204) 评论(0) 推荐(0)

prim算法

摘要：一个连通图的生成树是一个极小的连通子图，它包含图中全部的顶点（n个顶点），但只有n-1条边。最小生成树：构造连通网的最小代价（最小权值）生成树。prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。最小生成树MST性质：假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。若（u,v）... 阅读全文

posted @ 2014-07-28 11:47 Jessica程序猿阅读(2636) 评论(0) 推荐(0)

2014年7月26日

Linux文件系统的几个性能测试软件小结

摘要：曾经测试Linux系统下的分布式集群系统的性能，使用了一些测试软件，公司让我给部门同事做一次基础培训，于是翻看以前所写的记录资料挑选了其中几个，所记之处并不完全，只记录使用的功能。1.Iozoneiozone是一个文件系统的benchmark工具，可以测试不同的操作系统中文件系统的读写性能。可以测试... 阅读全文

posted @ 2014-07-26 22:42 Jessica程序猿阅读(6385) 评论(1) 推荐(0)

ls显示文件大小时显示单位

摘要：在Linux中显示文件大小的时候，通常的做法是使用“ls -l”，显示的大小是文件的字节大小。但是，如果文件比较大的话，显示起来不是特别易读，这个时候，可以使用“ls -lh”，就可以使用比较接近文件大小的单位显示文件的大小，如下：[www.linuxidc.com@linux bin]$ ls -... 阅读全文

posted @ 2014-07-26 21:02 Jessica程序猿阅读(2738) 评论(0) 推荐(0)

浅析SkipList跳跃表原理及代码实现

摘要：本文将总结一种数据结构：跳跃表。前半部分跳跃表性质和操作的介绍直接摘自《让算法的效率跳起来--浅谈“跳跃表”的相关操作及其应用》上海市华东师范大学第二附属中学魏冉。之后将附上跳跃表的源代码，以及本人对其的了解。难免有错误之处，希望指正，共同进步。谢谢。跳跃表（Skip List）是1987年才诞... 阅读全文

posted @ 2014-07-26 17:32 Jessica程序猿阅读(1068) 评论(0) 推荐(0)

教你透彻了解红黑树

摘要：红黑树(一)之原理和算法详细介绍概要目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除作者：Sky Wang 于 2013-08-08 概述：R... 阅读全文

posted @ 2014-07-26 16:01 Jessica程序猿阅读(838) 评论(0) 推荐(0)

2014年7月25日

Linux下判断cpu物理个数、几核

posted @ 2014-07-25 17:27 Jessica程序猿阅读(1472) 评论(0) 推荐(0)

如何恢复 Linux 上删除的文件，第 1 部分

摘要：来源：http://www.ibm.com/developerworks/cn/linux/l-cn-filesrc/原理及普通文件的恢复要想恢复误删除的文件，必须清楚数据在磁盘上究竟是如何存储的，以及如何定位并恢复数据。本文从数据恢复的角度，着重介绍了 ext2 文件系统中使用的一些基本概念和重要... 阅读全文

posted @ 2014-07-25 10:16 Jessica程序猿阅读(425) 评论(0) 推荐(0)

ext2文件系统

摘要： 2.1.总体存储布局我们知道，一个磁盘可以划分成多个分区，每个分区必须先用格式化工具（例如某种mkfs命令）格式化成某种格式的文件系统，然后才能存储文件，格式化的过程会在磁盘上写一些管理存储布局的信息。下图是一个磁盘分区格式化成ext2文件系统后的存储布局。图29.2.ext2文件系统的总体存储布局... 阅读全文

posted @ 2014-07-25 10:04 Jessica程序猿阅读(661) 评论(0) 推荐(0)

Jessica要努力了。。

公告