学步园

一、kgdb介绍         linux下的模块开发，不可避免要用到kgdb来调试。         kgdb的调试环境需要一台开发机，一台目标机，其中代码运行在目标机上，开发机通过串口来调试目标机上的模块代码。         用vmware可以方便的使用管道来代替真正的串口，而且只用一台笔记本就可以玩起来，非常简单粗暴。 二、编译内核支持kgdb 2.1 修改内核代码         为了解决系统的一个bug，具体见下面的错误处理。         文件：linux-2.6.32/kernel/kgdb.c 2.2 设置内核编译参数         在一台虚拟机上下载内核源码，配置如下参数：      ...... 阅读全文

Windows 2000 使用基于分页机制的虚拟内存。每个进程有4GB的虚拟地址空间。基于分页机制，这4GB地址空间的一些部分被映射了物理内存，一些部分映射硬盘上的交换文件，一些部分什么也没有映射。程序中使用的都是4GB地址空间中的虚拟地址。而访问物理内存，需要使用物理地址。 下面我们看看什么是物理地址，什么是虚拟地址。 物理地址 (physical address): 放在寻址总线上的地址。放在寻址总线上，如果是读，电路根据这个地址每位的值就将相应地址的物理内存中的数据放到数据总线中传输。如果是写，电路根据这个地址每位的值就将相...... 阅读全文

一篇文章介绍了Linux下的调度策略和优先级，在Ubuntu09.10上的一些特性，这里测试一下其中的两种特性，SCHED_OTHER和SCHED_RR，还有就是优先级的问题，是不是能够保证，高优先级的线程，就可以保证先运行。     下面的这个测试程序，创建了三个线程，默认创建的线程的调度策略是SCHED_OTHER，其余的两个线程的调度策略设置成SCHED_RR。我的 Linux的内核版本是2.6.31。SCHED_RR是根据时间片来确定线程的调度。时间片用完了，不管这个线程的优先级有多高都不会在运行，而是进入就绪队列中，等待下一个时间片的到了，那这个时间片到底...... 阅读全文

哈希表 　　基本知识 　　Hash，一般翻译做“散列”，也有直接音译为”哈希“的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 　　HASH主要用于信息安全领域中加密算法，他把一些不同长度的信息转化成杂乱的128位的编码里,叫做HASH值. 也可以说，ha...... 阅读全文

1、首先可以用来表示变量， 比如变量 var s='asdsd'或var $s='asdasd'; 2、在正则表达式中，它可以匹配结尾 /sa$/.test(string) 匹配string字符串中的sa，比如string='125sa'则匹配，string='125sa21'则不匹配 正则表达式很复杂，这里只是简单的说说。 3、由于受prototype.js（老外写的框架，用于将一些常用的函数封装，方便操作）的影响， 现在很多人都用 $来表示一个查找对象的函数， $=function (id) { return (typeof (id)=='object')?id:document.getElementById(id); }; 其实就是一个自定义函数，用$只是简单，其实用其它字...... 阅读全文

Perfect Squares Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 460    Accepted Submission(s): 256 Problem Description A number x is called a perfect square if there exists an integer b satisfying x=b^2. There are many beautiful theorems about perfect squares in mathematics. Among which, Pythagoras Theorem is the most famous. It says that if the length of three sides of a right triangle is a, b and c respectively(a < b <c), th...... 阅读全文

  题目大意：给定一个长度为N的字符串S，要构造一个长度为N的字符串T     ，起初，T是一个空串，随后反复进行下列任意操作     （1）  从S的头部删除一个字符，加到T的尾部     （2）  从S的尾部删除一个字符，加到T的尾部 目标是要构造一个字典序竟可能小的字符串T。。。。 什么是字典序呢，，这个概念，我刚开始接触的时候也很陌生，没事 有度娘在，，     字典序： 指从前到后比较两个字符串大小的方法。首先比较          第一个字符，如果不同则第一个字符较小的字符串更         小，如果相同则继续比较第2个字符···       ...... 阅读全文

早在1年前，就想好好研究一下Ogre1.7的新地形，但是各种原因导致现在我才下载了Ogre1.73的源码进行研究。而且只能在业余时间研究， Ogre的以前地形一直被人诟病，根本无法用于游戏，于是Ogre爱好者只好自己实现一些地形插件来解决这个问题，比如ETM之类。在国内，比较成功的就是天龙八部的地形系统。我对天龙的研究算是比较精通，他的地形效率上我也改进了不少，但是不能实现splatting和LOD的地形，始终不是一个令人满意的地形。 大概看了下新的地形，功能上远远超出了我的想象，很是兴奋啊。主要功能如下： 1）基于四叉树的顶点LO...... 阅读全文

小记：对于求区间的最值问题，如何利用树状数组来解决它： idx[i]表示1-i区间中最大的值，a[]是存放元素数组 利用树状数组来求解区间最值问题的原理就是树状数组对二进制的利用，对于树状数组的第k个数组元素值它的意义代表着区间[k - lowbit(k) +1, k ]的最大值，在它的下面有lowbit(k)个类似的区间，我们统计出其中的每一个区间的最值，然后求出最大的就是它自己的值了。 void init(){ for(int i = 1; i <= n; ++i){ for(int j = i; j <= n; j+= lowbit(j)){ idx[j] = max(idx[j],a[j]); } } } 这...... 阅读全文

说起不规则窗体也许我们大家都会觉得新鲜，这是因为我们平日里绝大部分窗体用的都是正规正矩的矩形窗体，Word这个大名鼎鼎的软件想必大家都已用过，那么在Word里就按下你手中的F1键吧，弹出的窗体形态怎么样，很炫吧！（如下图所示）。 那么实现这样的窗体困难吗？简单！几句话就可以轻松搞定。不过在揭示答案之前我们还是先来熟悉一下在Windows里不规则窗体的实现几点要素。 一、创建不规则窗体的几个主要函数： <1> CreateRectRgn : 创建矩形窗体轮廓。 <2> CreateRoundRectRgn : 创建圆角矩形窗体轮廓。 <3&g...... 阅读全文

web UI中队列各项参数含义： Queue State: RUNNING   Used Capacity: 0.0%  已使用资源占队列配置值的百分比 Absolute Used Capacity: 0.0%  已使用资源占集群的百分比 Absolute Capacity: 90.0% 集群最小可使用容量 Absolute Max Capacity: 100.0% 集群最大可使用资源量 Used Resources: <memory:0, vCores:0> Num Schedulable Applications: 0  正在被调度的应用 Num Non-Schedulable Applications: 0  没有被调度的应用 Num Containers: 0  已启动容器数量 Max Applications: 9000 最大可运行的应用数量（处于pending和...... 阅读全文

我们先来分析一下原因： 这里引用一段话： 对于不少视频播放软件来说，他们都是使用 direct show 来快速显示视频的，这种视频画面，一般的 screen capture 是无法截取的，只能通过一个 hook 来实现对 layer 层的截取，而且效果非常差，对于一个 24ps 的视频，占用 cpu 非常高. (kmp,smplayer,qvod,qq影音都使用 driect show. 但非常奇怪，暴风影音不是使用 direct show(我估计是使用 direct3d 或者opengl ), 可用 print screen 截取的。 但是，QQ 为什么可以截取呢，它有没有使用 hook 技术呢? 我看过他们的 dll ，应该是没...... 阅读全文