- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法：动态规划解 0-1 背包问题
动态规划是用来解决“最优”问题，通过找到最优的子策略来解决这个问题 解决方法 递归：从结果出发，指导终止条件 递推：按顺序进行，但可以保存阶段状态 与分治法的区别： （分治法的步骤： 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题； 解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题 合并
2012-09-30 12:12:42
1041
原创 算法：递归解序列中最长递减子序列
递归编程很简洁，关键是： 1）做好抽象，要把问题分解为递归的问题 2）找到准确的程序终止条件 下面是求最长递减序列的递归算法：如果不在递归中传送参数，问题还是不好解决的，参数的意义就是，返回子最长序列的最小的顶元素 #include using namespace std; #define MAX_COUNT 7 int a[] = { 5,10,1,6,8,7,4 };
2012-09-30 11:43:28
1492
原创 通过gralloc分析驱动module
Android Gralloc 是硬件抽象层，目的是把具体 framebuffer 相关的东西隔离,因为不同公司提供的framebuffer api 不同,这样就有一个统一的硬件抽象层 1.由3个模块组成 gralloc_module: 负责吧buffer 映射到进程空间 以及lock 操作 alloc_device_t ：负责分配 buffer ( ashmem ) or frameb
2012-09-19 21:26:28
1833
gnu-linker
2013-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人