摘要: 十月百度:一个数组保存了N个结构,每个结构保存了一个坐标,结构间的坐标都不相同,请问如何找到指定坐标的结构(除了遍历整个数组,是否有更好的办法)?百度最新面试题:现在有1千万个随机数,随机数的范围在1到1亿之间。现在要求写出一种算法,将1到1亿之间没有在随机数中的数求出来。Alibaba笔试题:给定一段产品的英文描述,包含M个英文字母,每个英文单词以空格分隔,无其他标点符号;再给定N个英文单词关键字,请说明思路并编程实现方法 String extractSummary(String description,String[] key words)目标是找出此产品描述中包含N个关键字(每个关键词. 阅读全文
posted @ 2013-08-14 16:05 karlthas 阅读(1036) 评论(0) 推荐(0) 编辑
摘要: 用法是将数组里的每个元素用字符连接起来importstringstring.join(["aaaa","bbb"])或者:fromstringimportjoinjoin(["aaaa","bbb"])>>>source=[r'e:\python',r'e:\temp']>>>''.join(source)'e:\\pythone:\\temp'''.join(source)的作用不只是将列表sour 阅读全文
posted @ 2013-07-24 19:55 karlthas 阅读(601) 评论(0) 推荐(0) 编辑
摘要: 引号: 单引号:如果包含的字符串里有单引号的话,需要在那个单引号里加转义符号,或者使用双引号 例:print 'he"llo' or print 'he\'llo' ===> he'llo 双引号:规则同上 例:print “he\"llo” or print 'he"llo' ===> he"llo 三引号:用于多行注释 注意:在python中,单引号字符串和双引号字符串没有任何不同在一个字符串中,行末的单独一个反斜杠表示字符串在下一行继续,而不是开始一个新的行,这点在很多长的 阅读全文
posted @ 2013-07-24 16:23 karlthas 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 原文链接:http://os.51cto.com/art/201207/348855.htm 我们将把编写脚本的事情暂时搁在一边,然后来讨论一些,我们一直在用的,但是没有解释的东西。引号在这一节里面,我们会讲述引号。引号有两个作用:控制字符替换执行将单词包含在一起的功能我们已经使用过引号。在我们的脚本里面,将文本信息赋值给常量的赋值操作就使用了引号:在上面这个例子中,文本信息是被双引号包括住的。我们使用双引号的原因是---我们要把所有单词包括住,当作一个整体来对待。如果我们没有使用引号,那么bash解释器,就会将所有位于第一个单词后面的单词,解释为其他的命令(第一个单词被解释为命令)。尝试一下 阅读全文
posted @ 2013-07-22 11:40 karlthas 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目来自陈利人的面试微信平台:待字闺中题目描述如下:排序只有1,2,3三个元素的数组,不能统计1,2,3的个数。 希望大家能够相出多多的思路。比如,最小的空间,最少的次数。首先的思路肯定是,时间复杂度最高的一种,按顺序扫描数组,遇到一个1,扔到最前面,遇到一个3,扔到最后面,这样的时间复杂度为O(n2)。其次可以采用快排的交换思想,第一遍顺序扫描整个数组,分三种情况:1)数字为1,从数组开始后找第一个出现的数字2或者3,与本位置的1相对换;2)数字为2,从2的位置+1往后面找数字1,与本位置的2相对换;3)数字为3,不做处理,因为3本来就应该排在最后面的。这个时间复杂度在最坏情况下貌似还是O( 阅读全文
posted @ 2013-07-21 12:10 karlthas 阅读(987) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/neterpaole/article/details/8512106最近在搞controller+mininet的openflow环境模拟,搞得不是很顺利,感觉mininet这块是一个重点,中午吃完饭叫同学一起搭了个pox的web 界面,但是topo view的时候没有host,只有一个单独的switch,很是头疼,解决未果。个人感觉pox的web ui不是很实用,没有mininet+wireshark的功能强大,ui充其量来说就是给小白用户一个直观的展示平台,虽然我也是小白用户,虽然我也很想看到这个ui的出现,可是它不出来有啥办法啊,没辙,先放一边吧 阅读全文
posted @ 2013-07-20 14:33 karlthas 阅读(1374) 评论(0) 推荐(0) 编辑
摘要: http://blog.chinaunix.net/uid-24485075-id-2240075.html 阅读全文
posted @ 2013-07-18 10:56 karlthas 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 首先明天去北医三院找医生搞清楚我的状况,不要再这么莫名其妙了(done)7月份主要撰写毕业设计论文,集中精力(目前进度是找了一些论文正在阅读,思路还没有形成,庆幸的是小论文已发表)8月中旬回家一趟(完成)另外每天看点算法题,为即将到来的找工作季做准备好了(推荐陈立人的算法题,or他的算法微信公共帐号待字闺中)加油!相信自己能行! 阅读全文
posted @ 2013-06-27 22:21 karlthas 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 可能是平时积累不够吧 没有理解透彻以下程序的运行结果大家自己跑一跑#include#includeusingnamespacestd;intmain(){constchar*pc="string";constsize_tlen=strlen(pc);cout<<len<<endl;constsize_tlen1=strlen(pc+1);cout<<len1<<endl;system("pause");return0;}答案是6,5,第一个是传的string进去,第二个传的是tring进去 阅读全文
posted @ 2013-06-27 22:13 karlthas 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 这是《编程之美》的2.20题目,给出一段C#代码,要求不用电脑,理解程序并回答问题。下面是从C#代码中改写成的C++代码:[cpp]view plaincopy#include#includeusingnamespacestd;intmain(){intrg[]={2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31};for(__int64i=1;i::max();i++){inthit=0;inthit1=-1;inthit2=-1;for(intj=0;jintmain(void 阅读全文
posted @ 2013-06-27 17:48 karlthas 阅读(555) 评论(0) 推荐(0) 编辑