xiaohui5319-优快云博客

转载 VFS

3. VFSLinux支持各种各样的文件系统格式，如ext2、ext3、reiserfs、FAT、NTFS、iso9660等等，不同的磁盘分区、光盘或其它存储设备都有不同的文件系统格式，然而这些文件系统都可以mount到某个目录下，使我们看到一个统一的目录树，各种文件系统上的目录和文件我们用ls命令看起来是一样的，读写操作用起来也都是一样的，这是怎么做到的呢？Linux内核在各种不同的文件

2013-09-13 06:11:09 861

原创 Ubuntu 下安装kvm, qemu, libvirt，并新建虚拟机的过程

需要一台远程服务器，通过virt-manager进行远程连接。首先记录一下版本号，测试通过的版本是：Ubuntu 13.04, Qemu 1.4.0, libvirt 1.1.2 KVM通过sudo apt-get install kvm获得第一步：安装kvmsudo apt-get install kvm, d

2013-09-07 06:39:22 15887

原创 Ubuntu 12.04下用g++编译cplex实例程序，配置、出现的问题，解决办法

比如我要编译的实例程序为ilomipex1.cpp。编译:g++ -I/home/stan/cplex/opl/include -DIL_STD ilomipex1.cpp -c; -DIL_STD选项的作用是为了兼容旧版本的#include 出现的问题。链接:g++ -L/home/stan/cplex/concert/lib/x86_sles10_

2013-02-18 13:12:17 4205 2

原创香港中文大学面试（两道面试题）

暑假时，坐飞机大老远跑到深圳去面试香港中文大学，本来是信心满满的，到了外面之后才发现希望原本就是无所谓有无所谓无的。才真心体会到了什么叫差距。。。。或许你觉得自己发过几篇论文，有丰厚的科研经历，貌似很牛叉，其实都没用，水论文大家都有。拼学校，拼不过他们；拼GPA，也没法跟他们比。拼ACM，就更不行了。。呵呵。。当然，如果你有top conference或者top journal，而且完

2012-09-16 21:28:13 24024 7

原创 IT公司面试时需要注意的几个题目(最近面试几个IT公司的感受)

1、什么是多态？多态的实现方式有哪几种?2、什么是抽象类？抽象类一般用于做什么？你用过抽象类么？怎么用的？3、虚函数表是怎么实现的？4、操作系统中内存的管理方式？windows和linux下有区别么，有什么区别？5、UNIX网络编程中，socket编程模型有哪几种？6、你知道Hadoop和MapReduce么？如果不知道的话就去看这篇论文吧：http://dl.acm.

2012-05-10 21:31:58 2175

原创 2012百度实习生面试题一道，打乱100个数的顺序，越乱越好

题目如下：一个数组中有0-99共100个数，要求在在O（n）的时间内打乱这个数组的顺序，越乱越好。我的思路如下：设置一个bound值(最初bound值为99)，每次循环，随机生成一个数组下标tmpIndex=rand（）%bound，交换a[bound]和a[tmpIndex]；每次迭代后，bound值减小1，直到减小到bound指向第一个元素位置。这也就是为什么要

2012-05-10 21:17:32 3139 1

原创面试时会问到的几种编码

GB2312http://zh.wikipedia.org/wiki/GB_2312GBKhttp://zh.wikipedia.org/wiki/GBKGB18030http://zh.wikipedia.org/wiki/GB_18030Big5http://zh.wikipedia.org/wiki/%E5%A4%A7%E4%BA%94%E7%A2%BCU

2012-05-10 14:05:09 710

原创 poj1088滑雪，记忆搜索，动态规划问题

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 56977 Accepted: 20691DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等

2012-05-10 11:07:35 1572

转载 [转]Ubuntu下两个小细节的调整，如何将vim光标设置为竖线

转自：http://www.conanblog.me/notes/adjust-empathy-font-size-and-vim-cursor/昨天做了两处地方的调整：Empathy的字体大小和vim的光标形状。Empathy的字体大小修改/usr/share/adium/message-styles/ubuntu.AdiumMessageStyle/Contents/

2012-04-26 09:05:04 16546

原创参照网上的教程，将vim配成一个IDE，我的vimrc，备份一下

需要用到的插件：ctags, taglist, omnicppcomplete, WinManager。" 不要使用vi的键盘模式，而是vim自己的set nocompatible" 语法高亮set syntax=on" 去掉输入错误的提示声音set noeb" 在处理未保存或只读文件的时候，弹出确认

2012-04-21 14:10:45 1392

原创找出重合长度最长的线段

问题描述如下：1.在一维坐标轴上存在许多条线段，用最简单的算法找出重合长度最长的线段。比如线段A（1,5）、B（2,8）、C（3,9），则B和C的重合长度最长，为5.返回(3,8)这个问题可以转换成一个动态规划问题：比如我们想求Sn(Sn表示从求从第一个segment开始，总共有n个元素的子问题，求这个子问题的最大重合线段。)，首先我们要证明这是一个动态规划问题：我们要

2012-04-21 11:29:55 6142

原创红黑树的节点插入算法实现

参照算法导论简单实现了一下红黑树的节点插入，对于多次static_cast的使用，我表示面向对象那块学的不好，谁有好的方法可以告诉我一下。首先实现一棵二叉查找树，类的声明如下：typedef int treeKeyType;class BinSearchTreeNode{public: BinSearchTreeNode(treeKeyType k):key(k)

2012-03-24 22:38:09 2906

原创如何拿switch语句当if语句用，bool表达式的赋值和运算

对于这道题，如果用if语句，那谁都会做。但是现在要求只用switch语句实现，怎么办？考虑到bool表达式可以取0和1。比如x所以可以定义一个int flag变量，flag=1*(x=0&&x=50&&x=100)，当flag=1时，代表x=10&&x实现代码如下：#include int main(){int x, flag;while(scanf("%d", &x)

2012-03-24 20:33:30 3413

原创用分治法求解三维空间中的最近点对

题目如下：用分治法求解下面的问题输入：P=（p(1),p(2),…,p(n)）为三维空间中n个不同的点，即P(i)=(x(i), y(i), z(i)) ，1≤i ≤n输出：距离最近的两点。所有的过程与寻找二维空间中的最近点对类似（见算法导论第二版591页），只是在找Y’内的最短距离时，需要考虑的紧随其后的点的数目不同。(1)Divid

2012-03-24 20:23:28 12805 9

xiaohui5319的专栏