- 博客(43)
- 资源 (10)
- 收藏
- 关注
RSS订阅转载 vim 常用命令【转】
<br /><br /><br /><br />转载<br /> <br />进入vim的命令1vim filename #打开或新建文件，并将光标置于第一行首2vim +n filename #打开文件，并将光标置于第n行首3vim + filename #打开文件，并将光标置于最后一行首4vim +/pattern filename #打开文件，并将光标置于第一个与pattern匹配的串处5vim -r filename #在上次
2010-11-18 10:44:00
427
原创 AppBox2dDemo分析
(C)copyright left 声明： 个人劳动成果，谢绝转载。main函数中是基本套路: GLDebugDrawer gDebugDrawer;Box2dDemo ccdDemo;/*继承自PlatformDemoApplication, 后者是一个宏定义 #define PlatformDemoApplication GlutDemoApplication 这样的好处是可以方便地切换至另一不使用Glut的实现继承自DemoApplication后者有众多的public接口，其中virtual的接口是
2010-11-10 15:53:00
677
原创 用aurora在word 里直接插入Tex公式
<br />还是比较习惯一口气输入公式，Aurora支持在word中直接插入Tex公式，支援word 2010,且网上可找到破解办法。<br />快捷键：<br />1/ ALT+Q 行内公式<br />2/ ALT+U <br /> 2.1 D 不带编号公式<br /> 2.2 N 带编号公式<br /><br />再补充几点：<br />mathtype 6.x后也可以直接输tex公式：<br />1.勾选 preperence --> workspace preferen
2010-11-01 10:44:00
2694
转载 Vim查找替换(转载)
<br /><br />VIM中常用的替换模式总结。<br />1，简单替换表达式<br />替换命令可以在全文中用一个单词替换另一个单词：<br />:%s/four/4/g<br /> <br />“%” 范围前缀表示在所有行中执行替换。最后的 “g” 标记表示替换行中的所有匹配点。如果仅仅对当前行进行操作，那么只要去掉%即可<br /> 如果你有一个象 “thirtyfour” 这样的单词，上面的命令会出错。这种情况下，这个单词会被替换成”thirty4″。要解决这个问题，用 “/<” 来指定匹配单
2010-10-19 16:37:00
466
原创 Latex Bibtext NoteExpress
格式化BibTex:“@book{”之后跟的是“BibTeX 关键字”字段（如果不是，请将其改回为此字段），然后，您只需要将所有题录的该字段准备好就可以了。您可以通过以下几个步骤实现： 1、通过样式管理器，找到“BibTeX Key”这个样式，打开编辑，修改题录模板为“作者年份”，再确认作者姓名设置中为“仅有姓”，最后另存为； 2、选中“题录”文件夹根节点，敲快捷键 Ctrl+B，即可在右侧列
2010-04-30 00:21:00
5071
1
原创 alsa 1.0.22 混音
dmix混音。dmix是Alsa自带的混音插件建立~/.asoundrc，内容如下：pcm.ossmix { type dmix ipc_key 1024 slave { pcm "hw:0,0" period_time 0 perio
2010-04-26 17:21:00
1093
转载 c++ INL格式
.INL 文件是内联函数的源文件。 内联函数通常在c++头文件中实现，但有的时候内联函数较多或者出于一些别的考虑，如为了使头文件看起来更简洁等，往往会将这部分具体定义的代码添加到INL文件中，然后在该头文件的末尾将其用#include 引入。 由此也可以看到inl文件的另外一个用法的影子——模板函数、模板类的定义代码的存放。对于比较大的工程来说，出于管理方面的考虑，模
2010-04-05 20:01:00
2660
原创 外部变量
http://www.vckbase.com/document/viewdoc/?id=1719在多个文件中引用变量时乱了，然后在VCKBASE上找到了全面的解决。大致做法是：在.c中定义变量，.h中定义外部引用，而其它文件中包含.h就可以了。 武汉市东湖中学 朱海清 孟学桢摘要 本文讨论了C程序的外部变量和函数的一些性质，结合实际的编程，给出了使用外部变量和
2010-03-07 22:00:00
819
原创 trait编程技法
traits技法简单入门首先要对元编程有所了解,要知道模板类，如果用过STL就更好了。我最早是在STL源码剖析一书中看到trait技法的，运用这一技法将本来在runtime时完成的工作转到了编译时期完成。下面是一个通常用来作示例的，关于元编程的例子，读者自己去体会。struct fibonacci{ enum{value=fibonacci::value+f
2009-12-02 16:46:00
1025
原创 libjpeg版本问题
今天使用Gil时候需要读JPEG格式文件，需要IJL库。当按README中所述步骤得到libjpeg.lib后，在程序中使用时得到错误：Wrong JPEG library version: library is 71, caller expects 62。想办法使caller 得到 71,未果，只好找到jpegsrc6，得到libgpeg6，可以解决问题。
2009-12-01 23:45:00
2956
原创 Share data space between Linux and Win when using virtual box
First you have to setup the enhancement accessories using tools given by VB. Move to you home directory, and make a so-called mount point:mkdir ~/WinDataWinData is the directory I created, a
2009-11-09 21:20:00
493
原创 va_list
看到一段代码：/********************************************************************* * KLTError * * Prints an error message and dies. * * INPUTS * exactly like printf */void KLTError(cha
2009-06-12 17:04:00
464
原创 #ifdef __cplusplus extern "C"
经常见到：#ifdef __cplusplusextern "C" {#endif//一段代码#ifdef __cplusplus}#endif 是什么意思？其实是很容易理解的。__cplusplus是cpp中的自定义宏。这样就是说，如果用C编译则没问题，若用CPP编译则按C的标准来搞。总之要用C标准。为什么一定要用C标准？
2009-06-12 16:55:00
390
转载 Image pyramids
接触到的新名词，记下来先：http://ai.stanford.edu/~ruzon/tex_seg/node3.htmlhe idea behind image pyramids is to generate a number of homogeneous parameters that represent the response of a bank of filters at d
2009-02-09 16:38:00
697
原创 软件课程设计报告
v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);} Normal 0 fa
2009-01-15 18:47:00
3949
2
原创 硬件课程设计报告 RISC模型机的设计
v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);} Normal 0 false f
2009-01-15 18:41:00
2539
1
原创 Configuration of DLL usage in VS2005--how to add additionl lib and head file
Normal 0 false false false EN-US ZH-CN X-NONE MicrosoftInternetExplorer4
2009-01-01 13:26:00
626
转载 行 路 难
行 路 难 李白 金樽清酒斗十千，玉盘珍羞直万钱。 停杯投箸不能食，拔剑四顾心茫然。 欲渡黄河冰塞川，将登太行雪满山。 闲来垂钓碧溪上，忽复乘舟梦日边。 行路难，行路难，多歧路，今安在？ 长风破浪会有时，直挂云帆济沧海。
2008-12-30 13:00:00
557
原创 About Search & DP
<!-- @page { size: 21cm 29.7cm; margin: 2cm } P { margin-bottom: 0.21cm } H1 { margin-bottom: 0.21cm } H1.western { font-family: "Helvetica"; font-size: 16pt } H1.cjk { fon
2008-03-24 12:40:00
1203
原创 tree dp
<!-- @page { size: 21cm 29.7cm; margin: 2cm } P { margin-bottom: 0.21cm } H1 { margin-bottom: 0.21cm } H1.western { font-family: "Helvetica", sans-serif; font-size: 16pt }
2008-03-24 12:04:00
1557
1
原创 assembly language
Writing asm, both Intel & AT&T sytle is ok. Id like AT&T.Tools: as ldaux: nasm gcc / g++ gdb Commands: as -o **.o **.s as -gstabs -o **.o **.s OR use gcc :
2008-03-08 16:03:00
343
原创 A decorative fence
http://acm.pku.edu.cn/JudgeOnline/problem?id=1037 A decorative fence，这是一道递推的好题啊！具体的我也不说了，去看解题报告吧。发现子问题是一个难点，而且进一步的处理也是比较烦的，最好想清楚了再写，不然……而且输出也很别致。 #include iostream>#include iterator>using
2007-10-23 14:32:00
698
原创 基本搜索的几道题
http://acm.pku.edu.cn/JudgeOnline/problem?id=2225 不用说了，宽搜，这个是三维的，跟二维一样的，再搞个一维的呢？（像ToTheMax是不是可以看成是一维的搜索？） pku 2243 Knight Moves 简单搜索，用双向宽搜写了个，果然有点小快。
2007-10-23 14:02:00
511
原创 pku 1632 Vase Collection
这道题用了状态压缩。状态压缩常常用在DP中，而这道题是搜索做的，有些意思。这道题其实可以看作在一个大矩阵中找一个最大的小正方形阵，二维需要加一重搜索，如果像http://acm.pku.edu.cn/JudgeOnline/problem?id=2441 Arrange the bulls一样，就不用再搜了。 #include iostream>#define M 37usin
2007-10-23 13:32:00
920
原创 pku 3408 The Domino Principle
枚举（数据较小）+BFS ，再有重要的一点是剪枝！类似的题目及解题报告：枚举常常被用作辅助算法，与其它算法一起解题。pku 1062：昂贵的聘礼 图论的题目，容易想到增加一个起点S, 使花费转移到边上。即，若某物品Ai的价格为Pi, 添一条权值为Pi的边S-->Ai若物品Aj可以用Ai加优惠价Qi换得,加权值为Qi的边Ai-->Aj，形成母图。问题就成了一个最短路，不过有附加限制。针对
2007-10-23 12:48:00
891
原创 pku 1471 Triangles
这题是一道比较简单的动态规划，类似的可以有最大子矩形和。 与另外一道triangles也比较像。 #include iostream>#define N 201using namespace std;char gh[N][N];int row,col,n;int rf[N][N][2];void input(){ int i,j; for (i=0;in;i++)
2007-10-11 13:48:00
489
原创 pku 2504 BoundingBox
这是一道计算几何的题目，其它种类的Bounding可能有离散化（枚举）来做的 。可能是枚举点，也可能是斜率。本题用了坐标旋转。具体公式：/*旋转R(a): a为逆时针旋转的角度. (x0*cosa-y0*sina , y0*cosa+x0*sina) */
2007-10-10 23:34:00
417
转载 葬花吟
葬花吟花谢花飞飞满天，红消香断有谁怜？ 游丝软系飘春榭，落絮轻沾扑绣帘。 闺中女儿惜春暮，愁绪满怀无释处， 手把花锄出绣闺，忍踏落花来复去。 柳丝榆荚自芳菲，哪管桃飘与李飞？ 桃李明年能再发，明年闺中知有谁？ 三月香巢初垒成，梁间燕子太无情， 明年花发虽可啄，却不道人去梁空巢也倾。 一年三百六十日，风刀霜剑严相逼， 明媚鲜妍能几时，一朝漂泊难寻觅。 花开易见落难寻，阶前愁煞葬花人， 独倚花锄泪
2007-10-10 22:27:00
422
原创 pku 2440 DNA
2440 DNA 递推题；通常有几种方式来做这种题：1.小范围内找到规律2.直接分析出规律进一步，有的题可能还要转化成矩阵乘法，然后分治的在nlgn时间内解决。有的由于数值太大，会要求取模，这时很可能会出现循环节。http://acm.pku.edu.cn/JudgeOnline/problem?id=2229也是一道递推的题目，我的想法是与二进制有关，奇数直接去掉末位1(-1)，
2007-10-10 22:23:00
862
原创 pku 2148 Cow Exhibition
2184 Cow Exhibition 0－1背包问题变形，选定一个值作状态后，另一值可被标识。如果有更多信息需记录（信息量－1）的数组应该可以的。http://acm.pku.edu.cn/JudgeOnline/problem?id=1717 Dominos这道题也是一道类似的题目，还可以用搜索来做。把有利的值统统加入，同时记下可能使不符合的元素，做一次排除，找到正确的最优值。 0－1背包
2007-10-10 22:07:00
672
原创 pku 3414 pots
3414 Pots 经典倒水问题，要求最短，宽搜，ax + by = c 有解条件c = 0 (mod gcd(a,b))#include iostream>#define MAX_LEN 10001using namespace std;int a,b,c;bool black[101][101]=...{false};struct Node...{ int a,b; i
2007-10-10 22:04:00
615
原创 pku 1177 picture
一道经典的离散化的题目，有论文可以参考。基本思想，在某个方向进行 映射，将连续的坐标（或其它）离散化，在另一个方向以某种方式做题目所需的统计，包括离散化，线段树式统计或其它。优化可以考虑映射方式（减少循环），减小坐标范围（优化插入及更新），主要是通过去重。很可能同时涉及线段树的操作。
2007-10-10 17:05:00
708
原创 pku 2352 stars
#include iostream>#define C 32001using namespace std;int B[C]={0};int A[C]={0};inline int lowBit(int t) { return t & (-t);}void change(int n, int m) { while(n C) { B[n] += m; n
2007-10-10 15:40:00
751
原创 pku 1870 bee breeding
想到坐标的转换是重点。参看pku 2265 bee maja#include iostream>#include cmath>#include algorithm>using namespace std;// 1 is inlayer 0// east ,west ,...void getPos(int& x,int& y,int l)...{ int type,temp,k;
2007-10-10 15:36:00
661
原创 pku 2455 Sticks Problem
这道题是月赛题，有解题报告的。用的是分治的做法。当时想到了，但总感觉有点不够完美，所以没做，原来是没有正确估算时间复杂度……#include #include #define N 50001using namespace std;int n;int a[N];int b[N];int bst;void getLong(int low,int up)
2007-10-08 22:34:00
618
原创 pku 1771Elevator Stopping Plan
有两道Elevator Stopping Plan，做了一道，另一道也顺便过了方法是二分+贪心一旦时间确定了，就可以用贪心来处理，只要保证每个人在时限之内到达，如果成功就进一步缩时间，不能就放宽时限。还有一道也是这样做的。 3388 Japanese puzzle,二分枚举最大行数，一旦行数确定了，就可以用贪心的方式，看能否达到。http://acm.pku.edu.cn/Judg
2007-10-08 22:27:00
731
原创 pku 3411 Paid Roads
搜的，刚才就是说的这题。如果可以减少花费， 就要再次进队，不然就算了。这题写的不是很好，有更好的实现方式的。#include #include #include #define N 11#define MM 100000#define MAX_LEN 1000using namespace std;struct TNode{ int b,r;
2007-10-08 22:01:00
604
原创 pku 2312 Battle City
Dijkstra变种，实际上就是一个PFS了，BFS也能过。注意一点，这是个二维的，提供了一种二维上的解决此类问题的方法。另，如果贪心性质有问题，也不妨试试这个方法，不断的找最优值，点不置黑，可再次入队……呵呵，我好像说到另一题上去了。
2007-10-08 21:56:00
545
原创 pku 2331 Water pipe
还是模型转化……实际上是在x,y上分别加几个，与Gunman的project……最后相当于求一个方程组的解。这题我是爆做的，代码就不贴了。
2007-10-08 21:34:00
454
J2EE web application
2008-01-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人