![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 66
xuexuankr
QQ:25887708
欢迎交流
展开
-
二分优化---无限逼近求解
摘要:通过对一个问题两种解法分析,揭示了二分逼近求解的精妙之处 问题描述如下:给定N( 1 sample: N = 5, C = 3;N个数为: 1,2,8,4,9解的情况为: 1,8,4; 最小值为 3。其他同类情况可以为1,2,9 or 1,2,4 etc,但是其最小值均为1,不是最佳解。 第一种解法:对 N个数进行子集树回溯,然后对每种原创 2009-04-25 17:36:00 · 441 阅读 · 1 评论 -
速度入门之最大流
http://www.cppblog.com/mythit/archive/2009/04/19/80470.html 读完上面的blog链接的文章后,可谓豁然开朗,另外再读了算法导论关于这部分的分析,也就解决了最大流入门问题,有了个大概的理解。 大致理解如下:先从原点放一个假设最小流去探测,然后BFS一次后,算出残余网络量是多少,然后再从原点放个流去探测,反复此过程后,直到残原创 2009-05-19 23:12:00 · 207 阅读 · 0 评论 -
类图到源码分析工具----合并元素处理,图的同构,回环处理
练手最多的也就是广搜,今天连个状态机也写不出来,弱,非常的弱,眼高手低的毛病一直没改,幸好我周围好人很多,很多。 分析一下处理这个图的同构和回环处理方法。首先是第一种情况,两个类图,要合并的元素是一样的类或者接口。可以这样理解为一个为正本,一个为副本。方法如下:1,把副本的目标元素,删除,正本顶替副本的位置。2,只要副本直接关联元素和间接关联元素显示为TRUE,则直接把正本的直原创 2010-01-19 20:42:00 · 425 阅读 · 0 评论 -
docx/ fzip引发的一堆挫事
估计上回分析EMF文件还不过瘾,这回突然有兴趣想把docx里面的图片给挖出来。用RIA来实现,B/S模式的服务还是比较方便的。 1,从docx说起,改了后缀为zip就可以看到里面有啥东西了。图片就放在word/media文件夹下,图片的其他信息放在word/document.xml里面。对于ooxml,用的时候再去看那些节点是什么意思,这样理解得更快点,不适合闲暇时玩弄。docx大概就这原创 2009-12-26 23:38:00 · 462 阅读 · 0 评论 -
小练状态机------分析CPP文件代码行数
<br />问题: 分析一个CPP文件中空格行数,纯代码行数,纯注释行数,代码和注释混合行数,总代码行数。<br /> <br />一开始写时,我用了相当混乱的状态标识方法,导致条理不清,很多情况没有考虑到。后来Jumping老人家略花几个小时(小于3小时),华丽丽地敲出了一份标准状态机代码。参考了下,顺便也学了下状态机的基本用法。今天敲完后,总结了几点,状态机的框架和状态模式差不多,为了避免多个switch-case的用法,而采用多态根据输入的条件轮转各种状态。所以状态机的重点还在于分析状态上,因问题不同原创 2010-06-01 18:48:00 · 387 阅读 · 0 评论 -
四叉树重新设计-----一切为了优化,代码未完成
<br />6月份的计划是了解B+树,红黑树的保持平衡的特征。后来连续几晚(发现工作周看书效率不高)看了B树的插入,删除。很是经典,开阔眼界。对数据结构设计的认识从原来的肤浅认识又多几点心得。先设计一个稳定的结构,能保证遍历效率逼近logn,然后其次是在插入,删除时的逻辑控制其保持原有的结构。不过写得出代码才算真正理解了。最后写了个四叉树,来总结最近一段认识,当然,对数据结构和算法的应用和构造提升到面向对象的层次,还是从项目中前辈们写的代码领悟到的。<br /> <br />以下是AS3写的未完成的四叉树代原创 2010-06-23 23:04:00 · 647 阅读 · 0 评论 -
FreeList内存管理初步尝试
<br />上次分析字体文件的时候,就考虑了要做个内存管理,读取文件时候的不断malloc,确实给效率带来极大的影响。这次初步尝试了freelist内存管理的设计,意识到了内存管理在整个数据结构设计中的作用。跟以前对比的话,以前设计数据结构只考虑其节点访问复杂度,而这次从整个系统耗时复杂度角度出发。<br /> <br />设计数据结构应该考虑三个方面,对象的创建和释放,对象的访问耗时,对象存储空间。<br /> <br />内存管理的本质是减少malloc,free次数。<br /> <br />所以从另原创 2011-03-06 22:07:00 · 473 阅读 · 0 评论