剑指offer第12题，九度OJ测试通过。
题目描述：
给定一个数字N，打印从1到最大的N位数。
输入：
每个输入文件仅包含一组测试样例。
对于每个测试案例，输入一个数字N(1<=N<=5)。
输出：
对应每个测试案例，依次打印从1到最大的N位数。...
分类：
其他好文 时间：
2014-05-13 16:06:33
阅读次数：
334
不是很明白出题人的意图，其实这道题用java的话简直是太简单了，用split处理一下，得到所有单词的一个数组，然后求最后一个的长度就行了。我个人觉得java里最成功的函数就是split了，我做工程时几乎总能用到它，方便强大。
c++里面稍微复杂一些，不过这也算是最简单的字符串的问题了。函数的接口决定了字符串的长度是未知的，要自己循环找一下，然后从尾向头找不等于空格的字符，找到了就找到了最后一个单...
分类：
其他好文 时间：
2014-05-13 15:40:48
阅读次数：
222
题目：幻方构造，给你n*n的方形，在里面填上连续的数字，使得每行、每列和对角线上的数字和是m。
分析：数学、构造。幻方的构造方法已经完全被解决，直接利用公式求解即可。
幻方的幻和为：p =（n*n+1）* n / 2
如果 m = k*n + p 则题目要求幻方可以构造成功，否则无法构造。
幻方的构造可分成三种情况：（...
分类：
其他好文 时间：
2014-05-13 15:29:37
阅读次数：
301
前一阵子因为考博学习需要，看了《数字信号处理》，之前一直不清除这门课的理论在哪里应用比较广泛。这次正巧用Audition处理了一段音频，猛然发现《数字信号处理》这门课还是非常有用的，在音频处理领域至少是这样。在此记录一下几步简单操作。
一．频谱
打开Audition，拖入一段音频。默认打开的是音频时域的波形图。波形图的横坐标是时间，纵坐标是采样值的大小。
上面那个图其实就是音频...
分类：
其他好文 时间：
2014-05-13 15:18:17
阅读次数：
254
题目链接：1350 - Pinary
题意：二进制数，不能有连续的1，给定第n个数字，输出相应的二进制数
思路：先是递推，求出由n位组成的数字中有几个满足条件
dp[i] = dp[i - 1] + dp[i - 2]，考虑最后一位放0和倒1位放0的情况。
然后用一个sum[i]记录满足
接着利用二分找到给定的n > sum[i - 1]，i的最大值，这个就是所求的答案的最高位。
因为...
分类：
其他好文 时间：
2014-05-13 14:10:44
阅读次数：
246
1.简介json是android与服务器通信过程中常用的数据格式，例如，如下是一个json格式的字符串：{"address":"Nanjing","name":"NUPT","students":[{"name":"stu1","id":"10000","age":20},{"name":"stu1","id":"10001","age":21},{"name":"stu1","id":"1000...
分类：
移动开发 时间：
2014-05-13 13:50:17
阅读次数：
388
这道题还挺好的，如果你的思路是每次生成一个全排列，然后累计到k次，那么停下来吧，肯定超时了亲。。
微软今年的笔试题里有一道类似的，我之前已经提到过了，是只有0和1的字符串，求第k个排列是什么样子的。这道题比那个要难一些，但是总体的思路是一样的。假设有n个数要组成排列，求第k个排列。像填表一样，从高位往地位，逐个填写。先考虑有n-1个数要组成排列，最多有（n-1)!种情况，当第n个数加入后，第n个...
分类：
其他好文 时间：
2014-05-13 13:42:02
阅读次数：
246
StringBuffer：如果在程序中需要对字符串进行频繁的修改连接操作的话.使用StringBuffer性能会更高String:是对象不是原始类型.为不可变对象,一旦被创建,就不能修改它的值.对于已经存在的String对象的修改都是重新创建一个新的对象,然后把新的值保存进去.线程安全就是多线程访问..
分类：
其他好文 时间：
2014-05-13 12:54:51
阅读次数：
326
问题：求字符串中重复出现且长度最长子字符串，要求输出：符合条件子字符串、其重复出现次数、其首字母位置。分析：后缀数组方法求解。python版实现。...
分类：
编程语言 时间：
2014-05-13 11:19:23
阅读次数：
234
