摘要：
数组中出现次数超过一半的数字 题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 public cla... 阅读全文
摘要：
容易实现的算不上梦想,轻易放弃的算不上诺言。 要想成功得敢于挑战,有了梦想才有美好的明天！ 前言：面试的时候我们经常遇到难题，画图、举例子和分解能够很好的帮助我们解决问题和细化问题。 一、画图使得抽象问题形象化 1. 二叉树镜像 操作给定的二叉树，将其变换为源二叉树的镜像。 ... 阅读全文
摘要：
一、代码的完整性 1. 数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 p... 阅读全文
摘要：
参考博客：http://blog.csdn.net/jason0539/article/details/23297037 参考书籍：《剑指offer》 0. 注意不要抱怨的问题 老板太苛刻同时太难相处加班太频繁工资太低 1. 技术面试看点 扎实的基础知识：一门语言+数据结构+算法设计 高... 阅读全文
摘要：
武侠： 飞雪连天射白鹿，笑书神侠倚碧鸳。 ——金庸十四著作 飞狐外传 、雪山飞狐 、连城诀 、天龙八部 、射雕英雄传 、白马啸西风 、鹿鼎记 、笑傲江湖 、书剑恩仇录 、神雕侠侣 、侠客岛 、倚天屠龙记 、碧血剑 、鸳鸯刀 （除此之外还缺少越女剑）。声明:本文参考了华... 阅读全文
摘要：
我的心灵告诫我，它教我不要因一个赞颂而得意，不要因一个责难而忧伤。树木春天开花夏天结果并不企盼赞扬，秋天落叶冬天凋敝并不害怕责难。——纪伯伦 《算法导论》学习笔记1.前言 类似于动态规划，贪心算法通常用于最优化问题，我们做出一组选择来达到最优解。贪心算法的思想是每步选择... 阅读全文
摘要：
Age wrinkles the body. Quitting wrinkles the soul. 岁月使皮肤起皱，放弃使灵魂起皱。——Douglas MacArthur（道格拉斯.麦克阿瑟） 《 算法导论》 学习笔记1. 概述 利用最优二叉搜索树来实现树的搜索代价最... 阅读全文
摘要：
这个世界上根本就不存在“不会做”这回事，当你失去了所有的依靠的时候，自然就什么都会了。0. 前言 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。最长公共子串（Longest Common Substirng）和最长公共... 阅读全文
摘要：
实验室催促毕业论文进展，所以今天下午我得收拾一下，准备一下毕业论文需要弄的东西。 唉， 感觉自己就是太笨了。 ——题外话。1.动态规划的原理[1] 什么情况下使用动态规划？ 适合应用动态规方法的求解最优化问题应该具备两个要素：最优子结构和子问题重叠。使用动态规划方法求解最... 阅读全文
摘要：
有人说：越炫耀什么，越缺少什么。但我却以为：越缺少什么，越觉得别人炫耀什么。 ——李宫俊《李宫俊的诗》0. 前言 参考图书《算法导论》 动态规划通常用来解决最优化问题，在这类问题中，我们通常做出一组选择来表达最优解。在做出这个选择的同时，通常会生成与原问题形式相同的子... 阅读全文