- 博客(12)
- 收藏
- 关注
RSS订阅转载 【NOI 2005】维修数列 Sequence
<题目描述自行搜索……> 为了学习LCT，要练好Splay。这道题的插入、修改、翻转操作都是裸的Splay操作，不怎么难，关键是最大子段和的维护上。之前做过一道线段树的题叫《小白逛公园》，是要用一棵线段树来维护最大子段和，然后我就把线段树的维护方法加到了Splay上，写了一晚上，总算是A掉了…… 维护最大字段和的方法： 我们先维护一个序列的包括最左端节点的最大子段...
2011-07-30 10:55:00
53
转载 配置emacs的msf-abbrev功能
原文地址：http://coon.blogbus.com/logs/2039658.html 下面这张gif就是emacs的msf-abbrev的功能演示，很强吧？呵呵这是作者的主页。要配置出这样的效果可以按照以下几步来做：下载msf-abbrev.el下载glibc-abbrevs.tar.gz在你的主目录下新建一个emacs文件夹将上述两个文件放到~/emacs中，然后将glibc-ab...
2011-07-25 18:29:00
81
转载 Delphi7组件安装工具 DelphiPI
Delphi组件安装工具 DelphiPI http://www.oschina.net/p/delphipi DelphiPI 是一个用于安装delphi组件的工具,DelphiPI 自动解决bpl包之间的依赖关系,并且编译,安装和添加目录到delphi IDE上。...
2011-07-22 16:50:00
136
转载 面向对象的编程技巧
http://hi.baidu.com/wqaz396056737/blog/item/4de778122b700c17213f2e94.html 1.如何使用类库中的函数与属性。 方法1.使用类库中的本身类创建一个对象，然后由该对象调用相应类中的函数和属性。 方法2（好一些）：创建一个类继承类库中的类 ，然后创建自己的方法属性。这样都能完成...
2011-07-19 17:29:00
52
转载 Awk学习笔记
Table of Contents 1. awk简介 2. awk命令格式和选项 2.1. awk的语法有两种形式 2.2. 命令选项 3. 模式和操作 3.1. 模式 3.2. 操作 4. awk的环境变量 5. awk运算符 6. 记录和域 6.1. 记录 6.2. 域 6.3. 域分隔符 7. gawk专用正则表达式元字符 8. POSIX...
2011-07-18 18:16:33
35
转载 poj3239
题意：给出正方形棋盘边长n（最大300），要求输出一种摆放n皇后不冲突的方案。 分析： 数据范围较大，只能用构造的方法，不能用搜索。 下面用一个数列表示一种方案，第i个数表示棋盘第i行上的皇后所在的列号 n皇后问题构造法： 一、当n mod 6 != 2 且 n mod 6 != 3时，有一个解为：2,4,6,8,...,n,1,3,5,7,...,n-1 (n为偶数)...
2011-07-12 15:41:00
98
转载 IBM搞定多位封装 相变存储再近一步
IBM的研究人员们近日再次得出丰硕成果，攻克了相变存储(PCM)的一大难题：多位封装。相变存储技术已经开发了很多年，但是一直被局限在每单元一比特数据上，也就是1 bit-per-cell(1bpc)，这样自然难以大幅提升容量、降低成本。 IBM最近终于完成了一颗多位PCM试验芯片，采用90nm CMOS工艺制造，不但读写速度高于普通NAND闪存，写入循环寿...
2011-07-07 11:13:44
87
转载 udev交叉编译
1. 去http://www.us.kernel.org/pub/linux/utils/kernel/hotplug/ 下载udev软件包： udev-142.tar.gz scratchbox中编译，在外面编译加上--prefix运行时候会出错，会按照编译主机的路径去找配置文件等。。 ../udev-142/configure --host=arm-mv5sft...
2011-07-07 10:55:00
637
转载 c++ virtual 虚析构函数 资源释放的讨论
关于c++ virtual，析构函数的讨论已经挺多了，参见 http://zxjgoodboy.blog.sohu.com/61482463.html http://blog.csdn.net/zoukh/article/details/16624 http://blog.csdn.net/han_348154920/article/details/5944351 http://hi.ba...
2011-07-05 00:42:00
97
转载 调整Silverlight多点触控中图形放大缩小
谈过了捕捉触控点、以及透过触控屏幕来手写绘图之后，当然，我们也希望能够像Surface或是Mobile Phone那样，能够用手指直接放大缩小图形，这一个部分就牵扯到所谓的笔势(gesture)了。 尽管Silverlight Touch API中并没有直接支持笔势，但我们还是可以透过先前介绍过的API来实现相关的行为。 从概念上来看，当我们要实现用两个触控点来缩放图形时，整个概念如下： ...
2011-07-03 19:32:00
65
转载 【转】C字符串处理函数的实现
#include <stddef.h>注意：对于指针型形参，一定要判断是否为空，一面地址越界！ char * ___strtok = NULL; //复制char * strcpy(char * dest,const char *src){ if ((strDest==NULL)||(strSrc==NULL)) throw "...
2011-07-02 22:55:00
33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人