2011年02月_维博

12月 11月 10月 07月 06月 05月 03月 02月

原创 find

每一种操作系统都是由成千上万个不同种类的文件所组成的。其中有系统本身自带的文件，用户自己的文件，还有共享文件等等。我们有时候经常忘记某份文件放在硬盘中的哪个地方。在微软的WINDOWS操作系统中要查找一份文件是相当简单的事情，只要在桌面上点击“开始”－“搜索”中就能按照各种方式在本地硬盘上，局域网络，甚至在INTERNET上查找各种文件，文档。 　　可是使用Linux的用户就没有那么幸运了，在Linux上查找某个文件确实是一件比较麻烦的事情。毕竟在Linux中需要我们使用专

2011-02-25 15:20:00 660 1

原创 redhat安装apt-get和设置

redhat安装apt-get和设置 (2009-04-05 15:57) redhat安装apt-get 软件包管理工具apt-get原来在ubuntu下面用过一段时间，感觉比较好用，比手动安装软件包要那么多关联需求好多了。最近使用RHEL4，装软件很是不爽，上网搜了搜，果然是有redhat下的apt-get，于是就移植过来用用了。 安装APT工具: # wget http://redhat.uni-klu.ac.at/el3/apt.

2011-02-24 02:10:00 11802

原创分值算法

分治算法的基本思想是： 分（divide）：递归求解子问题，即：分解+求解，将问题分解为k个方便求解的小问题。 为什么说是递归求解呢，这里可以看作将一个问题分2个子问题，如果2个子问题还是大，再继续分成4个子问题，直到分解到能方便求解的小问题。也就是说分治算法是含有2个以上的递归运算，只有一个递归的例程不能算做分治算法。 治（conquer）：从子问题构建原问题的解。 对于分治，最长用到的复杂度分析情况为：<br /

2011-02-24 02:09:00 1497 1

原创 asc

命令行参数透视垃圾收集器的运行使用System.gc()可以不管JVM使用的是哪一种垃圾回收的算法，都可以请求Java的垃圾回收。在命令行中有一个参数-verbosegc可以查看Java使用的堆内存的情况，它的格式如下：java -verbosegc classfile 可以看个例子：view plaincopy to clipboardprint?java -verbosegc classfile 在这个例子中，一个新的对象被创建，由于它没有使用，所

2011-02-19 22:33:00 586

转载多核编程中的锁竞争现象

相关文章链接：多核编程中的负载平衡难题多核编程的几个难题及其应对策略（难题一） OpenMP并行程序设计（二） OpenMP并行程序设计（一）双核CPU上的快速排序效率在前一篇讲解多核编程的几个难题及其对策（难题一）的文章中提到了锁竞争会让串行化随CPU的核数增多而加剧的现

2011-02-19 22:01:00 554

原创关于性能测试的一些个人小结

1、并发用户数的问题，LoadRunner虽然有集结点的概念，但由于网络传输和程序处理的原因，并不能达到真正意义上的并发，实际上是有计算公式，可以推算出需要模拟用户数才能达到并发用户数。 　　这块的影响点就是服务器的连接处理，当连接数达到服务器操作系统设定值时，有些服务器的操作系统能自适应，比如Aix，Solaris，HP则需要管理员手动修改配置参数的。同时建立连接也是比较消耗系统资源的，建议还是把这种情况考虑进去。 　　2、当系统运用了负载均衡、双机热备策略的时候，建议

2011-02-19 21:56:00 479

原创对并发/并行编程的总结

1. 并发和并行：一个好的并发算法未必是一个好的并行算法 2. 并发编程的2个设计要点：安全和性能，在多CPU环境下还要考虑可扩展性 3. 安全性： a. 最常见的方法是要求对象在任意时刻都应该满足一致的状态（不变约束） b. 在某些无阻塞算法中，允许对象暂时处于不一致状态，但是应该在运行中检测并立刻修正它 4. 影响安全的因素：原子性、可见性和指令顺序 5. 满足安全性的基本策略： a. 通过对象的不可变性保证对

2011-02-19 21:54:00 495

原创三十分钟掌握STL

这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。 译者：kary contact:[email protected]概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可

2011-02-19 20:03:00 495

原创编译Xen 3.4 Dom0 using Linux Kernel 2.6.31 on Ubuntu 9.10 (Karmic)

10月28日，Ubuntu 9.10正式发布，我的镜像是昨天下好的，昨天晚上装上机器，开始做配置。以下操作都是使用root账户进行的，非root账户请使用sudo。 一、编译 Xen 和内核 1.准备工作 首先，系统没有的包要先打上，如果你是教育网用中科大的更新源很快的。我主要补充的是下面几个包： view plaincopy to clipboardprint?apt-get install fakeroot build-essenti

2011-02-17 22:04:00 1125

转载 Xen 4.0安装（收集）

http://www.vpsee.com/2010/04/install-xen-on-centos-from-source/ http://hi.baidu.com/%B0%B5%D4%C2%C1%F7%B9%E2/blog/item/684ccf95fff60113d21b70d2.html CONFIG_SYSFS_DEPRECATED_V2 改成CONFIG_SYSFS_DEPRECATED_V2=y 在

2011-02-15 15:01:00 1312

转载把多个圆环的区域合并得到包络线和内部空洞的线

有个项目的需求是需要把多个圆环的区域合并。得到包络线和内部空洞的线。 查了查google。类似的实现比较少见。简单的说说我的实现方法。 基本想法就是通过判断一段圆弧和圆环组的关系，来判断这段圆弧是否是属于合并后的包络线的一部分 如图，左边的圆盒右边的圆相交。则这两个圆就被分成了两段。 对外包络线，如上图。将所有圆环的外圆（粗线）相交。把每个圆都切成一段段的圆弧，如左边的黑色圆，则切成了黑色段和黑色+红色的两段。对每一段，我们测试这一

2011-02-11 17:26:00 1712 1

转载 P2P中的Chord算法

P2P的一个常见问题是如何高效的定位节点，也就是说，一个节点怎样高效的知道在网络中的哪个节点包含它所寻找的数据，如下图： 对此，有三种比较典型的来解决这个问题。 Napster：使用一个中心服务器接收所有的查询，服务器告知去哪下载其所需要的数据。存在的问题是中心服务器单点失效导致整个网络瘫痪。 Gnutella：使用消息洪泛（message flooding）来定位数据。一个消息被发到系统内每一个节点，直到找到其需要的数据为止。

2011-02-11 17:19:00 3382 1

转载 20世纪十大算法

本世纪初，美国物理学会(American Institute of Physics)和IEEE计算机社团 (IEEE Computer Society)的一本联合刊物《科学与工程中的计算》发表了由田纳西大学的Jack Dongarra和橡树岭国家实验室的Francis Sullivan 联名撰写的“世纪十大算法”一文，该文“试图整理出在20世纪对科学和工程领域的发展产生最大影响力的十大算法”。作者苦于“任何选择都将是充满争议的，因为实在是没有最好的算法”，他们只好用编年顺序依次列出了这十项算法领

2011-02-11 17:01:00 900

原创实现一个让用户输入不超过3次的程序，直到输入正确的值

#/bin/bashcount=3while :;do read -p "username:" username echo "input username is $username"if [[ $username !="haha" ]];then #如果输入的不是预定的值则 ((count--)) #计数器减一 echo "Error! try $c

2011-02-11 16:59:00 965

原创 linux c程序获取cpu使用率及内存使用情况

linux c程序获取cpu使用率及内存使用情况2009-05-17 23:10想获取一下目标机运行时linux系统的硬件占用情况，写了这几个小程序，以后直接用了。方法就是读取proc下的文件来获取了。 cpu使用率： /proc/stat ，内存使用情况： /proc/meminfo看程序：/**************************************************************** @file: statusinfo.c**

2011-02-11 15:11:00 7578