Avatar_small

朱刘算法模板

小黑书上说朱刘算法求的是不定根最小树形图,但是网上找到的资料都说是定根最小树形图……管他呢…… 前前后后写了六个小时左右……一开始写每次消掉一个环的DFS,各种2B错误,调了三个小时才好…… 然后又改成BFS+拓扑排序的一次消去所有环的方法…&h...

Avatar_small

ghost leg (画鬼脚)

港大CS一年级data structure的作业,模拟“画鬼脚”游戏,编码测试花了三个小时,总算可以交差。在网上搜了下,发现这个简单游戏背后有着不简单的数学原理。 1. 游戏规则 画鬼脚又称画线抽签。是几个人需要用抽签来决定事物或工作的分配时,最简便的方式。进行时只需要一个能够画线的地方或物品就足够了,人数决定了竖线的条数。 在竖线的一端...

Avatar_small

《algorithms in a nutshell》结构初探

缘起:为了一偿学习算法的夙愿,把手头以算法为主题的书籍搜罗了一下,准备逐一研读一下各书的序言和目录,再着手制订具体的学习计划——初步的想法还是以各书为主线、相互穿插着进行主题阅读,同时结合读书笔记、习题和实际代码,以期达到好的效果; 具体书单如下: Introduction to Algorithms 3rd Edition (CLRS) ...

Avatar_small

Linux Command

If you want to know more about Linux Commands, refer to the following URLs: http://www.computerhope.com/unix/overview.htm http://code.google.com/edu/tools101/linux/basics.html http:/...

Avatar_small

[scheme学习笔记]递归插入排序

对数表进行排序,排序函数读入一个表,产生另一个表 即 ;; sort : list-of-numbers -> list-of-numbers ;; to create a sorted list of numbers from all the numbers in alon (define (sort alon) ...) 例子为: (so...

Avatar_small

css之便签设计(个数:2)

练习css用,呵呵~ 望大家点评!!

Avatar_small

Hanoi塔问题,虽然很弱智,还是做下记录

看到的Hanoi塔问题,虽然很弱智,还是在这记录下 分析如下: 设A上有n个盘子。 如果n=1,则将圆盘从A直接移动到C。

Avatar_small

发送带有图片和表格的邮件之各个浏览器的比较

今天在用gmail发送一封邮件的时候,需要在邮件正文中粘贴表格和图片,用的是firefox浏览器,粘贴表格的时候发现表格的格式都没有了,图片可以粘贴,但是发送之后就不见了,一直在想是不是邮件里面有相关的设置,发现不是那么回事,然后想到是浏览器的问题,换到chrome,可以粘贴图片,但是不可以粘贴表格(因为表格没有格式),换成IE,表格可以正常粘贴,但是图片粘贴不上。比较得出: ...

Avatar_small

php heredoc使用方法小结

Heredoc技术,在正规的PHP文档中和技术书籍中一般没有详细讲述,只是提到了这是一种Perl风格的字符串输出技术。但是现在的一些论坛程 序,和部分文章系统,都巧妙的使用heredoc技术,来部分的实现了界面与代码的准分离,phpwind模板就是一个典型的例子。

Avatar_small

MIT教授对作业、学习小组及考试的看法

刚看了一小部分MIT公开课“算法导论”第一讲,看来MIT的学生也真“不好过”,教授关于作业、学习小组的看法让我很有感触,比较完满地解答了一直存在自己心头的问题。我觉得这是很值得看的一段视频,也决定把这段讲话抄下来分享,供备忘回味。 原话及翻译(申明: 资料均取自网易公开课视频) ------------------------...

Avatar_small

最大子序列和

问题描述: 输入一组整数,求出这组数字子序列和中最大值 Jon Bentley’s在《编程珠玑》中给出的算法如下: input: an array of integers output: largest sum of contiguous integers in the given array A Algorithm: total = 0 /...

Avatar_small

python descriptor的妙用

看bottle的源码时发现的。 import functools import random class cache(object): def __init__(self, func): functools.update_wrapper(self, func, updated=[]) self.getter = func ...

Avatar_small

约瑟夫环

1.问题描述:n个人(编号1~n),从1开始报数,报到m的退出,剩下的人继续从1开始报数。按顺序输出列者编号 模拟过程,使用循环链表或者数组,但是链表便于删除,效率更高。使用循环链表的C代码如下: #include <stdio.h> #include <stdlib.h> struct node { int value; str...

Avatar_small

Hibernate出现No data type for node: org.hibernate.hql.ast.tree.IdentNode可能原因之一

某日,单元测试逻辑,出现如下错误: java.lang.IllegalStateException: No data type for node:org.hibernate.hql.ast.tree.IdentNode \-[IDENT] IdentNode: 'wfProcessInstance' ...

Avatar_small

NetBeans7.0设置X-debug调试

php.ini设置 [Xdebug] zend_extension_ts="D:/APMServ5.2.6/php/ext/php_xdebug-2.1.2-5.2-vc6.dll" //defined your selfs xdebug.auto_trace=1 xdebug.collect_params=1 xdebug.collect_ret...