在开发需求中，有种场景：工程中图片太多，很多png图片，导致程序包很大。尤其是出现在移动平台iOS，Android和游戏平台。这是因为png的头占用资源比较大，如果将所有png图片拼接到一起，就省了png的头部信息；那么程序包应该会少不小！
想法很好！如果程序中有四五百个png图片，手动合成到大图上恐怕不是小工作量。何况每天的资源图片都有可能更新，更新一个就要重新拼图。这个工作量肯定不是...
分类：
其他好文 时间：
2014-08-15 12:57:29
阅读次数：
416
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-08-12 17:19:04
阅读次数：
294
1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n...
分类：
其他好文 时间：
2014-08-04 17:31:37
阅读次数：
461
Floyd算法
Dijkstra算法是用于解决单源最短路径问题的，Floyd算法则是解决点对之间最短路径问题的。Floyd算法的设计策略是动态规划，而Dijkstra采取的是贪心策略。当然，贪心算法就是动态规划的特例。
算法思想
点对之间的最短路径只会有两种情况：
两点之间有边相连，weight(Vi,Vj)即是最小的。
通过另一点：中介点，两点相连，使weight(Vi,Vk)+weight(Vk,Vj)最小。
Min_Distance(Vi,Vj)=min{weight(Vi,Vj)...
分类：
其他好文 时间：
2014-08-04 14:25:07
阅读次数：
275
搜索一个图是有序地沿着图的边访问所有定点， 图的搜索算法可以使我们发现很多图的结构信息， 图的搜索技术是图算法邻域的核心。
e...
分类：
其他好文 时间：
2014-07-09 10:30:48
阅读次数：
233
今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每...
分类：
其他好文 时间：
2014-07-06 16:46:19
阅读次数：
166
整理者：张克强缘起@jackyrong 发了例如以下一条微博敏捷中的文档该写多少合适，一直是永恒的话题，每一个用例故事的设计简要卡片，用例图，序列图，类图，数据字典，简要原型图，算法补充说明，应该是必要的吧，大家能够继续探讨@袁斌_AgileDo@竹十一@敏捷广州联盟@火球_Fireball|转发(...
分类：
其他好文 时间：
2014-06-25 21:57:01
阅读次数：
268
转自：图像处理：柔化(平滑)处理1.效果图：2.算法说明： 柔化(平滑)处理是将原图像的每个像素的颜色值用与其相邻的n*n个像素的平均值来代替， 可利用算术平均值或加权平均值来计算。 例如3*3的点阵，设源图像某像素的值为f(i,j):f（i-1,j-1）f（i-1,j）f（i-1,j+1）f（i,...
分类：
其他好文 时间：
2014-06-25 18:41:31
阅读次数：
578
