tham

摘要： 遇到了一个奇怪的问题： 有一个回调函数中发生了段错误，但经检查也没有什么明显的错误，然后用排除法一点一点屏蔽，最后定位在一个函数里出错，但这个函数没什么明显错误。最后把入口参数改为引用传递就不报错误。 但隔了一段时间这个函数又报错了，原因是我加一行代码，但这行代码就是一个赋值语句；于是我... 阅读全文

摘要： 在上一篇博文《Android学习——windows下搭建NDK_r9环境》中，我们详细的讲解了在windows下进行Android NDK开发环境的配置，我们也讲到了在NDk r7以后，我们可以不需要配置Cygwin也可以进行编译了，那么有特殊情况呢？下面就来讲解一下Cygwin这个工具... 阅读全文

摘要： 求整数N的开方，精度在0.001 二分法 若N大于1,则从[1, N]开始，low = 1, high = N, mid = low + (high - low) >> 1开始进行数值逼近 若N小于1,则从[N, 1]开始，low = 0, high = N, mid = low + (h... 阅读全文

摘要： 初学KMP的时候，一直不得要领。后来学习AC自动机的时候，一下子明白了KMP实际上是AC自动机的特殊情况。 首先贴三段代码，一组是回溯法，暴力求解，另外两个是KMP串模式匹配 /* 回溯法字符串匹配算法就是用一个循环来找出所有有效位移， 该循环对n-m+1个可能的位移中的每一个inde... 阅读全文

摘要： 最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实是一样的，任何递归都可以写成非递归），下面看看GCD的实现代码： /***求a,b最大公约数***/ long long gcd(long long a, long long b) { if... 阅读全文

摘要： 问题是求关于N!的最后一位非0位, 如3!=6,最后一位非0位为6, 5!=120, 最后一位非0位为2.怎么样快速的求出最后一位非0位呢? 最朴素的想法就是先求出N!的结果,再求出结果的最后一位非0位.当N比较小时,是可以承受的,但是当N达到一定规模的时候,时间,空... 阅读全文

摘要： 石子归并问题 1：任意版 有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为将的一堆石子的数量。设计一个算法，将这N堆石子合并成一堆的总花费最小（或最大）。 此类问题比较简单，就是哈夫曼编码的变形，用贪心算法即可求得最优解。即每次选两堆最少的，合并成... 阅读全文

摘要： scanf()函数接收输入数据时，遇以下情况结束一个数据的输入：（不是结束该scanf函数，scanf函数仅在每一个数据域均有数据，并按回车后结束）。 ① 遇空格、“回车”、“跳格”键。 ② 遇宽度结束。 ③ 遇非法输入。 问题二：sca... 阅读全文

摘要： 动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加（分治思想，递归方法。往往会由于数据大导致递归层次过多而超时或爆栈，即使采用记忆化等优化策略，仍然可能解决... 阅读全文

摘要： 网页编码英文译为web page encoding，是在网页中指定其特定的字符编码格式的库。 GBK是国家标准GB2312基础上扩容后兼容GB2312的标准。GBK的文字编码是用双字节来表示的，即不论中、英文字符均使用双字节来表示，为了区分中文，将其最高位都设定成1。GBK包含全部中文字符，是... 阅读全文