题意：N，T，S，E：给你T条边，每条边两端都有编号和权值，问从S走到E允许走N条边，求最短路。
foyld加矩阵快速幂思想。
注意要把边离散
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
struct node
{
...
分类：
其他好文 时间：
2014-06-27 07:39:23
阅读次数：
178
在科学计算方面，一般认为matlab是一个超强的东西，此外还有R。
至于某种语言来说，一般都要讲究一些特别的算法，包括但不限于：
矩阵方面的计算指数计算对数计算多项式运算各类方程求解
总之，只要是数学问题，在python里面，可以使用以下任何一个来解决
NumPySciPymatplotlibETS
顺便推荐一本书《用Python做科學計算》。地址是：http:/...
分类：
编程语言 时间：
2014-06-27 08:45:21
阅读次数：
205
一.目的。
在教程（二）（http://blog.csdn.net/u012150179/article/details/32911511）中使用基于Spider实现了自己的w3cschool_spider，并在items.py中定义了数据结构，
在pipelines.py中实现获得数据的过滤以及保存。
但是以上述方法只能爬取start_url列表中的网页，而网络爬虫如google等搜索引擎...
分类：
Web程序 时间：
2014-06-27 09:37:22
阅读次数：
15554
获取屏幕大小（Visible）Size visibleSize = Director::getInstance()->getVisibleSize();
Vec2 origin = Director::getInstance()->getVisibleOrigin();
打印调试（CCLOG）CCLOG("Characters: %c %c", 'a', 65);
CCLOG("Decimals:...
分类：
其他好文 时间：
2014-06-27 09:36:39
阅读次数：
180
视图是一张虚拟的表，并没有实际存储数据，存储的是一种“函数关系”。
语法：
create view 视图名 as select语句；
为什么说视图存储的是一种函数关系？
当引用视图时，它会根据这种关系到创建视图的各个表中去寻找相关字段，并按照这种关系进行运算得到结果。所以视图不需要存储数据，只需要存储这种“函数关系”。
如表1是记录长方形长的表
长（cm）
1...
分类：
数据库 时间：
2014-06-27 08:23:00
阅读次数：
360
求给定起点到终点的路径中，最小边权的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace st...
分类：
其他好文 时间：
2014-06-27 08:29:49
阅读次数：
251
线性时间选择
题目：给定n个元素和一个整数k，要求用O(n)时间找出这n个元素中第k小元素。
import java.util.Scanner;
public class Main {
static int kmin;// 第k小的数
static int knum;// 第k个数
public static void main(String[] args) {
Scanne...
分类：
其他好文 时间：
2014-06-27 08:37:19
阅读次数：
182
I have created a new user named watson and granted the related priviledges as following:
SQL> create user watson identified by watson;
SQL> grant resource ,connect,create session to watson;
Ther...
分类：
其他好文 时间：
2014-06-27 09:25:34
阅读次数：
230
从起点开始，按照拓扑排序的顺序依次更新dp[i]，表示到该点能获得的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
us...
分类：
其他好文 时间：
2014-06-27 08:56:59
阅读次数：
275
二分搜索算法
题目：设 a [ 0 : n - 1 ] 是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素 x 不在数组中时，返回小于 x 的最大元素的位置 i 和大于 x 的最小元素位置 j 。当搜索元素在数组中时， i 和j相同，均为 x 在数组中的位置。并对自己的程序进行复杂性分析。
import java.util.Arrays;
import java.util.Scanner...
分类：
其他好文 时间：
2014-06-27 09:52:13
阅读次数：
205
由于C++已经遗忘得差不多了，我翻起了最新初版的C++ Primer，打算深入了解一下C++这一门语言。C++ Primer第五版可谓是“重构”过的，融合了C++11的标准，并将它们全部在书中列举了出来。
在学习的过程中，我会把C++与Java、C#等纯面向对象的语言进行对比，中间的一些感悟，仅仅代表个人的意见，其中有对有错，也可能会存在一些争议。
差不多翻完了整本Primer C++...
分类：
编程语言 时间：
2014-06-27 09:58:19
阅读次数：
252
金块问题
题目：老板有一袋金块（共 n 块，n 是 2 的幂（ n ≥ 2 ）），最优秀的雇员得到其中最重的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，希望用最少的比较次数找出最重和最轻的金块。并对自己的程序进行复杂性分析。
import java.util.Scanner;
public class Main {
private static void minmax(...
分类：
其他好文 时间：
2014-06-27 10:10:12
阅读次数：
708
elasticsearch本身的中文分词插件效果都不理想，手动添加词典可以在一定程度上进行弥补。
经过多次实验发现，mmseg的分词机制采用正向最长匹配算法，例如，针对“小时代”这个单词，其自带的词典中没有包含该词，故当用户搜索小时代时，检索不到任何结果。
在咸鱼老婆的虚心指导下，我终于找到了解决办法。
手动添加该词到mmseg的词库中，有两种方法：
1、将该词加入到自带的某个词典中（非停...
分类：
其他好文 时间：
2014-06-27 09:30:33
阅读次数：
232
设计模式之观察者模式(Observer)摘录！...
分类：
其他好文 时间：
2014-06-27 10:39:28
阅读次数：
207
会场安排问题
题目：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的 k 个待安排活动，计算使用的最少会场。
输入数据中，第一行是 k 的值，接下来的 k 行中，每行有 2 个正整数，分别表示 k 个待安排活动的开始时间和结束时间，时间以 0 点开始的分钟计。
输出为最少的会场数。
输入数据示例
5
1 2...
分类：
其他好文 时间：
2014-06-27 07:54:48
阅读次数：
311
KM 求权值最小的完美匹配
Going Home
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17309
Accepted: 8824
Description
On a grid map there are n little...
分类：
其他好文 时间：
2014-06-27 08:56:18
阅读次数：
135
程序存储问题
题目：设有 n 个程序 { 1 , 2 , 3 , … , n } 要存放在长度为 L 的磁带上。程序i存放在磁带上的长度是 li , 1 ≤ i ≤ n 。要求确定这 n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。
输入数据中，第一行是 2 个正整数，分别表示程序文件个数和磁带长度L。接下来的 1 行中，有 n 个正整数，表示程序存放在磁带上的长...
分类：
其他好文 时间：
2014-06-27 07:29:45
阅读次数：
151
