- 博客(9)
- 收藏
- 关注
原创 初识 PHPUnit 3.6.10
官方文档: 点击打开链接环境:Ubuntu 13.04 (假设已配置好PHP)安装直接在源里下载即可,也可以github上下载源码安装。windows直接用pear install貌似装的不完整。。sudo apt-get install phpunit使用P.S. 不要去看网上的诸多奇怪的过时的教程,因为ph
2013-05-12 21:34:43
724
原创 初识mocha
NodeJS里最常用的测试框架估计就是mocha了。它支持多种node的assert libs, 同时支持异步和同步的测试,同时支持多种方式导出结果,也支持直接在browser上跑Javascript代码测试。本文示例大多源于官网示例,部分示例结合需要或自己的感想有所改动。更多介绍请看 官方网址:Mocha on GithubInstallation:当你成功安装nod
2013-04-10 16:17:22
5110
1
转载 win7 wifi
win 7 wifi backupSave codes as follow in a bat.@echo off@echo ==================自动通过无线网卡共享网络==============@echo 无线网络SSID将被设置为: No-Wifi@echo 无线网络密码将被设置为:12345678@echo ----------开启虚拟WIFI-----
2013-03-05 13:25:09
819
原创 sicp心得--进度1.21--个人备注
1.3 中文版中的“两个数之和”应修改为“两个数之平方和”1.4 ((if (> b 0) + -) a b)运算符可做为复合表达式的组成部分。中文版中写“复合表达式的组合式”表述不准确,根据搜索,发现复合表达式就是组合式,原文应该是想表达composition组成部分的意思。1.5 (define (p) (p)
2012-01-21 20:55:26
584
原创 sicily 1136
<br />题外话:这题做了我好久。。不过也同时把动态和静态的线段树写了一两次。。练了手。。过段时间看完区间加法回来学写二维的, mark soj 1045<br />思路:一看到RMQ问题心情澎湃激动就想着sparce table能不能套~~算计了一下。。发现ST算法此处貌似不可行。。也就是说我必须去学线段树(interval tree)。。于是看了一些简陋的资料理解了之后就开始写了。。先写了个动态指针的。。很果断MLE了。。于是迅速改静态用数组的,结果持续tle。。<br />我原
2011-02-15 23:05:00
667
原创 C++卡时备注
C++ 卡时备注转自:http://hi.baidu.com/eternized/blog/item/75dc2f8fdb0576f2503d92b6.html/cmtid/f4d6f536c57ef9d3a2cc2ba4测试时间1、很不精确的time(), 精确到秒#include ...int start = time(NULL);...int during = time(NULL) - start;2、更精确一点的clock(),精确到1/16秒#include ...double start =
2011-02-15 19:08:00
1237
原创 sicily 1121
题外话:今天刚学写了二分图最大权匹配KM算法,AC了1303。。其实回了匈牙利算法的话还是很容易上手的,发明算法的人顶标那个想法确实很有创意。线段树看懂了,还好有之前其他二叉树的基础,写树很长,但写起来时候挺爽~~1136自己没想到,囿于直接递推的思维。看了别人的题解一看到他的方程眼就亮了。。瞬间明白了实现方法。。说明自己还是缺乏创造力啊~~~过两天实现了它练手线段树~~---------------------------------------------------------------------
2011-02-09 21:42:00
825
原创 sicily 1211
<br />思路:d[i][j][k]=Zigma{d[i][p][k-1]} d[i][j][k]表示从i到j长度为k的路径数。方程很简单,题目太水,直接三次方复杂度就能过了。<br />反思:我记得原来貌似是09省赛见过这题,不记得有没改,但我记得没那么水的!貌似当初评委提到过DAG。。但是这明显没关系啊。。做完看了一下别人的做法,看到有dfs实现的(当然不是纯dfs),不过方程应该也是一样。
2011-02-08 10:54:00
795
原创 sicily 1419
思路:第一次先不管数据范围,考虑f[i,j]表示取到第I个用户时为j层用户的情况大致f[i,j]=min{f[i-1,k]+delta}先不考虑判重和实现,光时间复杂度都超时了O(n^3)绝对不行的。想了许久这种思路难以优化成平方的复杂度,故放弃。然后又考虑了一种f[i,j]表示从第i层到第j层最小不满意度,当前状态不是由临近的一个用户跑到的,就是从另一端的用户跑回来的。假定数据已排序,我们可以有f[i,j]=min{f[i+1,j]+delta*(a[i+1]-a[i]),f[i+1,j]+delta*(
2011-02-05 23:41:00
988
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人