题意：有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用。分析：d(i, j)表示切割第i个切点到第j个切点这段所需的最小费用。则有d(i, j) = min{d(i, k) + d(k, j)} + a[j] - a[i]; ( i 3 #include....
分类：
其他好文 时间：
2014-10-05 01:50:27
阅读次数：
380
发现一个”Table ‘xxx' is marked as crashed and should be repaired” 的错误。连忙上网搜索，原来修改这个严重的错误很简单：1. 进入管理mysql的phpmyadmin2. 在左则选中自己的数据库3. 在右则勾选中错误信息中的那个'xxx'表4....
分类：
其他好文 时间：
2014-10-05 01:00:07
阅读次数：
328
一 关于NORFLASH的片内执行程序： NORFLASH适合片内执行主要是符合了3个特点：读速度快（CPU的取指令）、线性存储、位交换概率小（这两条保证要执行的代码区是连续的准确的）。因为可片内执行，所以省去CPU取指令的复制和解压，所以体积可以做的很小。NANDFLASH只保证BLOCK0是好的...
分类：
其他好文 时间：
2014-10-05 01:49:47
阅读次数：
202
之前编写网络编程，都是按照TCP/IP编程模式下，少量连接正常，但是当连接达到1000000个之后就会出异常，但是代码都采取socket.close()了.其实，即使一个连接，两端都close，还是显示TIME_WAITnetstat -an ：查看端口=======================...
分类：
其他好文 时间：
2014-10-05 02:06:17
阅读次数：
279
Streaming很惨,不过因为比赛之间没有提交过就没掉(或掉了)rating.第二题是一个树形DP,但是我都在想第一题了,简直作死.看着神犇的代码我也是醉了...各种宏,真是好好写会死系列. 看到他们Tree DP都用的DFS,突然感觉我这个蒟蒻的生活中充满了无力...我一般都喜欢用BFS进行Tr...
分类：
其他好文 时间：
2014-10-05 01:49:27
阅读次数：
198
爬虫最基本的部分是要将网页下载，而最重要的部分是过滤 -- 获取我们需要的信息。 而scrapy正好提供了这个功能： 首先我们要定义items： Itemsare containers that will be loaded with the scraped data; they ...
分类：
其他好文 时间：
2014-10-05 01:04:07
阅读次数：
341
在～下有一文本文件matrix.dat内容如下： 99 102 3
12 43 213.0
12 12 2
23 21 211 方式1： > A <- matrix(scan("~/matrix.dat", n = 3*4), 3, 4, byrow = TRUE)
Read 12 items
> A
[,1] [,2] [,3] [,4]
[1...
分类：
其他好文 时间：
2014-10-05 00:47:17
阅读次数：
307
题意：
有三个棋子 可以隔一个棋子跳 不能隔两个跳 问状态u到状态v最少跳几步
思路：
对于一个状态三个棋子的位置可以设为 x y z （小到大）
只有当y-x=z-y的时候 跳的方法为两种 即 y跳过x 或 y跳过z
在上式等式不成立时 短的一边可以跳许多次 直到大小关系改变
那么这样就形成了二叉树的结构 我们将y向左右跳的状态分别作为原状态的儿子 将两边其...
分类：
其他好文 时间：
2014-10-05 00:12:37
阅读次数：
357
/*
关键点：海伦公式
解题人：lingnichong
解题时间：2014-10-04 21:48:47
解题体会：海伦公式的使用
*/
三角形
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
在数学中，如果知道了三个点的坐标，我们就可以判断这三个点能否组成一个三角形；如果可以组成三角形，那么我们还可以求出这个三角形的面积...
分类：
其他好文 时间：
2014-10-05 00:12:27
阅读次数：
323
描述
一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？
输入第一行是一个...
分类：
其他好文 时间：
2014-10-05 00:28:47
阅读次数：
324
3-05. 求链式线性表的倒数第K项（15）（STL list运用）...
分类：
其他好文 时间：
2014-10-05 01:01:57
阅读次数：
389
11g之后，通过v$wait_chains视图诊断数据库hang和Contention
11g之前，通常我们数据库hang住了之后，我们会对数据库做hang analyze来进行分析，在11g之后，我们可以通过一个新的视图v$wait_chains来诊断数据库hang和contention。在11gR1这个版本里面，Oracle通过diag进程实现了一个功能，每隔3秒做一次本地的hang ...
分类：
其他好文 时间：
2014-10-05 01:17:47
阅读次数：
569
1、在终端输入以下代码
sudo modprobe -r psmouse
sudo modprobe psmouse
重新加载相应模块后好了（对于我这种情况不管用）
2、有可能是关机前触摸板就处于关闭状态，这种情况下先打开触摸板，再重启一次系统触摸板就能恢复工作 。
在终端输入以下代码
sudo modprobe -r psmouse
sudo modprobe psmouse pr...
分类：
其他好文 时间：
2014-10-05 00:10:57
阅读次数：
386
一、实验目的
1、学会使用INSERT、UPDATE、DELETE等SQL语句进行数据更新；
2、学会使用CREATE、DROP等SQL语句创建和删除视图。
二、实验内容
1、在SQL Server Management Studi...
分类：
其他好文 时间：
2014-10-05 00:27:27
阅读次数：
556
写到一半才发现可以用双向搜索4层来写，但已经不愿意改了，干脆暴搜+剪枝水过去算了。
想到一个很水的剪枝，h函数为 当前点到终点4个点的最短距离加起来除以2，因为最多一步走2格，然后在HDU上T了，又发现再搜索过程中，这个估价函数应该是递减的（贪心），再加上这个剪枝就过了。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-04 23:53:57
阅读次数：
262
http://acm.hdu.edu.cn/showproblem.php?pid=1226
为了省空间，可以用vis数组初始化的时候初始化为-1，
发现一个BFS容易错的地方 开始一直WA在这里：就是我int tp=q.front();之后马上q.pop()；了，然后才去判断是不是符合条件以break，这样就不能根据q.empty()==1认为没有找到ans 因为这里WA了
其实也可以vi...
分类：
其他好文 时间：
2014-10-05 01:33:47
阅读次数：
490
