2008年10月_jcwKyl

12月 11月 10月 06月 05月 04月 03月

原创初学COM

因为要给同学用COM组件技术写一个简单的demo程序。然而两天前还对COM是一片空白，这两天在网上到处找资料来看，现在把自己这两天来学习的结果记录一下做为备忘。首先，COM的基础是C++语言，至少自己这两天学习COM的感觉如此。在《COM本质论》中也说，COM是更好的C++。而贯穿于这些技术中最最重要的，则是C++中的虚函数这一类的技术。但是假如是在学校的课堂上，每个人捧着一本C++教材，老师

2008-10-29 08:29:00 1421

原创 JOJ 2039: Fire Net III

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=2039算法：动态规划　分析如下：设函数f(n,k)表示大小为n的地图中放k个blockhouse的方法数。那么，放置blockhouse的方法无外乎以下两种：１. 一个blockhouse放在了第一行第一个位置。２. 没有任何blockhouse放在第一行第一个位置。

2008-10-26 17:52:00 906

原创 joj 1066: Fire Net II

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1066套用JOJ　1017的代码就可以AC，不过运行时间比较长。只需要在JOJ 1017的代码中在ok函数里判断一下是否有处于一条斜线上的，再把数组规模改大一就可以。代码参见1017 Fire Net的代码。

2008-10-26 11:14:00 928

原创 JOJ 1017 FireNet

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1017非常简单的回溯，没有用任何的限界函数就可以AC。代码如下： #include int n;char m[5][5];int ans, cn;bool ok(int i, int j) { if(m[i][j] == X) r

2008-10-26 10:52:00 1205

原创 windows环境下emacs各种插件的安装和使用

这里的插件主要是cedet, ecb, cscope, mew这几种，网上还有很多其它插件，大多是单个的el文件，把它放到site-lisp目录下再在.emacs中加载就可以了，刚才所说的几种，是文件很多，看起来比较复杂的。不过在linux下安装是非常容易的，都是./configure, make, make install这三步走。在winodws环境下安装需要多费点神。我的环境：windo

2008-10-23 20:16:00 9280

原创 APOP协议，NNTP协议及其它

这是在emacs中配置mew时遇到的疑问。 APOP表示authentication post office protocol，可以说是POP3协议的加强版。 NNTP全称network news transfer protocol，网络新闻传输协议。 APOP的资料详见：http://en.wikipedia.org/wiki/Post_Office_Protocol，上面还提及到了

2008-10-22 20:35:00 4566

转载 apache参数详解　linux apache web服务器终极教程

原文见：http://www.uutx.com/ apache参数详解 Linux Apache Web 服务器终极教程Posted on 08月 6th, 2008 作者： zktq 　Apache的主要特征是：. 　可以运行上所有计算机平台；. 　支持最新的HTTP 1.1协议；. 　简单而强有力的基于文件的配置；. 　支持通用网关接口CGI；. 　支持

2008-10-21 22:08:00 2806

原创恢复foxmail中丢失的地址簿

以前foxmail的邮件放在D:/My Documents里面。安装一些其它工具的时候路径中的空格会导致一些问题，于是把文件夹重命名为MyDocuments，但是打开foxmail以后，以前的邮箱账号不见了，新建一个邮箱账号，选择“邮箱---导入----foxmail邮件夹”把以前的邮件导入进来。然而地址簿丢失了。地址簿既然不在邮件所在的目录下，应该是在foxmail的安装目录，或者是在其它用

2008-10-17 10:00:00 18971 2

转载 vi与emacs

**************************************************************************刚走没多久，又开始了。我们linux版的版主表示这周的使用指南将要取消，这个指南是关于使用vi能够完成的一些新的任务。Greg Menke发出了第一个置顶帖。使用vi？那该多么麻烦呀？他把自己的步骤贴了出来：1．获

2008-10-17 00:27:00 1536 3

原创在wget中指定代理服务器

三种方法：方法一：编辑.wgetrc文件，在其中加上：use_proxy=onhttp_proxy=http://ip:port同样可以为ftp指定代理，只需要加上：ftp_proxy=http://ip:port如果没有指定端口，默认为80。.wgetrc位于$HOME下。方法二：设置环境变量http_proxy，如：export http_proxy

2008-10-16 16:47:00 4972

转载 A Visual Guide to Version Control

转自：http://betterexplained.com/articles/a-visual-guide-to-version-control/A Visual Guide to Version ControlVersion Control (aka Revision Control aka Source Control) lets you track your files over

2008-10-15 14:50:00 1759

原创一次emacs调试经历

上午都在看emacs中关于版本控制的文档。下午写程序的时候，又遇到了别的问题。还是在前两天从网上找到自定义emacs的编译命令的方法，代码如下：1. (defun sucha-smart-compile () 2. "Simply compile your file according to the file type." 3. (interactive) 4.

2008-10-13 16:41:00 3023

原创 JOJ 1042: Ambiguous Dates

这个题目的复杂性主要表现在细节太多了。其实不需要使用什么大的或者是复杂的算法。主要还是程序逻辑是否清晰。代码先贴出来。以后再写流程。#include #include #include char *token1,*token2,*token3,date[12];char sep[]="///-.,";int n,sc=0,ambi_date[2048],n

2008-10-11 21:55:00 943

原创 emacs有用的命令

以下是自己使用emacs过程中感觉很有用的命令和一些变量设置，记下来作为备忘录。光标移动命令、翻页命令、查找、替换等最基本的编辑命令在启动emacs后按下C-h t可以看到很详细的介绍，或者也可以在菜单中找到。emacs其它菜单项点击后的帮助文档都是info文档，阅读info文档只需要记住七个按键就可以：u---up，回上层结点；p---previous，前一个结点；n---next，后一个结

2008-10-11 14:19:00 2704

原创 JOJ 1058 T9

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1058 算法：Trie树，广度优先搜索思路：把字典建成一个Trie树，每次处理一个按键序列时，都建立一个队列，循环处理，初始循环时，Trie的根结点入队，每次循环时，遍历当前在队列中的每一个结点的所有子结点，把它们的子结点当中与当前所处理的按键相同的结点入队，全部入队完毕后，选中当前队列

2008-10-10 15:29:00 1048

原创 emacs应用点滴

以下内容都是从网上搜集而来或者是自己使用过程中的意外发现，从网上搜集来的内容会注明出处。如果您觉得不妥，请告知我将其中相关内容删除。 emacs中中文显示的时候一个汉字只显示半个的问题：解决方法来自：http://tikii.javaeye.com/blog/135007 如上图所显示的样子，“没”和“妙”两个字都是显示了半个。在http://tikii.javae

2008-10-09 00:23:00 1241

转载 Word公式编辑器快速上手指南(二)

转自：http://tech.163.com/06/0621/14/2K57J2CQ000915A7.html用公式编辑器给公式排版★ 调整元素间距在“公式编辑器”窗口中，单击“格式→间距”命令，可打开“间距”对话框(如图11所示)，在这里可以对公式中各元素的间距进行详细地设置，如对行距、元素间距、字符的高度、上标高度、根式间距等进行设置，对于每一项内容，对话框右侧都有预览说明

2008-10-08 17:42:00 3254

转载 Word公式编辑器快速上手指南

转自：http://tech.163.com/06/0621/14/2K57J2CQ000915A7.html 目录：一.公式编辑器的基本知识/二.用公式编辑器创建公式/三.用公式编辑器编辑公式/四.用公式编辑器格式化公式/五.用公式编辑器给公式排版/六.公式编辑器实例分析/七.公式编辑器应用技巧公式编辑器的基本知识★ 公式编辑器的来历你一定知道在Word中有个“公式编

2008-10-08 17:35:00 2459

转载大教堂与市集

转自：http://www.jluopen.org/thread-64-1-1.html 大教堂和市集　原著：Eric Raymond 翻译：HansB一. 大教堂和市集　　Linux的影响是非常巨大的。甚至在５年以前，有谁能够想象一个世界级的操作系统能够仅仅用细细的Internet连接起来的散布在全球的几千个开发人员有以业余时间来创造呢？　　我当然不会这么想。在１９９３年早期我开始注意L

2008-10-08 16:33:00 1154

原创 JOJ 1003 Channel Allocation

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1003图的着色问题。因为已知任何平面图都可以用不多于四种的颜色进行着色，并且使相邻顶点的颜色不同。所以分别使用1,2,3,4四种颜色进行试探。使用回溯法，代码如下：#include #include int repeaters,net[26][26],l,c,i,j,

2008-10-08 11:05:00 7344

原创 JOJ 1002　Stockbroker Grapevine

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1002每个人是有向图中的一个点，信息的传递是一条有向边。传递所需的时间为边的权。题目的要求实际就是在该图中能否找到一点，使该点到其余点都有路径可达。题目所要的答案就是这个点到其它点的最短路径中最长的那条路径的长度。所以，解法就是使用floyed算法求出图中每个点到其余点的最短路径，在那些到其

2008-10-08 10:45:00 1199

原创 JOJ 1026 The staircases

题目描述：有N块砖头，摆成阶梯状，要求阶梯高度必须严格递增。给定N，求所有不同的摆法总数。原题目见：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1026方法一：N块砖头至少摆出两阶，因此第一阶的砖头数目最大为floor((n-1)/2)。设f(i,j)表示i块砖头摆成的阶梯中第一阶摆了j块砖头的所有摆法总数。那么，给定砖头总数N，所要求的

2008-10-05 09:49:00 2103 5

原创使用重定向方便程序测试

在online judge上做题的时候，通常程序要读入大批输入数据进行测试。每次运行都从键盘上敲入测试数据很麻烦。为了省却键盘输入的麻烦，往往使用freopen进行输入输出重定向。但需要在测试完成后注释掉它们。我们可以用操作系统自带的重定向来完成，例如，编译后的程序为test.exe，测试数据放在in.txt中。我们可以这样进行输入重定向：test 表示从in.txt中读取输入数据。还可以同时

2008-10-04 15:30:00 1637 1

在王晓东编著的《算法设计与实验题解》中看到的这个问题，问题描述如下：一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。这个题目有个最容易想到的n*log10(n)的算法。这是自己写的复杂度为O(n*lo

2008-10-02 12:54:00 14411 8

phrame 示例代码

这是初学phrame mvc框架写的示例代码。与代码相关的文档可以在http://blog.csdn.net/jcwKyl/archive/2009/10/31/4752531.aspx这篇日志中看到。

2009-10-31

phrame的api文档

这是使用phpDoc从phrame的源代码注释中生成的phrame文档，phrame的版本是2.1pre4。

2009-10-28

王晓东：算法与数据结构学习指导与习题解析[1]\王晓东：算法与数据结构学习指导与习题解析.pdf

书的名字虽然不显眼，但内有乾坤。里面的每一个算法题目都值得好好思考和经常复习。是打好算法基本功的最佳教程。《算法导论》讲的太略。而《计算机程序设计的艺术》有点太高级。

2008-10-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

jcwKyl的专栏