快找工作了，一直没更新，放假一周的时间抽了点工夫做了LAB4的PART B，总体来说还是感觉比较难的，尤其是一段汇编代码和异常栈那乱七八糟的堆栈。
一、概述
本部分实验主要是实现一个copy on write的fork函数，第一步是实现一个用户态的page fault处理机制：首先用户态使用一个系统调用传递给内核态一个函数指针作为page fault的回调函数，接着当发生page fault时内核进行简单的判断将该函数需要的一个特殊数据结构压栈，再使用iret跳到用户态执行此回调函数，执行完之后接着继续执行原先的用户态函数。第二步是在此基础上实......
阅读全文
这个线段树写起来还算简单 和之前的差不多
单点修改也很简单 用zkw直接改点就行了
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 5e4 , INF =-0xffffff;
struct stnode
{
int l,r,m,s;
void init(int v=INF)
{
l=r=m=s=v;
}
};
inline int max(int a,int b,int c)
{
return max(a,max(b,c));
}
struct zKWSegmentTree
{
stnode st[MAXN<<4];
int sz;
void init(int n)
{
int i,t,end;
......
阅读全文
学安卓的时间并不算短,但是一直都没有认认真真的看过,前段时间看见<50 android hacks>,觉得这本书写的真的不错,国内也有中文版.
要求显示上面的效果,通常我就会用RelativeLayout和layout_margin*来实现
In this hack, we’ll look at another way of creating
the same type of layout—we’ll create a custom View-
Group . The benefits of using a custom ViewGroup
instead of adding margins by hand in an XML file are
these:
A.It’s easier to maintain if you’re using it in different activities.
B. You can use ......
阅读全文
struts2的s：iterator 可以遍历 数据栈里面的任何数组，集合等等 以下几个简单的demo：s:iterator 标签有3个属性： value：被迭代的集合 id ：指定集合里面的元素的id status 迭代元素的索引
1:jsp页面定义元素写法 数组或list
<s:iterator value="{'1','2','3','4','5'}" id='number'> <s:property value='number'/>A </s:iterator> 打印结果为: 1A2A3A4A5A
2:索引的用法如果指定了status，每次的迭代数据都有IteratorStatus的实例，它有以下几个方法int getCount()返回当前迭代了几个元素int ......
阅读全文
Sed
Sedsed 是个精简的、非交互式的编辑器。他能执行和编辑vi和emacs相同的编辑任务。sed编辑器不提供交互使用方式：只能在命令行输入编辑命令、指定文件
名，然后在屏幕上察看输出。sed编辑器没有破坏性。他不会修改文件，除非用shell重定向来保存输出结果。缺省情况下，所以的输出都被打印到屏幕上。
sed 编辑器在shell脚本中非常有用，因为在shell脚本中使用像vi或emacs这类交互式编辑器，需求脚本用户精通该编辑器，而且还会导致用户对打开 的 文件做出不必的修改。如果需要执行多项编辑任务，或是不想为shell命令行上的sed命......
阅读全文
$_SERVER['PHP_SELF'] #当前正在执行脚本的文件名，与 document root相关。$_SERVER['argv'] #传递给该脚本的参数。$_SERVER['argc'] #包含传递给程序的命令行参数的个数（如果运行在命令行模式）。$_SERVER['GATEWAY_INTERFACE'] #服务器使用的 CGI 规范的版本。例如，“CGI/1.1”。$_SERVER['SERVER_NAME'] #当前运行脚本所在服务器主机的名称。$_SERVER['SERVER_SOFTWARE'] #服务器标识的字串，在响应请求时的头部中给出。$_SERVER['SERVER_PROTOCOL'] #请求页面时通信协议的名称和版本。例如，“HTTP/1.0”。$_SERVER['REQUEST_MET......
阅读全文
竞赛中的策略
首先通读题目，然后写出它的算法、复杂度、数据规模、数据结构、程序细节……
想想所有可能的算法——然后选有效的中最笨的！
做数学计算！（时空复杂度，最坏的和期望的）
试着打破算法——利用特殊（让算法退化？）的测试数据（感觉是条件，但test cases就是测试数据）
做题的顺序：先做最简短的，根据你的情况（顺序（用时从短到长）：做过的、简单的、不常见的、难的）
编写程序代码——每个程序一次解决：
定下算法
想出特殊的测试数据（最狡猾的）
写出数据结构
写input代码，调试（写额外的输出程序......
阅读全文
SVM的八股简介
（一）SVM的八股简介
支持向量机(Support Vector Machine)是Cortes和Vapnik于1995年首先提出的，它在解决小样本、非线性及高维模式识别中表现出许多特有的优势，并能够推广应用到函数拟合等其他机器学习问题中[10]。支持向量机方法是建立在统计学习理论的VC 维理论和结构风险最小原理基础上的，根据有限的样本信息在模型的复杂性（即对特定训练样本的学习精度，Accuracy）和学习能力（即无错误地识别任意样本的能力）之间寻求最佳折衷，以期获得最好的推广能力[14]（或称泛化能力）。
以上是经常被有关SVM 的......
阅读全文
1. GATE=0时，定时/计数是否工作，只取决于TR0是否为1。
2.GATE=1，只有TR0为1，且INT0管脚也是高电平，定时/计数才工作。
l 从电路上看到GATE是一个非门，它与INTx组成一个或门，这个或门与TR0又组成一个与门。当GATE=0时，则~GATE=1(非门)，此时无论INT0为高或低，它们相或之后必然为1，此时只要TR0=1，则工作，TR0=0则不工作，不受INT0的影响。当GATE=1时，～GATE=0，则INT0=1时，它们相或为1，此时定时器是否工作受TR0影响；若INT0=0，则无论TR0为什么，定时器都不能工作，即当GATE=0时，定时器受INT0和TR0共同的作用。
l......
阅读全文
// 复制文件
#include <iostream>#include <fstream>#include <string>using namespace std;
int main () { ifstream infile; string name; cout << "enter file name of existing file" << endl; cin>> name; infile.open(name.c_str(),ios::in ); if (! infile ) { cerr<< "can't open "<< name << " file" << endl; exit(1); } ofstream outfile( "copy.txt", ios::out); char ch; while ( !infile.eof() ) { infile.get(ch); ou......
阅读全文
今天在写基于Mysql Binlog刷新redis缓存的项目时，刚完成部分功能开发，整个流程走通了。突然发现测试机自己安装了redis2.4.2与redis2.6.2两个版本，
因此顺手想在测试机上跑下redis相关性能，看有多大的提高：
测试程序是redis自已的redis-benchmark， 参数为：src/redis-benchmark -h host -p port -c 10 -n 100000 -q
Intel(R) Xeon(TM) CPU 2.80GHz 4核，2G内存：
首先是redis2.4.2:
PING_INLINE: 41305.25 requests per second
PING_BULK: 41649.31 requests per second
SET: 42016.81 requests per second
GET: 41788.55 req......
阅读全文
背景：1_TlE:没有考虑到，当k，m很大的时候，就会用太多时间，那么我想到了：
k=k%n+n;// 之所以要加n，是为了避免，k是n的倍数时，k等于0。
m=m%n+n;
2_WA:经过_TLE:之后没有完善，当k不是n的倍数时就不能加n！终究来说还是没有测试所有数据，以后切题，就把所有数据保存在记事本，要全部通过，才提交！！
好多人都说这是一个双向链表的数据结构题，被我数组模拟过了，双向约瑟夫环。。。
思路：小紫书在这里出这道题，是想让我们锻炼自顶向下的程序框架思想，即：想建立大框架，一些函数不忙写出来，框架完整后，再去写函数。方......
阅读全文