自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

yxysdcl的专栏

ACM C/C++/ 算法、游戏、虚拟化、嵌入式、操作系统

  • 博客(27)
  • 资源 (6)
  • 问答 (1)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 Boot PV GUEST with NFS

1.     Compilingthe Guest kernel, notice that bellow features should be compiled within kernel:CONFIG_NFS_FSCONFIG_ROOT_NFSCONFIG_NET_ETHERNETFrontend driver 2.     Createroot filesystem

2012-02-07 16:36:10 886

原创 Busybox and benchmark configuration

Busybox and benchmarkconfiguration配置linux内核(Initrd) support (在block device中)，另外最好将ext3文件系统编译进内核 配置busybox(使用1.18.3)General Configuration       >Show verbose applet usage messages       >

2012-02-07 16:33:53 1109

转载 介绍spin-lock的一篇杂文

[引] http://apps.hi.baidu.com/share/detail/39279882在Linux的内核中，spin lock用在多处理器环境中。当一个CPU访问一个临界资源 (critical section)的时候，需要预先取得spin lock，如果取不到的话，它就在空循环 等待，直到另外的CPU释放spin lock。由于涉及到多个处理器，spin loc

2011-11-02 16:09:32 1287

原创 enable-xen-config

#!/bin/shset -eif [ $# -ne 1 ] ; then echo "Usage $(basename $0) " 1>&2 exit 1fiCONFIG=$1setopt(){ OPTION=$1 VALUE=$2 # First remove any existing instances of this option sed -e "s/^#

2011-10-27 13:46:56 1721

原创 config-2.6.18-xenU_x86_64

## Automatically generated make config: don't edit# Linux kernel version: 2.6.18.8# Mon Sep 5 13:40:36 2011#CONFIG_X86_64=yCONFIG_64BIT=yCONFIG_X86=yCONFIG_LOCKDEP_SUPPORT=yCONFIG_STACKTRACE

2011-10-27 13:46:09 2036

原创 config-2.6-pvops_x86_64

## Automatically generated make config: don't edit# Linux kernel version: 2.6.32.41# Tue Sep 6 09:42:18 2011#CONFIG_64BIT=y# CONFIG_X86_32 is not setCONFIG_X86_64=yCONFIG_X86=yCONFIG_OUTPUT_

2011-10-27 13:43:46 6015

原创 Xen 安装和PV Guest配置

一．Xen & Dom0 kernel 配置1. 下载xen:>hg clone http://xenbits.xensource.com/xen-unstable.hg xen-unstable 2. 选择某个changeset>cd xen-unstable>hg co 23000 3. 下载dom0 kernel>git clone git://git.k

2011-10-27 13:04:19 3269

转载 一致性Hash算法

【转自】http://hbluojiahui.blog.163.com/blog/static/31064767201098114026211/consistent hashing 算法早在 1997 年就在论文 Consistent hashing and ra

2011-10-14 16:20:05 681

转载 Linux 下 如何打 PATCH 及制作 DIFF

<br /> Linux下patch的制作和应用 引用[http://blog.youkuaiyun.com/qupanpan110/archive/2010/12/17/6082315.aspx]<br />因为在u-boot移植过程中，有几处通用文件要修改，如果每次都要手动修改就太麻烦了。制作补丁可以解决这个问题。<br />学习资料的收集比较简单，方法一类似于这种初级问题网上资料非常丰富，google或者baidu搜索一下，然后选择有价值的资料，方法二是阅读man在线文档。完成收集工作，当然最终要在自己的Linu

2011-04-23 20:44:00 4733

转载 wireless 4965 centos5.4 无线上网

引用http://pub.itpub.net/post/2102/496647/centos 5.4 x86_64 T61 无线网卡型号为 49651。首先确认内核是否支持 配置文件.config中查到[root@ljh ~]# grep CONFIG_IWL4965 /boot/config-2.6.18-164.11.1.el5 CONFIG_IWL4965=y2。再看是否有相应的模块 在网上查到4965对应的模块为iwl4965，而实际对应的模块为 iwlagn .这个在cen

2011-03-12 18:32:00 3208

原创 用matlab解非线性方程组

<br />    使用matlab的fsolve函数，首先需要写一个m文件来描述非线性方程组，比如<br /><br />function eq=nxxf(x)<br />global number;<br />number=number+1<br />eq(1) = x(1)*normcdf(x(3),0,1)-80120231*normcdf(x(4),0,1)*exp(-0.02)-595042771.7;<br />eq(2) = (log(x(1)/80120231)+0.02+0.5*(x(2

2011-02-23 20:49:00 6178

原创 Gconf Error: Adding client to server's list failed, CORBA error: IDL:omg.org/CORBA/COMM_FAILURE:1.0

<br />    不知道怎么的，我的centos突然启动后图形界面变得黑乎乎的一片，报出一大堆错误，其中一个是Gconf Error: Adding client to server's list failed, CORBA error: IDL:omg.org/CORBA/COMM_FAILURE:1.0，纠缠了我很久，后在网上找到了解决方法非常简单，删除掉用户目录下的.gconf和.gconfd文件夹的内容。前者存储的是用户对各种应用程序以及主题等的配置。后者不知道存储的是什么。

2011-02-23 14:05:00 5350

原创 静态Instruction-Cache锁定策略--RTAS09论文（优化问题）

    今天读了一篇RTAS09（嵌入式方面国际顶级会议）年的论文，很有启发，在此记录下来。---------------------------------------------------------------------------------------------------------------------论文：Minimizing WCET for Real-Time Embedded Systemsvia Static Instruction Cache Locking------

2010-12-04 21:40:00 1883

转载 .bss段和.data段的区别

引自：http://www.cnblogs.com/sigmahh/archive/2009/07/03/1516474.html一个程序本质上都是由 bss段、data段、text段三个组成的。这样的概念，不知道最初来源于哪里的规定，但 在当前的计算机程序设计中是很重要的一个基本概念。而且在嵌入式系统的设计中也非常重要，牵涉到嵌入式系统运行时的内存大小分配，存储单元占用空间大小的 问题。    在采用段式内存管理的架构中（比如intel的80x86系统），bss段（Block Started by Sym

2010-12-04 19:52:00 1306

原创 试题（二）

题目是引用的【http://topic.youkuaiyun.com/u/20101021/14/7fdbcd52-3ee6-42ce-b48e-8fb56c4418da.html?78938】雅虎：1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。2.一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值  比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1;    {3,6}

2010-11-12 16:25:00 2674

原创 学习linux内核的四库全书

1.linux内核设计与实现 2Edition这个本书很薄（290页），但是涉及了linux内核的方方面面，是入口的书。不过因为少也讲不具体，内核的代码不会讲太多，主要是讲工作的原理和一些内核函数。2.linux内核情景代码分析（上下册）这是两本砖头书，但是非常非常好，要是想改linux内核的话，看这本书，再结合着最新的内核源代码看。3.深入理解linux内核这本书我没有看过，同学有，粗略地翻了一下，好像代码很多，但是讲解的不是很详细，也不多评论。4.linux设备驱动这本书是编写内核模块，设备驱动的书，跟

2010-11-09 15:53:00 4487 1

转载 一句勉励

<br />    工作就跟打游戏一样，你刚建立一个角色，什么技能都没有，什么装备都没有，看着别人高等级的角色纵横驰骋，自己肯定会羡慕，也会感叹自己什么时候才能到他们那个等级。但只要你坚持练级，坚持打装备，去认识别的玩家，你自己的等级就会越来越高，装备也会越来越好，过了一段时间，你会发现其实你也达到了一开始你所羡慕的所谓“高等级”，所以，人生就是积累，就是坚持。

2010-08-30 15:23:00 866

原创 CentOS下nVidia显卡问题

<br />    前段时间下载了最新的linux内核，打了rt path（提高实时性能的补丁），做好内核镜像起来以后，发现在原来核里面好好的nVidia驱动起不来了，只能用命令行模式，或者修改/etc/X11/xorg.conf下面Driver为"vesa"（要是装了nVidia的驱动，要用"nVidia“），这样就以800*600的分辨率显示，很是不爽，很久没有找到好的办法。后来把/etc/X11/xorg.conf这个文件直接删了，然后发现在所有核里面nVidia驱动都可以起来了。

2010-08-10 15:53:00 1736

转载 GNU binutils笔记

<br />GNU binutils是一组二进制工具集。包括：addr2line   ar   gprof   nm   objcopy   objdump   ranlib   size   strings   strip. 本文归纳他们的常用法。<br /><br />ar<br />    ar用于建立、修改、提取档案文件(archive)。archive是一个包含多个被包含文件的单一文件（也称之为库文件），其结构保证了可以从中检索 并得到原始的被包含文件（称之为archive中的member）。

2010-06-04 10:30:00 813

转载 初始化操作由case标签跳过

 今天写程序遇到了一个问题，代码如下：编译时报错，d:/demo/vc编写的socket简单聊天程序/testserver/testserverdlg.cpp(245): error C2360: “is8001”的初始化操作由“case”标签跳过switch (iMessageID){case 8001: InitSystem8001 *is8001=new InitSystem8001

2010-05-08 19:24:00 18192 1

原创 栈帧

首先应该明白，栈是从高地址向低地址延伸的。每个函数的每次调用，都有它自己独立的一个栈帧，这个栈帧中维持着所需要的各种信息。寄存器ebp指向当前的栈帧的底部（高地址），寄存器esp指向当前的栈帧的顶部（地址地）。下图为典型的存取器安排，观察栈在其中的位置 入栈操作:push eax; 等价于 esp=esp-4,eax->[esp];如下图出栈操作：pop eax; 等价于 [e

2010-05-08 11:23:00 25882 27

原创 迭代器是什么

    在学习c++ STL的时候，整天碰到迭代器，也整天用，但是，到底它是个什么东西，很多人没有一个认识。这里我通过几个小的DEMO，来看看迭代器。首先我实现了一个十分简陋的vector类：template class vector {private: T* pbegin; int n; //当前大小public: vector() { pbegin = new

2010-05-07 16:06:00 32833 4

转载 超经典智力面试题

一、摸豆子问题 5个囚犯，分别按1-5号，在装有100颗绿豆的麻袋里抓绿豆，规定每人至少抓一颗，而抓得最多 和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他 们中谁的存活几率最大？ 　　提示： 　　1.他们都是很聪明的人 　　2.他们的原则是先求保命，再去多杀人 　　3.100颗不必都分完 　　4.若有重复的情况，则也算最大或最小，一并处死。 三、病狗问题 一个

2010-05-06 19:14:00 2379

原创 二分——不容易

    看似简单的二分，真正用起来还是有很多不容易的地方的，所以说，有说99%的程序员写的二分通常是错的。因为我们可能要在有序队列中找小于、小于等于、大于、大于等于这些情况。往往我们很容易搞晕。我的一个朋友notsure很深入的研究过各种情况，我这里借用他的二分的写法，如果你认同这种写法对你来说容易理解，可以在理解的基础上硬记住。    按照其写法，假设非降队列是a[]，查找关键字为key，无

2010-05-05 22:15:00 878

原创 数据结构总结（一）：一种特殊的有序队列

　　遇到过一种比较特殊的队列，以前我习惯叫它“双端队列”，可能是当时的误解，先假想一下如下的情况：有一堆元素，每个元素有一个关键值key，一个代表位置的pos。对于一个给定的位置p，我要找与这个位置距离不超过k的最小（大）的值。但是还有一个重要限制，这堆元素得一个一个处理和查询，先处理的元素的pos必须比后处理的元素的pos要小。就是说，第一个元素处理，第二个元素处理。。。第i个元素处理，这时

2010-05-05 19:46:00 2009

原创 试题（一）

    虽然现在还在读研，但是想慢慢收集一些笔试面试的题目，一来可以自己整理一下，二来也可以和大家一起分享 1.题目：上亿个数据保存在硬盘中，找出最大的N个。目前方法：先选N个元素组成一个小根堆，然后遍历剩下的数据，如果第i个元素M大于小根堆的根结点，就删除这个根结点，并将元素M插入这个小根椎，最后，小根堆中的元素就是最大的N个元素。也要考虑I/O操作，可以一次读入较多的数据存入缓存区

2010-05-05 12:11:00 1002

原创 告别ACM

    大一下半学期进入了学校的ACM队，那个学期，做了一个学期的周赛，从一开始的什么都不会，慢慢得融入到了这片天地里，也从每次的比赛中找到了刺激，从平时的训练中找到了踏实和快乐。大一结束的暑假，我留在了学校，参加学校ACM队的集训，暑假里做个人赛，通过了10场左右的比赛，我排到了第八名，然后就组队了，每个队伍通过团队赛来角逐去现场赛的名额。幸运的，我们队代表了学校参加了32届ACM/ICPC亚洲

2009-01-09 21:30:00 1041

ACM算法模板和pku代码
本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几里德算法 素数表质因子分解 Stirling公式 中国剩余定理 欧拉数(递推法) 欧拉数(公式法) 十进制转负进制 归并排序求逆序数 Pell方程 Catalan数,100以内 欧拉函数讲解 组合计数 组合数计算(double) 组合数计算(高精度) r-组合生成算法 r-排列生成算法 r-错位排列生成算法 图论 传递闭包 欧拉回路判定 有向图欧拉路径 二分图最大匹配 匈牙利算法 二分图最大匹配 HK算法 二分图最大权匹配 KM算法 割边 强连通分量 缩点 Kosaraju算法 最大团 最小树形图 无向图全局最小割 stoer-wagner O(n^3) 最短路径优先算法 SPFA 网络流 最大流：Ford&Fulkerson算法 最大流：Dinic算法 最大流：ek算法 最大流：dsp算法 最大流：hlpp算法 最小费用最大流：bellman_ford找增广路 最小费用最大流：ssp算法 字符串 KMP 通配符匹配 最小表示法 后缀数组 倍增算法 基于多串匹配的有限状态自动机 未分类 归并排序 星期几的计算 N皇后构造法 几个常用的位操作 最大最小定理总结 0/1分数规划总结 (by yxysdcl 2008/11/19) 代码目录结构： 目录: 动态规划 钉子和小球 Hash+dp分词(摩尔电码) 火柴棒等式 DAG图DP,老鼠打洞 最短子路径 最少回文数 矩阵链乘 树形DP 最少的石子填到根节点 树种删除最少的边使刚好剩下P个点 树的支配集 最优连通子集 带背包的树形DP 最小顶点覆盖,判唯一 用最少的点覆盖所有的边 DAG上的记忆化树形DP,博弈 有限状态自动机+树形DP 状态压缩DP 炮兵阵地 Help Bob,买匹萨 匹配数量 堆筛子 全排列式状态DP 计算几何 多边形地图染色 数据结构 Hash 枚举+hash,方程解数 点集对称中心 字符hash,统计出现最多的单词 类此The Happy worm 数据结构 树状数组 覆盖某区间数量统计 Cows Stars 两个树桩数组 二维树状数组 数据结构 双端队列 Sliding Window 数据结构 线段树 Cows 线段染色 排队问题 第K大的数 离散化+线段树 灯光投影 网络赛取连续子序列问题 线段树+树状数组+并查集,转化为排队问题 离散化 离散化矩形切割,矩形覆盖面积统计 覆盖矩形周长统计 离散化矩形切割 灯光投影 搜索 导弹 Bfs+hash状态的抽象,模关系 Bfs变形,钥匙与门 双向广搜 迭代加深 优先队列搜索,过最少的门救人,建图 A*搜索 图论 差分约束 Intervals bellman_ford Intervals SPFA 出纳员的雇佣 不等式组 图论 割边 图染色 拓扑 树 欧拉路径) 割点+统计删除后剩下多少连通图 删除一个点使得连通分量最多 图染色 拓扑排序全部序列 最大生成树 有向图欧拉路径 字典序最小的有向图欧拉路径 图论 匹配 完美匹配FBI Koning定理,泥地 二分图最大独立集 通讯站天线覆盖 二分图拆分后匹配 二分图某边唯一匹配 最小权匹配 海上矿工 floyd预处理 最大权匹配,需要非完全图转完全图 传递闭包+最小路径覆盖 可以重复经过点 图论 网络流 Adding-the-maximum-flow arc 增量网络流 区间枚举,猴子语言+网络流 最小费用最大流 最大流最小割定理 摧毁伞兵 最大流最小割定理 泥地 图论 最短路径 Dijkstra+heap 昂贵的聘礼 最短路变形 树中任意点对最短路和 Bellman_ford 货率 限制长度最短路，负环判连通，点权变边权，改变正负号 表达式求值 算法优先算法求表达式的值 词法分析与算法优先算法，集合运算：差集，并集，交集 矩阵乘法 线段覆盖数量 矩阵构造,nlogn矩阵乘法 2-SAT XOR

2010-11-09

TCP/IP详解 卷2（中文版）
Richard的三卷TCP/IP详解中的第二卷，PDF格式，中文版

2010-10-29

TCP/IP详解 卷1（英文版）
Richard的三卷TCP/IP详解中的第一卷，PDF格式，英文版

2010-10-29

OGRE中文简明教程
中文的OGRE简明教程，涵盖了OGRE的多个方面内容介绍，对OGRE有个整体上的认识，包含一些例子。

2010-08-30

opengl开发库(dev cpp)
安装了glut3.7.6后发现还是少了glaux.h和glaux.dll,找了好久终于把dev cpp下opengl开发库的所有库都找到配置好了,希望对大家有点帮助

2009-01-12

glut for dev c++
dev cpp的glut开发包,直接安装即可,对于工程的链接器的参数查看说明

2009-01-12

文本查重软件，支持自建比对文件

2018-05-01

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除