03 2016 档案

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

点击右上角即可分享
微信分享提示