摘要：
最近由于项目需求，需要将Oprofile移植到海思3516平台上。Oprofile是一款比较好用的开源的性能分析工具。它通过采样CPU来计算程序中每个部分占用的时间。应该说是比较准确的。在安装oprofile之前，需要保证系统支持oprofile。即在系统编译内核的时候要将一下两项勾上make menuconfigGeneral setup --->[*] Profiling support <*> OProfile system profiling Oprofile 需要popt库和binutils库的支持，因此在安装Oprofile 之前，要先安装popt和binutil 阅读全文
摘要：
接触vim也已经有一年多了，期间也用过一段时间的SourceInsight，SourceInsight是Windows下一款不错的查看代码的软件。利用它可以迅速的了解一个大型程序的结构。后来在Linux下进行了一段时间的程序开发，就回到vim上了,经过一段时间的接触，发现vim越来越好用，后来在Windows上也就基本上全用gvim了。在这篇文章里我主要介绍一些我自己认为比较有用的一些快捷键和插件的配置，不介绍vim的基本操作。还有希望在看这篇日志之前最好先看吴垠大牛的手把手教你把Vim改装成一个IDE编程环境的文章，里面介绍的很是详细，我在这里只是补充一些。首先介绍gvim的一些常用的目录比 阅读全文
摘要：
最近一直被一个病毒折磨，中可这个病毒后，会关闭显示隐藏文件，而且文件夹选项里面是改不过来的，因为改了你回去看的时候又变回去了。解决这个问题只需要将下面的代码保存为xxx.reg 然后双击导入就行了。Windows Registry Editor Version 5.00 [HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVers... 阅读全文
摘要：
一、动态规划的三要素：阶段，状态，决策如果把动态规划的求解过程看成一个工厂的生产线，阶段就是生产某个商品的不同的环节，状态就是工件当前的形态，决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结，有一个个的小结构成了最终的整个生产线。每个状态间又有关联（下一个状态是由上一个状态做了某个决策后产生的）。下面举个例子：要生产一批雪糕，在这个过程中要分好多环节：购买牛奶，对牛奶提纯处理，放入工厂加工，加工后的商品要包装，包装后就去销售……，这样没个环节就可以看做是一个阶段；产品在不同的时候有不同的状态，刚开始时只是白白的牛奶，进入生产后做成了各种造型，从冷冻库拿出来后就变成雪糕（由液态 阅读全文
摘要：
问题描述：给定两个序列X=<x1, x2,x3,…,xm> 和 Y=<y1, y2, y3,…, yn>, 求X与Y的一个最长公共子序列问题分析:这个题目的阶段不是明显，没有很明显的上一步、上一层之类的。既然涉及到公共子序列，也就是有X的第 i 个字符和Y的第 j 个字符相等的情况。显然如果X[i] = Y[j] 那么长度分别为 i 和 j 的最长公共子序列就是长度分别为 i-1 和 j-1的最长公共子序列 加上 X[i] 或 Y[j]。如果X[i] != Y[j] 呢？如果不相等，那么长度为 i 和长度为 j 的序列的最长公共子序列就是“长度为i-1 和 j ” 和“ 阅读全文
摘要：
问题描述：考虑下面的数字金字塔，写一个程序来计算从最高点开始，在底部任意处结束经过的数字和最大，每一步可以走到左下和右下的点。 73 8 8 1 0 2 7 4 44 5 2 6 5变形后：73 88 1 02 7 4 44 5 2 6 5问题分析：可以先对金字塔进行变形，如上。对于数字金字塔可以用（i, j）来表示数字在金字塔中的位置。对于金字塔中间的一点，想要经过它，则必须经过它的左上或上面的点（变形后）。因此要使经过该点的和最大，则是在经过左上和右上的点中较大的“最大和”，然后加上该点的值。这样，状态很明显是金字塔的层。设计一个二维状态opt[i, j]表示到第 i 行 第 j 列的最大 阅读全文
摘要：
问题描述：在一个无序的序列a1,a2,.....,am里，找到一个最长的序列，满足ai<=aj...<=ak; 且i<j<k;问题分析：如果前i-1个数中的最长非降子序列的最后一个数是ak;那么下一步就是在求前k-1个数中的的最长非降子序列；因此我们可以设计一个状态opt[j]表示前i个数中用到a[i]所构成的最优解。那么决策就是在前i-1个数中找到最大的opt[j] 使得a[j]<=a[i]，那么opt[j]+1 就是opt[i]的值;方程可以这样表示： max[opt[j]] a[i] < a[j] && 0<=j<iopt[ 阅读全文
摘要：
归并排序算法是几种排序算法里面时间性能较好的了为O(nlogn)归并排序时分治法的一个典型应用，它先将要排序的序列分成两分，分别对每一份用归并排序尽心排序，然后在将两份合并在一起，形成一个有序 的序序列。codeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include <iostream> 2 usingnamespace std; 3 4#define MAX 10 5#define INFINITE 0xFFFF 阅读全文
摘要：
功能是显示目录下的所有文件和文件夹。先介绍几个结构体和函数；1、struct _find_data_t { unsigned int attrib; time_t time_create; //创建时间 time_t time_acess; //最后一次访问时间 time_t time_write; //最后一次修改时间 _fsize_t size; //文件大小，_fsize_t 相当于 unsigned int char name[_MAX_FNAME];};attrib: 文件的属性:主要有以下这些 : _A_ARCH_(存档) _A_HIDDEN(隐藏) _A_NOM... 阅读全文
摘要：
ubuntu10.10的关闭等按钮的位置是在标题栏的左边的，用起来有些不习惯。将其该在右边的方法如下：1、打开终端，输入gconf-editor，打开配置编辑器。2、依次展开app-- metacity-- general3、双击button_layout 将对应的值修改为menu:minimize,maximize,close，就可以将关闭按钮移动到右边了，如果想修改三个按钮的顺序，则将三个单词的位置进行调整即可。 阅读全文