maqingli20-CSDN博客

原创 problem-1

Question 1 / 1There are K pegs. Each peg can hold discs in decreasing order of radius when looked from bottom to top of the peg. There areN discs which have radius 1 to N; Given the initial co

2012-03-16 15:02:29 3005 1

转载 Python正则表达式

原文地址 1. 正则表达式基础1.1. 简单介绍正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具，拥有自己独特的语法以及一个独立的处理引擎，效率上可能不如str自带的方法，但功能十分强大。得益于这一点，在提供了正则表达式的语言里，正则表达式的语法都是一样的，区别只在于不同的编程语言实现支持的语法数量不同；但不用担心，不被支持的语法通常是不常用的部分。如果已

2012-03-04 15:00:42 963

转载正则表达式不包含指定字符串

点击打开链接使用否定式前瞻正则表达式中有前瞻（Lookahead）和后顾（Lookbehind）的概念，这两个术语非常形象的描述了正则引擎的匹配行为。需要注意一点，正则表达式中的前和后和我们一般理解的前后有点不同。一段文本，我们一般习惯把文本开头的方向称作“前面”，文本末尾方向称为“后面”。但是对于正则表达式引擎来说，因为它是从文本头部向尾部开始解析的（可以通过正则选项控制解析方向）

2012-03-04 14:58:20 47020 4

原创 World Quant 面试题-4

Question:一条东西向长街，你站在街中间，街北是一排门，你有一把钥匙，请写出一种策略，要求X/N在最坏情况下最少，X为你到达正确的门时所走的总路程，N为正确的门距原点的距离，可以假设门与门之间距离为1。 Definition:1. There are 2*m houses in all 2. X is total distance traveled w

2012-02-03 17:33:00 4324

原创 C++ 读写文件实例

按行写文件：#include #include using namespace std;int main(){ ofstream outfile("output.txt", ios::out); if(outfile.is_open() == true) { outfile << "first line!" << endl; outfile << "second li

2012-02-03 15:57:04 890

原创重构-改善既有代码的设计

英文书名：，英文只有一个版本（02），中文版却有两个（03， 10），这点比较奇怪。重构是在不改变软件系统的外部行为的前提下，修改代码使之更容易理解和维护的过程。印象比较深的是：‘软件的坏味道’，列举了代码中一些不好的特征，在我们遇到他们时，应该考虑通过重构的手段除去他们。有：duplicated code, long method, large class, long p

2012-01-14 19:33:55 570

原创深入理解计算机系统 (Computer Systems: A Programmer's Perspective)

这本书很好，但是中文名字有点太夸大了，还是英文名字比较好：用程序员的观点看计算机系统。第一部分讲解计算机体系结构方面的知识。第二部分是程序从源代码到执行过程中的几个关键步骤：编译，链接，虚拟存储器等。第三部分是系统级IO，网络编程，并发编程。内容还是比较简单的，能帮助建立一个对计算机系统从软件到硬件的大致框架，对其中的一些关键步骤有一定深入。

2012-01-14 19:22:09 971

转载 abstract virtual 在 C++和C#中的比较(转)

(转自http://www.cnblogs.com/jianpwan/archive/2009/03/11/1408964.html)一年多前，我去面试一家印度公司，做C++的，待遇不错。其中一个题目是让我介绍 vitual base class，我很久没看C++教材了，突然咯噔一下，这是个啥东东，好像很熟悉，但从来没用过，反正想不起来了。用本山大叔的话说，我啥时给你送过秋波啊，秋波

2012-01-13 14:47:20 523

原创缓冲区溢出攻击

缓冲区溢出是指当计算机向缓冲区内填充数据时超过了缓冲区本身的容量，溢出的数据覆盖在合法数据上。缓冲区溢出中最危险的是堆栈溢出，入侵者可以利用堆栈溢出，在函数返回时改变返回程序的地址，让其跳转到任意位置；从而导致程序崩溃，或者跳转并执行一段恶意代码。通过往程序的缓冲区写超出其长度的内容，造成缓冲区的溢出，从而破坏程序的堆栈，使程序转而执行其它指令，以达到攻击的目的

2012-01-12 16:17:30 926

原创 install ubuntu10.04

Today I install a ubuntu10.04 on my new laptop. Only a few basic information should be input, and the system does all the other jobs itself.Two points1. the configuration file for grub on ubuntu

2012-01-12 09:58:00 460

原创 Linux Date

date: print or set the system date and time-d: 显示指定的时间，如：date -d "yesterday" +%Y_%-m_%-d; date -d "2 days ago" +%Y_%-m_%-d-s: 设定时间%a locale abbreviated weekday name (Sun..Sat)%d day

2012-01-12 09:57:18 417

原创我的AWK脚本

echo "export album"mysql -uroot -h$DBIP Resource -e "select id, artistid from Album;" | sed -e "1d" > ${DBFILE}/album.txtecho "export music"mysql -uroot --default-character-set=gbk -DResource -e '

2012-01-12 09:56:35 711

原创 linux 删除N天前的文件

语句写法：find 对应目录 -mtime +天数 -name "文件名" -exec rm -rf {} \;例1：　　find /usr/local/backups -mtime +10 -name "*.*" -exec rm -rf {} \;　　将/usr/local/backups目录下所有10天前带"."的文件删除　　find：Linux的查找命令，用户查找指定条

2012-01-12 09:54:38 37628 1

原创 Python Dict 排序

testDict = {'ma':'0', 'q':'1', 'l':'2'}for key, val in sorted(testDict.items(), key = lambda testDict:testDict[1], reverse = True): # reverse is used to indicate using reversing order or not

2012-01-08 11:15:43 1495

原创 Python MySQLdb escape_string 转义函数

python 模块MySQLdb自带的针对mysql的字符转义函数 escape_string

2012-01-07 15:42:09 15844

原创使用pyExcelerator输出Excel文件

本文只介绍最pyExcelerator中最基本的功能：添加worksheet，向cell中输出值。首先是pyExcelerator的安装，下载地址为http://sourceforge.net/projects/pyexcelerator/。下载文件解压后，运行setup.py install即可成功安装。下面是程序：import osimport pyExcelerator #

2012-01-04 18:48:57 1403

原创 python walk dir(遍历目录)

import osimport sysdef walk_dir(dir, topdown = True): for root, dirs, files in os.walk(dir, topdown): for name in files: print os.path.join(root, name) for name in d

2011-12-28 20:05:21 13799 1

原创 Python 多进程

最简单的开始Python多进程方式 import osimport multiprocessingdef fun(string): outputFile = open(string, "w") outputFile.write(string) outputFile.close() if __name__ == '__main__': pool =

2011-12-28 19:56:28 1595

原创 CSV文件的转义处理

CSV文件是一种适合程序格式化输出数据的文件格式。它使用英文逗号作为列分隔符，文件可以直接用Excel打开。CSV的规则简单，便于程序输出；Excel对CSV的兼容性使得我们可以非常轻松的使用Excel提供的所有强大功能。唯一需要注意的地方就是CSV是使用英文逗号作为列分隔符的，所以当你输出的文本中含有英文逗号时就会被CSV认为是列分隔符，从而使得文件的现实格式

2011-12-22 13:57:53 21537 3

原创结果输出到控制台对运行时间的影响

将结果输出到控制台是一种良好的习惯，让我们知道程序的运行情况。但是有些时候，为了调试或者编程者不小心，会在嵌套循环的内层循环中加入控制台输出语句。从知识和直觉上来讲，这种做法肯定会影响程序运行效率，但是到底影响到如何程度呢？为回答这个问题，我做了如下测试。本测试使用C#，主要是两个函数。这两个函数的主题都是一个100000次的循环，其一每次循环将数字转换为文本并输出到控制台，另

2011-12-12 15:26:39 3676