如果有两个头结点指针,一个走的快,一个走的慢,那么若干步以后,快的指针总会超过慢的指针一圈。
bool IsCycleList(ListNode* pHead)
{
if(pHead== NULL)
return false;
if (pHead->m_pNext == NULL)
{
return false;
}
ListNode* pFastNod...
分类:
编程语言 时间:
2014-12-16 17:13:12
阅读次数:
154
解析:设立两个指针,p每次移动两下,q每次只移动一下,那么当p指向最后一个节点的时候,那么q就是中间的节点了
ListNode* FindMidNode(ListNode* pHead)
{
if (pHead == NULL)
{
return NULL;
}
if (pHead->m_pNext == NULL || pHead->m_pNext->m_pNext =...
分类:
编程语言 时间:
2014-12-16 17:13:52
阅读次数:
181
当我们为了列出所有的进程而使用EnumProcessModules时,有可能发现很多进程获取不到进程名等信息。
根据官方文档说明:当我们在64位系统上,运行32位的程序来获取进程列表的时候,只能获取到32位的进程,获取不到64位的进程。如果真的有这个需要,请采用64位编译程序,另外如果要单独列出32位或者64位的进程,可以使用EnumProcessModulesEx方法。...
分类:
编程语言 时间:
2014-12-16 17:14:05
阅读次数:
130
看到django异步大家的反应应该是celery这种消息队列组件,现在用的最多的最推荐的也是这种方式。然而我这需求就是请求来了,执行一个小程序,但是又不能确定这个小程序啥时候执行完,响应又要及时,丢给队列处理当然可以,但是为了简单,决定直接起个线程跑跑。 (当然这只是实验,应用规模也很小,如果并发高,会有很多问题)
从view.py中截取了这段代码: @login_required...
分类:
编程语言 时间:
2014-12-16 17:13:22
阅读次数:
166
traits是个很好玩的东西,在泛型编程里面很常见。最早出于老外的一篇论文。http://www.cantrip.org/traits.html?seenIEPage=1 建议仔细阅读。
首先我们来看一段代码。
template
T accum(const T* ptr, int len)
{
T total = T();
for (int i = 0; i < len; i++)...
分类:
编程语言 时间:
2014-12-16 17:10:33
阅读次数:
270
1. 正则表达式基础
1.1. 简单介绍
正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具,拥有自己独特的语法以及一个独立的处理引擎,效率上可能不如str自带的方法,但功能十分强大。得益于这一点,在提供了正则表达式的语言里,正则表达式的语法都是一样的,区别只在于不同的编程语言实现支持的语法数量不同;但不用担心,不被支持的语法通常是不常用的部分。如果已经在其他语...
分类:
编程语言 时间:
2014-12-16 17:06:00
阅读次数:
162
前面的文章使用了type traits,其实traits还有value traits。
再看一下累加函数:
template
struct traits;
template<>
struct traits
{
typedef int AccuT;
};
template<>
struct traits
{
typedef int AccuT;
};
template
typename...
分类:
编程语言 时间:
2014-12-16 17:06:07
阅读次数:
158
1199: 大小关系
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 126 Solved: 27
[Submit][Status][Web
Board]
Description
当我们知道一组大小关系之后,可判断所有关系是否都能成立,即关系间没有矛盾。
例如:A
若 A
现在我们知道m个关系,请...
分类:
编程语言 时间:
2014-12-16 17:06:29
阅读次数:
268
一直没怎么用过枚举enum,因为不会用,也不知道他的优点在何处,今天仔细看了看,以后要学着用了,很有必要:
看一些资料说枚举有助于减少buge,比较好奇,专门了解了下,原因如下
枚举类型是强类型的,从而保证了系统安全性。枚举可以限定参数的个数,对调用者的行为能更加严格地进行控制。把一些运行期的参数检查放到了编译期,这点很重要。
...
分类:
编程语言 时间:
2014-12-16 17:04:50
阅读次数:
170
java定时器的使用(Timer)
1、在应用开发中,经常需要一些周期性的操作,比如每5分钟执行某一操作等。
对于这样的操作最方便、高效的实现方式就是使用java.util.Timer工具类。
privatejava.util.Timer timer;
timer = newTimer(true);
timer.schedule(
newjava.util.TimerTask() { ...
分类:
编程语言 时间:
2014-12-16 17:02:10
阅读次数:
238
http://www.pythonware.com/products/pil/index.htm 文档例子:http://www.cnblogs.com/way_testlife/archive/2011/04/17/2019013.html http://onlypython.group.ite....
分类:
编程语言 时间:
2014-12-16 17:01:30
阅读次数:
379
数组接力棒点击一次 按钮,数组的第一项跑到最后,然后删除第一项 1 3 4 5 6 7 1.数组接力棒 8 9 10 23 24 25 26 1,2,3...
分类:
编程语言 时间:
2014-12-16 17:00:06
阅读次数:
199
最近在看一个自动化测试框架的问题,需要用到Lxml库,下载lxml总是报错。1,使用pip安装lxmlpip install lxml2,然后报错了,报错内容是:In file included from src/lxml/lxml.etree.c:139:src/lxml/etree_defs.h...
分类:
编程语言 时间:
2014-12-16 16:57:51
阅读次数:
625
Java可以通过继承Thread类实现多线程,具体步骤如下:定义一个新的类继承自Thread类。在新的类中实现run()方法,此方法即为新线程的运行程序代码。创建一个新的类的对象,并调用对象的start()方法。Thread存放在java.lang类库里,但并不需加载java.lang类库,因为它会...
分类:
编程语言 时间:
2014-12-16 16:58:48
阅读次数:
140
一轮面试下来,由最初的自信什么都能做,到现在感觉什么都不会做;但是面对面试官,却更坦然。对自己还能记得起来的面试题,稍微整理一下。欢迎指正。private、默认、protected、public作用范围1)private,同类2)默认,同类、同包3)protected,同类,同包,子类4)publi...
分类:
编程语言 时间:
2014-12-16 16:58:16
阅读次数:
148
1 >>> from tkinter import *;2 >>> root=Tk()3 >>> myLabel=Label(root,text="Hello world!");4 >>> myLabel.grid()5 >>> root.mainloop()先使用from tkinter impo...
分类:
编程语言 时间:
2014-12-16 16:51:30
阅读次数:
187
javascript有编码函数escape()和对应的解码函数unescape(),而php中只有个urlencode和urldecode,这个编码和解码函数对encodeURI和encodeURIComponent有效,但是对escape的是无效的。javascript中的escape()函数和u...
分类:
编程语言 时间:
2014-12-16 16:50:08
阅读次数:
211