最大化平均值 题解： 一般先想到的肯定是：把物品按照 单位价值 进行排序，然后从大到小贪心地进行选取。但是这个方法对应输入得到的 是 5/7=0.714。不可行。 转换成二分搜索的问题，由之前的博客中，这种题目关键就是 编写二分的条件C(x)。 C(x) = 可以选择使得 单位重量的价格 不小于 x ...
分类：
编程语言 时间：
2018-02-25 00:07:08
阅读次数：
230
二分查找要求对象必须有序，其基本原理如下： .从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 2.如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 3.如果在某一步骤数组为空，则代表找不到。 二分查找也成为折半 ...
分类：
编程语言 时间：
2018-02-24 19:24:42
阅读次数：
170
AC代码： 解决最优解问题可以套用二分搜索模板，这类问题的关键在于judge()判断函数的选取，其余部分直接套用。 ...
分类：
其他好文 时间：
2018-02-22 22:34:52
阅读次数：
232
两两比较，每一趟中都会确定出最大的数然后放在右边，冒泡速度较慢，但是比较稳定。 代码方面主要是嵌套的for循环 代码： 关于排序先写两个，日后跟新~~ 先写这几个吧，日后在更！ ...
分类：
编程语言 时间：
2018-02-19 21:46:09
阅读次数：
208
人生就是一个茶几，上面摆满了杯具。内核也是一个大茶几，不过它上面的杯具是一个个的bug。确定bug什么时候被引入是一个很关键的步骤，在这个定位bug的过程中，不论有意或无意，都会很自然地用到二分查找的方法。 二分查找法的基本原理 对于二分查找法，我们不会也不应该会感到陌生。作为一种高效的查找算法，它 ...
分类：
系统相关 时间：
2018-02-14 20:44:38
阅读次数：
235
收录一些未能在语法篇中介绍的语法和技术：单步调试技术，动态库与静态库，位运算， 排序与查找算法，函数指针与回调机制，以及一些杂项技术。 单步调试技术: 最基础也是最重要的技术 位操作: 移位、取反、与或，嵌入式及编解码itoshiki kuma领域的一门重要技术 中文问题: 中文编码、字符集，GBK ...
分类：
其他好文 时间：
2018-02-14 14:39:14
阅读次数：
172
下面是一些比较重要的算法，原文罗 列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解 一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维 ...
分类：
编程语言 时间：
2018-02-13 13:32:08
阅读次数：
238
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法，由他们的名字首字母组成）。 KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 在介绍 ...
分类：
编程语言 时间：
2018-02-11 21:25:25
阅读次数：
167
数组一分为二，从分开的位置开始搜索！不是从中间开始。代码示例 前提：被查找的数组中的元素必须是有序的 ...
分类：
其他好文 时间：
2018-02-08 20:10:35
阅读次数：
207
