上交的july的文章： http://blog.csdn.net/v_july_v/article/details/6897097
他从 前缀树(Trie树)，到后缀树(suffix树)，再谈到自动机(automation machine)和KMP。
都是解决字符串的经典方法。有兴趣的同学可以仔细研读。
=========== 后缀树 与 KMP等算法 ====================
后缀树(Suffix Tree)的文本匹配算法 后缀树(Suffix Tree)是一种特殊的Trie，它的用途非常广泛，其中一个主要的应用是作文本匹配，也像KMP等算法一样，它也是空间换时间的一个典范。利用 Suffix Tree做文本匹配与其他的模式匹配算法比如KMP和Boyer-Moo......
阅读全文
MSDN上对消息钩子的描述：
The SetWindowsHookEx function installs an application-defined hook procedure into a hook chain. You would install a hook procedure to monitor the system for certain types of events. These events are associated either with a specific thread
or with all threads in the same desktop as the calling thread.
----------------------------------------------------------------------------------------------------------------------------
1.在内核中，NtUserSetWindowsHookEx函......
阅读全文
stm32退出停止模式出现死机现象分析
根据《STM32中文参考手册》描述，STM32的低功耗模式有三种：睡眠模式,停止模式,待机模式。（有些资料说其实只有两种模式，不存在睡眠模式一说）。其中待机模式可实现系统的最低功耗，所以本来想采用该模式。但是《STM32中文参考手册》提到从待机模式唤醒后的代码执行等同于复位后的执行(采样启动模式引脚、读取复位向量等)，板子接了屏，再快再快也需要时间去加载界面，所以速度还是慢了。之后采用尝试采用停止模式，图1为停止模式的进入和退出方法。
......
阅读全文
1 package test;
2
3 import java.awt.Font;
4 import java.awt.GridLayout;
5 import java.awt.LayoutManager;
6 import java.awt.event.ActionEvent;
7 import java.awt.event.ActionListener;
8 import java.awt.event.WindowAdapter;
9 import java.awt.event.WindowEvent;
10 //import java.util.EmptyStackException;
11
12 import javax.swing.JButton;
13 import javax.swing.JFrame;
14 import javax.swing.JLabel;
15 import javax.swing.JPanel;
16 import javax.swing.JScrollPane;
17 import javax.swing......
阅读全文
本文参考了别人的文章，详细步骤：
一、启动终端Terminal
二、输入 pico .bash_profile 回车。【如果不生效，命令前加sudo】
三、输入以下内容【路径依实情而定】：
export ANDROID_SDK_ROOT=/Users/apple/Desktop/adt-bundle/sdk
export ANDROID_NDK_ROOT=/Users/apple/Documents/Android/android-ndk-r8e
export PATH=$PATH:$ANDROID_SDK_ROOT
export PATH=$PATH:$ANDROID_NDK_ROOT
export ANDROID_TOOL=/Users/apple/Desktop/adt-bundle/sdk/platform-tools
export PATH=$PATH:$ANDROID_TOOL
四、 注意路径最好不要有空格！......
阅读全文
经过2，3周的时间研究流量的监控，什么TrafficStats提供的方法，做的时候蛋疼的要屎，2G/3G的流量获取根本就不准确，至于什么原因网络上面也有说，就不讲了。经过研究，通过读取/proc/uid_stat/项目uid/下面的两个文件，获取流量信息。再通过自己的逻辑算法，解决了流量监控和统计的问题。可能也有不准确的地方，请多多指导
本监控软件，实现的是监控一个月的程序使用流量
1，开启一个服务，每5分钟跑动一次更新流量，用于能够准确记录流量
每一个小时，更新一次流量，用于清除非本月的流量
2，保存流量的时候，进行判......
阅读全文
参考资料：
1、http://www.52nlp.cn/lda-math-mcmc-%e5%92%8c-gibbs-sampling2
2、http://en.wikipedia.org/wiki/Metropolis%E2%80%93Hastings_algorithm
3、http://www.quantiphile.com/2010/11/01/metropolis-hastings/
python脚本如下：
import math
import time
import numpy as np
import matplotlib.pylab as plt
import random
class Samples:
def __init__(self):
pass
def mh(self, epsilon_0, num_iteration, fpdf):
#Metropolis–Hastings algorithm
normal_randoms = np.zeros(num_it......
阅读全文
（百度）假设一个 mp3 搜索引擎收录了 2^24 首歌曲，并记录了可收听这些歌曲的 2^30 条 URL，但每首歌的 URL 不超过 2^10 个。系统会定期检查这些 URL，如果一个 URL 不可用则不出现在搜索结果中。现在歌曲名和 URL 分别通过整型的 SONG_ID 和 URL_ID 唯一确定。对该系统有如下需求：
1) 通过 SONG_ID 搜索一首歌的 URL_ID，给出 URL_ID 计数和列表
2) 给定一个 SONG_ID，为其添加一个新的URL_ID
3) 添加一个新的 SONG_ID
4) 给定一个 URL_ID，将其置为不可用
限制条件：内存占用不超过 1G，单个文件大小不超过 2G，一个目录下的......
阅读全文
一、穷 我想这已经是共识，没钱？那就别想谈女朋友了，别再幻想着什么纯洁无暇爱情了，都是扯淡。当你憋着小嘴愤愤不平的拿这个诅咒分手女友的无情的时候，那只能说明你无能懦夫懒惰加上小人，离开你是明智选择。给你个富婆说不定你绝情的嘴脸比谁都更丑陋。所以，男人，想讨老婆就赚钱吧不管你混B社会杀人放火贩毒contraband只要你能弄到票子女人就多得让你眼花了。 二、丑 经典语句，长得丑不是你的错，出来吓人就是你不对了，如果你敢说一句外表不是主要的，心灵美才是重要的，打住，那我就给你一头猪一样的恐龙做老婆我看你什......
阅读全文
如此多的循环次数竟然还能过，看来我对运行时间的估计还需要提高提高。
题目概述：
链接：http://cerberus.delosent.com:791/usacoprob2?a=4eAR5fGw7OX&S=crypt1
嗯这道题是说我们要从给定集合里面做一个竖式乘法，是一个三位数乘以两位数。这个竖式乘法中出现的所有数（包括乘数，中间步骤出现的数）都要满足在这个集合里面，并且要求中间步骤的数字是三位，最后结果是四位。
算法思想：
我当时的第一想法真真心就是五重循环，但是同时也有一丝担忧觉得这样时间上实在是太慢了，但是因为想不出别的东西就硬着头皮写。
......
阅读全文
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10963 Accepted Submission(s): 4374
Problem Description
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。
Input
输入有若干组，每组中的第一行为二个数N（1&l......
阅读全文