python抓取重庆大学图书馆主页“http://lib.cqu.edu.cn/newversion/index.htm”，网页编码为"UTF-8"
工具：python 3.4.2，windows平台
源码如下：
from urllib import request, parse
url = 'http://lib.cqu.edu.cn/newversion/index.htm...
分类：
Web开发 时间：
2015-03-24 23:08:27
收藏：
0 评论：
0 赞：
0 阅读：
488
解析：
看了网络上其他人的代码，才明白怎么做。
先用BFS算出，每个点到其他点间的距离，即每个财宝之间的最短路（包括起点），然后状压最短路处理。
具体做法：
状态压缩，1表示当前的财宝已经得到，0表示当前的财宝还未得到。
dp[st][i]dp[st][i] 表示当前已经得到财宝为 stst 的情况下的终点为 ii。
那么枚举下一次要到达的点 j。
得出状态转...
分类：
其他 时间：
2015-03-24 23:08:17
收藏：
0 评论：
0 赞：
0 阅读：
338
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。
但正如我们所能想象到的……这样一...
分类：
其他 时间：
2015-03-24 23:08:07
收藏：
0 评论：
0 赞：
0 阅读：
569
/* 哈希化字符串的Horner方法： a4*n^4 + a3*n^3 + a2*n^2 + a1*n^1 + a0*n^0 可写成 (((a4*n+a3)*n + a2)*n + a1)*n + a0
我们从括号最内端开始计算，渐渐向外扩展。这里a4、a3、a2、a1、a0均代表字符串中的字符码，通常取a=1,b=2····依次类推，为了保证所有字符串能被唯一编码表示
n一...
分类：
编程语言 时间：
2015-03-24 23:07:57
收藏：
0 评论：
0 赞：
0 阅读：
428
Nagios
1#########################
通过rz或sftp命令将CentOS-Base.repo.oldboy上传到linux上
/bin/cp CentOS-Base.repo.oldboy /etc/yum.repos.d
mv CentOS-Base.repo CentOS-Base.repo.save
/bin/cp CentOS-Base.repo....
分类：
移动平台 时间：
2015-03-24 23:07:48
收藏：
0 评论：
0 赞：
0 阅读：
512
奇技淫巧 指过于奇巧而无益的技艺与制品.先来看一段代码// A.h
- (void)funa
{
[b funB];
} // b.h
-(void)funB
{
// 我在这里如何得到a呢
}有的时候底层就是想知道高层,别纠结什么时候,这个主题下的文章注定都是这个德行的.我们又不想把a传给b.那么有办法的到a么,答案肯定是有的.
方法在调用的过程中呢,会有个压栈的过程,oc下栈里...
分类：
其他 时间：
2015-03-24 23:07:37
收藏：
0 评论：
0 赞：
0 阅读：
431
对一个volatile变量的单个读/写操作，与对一个普通变量的读/写操作使用同一个锁来同步，它们之间的执行效果相同。
volatile的两个作用：
volatile的特性：...
分类：
编程语言 时间：
2015-03-24 23:07:27
收藏：
0 评论：
0 赞：
0 阅读：
303
题目来源：https://leetcode.com/problems/count-and-say/import java.util.ArrayList;/**
*
*
* ClassName CountAndSay
*
*
* Description The count-and-say sequence is the sequence of integers...
分类：
其他 时间：
2015-03-24 23:07:17
收藏：
0 评论：
0 赞：
0 阅读：
359
前面我的博文中有介绍Geoserver在Linux的安装，windows版本安装只需要下载安装包后一直下一步搞定。
Geoserver安装完后，打开浏览器输入：http://localhost:8080/geoserver/web/，进入web管理界面，默认的用户名和密码是admin和geoserver：
数据区域是我们在实际开发中需要重点关注的地方：
图层预览提供了...
分类：
Web开发 时间：
2015-03-24 23:07:07
收藏：
0 评论：
0 赞：
0 阅读：
682
一、文件存储空间管理的概念
由于文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质上是一个空闲块的组织和管理问题，它包括空闲块组织，空闲块的分配和空闲块的回收等几个问题。
二、文件存储空间管理的方式
1． 空闲表法（空闲文件目录）
操作系统为磁盘外存上所有空闲区建立一张空闲表，每个表项对应一个空闲区，空闲表中包含序号、空闲区的第一块...
分类：
其他 时间：
2015-03-24 23:06:57
收藏：
0 评论：
0 赞：
0 阅读：
469
题意：有n个任务，给出了每个任务的奖金和期限，每个任务完成都要1个时间单位，问选择一些任务都按时完成可以得到的最多奖金是多少。
题解：先按时间排序，倒着枚举所有时间点，给它分配奖金最大的且未被分配的任务。
#include
#include
#include
using namespace std;
const int N = 10005;
struct P {
int pi, d...
分类：
其他 时间：
2015-03-24 23:06:47
收藏：
0 评论：
0 赞：
0 阅读：
326
最近一个项目需要显示二维码，所以花了点时间（只用了一个晚上，写的很不完善），写了个显示二维码的控件。当然这个控件用到了些开源的代码，比如qrencode，所以我也打算把我的代码开源。
我的代码参考了
http://stackoverflow.com/questions/21400254/how-to-draw-a-qr-code-with-qt-in-native-c-c
基本就是按照这里面...
分类：
其他 时间：
2015-03-24 23:06:37
收藏：
0 评论：
0 赞：
0 阅读：
1346
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has
...
分类：
其他 时间：
2015-03-24 23:06:28
收藏：
0 评论：
0 赞：
0 阅读：
248
机器学习的目标是：对于给定的一个训练数据集，通过不断地分析和学习产生一个联系属性集合和类标的分类函数(Classification Function)或预测函数(Prediction Function),这个函数称为分类模型(Classification Model)或预测模型(Prediction Model).通过这个模型可以对输入对象的特征向量预测或对对象的类标进行分类。
超定方程...
分类：
其他 时间：
2015-03-24 23:06:17
收藏：
0 评论：
0 赞：
0 阅读：
370
题目：输入一棵二叉树，按照从上到下，从左到右的顺序输出该二叉树。
相邻节点之间用一个空格隔开，每棵树的输入用一对空括号()结束。
注意：如果从根到某个节点的路径上有的节点没有在输入中给出，或者给出超过一次，应当输出-1.节点个数不超过256
样例输入：
(11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ()
...
分类：
其他 时间：
2015-03-24 23:06:07
收藏：
0 评论：
0 赞：
0 阅读：
306
这是GeoServer官方网站提供的一份Shapefile测试数据 nyc_roads.zip ，包含了部分纽约的道路信息，我们本次就使用此Shapefile来进行部署和发布。
如果用户没有对GeoServer的文件系统进行更改的话，那复制解压上面文件完成后的文件目录应该是：geoserver/data_dir/data/nyc_roads，然后就是四个所需的Shapefile格式文件。...
分类：
其他 时间：
2015-03-24 23:05:58
收藏：
0 评论：
0 赞：
0 阅读：
385
解题思路：用公式递推显然是会超时的，于是根据题目明显的提示，就想到用矩阵快速幂。
之所以快，是运用了二分的思想，算出了矩阵A的值，那么我可以一步算出A*A的值，进而一步算出A*A*A*A的值，进而……
题目链接：点击打开链接
#include
#include
#define N 100000
#define MOD 10000
using namespace std;
int f[N];...
分类：
其他 时间：
2015-03-24 23:05:47
收藏：
0 评论：
0 赞：
0 阅读：
370
selector在Android中的运用??做过Android开发的都知道可以通过selector来改变按钮在正常、获得焦点和点击等不同状态下的显示效果，比如要实现下面这样的显示效果：??需要通过selector为按钮定义背景图片、按钮颜色的正反选效果：
generate_data_btn_selector.xml
<sel...
分类：
移动平台 时间：
2015-03-24 23:05:37
收藏：
0 评论：
0 赞：
0 阅读：
435
BitMap介绍这里的BitMap指的是把数据存放在一个以bit为单位的数据结构里。
每位都只有0和1两个值。为0的时候，证明值不存在，为1的时候说明存在。举例来说：
[0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]
这是24位，也就是24bit, 同时8bit为1个字节。这里的空间也就是3个字节。这个时候假如我们要存放2 4 6 8 9 10...
分类：
编程语言 时间：
2015-03-24 23:05:27
收藏：
0 评论：
0 赞：
0 阅读：
355
本文记录一下FFmpeg中libavdevice注册设备的函数avdevice_register_all()。avdevice_register_all()的注册方式和av_register_all()、avcodec_register_all()这几个函数是类似的，具体的代码如下。...
分类：
其他 时间：
2015-03-24 23:05:18
收藏：
0 评论：
0 赞：
0 阅读：
422
