摘要： 首先要理解的几个概念：1. 在原序列中，若Ri = Rj，且i<j，排序后Ri仍在Rj前面，则该排序算法为稳定排序，否则为非稳定排序。2. 排序可分为：内排序（数据在内存中）和外排序（数据在外存中）。本文重点在一些内排序的思想。不贴代码和细节考虑。1. 插入排序基本思想：每次都将一个待排序的数据元素，按其关键字大小，插入到前面已排好序的一组数据元素中的适当位置上，直到所有数据插入完成。直接插入排序：适用于少量数据元素的简单方法，复杂度O(N^2)例子如下(来自wiki)：二分插入排序：在a[j]插入之前，a[0]，a[1]，...，a[j-1]已有序，可利用二分查找，快速找到插入位置，减 阅读全文

摘要： 保持快乐的六件事：0.早起1.每日健身2.放松自己3.帮助他人4.学习新技术5.准备多种"赢"的途径五岁时，妈妈告诉我，人生的关键在于快乐。上学后，人们问我长大了要做什么，我写下“快乐”。他们告诉我，我理解错了题目，我告诉他们，他们理解错了人生。——约翰·列侬其实人活着就挺好，至于生命有没有意义另当别论。活着每天都会有太阳升起来，每天都会看到太阳落下去。你就可以看到朝霞，看到晚霞，看到月亮升起和落下，看到满天的繁星，这就是活着的最美好的意义所在。世界上有很多事情必须做，但你不一定喜欢做，这就是责任的全部意义。对于女性来说道，她们结婚时的庆典规模将对其婚后生活产生直 阅读全文

摘要： 如果用一个字来概括这一学期，就是累。哪个学期不累呢？紧张的课程，繁忙的实验室使我的心灵和身体同时在旅行着，找不到休息的时间和地方。这个学期我开始刻意做了每日记录，睡前花几分钟的时间，敲下一天的历程和感受。刚刚回看这些记录，一天天的真实感仿佛就在昨天。先来说学习方面：这个学期和上学期一样，保持着高强度的学习。一周的大部分时间都在图书馆或者自习室里，大三活动参加的比较少。但明显厌倦了这样的生活，硬是坚持到了期末考试全部结束。说说几个印象深刻的事情：1. CS383这是一门课的代号，课名叫做程序设计语言。因为上一届学长学姐作为过来人的警告，告诉我们千万不要选这门课，作业居多，分数难看。于是真的很多人 阅读全文

摘要： /** 第0~第8章的全部笔记已经整理在http://zjsblog.com/ALGO/index.html* Algorithms 是一本很经典的算法入门书，希望对朋友们有所帮助*/Chapter 8：NP-完全问题8.1 一些搜索问题:搜索问题定义：一个搜索问题是由一个算法C描述的，以问题实例I和一个可能的解S为输入，运行在关于|I|的多项式时间内。我们说S是I的一个解，当且仅当C(I,S) = true。可满足性问题（简称SAT）问题定义：给定一个采取合取范式的布尔公式，为其找到一个可满足赋值或判定该赋值不存在。eg：旅行商问题（TSP）给定n个顶点和两两之间的距离，以及预算b。我们需要 阅读全文

摘要： Chapter 7：Linear programming and reductions1、任何一个线性规划问题都将涉及一组变量。我们的目的是找出这组变量的某种赋值，使得其同时满足下面两个条件：满足一组由这些变量构成的线性方程或不等式极大或极小化某个给定的线性目标函数2、举例说明：3、通常，目标函数的极值在可行区域的一个顶点取到，在以下两种情况中没有极值：4、求解线性规划的经典算法是单纯形算法。简单地说，该算法是从多边形的一个结点开始，然后重复寻找一个具有更高目标函数值的相邻结点。当空间维度增大到几十甚至几百时，对其图形化就越来越困难。如今已出现了很多专业化的应用软件包，实现了单纯形算法。5、一 阅读全文

摘要： The CastleIOI'94 - Day 1In a stroke of luck almost beyond imagination, Farmer John was sent a ticket to the Irish Sweepstakes (really a lottery) for his birthday. This ticket turned out to have only the winning number for the lottery! Farmer John won a fabulous castle in the Irish countryside.Br 阅读全文

摘要： 正看Matrix67书里的一节叫幻方之幻，提及了幻方这个东西。（3*3方格，每行之和 = 每列之和 = 对角线之和）例如这个就是一个幻方：8 1 63 5 74 9 2幻方有一个奇妙性质：各行所组成的三位数的平方和，等于各行逆序所组成的三位数平方和。以前真不知道。对于上图就有，816^2 + 357^2 + 492 ^2 = 618^2 + 753^2 + 294^2闲来无聊，编了个程把所有幻方找出来了....一共就8个，如下：以下源码，随手写的，完全没有优化.....#include <iostream> using namespace std; int a[3][3]; boo 阅读全文

摘要： 明日开学，进入大三。今天是个周末清闲的下午，能让我好好思考一下这近两个月假期做了什么和新学期的打算。假期从7月14号周六开始到今天9月9日周日结束。受到了李笑来老师《把时间当作朋友》的影响，每天都会写50字左右记录当天做了什么，所以整个暑假回顾起来还算比较轻松。关于学习：通常，早上平均学习3小时左右，前一个月，背单词半小时和看算法，并作了学习笔记；后一个月背单词半小时和看《计算机网络》，中间会休息10分钟。背单词是在拓词上背的，我最近会再写篇拓词和扇贝的比较。看完了计算机网络了5层模型，那本书没有讨论表示层和会话层。接下来的移动网络等等的内容以后根据需求再学。可以说暑假大部分时间都在看网络这块 阅读全文

摘要： 我们已经进入了信息爆炸的时代，每天数以万计的新信息出现在网上，但其中很多都是垃圾信息。以前我从来没有认真思考过这个问题，认为有信息总归是好的，谁知道以后有没有用呢，点进去看了再说。然后花费了大量的时间花在了过滤无用的信息上的。举个例子，我以前常上人人网（题外话，调查显示人人网的主要用户是87年~92年出生的学生，人人网在逐渐没落？），休闲五分钟，结果一下子半个小时就过去了，花了大量的时间看同学的“今天看电影了”、传一些PS过的照片，还有很多搞笑视频什么的，效率非常低下（有个调查说经常上社交网站会降低幸福感）。后来我认真想了想人人网对我价值，弊大于利，我就对规定自己就在开学、期中、期末的时候上， 阅读全文

摘要： Everybody is a genius. But if you judge a fish by its ability to climb a tree, it will live its whole life believing that it is stupid.爬山是为了看世界，而不是为了让世界看见你。所谓成熟，就是以包容之心站在别人的角度看问题。If you think money can't buy happiness, you're not spending it right. Money can buy happiness —— when you don' 阅读全文