算法
goon202
这个作者很懒,什么都没留下…
展开
-
检索树算法
树结构如下所示:需按照属性检索出其中一个树节点并返回值。思路: List ptrList = new List(); IntPtr getEidtPtr(IntPtr fatherPtr) { if(fathrPtr 中包含目标子节点) return e原创 2015-08-12 00:30:53 · 1044 阅读 · 0 评论 -
Dynamic Programing 动态规划试题
1、数塔问题 数塔问题:要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?思路:我想了两种解决问题的方法,一种是用递归求和,一种使用四层循环。但都不如经典方式“转移方式”简洁。转移方程:sum[i] = max(a[左孩子] , a[右孩子]) + a[i]public void main(){ int i,j; int data[原创 2016-04-13 00:16:16 · 729 阅读 · 0 评论 -
计算Windows CPU占有率的算法
需要两个进程,一个为idle进程;一个为统计进程。 idle进程在系统空闲时执行,每执行一次为一个计数器count加一。统计进程每秒执行一次负责计算CPU使用率,并把count清零。 首先要求出没有其它进程时count一秒中内由零开始的累加值max,这通常在系统初始化时完成。有其它进程时idle进程执行的次数减少,count的累加值也小于max。统计进程计算CPU使用率时采用以转载 2015-02-12 16:01:09 · 779 阅读 · 0 评论