Code is to be happy

原创 免费国外计算机学会组织

Computer Science 计算机科学Association of Computing Machinery美国计算机学会 American Association for Artificial Intelligence American Association for History and Computing American Society for Cybernetics

原创 读集体编程智慧所感

老外之所以是老外,就因为他是老外.貌似是废话,国外写的书真是太好了,特别是集体智慧编程特别适合机器学习,数据挖掘零基础的新手们,发现一本好书,争取尽快拿下,不过书中的优点也恰好是这本书的瑕疵,主要的数学公式都是通过算法代码实现的,很容易理解和实现,有成就感,但是缺少一些理论讲解,如果有合适的参考书可以看一下相关的部分比较好.不过这本书完全可以满足我了,很是满意,给个10分

原创 Python的Dict版图遍历

#_*_coding:utf_8_import sysimport osclass Graph(): def __init__(self, V, E): self.V = V self.E = E self.visited = [] self.dict = {} self.fd = open("inpu

原创 Python写的BloomFilter

由于Python没有内建的bitset数据结构,不过有需要自己安装的BitVector,用起来还是很方便的安装BitVector过程同Python安装第三方模块的方法: 命令行进入目录后,输入 python setup.py install 不过由于是在windows上做的实验,安装后只能在那个目录下使用BitVector这点有点迷惑,待解决...下面是我根据java版的Bloom

转载 用python和karrigell做网站.第一篇

用python和karrigell做网站.第一篇从今天起,和大家一起学习用python/karrigell做网站.对于能搜到这篇文章的兄弟,一定是对karrigell是什么有大致的了解了,但是如果不知道也没关系.这个单词虽然很复杂,而且金山词霸不知道该怎么解释,但实际上的意思却很简单.karrigell,一个支持用python开发web程序的框架,说的再明白一些,就是一个可以解释p

原创 BloomFilter

不知廉耻的发了这篇日志, 其实从别人那里借鉴过来的,原文记不得了,写的不错,表示感谢,下面是我用java实现的代码,哈希函数没有改变,可以多试几个哈希函数,也不给分析了.下面是原文链接. http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html下面是用BloomFilter的常见场合1)已知某个文件内包含一些电话号码，每个号码

转载 Python的MYSQLdb模块安装

1，查看是否已安装MySQLdb模块   进入python的命令行，输入 import MySQLdb 如果没有报错，证明此模块已经安装，可以跳过以下步骤。2，下载最新的MySQLdb安装包：   wget -O python-1.2.3c1.tar.gz  http://cdnetworks-kr-1.dl.sourceforge.net/project/mysql-py

转载 内存对齐

一、为什么会有内存对齐    以下内容节选自《Intel Architecture 32 Manual》。    为了提高程序的性能，数据结构（尤其是栈）应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；然而，对齐的内存访问仅需要一次访问。    一个字或双字操作数跨越了4字节边界，或者一个四字操作数跨越了8字节边界，被认为是未对齐的，从而需要两次

转载 Bloom Filter概念和原理

Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter

转载 Python操作sqlite3数据库教程

导入数据模块：　　　　import sqlite3创建/打开数据库　　　　conn = sqlite3.connect(dbName，encoding="cp936")　　　　conn = sqlite3.connect(':memory:')　　# 建立内存数据库连接　　　　说明：调用connect函数的时候，指定库名称。如果指定的数据库存在，则打开；

原创 Python访问sqlite3的入门操作

网上搜了下基本操作的代码, 感觉不错,用着挺方便.#_*_coding:utf_8_import sqlite3con = sqlite3.connect('D:\study\practice\python\sqlite3\mydb.db')#这个就是事务隔离级别，默认是需要自己commit才能修改数据库，置为None则自动每次修改都提交,否则为""con.isolation_lev

原创 二分图最大匹配

#includeusing namespace std;const int maxn = 201;int g[maxn][maxn];int link[maxn];int vis[maxn];int n, m;/*dfs 找增广路径*/bool dfs(int u){ for(int v=1; v<=m; v++) { if(g[u][v] &&

原创 Code is to be happy

所有考试都结束了,静下来看看书,想到前几天想统计一下写过的代码行数,今天下午用了点时间弄了一下,代码写的不是很好,凑合看看吧,日后再整理一下.#_*_coding:utf_8_import osimport globfilefd = open('out.txt', 'w')def countFileLines(filename): count = 0 try:

原创 统计文件夹内指定类型文件的代码行数(二)

#_*_coding:utf_8_import osimport globdef countFileLines(filename): count = 0 try: handle = open(filename, 'r') for eachline in handle: count += 1 except IOE

原创 统计文件夹内.c .cpp .py类型文件的代码行数

#_*_coding:utf_8_import osimport globdef countFileLines(filename): count = 0 try: handle = open(filename, 'r') for eachline in handle: count += 1 except IOE

原创 计算某一个文件的行数

#_*_coding:utf_8_import sysimport os'''计算某一个文件的行数'''def countFileLines(filename): count = 0 try: handle = open(filename, 'r') for eachline in handle: count +=

原创 Python建最小堆

直接贴代码,比较好懂#_*_coding:utf_8_'''建立一个最小堆'''import heapqimport randomclass MyHeap(): def __init__(self): self.n = 0 self.list = [] def buildHeap(self):

原创 Python版图的深度/广度搜索

#_*_coding:utf_8_import sysclass Graph(): def __init__(self): visited = [] edges = [[]] queue = [] V = 0 E = 0 def initGraph(self):

原创 Python一行读入多个整数/字符串

import sysa , b , c = map(int,sys.stdin.readline().split())print a, b, c str1, str2 = map(str, sys.stdin.readline().split())print str1, str2做算法题时经常困惑如何像ACM那样输入的格式用Python来实现.,今天上网搜了一下,找到了,嘿嘿

原创 Python的二维数组

lists = [[] for i in range(3)]print lists lists[0].append(1)lists[1].append(2)lists[2].append(3)print listslists[0].append(3)print lists'''[[], [], []][[1], [2], [3]][[1, 3], [2], [3]]

原创 苏州半日游

中午和朱欣去办园林卡,120可以玩一年(100次)还是非常划算的,由于去的比较晚,因此没多少时间玩,到狮子林简单的逛了一下,感觉不错,很是喜欢,南方确实比北方有文化底蕴,这俩天过的太轻松了,明天开始学习,xiaoxi啦!!!!

原创 The first regex

木有讲解，直接上代码#include#includeint main(){ regex_t regex; const size_t nmatch = 1; char *buf = "[email protected]"; const char *pattern = "^\\w+([-+.]\\w+)*@\\w+([-.]\\w+)*.\\w+([-.]\

原创 USTC_COURSE

盗版可耻，可我这是盗取。。。朱兄见谅，加上原创你不介意吧，哈哈。Data-mininghttp://www.marmakoide.org/content/teaching/index.html Design of network program（工程实践）http://code.google.com/p/chatsys/wiki/2011NetworkPrograming

转载 系统设计题浅谈

(1) 要求设计一个DNS的Cache结构，要求能够满足每秒5000以上的查询，满足IP数据的快速插入，查询的速度要快。（题目还给出了一系列的数据，比如：站点数总共为5000万，IP地址有1000万，等等）(2) 有N台机器，M个文件，文件可以以任意方式存放到任意机器上，文件可任意分割成若干块。假设这N台机器的宕机率小于1/3，想在宕机时可以从其他未宕机的机器中完整导出这M个文件，求最好的存放

原创 第五章标准IO流

标准IO流1.流和FILE对象  在第三章中(文件IO),所有的I/O函数都是针对文件描述符的,当打开一个文件时,即返回一个文件描述符.然后该文件描述符就用于后续的I/O操作.而对于标准I/O库,他们的操作则是围绕流(stream)进行的.当用标准I/O库打开或创建一个文件时,我们已使一个流与一个文件相关联.  (1)对于国际字符集,一个字符可用多个字节表示,标准I/O文件流可用于单字

原创 万恶的形式化

拿到考卷的感觉用一个词形容就是欲哭无泪,真TMD是欲哭无泪,除了最后一道是语义的题其他的都是考过的题目, 我TMD还没好好听课,没好好复习考题,我TMD天天都想什么啊!好容易发现了国外试卷,发现两次期中考试和那个一样的,结果还高兴的去复习那个文档,我还傻的呵的去打印,用了一上午的时间做那个,真心无语啊,老师的话不能信啊, 仔细学习课程才是王道,好吧,该反省了,经验教训啊,哎....

转载 维基百科中动态规划的部分讲解

Dynamic programming in computer programmingThere are two key attributes that a problem must have in order for dynamic programming to be applicable: optimal substructure and overlapping subpr

转载 平摊分析

平摊分析 首先解释一下平摊分析的目的,之所以会有平摊分析是因为在很多算法或数据结构操作中我们直观的或用一般的方法计算出来的时间上界不够紧凑(也就是估大了),这是因为在一系列的数据结构操作中,有的操作消耗时间大有的消耗时间小,因此提出平摊分析技术计算所有数据结构操作后的平均时间代价以提高算法时间复杂度的紧凑度.另一方面,由于估计算法时间复杂度我们都要估计一个上界,因此无论是一般的方法还是利用平摊

转载 IT男改变生活之12306选择上,中,下铺

我不得不说,IT男改变了生活.前提：使用除IE以外的任意浏览器第一步：进入预定界面，如下图: 第二步：鼠标放在硬卧（或软卧）上，单击鼠标右键，在下拉菜单中选择审查元素，然后会出现如下界面： 第三步：把鼠标定位到现在默认选中的代码的下一行，我们要选中的这一行的代码是：随机上铺中铺下铺第四步：右击鼠标，选择edit

转载 教你如何迅速秒杀掉99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言   一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名,同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。

转载 关于指针

指针就是指向一个特定内存地址的一个变量。简单的说可以理解为一个一维的线性空间，其中的每一个数对应一个存储单元，就是1个字节。指针有两个性质：指向性和偏移性。指向性指的是指针一定要有一个确定的指向，偏移性就是说指针可以加上一个数后偏移位置！指向别的存储空间。          指针的应用往往体现在数组，我们从数组开始解释指针的偏移。数组就是许多的变量，它的一个重要特征就是在内存空间中连续地存

转载 大数据量处理方法总结

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优. 1.Bloom filter 适用

转载 CS牛人面经

本文涉及的内容更多地适用于在美国本土的技术面试。美国的面试更加正式规范，国内同学可做适当参考。面试的成功 = 60%的平时积累 + 30%的考前准备 + 10%的其他因素（如自信、谈吐）。所以，面试的准备对于我们这类凡人来说，异常重要；靠平时积累就能虐了面试官的大牛，不在本文考虑之列。下面将分Behavior Question和Technical Question分别介

转载 如何写makefile

作一个好的和professional的程序员，makefile还是要懂。特别在Unix下的软件编译，你就不能不自己写makefile了，会不会写makefile，从一个侧面说明了一个人是否具备完成大型工程的能力。 因为，makefile关系到了整个工程的编译规则。一个工程中的源文件不计数，其按类型、功能、模块分别放在若干个目录中，makefile定义了一系列的规则来指定，哪些文件需要先编译

原创 算法导论-插入排序,归并排序,快速排序总结

插入排序合并排序快速排序最佳情况时间复杂度О(n)О(nlgn)О(nlgn)平均情况时间复杂度О(n^2)О(nlgn)О(nlgn)最坏情况时间复杂度О(n^2)О(nlgn)О(n^2)

原创 二项堆与斐波那契堆各个操作时间复杂度

过程二项堆斐波那契堆MAKE_HEAPΘ(1)Θ(1)INSERTΩ(lgn)Θ(1)MINIMUMΩ(lgn)Θ(1)EXTRACT-MINΘ(lgn)O(lgn)UNION

原创 二叉查找树与红黑树概念性质及操作时间复杂度

操作名(h树高)二叉查找数红黑树查找O(h)O(lgn)查最大/小元素O(h)O(lgn)前驱/后继O(h)O(lgn)插入O(h)O(lgn)删除O(h)

原创 递归式求解-主定理

1.主定理:设a>=1和b>1为常数,设f(n)为一函数,T(n)由递归式对非负整数定义,其中n/b指下取整或上取整.那么T(n)可能有如下的渐进界:(1)若对于某常数 ε>0,有,则;(2)若.则;(3)若对于某常数 ε>0,有,且某常数 c,则2.主定理的使用方法.由主定理的三种情况可以看出,每一种情况都要比较 f(n) 与进行比较.(求复杂度时,通

原创 分治算法总结

一.分治算法的基本思想:将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同,递归的解这些子问题.然后将各个子问题的解合并得到原问题的解.T(n)表示一个规模为n的问题的运行时间,(1)如果规模足够小(可以直接求解),在此处n(2)假设我们把原问题分解成a个子问题,每一个的大小是原问题的1/b(对于归并排序a和b都是2,但在许多分治法中a!=b,

原创 VIM键盘图