- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 浙大2012机试题——Sharing
原题地址：http://ac.jobdu.com/problem.php?pid=1468 题目描述： To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words s
2014-01-08 16:24:33
683
转载 动态规划算法
动态规划算法 作者 July 二零一零年十二月三十一日 本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。 ok，咱们先来了解下什么是动态规划算法。 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解 (对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。 简单地说，问题能够分解成子问题来解决。
2014-01-08 09:21:07
687
原创 提取汉字字库文件里面二进制数据转换为十六进制数据存到文件
在写打印机程序的时候，需要将汉字字库文件(.hz或者.zf文件)里面二进制数据提取出来放到Flash里面，我当时采用的是16进制的无符号16位数组存储，因为字库涉及版权问题，就不予以上传，下面是C++实现源码： #include #include #include #include using namespace std; #define HZ_NUM 3755 #d
2014-01-07 15:34:28
2163
原创 腾讯面试题（九度）——面积最大的全1子矩阵
题目地址：http://ac.jobdu.com/problem.php?pid=1497 题目描述： 在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。 输入： 输入可能包含多个测试样例。 对于每个测试案例，输入的第一行是两个整数m、n(1 矩阵共有m行，每行有n个整数，分别是0或1
2014-01-07 14:50:00
1746
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人