题目：
链接：点击打开链接
题意：
求需要修建的公路的最短长度。
算法：
思路：
prim最小生成树
代码：
#include
#include
#include
using namespace std;
#define MAX 100000000
#define MAXN 110
int map[MAXN][MAXN];
int ...
分类：
其他好文 时间：
2014-06-07 01:49:07
阅读次数：
213
在Google Map中使用地址获取坐标（适用小数据量）。...
分类：
其他好文 时间：
2014-06-05 12:23:18
阅读次数：
250
http://acm.hdu.edu.cn/showproblem.php?pid=2066
/*主要思路就是把小草家看做源点0，然后和小草家相近的城市到源点距离为0，这样就妥妥的变成了单源的dijkstra，就基本上是模板了。。。。。。。*/
#include
#define N 1005
#define INF 0xfffffff
int map[N][N],dis[N],vis[...
分类：
其他好文 时间：
2014-06-05 11:45:12
阅读次数：
256
HashMap sMap = new HashMap();
sMap.put("张三", 90L);
sMap.put("李四", 79L);
sMap.put("王五", 88L);
sMap.put("赵六", 76L);
ArrayList> list = new ArrayList>(sMap.entrySet());
Collections...
分类：
其他好文 时间：
2014-06-05 07:02:28
阅读次数：
211
期间遇到了无法转value的值为int型，我采用try catch解决
str2 2
str1 1
str3 3
str1 4
str4 7
str2 5
str3 9
用的\t隔开，得到结果
str1 1,4
str2 2,5
str3 3,9
str4 7
我这里map，reduce都是单独出来的类，用了自定义的key
package com.kan...
分类：
其他好文 时间：
2014-06-05 06:52:38
阅读次数：
353
http://acm.hdu.edu.cn/showproblem.php?pid=2544
入门级别 floyed和dijkstra都可以
//Dijkstra
#include
#include
#define N 105
#define inf 0xfffffff
int dis[N],map[N][N],vis[N],n;
void dijkstra()
{
int m,k...
分类：
其他好文 时间：
2014-06-05 05:39:32
阅读次数：
196
1.区段查询
索引系统需要通过主查询来获取全部的文档信息，一种简单的实现是将整个表的数据读入内存，但是这可能导致整个表被锁定并使得其他操作被阻止（例如：在MyISAM格式上的INSERT操作），同时，将浪费大量内存用于存储查询结果，诸如此类的问题吧。 为了避免出现这种情况，CoreSeek/Sphinx支持一种被称为 区段查询的技术. 首先，CoreSeek/Sphinx从数据库中取出文档ID的...
分类：
其他好文 时间：
2014-06-05 03:06:27
阅读次数：
237
今天在做一个大业务的数据删除时，看到下面的性能曲线图在删除动作开始之后，insert
buffer 大小增加到140。对于这些状态参数的说明InnoDB Insert
Buffer插入缓冲,并不是缓存的一部分,而是物理页,对于非聚集索引的插入或更新操作,不是每一次直接插入索引页.而是先判断插入的非聚...
分类：
数据库 时间：
2014-05-31 06:10:13
阅读次数：
428
最近一个项目需要用到地图的定位和标记功能，本来考虑使用google map API
。但是在国内这个速度确实很慢，有时候加载到一半就出现错了，不过可以通过google agent
来解决在国内的访问速度的问题，但是这样还是很麻烦。所以自己决定使用百度地图的API来实现。好了直接先上一张效果图吧，地图...
PDO::query() 主要是用于有记录结果返回的操作，特别是SELECT操作PDO::exec()
主要是针对没有结果集合返回的操作，如INSERT、UPDATE等操作PDO::prepare()
主要是预处理操作，需要通过$rs->execute()来执行预处理里面的SQL语句，这个方法可以绑...
分类：
其他好文 时间：
2014-05-31 02:30:56
阅读次数：
329
