Avatar_small

codeforce 111D Petya and Coloring

公式都化出来的,居然还要对着数据调了半天....囧 题意大概是:给你一个n*m的棋盘和k种颜色,求满足要求的涂色方案,额...要求就是:垂直方向把棋盘分成两边(非空),不管怎么分,两边的颜色种数相等.... 满足要求的方案首先要最左最右的满足颜色数相等,然后中间,在最左和最右边的交集中随意取; 最后化出来就是: t1=min(m,k),t2=min(m-...

Avatar_small

PDF文档的修改

我知道的由两个软件可以阅读并方便地实现对PDF文档的修改: 一、Adobe Acrobat Professional 版本号,目前我使用的是10.1.1版的,这个软件的正版是收费的,但是可以方便的实现对各种格式的文档与图片的处理,非常的方便。下面主要说明对文字的处理: 打开一个PDF文件,看到工具栏,点击工具->内容->编辑文本和对象,现在有三个选项,选中...

Avatar_small

linux apache开启伪静态

1、进入apache源文件目录 2、找到mod_rewrite.c的位置,用find . -name mod_rewrite.c 3、进入到mod_rewrite.c所在的目录 4、编译/usr/local/apache2/bin/apxs -c mod_rewrite.c ///usr/local/apache2/bin/apxs为你已安装apahce的位置 5、找到...

Avatar_small

最长递增子序列

一.问题描述 设 X = <>是n个不同的实数序列,L的递增子序列L'= <>,其中, 求最大的m值 二.问题求解 2.1 转化为LCS问题求解 设序列A = <>是序列 X = <>按递增顺序排好的序列,则A与L的最长公共子序列为L的最长递增子序列。这样把求最长递增子序列问题规约为最长公共子序列问...

Avatar_small

通过命名管道进行异步通信

需求是这样子的:一个程序要提供一个IPC接口,接收异步的命令。这个接口应该尽量简单,能像/proc下的文件那样通过写入数据来通信,所以我选中了命名管道。读取命名管道很简单,像普通文件那样打开然后读取就可以了。但这样做的问题是,在没有写者的时候open会阻塞。man 2 open下找到了两个标志位:O_ASYNC和O_NONBLOCK。我被排在前面的O_ASYNC骗了,它只是读写时使用信...

Avatar_small

windows7 安装libreoffice

1、下载安装文件:LibO_3.4.3_Win_x86_install_multi.exe与 LibO_3.4.3_Win_x86_helppack_zh-CN.exe。 下载地址:http://www.libreoffice.org/download/。 2、先安装LibO_3.4.3_Win_x86_install_multi.exe,再安装下面的帮助文...

Avatar_small

如何实现在屏幕上刷新同一行日志

利用回车\r符号,可以回到行首,覆盖掉原来的日志即可。 #include <unistd.h> #include <stdio.h> int main() { for(int i=0; i<100; ++i){ sleep(1); printf("\rprint %d times"...

Avatar_small

ubuntu 11.10 的theme 和icon

Ubuntu 11.10升级好了,十分顺利,比10.10升11.04的时候好多了。 安装后桌面主题变了,需要自行设置。 Theme:Elegant_Brit http://grvrulz.deviantart.com/art/Elegant-Brit-gnome3-208925032 下载后解压到~/.themes 不过panel面板居然是black,需...

Avatar_small

GM 脚本:在 Chito 后台评论列表中显示评论者的地址位置

GreaseMonkey 代码如下: // ==UserScript== // @name is-programmer 后台评论地理位置显示 // @namespace http://lilydjwg.is-programmer.com/ // @description 通过 JSONP 查询 IP 地址对应的地理位置并显示 ...

Avatar_small

求中位数

在统计学中,中位数代表一个样本中的一个数值,其可将数值集合划分为相等的上下两部分。 实数按大小顺序(升序,降序皆可)排列为,实数数列的中位数为: = 明确了概念后我们可以来解决怎么找中位数了。 算法1:按照定义所说的,首先排序,然后直接返回即可。 算法2:在《算法导论》中介绍了如何可以在期望线性时间找到中位数。 思想是:1.按照快排的思想...

Avatar_small

Majority Vote Algorithm

一个学妹问我的问题,让设计时间复杂度为O(nlogn)的算法,找出数组中出现次数超过数组长度一半的值。上网搜了之后发现,其实有更好的解法,Boyer and Moore's Voting Algorithm,降低时间复杂度到O(n)。 1.递归解法(Recursive Method) function majority ( array A with numer_o...

Avatar_small

Windows 版 gvim 7.3.333 打包/安装程序下载

下载链接在这里。 好久没有编译 Windows 版 gvim 了。这次又编译了一次,同时支持 Python 2.7 和 Python 3.2 的,并且可以同时使用哦!另外还弄了个安装包出来,不过 Vim 自带的那个 NSIS 配置文件nsis/gvim.nsi似乎过时很久了,编译的时候各种错误。于是第一次接触 NSIS 的我就不得不去改那个配置文件。令人郁闷的是,NSIS 和 ...

Avatar_small

cr0,cr1,cr2,cr3

控制寄存器(CR0~CR3)用于控制和确定处理器的操作模式以及当前执行任务的特性,如图4-3所示。CR0中含有控制处理器操作模式和状态的系统控制标志;CR1保留不用;CR2含有导致页错误的线性地址;CR3中含有页目录表物理内存基地址,因此该寄存器也被称为页目录基地址寄存器PDBR(Page-Directory Base address Register)。 ...

Avatar_small

特权级转移总结(转)

特权级转移比较复杂,但可以归纳为两大类. 1.对于代码段,只能从低到高访问. 2.对于数据段,只能从高到低访问. 然后再分解: 代码段从低向高(一致,目标特权级转换为访问者特权级)或相同(非一致). 数据段总是非一致. 描述符本身是数据段.比如调用门,TTS本身都是数据段,所以必须从高特权级 向低特权级访问,即访问者特权级<=门,TT...

Avatar_small

google style guide(C++, Python)最新中文版PDF。。

根据项目主页 http://code.google.com/p/zh-google-styleguide/ 最新版本于今天凌晨转的。 Google C++ Style Guide: 因个人能力有限,对tex不熟悉,所以这个PDF还有不少瑕疵。主要是: 1,一些地方没有断行,造成无法显示。 不过缺失的行不多,不影响阅读理解。 2,小节索引号重复,...