编程珠玑2-第3章 程序员的忏悔
本文强调在代码中增加冗余代码即脚手架 的作用，通过二分搜索和选择算法俩个小例子来具体说明...
HDOJ 1026 深搜，可惜超时了
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5690 Accepted Submiss...
《More Programming Pearls》 - 书摘精要
(P7) 当你调优单个子过程或函数的性能时，性能监视工具能告诉你运行时间都花在了哪里；(P30) 合适的编程语言可以使代码的长度减少一量级，清晰程度上升一个量级。请大家自己发掘各自语言的优势和特性；(P58) 做事应该先做最难的部分。如果最难的部分无法做到，那还在简单的部分上浪费时间干嘛？一旦困难的...
《Programming Pearls》 - 书摘精要
(P12) 二分搜索： 初始条件是已知一个对象存在于一个给定的范围内，而一次探测操作可以告诉我们该对象是否低于、等于或高于给定的位置。二分搜索通过重复探测当前范围的中点来定位对象，那么我们将当前范围减半，然后继续下一次探测。当找到所需要的对象或范围为空时停止；(P14) 翻转代码在时间和空间上都很高...
从两个数组中查找相同的数字谈Hashtable
假设数组A有n个元素，数组B有n个元素。看到这种题的时候，我们最直观的就是通过两层for循环来对比每个数组中的数字。因此A数组中的每个元素都会和B数组中的每个元素对比过一次，所以总共要对比的次数是n个n相加（或者是n个m相加)，也就是n2(或者为n x m).因此我们想能不能有更快的方法呢？让其中一...
算法洗脑系列（8篇）——第八篇 概率思想
今天写最后一篇来结束这个系列，我们知道很多算法解决问题的步骤都是固定的，而概率算法每一步的选择都是随机的，当在某些领域问题中通常比最优选择省时，所以就大大提高了算法的效率，降低了复杂度。一：思想 这里主要讲一下“数值概率算法”，该算法常用于解决数值计算问题，并且往往只能求得问题的近似解，同一个问题同...
算法洗脑系列（8篇）——第七篇 动态规划
今天跟大家分享下算法思想中比较难的一种"动态规划"，动态规划给人像是作战时常用的“迂回战术”，或者说是游击战，在运动中寻找突破口。一： 思想 首先要了解”动态规划“，必须先知道什么叫做”多阶段决策“，百科里面对这个问题解释的很全，我就load一段出来，大家得要好好品味，好好分析。...
Spectral Clustering
Spectral Clustering（谱聚类）是一种基于图论的聚类方法，它能够识别任意形状的样本空间且收敛于全局最有解，其基本思想是利用样本数据的相似矩阵进行特征分解后得到的特征向量进行聚类，可见，它与样本feature无关而只与样本个数有关...
算法洗脑系列（8篇）——第六篇 回溯思想
记得广告中经常听到过，抱着试试看的态度买了3个疗程，效果不错........ 也经常听人说过什么车到山前必有路，船到桥头自然直。哈哈，这种思想就是回溯思想，也可称为试探思想。一： 思想 有时我们要得到问题的解，先从其中某一种情况进行试探，在试探过程中，一旦发现原来的选择是错误的，那么就退回一步重新选...
评黑书《算法艺术与信息学竞赛》
黑书，并不是贬义词，而是：“虽然不懂，但是好像很了不起的样子”。 这本书声名在外，貌似每一个算法精英必然会向你推荐此书。但是我看了n遍后，终于总结出：这本书并不适合初学者看。这并不是一本很好的教程，而是一本试题集，或者类似教师的教学重点提要。他会讲解每一个题目，或者每个内容的重点，但是他不会教会你懂...
算法洗脑系列（8篇）——第五篇 分治思想
由于最近工作比较忙，好长时间都没有更新博客了，今天就分享下分治思想。一： 思想 有时候我们处理一个复杂的问题，可能此问题求解步骤非常杂，也可能是数据非常多，导致我们当时很难求出或者无法求出，古语有云：步步为营，各个击破，这个思想在算法中称为分治思想，就是我们可以将该问题分解成若干个子问题，然后我们逐...
新手学算法 2：可视化动态演示==》算法原理
一直都知道学好算法，对于编程能力的提升是相当重要，但是数据结构和算法又是比较抽象，对于刚刚入门的初学者，在理解方面，的确存在很大的困难！特别是对于数据结构和算法其动态变化，以致一直没办法理解！ 今天在网上查找资料时，发现这个可以做到可视化动态演示的好软件！...
自制flash3D变换类
大家好，我又写东西了！写这个东西花费了我两天的时间，其中遇到的困难五花八门，什么数据搞错的，公式推错的，结构设计失误的。。吃一蛰长一智，总算也是学到了一些经验，有些在代码中已经体现，有些尚未实现...
Bresenham直线扫描算法
Bresenham算法讲的是如何将一条直线方程绘制在电脑显示屏上。首先，我们要知道，电脑显示器是点阵构成。每个点的坐标均是整数。第二点，绘制到显示器上的直线必须是看起来连续的。这个连续的具体表现就是，如果两个个点它是连续的，那么一个点必须在另一个点的四周八个像素位置的一个。出于这些要求，要把直线绘制...
架设一个p2p存储网络的问题(讨论)
首先摆出一堆零碎的想法，完全是没有经过验证的。如果有异议，欢迎指正~这里不从头说起，如果看不明白，请自己查阅相关资料。关于文件缓存：借鉴Avalanche。只是假设，一个100k的文件，被拆分成10个10k的文件b1,b2...b10。每一次被请求都取随机系数c1,c2...c10，发送包E1=b1...
遗传算法的erlang实现及Master-Slave并行化模型
简述简单遗传算法的基本过程，给出一个erlang语言实现。初步讨论遗传算法的并行化，给出Master-Slave模型的实现...
HDOJ 1203 解题报告 --深刻检讨，就应该用DP
HDOJ 1203 解题报告 --深刻检讨，DP时的边界值题目：I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72...