旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4279
HDU集训队选拔赛地点：3教3楼机房，时间：5月10日（周六）12：00开始，请相互转告，谢谢~
百度之星编程大赛——您报名了吗？
...
分类：
其他好文 时间：
2014-05-12 15:05:02
阅读次数：
316
接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，1,1,2,1,1,1,1，我们要在这个数组中查找2，一开始的A[middle]=1，发现比target小，那我们就看看A[0]和A[N]，发现都跟A[middle]相等，那么这个2到底在哪一半中？只有上帝知道，如果他老人家真的存在的话。这种时候我们怎么办呢？没有其...
分类：
其他好文 时间：
2014-05-12 14:45:35
阅读次数：
278
这个题乍一看很简单，实际上还挺有技巧的。我最开始的想法是找一个特殊值标记，遇到一个0，把他所对应的行列中非零的元素标记成这个特殊值，0值保持不变，然后再从头遍历一次，碰到特殊值就转化成0。
问题是这个特殊值怎么确定，题目中没有把取值范围给出，我怀着侥幸的心理用了最大和最小的int，都被揪了出来。。如果找一个不存在于数组中的值，这个复杂度太高了。
有没有其他更好的方法呢？当然有。这个思想很巧妙，...
分类：
其他好文 时间：
2014-05-12 06:54:39
阅读次数：
193
从Android3.0（API Level 11）开始，Android 2D渲染管道能够更好的支持硬件加速。硬件加速执行的所有的绘图操作都是使用GPU在View对象的画布上来进行的。因为启用硬件加速会增加资源的需求，因此这样的应用会占用更多的内存。
启用硬件加速的最容易的方法是给整个应用程序都打开全局硬件加速功能。如果应用程序只使用标准的View和Drawable，那么打开全局硬件加速不会导致任...
分类：
移动开发 时间：
2014-05-11 15:08:17
阅读次数：
450
紧锣密鼓的项目又开始了，经过一番研究准备融合神经网络与增强学习来实现基于FPGA的XX路径规划，越来越觉得这里边需要学的东西太多了，特别是机器学习好深邃啊。之前要在FPGA上实现的BP神经网络准备换成CMAC神经网络了，一开始以为CMAC神经网络挺容易，后来才发现理解起来也不是那么简单，而且与具体应用联系起来时实现起来还是问题重重，主要是在高维输入环境下权值的存取如何来解决，看了Jar-Shone...
分类：
其他好文 时间：
2014-05-11 13:18:17
阅读次数：
248
题目链接：11038 - How Many O's?
题意：求[a.b]之间，0出现的次数。
思路：一开始一直往数位DP上去想，结果发现挺复杂的。。
把问题先转化为求0 - num的个数，在用到b的个数减去到a的个数
其实只要利用计数的乘法和加法原理，把数字对应的每一位的分成左右两边，利用乘法原理求总数，在用加法原理把所有的总数加起来就是总情况数。那么讨论一下分成两边的情况。举个例子
比...
分类：
其他好文 时间：
2014-05-11 13:16:13
阅读次数：
282
要求就是把字符串转化为整形，按照我们的理解就可以逐字符遍历，转化为整形即可，比如字符串"123454"，我们只要取出第零个字符'1'-‘0’就可以得到数字1，然后把1乘以10，再加上‘2’-‘0’·····这样依次就可以得到转化之后的整形数字。当然有几个地方需要注意：
1)字符串可能以正负号开始，也可能包含一些其他的非数字型字符，是不能转化为数字的，是忽略还是报错看需求
2）越界，字符串转化到整形数字之后的数字串可能超出表示范围，超出的可以置为INT_MAX或者INT_MIN。...
分类：
其他好文 时间：
2014-05-11 06:56:19
阅读次数：
463
Install Ruby（安装）For windows you can download Ruby
fromhttp://rubyforge.org/frs/?group_id=167for Linux
tryhttp://www.rpmfind.net.Our first program（从此开始...
分类：
其他好文 时间：
2014-05-11 00:02:21
阅读次数：
602
还有一年大学毕业，借着剩余稍微空闲的时间，总结下自己所学。从专注学习web前端算起来快有一年了。前前后后经历了许多。在web这个领域，除了自学意外，程序员之间口口相传才能深入学习，总结是必不可少的。希望自己能坚持下去
分类：
其他好文 时间：
2014-05-10 23:48:38
阅读次数：
477
