转自http://vawait.com/manhattanmst/严谨的论文请看：戳这里或者戳这里，还有一个blog的也可以看看：戳这里。可以证明每一个顶点在最小生成树中在这45度的范围内至多仅有一条边与之相连，也就是如果以一个点为原点，那么上面分成的八个区域里面最多和每个区域连一条边。首先只考虑R...
分类：
编程语言 时间：
2015-08-02 00:56:27
收藏：
0 评论：
0 赞：
0 阅读：
299
最近想回过头来看看以前写的一些代码，可叹为何刚进大学的时候不知道要养成写博客的好习惯。现在好多东西都没有做记录，后面也没再遇到相同的问题，忘的都差不多了。只能勉强整理了下面写的一些代码，这些代码有的有参考别人的代码，但都是自己曾经一点点敲的，挂出来，虽然很基础，但希望能对别人有帮助。链表链表是一种非...
分类：
编程语言 时间：
2015-08-02 00:55:17
收藏：
0 评论：
0 赞：
0 阅读：
374
利用加密和签名同时处理，可以极大的减少计算量，非常适合在传感器中使用，并且无需考虑CA秘钥托管问题。
分类：
编程语言 时间：
2015-08-02 00:55:07
收藏：
0 评论：
0 赞：
0 阅读：
216
hdu5125 他说的是n个人每个人都有两个气球a,b，气球各自都有相应的体积，现在让他们按照序号排列好来，对他们的a气球体积值计算最长上升子序列，对于这整个排列来说有m次机会让你将a气球替换成b气球(允许不使用完)，问最后的最长上升子序列的长度是多少，哈哈，当然用dp的思想我们很容易就能知道状态的...
分类：
编程语言 时间：
2015-08-02 00:50:57
收藏：
0 评论：
0 赞：
0 阅读：
406
如何将字串 String 转换成整数 int? int i = Integer.valueOf(my_str).intValue();int i=Integer.parseInt(str);如何将字串 String 转换成Integer ? Integer integer=Integer.value...
分类：
编程语言 时间：
2015-08-02 00:50:37
收藏：
0 评论：
0 赞：
0 阅读：
274
Surrounded RegionsGiven a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that...
分类：
编程语言 时间：
2015-08-02 00:49:57
收藏：
0 评论：
0 赞：
0 阅读：
238
import java.io.UnsupportedEncodingException;public class ConToByte { /** * double转换byte * @param arr byte[] * @param param double double类型的参数 * @param...
分类：
编程语言 时间：
2015-08-02 00:48:57
收藏：
0 评论：
0 赞：
0 阅读：
227
归并排序：原理与C语言实现参考：白话经典算法系列之五 归并排序的实现1. 容易对有序数组A,B进行排序。2. 为了使得A,B组内数据有序：可以将A，B组各自再分成二组。3. 经过不断分组，当分出来的小组只有一个数据时(有序)，合并相邻二个小组。这样通过先递归的分解数列，再合并数列就完成了归并排序。代...
分类：
编程语言 时间：
2015-08-02 00:48:07
收藏：
0 评论：
0 赞：
0 阅读：
303
# -*- coding: utf-8 -*-import urllib.requestimport reurl='http://s.weibo.com/weibo/%25E9%25BE%2599%25E9%25BA%2592&Refer=STopic_box'urlfile=urllib.requ...
分类：
编程语言 时间：
2015-08-02 00:46:27
收藏：
0 评论：
0 赞：
0 阅读：
406
在spring mvc 3.0 框架中，通过JSP页面、HTML页面以POST方式提交表单时，表单的参数传递到对应的servlet后会出现中文显示乱码的问题。解决办法可采用spring自带的过滤技术，对所有页面间参数的传递设置统一的字符编码。分两步解决问题：1.设置页面格式为UTF-8 2.在web...
分类：
编程语言 时间：
2015-08-02 00:45:37
收藏：
0 评论：
0 赞：
0 阅读：
381
1 /*Author :usedrose */ 2 /*Created Time :2015/8/1 23:39:01*/ 3 /*File Name :2.cpp*/ 4 #pragma comment(linker, "/STACK:1024000000,1024000000") 5 #i...
分类：
编程语言 时间：
2015-08-02 00:44:37
收藏：
0 评论：
0 赞：
0 阅读：
508
当多个控制线程共享相同的内存时呢，需要确保每个线程看到一致的数据视图。如果每个线程使用的变量都是其他线程不会读取和修改，那么就不存在一致性的问题。线程互斥接口用来保护数据，用于确保同一时间只有一个线程访问数据。互斥：限制代码---独占很久以前：下面程序存在竞争问题的哟，当创建20个线程，每个线程都对...
分类：
编程语言 时间：
2015-08-02 00:43:57
收藏：
0 评论：
0 赞：
0 阅读：
416
如果你已经掌握了爬虫基础，看了我前面三个基础再来继续看这一篇文章。 这篇文章主要讲解爬虫程序中必须要用到的python集合，如果你对集合很了解。那可以不用看。 在爬虫程序中，为了不重复爬取已经爬过的页面，我...
分类：
编程语言 时间：
2015-08-01 23:41:37
收藏：
0 评论：
0 赞：
0 阅读：
478
swift 函数类型 嵌套...
分类：
编程语言 时间：
2015-08-01 23:39:37
收藏：
0 评论：
0 赞：
0 阅读：
390
题目：
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
Each child must have at...
分类：
编程语言 时间：
2015-08-01 23:39:07
收藏：
0 评论：
0 赞：
0 阅读：
497
简介：
这一篇博客主要讨论Python对象的拷贝问题，区分浅拷贝和深拷。为了保持追踪内存中的对象，Python使用了引用计数这一简单技术，下面将进行简单介绍。1、引用计数：
当对象被创建并赋值给变量时，该对象的引用计数就被设置为 1 。当同一个对象又被赋值给其他变量时，或作为参数传给函数、方法或类实例时，或被赋值为一个窗口对象的成员时，该对象的一个新的引用（或称为别名）就被创建，该对象的引用计数...
分类：
编程语言 时间：
2015-08-01 23:38:27
收藏：
0 评论：
0 赞：
0 阅读：
463
集合集合的定义Swift中提供了两种数据结构用于存放数据的集合，分别是数组（Array）和字典（Dictionary）。他们的主要区别在于数组中的元素由下标确定，而字典中的数据的值由数据的键（Key）决定。以下我们认为集合就是数组或字典。集合的可变性我们可以定义一个集合常量或者集合变量。一旦定义为常量，就意味着集合的长度、内容和顺序都不能再修改了。比如，定义为常量的数组，不能再向其中添加新的元素。数...
分类：
编程语言 时间：
2015-08-01 23:38:17
收藏：
0 评论：
0 赞：
0 阅读：
328
1. transient的作用及使用方法
我们都知道一个对象只要实现了Serilizable接口，这个对象就可以被序列化，java的这种序列化模式为开发者提供了很多便利，我们可以不必关系具体序列化的过程，只要这个类实现了Serilizable接口，这个类的所有属性和方法都会自动序列化。
然而在实际开发过程中，我们常常会遇到这样的问题，这个类的有些属性需要序列化，而其他属...
分类：
编程语言 时间：
2015-08-01 23:38:07
收藏：
0 评论：
0 赞：
0 阅读：
240
Node.js自动化测试框架（NodeTestFramework）...
分类：
编程语言 时间：
2015-08-01 23:37:01
收藏：
0 评论：
0 赞：
0 阅读：
154
计数排序
计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数（输入数据在一个小范围内）。
算法思想
计数排序的基本思想是对每一个输入元素x，确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。
由于数组中可能有相等的数，在处理时需要注意。
时间复杂度和空间复杂度分析
算法总时间Θ(k + n)。当k=O(n)时，计数排序的...
分类：
编程语言 时间：
2015-08-01 23:35:17
收藏：
0 评论：
0 赞：
0 阅读：
398
