题目描述 已知一个数组，第i个元素表示第i天股票的价格，你只能进行一次交易（买卖各一次），设计算法找出最大收益 测试样例 详细分析 初看非常简单，遍历数组，每次选择一个元素，找到这个元素后面的数组的最大值，计算差值，和当前最大收益比较即可，就像这样： [ 7 ,1,5,3,6,4] 当前7，后面最大 ...
分类：
编程语言 时间：
2018-02-07 19:58:51
阅读次数：
125
今天学习一下Perterson Algorithm. 这个算法是使用三个变量来实现并发程序的互斥性算法。 具体看一下代码： Peterson算法是一个实现互斥锁的并发程序设计算法，核心就是三个标志位是怎样控制两个方法对临界区的访问，这个算法设计的想当精妙，我刚开始看的时候就被绕了一下。 算法使用两个 ...
分类：
其他好文 时间：
2017-12-29 15:26:08
阅读次数：
134
1. 深度学习面临的问题： 1）模型越来越大，很难在移动端部署，也很难网络更新。 2）训练时间越来越长，限制了研究人员的产量。 3）耗能太多，硬件成本昂贵。 解决的方法：联合设计算法和硬件。 计算硬件可以分为通用和专用两大类。通用硬件又可以分为CPU和GPU。专用硬件可以分为（FPGA和ASIC，A ...
分类：
编程语言 时间：
2017-12-10 21:29:42
阅读次数：
191
完成内容：数论概论0 挑战程序设计竞赛P1--P31 总结：一共完成了13个Pomo，但是没有完成数论概论，更新一条原则为每天先完成数论概论和挑战程序设计竞赛的学习，再去学习别的。 挑战程序设计竞赛： 程序设计竞赛的两个要素：设计高校且正确的算法 && 正确的实现； 为了设计算法：灵活的想象力 && ...
分类：
其他好文 时间：
2017-12-08 00:00:29
阅读次数：
194
1 何为完备性 如果算法有多个分支的话，要确保每个分支都走到了。这个时候如果不整理清楚自己就搞混了，编程就容易出现错误。要整理清楚。 2 什么情况会出现完备性难题 当算法的走向同时受2个、3个及其以上的变量的取值的影响的时候，会出现要分成多个分支来考虑，从而出现完备性难题。 比如3个变量，都可以取t ...
分类：
编程语言 时间：
2017-11-01 20:29:30
阅读次数：
260
1、Intel的首颗64位处理器是 Pentium 16位处理器为8088、8086、80386、80486 2、常见的邮件传输服务器使用 SMTP 协议发送邮件，使用 POP3 协议接收邮件 3、不能在Linux上使用的网页浏览器是 Internet Explore （垃圾IE） 4、寄存器是中央 ...
分类：
其他好文 时间：
2017-10-12 20:21:53
阅读次数：
161
题目： 数组 A 由 1000 万个随机正整数 (int) 组成，设计算法，给定整数 n，在 A 中找出 a 和 b，使其符合如下等式： n = a + b 解题思路： 1. 1000w个随机正整数占用空间大概38-40MB，并不是很大，但是仍需要考虑如果数量级继续增大的情况。最好找到不用把数组加载 ...
分类：
编程语言 时间：
2017-10-11 12:54:07
阅读次数：
157
机器学习是设计算法A，在假设集合H里，根据给定数据集D，选出与实际模式f最为相近的假设g（g可能与f相同，也可能不同）。 那什么情况下学习是可行的？即保证g和f是相似的。 1.数据集内的表现g约等于f; 2.g在数据集外的表现约等于g在数据集内的表现。 结合1,2可保证，由算法在给定数据集上学习到的 ...
分类：
其他好文 时间：
2017-10-07 19:37:39
阅读次数：
162
什么时候适合用机器学习算法？ 1.存在某种规则／模式，能够使性能提升，比如准确率； 2.这种规则难以程序化定义，人难以给出准确定义； 3.存在能够反映这种规则的资料。 所以，机器学习就是设计算法A，从包含许多假设的假设集合H里，根据所给的数据集D，选出和实际规则f最为相似的假设g。 注：g和f相似度 ...
分类：
其他好文 时间：
2017-10-07 19:36:54
阅读次数：
177
