cattylll-CSDN博客

转载 python环境变量

核心提示：默认情况下，在windows下安装python之后，系统并不会自动添加相应的环境变量。此时不能在命令行直接使用python命令。默认情况下，在windows下安装python之后，系统并不会自动添加相应的环境变量。此时不能在命令行直接使用python命令。1. 首先需要在系统中注册python环境变量：假设python的安装路径为c:\python2.6，则修

2012-08-07 20:44:54 1965

转载 Python函数式编程指南（四）：生成器（转载）

转载自http://www.cnblogs.com/huxi/archive/2011/07/14/2106863.html生成器是迭代器，同时也并不仅仅是迭代器，不过迭代器之外的用途实在是不多，所以我们可以大声地说：生成器提供了非常方便的自定义迭代器的途径。这是函数式编程指南的最后一篇，似乎拖了一个星期才写好，嗯……转载请注明原作者和原文地址：）4.

2012-07-29 18:16:31 821

原创螺旋队列

// route.cpp : Defines the entry point for the console application.//#include "stdafx.h"#define min(x,y) ((x) < (y) ?: (x),(y))void fun(int n);#include using namespace std;int main(int argc,

2012-03-31 19:33:31 346

转载 C++虚指针实现及效率

单继承虚函数例子class Point {public:virtual ~Point();virtual Point& mult( float ) = 0;// ... other operations ...float x() const { return _x; }virtual float y() c

2012-03-29 16:00:33 1112

转载 memcpy和bcopy区别

函数原型：extern void bcopy(const void *src, void *dest, int n);void *memcpy(void *dest, const void *src, size_t n);注意它们的主要区别：dest,src使用是要特别注意bcopy：extern void bcopy(const void *src, void *

2012-03-22 21:00:56 3866

转载各大IT公司2012校园招聘笔试面试整理

转载自：http://blog.csdn.net/sxwyf248/article/details/7253038 从2011年7月底从学校出来到北京找实习和工作，到现在差不多半年了。期间参加了大大小小许多家公司的校园招聘，由于自己的实力问题没能拿到一个Offer，好在运气不错，最后拿到了所在实习公司Offer，对我而言已经非常理想，我也很满意，也算是不错的收获吧。现在对参加过的一

2012-02-16 16:32:00 414

原创生成0~n-1内的m个随机整数的四种算法

生成0~n-1内的m个随机整数的四种算法方法一：knuth的算法，例如n=5, m =2, 那么选第一个元素的概率就是2/5,如果选上了那么选第二个元素概率就是1/4，否则选择第二个元素的概率就是2/4void gen_knuth(int n, int m){ for(int i = 0; i < n; i ++) { if(big_rand()%(n-i) < m)

2012-01-04 22:15:55 2161

原创编程珠玑第四章习题

4-2 我写了两个，一个找到第一个相等的，一个找到最后一个相等的#include "stdafx.h"#include using namespace std;int BinarySearchLeast(int start, int end, int find, int* a );int BinarySearchLarge(int start, int end, int find, i

2011-12-31 17:14:57 989 1

原创两种版本的二分搜索（递归+非递归）

递归版本int binarySearch(int i, int j,int *a, int find){ int m; if(i == j) { if(a[i] == find) return i; else return -1; //can't find this number in the array } else { m = (i+j)/2;

2011-12-29 14:48:04 577

原创使用fread读取二进制文件时，一定打开的时候使用‘rb’，不要只写r

调了那么久，其实就是fopen时候不能只写‘r’，还要写‘rb’。不然会造成fread读不完指定的字节数。。。也就是说如果是linux上的程序，r和rb没有什么区别，如果这段代码放到windows上，就不灵了。r遇到0x0d后面没有0x0a会自动加一个，遇到0x1a会忽略后面的内容rb不会r 读到\r\n会改为\n,读到\x1a会返回EOFrb 读到什么

2011-12-27 20:43:51 6056 3

原创编程珠玑第三章习题

1.使用二分搜索来搜索大于等于income的最小的lower_limit#include "stdafx.h"#include using namespace std;int binarysearch(int start, int end, int find, int* a);int main(int argc, char* argv[]){ int lower_limit[

2011-12-27 14:00:11 1459 4

转载编程珠玑第二章习题2

给定一个包含4300000000个32位整数的顺序文件，请问如何找到一个至少出现两次的整数？顺序文件，不允许随机访问。解答：BinarySearch，但不是对文件内容折半，而是对搜索范围折半。由于4.3G>32位的整数空间，根据鸽笼原理，肯定会有重复的整数。搜索范围从所有的32位正整数开始（全部当成unsigned int，简化问题），即[0,2^32)，中间值即为2^31。

2011-12-18 18:03:19 1326 2

原创我写的编程珠玑第一章位图的实现，使用C++

[code C/C++]#include #include #include #define MAXN 2000000#include #include #include int x[MAXN];using namespace std;void produceRandomFile(string& path,int m,int n);#define MASK 31int randin

2011-12-14 15:31:42 409

转载编程珠玑12章习题 12.9 FLoyd随机取样算法的证明（转自编程珠玑续）

13.3 随机排列一些使用随机样本的程序要求样本的元素以随机的顺序出现。这样的序列被称为无重复的随机排列。例如，在测试一个排序程序的时候，随机产生的输入必须以随机的顺序出现；如果输入总是有序的，那么可能不能充分地测试排序代码。我们可以利用Floyd算法F2产生一组随机样本，然后把它复制到一个数组中，最后打乱数组中元素的顺序。这段代码用于随机地打乱数组的顺序：for I :=

2011-12-14 13:51:43 1139

转载 time_t类型分析

包含文件:#ifndef __TIME_T#define __TIME_T /* 避免重复定义 time_t */typedef long time_t; /* 时间值time_t 为长整型的别名*/#endif 既然time_t实际上是长整型，到未来的某一天，从一个时间点（一般是1970年1月1日0时0分0秒）到那时的秒数（即

2011-12-09 16:30:52 1315

题目: One problem with trading more space to use less time is that initializing the space can itself take a great deal of time. Show how to circumvent this problem by designing a technique to initialize

2011-12-09 14:18:00 1291 2

转载 Chord算法（原理）

Chrod算法是P2P中的四大算法之一，是有MIT（麻省理工学院）于2001年提出，其他三大算法分别是：CANPastryTapestryChord的目的是提供一种能在P2P网络快速定位资源的的算法，Cord并不关心资源是如何存储的，只是从算法层面研究资源的取得，因此Chord的API就简单到只有一个set、get。1、Chord是什么？Chord是一个算法，也是一个协议。

2011-11-17 19:32:48 680

转载一致性哈希

直到现在为止，一致性哈希也没有一个非常明确的定义，多数文献还是从其应用场景之上对一致性哈希进行描述。“哈希”想必大家都已经了解，问题是何为“一致性”？一致性在讨论一致性哈希之前，先认识下“非一致性哈希”，显然HashMap属于此列。当使用HashMap时，key被均匀地映射到数组之上，映射方法就是利用key的hash与数组长度取模(通过&运算)。当put的数据

2011-11-17 19:02:14 1276

原创关于 html js

没花几天就看完了html，dtd，js，w3cshool 是个学习的好地方，我知道不实践是没有真正学会的， 但是我的目的是看懂rdf和owl，现阶段没有必要去学的很透，而且我已经没有太多时间了， 7号就要回去搞那个水水的建模，我必须这几天要把java搞定，估计搞不完就只能加班了。。 没办法的事情。今天先把xml搞定。 下学期的任务啊，怕自己会忘记，在这里写一写吧： 1. gre 2. 项目 java 其实我还是多

2011-02-04 17:48:00 356

转载 oracle默认scott用户登陆不上去?

oracle默认scott用户登陆不上去? 收藏 默认的scott用户是被锁定的，先解锁就能登陆上了。 使用下面的语句解锁scott: alter user scott account unlock; 解锁之后可能会要求你该密码： alter user scott identified by tiger; 再登陆： sqlplus scott/tiger 就能登陆了。

2010-08-18 23:08:00 1203 1

原创关于贝叶斯~

你参加电视台的一个抽奖节目。台上有三个门，一个后边有汽车，其余后边是山羊。主持人让你任意选择其一。然后他打开其余两个门中的一个，你看到是山羊。这时，他给你机会让你可以重选，也就是你可以换选另一个剩下的门。那么，你换不换？ 　　这道题目的标准答案是换选二号门。 　　（一）条件概率：全概率和贝叶斯公式解 　　游戏开始，设P(X)为A、B、C三道门后面有车的概率，则P(A)=P(B)=P(C)=1/3

2010-08-15 21:28:00 820

原创要大三了....

不想改变自己，是永远改变不了的... 想想你为了什么而活着...... 天天很颓，和过去一样，别人都在进步而你呢... 除了gpa还能看，你有什么 g也没考好，这是必然的，知识面太窄... 该学习了啊.... T, G 还是computer science...

2010-08-12 10:11:00 229

原创自己果然水平不够

浪费了很多时间在wordpress 身上我只是想有自己的一个网站，但是对于我这个网络菜鸟来说很难而且我也没有钱去买空间，维持一个我仅仅是想写感想的网站。我已经大二了，身为一个学计算机的，连互联网的主机啊什么的都搞不懂，真是悲剧。该看看计算机网络，是不是又该看看java，php。人就是有惰性，总想光想不做，可能么？学习才是王道，但是不合理的学习只是在浪费时间。现在的

2010-02-21 23:52:00 386

cattylll的专栏