算法的思想就不多说了。主要对代码解释一下。
graph = [[0,4,3,2],
[4,0,1,4],
[3,1,0,2],
[2,4,2,0]]
n = 4
flags = [True,True,True,True]
queue = []
#flags是存储节点访问情况的，true为待访问节点
#queue存储节点访问顺序
que...
分类：
编程语言 时间：
2015-03-27 22:28:04
阅读次数：
186
LinkedBlockingQueue是由链表组成的阻塞队列，先来看demo
public class LinkedBlockingQueueDemo {
public static void main(String[] args) {
ExecutorService es = Executors.newCachedThreadPool();
BlockingQueue queue ...
分类：
数据库 时间：
2015-03-27 22:25:36
阅读次数：
196
edge = [[1,2,1],[1,2,3],[1,3,2],[2,3,1],[2,4,4],[3,4,2]]
#这是用边集合表示的图
s = [[]]
n = 4
for i in range(n):
s.append([i+1])
#print s
#compare方法是为了对边排序写的，作为参数传入sort，就可以排序了
def compare(a,b):
if(a[2...
分类：
编程语言 时间：
2015-03-27 22:26:43
阅读次数：
242
adb即Android
Debug Bridge，是一个通用的命令行工具，用来与安卓设备或模拟器交互。adb是一种client-server程序，由三个部分组成：client、server和daemon。
adb工具位于安卓sdk的platform-tools目录下。
adb命令语法——
adb [-d | -e | -s ]
-d：device，在USB连接的安卓设备上执行命令，设...
分类：
数据库 时间：
2015-03-27 22:25:42
阅读次数：
273
实现全屏的代码：
// 全屏显示
requestWindowFeature(Window.FEATURE_NO_TITLE);
//turning off the title at the top of the screen.
getWindow().setFlags(WindowManager.LayoutParams.FLAG_FULLSCREEN,WindowManager.Lay...
分类：
移动开发 时间：
2015-03-27 22:25:15
阅读次数：
273
Lotto
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1657 Accepted Submission(s): 811
Problem Description
In a Lotto I have eve...
分类：
其他好文 时间：
2015-03-27 22:25:37
阅读次数：
104
最近项目需要做第三方登录，由于以前没做过，所以也是花了一周时间，走了好多弯路，总算是完成了。依据有福同享有难同当这句话，还有互相学习的原则，还有还有，现在把一些知识点总结一下，供需要者参考，美吧，有不足之处还望指点。有两种方式可实现：一种是用友盟的（它是吧qq、微信、微博登陆集成一下），另一种是直接用官方sdk。首先要说明的是qq登陆、微信登录、微博登录，都分别要在腾讯公众平台、微信公众平台、微浪...
分类：
微信 时间：
2015-03-27 22:25:49
阅读次数：
578
单例模式：
根据单例模式的设计思想，就是想保证类只有一个实例即只有一个对象。而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源等。...
分类：
其他好文 时间：
2015-03-27 22:25:18
阅读次数：
141
一道简单的最短路，因为数组下标问题检查了一个小时，悲剧。。。。。
两种做法:一种是用Z作为源点求到其它点的最短路，一种是直接用Floyd算法求出所有点之间的最短路。我才用了第一种做法代码如下;/*
ID:15674811
LANG:C++
PROG:comehome
*/#include
#include
#include
#include<a...
分类：
其他好文 时间：
2015-03-27 22:24:00
阅读次数：
153
毕业bg
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 6 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Si...
分类：
其他好文 时间：
2015-03-27 22:26:07
阅读次数：
194
1、缺省构造函数。
2、缺省拷贝构造函数。
3、 缺省析构函数。
4、缺省赋值运算符。
4、缺省取址运算符。
5、 缺省取址运算符 const。
class A
{
public:
A(){}//缺省构造函数
A(const A&){}//拷贝构造函数
~A(){}//析构函数
A&operator=(const A&){}//赋值运算符
A*operator&(){...
分类：
编程语言 时间：
2015-03-27 22:24:57
阅读次数：
209
搬运自本人博客：Android学习笔记（1）——电话拨号器
程序的实现过程非常简单，大体分为以下几步：
确定程序的功能，大致确定好UI界面。通过调整xml文件参数让界面更加美观。在Activity文件编写代码，完成对应的事件等。
对于电话拨号器，我们最后的界面大致如下：
对应的布局文件如下，采用的是相对布局。
?
1
2
3
4...
分类：
移动开发 时间：
2015-03-27 22:24:18
阅读次数：
256
1.题目描述：点击打开链接
2.解题思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固定值的题目。一般方法是将n个数分为两部分：1~n/2和n/2+1到n，然后枚举出两部分的所有可能的结果，最后利用二分查找看第一部分的结果是否存在于第二部分中。本题也是让找一些数之和等于S，这个数还可以变成对应的阶乘数，由于阶乘的个数受到k的限制。因此可以利用dfs来枚举所有的情况。由于最后...
分类：
其他好文 时间：
2015-03-27 22:23:18
阅读次数：
149
后缀数组： 构建后缀数组，注意要在字符串莫末尾加上一个没出现过的字符。然后可以2分或者直接扫描，直接扫描需要用单调队列来维护
VIEW CODE
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
编程语言 时间：
2015-03-27 22:24:53
阅读次数：
196
原始论文：http://www-personal.umich.edu/~ronxin/pdf/w2vexp.pdf
之前学习Word2vec时，脱离了神经网络，这周补充了下相关知识，打算之后再
看下源码，加深自己的理解。...
分类：
其他好文 时间：
2015-03-27 22:25:04
阅读次数：
468
外连接
使用外连接进行多表查询时，返回的查询结果集中仅包含查询条件和连接条件的行。内连接除了消除了与另一个表中的任何不匹配的行，而外连接扩展了内连接的结果集，除了返回所有匹配的行外，还会返回一部分或全部不匹配的行，这就取决于外连接的类型。
对于外连接，Oracle中可以使用（+）来表示，也可以使用left right和full outer join关键字。
外连接可以分为下面...
分类：
数据库 时间：
2015-03-27 22:24:42
阅读次数：
153
排序的二维数组是这样的：在每一行中元素是递增的，在每一列中元素也是递增的，比如：
11 34 35 47 51
13 37 40 52 61
19 42 50 79 80
给定一个值，判断其是否在这样排序的二维数组中。
首先，先来生成测试数据，思路如下：1）先选择一种将给定输入按升序排列。2）构造一个二维数组，寻找该数组中以第一个元素为起点，确定一个最大的正方形区域（其宽要么与原数组的行或...
分类：
编程语言 时间：
2015-03-27 22:24:14
阅读次数：
242
