http://acm.hdu.edu.cn/showproblem.php?pid=3371
题目大意：告诉你有几座城市，再告诉你哪两座城市之间建路要多少钱，在给你哪几个城市之间已经有路，不需要再建。要求的是要使所有城市之间连通最小要花费多少钱。
这里我用了prim算法。。保存城市之间的权值，对于已经建好的城市，将他们的权值赋为0。还有就是要判断是否能找出最小生成树，如果不可以就输出-1，如果...
分类：
其他好文 时间：
2015-04-09 17:34:25
阅读次数：
106
2015年4月9日 天气冷
这里以“用户授权”为例说明实现方法一(适合弹出modal的场景)：后台代码如下：/**
* 用户授权
* */
public String authorization() throws Exception {
//action为0代表请求授权页面,action为1代表需要更新数据到数据库
if (getActi...
分类：
其他好文 时间：
2015-04-09 17:33:22
阅读次数：
168
如题，先贴图，后续上传源码和exe
测试文件:
结果:...
权限：控制功能的使用
web中权限的应用：
1、一个功能对应一个或多个URL
2、对功能的控制就是对URL地址访问的控制
权限方案：
1、用户的权限就是用户的所有角色的权限的合集
2、一个功能是否能被某用户使用，是判断用户权限中是否有这个功能的使用许可。
步骤：
1、初始化权限
权限是不可变的，在第一次使用时就已经确定了。所以我们可以 insert into。。。。
...
分类：
其他好文 时间：
2015-04-09 17:32:43
阅读次数：
163
刚刚拿到一只Simon同学出借的树莓派(raspberry pi) ，准备一张4GB的SD卡，准备跑一下Linux。
在Windows 7上用 工具 Win32DiskImager写入img到SD卡上，报错，失败。
好在俺有Linux vmware虚拟机，在虚拟机上搞，执行命令 sudo dd bs=1M if=2012-12-16-wheezy-raspbian.img ...
分类：
Web程序 时间：
2015-04-09 17:32:43
阅读次数：
203
下了个微软软研究院的开发组实习生申请表，想填却填不进去。
原来他对工作表做了锁定，还有密码，我猜测他不是故意坑人的，想申微软的人连这点手段都没有人家也不会要的。下面的宏代码就是来破工作表锁定的。
Public Sub 工作表保护密码破解()
Const DBLSPACE As String = vbNewLine & vbNewLine
Const AUTHORS A...
分类：
其他好文 时间：
2015-04-09 17:34:51
阅读次数：
187
GCC 5最新功能介绍:
C编译器默认使用GNU11 (C11)而不是GNU89(C89) ；
libstdc++ 库完整支持 C++11，实验性支持 C++14；
完整支持多线程实现OpenMP 4.0；
C 和 C++支持英特尔的 Cilk Plus并行编程接口；
完整支持 Go 1.4.2；
支持ARM Cortex-A72和 Cortex-A17；
初步支持 ...
分类：
其他好文 时间：
2015-04-09 17:34:29
阅读次数：
179
本文基于cocos2d-x2.2.3，并未在3.0之后的版本下编写，仅仅是提供一个思路，方便日后其他场景使用到该功能点可以参考，也没有详细讲述box2d物理引擎的基础知识，相关知识请自行多参考其他技术文档。
使用box2d物理引擎，通常需要我们自己给定一个边界来限制body的活动范围，最常用的是在屏幕的边界使用四条边来包围，形成一个矩形。但如果我们的需求是在一个圆形范围内，仅仅想通...
分类：
其他好文 时间：
2015-04-09 17:31:29
阅读次数：
143
股票质押式回购交易：指资金融入方以所持有的股票质押，资金融出方融入资金，并约定在未来返还资金、解除质押的交易。
业务流程：
1、融入方、融出方、证券公司各方签署《股票质押回购交易业务协议》；
2、证券公司根据融入方和融出方的委托向深交所交易系统进行交易申报；
3、交易系统对交易申报按相关规则予以确认，并将成交结果发送中国结算深圳分公司；
4、中国结算深圳分公司依据深交所确认的成交结果为股...
分类：
其他好文 时间：
2015-04-09 17:34:15
阅读次数：
122
事先声明，我写这篇，只是为了分享一下，登录网站不止有使用cookies这一种方法，还有一种使用随机码的方法，并没有泄露“商业机密”的想法，本人才疏学浅，只是在站在巨人的肩膀上，摘到了一个小小的苹果。。。
毕设ing...
有一模块就是获取教务管理系统里面对应学号的学生信息，并有后续的操作！正常情况下，为了实现这些功能必须要求用户正确登陆！有一段时间学习HttpClient，并在网上寻找关于...
分类：
Web程序 时间：
2015-04-09 17:33:08
阅读次数：
145
描述
小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？
输入第一行只有一个整数m（m
接下来有一个整数n(n
然后有n个整数Vi(Vi
输出输出...
分类：
其他好文 时间：
2015-04-09 17:33:36
阅读次数：
129
WebView如何与html相互交互
很多时候WebView需要和html进行交互，要么需要通过Java代码控制页面活动，要么就是通过js触发Java代码，WebView提供了中机制。
首先来看一下我们需要交互的html代码吧：
MyHtml.html
大家晚上好
大家晚上好
大家晚...
分类：
移动开发 时间：
2015-04-09 17:31:47
阅读次数：
117
全排列算法是一种比较常考的算法，他的做法也比较多样。
首先我们来看看最符合我们直观思考的，思路是这样的：假如没有重复元素时，传入一个数组A，并插入到另外一个数组B中，假如B中已经包含这个元素，则跳过，否则插入数组B。我们来看看具体代码：
public static void permutation1(final String str, String buffer){
if (s...
分类：
编程语言 时间：
2015-04-09 17:33:26
阅读次数：
145
图的邻接表在 查找 有向图的 出度 很 方便，但是 在 查找 入度 时，需要遍历整个图。如果想要 方便的 查找 入度，需要 建立 逆邻接表。十字链表 正好 就是 邻接表 和 逆邻接表的集合。具体结构图如下：
感觉 十字链表 在 查找 入度时 方便 一些，其他 跟 邻接表没什么区别。
代码如下：
// CrossLinkGraph.cpp : 定义控制台应用程序的入口点。
//有向图的...
分类：
其他好文 时间：
2015-04-09 17:32:32
阅读次数：
134
先来看看第一种快速排序算法（QuickSort1）：
#include
#include
#include
#define MAXNUM 1024
using namespace std;
void QuickSort(int A[], int low, int high)
{
if(low>=high)
return;
int first = low;
int last ...
分类：
编程语言 时间：
2015-04-09 17:30:15
阅读次数：
189
通过获取百度地铁图数据，将北京市地铁图在Arcgis for js中实现展示。...
分类：
Web程序 时间：
2015-04-09 17:31:46
阅读次数：
251
