朱刘算法模板
小黑书上说朱刘算法求的是不定根最小树形图,但是网上找到的资料都说是定根最小树形图……管他呢……
前前后后写了六个小时左右……一开始写每次消掉一个环的DFS,各种2B错误,调了三个小时才好……
然后又改成BFS+拓扑排序的一次消去所有环的方法…&h...
ghost leg (画鬼脚)
港大CS一年级data structure的作业,模拟“画鬼脚”游戏,编码测试花了三个小时,总算可以交差。在网上搜了下,发现这个简单游戏背后有着不简单的数学原理。
1. 游戏规则
画鬼脚又称画线抽签。是几个人需要用抽签来决定事物或工作的分配时,最简便的方式。进行时只需要一个能够画线的地方或物品就足够了,人数决定了竖线的条数。
在竖线的一端...
《algorithms in a nutshell》结构初探
缘起:为了一偿学习算法的夙愿,把手头以算法为主题的书籍搜罗了一下,准备逐一研读一下各书的序言和目录,再着手制订具体的学习计划——初步的想法还是以各书为主线、相互穿插着进行主题阅读,同时结合读书笔记、习题和实际代码,以期达到好的效果;
具体书单如下:
Introduction to Algorithms 3rd Edition (CLRS)
...
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:/...
[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...
发送带有图片和表格的邮件之各个浏览器的比较
今天在用gmail发送一封邮件的时候,需要在邮件正文中粘贴表格和图片,用的是firefox浏览器,粘贴表格的时候发现表格的格式都没有了,图片可以粘贴,但是发送之后就不见了,一直在想是不是邮件里面有相关的设置,发现不是那么回事,然后想到是浏览器的问题,换到chrome,可以粘贴图片,但是不可以粘贴表格(因为表格没有格式),换成IE,表格可以正常粘贴,但是图片粘贴不上。比较得出:
...
php heredoc使用方法小结
Heredoc技术,在正规的PHP文档中和技术书籍中一般没有详细讲述,只是提到了这是一种Perl风格的字符串输出技术。但是现在的一些论坛程 序,和部分文章系统,都巧妙的使用heredoc技术,来部分的实现了界面与代码的准分离,phpwind模板就是一个典型的例子。
MIT教授对作业、学习小组及考试的看法
刚看了一小部分MIT公开课“算法导论”第一讲,看来MIT的学生也真“不好过”,教授关于作业、学习小组的看法让我很有感触,比较完满地解答了一直存在自己心头的问题。我觉得这是很值得看的一段视频,也决定把这段讲话抄下来分享,供备忘回味。
原话及翻译(申明: 资料均取自网易公开课视频)
------------------------...
最大子序列和
问题描述: 输入一组整数,求出这组数字子序列和中最大值
Jon Bentley’s在《编程珠玑》中给出的算法如下:
input: an array of integers
output: largest sum of contiguous integers in the given array A
Algorithm:
total = 0 /...
python descriptor的妙用
看bottle的源码时发现的。
import functools
import random
class cache(object):
def __init__(self, func):
functools.update_wrapper(self, func, updated=[])
self.getter = func
...
约瑟夫环
1.问题描述:n个人(编号1~n),从1开始报数,报到m的退出,剩下的人继续从1开始报数。按顺序输出列者编号
模拟过程,使用循环链表或者数组,但是链表便于删除,效率更高。使用循环链表的C代码如下:
#include <stdio.h>
#include <stdlib.h>
struct node
{
int value;
str...
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'
...
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...