题意 由一些不同元素组成的升序序列是可以用若干个小于号将所有的元素按从小到大的顺序 排列起来的序列。例如，排序后的序列为 A, B, C, D，这意味着 A
每来一个小于关系就进行一次拓扑排序 直到出现冲突（也就是出现了环）或者已经能确定顺序 当结果已经确定时 后面的小于关系也就没有必要处理了 因此可以用一个flag标记结果是否已经确定
#include
#include
#i...
分类：
编程语言 时间：
2015-08-19 17:03:05
阅读次数：
119
假期没事学python，因为之前一直在搭个人网站，后台用的是PHP，所以想用Python重写一下后台。关于python开发web应用，网上有一大堆教程，最多的是推荐用apache加载mod_python这个模块，看了下官网，13年停止更新了，而且对Python 3的支持很差，所以并不推荐这个。类似的有mod_msgi，这个可以看做是mod_python的继任者，但是配置起来尤其是在windows上...
分类：
编程语言 时间：
2015-08-19 17:02:16
阅读次数：
111
前一篇博客简单介绍了ReentrantLock的定义和与synchronized的区别，下面跟随LZ的笔记来扒扒ReentrantLock的lock方法。我们知道ReentrantLock有公平锁、非公平锁之分，所以lock()我也已公平锁、非公平锁来进行阐述。首先我们来看ReentrantLock的结构【图来自Java多线程系列–“JUC锁”03之 公平锁(一)】：从上图我们可以看到，Reent...
分类：
编程语言 时间：
2015-08-19 17:01:00
阅读次数：
180
首先引入maven需要依赖的jar：
dependency>
groupId>net.sf.json-libgroupId>
artifactId>json-libartifactId>
version>2.4version>
classifier>jdk15classifier>
dependency>
需要导入的类：
import net.sf.jso...
分类：
编程语言 时间：
2015-08-19 17:00:03
阅读次数：
125
1 数据描述
空白
sku1sku_1
sku2sku_2
…
skuNsku_{N} session1session_1
0
1
…
1
session2session_2
1
0
…
1
…
…
…
…
…
sessionMsession_M
1
1
0
0
2 向量相似度计算下面给出计算向量x,y...
分类：
编程语言 时间：
2015-08-19 16:59:23
阅读次数：
187
树结构练习——排序二叉树的中序遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。
输入
输入包含多组数据，...
分类：
编程语言 时间：
2015-08-19 16:59:14
阅读次数：
174
背景
最近开始研究算法，于是在leetcode上做算法题，第五题Longest Palindromic Substring便是关于回文子串的。
什么是回文子串
回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。例如:a,aaaa,aba,abba…
最长回文子串
要求最长回文子串，就需要遍历每一个子串，...
分类：
编程语言 时间：
2015-08-19 16:57:00
阅读次数：
171
原代码如下：
#include
#include
//#define Key int
typedef int Key;
struct Item{
Key key;
char c;
};
typedef struct STnode* link;
struct STnode{
Item item ; link l,r; int N;
};
static link head , z...
分类：
编程语言 时间：
2015-08-19 16:58:28
阅读次数：
119
效果图：
关键类的代码：
package:utils:
SpringUtil.java
通过jdbcTemplate连接oracle数据库
package com.utils;
import org.springframework.context.ApplicationContext;
import org.springframework.context.support.C...
分类：
编程语言 时间：
2015-08-19 16:55:09
阅读次数：
146
内存泄漏：
长生命周期的对象持有短生命周期的对象的引用就很可能发生内存泄漏，尽管短生命周期对象已经不再需要，但是因为长生命周期对象持有它的引用而导致不能被收回，这就是Java中内存泄漏的场景。（无法用，也无法收回）
堆区:
1.存储的全部是对象，每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令)
2.jvm只有一个堆区(heap)被所有线程共享，堆中不...
分类：
编程语言 时间：
2015-08-19 16:55:47
阅读次数：
133
java程序设计的基本原则和类设计的基本敬经验...
分类：
编程语言 时间：
2015-08-19 16:51:20
阅读次数：
132
Java 多线程
在Java中，线程类Thread创建方式有两种：一是继承Thread类，重写run方法；二是，实现Runnable接口。大多数情况下，推荐使用第二种方式，实现runnable接口，这样可以很好的将任务与执行单元分离，更加突出面向对象的思想。
在JDK1.5之前，线程间互斥主依靠内置锁（监视器），而线程间通信则采用Object实例的wait，notify等方法。在JDK1.5之...
分类：
编程语言 时间：
2015-08-19 16:51:23
阅读次数：
141
Windows环境下教你用Eclipse ADT 插件生成.h/.so文件，Java下调用JNI，轻松学习JNI...
分类：
编程语言 时间：
2015-08-19 16:50:26
阅读次数：
147
Java库本身就有多种线程安全的容器和同步工具，其中同步容器包括两部分：一个是Vector和Hashtable。另外还有JDK1.2中加入的同步包装类，这些类都是由Collections.synchronizedXXX工厂方法。同步容器都是线程安全的，但是对于复合操作，缺有些缺点：
① 迭代：在查觉到容器在迭代开始以后被修改，会抛出一个未检查异常ConcurrentModificationExc...
分类：
编程语言 时间：
2015-08-19 16:46:47
阅读次数：
190
题意 有一个4*4的显示器 有9个程序 每个程序占2*2个格子 他们的位置如图所示 当你运行某个程序时 这个程序就会显示在顶层覆盖其它的程序 给你某个时刻显示器的截图 判断此时电脑是否死机了（出现了不合法的覆盖关系）
拓扑排序的应用 关键是建图 当一个程序A的区域上有其它程序B时 说明A是在B之前运行的 那么我们可以建立一个A
#include
#include
#...
分类：
编程语言 时间：
2015-08-19 16:47:58
阅读次数：
231
public static string getMD5(string str)//该方法获取字符串的md5加密 通常用来验证数据
{
System.Security.Cryptography.MD5CryptoServiceProvider md5 = new System.Security.Cryptography.MD5CryptoServiceProvider()...
分类：
编程语言 时间：
2015-08-19 16:44:19
阅读次数：
149
tuple是一种有序的集合，和list类似，不同的是，tuple一旦创建就不能再修改了。
一、创建tuple
1、创建tuple用()来表示
2、创建空tuple：
3、创建单元素tuple：需要在元素后加逗号
4、创建“可变”tuple
用list来表示tuple中的其中一个元素，修改list的元素值，这样tuple的元素没有变（指向没有变），但是却可...
分类：
编程语言 时间：
2015-08-19 16:43:51
阅读次数：
140
