百草园

摘要： 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 { 阅读全文

摘要： 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 阅读全文

摘要： break: 跳出循环，执行for循环下面的语句。continue: 跳出本次循环，执行下次循环。 阅读全文

摘要： 所需软件：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 阅读全文

摘要： 常用的内部排序方法有：交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）、插入排序（直接插入排序、希尔排序）、归并排序、基数排序（一关键字、多关键字）。一、冒泡排序： 1.基本思想：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。2.排序过程：设想被排序的数组R［1..N］垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上"漂浮"，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。【示例】：49 13 13 13 1 阅读全文

摘要： 题目描述：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 阅读全文

摘要： 题目描述：给你一串路径，譬如：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... 阅读全文

摘要： 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 阅读全文

摘要： 原文url:http://www.x5dj.com/Blog/00534041/00389984.shtml这是一篇技术教程，我会用很简单的文字表达清楚自己的意思，你要你识字就能看懂，就能学到知识。写这篇教程的目的，是让每一个看过这些文字的朋友记住一句话：如果爱可以让事情变的更简单，那么就让它简单吧！看这篇教程的方法，就是慢！慢慢的，如同品一个女人、一杯茗茶，你会发现很多以前就在眼前的东西突然变的很遥远，而有些很遥远的东西却又突然回到了眼前。先概述一下批处理是个什么东东。批处理的定义，至今我也没能给出一个合适的----众多高手们也都没给出----反正我不知道----看了我也不一定信服----我 阅读全文

摘要： 题目描述： 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 阅读全文