Java程序基本都要涉及到多线程，而在多线程环境中不可避免的要遇到线程死锁的问题。Java不像数据库那么能够检测到死锁，然后进行处理，Java中的死锁问题，只能通过程序员自己写代码时避免引入死锁的可能性来解决。1. Java中导致死锁的原因Java中死锁最简单的情况是，一个线程T1持有锁L1并且申请...
分类：
编程语言 时间：
2015-04-22 20:26:56
阅读次数：
153
一、关联规则挖掘
1、 Apriori算法
（1）Apriori算法原理
Apriori算法使用频繁项集的先验知识，使用一种称作逐层搜索的迭代方法，k项集用于探索(k+1)项集。首先，通过扫描事务（交易）记录，找出所有的频繁1项集，该集合记做L1，然后利用L1找频繁2项集的集合L2，L2找L3，如此下去，直到不能再找到任何频繁k项集。最后再在所有的频繁集中找出强规则，即产生用户感兴趣的关联规...
分类：
编程语言 时间：
2015-04-21 00:26:32
阅读次数：
376
这是DP最基础的一个问题，刚开始学习这一块，实现了一下，不要黑我巨长的参数表，新手。代码如下：void FastWay(int l1[], int l2[], int e1, int e2, int x1, int x2, int t1[], int t2[], int n){ int f1[...
分类：
其他好文 时间：
2015-04-19 11:22:54
阅读次数：
111
Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For exam...
分类：
其他好文 时间：
2015-04-18 08:41:27
阅读次数：
119
本题目是意思是把两个有序的链表合成一个有序的链表，考察了归并算法和链表的操作。
代码也相对比较简单，简单说一下归并函数里三个指针的作用，sum是返回的第一个指针，cur是所要返回的链表里走到的位置，put是对于取到的l1或l2里的某一个指针节点。全部的可运行代码如下：#include
#include
#include
struct ListNode{
int value;
ListNod...
分类：
其他好文 时间：
2015-04-16 17:36:38
阅读次数：
112
Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For exam...
分类：
其他好文 时间：
2015-04-16 17:26:51
阅读次数：
130
Ck: Candidate itemset of size k
Lk : frequent itemset of size k
L1 = {frequent items};
for (k = 1; Lk !=?; k++) do begin
Ck+1 = candidates generated from Lk;
for each transaction t in databa...
分类：
编程语言 时间：
2015-04-15 17:04:21
阅读次数：
160
题意：太难懂了，最开始给你一个数列 wi ，还有一个转移矩阵 M[m][s]， 你最开始只能从 M第一列选一个数 L1,如果选的第K个数，接下来只能从第 k&(m-1)取数，问你|li-wi| 和的最小值及路径。解题思路：DP加记录路径。解题代码： 1 // File Name: e.cpp 2 ....
分类：
其他好文 时间：
2015-04-15 00:40:45
阅读次数：
202
1、提要
Open & Close 在Dribbble的Popular程度能排在所有Shots的首页。而且设计比较简洁，实现起来的难度也相对较小，可以拿来练练手。本文源码猛击：Roujiamo
2、分析
动画开始前是经典的hamburger，由上中下三条直线组成，以l1、l2、l3表示，动画结束后变成了关闭按钮。
关闭的“X“是由hamburger的l1、l3经过旋转变换而来。其中l1绕右...
分类：
移动开发 时间：
2015-04-14 19:49:47
阅读次数：
165
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117跟挑战程序书上例题一样，将要切割的n断木板，分别对应二叉树树的叶子节点，则切割的总开销为木板的长度×节点的深度，可以画图理解，那么最短的木板（L1）应当是深度最大的叶子...
分类：
其他好文 时间：
2015-04-13 14:17:28
阅读次数：
171
