hiyounger-优快云博客

原创虚拟化

（1）基于XEN/KVM进行功能扩展、性能优化，Kernel定制；（2）虚拟网络功能开发；（3）跟进开源社区技术动态；岗位要求（1）熟悉Linux内核技术；（2）熟悉XEN/KVM虚拟化技术；（3）精通Linux C/C++多线程、网络编程；（4）有分布式文件系统、分布式防火墙等系统开发经验的优先；（5）有Python、Shell等脚本语言开发经验的优先；

2013-07-01 00:21:50 657

原创算法

list 求交 list 求并倒排压缩 bloomfilter 前缀树 b+树 hashmap

2013-05-29 00:14:41 533

转载搜索开发工程师

岗位描述：设计和优化搜索相关性的迭代系统。该系统整合离线大规模数据处理和在线搜索服务，需要完成百亿量级的索引的构建及使用，同时帮助用户快速高效地使用平台来进行数据和排序实验岗位要求：1、熟练掌握C++编程语言，熟悉Linux平台上的开发环境2、快速的学习能力，优秀的分析、解决问题能力3、熟悉分布式系统和算法设计4、有强烈的责任感，性格成熟稳定，对承诺负责5、工作

2013-05-21 08:04:34 640

转载搜索书

http://blog.sina.com.cn/sebarzi基础：Introduction to Information Retrieval_irbookprintmanaging_gigabytes搜索引擎原理与技术现代信息检索走进搜索引擎

2013-05-20 22:59:04 843

转载 [转]搜索引擎岗位应聘必备题

http://blog.sina.com.cn/s/blog_4d58e3c00100m47l.html搜索引擎岗位应聘必备题西语整理，欢迎交流QQ:28484800导读在搜索引擎应聘面试过程中，围绕搜索引擎本身技术、应用特点，总结有以下几类问题：1 URL，2分词，3排序，4存储和系统，5开源系统，6数据挖掘。从另外一个角度看就是围绕存储、计算、服务展开。主要考察被面试者的全面基

2013-05-20 22:57:13 1210

原创 gcc，vim, man 的--help 以及vim命令大全

1、gcc[younger@younger ~]$ gcc --help用法：gcc [选项] 文件...选项： -pass-exit-codes 在某一阶段退出时返回最高的错误码 --help 显示此帮助说明 --tar

2011-07-23 16:03:26 1430

原创 fedora15 装nvidia驱动，关闭 Xwindows，

1、surpm -Uvh http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm http://download1.rpmfusion.org/nonfree/f

2011-07-23 15:51:17 1187

原创 Audacious实现cue、ape音乐支持，GBK支持、cue乱码完美解决

audacious是个不错的播放器，可以选择winmap的界面，皮肤还有不少，有点像千千静听。支持cue读取ape音乐，实在强大，而且可以选附加的编码支持，完美支持GBK的cue等。 1、直接用software mangement搜audacious，把插件都装了。

2011-07-23 15:38:09 3968

原创 QT日记——初识QT

7.1～7.2 之前学了点MFC，现在来学QT感觉还是有不小帮助的，至少刚看QT代码的时候还是比较容易理解。首先，在QT中发现了main（）函数让我比较惊奇，以前MFC是找不到的，就是winmain也看不到，而且仔细看QT的代码，感觉比MFC更像是C++的代码，虽然QT也有宏，但没有MFC那么乱，至少新建一个MFC工程产生的默认代码比QT的乱多了。 Windows里用了

2011-07-03 10:10:08 820

原创 Linux文件I/O操作函数

open打开文件或设备close关闭文件或设备creat创建一个文件read读文件write写文件lseek改变文件读写操作位置相对与文件起始位置的偏移值dup、dup2用于复制指定的文件描述符参考文献：《Linux编程技术详解》杜华人民邮电出版社 2007

2011-06-19 17:11:00 537

原创 Linux文件与目录操作函数

目录操作： getcwd获得当前工作目录， pathconf获得系统目录最大长度， chdir、fchdir更改当前工作目录， mkdir、rmdir创建和删除目录。文件操作： stat、fstat、lstat获得文件信息， chmod、fchmod修改文件权限， chown、fchown、lchown修改文件的拥有者， umask用于修改

2011-06-19 16:46:00 676

原创 LInux 的man

1、man的分页————原文说明———The table below shows the section numbers of the manual followed by the types of pages they contain. 1 Executable programs or shell commands 2 System calls (

2011-06-19 14:46:00 905

1、插入排序 2、深度优先和广度优先查找 3、拓扑排序 4、生成组合对象算法 5、减常因子算法 6、减可变规模算法 ——简介—— 深度优先和广度优先：深度优先算法用栈实现，顶点有两种顺序种类，边可分为树向边和回边；广度优先算法用队列实现，顶点有一种顺序种类，边可分为树向边和交叉边。 拓扑排序：没有回路的有向图的拓扑排序是有解的，若有回路则无解。有解时，第一种算法是执行一次深度

2011-04-10 21:21:00 3985

原创算法思想笔记——分治法

1、合并排序 2、快速排序 3、折半查找 4、二叉树遍历 5、大整数乘法和Strassen乘法 6、最近对问题和凸包问题的分治解法 ——简介—— 大整数乘法： 把a的前半部分记为a1，后半部分极为a0；b的前半部分记为b1，后半部分记为b0；即a=a1×10^(n/2)+a0;b=b0×10^(n/2)+b0; 则有c=a×b=(a1×b1)×10^n

2011-04-10 20:38:00 1035

原创一个淘宝的算法笔试题

问题：有N个蛋和M个篮子，把蛋放到M个篮子里，每个篮子都不能为空。另外，需要满足：任意一个小于N的正整数，都能由某几个篮子内蛋的数量相加的和得到。写出程序，使得输入一个(N,M)，输出所有可能的分配情况。 #include<iostream>#include<math.h>#include<malloc.h>#include<fstream>using namespace std;struct solution{ int *ptr; s

2011-03-29 11:18:00 2173 2

原创四人过桥问题的解法

问题：晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。 解答：甲乙先过，用时2分钟，然后甲把手电筒送回来，总用时3分钟，再丙丁同时过去，总用时变为13分钟，再乙把手电筒送回来，总用时变为15分钟，再甲乙一起过去，四人都已到对岸，总用时17分钟。

2011-03-23 21:37:00 19982 4

原创一些常见的排序算法

为了便于说明，假设是升序排列，降序容易以此推断 1、选择排序 查找数列（含n个数）中的最大项并把它与最后一项交换，然后查找数列前n-1项中的最大项，并把它与这n-1项的最后一项交换，以此类推。 2、冒泡排序 比较相邻的两项数据，如果次序颠倒则交换之，最多需要比较n+1趟。第一趟结束，最大项已经到末尾，故比较n+1次；第二趟需比较n+2次，并且结束后最后两项已经排好。以此类推。 3、插入排序 一开始，数组是未排序的

2011-03-09 15:13:00 1210

原创二叉树的遍历算法

运用递归可以很容易实现二叉树的前序、中序、后序遍历。伪代码如下：1、前序遍历：preorder(in bintree:BinaryTree)//Traverses the binary tree binTree in preorder.//Assumes that "visit a node" means to display the //node's data item.{ if(binTree is not empty) { Display the data in

2011-03-09 12:08:00 741

原创中缀表达式转换为后缀表达式的算法

字符串postfixExp保存完成的后缀表达式，Stack栈用于临时存储操作符，字符串string为待转换的原表达式。按先后顺序依次遍历string的每个字符：（以下操作部分先后）1、遇到操作数，直接放入postfixExp的最后；2、遇到 ' ( ' 操作符，将其入栈；3、遇到其他除 ' ) ' 之外的操作符，若操作符优先级大于栈顶操作符，则操作符入栈，若操作符优先级小于或等于栈顶操作符，栈顶操作符出栈并放入postfixExp的最后，该操作符入栈；4、遇到 ' ) ' 操作符，Stack中的操作数顺序出

2011-03-09 11:49:00 684

原创最大公约数算法——欧几里德算法

欧几里德算法又称辗转相除法，用于计算两个整数m和n(0≦mgcd(m,n)=gcd(n mod m,m)，对于m>0;式中，n mod m表示n除以m之后的余数。代码如下：1、递归实现：void Swap(int &a,int &b){ int c=a;a=b;b=c;}int RGcd(int m,int n){ if(m==0) return n; return RGcd(n%m,m);}int Gcd(int m,int n){ if

2011-03-09 10:46:00 1089

原创关于图ADT的一些算法——最小生成树算法（普利姆/Prim算法）

连通的带权无向图问题：用最小的权值连通所有的点，即从上图删去一些线，使留下的线的权值的总和最小且每个点都连通。第一步：先标记a，待选的有a->i，a->f，a->b，选择最小的a->i；第二步：添加i，与(a,i)中某个点相连的边做备选，有：a->b,a->f，选择最小的a->f；第三步：添加f，与(a,i,f)中某个点相连的边做备选，有a->b,f->g，选择最小的f->g；第四步：添加g，与(a,i,f,g)中某个点相连的边做备选，有a->b,g->e,g->d，选择最小的g->d；第五步：添加d，与(

2011-03-08 22:48:00 1564

原创关于图ADT的一些算法——最短路径算法

带权的有向图，权值代表路径长度。假设顶点0为起点，设一个备用的精选顶点集vertexSet，数组weight[v]保存顶点0到顶点v之间的最短路径。 weight步骤 v vertexSet [0] [1]

2011-03-08 22:14:00 1217

多彩计算器（java）源代码+截图+程序

用java写的图形界面计算器，在Linux下完成，Windows 7下测试与之无异。界面主要用swing和awt实现，有注释。代码共500行左右，算法部分100行不到，主要代码花在输入判断上，所有不合乎算式语法的都不能输入，即使乱按一通出来的还是一个正确的可计算的式子。界面设计美观新颖，代码简单易懂，初学者可以参考下。我以前是做C++的，也刚开始接触java，没事写个玩玩。我的邮箱：youngeryang@yahoo.cn，欢迎来信交流。

2011-11-30