美国的贝尔实验室设计了最初的C语言 刻在UNIX操作系统距今已有三四十年 你在屏幕前凝视数据的缱绻 我却在旁轻轻敲打键盘把你的梦想展现 循环 递归 贪心 动规 是谁的从前 喜欢在匈牙利算法中你我牵手的画面 经过MSRA门前我以大牛之名许愿 思念像斐波那契数列般漫延 当软工沦落在设计的文档间 算法依旧 ...
分类:
其他好文 时间:
2017-12-06 20:06:48
阅读次数:
134
在计算机编程实现中有常常两种方法:一曰迭代(iterate);二曰递归(recursion)。 从“编程之美”的角度看,可以借用一句非常经典的话:“迭代是人,递归是神!”来从宏观上对二者进行把握。 从概念上讲,递归就是指程序调用自身的编程思想,即一个函数调用本身;迭代是利用已知的变量值,根据递推公式 ...
分类:
其他好文 时间:
2017-12-01 11:48:14
阅读次数:
176
本文所要介绍这个案例,整个实现过程其实并没有多么难多么复杂,但从实际问题到模型建立的思维推导过程,笔者认为还是很有意思也很有意义的,所以,也希望能够分享给大家。 ...
分类:
其他好文 时间:
2017-11-07 18:02:30
阅读次数:
165
实在愚钝,虽然是以前看过的算法,今天也是折腾了一天才稍微弄懂了一些。特此记下笔记 第一次遇到这个问题的场景是猴子摘桃问题,原题如下: 小猴子下山,沿着下山的路有一排桃树,每棵树都结了一些桃子。小猴子想摘桃子,但是有一些条件需要遵守,小猴子只能沿着下山的方向走, 不能回头,每颗树最多摘一个,而且一旦摘 ...
分类:
其他好文 时间:
2017-10-30 22:20:25
阅读次数:
317
问题描述(难度 *): 传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗? 方法1: 先对ID列表进行排 ...
分类:
其他好文 时间:
2017-10-18 00:10:42
阅读次数:
159
先贴上链接:http://blog.csdn.net/happykocola/article/details/73933314 因为最近在复习初赛,然后碰到了这道题,并不会做,才发现有这么高明的方法... 解释:通过特征方程法, 我们可以列出这样一个方程 x^2=5*x-6 然后解得 x1=2,x2 ...
分类:
其他好文 时间:
2017-10-13 14:05:20
阅读次数:
219
程序猿的读书历程:x语言入门—>x语言应用实践—>x语言高阶编程—>x语言的科学与艺术—>编程之美—>编程之道—>编程之禅—>颈椎病康复指南。 问:程序猿最讨厌康熙的哪个儿子?答:胤禩,因为他是八阿哥(bug)。 有一天,程序猿们突然发现他们要涨的工资掉到井里啦!大家都很害怕,连忙一个吊着一个,从树 ...
分类:
其他好文 时间:
2017-09-21 15:53:35
阅读次数:
112
题目:Generate Parentheses 描述:给定一个非负整数n,生成n对括号的所有合法排列。[转载] 解答: 该问题解的个数就是卡特兰数,但是现在不是求个数,而是要将所有合法的括号排列打印出来。 该问题和《编程之美》的买票找零问题一样,通过买票找零问题我们可以知道,针对一个长度为2n的合法 ...
分类:
其他好文 时间:
2017-09-07 00:04:33
阅读次数:
138
我们知道要查看电脑的cpu占用率的话可以从任务管理器得知,进一步可以从->性能栏 看到CPU占用率的曲线的变化。今天看了编程之美的第一章第一节,看到对电脑cpu占用率的控制,控制CPU占用率曲线变化,达到特定的效果。 cpu占用率曲线的刷新频率为1秒。要使在某一时刻CPU占用率达到目的中的百分比,可 ...
分类:
其他好文 时间:
2017-08-31 20:25:37
阅读次数:
153
编程之美127页,N!中含有质因数2的个数 = [N/2] + [N/4] + [N/8] + [N/16] + ..... 要理解上式,先看 编程之美126页,N!中含有质因数5的个数Z 举例:N = 25 ,即1~25 5的倍数(5,10,15,20,25)贡献一个5 25的倍数贡献一个5 虽然 ...
分类:
其他好文 时间:
2017-08-19 10:48:39
阅读次数:
158