此剑之势愈斩愈烈

leetcode.3Sum

摘要：很明显可以排序二分n*n*logn的做法这里贴出来vector和stack的一些操作。关于vector的遍历也可以定义一个容器，然后用vector.begin()和vector.end()来遍历。以前打比赛的时候发现容器操作比直接类c语言访问更慢？不过从面向对象的角度考虑容器操作更加优秀。。？效阅读全文

posted @ 2017-03-30 21:36 此剑之势愈斩愈烈阅读(101) 评论(0) 推荐(0) 编辑

python web 服务器学习笔记（四）

摘要：在开始新内容之前，我们先解决socket error 98:Address already in use问题很容易发现可能是由于端口被占用导致的，端口被占用又有很多可能，比如说的关闭你挂上去的服务器，然后又秒开，你会发现这个错误。此时似乎是由于tcp本身的特性，端口未来得及释放导致的我们可以通阅读全文

posted @ 2017-03-28 12:43 此剑之势愈斩愈烈阅读(165) 评论(0) 推荐(0) 编辑

c++笔试总结帖

摘要： 360编程题偶串题意：一个字符串所有字符出现次数都是偶数，则称它为偶串。现在给你一个字符串，你需要输出该字符串中包含多少偶串。这里的字串必须是原串中连续的一段。比如一个n长度的字符串有n*(n+1)/2个字串可以用状态压缩的方式写 mp[cur]的值是一系列的等差数列，因为最后的答案肯阅读全文

posted @ 2017-03-25 21:45 此剑之势愈斩愈烈阅读(149) 评论(0) 推荐(0) 编辑

LeetCode 32. Longest Valid Parentheses

摘要：很容易想到‘)'的数量超过了前面的'('，那么直接非法了但多余的'('如何处理呢？我们用第二个倒序的栈，那么'('相当于')'，可以跟之前一样的方法处理掉啦很明显o(n)解决嘛以前打acm的时候没有养成眼debug的习惯，在编译器上调啊调。现在面试网页上的编译器不好调，感觉有点血崩。。习惯必须阅读全文

posted @ 2017-03-24 10:28 此剑之势愈斩愈烈阅读(73) 评论(0) 推荐(0) 编辑

LeetCode 25.Reverse Nodes in k-Group

摘要：简单链表翻转，还是wa了一发。。递归就可以了，翻转时需要使用的头和尾要存起来阅读全文

posted @ 2017-03-23 13:35 此剑之势愈斩愈烈阅读(104) 评论(0) 推荐(0) 编辑

windows下使用putty+psftp连接linux虚拟机进行文件传输

摘要：嘛，首先需要用putty连接linux.除了重要的ssh协议的配置之外，还可能要在linux下输入命令： service iptables stop（用于关闭防火墙） service sshd start（开启ssh协议） ifconfig（查看ip地址）可以通过passwd [用户名]的命令修改阅读全文

posted @ 2017-03-22 22:03 此剑之势愈斩愈烈阅读(336) 评论(0) 推荐(0) 编辑

Leetcode 10. Regular Expression Matching

摘要：参考思路： Subscribe to see which companies asked this question This problem has a typical solution using Dynamic Programming. We define the state P[i][j] 阅读全文

posted @ 2017-03-22 17:27 此剑之势愈斩愈烈阅读(123) 评论(0) 推荐(0) 编辑

python简易web服务器学习笔记(三)

摘要：这次的任务是在路径代表目录而不是文件时展示目录内容列表。如何处理一个url（统一资源定位符)呢？这次我们先定义了一个类列表，以后可以将各个可能用到的处理方法放入列表中省去了在源码中加if，增强了代码的复用性然后依然是三种上节中有的情况：existing_file,no_file,always_fa 阅读全文

posted @ 2017-03-21 22:46 此剑之势愈斩愈烈阅读(519) 评论(0) 推荐(0) 编辑

LeetCode4. Median of Two Sorted Arrays

摘要： https://leetcode.com/problems/median-of-two-sorted-arrays/#/description 除了要想到通过寻找第k大的数来优化算法外，此题还有非常变态的边界处理嘛，找第k大的做法是这样地 Assume that the number of ele 阅读全文

posted @ 2017-03-21 16:46 此剑之势愈斩愈烈阅读(116) 评论(0) 推荐(0) 编辑

python简易web服务器学习笔记（二）

摘要：上述代码可以输出调试信息。下一步我们需要让服务器能够提供静态文件。首先我们要做的，是异常处理假设程序允许使用该目录下的任何文件提供服务，它会结合url提供的路径（以'/'开始，BaseHTTPServer会自动将它放入self.path），以获取用户想要的文件路径。若文件不存在，或者路径并不指向阅读全文

posted @ 2017-03-19 11:13 此剑之势愈斩愈烈阅读(129) 评论(0) 推荐(0) 编辑