题目链接：点击打开链接
题意：
给定二维平面上的n个点坐标，常数k
下面n行给出坐标
求一个最小生成树，问第k大的边是多少。
任意两个点间建一条边的花费是其曼哈顿距离。
思路：转自：点击打开链接
一、曼哈顿距离最小生成树
曼哈顿距离最小生成树问题可以简述如下：
给定二维平面上的N个点，在两点之间连边的代价为其曼哈顿距离，求使所有点连通的最小代价。
朴素的算法...
分类：
其他好文 时间：
2015-05-14 18:39:40
阅读次数：
115
搭建 Spring3+MyBatis+Rest+BootStrap+JBPM项目环境后，测试发现了一个操蛋的问题。使用Spring MVC的自动类型转换为JSON时，后台数据List/Map获取完全正常，可是JS获取data报500错误。后台无任何异常信息。问题解决思路：后台数据操作正常，数据返回前...
分类：
编程语言 时间：
2015-05-14 11:29:42
阅读次数：
852
leetcode算法题目：2 sum，基本题意是给定一组整数和一个常数target，试图在这一组数里找到两个数使得两者的和等于target，结果要求返回两个数的下标。...
分类：
其他好文 时间：
2015-05-14 10:00:52
阅读次数：
105
给定一组整数和一个常数target，试图在这一组数里找到两个数使得两者的和等于target，结果要求返回两个数的下标。...
分类：
其他好文 时间：
2015-05-14 01:01:08
阅读次数：
141
枚举是c语言中得一种基本数据类型，不是数据结构用于声明一组常数1. 3中枚举变量的方式a. 先定义类型， 再定义变量b. 同时定义类型和变量c. 匿名定义enum Season {Spring, Summer, Autumn, Winter};enum Season s = Spring;已经定位为...
分类：
编程语言 时间：
2015-05-13 19:33:26
阅读次数：
130
解递归式1、代换法substitution1）猜测解的形式2）用数学归纳法找出使解真正有效的常数2、递归树使用递归树时，可以忽略一些“小误差”，将递归产生的结果作为猜测，用代换法进行验证。也可以严格计算每一层递归树的代价，加总成递归式的结果。对于有两个子问题，子问题规模为1/2的递归树（二叉树），树...
分类：
编程语言 时间：
2015-05-12 22:43:56
阅读次数：
135
1.散列表（hash table）的实现成为散列（hashing），是一种以常数平均时间执行输入、删除和查找的技术。但是那些需要元素间任何排序信息的数操作将不会得到有效的支持。2.散列函数示例int hash(const string & key, int tableSize)
{
int hashVal=0;
for(int i=0;i<key.length();i++)...
分类：
其他好文 时间：
2015-05-10 09:58:10
阅读次数：
130
P1024卡布列克圆舞曲
Accepted
标签：模拟
描述
卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。
例如：43...
分类：
编程语言 时间：
2015-05-09 16:40:43
阅读次数：
371
设计一元一次方程类，求形如ax+b=0的方程的解。
例如：输入3x-8=0时，输出的方程的解为x=2.66667；
再如：输入5s+18=0时，输出的方程的解为s=-3.6；
参考界面如下：
参考代码为：
class CEquation
{
private:
double a; // 未知数系数
double b; // 常数项
char unknown; /...
分类：
其他好文 时间：
2015-05-08 18:14:14
阅读次数：
87
1.对于表的所有操作来说，都可以使用数组来实现，而且数组虽然是静态分配的，但内部存储数组的vector类却允许在需要时将数组的大小增加一倍。2.正是因为数组的实现，使得printList以线性时间来执行，而findkth甚至是通过常数时间。最不济的是插入和删除了，如果位置不好，比如说在0号位置插入就需要将整个数组的所有元素都向后移，为O(N)。正是为了避免插入和删除的线性开销，我们就开始使用一种叫做...
分类：
其他好文 时间：
2015-05-08 09:37:45
阅读次数：
163
