摘要: Given an unsorted integer array, find the first missing positive integer.For example,Given[1,2,0]return3,and[3,4,-1,1]return2.Your algorithm should run inO(n) time and uses constant space.方法比较巧,先把所有元素的值-1,重新组织元素使A[i] = i,这样只要找到第一个A[i] != i 的 i。注意要用while循环,for循环的continue是从下一次循环开始的。 1 class Solution { 阅读全文
posted @ 2014-03-28 14:23 Eason Liu 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Given an absolute path for a file (Unix-style), simplify it.For example,path="/home/", =>"/home"path="/a/./b/../../c/", =>"/c"用栈实现即可,注意一些特殊情况的判断。 1 class Solution { 2 public: 3 string simplifyPath(string path) { 4 stack s; 5 string str; 6 int a, b; 7 boo 阅读全文
posted @ 2014-03-28 14:18 Eason Liu 阅读(518) 评论(0) 推荐(0) 编辑
摘要: break: 跳出循环,执行for循环下面的语句。continue: 跳出本次循环,执行下次循环。 阅读全文
posted @ 2014-03-28 14:14 Eason Liu 阅读(619) 评论(0) 推荐(0) 编辑
摘要: 所需软件:sudo apt-get install hostapdsudo apt-get install dhcp3-server1。新建hostapd.conf 文件,存放位置任意。$ cat /etc/hostapd/hostapd.confinterface=wlan0driver=nl80211ssid=myAPhw_mode=gchannel=10macaddr_acl=0auth_algs=3wpa=2wpa_passphrase=PassWordwpa_key_mgmt=WPA-PSKwpa_pairwise=TKIP CCMPrsn_pairwise=TKIP CCMP其中s 阅读全文
posted @ 2012-11-07 23:29 Eason Liu 阅读(4785) 评论(0) 推荐(0) 编辑
摘要: 常用的内部排序方法有:交换排序(冒泡排序、快速排序)、选择排序(简单选择排序、堆排序)、插入排序(直接插入排序、希尔排序)、归并排序、基数排序(一关键字、多关键字)。一、冒泡排序: 1.基本思想:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。2.排序过程:设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。【示例】:49 13 13 13 1 阅读全文
posted @ 2012-10-19 17:15 Eason Liu 阅读(27090) 评论(1) 推荐(2) 编辑
摘要: 题目描述:Jobdu团队有俩PPMM,这俩MM干啥都想一样。一天,富强公司给团队赞助了一批水果,胡老板就把水果派发给了这俩MM,由她们自行分配。每个水果都有一个重量,你能告诉她们怎么分才使得分得的重量差值最小吗?输入: 输入有多组数据,每组数据第一行输入水果个数n(1#include #include using namespace std;int n,s;vector v;vector d;int main(int argc,char* argv[]){ //freopen("input.txt","r",stdin); while(cin>&g 阅读全文
posted @ 2012-08-16 16:08 Eason Liu 阅读(591) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给你一串路径,譬如:a\b\ca\d\eb\cstd\你把这些路径中蕴含的目录结构给画出来,子目录直接列在父目录下面,并比父目录向右缩一格,就像这样:a b c d eb cstd同一级的需要按字母顺序排列,不能乱。 输入: 每个测试案例第一行为一个正整数n(n#include #include #include #include using namespace std;bool comp(string a,string b){ in... 阅读全文
posted @ 2012-08-16 14:49 Eason Liu 阅读(476) 评论(0) 推荐(0) 编辑
摘要: SCI或SCIE收录的本学科刊物清单请登陆http://www.isinet.com/cgi-bin/jrnlst/jloptions.cgi?PC=K和http://www.isinet.com/cgi-bin/jrnlst/jloptions.cgi?PC=D下面列一些CS的顶级会议和期刊 有些是网上查到的,有些是某些人用SCI的IF排序做出来的:Computer Vision Conf.: Best: ICCV, Inter. Conf. on Computer Vision CVPR, Inter. Conf. on Computer Vision and Pattern Recogn 阅读全文
posted @ 2012-08-13 17:18 Eason Liu 阅读(948) 评论(0) 推荐(0) 编辑
摘要: 原文url:http://www.x5dj.com/Blog/00534041/00389984.shtml这是一篇技术教程,我会用很简单的文字表达清楚自己的意思,你要你识字就能看懂,就能学到知识。写这篇教程的目的,是让每一个看过这些文字的朋友记住一句话:如果爱可以让事情变的更简单,那么就让它简单吧!看这篇教程的方法,就是慢!慢慢的,如同品一个女人、一杯茗茶,你会发现很多以前就在眼前的东西突然变的很遥远,而有些很遥远的东西却又突然回到了眼前。先概述一下批处理是个什么东东。批处理的定义,至今我也没能给出一个合适的----众多高手们也都没给出----反正我不知道----看了我也不一定信服----我 阅读全文
posted @ 2012-08-11 23:34 Eason Liu 阅读(1568) 评论(0) 推荐(0) 编辑
摘要: 题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission procedure. Each applicant will have to provide two grades: the national entrance exam grade G 阅读全文
posted @ 2012-07-31 22:59 Eason Liu 阅读(273) 评论(0) 推荐(0) 编辑