- 博客(34)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 编程系列之：字符串逆序
想要将字符串：”This is a book!“变成 ”book! a is This“ 算法：遍历字符串，遇到空格就将单词反转，最后将整个字符串反转；O(n)时间O(1)空间 代码如下： #include #include #include #include "words_reverse.h"using namespace std;inline void swap(
2010-03-14 20:33:00
3153
原创 编程系列之：矩阵打印
题目描述：打印如下形式的矩阵；n=5: 1 2 9 10 25 4 3 8 11 24 5 6 7 12 2316 15 14 13 2217 18 19 20 21n=6: 1 2 9 10 25 26 4 3 8 11 24 27 5 6 7 12 23 2816 15 14 13 22 29 17 18 19 20 21 3036 35 34 33 32 31观
2008-04-21 23:51:00
2969
1
原创 ubuntu 解决gvim菜单消失
在ubuntu下，以普通用户身份使用 gvim时，只显示快捷工具栏，菜单栏消失。这个问题在sudo gvim的时候不存在。google到的解决办法：mv ~/.gnome2/Vim Vim-bk直接删除应该亦可，不过没试过。
2008-04-20 12:51:00
1537
原创 解决kubuntu 无法登陆问题 （续）
对于 上篇提到的kubuntu无法登录X的问题，除了登陆fail safe模式删除.ICEauthority文件之外，还有一个更优雅的办法：在fail safe模式终端下：sudo chmod 777 ~/.ICEauthority这种办法比删除.ICEauthority文件更方便。
2008-04-14 14:56:00
865
原创 解决kubuntu 无法登陆问题
问题描述：kde4下，kdm启动后，输入用户名密码，然后显示splash界面，但是进不去系统，又回到登陆界面了。解决方法：登陆进入fail safe模式，重命名主目录下的.ICEauthority文件即可。我是这样做的：sudo mv .ICEauthority .ICEauthority_bk为了保险起见，没删除。估计删除也可以。
2008-04-13 15:22:00
2186
原创 编程系列之：最长回文子串问题
问题：给定一个字符串，找出其中的最长回文子串长度。例如：abccbabcddcba，最长的为abcddcba，长度为8解决：用栈，遇到与栈顶不同的字符，压栈；否则，弹栈并比较下一个字符与栈顶的是否相同，相同继续弹栈；记录弹了多少个，乘二，更新最长回文子串长度max；/*** * starstarstarpku@gmail.com * 20080404 * * 找到给定字符串中最长的回文串长度。
2008-04-04 09:22:00
5596
5
原创 编程系列之：删数
删数问题：键盘输入一个高精度正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。贪心法：每次找递减序列，删掉序列的头数字。代码：/*** * starstarstarpku@gmail.com * 20080402 * * given 2 integers N and S, delete S numbers of
2008-04-03 16:49:00
617
原创 数据结构之：treap 简介（二）
上一篇主要概述treap，并给出玩具版的代码。这篇讲一讲treap树的插入、搜索、删除、旋转要考虑的问题。先讲最需要注意的部分：结点旋转。熟悉AVL树的会比较了解旋转，结点旋转是为了平衡树结构，使树更均匀。那么treap树结点的旋转相对AVL简单，只有两种：左旋和右旋。左旋就是：当根结点root的优先权低于root的右子结点时，需要将右子结点转到root位置，相应的root会变
2008-04-02 15:06:00
866
1
原创 数据结构之：treap 简介（一）
treap是二叉搜索树的一个改进版，通过在二叉搜索树(BST)中增添优先权信息，使得BST具备堆的性质：树根节点的优先权最大（或最小）。简言之，treap = tree + heap解释完了treap是什么，我们再说一下为什么这么做，其实这个应该先讲，否则会让人迷惑。这么做的原因是防止BST的退化，在向BST中添加节点时，由于输入数据的随机性，极端情况下可能会导致生成的BST变成一个链表树了，这
2008-04-02 13:42:00
2329
1
原创 ubuntu下使用scim输入特殊符号
/usr/share/scim/pinyin/special_table，定义了全部的特殊符号的输入方法：输入的时候前面输i，后面跟想要的字符序列即可：idate/ishijian：2007年11月7日、下午九点二十四分ifuhao/isymbol：§±¨—℉〒等等等等。。。。。。。。。。。。。。
2007-11-07 21:29:00
1245
原创 ubuntu 7.10 使用心得
注意：这篇文章没什么价值。这段时间一直在折腾ubuntu 7.10。这个系统是从之前的7.04升级过去的，升级时候要注意：一定要选择一个好的源，好的标准就是稳定速度快，推荐台湾的源，不大一会儿就升级好了，不过要联国际网。之后开始各种折腾，包括各种im，各种下载工具，各种虚拟机，各种音乐播放器，甚至包括sopcast，各种游戏，这里要强力推荐cedega，非常好用，模拟win下的游戏，
2007-11-02 23:20:00
1123
原创 最近看到的一些python相关的技术东西
看到很多python应用的地方，包括：1、ns3中采用的waf；2、trac，一款轻量级的项目管理工具；3、scons，跨平台的编译构建工具；4、……
2007-10-29 10:03:00
590
原创 code fragment Six from
>>> data = {}>>> data.get(cat, 1)1>>> data{}>>> data.setdefault(cat, 1)1>>> data{cat: 1}>>> data.setdefault(dog, []).append(2)>>> data{dog: [2], cat: 1}>>> data[bear] = 1 + data.get(b
2007-08-25 23:08:00
513
原创 code fragment Five from
"""Using dict to implement dispatch"""animals = []number_of_felines = 0def deal_with_a_cat(): global number_of_felines print "meow" animals.append(feline) number_of_felines += 1def dea
2007-08-25 22:39:00
574
原创 code fragment Four from
"""Given two dicts, find the set of keys that are in both dicts"""import timedef timeo(fun, n=1000): def void( ): pass start = time.clock( ) for i in range(n): void( ) stend = time.cl
2007-08-25 22:33:00
492
原创 code fragment Three from
"""unzip simple list-like obj"""def unzip(p, n): """ Example: >>> unzip([a,b,c,d,e], 3) [(a, d), (b, e), (c, None)] """ mlen, lft = divmod(len(p), n) if
2007-08-25 22:29:00
495
原创 code fragment Two from
"""List Comprehensions instead of map and filter"""theoldlist = range(10)thenewlist = map(lambda x: x+23, theoldlist)thenewlist2 = [x+23 for x in theoldlist]print thenewlist == thenewlist2thenewlist
2007-08-25 22:19:00
516
原创 code fragment One from
##########################################################"""Flattening a Nested Sequence"""from __future__ import generatorsdef flatten(sequence, scalarp, result=None): if result is None: result
2007-08-25 22:07:00
507
原创 ubuntu7.04下安装Apache2
总是提示错误：正在设置 apache (1.3.34-2ubuntu0.1) ...dpkg：处理 apache (--configure)时出错： 子进程·post-installation script·返回了错误号·10在处理时有错误发生： apacheE: Sub-process /usr/bin/dpkg returned an error code (1)百度了一下，没什么头绪，看到
2007-08-12 11:04:00
602
原创 emacs 常用命令
Emacs cursor-moving operation: C-f 往前移动一个字元 C-b 往后移动一个字元 C-n 往下移动一行 C-p 往上移动一行 C-a 移动到行首 C-e 移动到行尾 M-f 往前移动一个字【中文是移动到下一个标点符号】 M-b 往后移动一个字【中文是移
2007-06-19 14:36:00
623
原创 字符串模式匹配之：Sunday算法
介绍我就不说了，这里给出c代码供参考#include "stdio.h"#include char *qsearch(const char *text, int n, const char *patt, int m){ // get the length of the text and the pattern, if necessary if (n n = strlen(text);
2007-05-30 13:35:00
2098
2
原创 python socket 编程手记
使用python进行socket编程时，遇到一个问题：server.py:>>> import socket >>> s = socket.socket() >>> s.bind((, 12345)) >>> s.listen(5) >>> s.accept()client.py:>>> import socket >>> s = socket.socket() >>> s.c
2007-05-18 16:43:00
4700
原创 python 浮点
python IDLE中敲入>>> 0.10.10000000000000001 >>> round(1.0/3, 2)0.33000000000000002>>> round(11.0/3, 2)3.6699999999999999 注意所有的编程语言都有这个问题。这是浮点数在计算机中的存储问题。 考虑十进制是0.125这个小数，其二进制表示为0.001，这两个
2007-05-12 16:51:00
7464
原创 Python浅议
Python 语言浅议starstarstarpku@gmail.com摘要：Python是面向对象的脚本语言，具有很多现代语言的优秀特征；本文简要介绍Python语言的某些特性，应用领域，设计哲学，并与其它语言做简单对比。注：笔者使用的Python版本是2.4.2关键字：脚本语言(scripting language) 动态语言(Dynamic Programming Language)、内省(
2005-12-22 22:55:00
3026
4
原创 费尔防火墙源代码阅读
费尔防火墙使用了重载系统提供的winsock.dll动态链接库的方法，实现网络数据包的检查；winsock.dll在系统启动时自动加载，ie等网络程序利用了其中提供的WSPSend、WSPRecv等函数实现数据包的收发过程；通过重载这个dll文件，费尔防火墙程序实现了自己的一个动态链接库xfilter.dll（好像是），其中导出了WSPStartup函数和XfIoControl函数，第一个函数将指
2005-04-25 23:19:00
5923
4
转载 李开复写给中国学生的第四封信
李开复写给中国学生的第四封信大学四年应是这样度过 李开复 2005年2月 今天，我回复了“开复学生网”开通以来的第1000个问题。关掉电脑后，始终有一封学生来信萦绕在我的脑海里，挥之不去： 开复老师： 就要毕业了。 回头看自己所谓的大学生活，我想哭，不是因为离别，而是因为什么都没学到。我不知，简历该怎么写，若是以往我会让它空白。最大的收获也许是……对什么都没有的忍耐和适
2005-04-10 22:02:00
2410
转载 李开复写给中国学生的第二封信
李开复写给中国学生的第二封信我在《给中国学生的一封信》中，与广大青年学生一道，讨论了一些大家共同关心的话题，并结合自己的学习和工作经历，就青年学生如何对待机遇、学业、工作、他人、自己等问题，阐述了我的个人意见。这一次，我想和大家谈谈有关人才和人才培养的话题。大家知道，一个成功的软件人才，特别是一个成功的软件企业管理人才，必须具备足够的智慧、娴熟的专业技术、良好的团队精神和丰富的管理及商务经验。
2005-04-10 22:01:00
1530
转载 李开复给中国学生的第一封信
李开复给中国学生的一封信(1) 从诚信谈起李开复2000年4月今年5月23日，比尔·盖茨先生在《华尔街日报》上撰文，支持和敦促美国政府给予中国永久性正常贸易国待遇。文中，他特别谈到了在清华大学与中国大学生那次对话的愉快经历以及因此而留下的深刻印象。 这篇文章令我不禁想到，在中国的这两年来，我工作中最大的享受也是到国内各高校与学生们进行交流。这些访问和交流使得我有机会与成千上
2005-04-10 21:58:00
905
转载 李开复－给中国学生的第三封信：成功、自信、快乐
给中国学生的第三封信：成功、自信、快乐 作者：李开复 | 2004年06月09日12时57分 | 已阅 2514
2005-04-10 21:57:00
790
原创 zz"Who do you think is the best coder, and why?"zz
转自 http://mechgouki.blogdriver.com/mechgouki/241418.htmlMIT BBS上说微软电话面试的一道题就是“Who do you think is the best coder, and why?”。我觉得挺有意思的，也来凑个热闹。排名不分先后。 Bill Joy, 前任Sun的首席科学家，当年在Berkeley时主持开发了最早版本的BSD。他还是v
2005-03-21 19:19:00
1154
原创 zz如何成为一名黑客zz
如何成为一名黑客作者：Eric Raymond翻译 waterbird [AKA]---什么是黑客?Jargon File中对“黑客”一词给出了很多个定义，大部分定义都涉及高超的编程技术，强烈的解决问题和克服限制的欲望。如果你想知道如何成为一名黑客，那么好，只有两方面是重要的。（态度和技术）长久以来，存在一个专家级程序员和网络高手的共享文化社群，其历史可以追溯到几十年前第一台分时共享的
2005-03-19 16:13:00
1260
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人