liyangguang1988的专栏

原创 第九章：顺序容器

上接第三章：http://blog.csdn.net/liyangguang1988/article/details/8858776标准库定义三种顺序容器类型和三种容器适配器：vector       支持快速随机访问list           支持快速插入/删除deque       双端队列 ( double-ended queue)顺序容器适配器：stack

原创 image bilinear and bicubic interpolation algorithm

好几天没有回来写了，最近事情多的够呛。感觉收获一般吧。贴出今天亲手编写的图像处理代码程序： （code by matlab）bilinear interpolation :I=imread('a.jpg');img=rgb2gray(I);imshow(img);[h,w]=size(img);out=zeros(floor(h*m),floor(w*n));rot_mat=[m

转载 C++开源学习-Ptypes

下载了ptypes 。得知是类似于std的库。PTypes (C++ Portable Types Library) is a simple alternative to the STL that includes multithreading and networking. It defines dynamic strings, variants, character sets, lists

转载 C++程序内存分配问题

from：http://hi.baidu.com/sxnuwhui/item/bf4b835d4dcc474b4eff20a5一、C++程序内存分配1) 在栈上创建。在执行函数时，函数内局部变量的存储单元都在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，一般使用寄存器来存取，效率很高，但是分配的内存容量有限。2) 从堆上分配，亦称动态内存分配

转载 C程序内存分配问题

* The first：http://blog.sina.com.cn/s/blog_4c78d3fb0100u8av.html1、内存分配方式　　内存分配方式有三种：　　（1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。　　（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在

原创 第七章：函数

函数可以看做程序员定义的操作。讲几个有意思的小函数。/*** 最大公约数 ****/int gcd(int x1,int x2){ while(x2) { int temp=x2; x2=x1%x2; x1=temp; } return x1;}非引用形参：1.void f(const int *ip); // 可以用 int*类型， const in

原创 第六章：语句

switch:只能在最后一个 case 标号（无default）或 defaul 标号后定义变量：此规则是为了避免出现跳过变量的定义和初始化的情况。 如果需要为某个特殊的 case 语句定义变量，可引入块语句。异常机制：try 块和异常处理throw 表达式， try 块和 catch 子句（也称为处理代码），标准库定义的异常类。 Sales_item item1,item2;

原创 第五章：表达式

new 和 delete 表达式：耗尽内存：自由存储区总有可能耗尽，new表达式就有可能失败,无法获取需要的内存空间，系统将抛出名为 bad_alloc 的异常。1.动态创建和释放数组。2.创建和释放单个对象：int i;int *pi=new int; // 返回新创建对象地址3.初始化变量方式实现初始化：int i(1024)；int *pi=new int

转载 背包9讲

P01: 0-1背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程

转载 data mining (foreign blogs)

出处：http://blog.csdn.net/shuimuqingyi/article/details/8698607国外数据挖掘方面的经典博客总体感觉数据挖掘行业在国内尚没有收到足够重视，国内的相关博客的内容也不够丰富，下面列出了一些国外数据挖掘方面的经典博客。数据挖掘是一个有趣的以及具有足够学术价值和商业价值的领域，大数据挖掘也是IT行业未来发展的大趋势，在这个领域我们或

原创 C/C++笔试题目大全

http://blog.csdn.net/hackbuteer1/article/details/79265921、以下程序的运行结果是（）[cpp] view plaincopyprint?int main(void) {      printf("%s , %5.3s\n","computer","computer");     return 0;

转载 各大IT公司校园招聘程序猿笔试、面试题集锦

百度一面1、给定一个字符串比如“abcdef”，要求写个函数编程“defabc”，位数是可变的。这个比较简单，我用的是strcpy和memcpy，然后他问有什么优化的办法，我就不知道了。2、socket过程就是socket的server和client整个流程写下来，这个还是没啥问题的。3、数据结构二叉树的遍历，给了个二叉树，前序、中序、后序写出来，这个没什么难度。http:

原创 Hulu 2013北京地区校招笔试题与人搜题整理

填空题：1、中序遍历二叉树，结果为ABCDEFGH，后序遍历结果为ABEDCHGF，逆序遍历结果为?2、对字符串HELL0_HULU中的字符进行二进制编码，使得字符串的编码长度尽可能短，最短长度为？3、对长度12的有序数组进行二分查找，目标等概率出现在数组的每个位置上，则平均比较次数为？4、一副扑克（去王），每个人随机的摸两张，则至少需要多少人摸牌，才能保证有两个人抽到同样的花色。

转载 2013年完美世界校园招聘笔试题

1、设有矩阵A1（30*35）、A2（35*15）、A3（15*5）、A4（5*10），M=A1*A2*A3*A4，下列组合计算M所需数乘次数最少的是：A、(A1(A2(A3A4)))    B、(A1((A2A3)A4))    C、((A1A2)(A3A4))    D、((A1(A2A3))A4)   E、(((A1A2)A3)A4)2、在32位机器上，有如下代码：

转载 2013年海康威视校园招聘笔试题

1、10、10、4、4四个数，怎么算出24点？(10*10-4)/4=242、下列表达式在32位机器编译环境下的值（）[cpp] view plaincopyprint?class A  {  };    class B  {  public:      B();      virtual ~B();  };    class C  {  private

转载 Google2012.9.24校园招聘会笔试题

转载 优酷土豆2012.9.12校园招聘会笔试题

选择题1、已知中国人的血型分布约为A型：30%，B型：20%，O型：40%，AB型：10%，则任选一批中国人作为用户调研对象，希望他们中至少有一个是B型血的可能性不低于90%，那么最少需要选多少人？A、7     B、9      C、11     D、132、广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射

转载 2013年人人校园招聘笔试题

一、选择题（每题5分，共计50分）1、对于全局函数 int f(void) ，与其完全等价的函数原型为（）A、int &f();      B、int f(void) const;       C、const int f();      D、A、B、C都不是2、下列关于构造函数的描述中，错误的是（）A、构造函数可以设置默认的参数B、构造函数在定义类对象时自动执行C、构造函数

转载 一个应届计算机硕士毕业生的2012求职之路

1、简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定微策略，2面，悲剧人民搜索，3面->终面，

转载 网新恒天2011.9.21招聘会笔试题

1、下列哪种数据类型不能用作switch的表达式变量（）A、byte         B、char         C、long       D、enum答：C[cpp] view plaincopyprint?switch括号中的表达式只能是整形、字符型或者是枚举型表达式；限制4个字节，所以比int大的不行；只能是byte,char,short,int或者是相

转载 网易游戏2011.10.15校园招聘会笔试题

参考：http://blog.csdn.net/hackbuteer1/article/details/68785701、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。[cpp] view plaincopyprint?内存地址=内存页号+页内偏移。共32位。内存是8KB==》页内偏移是13位，剩余19位是页

转载 网易2012校园招聘笔试题目

第一部分（必做）：计算机科学基础1、长为N的字符串中匹配长度为M的子串的算法复杂度是（）A.  O(N)  B. O(M+N)   C. O(N+logM)  D. O(M+logN)答：B2、以下排序算法中，哪些是稳定的排序算法（多选）（）A.冒泡B.插入 C.合并 D.希尔E.快速排序答：ABC3、以下是一颗平衡二叉树，请画出插入键值3以后的这颗平衡

转载 淘宝2012秋季校园招聘技术试卷(A)

一、单项选择题（15题，每题3分，共45分，每题答对计3分，答错减1分，不答计0分）1.若系统中有6个队列，有多个进程均需要使用其中的3个，规定每个进程一次只允许申请一个队列，那么最多允许多少个进程参与竞争，才不会造成死锁？（）A. 1个B. 2个C. 3个D. 4个答：BSUM（每个进程所需要的资源） 2.假设双链表结点的类型如下：typedef struct

转载 淘宝技术类2011年校招笔试题

一、选择题（所有同学必答题，至少有一个选项是正确的，每题4分）1.以下哪些命令可以解压缩.tar.bz2文件？（）A. tar -cjvfB. tar -xjvfC. tar -czvfD. tar -xzvf答：B[cpp] view plaincopyprint?-c ：建立一个压缩文件的参数指令(create 的意思

转载 2012年9-4阿里面试

1.自我介绍2.先一个项目重点介绍3.项目相关问题4.数组a[]和b[]，有序，范围是int，大小分别为m和n，写一个程序，求在a[]和b[]中都出现的数答：[cpp] view plaincopyprint?void func(int *a,int m,int *b,int n) {      int i = 0, j = 0;     whi

转载 2012-9-15 搜狐笔试

一、不定项选择题1.C/C++语言：以下打印结果为（）。[cpp] view plaincopyprint?#include  using namespace std;   void swap_int(int a,int b) {      int temp = a;      a = b;      b = temp;  }  void swap_str(char

转载 C/C++笔试题目大全

答案仅供参考一、C/C++类1.以下程序的输入是（）[cpp] view plaincopyprint?class Base  {  public:      Base(int j):i(j){}      virtual ~Base(){}      void func1{i *= 10; func2();}      int getValue(){r

转载 浙江大华2012届校园招聘研发类试卷B

一、程序编写题1.函数checkstr判断一个字符串是不是对称的，如：“abccba”是对称的，"abccbaa"则不是对称的。函数声明如下，其中msg为输入的字符串，对称返回0，不对称返回-1，请实现该函数。int checkstr(const char *msg);答：[cpp] view plaincopyprint?int checkstr(co

转载 大华股份2013届校园招聘软件算法类试题D卷

一、填空题（共17题，每题3分，总共51分）1.设有int a = 5, *b, **c,执行语句c = &b, b = &a后，**c的值为________答：52.以下程序是否有误，如果无误，请写出执行的次数________[cpp] view plaincopyprint?x = -1;  do  {      x = x * x;  }while(!

转载 09网易校园招聘笔试题A卷(研发类笔试题)

第一部分(必做):计算机科学基础1.(单选)软件设计中模块划分应该遵循的准则是:A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合[cpp] view plaincopyprint?答：B  内聚指模块内部各成分之间相关程度的度量 强度性低到高分成 偶然内聚 ：关系松散没什么联系 逻辑内聚：几个逻辑上相关的功能被放在同一模块中，

原创 你的思想决定你的高度

技术和哲学相辅相成。每天看点技术和哲学的书籍。回避现实是毫无用处的！面对现实，立即行动！抗争过程是痛苦的，但越痛苦往往就会有越大的收获。我们不能害怕痛苦而选择向现实妥协，而应该是挑战这一切的禁锢与枷锁，是利用有限的年华抗争，抗争，再抗争！！

原创 第八章：标准 IO 库

参考资源：（ http://www.cnblogs.com/kingcat/archive/2012/05/09/2491847.html ）C++ 的输入/输出由标准库提供。标准库IO 的继承，使类有相同的接口，但是也是错误发生的根源。(一些错误可恢复；一些错误则发生在系统底层，而在程序修正范围之外)iostream 为内置类型对象提供了输入输出支持，类的设计者也可以通过运算符重载机