- 博客(89)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 python笔记
1.在linux退出交互解析器按CTRL+D2.在python 1/2=0，如果加入from __future__ import division 後1/2=0.5 __是两个下划线3.x的y次方：x**y或者pow(x,y)4.import sys, os, re, unittest 这里同时导入四个模块：sys （为系统函数和得到命令行参数
2011-11-28 19:19:53
523
转载 Python正则表达式指南
1. 正则表达式基础1.1. 简单介绍正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具，拥有自己独特的语法以及一个独立的处理引擎，效率上可能不如str自带的方法，但功能十分强大。得益于这一点，在提供了正则表达式的语言里，正则表达式的语法都是一样的，区别只在于不同的编程语言实现支持的语法数量不同；但不用担心，不被支持的语法通常是不常用的部分。如果已经在其他语
2011-11-28 19:18:05
962
原创 我的星座
冬天出生的生辰星位或太阳在魔羯座的人的特点： 魔羯座是象征着冬天开始的星座。冬天把绝对意识毫无保留地奉献给了魔羯座出生的人。魔羯座的人，尤其当有几个行星同时处于你的星座时，你将是一个具有现实主义思想和有抱负的人；同时你又容易被热烈的感情征服，是一个有强烈的忘我精神的人。你表情平静而淡漠，不太容易接近，喜欢离群独处。你害怕别人毫无意义的谈话会占据你宝贵的时间，也不能接受别人对你粗暴无礼你严
2011-11-28 09:41:28
776
转载 我是你的过客,你却是我的定格
1.人最软弱的地方，是舍不得。------ 舍不得一段不再精采的感情，舍不得一份虚荣，舍不得掌声。------我们永远以为最好的日子是会很长很长的，不必那么快离开。------就在我们心软和缺乏勇气的时候，最好的日子毫不留情地逝去了。-- 2.这个世界上，总有一个人在某处等你。不在这里，不是此时，便会在那里，是彼时，等你。------有一个可以想念的人你就是幸福的。-- 3.我们再
2011-11-25 18:29:20
798
转载 能打开人心结的21句话
能打开人心结的21句话2011-05-1916:23:46| 分类： 默认分类 阅读12 评论0 字号：大中小 订阅 1. 过错是暂时的遗憾，而错过则是永远的遗憾！不要害怕过错而错过…… 2.宁可自己去原谅别人，莫让别人来原谅你。3.世界原本就不是属于你，因此你用不着抛弃，要抛弃的是一切的执著。万物皆为我所用，但 非我所属。 4.你有你的生命观，我有我的生命观，我不干
2011-11-25 18:29:00
1904
转载 当你扛不住的时候看看
当你扛不住的时候看看2011-04-1912:45:46| 分类： 默认分类 阅读4 评论0 字号：大中小 订阅 1、靠山山会倒，靠人人会跑,只有自己最可靠。2、没有人陪你走一辈子，所以你要适应孤独，没有人会帮你一辈子，所以你要奋斗一生。3、与其用泪水悔恨今天，不如用汗水拼搏今天。4、当眼泪流尽的时候，留下的应该是坚强。5、人生就像一杯没有加糖的咖啡，喝起来是苦涩的，回
2011-11-25 18:28:40
827
转载 奋斗
一个人，想要优秀，你必须要接受挑战；一个人，你想要尽快优秀，就要去寻找挑战。 谨以此文，献给每一个为理想而奋斗，并生生不息的人们。。。 作者：豌豆与花妮 回复日期：2010-03-12 23:27:34 大学的时候减肥，每天至少1500米吧，外加不怎么吃东西，坚持了两三个月吧，减掉35斤吧。 然后考研，每天6点差10分起床，接近凌晨1点睡觉坚持了8个
2011-11-25 18:26:32
3161
原创 人人网
乱序存储10个大小连续的自然数（如6,1,2,3,9,4,5,7,0,8）中随机抽取一个，根据余下的数，如何判定被抽取数的值？如果有1000万或更多自然数时，判定被抽取数的值时，也用同样的方法吗？直接采用二分法查找就可以了就可以数列 a[1000000];取走后数据形成的数列为b[1000000-1];L =0;H=10000000;第一次二分法，若a[
2011-11-25 16:22:50
797
1
转载 const用法详解
const1. 限定符声明变量只能被读 const int i=5; int j=0; ... i=j; //非法，导致编译错误 j=i; //合法2. 必须初始化 const int i=5; //合法 const int j; //非法，导致编译错误3. 在另一连接文件中引用const常量 extern const int i; //
2011-11-25 16:12:37
484
转载 关于找工作的鸡零狗碎
0、不是前言的前言 这两天折腾来折腾去，算是把自己卖了。相比很多人来说我算是比较幸运的，找工作也还算顺利，但一顿折腾下来还是身心俱疲，一度连轴转过一个月中间没有一天休息，累得恨不得跳了小月河。我不经常逛BBS，发言也不多，算上几次失物招领贴和寻物启事贴，加起来发的帖子纵使手指头数不过来，加上脚趾头肯定够了。之所以写这么长的文章，是对自己过去几个月来的经历的一个总结，也是希望自己的教训能够让
2011-11-24 22:23:31
1158
1
转载 怎样花两月时间去应聘互联网公司
找工作也快两月了，感受颇多，最近看了一篇《怎样花两年时间去面试一个人》的博客,很有感触，将自己的想法写出来。 在找工作的两月中，自己从四大门户：新浪、搜狐、网易、腾讯到业界领先的百度，搜狗、淘宝以及行业巨头的微软；从几个人创业的阿甘网到几十个人美丽说、友录、微游半创业公司；从做浏览器的opera到石油设备的哈里伯顿、斯伦贝谢到咨询的ThoughtWorks再到做游戏的金山网游，如果加上一些想不
2011-11-24 22:16:48
562
转载 开发库
C/C++ 开发库 | C/C++ Development Library这里收集一些著名的 C/C++ 开发库、SDK、类库、可复用类与结构代码 等信息，列举它们的介绍、参考和网站链接，为各位 C/C++ 程序员和爱好者提供检索和查阅类库的方便下面收集的 C/C++ 类库介绍整理来源于文章：C++ 资源之不完全导引（作者：曾毅、陶文），这篇文章曾发表于 2004 年 5 月《CS
2011-11-22 23:17:48
2643
转载 sizeof
在CU的C/C++版看到一个例子：http://bbs.chinaunix.net/thread-3621056-1-1.html#include stdio.h>struct A{ char a; char b; int c[0];};struct B{
2011-11-22 23:07:11
724
转载 结构体对齐
C/C++数据对齐为了避免混淆，做如下规定，以下代码若不加特殊说明都运行于32位平台，结构体的默认对齐值是8，各数据类型所占字节数分别为char占一个字节int占四个字节double占八个字节。两个例子请问下面的结构体大小是多少？struct Test{ char c ; int i ;};这个呢？
2011-11-22 22:47:27
6910
2
转载 SPFA算法
SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。 直到队列为空时算法结束。这个算法，简单的说就是队列优化的bellman-ford,利用了每个点不
2011-11-22 19:57:29
701
转载 常见面试题思想方法整理 - HappyAngel
最近一直在找工，博客都没怎么更新了，觉得也该总结和思考些东西了，于是便有了这篇文章。谈到面试题，其实它有很多种，有偏技术的（腾讯，淘宝问得多）；有偏算法，逻辑和数学的（微软，谷歌，百度，阿里云等问得多）。我喜欢后者，最近也做了很多这方面的题目，围观了很多关注算法和面试题的博客，比如（july童鞋）。对于很多精妙的题目，常常在想这些出题的童鞋是怎么想到的，因为这些题目确实能够很深入的考察出一个面试者
2011-11-22 18:25:21
943
转载 连续自然数之和
连续自然数之和可以利用等差数列求和公式求得： , N=n*a+n*(n-1)/2；其中N为需要拆分的整数，n为拆分后连续自然数个数，a为连续自然数中第一位数，比如：36=11+12+13 那么N=36，n=3，a=11；所以 n2+（2a-1）*n -2N=0; 解得方程根为： n=½ [(1-2a)+√((2a-1)²-8N)] ;现在即可遍历1-n，使1-n各个
2011-11-22 18:15:00
8892
2
转载 连续的自然数相加
正整数中有些数字是可以由连续的自然数相加而得，比如1+2=34+5=92+3+4=9这里再列出它的三个问题：1、 写一个程序，对于任意64位正整数，输出它所有可能的连续自然数之和的算式？2、 怎么样的数字是不能由连续的自然数相加而得，并且证明？3、 64位正整数范围内子序列数目最多的数是哪一个？能否用数学知识推导出？（未做出）我的分析：1、 列举并归纳分析首
2011-11-22 18:14:20
11602
转载 蓄水池抽样
如何等概率的从N个元素中选取出K个元素？这个问题就是一个蓄水池抽样（Reservoir Sampling），算法可以如下描述： Init : a reservoir with the size： k for i= k+1 to N M=random(1
2011-11-22 15:02:22
2177
转载 百度一道笔试题解法探讨
题目：给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。解法1：先选中前k个， 从第k+1个元素到最后一个元素为止， 以1/i (i=k+1, k+2,...,N) 的概率选中第i个元素，并且随机替换掉一个原先选中的元素， 这样遍历一次得到k
2011-11-22 12:52:12
648
转载 蓄水池抽样
How could you select one of n objects at random, where you see the objects sequentially but you do not know the value of n beforehand? For concreteness, how would you read a text file, and select an
2011-11-22 12:48:01
407
转载 找出数组中两个只出现一次的数字
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：这是一道很新颖的关于位运算的面试题。首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。这个题目的突破口在哪里？题目为什么要强调有一个数字出现一次，其他的
2011-11-21 23:14:57
517
原创 poj1716
贪心算法先对所有区间按末端点排序取第i个区间的最后两个元素Selem和Eelem若第i+1个区间包含了这两个元素，则跳到下一个区间所取的元素个数+0若第i+1个区间只包含了这两个元素中的一个（由于有序，所以必定是包含Eelem），则取第i+1个区间的最后一个元素，所取的元素个数+1。为了方便下一区间的比较，更新Selem和Eelem的值，使他们为当前V集合中最后的两个元素。若第
2011-11-21 21:10:01
922
转载 年轻的我们必须懂得
1.你不勇敢，没人替你坚强。 2.没有伞的孩子必须努力奔跑。 3.自己选择的路，跪着也要把它走完。 4.不要生气要争气，不要看破要突破，不要嫉妒要欣赏，不要拖延要积极，不要心动要行动。 5.宁愿跑起来被拌倒无数次，也不愿规规矩矩走一辈子，就算跌倒也要豪迈的笑。
2011-11-21 15:06:29
438
转载 const char*和char const*以及char*const(转载)
const char*, char const*, char*const的区别问题几乎是C++面试中每次都会有的题目。 事实上这个概念谁都有,只是三种声明方式非常相似很容易记混。 Bjarne在他的The C++ Programming Language里面给出过一个助记的方法： 把一个声明从右向左读。 char * const cp; ( * 读成 pointer to
2011-11-20 21:39:16
603
原创 poj1323
#include#include#includeusing namespace std;int main(){ int m,n,i,a,b,win,times=0; dequeme,other; deque::iterator it; while((cin>>m>>n)){ if(m==0&&n==0) break; me.resize(n); other.resi
2011-11-20 21:09:41
920
转载 poj完整分类
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 1027 Human Gene Functions 简单题 1037 Gridland 简单题 1052 Algernon s Noxious
2011-11-20 20:24:54
7591
1
转载 poj题目分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:
2011-11-20 20:21:40
1909
原创 poj 1230
#include#include#includeusing namespace std;int main(){ int test,k,n,i,j,m,temp,count,pos,row,max; vectorvec1,col; vector >vec2; cin>>test; while(test--){ m=0; count=0; cin>>n>>k; vec
2011-11-20 20:17:03
1134
原创 A星八数码
#include#includeusing namespace std;struct node{ char num[9]; int gvalue; int hvalue; int fvalue; char action; node *parent; node *next;};node *openlist,*closelist,*bestnode;char start[9]
2011-11-19 19:14:10
1505
转载 比较好的大整数四则运算
#includeusing namespace std; #define INT_BIT_MAX 255 #define FLOAT_BIT_MAX 255 #ifndef CONST #ifdef __cplusplus #define CONST const #else #define CONST
2011-11-19 14:05:14
2680
转载 VC6 和 VS2003 转换到VS2005 时可能会遇到的问题以及解决方法
经常写VC工程的人都会遇到升级到VS2005时出现的各种各样的问题，下面写一些自己遇到的问题，还有什么不全的请大家补充。希望能给朋友们一些帮助。 VC6 和 VS2003 转换到VS2005 时可能会遇到的问题以及解决方法 1.以前可以这样用try catchcatch(CException *e) { pApp->Warn("%s",e->GetError
2011-11-19 14:04:27
1636
转载 VS2003转换到VS2005的一些问题
1以前可以这样用try catchcatch(CException *e) {pApp->Warn("%s",e->GetErrorMessage);e->Delete();return FALSE;}现在必须修改为：catch(CException *e) {TCHAR errormsg[255];e->GetErrorMessage (errormsg,25
2011-11-19 14:03:26
533
原创 QueryPerformanceFrequency() - 基本介绍
类型：Win32API原型：BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency);作用：返回硬件支持的高精度计数器的频率。返回值：非零，硬件支持高精度计数器；零，硬件不支持，读取失败。QueryPerformanceFrequency() - 技术特点供WIN9X使用的高精度定时器：QueryPer
2011-11-19 14:01:52
771
转载 高精度时间差计算代码
//高精度时间差计算代码#include "windows.h"using namespace std;class precisionTime{public: precisionTime(); void beginTime(); void endTime(); double processTime()const;private: LARG
2011-11-19 14:01:10
700
转载 VIM着色列出函数列表等
这样才酷sudo apt-get install vimsudo apt-get install exuberant-ctagssudo vim /etc/vim/vimrc最后加上syntax onset nuset autoindentset cindentlet Tlist_Use_Right_Window=1let Tlist_File_Fold_A
2011-11-17 15:10:13
1525
1
原创 请问这个ncount为什么是输出0呢，而且find那部分会出错
修改前#include#include#include#includeusing namespace std;struct node{int key;int value;bool operator==(node *&p){return p->value==value;}};int main(){listp;node *a1=new node;a1->key=1;a1
2011-11-17 10:42:37
1813
转载 STL容器里存放对象还是指针
一．问题的引出：容器可以存放对象，可以存放指针，这里要谈的是两者的使用问题。就是什么时候存放对象更好，什么时候存放指针更好？ 二．问题的分析过程：1. 首先说下stl容器的工作方式 对于内建类型(int float char等)，容器的工作方式是纯粹的位拷贝，这里没有什么需要多说的。对于自定义的对象，容器容纳了对象（比如通过insert或pu
2011-11-17 09:47:20
1684
转载 关于stl::vector中存储带指针类型成员的结构体指针
最近用到vector中存储结构体：struct sProc{// 进程IDint pid;// 进程状态int stat;// 状态为0次数int count;char *path;sProc(){pid = -1;stat = 0;count = 0;path = NULL; //关键在此出}};
2011-11-17 09:31:40
5109
unix环境高级编程.
2011-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人