zyearn - 博客园

2012年7月19日

摘要： xhtml和css是用来制作网页的语言。1、推荐编辑软件： Notepad++2、一般格式<html> <head> ....... </head> <body> ....... </body> </html>3、给网页加title：<head> <title> xxxxxx </title> </head>4、注释：5、换行：<br />水平线：<hr />，水平线效果如下：6、标题：<h1> xx 阅读全文

posted @ 2012-07-19 19:56 zyearn 阅读(153) 评论(0) 推荐(0) 编辑

2012年7月18日

n个元素进栈，共有多少种出栈顺序？

摘要：近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？说来惭愧，以前学数据结构的时候竟然没有考虑过这个问题。最近在看动态规划，所以“子问题”这3个字一直在我脑中徘徊，于是解决这个问题的时候我也是用类似“子问题”的方法，说白了就是递推公式。我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出： f(1) = 1 //即 1 f(2) = 2 //即 12、21 ... 阅读全文

posted @ 2012-07-18 13:41 zyearn 阅读(432) 评论(0) 推荐(0) 编辑

2012年7月15日

学期小结4：大二下学期

摘要：这个学期总算在前天结束了，正常学期加上一个月的小学期真是一个漫长的过程。正好昨天所有分数也都出了，是时候总结一下这半个学期了。这半个学期对我而言影响很大，抽象来讲要面临很多选择，人总是怕选择的，怕选择了错路，怕会后悔。这学期有42学分虽然比上学期多，但明显要比上学期学得轻松了，因为自己适应了这样的节奏，以至于暑假了都闲不下来，整天抱着本计算机网络在看，应该让自己好好放松一下，旅旅游什么的。有一点失策的地方：这个学期平时记录地太少，以至于我现在要回想整个学期是一件非常费力的事情，呵呵。先来说说学习方面吧：不仅仅是这一学期，大二一整年都保持着紧凑的学习安排，与大一真的是不能比较，大一以为着只要学好阅读全文

posted @ 2012-07-15 20:15 zyearn 阅读(184) 评论(0) 推荐(0) 编辑

2012年7月12日

《Algorithms》第5章：Greedy Algorithms 学习笔记

摘要： Chapter 5：Greedy Algorithms1、Greedy algorithms build up a solution piece by piece, always choosing the next piece that offers the most obvious and immediate benefit.2、每步只看眼前效果最好的做法就是贪婪，我们希望通过局部最优达到全局最优。贪婪算法只找到一种可行解，但不一定是最优解。3、最小生成树性质一：Removing a cycle edge can not disconnect a graph性质二：A tree on n n 阅读全文

posted @ 2012-07-12 12:47 zyearn 阅读(172) 评论(0) 推荐(0) 编辑

2012年7月5日

《Algorithms》第4章：Paths in graphs 学习笔记

摘要： Chapter 4：paths in graphs本章讨论寻找最短路径的算法。1、The distance between two nodes is the length of the shortest path between them.2、无权图中，用Breadth-first search寻找单源最短路径的伪码(适合有向和无向)：3、DFS和BFS的比较：DFSBFS特性纵深发展，直至无法前行才停止以层（到源点的边数）为顺序横向扩展实现方式堆栈队列边的类型（无向图）树边、回边树边、横跨边边的类型（有向图）树边、回边、前向边、横跨边树边、回边、横跨边顶点顺序两种（入栈顺序、出栈顺序）一种（阅读全文

posted @ 2012-07-05 17:35 zyearn 阅读(217) 评论(0) 推荐(0) 编辑

2012年7月2日

《Algorithms》第3章：Decompositions of graphs 学习笔记

摘要： Chapter 3：Decompositions of graphs1、图有什么应用？解决四色问题时，忽略地图中的次要因素，把四色问题抽象成图论问题解决安排考试问题（需要安排最短的时间考完所有的试，假设有一个学生需要参加两场考试，则这两场考试需分不同的时间段），把每门考试抽象为顶点，把需要参加两门考试的学生抽象成边并连接这两个顶点，则这个问题又变成了四色问题。2、图的表示方法：邻接矩阵，适合稠密图，查找边的时间为常量。占空间大。邻接表，适合稀疏图，查找边时间不是常量，易于访问一个顶点的邻居。3、深度优先搜索（DFS）如果用邻接表，则时间复杂度为O(|V| + |E|) ，|V|代表对所有的顶点阅读全文

posted @ 2012-07-02 19:02 zyearn 阅读(170) 评论(0) 推荐(0) 编辑

2012年6月29日

《Algorithms》第2章：Divide-and-conquer algorithms 学习笔记

摘要： 1、2、高斯发现两个复数乘法初看涉及4次实数乘法运算，但实际上可以简化为3次乘法运算。例：(a+bi)(c+di) = ac - bd + (bc+ad)i ，其中bc+ad = (a+b)(c+d) - ac - bd所以只需计算(a+b)(c+d) 、 ac 和 bd。这条原理可以帮助我们实现更好的乘法运算，将n位的x、y分成n/2位长，于是：运行时间：T(n) = 3T(n/2) + O(n), 解得时间复杂度为n^1.59，比n^2效率更高。3、依据以下定理可迅速写出时间复杂度。4、分治策略的典型应用：二分搜索和归并排序。二分搜索：T(n) = T(n/2) + O(1) ==> 阅读全文

posted @ 2012-06-29 15:28 zyearn 阅读(202) 评论(0) 推荐(0) 编辑

《Algorithms》第1章：Algorithm with numbers 学习笔记

摘要： 1、二进制乘法的两个算法：这两个算法本质上是一样的。讲到分治的时候，还会介绍新的算法。2、乘法运算、指数模运算、欧几里得最大公约数：3、欧几里得算法的几个引理：if a >= b, then a mod b < a/2if d divides both a and b, and d = ax + by for some integers x and y(may be negative) , then necessarily d = gcd(a,b)4、模除法：gcd(a,N) = 1(即互质) <==> 存在x，使得ax ≡ 1 (mod N) （可用反证法证明）5、素阅读全文

posted @ 2012-06-29 15:24 zyearn 阅读(170) 评论(0) 推荐(0) 编辑

2012年6月28日

《Algorithms》第0章：Prologue 学习笔记

摘要： 1、算法的时间复杂度是我们选择算法的主导要素，但决不是唯一要素。其它考虑的因素还包括：算法对存储空间的需求、算法实现的难度等等。2、算法复杂度的表示法：here are some commonsense rules that help simplify function by omitting dominated terms:3、Fibonacci数列的求法：递归求解，最直观的想法，指数级复杂度动态规划，从底至顶矩阵求解，能求出通项公式（要线性代数基础，需要求解A^n，A为2*2矩阵，需要的步骤：求特征根、求线性无关特征向量、求P，P逆和对角矩阵、矩阵运算）4、Whenever we have 阅读全文

posted @ 2012-06-28 11:48 zyearn 阅读(170) 评论(0) 推荐(0) 编辑

2012年6月23日

大二暑期学习计划

摘要：最近几天一直在捣鼓wordpress，在本机上部署wordpress就遇到了很多麻烦，现在终于成功了，又面临了域名和服务器的问题了。突然想想其实csdn也是很不错的，虽然页面不是那么简洁，广告又那么多，至少没有wordpress那么麻烦，另外用户体验感觉还是不错的。一星期前刚考完，没来得及休息，又得上小学期了（小学期是一种中国大学为了效仿国外大学而采用的一种东施效颦的措施）。小学期相对正常教学周轻松不少，有足够的时候干一些想干的事看一些想看的书。这个暑假严格来说是从7月15号到9月初结束，但小学期比较闲，所以可以在6月份就开始暑期的计划了。暑假计划大概分两个大方向：一、自己看的书；二、老师布置阅读全文

posted @ 2012-06-23 16:57 zyearn 阅读(327) 评论(0) 推荐(0) 编辑

公告