2012年8月27日
xhtml & css 简易学习笔记（三）
摘要： 1、Child Selectors.what is a child, what is a parent? for example , <body> is child of <html>, <html> is parent of <body>例：<html> <head> <style type="text/css"> p > a{ color:red; font-size:30px; } </style> </head> <body> <a h 阅读全文
posted @ 2012-08-27 17:33 zyearn 阅读(328) 评论(0) 推荐(0) 编辑
  2012年8月22日
酒桌上的计算机网络
摘要： 酒宴开始。酒杯盛酒，酒杯碰撞，这是物理层；你要根据不同人的外貌特征找到你要敬酒的人所坐的位置，这是IP协议（网络层）；你明白，敬酒的实际目的是加深感情，这在应用层，而这酒中的感情，才是报文的数据部分。你和某位新见面的兄弟互相来回敬酒，这叫TCP；你给同一位好兄弟敬酒好多次，死命灌他，他也不回礼，这叫UDP；你对全桌的人说，来，咱们同归于尽，这叫广播；你在对这一桌的人顺序挨个敬酒，这叫令牌环。你对该兄弟说，初次见面，请多关照，请问阁下尊姓大名，敬酒一杯，这叫SYN报文；这位兄弟说，同是天涯沦落人，相逢何必曾相识，喝！这叫ACK报文；你一看，对方的啤酒怎么没有气泡啊，不行，你怎么能拿茶水当啤酒呢？ 阅读全文
posted @ 2012-08-22 10:42 zyearn 阅读(132) 评论(0) 推荐(0) 编辑
  2012年8月17日
斐波那契数列的几种计算机解法
摘要： 斐波那契数列传说起源于一对非常会生的兔子。定义：这个数列有很多奇妙的性质（比如F(n+1)/F(n)的极限是黄金分割率），用计算机有效地求解这个问题的解是一个比较有意思的问题，本文一共提供了4种解法。解法一：递归这是最最最直观的想法，是每个人都能编写的简单程序，优点是非常明显的：简单易懂，清晰明了。但是缺点就是效率非常低，时间复杂度是指数级的。举个例子，比如要计算F(5)，那么就要就算F(4)+F(3)，而在计算F(4)的时候又要计算F(3)，导致了F(3)的重复计算，如果n越来越大，重复的计算量是无比巨大的，这就是瓶颈所在。代码：int F(int n) { if(n <= 0) re 阅读全文
posted @ 2012-08-17 18:58 zyearn 阅读(606) 评论(0) 推荐(0) 编辑
  2012年8月16日
一些 查找 的程序（陆续更新）
摘要： 一、折半查找版本一：递归/* 说明：v为数组，low为数组的下界，high为上界，x为需要查找的元素 */ int binsearch(int v[],int low, int high, int x) { int mid = (low+high) / 2; if(x == v[mid]) return mid; if(low >= high) return -1; if(x < v[mid]) return binsearch(v,low,mid-1,x); else return binsearch(v,mid+1,high,x); }版本二：用while循... 阅读全文
posted @ 2012-08-16 19:27 zyearn 阅读(179) 评论(0) 推荐(0) 编辑
  2012年8月10日
xhtml & css 简易学习笔记(二)
摘要： 1、List:unorder List:<ul> <li>apple</li> <li>banana</li> <li>orange</li> <li>pineapple</li> </ul>order List:<ol> <li>apple</li> <li>banana</li> <li>orange</li> <li>pineapple</li> </ol& 阅读全文
posted @ 2012-08-10 18:48 zyearn 阅读(138) 评论(0) 推荐(0) 编辑
  2012年8月1日
读书摘录(二)
摘要： 人们只能听到自己喜欢听的，只能看到自己喜欢看的。博弈论中的一个关键教训：你需要了解对方的想法。你需要考虑他们知道些什么，是什么在激励着他们，甚至他们是怎么看你的。无论你多努力，你都很有可能完全没有机会做到富有富足。往往只有优秀的人才拥有有效的人脉。专心打造自己，把自己打造成一个优秀的人，一个有用的人，一个独立的人，比什么都重要。很多人拒绝学习，本质上来看，就是在拒绝做人——因为几乎只有人类才有能力有机会“终身学习”。要做一个正常人——这是每个人的权利。作为一个正常人，每天都要做很多工作学习之外的事情，比如喝喝茶，或者喝点咖啡，甚至有些人是必须喝点酒的；读读报，看看闲书，当然更多的人喜欢看看电视 阅读全文
posted @ 2012-08-01 19:36 zyearn 阅读(171) 评论(0) 推荐(0) 编辑
  2012年7月31日
网关、路由器、DNS 等网络术语的通俗比喻
摘要： 假设你的名字叫小不点，你住在一个大院子里，你的邻居有很多小伙伴，在门口传达室还有个看大门的李大爷，李大爷就是你的网关。当你想跟院子里的某个小伙伴玩，只要你在院子里大喊一声他的名字，他听到了就会回应你，并且跑出来跟你玩。 但是你不被允许走出大门，你想与外界发生的一切联系，都必须由门口的李大爷（网关）用电话帮助你联系。假如你想找你的同学小明聊天，小明家住在很远的另外一个院子里，他家的院子里也有一个看门的王大爷（小明的网关）。但是你不知道小明家的电话号码，不过你的班主任老师有一份你们班全体同学的名单和电话号码对照表，你的老师就是你的DNS服务器。于是你在家里拨通了门口李大爷的电话，有了下面的对话：. 阅读全文
posted @ 2012-07-31 13:18 zyearn 阅读(388) 评论(0) 推荐(0) 编辑
  2012年7月30日
《Algorithms》第6章：Dynamic Programming 学习笔记
摘要： 本章通过了较多个例子来说明动态规划。1、动态规划问题的特征：最优子结构重叠子问题2、动态规划解决问题的方法就是通过解决很多的小问题而解决大问题。因此，动态规划的效率将取决于两个因素：子问题的数量和子问题的解决效率。实际上，动态规划的时间效率就是：子问题的数量*子问题的时间效率。以下是具体例子：3、有向非循环图中的最短路径问题：动态规划做法：以S为源点，先拓扑排序，然后每个结点的最小距离等于它的所有前继结点加对应边值的最小值。例：dist(D) = min {dist(B)+1, dist(C)+3 }伪码：不仅可以求最短路径，还可以求最长路径4、最长增序列问题：给定一数列，找出这个数列中拥有最 阅读全文
posted @ 2012-07-30 18:43 zyearn 阅读(235) 评论(0) 推荐(0) 编辑
  2012年7月27日
读书摘录(一)
摘要： nothing replaces hard work.Only two things are infinite, the universe and human stupidity, and I'm not sure about the former.不能只专注于专业里面的东西，生活是多彩多样的。尼采说：“人们无法理解他没有经历过的事情”。有些东西就在你眼下，只不过你没有发现罢了。不同的人生，不同的价值观。我觉得成功的生活态度：人生在于经历，在于去了多少地方，认识了多少人，经历了多少故事，而不是每天做正经的事、每天学习工作。但这也不是不好，对于不同的人有不同的看法。有很多孩子在接受教育的 阅读全文
posted @ 2012-07-27 20:39 zyearn 阅读(161) 评论(0) 推荐(0) 编辑
  2012年7月20日
ACM入门之新手入门
摘要： 第一章 新手入门1.ACM国际大学生程序设计竞赛简介1)背景与历史1970年在美国TexasA&M大学举办了首次区域竞赛，从而拉开了国际大学生程序设计竞赛的序幕。1977年，该项竞赛被分为两个级别：区域赛和总决赛，这便是现代ACM竞赛的开始。在亚洲、美国、欧洲、太平洋地区均设有区域赛点。1995至1996年，来自世界各地的一千多支s代表队参加了ACM区域竞赛。ACM大学生程序设计竞赛由美国计算机协会（ACM）举办，旨在向全世界的大学生提供一个展示和锻炼其解决问题和运用计算机能力的机会，现已成为全世界范围内历史最悠久、规模最大的大学生程序设计竞赛。2)竞赛组织竞赛在由各高等院校派出的3人 阅读全文
posted @ 2012-07-20 10:09 zyearn 阅读(356) 评论(0) 推荐(0) 编辑