今天说的仍然是一中简单排序——冒泡排序，时间复杂度O(n^2)。 其基本思想是： 通过相邻元素之间的比较和交换使较小的元素逐渐从后向前移动，就像水底的气泡一样逐渐向上冒。 具体过程如下： 首先比较d[n]和d[n-1]，若d[n]<d[n-1]，则交换，使较小的元素前移，较大的元素后移；接着比较.....
分类：
其他好文 时间：
2014-08-17 11:38:12
阅读次数：
149
最短路问题 此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm....
分类：
其他好文 时间：
2014-08-17 11:38:02
阅读次数：
261
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KCase Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to de....
分类：
其他好文 时间：
2014-08-17 11:37:52
阅读次数：
244
#include using namespace std;#include#define N 1005char s1[N],s2[N];int dp[N][N];int max(int a,int b) { return a>b ? a:b ;}int f(int x ,int y){if(dp[x...
分类：
其他好文 时间：
2014-08-17 11:37:42
阅读次数：
166
F -Strange Way to Express IntegersTime Limit:1000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionElina is reading a book wr...
分类：
其他好文 时间：
2014-08-17 11:37:32
阅读次数：
326
近期在做某个项目要用到美国的地名，上网查了一圈都没有比較具体的、专业的，仅仅好自己复制了一个大概有500多个城市、城镇的英文，用谷歌翻译一下，结果例如以下：谷歌翻译结果，非常多是错误的，边用边改美国地名大全（美国城市名称英文、中文）http://blog.csdn.net/aminfo/articl...
分类：
其他好文 时间：
2014-08-17 11:37:22
阅读次数：
256
功能：登录时检验从数据库取出的帐号密码，生成token放到数据库中，最后设置cookie实现登录。在操作cookie过程中cgicc方面有太重的stl感，具体来说，太抽象了。源码有关demo文件夹有官方示例： const_cookie_iterator iter; for(iter = ...
分类：
其他好文 时间：
2014-08-17 11:37:12
阅读次数：
260
想 想对你说说些什么 让你好过怕 怕对你说说了什么 触碰伤口你说 一定是你的错所以他要 离你远走我 眼中的你年华美丽 盛开如诗hey 别害怕去去喜欢你 你的样子我说 别让别人的错惩罚自己 反复嚼痛一生之中 那未知的曲折和寂寞让人胆怯 让人折磨时光的手 将未知的过程换来结果会让痛苦筛过生活 快乐过伤心...
分类：
其他好文 时间：
2014-08-17 11:37:02
阅读次数：
160
学会在短时间内最有效的提升你的seo技术很多新站长们刚加入互联网这个大环境，都想通过搜索引擎这个免费的流量的通道获取大量的流量，但并不是每个人都知道掌握SEO优化的细节，所以导致大家在获取这个流量的时候有时付出了大量的时间和精力，有时甚至精力时间花费了却流量也没有来，在这过程中很多站长都会放弃，其它...
分类：
其他好文 时间：
2014-08-17 11:36:52
阅读次数：
185
反证法。素数的因式分解中，因子只有1和它本身。否则就是合数。假设素数是有限的，设为p1、p2、... 、pn，令px = p1 × p2 × ... × pn + 1，px除以任一个素数pi (1 <= i <= n) 的余数都是1，则px只能被1和其本身整除，px也是素数。与假设条件相矛盾，则素数...
分类：
其他好文 时间：
2014-08-17 11:36:32
阅读次数：
182
svn更新代码后，打开xcode工程文件，会出现 xxx..xcodeproj cannot be opened because the project file cannot be parsed.因为.xcodeproj工程文件冲突了，然后还是会强制更新，内部文件出现了冲突，所以解析不了文件。会出...
分类：
其他好文 时间：
2014-08-17 11:35:52
阅读次数：
227
1 //Accepted 200 KB 0 ms 2 //dp区间 3 //dp[i][j]=min(dp[i][k]+dp[k][j]+a[i]*a[k]*a[j]) i 5 #include 6 #include 7 using namespace std; 8 const i...
分类：
其他好文 时间：
2014-08-17 11:35:32
阅读次数：
241
今天上午做数学题，发现有一个假命题是“任何无理数的平方都是有理数”。很容易找到反例，比如肯定是无理数。但是对于无理数π呢?π的平方，三次方，或其他次方，是无理数，还是有理数? 我的第一感觉就是无理数，上网查了一下，圆周率π不仅是个无理数，而且是个超越数。那么什么是超越数呢?维基百科给出了以下定义：....
分类：
其他好文 时间：
2014-08-17 11:35:22
阅读次数：
383
我一直以来给别人的印象是勤奋刻苦的好孩子，但是实际上大多数人都想要别人以为自己是“聪明”的，而不仅仅是“努力”的。自从入职以来，感觉每天都有一大波新知识扑面而来，哦不，是汹涌而来，每次下班都感觉十分疲惫，吃饭时甚至都不想再动脑子思考挑选什么菜了。一起进来的其他两个同事都表现不俗，感觉进步特别快，我一...
分类：
其他好文 时间：
2014-08-17 11:34:52
阅读次数：
175
题目：给定一棵二叉树，将所有的结点都放到左儿子的位置，即除了root结点外，每一个结点都是其他某一个结点的左儿子。不用保持某种顺序，不能递归，O(1)空间。思路：我的想法是，维持一个遍历指针p，另一个指针tail永远指向向左遍历到底的结点；初始化p和tail都为root，开始循环：如果p为叶子结点，...
分类：
其他好文 时间：
2014-08-17 11:34:42
阅读次数：
198
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2014-08-17 11:34:22
阅读次数：
236
