Lhfcws-CSDN博客

原创初识 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 718

原创初识mocha

NodeJS里最常用的测试框架估计就是mocha了。它支持多种node的assert libs，同时支持异步和同步的测试，同时支持多种方式导出结果，也支持直接在browser上跑Javascript代码测试。本文示例大多源于官网示例，部分示例结合需要或自己的感想有所改动。更多介绍请看官方网址：Mocha on GithubInstallation：当你成功安装nod

2013-04-10 16:17:22 5087 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 810

原创 sicp心得--进度1.21--个人备注

1.3 中文版中的“两个数之和”应修改为“两个数之平方和”1.4 ((if (> b 0) + -) a b)运算符可做为复合表达式的组成部分。中文版中写“复合表达式的组合式”表述不准确，根据搜索，发现复合表达式就是组合式，原文应该是想表达composition组成部分的意思。1.5 (define (p) (p)

2012-01-21 20:55:26 573

题外话：这题做了我好久。。不过也同时把动态和静态的线段树写了一两次。。练了手。。过段时间看完区间加法回来学写二维的， mark soj 1045 思路：一看到RMQ问题心情澎湃激动就想着sparce table能不能套~~算计了一下。。发现ST算法此处貌似不可行。。也就是说我必须去学线段树（interval tree）。。于是看了一些简陋的资料理解了之后就开始写了。。先写了个动态指针的。。很果断MLE了。。于是迅速改静态用数组的，结果持续tle。。 我原

2011-02-15 23:05:00 664

原创 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 1215

原创 sicily 1121

题外话：今天刚学写了二分图最大权匹配KM算法，AC了1303。。其实回了匈牙利算法的话还是很容易上手的，发明算法的人顶标那个想法确实很有创意。线段树看懂了，还好有之前其他二叉树的基础，写树很长，但写起来时候挺爽~~1136自己没想到，囿于直接递推的思维。看了别人的题解一看到他的方程眼就亮了。。瞬间明白了实现方法。。说明自己还是缺乏创造力啊~~~过两天实现了它练手线段树~~---------------------------------------------------------------------

2011-02-09 21:42:00 816

原创 sicily 1211

思路：d[i][j][k]=Zigma{d[i][p][k-1]} d[i][j][k]表示从i到j长度为k的路径数。方程很简单，题目太水，直接三次方复杂度就能过了。 反思：我记得原来貌似是09省赛见过这题，不记得有没改，但我记得没那么水的！貌似当初评委提到过DAG。。但是这明显没关系啊。。做完看了一下别人的做法，看到有dfs实现的（当然不是纯dfs），不过方程应该也是一样。

2011-02-08 10:54:00 788

原创 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 978 2

Lhfcws博客迁移至cnblogs