摘要：先来看看如何赋值把： #include <iostream>#include <vector>#include <string>#include<deque>#include <set>#include <map>#include <boost/assign.hpp>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ us... 阅读全文
Boost中的一些实用技术
2012-03-26 22:11 by Rollen Holt, 997 阅读, 2 推荐, 收藏, 编辑
摘要：类型推断： #include <iostream>#include <vector>#include <string>#include <boost/typeof/typeof.hpp>using namespace std;vector<string> func(){ vector<string> v(10); return v;}int _tmain(int argc, _TCHAR* ar... 阅读全文
boost date_time
2012-03-26 20:05 by Rollen Holt, 2372 阅读, 1 推荐, 收藏, 编辑
摘要：#include <iostream>#include <boost/date_time/gregorian/gregorian.hpp>#include <boost/static_assert.hpp>using namespace std;using namespace boost::gregorian;int _tmain(int argc, _TCHAR* argv[]){ date ... 阅读全文
progress_display
2012-03-26 18:10 by Rollen Holt, 354 阅读, 0 推荐, 收藏, 编辑
摘要：#include <iostream>#include <vector>#include<boost/progress.hpp>using namespace std;using namespace boost;int _tmain(int argc, _TCHAR* argv[]){ vector<int> v; progress_display pd(10000); for(int i=0... 阅读全文
Boost–progress_timer
2012-03-26 17:43 by Rollen Holt, 608 阅读, 1 推荐, 收藏, 编辑
摘要：progress_timer继承自timer，但是精度为2，为了扩展精度，我们自己实现一个类，代码如下： #include <iostream>#include<boost/progress.hpp>#include <boost/static_assert.hpp>using namespace std;using namespace boost;template<int N=2>cla... 阅读全文
boost学习之 时间和日期 timer
2012-03-26 17:23 by Rollen Holt, 1275 阅读, 1 推荐, 收藏, 编辑
摘要：#include <iostream>#include<boost/timer.hpp>using namespace std;using namespace boost;int _tmain(int argc, _TCHAR* argv[]){ timer t; //构造函数自动启动计时工作 cout<<"max timespan(hours): "<<t.elapsed_max()/3600<<endl; cout<<"min timespan(seconds): "<&l 阅读全文
复习计划
2012-03-25 22:50 by Rollen Holt, 532 阅读, 1 推荐, 收藏, 编辑
摘要：还有3个月暑假就到了，到时候自己又要开始自己的实习之路了，已经大三下学期了，得好好加油了。这3个月之内，要全面的从基础做起，踏踏实实的，不能眼高手低。下面是自己大致的一些复习计划：算法和数据结构基本每天都要复习，尤其是算法这一块，不能拉下。但是算法要以实用为主。本周重新复习一下STL然后是BOOST，接着是linux，Python。下面贴一下自己最近的书单：《C++必知必会》 (已复习完，但是还需要继续看)《泛型编程与STL》 （正在看，估计周3就完成）《STL源码剖析》 （预期到周日完成）《超越C++标准库--BOOST》 （下一周完成）其他的计划待定...... 阅读全文
面试题
2012-03-25 18:11 by Rollen Holt, 2347 阅读, 2 推荐, 收藏, 编辑
摘要：微软面试题：地球上有多少个满足这样条件的点站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?北极点满足这个条件。距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里回到原点。所以地球上总共有无数点满足这个条件。谷歌面试题：判断一个自然数是否是某个数的平方判断一个自然数是否是某个数的平方。当然不能使用开方运算。假设待判断的数字是 N。方法1：遍历从1到N的数字，求取平方并和N进行比较。如果平方小于N，则继续遍历；如果等于N，则成功退出；如果大于N，则失败退出。复杂度为O( 阅读全文
《C++必知必会》读书笔记4
2012-03-25 13:53 by Rollen Holt, 406 阅读, 1 推荐, 收藏, 编辑
摘要：int *f(); //一个返回值为int* 的函数int (*f)(); //一个函数指针，指向一个返回类型为int的并且无参数的函数const int N=12;int *a[N]; //首先，提醒这段代码在c中不行。 这个是一个具有N个int * 元素的数组int (*a)[N]; //一个指针，指向一个具有N个int元素的数组。int(**p)[N]; //一个指针，指向一个指针，后者指向一个具有N哥int元素的数组int *(*p)[N]; //一个指针，指向一个具有N个int * 元素的数组int (**const p)()const =0; //一个常量指针，指向一个指向函数的指 阅读全文
《C++必知必会》读书笔记3
2012-03-25 12:45 by Rollen Holt, 393 阅读, 1 推荐, 收藏, 编辑
摘要：指向数据成员的“指针”并非指针。#include <iostream>using namespace std;class A{public: A(){ //do nothing here. } A(int num,double num2){ this->num=num; this->num2=num2; } int num; double num2;};int _tmain(int argc, _TCHAR* argv[]){ A* pA=new A(5,6); int A::* p=&A::num; //p是一个指针，指向A的一个int成员 double A: 阅读全文
《C++必知必会》读书笔记2
2012-03-24 23:54 by Rollen Holt, 491 阅读, 1 推荐, 收藏, 编辑
摘要：在类X的非常量成员函数中，this指针的类型为 X *const .也就是说他是指向非常量X的常量指针。 但是在类X的常量成员函数中，this的类型为const X* const . 这就是常量成员函数和非常量成员函数的区别。 类的非静态数据成员可以被声明为mutable，这将容许她们的值可以被这个类的常量成员函数（也包括非常量成员函数）修改。 如果一个类声明了一个或者多个虚函数，那么... 阅读全文
《C++必知必会》读书笔记1
2012-03-24 21:16 by Rollen Holt, 504 阅读, 1 推荐, 收藏, 编辑
摘要：指针和引用的区别： 1）不存在空引用 2）所有的引用都需要初始化 3）一个引用始终指向对他初始化的那个对象 数组作为参数的时候，会退化为指针。同样的例子也发生在函数上。一个函数型参数会退化为一个函数指针。 由于数组形参中数组的边界被忽略了，所以在声明的时候最好将其忽略。然而如果函数期望接受一个指向一个元素序列的指针作为参数的时候，而不是接受单个的指针，那么最好采... 阅读全文
对于选择PM，UE的软件毕业生的一点点建议
2012-03-24 12:16 by Rollen Holt, 897 阅读, 1 推荐, 收藏, 编辑
摘要：最近发现自己身边的很多人，主要集中在女生这一块。面对就业的压力，因为自己技术不行，可能本身也不喜欢技术把。所以大算走PM（注意，不是产品经理而且市场这一块，只要提需求）UE(用户交互这一块)这条路线。然后在剩下的3个月内，我看见她们买了很多的书，比如《人人都是产品经理》，《用户交互》等等的名字听起来很牛逼的书籍，整天什么事情也不做，就在那里狂看。 其实我想说，需求和用户体验是一个人人都认为自己可以胜任的，但是实际上不是这样的岗位。算是我为那些朋友们泼一盆冷水把。 借用程序员的一句名言：“程序员分3类，一类是学院派，一类是实干派，最后一类是面试达人”。对于PM和UE也是一样的。你属于哪一类... 阅读全文
微软面试题：利用天平砝码，三次将140克的盐 分成50、90克两份？
2012-03-23 23:05 by Rollen Holt, 3730 阅读, 0 推荐, 收藏, 编辑
摘要：有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。 第一种方法： 第一次:先称 7+2克盐 (相当于有三个法码2,7,9) 第二次:称2+7+9=18克盐 (相当于有2,7,9,18四个法码) 第三次:称7+18=x+2,得出x是23，23+9+18=50克盐. 剩下就是90克了. 第二种方法： 1.先把140克盐分为两... 阅读全文
微软面试题：写程序找出二叉树的深度
2012-03-23 22:47 by Rollen Holt, 1018 阅读, 1 推荐, 收藏, 编辑
摘要：一个树的深度等于max（左子树深度，右子树深度）+1。可以使用递归实现。 int DepthOfTree(BiTreeNode* root){ if(NULL == root) { return 0; } return max(DepthOfTree(root->leftChild), DepthOfTree(root->rightChild))+1;}也可以采用下面的思路：类似于递归的... 阅读全文
微软面试题：编程实现两个正整数的除法
2012-03-23 22:42 by Rollen Holt, 2873 阅读, 2 推荐, 收藏, 编辑
摘要：编程实现两个正整数的除法，当然不能用除法操作符。 // return x/y. int div(const int x, const int y) { .... } // return x/yint div(const int x, const int y) {int left_num = x;int result = 0;while (left_num >= y) ... 阅读全文
谷歌面试题：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数
2012-03-23 22:37 by Rollen Holt, 3439 阅读, 0 推荐, 收藏, 编辑
摘要：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。 我的想法： 编写一个生成0和1的随机函数： step1. 调用给定的随机函数original_rand()生成一个数 如果==3 goto step1 如果<3 return 0 如果>3 return 1 编写一个生成1到7的随机函数 调用生成0和1的随机函数3次，构成000或001或010.... 阅读全文
百度面试题：从输入url到显示网页，后台发生了什么？
2012-03-23 22:09 by Rollen Holt, 22648 阅读, 6 推荐, 收藏, 编辑
摘要：参考http://igoro.com/archive/what-really-happens-when-you-navigate-to-a-url/ http://www.cnblogs.com/wenanry/archive/2010/02/25/1673368.html 原文:http://igoro.com/archive/what-really-happens-when-you-nav... 阅读全文
微软面试题：正则表达式提取链接地址
2012-03-23 21:59 by Rollen Holt, 4122 阅读, 0 推荐, 收藏, 编辑
摘要：写出正则表达式，从一个字符串中提取链接地址。比如下面字符串中 "IT面试题博客中包含很多 <a href=http://hi.baidu.com/mianshiti/blog/category/微软面试题> 微软面试题 </a> " 则需要提取的地址为 " http://hi.baidu.com/mianshiti/blog/category/微软面试题 " 在python中： ... 阅读全文
微软面试题：反序一个单向链表
2012-03-23 21:58 by Rollen Holt, 1069 阅读, 1 推荐, 收藏, 编辑
摘要：反序一个单向链表 class Node {Node* next;}// Return the new start after reversion. Node* ReverseList (Node* start) { }#include <stdio.h> typedef struct snode{ char data; struct snode *next;}node; node *reser... 阅读全文
谷歌面试题：1024! 末尾有多少个0？
2012-03-23 21:50 by Rollen Holt, 1481 阅读, 1 推荐, 收藏, 编辑
摘要：解答思路： 末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。 是5的倍数的数有： 1024 / 5 = 204个 是25的倍数的数有：1024 / 25 = 40个 是125的倍数的数有：1024 / 125 = 8个 是625的倍数的数有：1024 / 625 = 1个 所以1024! 中总共有204+40... 阅读全文
新浪面试题：删除字符串中多余的空格
2012-03-23 21:43 by Rollen Holt, 834 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述： 给定字符串，删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。 比如 “ I like http://hi.baidu.com/mianshiti ” 会变成 "I like http://hi.baidu.com/mianshiti"。 void RemoveExtraSpace(char* str){ bool keep_space = fals... 阅读全文
UVa 10010 Where's Waldorf?
2012-03-21 23:01 by Rollen Holt, 947 阅读, 1 推荐, 收藏, 编辑
摘要：#include<stdio.h>#include<string.h>#define maxn 57long test,m,n,k;char r[maxn][maxn];const long xd[]={-1,-1,0,1,1,1,0,-1},yd[]={0,1,1,1,0,-1,-1,-1};void search(const char *a,long &x,long &y){ long pos,xx,yy; for(long i=1;i<=m;i++) for(long j=1;j<=n;j++) if(r[i][j]==a[0]) { 阅读全文
UVa 10082 WERTYU
2012-03-21 22:48 by Rollen Holt, 426 阅读, 0 推荐, 收藏, 编辑
摘要：#include<stdio.h>int main(){ /* freopen("data.in","r",stdin); freopen("data.out","w",stdout); //*/ const char s[]="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; char c; while... 阅读全文
UVa 10361 Automatic Poetry
2012-03-21 22:46 by Rollen Holt, 388 阅读, 1 推荐, 收藏, 编辑
摘要：#include<iostream>#include<string>using namespace std;int main(){ long n; cin>>n; getchar(); for(long cas=1;cas<=n;cas++) { string a,b,ans; getline(cin,a); for(long i=0;a[i];i++) if(a[i]!='<'&&a[i]!='>') cout<<a[i]; cout<<endl; //... 阅读全文
UVa 401 Palindromes
2012-03-21 22:40 by Rollen Holt, 443 阅读, 1 推荐, 收藏, 编辑
摘要：题目大意：Palindrome的定义是，一个字符串从左向右和从右向左读是一样的；Mirrored string的定义是，一个字符串左右对称；Mirrored palindrome就是既palindrome又mirrored的字符串。对称的关系表题目中已给出。#include<stdio.h>#include<string.h>const char one[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ123456789";const char two[]="A 3 HIL JM O 2TUVWXY51SE Z 8 "; 阅读全文
如何学好C++语言（转）
2012-03-21 15:39 by Rollen Holt, 377 阅读, 0 推荐, 收藏, 编辑
摘要：原文地址：http://coolshell.cn/articles/4119.html因为之前收藏的地址找不到了，所以重新发一下昨天写了一篇如何学好C语言，就有人回复问我如何学好C++，所以，我把我个人的一些学习经验写在这里，希望对大家有用。首先，因为如何学好C语言中谈到了算法和系统，所以这里就只谈C++语言。C++是最难的语言。这个世界上最难的编程语言可能非C++莫属了。你千万不要以为几天就可以学好C++，C++的学习曲线是相当BT的，你可以看看这篇文章。C++是一门很自由的语言，自由到了有点BT和恐怖的地步。我甚至认为C++并不是一门成熟的编程语言，因为太容易犯错了。所以，你一定要在一开始 阅读全文
extern "C"的用法解析
2012-03-20 23:29 by Rollen Holt, 99249 阅读, 34 推荐, 收藏, 编辑
摘要：1.引言 C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支持函数的重载，C++对全局函数的处理方式与C有明显的不同。2.从标准头文件说起 某企业曾经给出如下的一道面试题： 面试题 为什么标准头文件都有类似以下的结构？ #ifndef __INCvxWorksh #define __INCvxWorksh #i... 阅读全文
C++ 枚举类型的思考
2012-03-19 08:11 by Rollen Holt, 710 阅读, 1 推荐, 收藏, 编辑
摘要：C++ 中的枚举类型继承于 C 语言。就像其他从 C 语言继承过来的很多特性一样，C++ 枚举也有缺点，这其中最显著的莫过于作用域问题——在枚举类型中定义的常量，属于定义枚举的作用域，而不属于这个枚举类型。例如下面的示例：enum FileAccess { Read = 0x1, Write = 0x2,};FileAccess access = ::Read; // 正确FileAccess access = FileAccess::Read; // 错误C++枚举的这个特点对于习惯面向对象和作用域概念的人来说是不可接受的。首先，FileAccess::Read 显然更加符合程序员的直觉，因 阅读全文
c++中sizeof的分析
2012-03-19 08:08 by Rollen Holt, 5419 阅读, 1 推荐, 收藏, 编辑
摘要：sizeof是何方神圣sizeof乃C/C++中的一个操作符（operator）是也，简单的说其作用就是返回一个对象或者类型所占的内存字节数。MSDN上的解释为：The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (including aggregate types). This keyword returns a value of type size_t. 其返回值类型为size_t，在头文件stddef.h中定义。这是一个依赖于编译系统的值，一般定义为. 阅读全文
C++ enum类型的一个更好的用法
2012-03-19 08:07 by Rollen Holt, 3808 阅读, 0 推荐, 收藏, 编辑
摘要：enum类型是c++的一个基本的类型,用于声明可以枚举的常量.相对于C#的enum, c++的enum有几个缺陷:<!--[if !supportLists]-->1<!--[endif]-->不支持组合特性,也即FlagsAttribute属性;<!--[if !supportLists]-->2<!--[endif]-->不支持toString方法,转换为字符串需要特别的函数实现;<!--[if !supportLists]-->3<!--[endif]-->不支持命名空间的特性.前面的两个比较明显,我们只是讨论第3个 阅读全文
Django资源大全 转自http://my.oschina.net/tenking/blog/29139
2012-03-11 18:47 by Rollen Holt, 1236 阅读, 0 推荐, 收藏, 编辑
摘要：最近经常在这个版面看到Django相关扩展的介绍，而其一个扩展写一个帖子，觉得没太必要吧。以前整理的django资源列表，从我的wiki上转过来的。要找django资源，官网的wiki也是一个不错的地方。http://code.djangoproject.com/wiki/DjangoResources资源django官网django文档Django Step by Step曾是最佳的django入门教程，只是这个教程是针对0.95的，现在不少地方已经有所变动。django可复用app设计django最佳实践django可复用app设计 的一个更好的分支。个人为人这个文档是每个django开发 阅读全文
Win配置Apache+mod_wsgi+django环境+域名
2012-03-10 22:15 by Rollen Holt, 1893 阅读, 0 推荐, 收藏, 编辑
摘要：转自：http://liluo.org/2010/05/win-apache-mod_wsgi-django-domain/Python是落落的最爱，Django是Python web framework中的佼佼者，所以一直超爱。当然，Python web server也有N多选择，这里落落使用Apache+mod_wsgi来配置(也有用apache+mod_Python来配置的，不过貌似在Out中……)。如果有朋友是Google或者Baidu过来想了解下是怎样配置的，也许落落这篇博文可以帮到你。首先讲下落落使用的软件版本：WinxpApache(2.2，xampp1.7.3)下载地址djan 阅读全文
github中的登录认证 转自http://www.wojilu.com/Forum1/Topic/2235
2012-03-10 20:15 by Rollen Holt, 5119 阅读, 0 推荐, 收藏, 编辑
摘要：github使用ssh方式认证登录。官方文档：http://help.github.com/ssh-key-passphrases/之所以不使用普通的密码验证登录，原因在于：密码不够安全。如果你使用简单的密码，比如“1234”，非常容易被猜到或者被暴力破解；如果你使用复杂的密码，为了避免自己也忘记，又可能会记在某个地方，如果被人发现，就糟了。两种方式都很不妥。所以github采用ssh密钥方案。但如果只使用ssh密钥而不使用passphrase(口令或密码)，那跟使用复杂密码然后记下来没啥区别。比如你将ssh密钥记在电脑某处，如果其他人获取了这个文件，那就没有安全可言。解决办法是：再增加一个p 阅读全文
Vim as Python IDE on windows（转）
2012-03-08 18:42 by Rollen Holt, 516 阅读, 0 推荐, 收藏, 编辑
摘要：转转地址：http://www.cnblogs.com/xd502djj/archive/2010/09/16/1827683.html下载安装Python。从Vim的网站下载vim,建议下Self-installing executable的版本。编辑vim的配置文件_vimrc拷贝vimrc_example里面的东东到_vimrc去掉_vimrc里面的source $VIMRUNTIME/vimrc_example.vim设置中文支持"设置编码自动识别, 中文引号显示"set fileencodings=utf-8,cp936,big5,euc-jp,euc-kr,la 阅读全文
C++ template学习总结6
2012-03-08 11:53 by Rollen Holt, 515 阅读, 0 推荐, 收藏, 编辑
摘要：对于基本类型来说，并没有一个default模式来讲他们初始化为有意义的值，没有初始化的变量，其指都是未定义的，但是在模板这一块呢？我们可以采用下面的形式：template <typename T> void foo() { T x = T(); // x is zero (or false)ifT is a built-in type } 对于class template我们可以采用下面例子的方式：template <typename T> class MyClass { private: T x; public: MyClass() : x() { /... 阅读全文
c++ template归纳学习5
2012-03-08 11:20 by Rollen Holt, 553 阅读, 1 推荐, 收藏, 编辑
摘要：双重模板参数： 我们还是以前几篇中的Stack为例子i:代码如下： template <typename T, template <typename ELEM> class CONT = std::deque > class Stack { private: CONT<T> elems; // elements public: voi... 阅读全文
C++ template 学习归纳总结4
2012-03-08 10:57 by Rollen Holt, 526 阅读, 1 推荐, 收藏, 编辑
摘要：我们在这篇文章来说说typename关键字吧。这个关键字是在c++的标准化过程中引入的，目的在于说明template中的某个表示符号是一个类型，而不是其他的东西，看下面的代码：template <typename T> class MyClass { typename T::SubType * ptr; … }; 第一个typename我就不多说了，大家都知道，我来说一下第二个。他的意思是说T::SubType是class T内部定义的一个类型，从而ptr是一个指向【T:SubType类型】的指针。如果在上面的代码中，没有第二个typename关键字的话，编译器会以为SubType 阅读全文
c++ template学习总结3
2012-03-08 10:03 by Rollen Holt, 670 阅读, 1 推荐, 收藏, 编辑
摘要：和往常一样，先来看一段代码： #include <stdexcept> template <typename T, int MAXSIZE> class Stack { private: T elems[MAXSIZE]; // elements int numElems; // current number of elements ... 阅读全文
博客园配置windows live writer，实现本地代码高亮
2012-03-08 07:43 by Rollen Holt, 4978 阅读, 11 推荐, 收藏, 编辑
摘要：你是否还在为只能用浏览器在博客后台写文章而苦恼？你是否还在纠结于live writer没有代码高亮而苦恼？现在一切都能解决：其实博客园支持SyntaxHighlighter代码着色，可以用相应的Live Writer代码着色插件进行代码着色。他们推荐的代码高亮插件是：推荐代码着色插件：Source Code plugin for SyntaxHighlighter。：Windows Live Writer下载地址：http://download.live.com/writer。但是无法在本地编写代码的时候就能够做到代码高亮，而且在本地预览的时候也没有代码高亮，只有发布在博客之后用浏览器打开的时 阅读全文