实现的太简单。
queue = {}
function queue.new()
return { first = 0, last = -1 }
end
function queue.push( Q, value)
local last = Q.last + 1
Q.last = last
Q[last] = value
end
function queue.pop (Q)
local first = Q.first
if first > Q.last then error("Q is empty") end
local value = Q[first]
Q[first] = nil
Q.first = Q.first + 1
end
nqueue = queue.new()
for i = 1, 10 ,2 do
queue.push( nqueue, i)
end
-- 因为last 是从-1 开始的，压入栈的时候 第一个元素 last = 0
for......
阅读全文
Minimum Window Substring
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,S = "ADOBECODEBANC"T = "ABC"
Minimum window is "BANC".
Note:
If there is no such window in S that covers all characters in T, return the emtpy string"".
If there are multiple such windows, you are guaranteed that there will always be only one unique minimum window in S.
思路：
题目对时间复杂度要求很高。首先要考虑简化T和S的运算......
阅读全文
逻辑(布尔型)运算符用于对boolean型的结果的表达式进行运算，运算的结果都是boolean型。其运算结果如下所示：
运算符
运算
例子
结果
&
AND(与)
false&true
false
|
OR(或)
false|true
true
^
XOR(异或)
false^true
true
!
NOT(非)
!false
true
&&
AND(短路)
false&&true
false
||
OR(短路)
false||true
true
下面对一些比较容易出现问题进行简单解释：
1、“^“ 将计算操作数的逻辑“异或”；也就是说，当且仅当只有一个操作数为 true时，结果才为true。
2、“&”与”&&......
阅读全文
data segment ; 定义数据段
infon db 0dh,0ah,'Please input a year: $'
Y db 0dh,0ah,'This is a leap year! $'
N db 0dh,0ah,'This is not a leap year! $'
w dw 0 ; the value of user input
buf db 8 ; the max capicity of buffer
db ? ; 预留一个字节的空间，值未知 record the length of user input
db 8 dup(?) ; 预留八个字节的空间，值未知 record the string of user input
data ends
stack segment stack
db 200 dup(0)
stack ends
code segment
assume ds:data......
阅读全文
from:http://www.cnblogs.com/hanyan225/archive/2011/10/06/2199652.html
在Shell中的小括号,大括号结构和有括号的变量，命令的用法如下:
1.${var}
2.$(cmd)
3.()和{}
4.${var:-string},${var:+string},${var:=string},${var:?string}
5.$((exp))
6.$(var%pattern),$(var%%pattern),$(var#pattern),$(var##pattern)
现在来一一详细介绍：
1）Shell中变量的原形
这个最常见的变量形式就是$var，打印var用命令
echo $var
可是这里有个问题：当你要显示变量值加随意的字符(如$varAA)时，就会出错。系......
阅读全文
1.下面是关于验证DOM的某些节点属性和触发按钮点击事件后显示一张图片的实例
<!DOCTYPE html>
<html>
<head>
<title>dom.html</title>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<script type="text/javascript">
window.onload = function() {
var button1 = document.getElementById("button1");
var div1 = document.getElementById("div1");
button1.onclick = function() {
div1.innerHTML = "<img src='2.jpg'/>";
do......
阅读全文
题意：给定2*n的巧克力，想把它分成k份，问一共有多少种方法数。
题解：很容易想到dp，因为到最后一行的时候两块巧克力是否属于同一组，考虑dp[i][j][0]代表到i行已经分成j块且最后一行两块属于同一部分的方法数，
dp[i][j][1]代表到i行已经分成j块且最后一行两块不属于同一部分的方法数，一共有12中转移方法：然后预处理出dp后求解。Sure原创，转载请注明出处。
#include <iostream>
#include <cstdio>
#include <memory.h>
using namespace std;
const int maxn = 1002;
const int mod = 100000007......
阅读全文
一.文献名字和作者
A machine learning approach for non-blind image deconvolution, CVPR2013
二.阅读时间
2014年10月20日
三.文献的贡献点
文献主要提出了一种非盲图像的反卷积方法，非盲图像表示作者是已经知道PSF和模糊图像，要求理想图像的过程，主要的步骤有两个：1.普通的反卷积过程；2.降噪的过程。作者和其他方法的区别主要在于第二个步骤，其他的方法使用的去模糊方法往往忽略了由于反卷积引进来的图像畸变，所以去模糊效果不好，而作者使用了多层感知器作为降噪的过程，能够获得比较好的效果。
......
阅读全文
64+的中断系统和以往的不同，中断是基于事件的。整个硬件CPU接收15个中断，实际用户可用12个可屏蔽中断，但系统可以支持最多128个中断源。64+将中断源视为事件"Event"，128个事件可以分别通过配置连接到12个可屏蔽中断。而128个事件每连续32个可以合并到四个固定的事件中，即Event0（对应事件号0-31）、Event1（对应事件号32-63）、Event2（对应事件号64-95）、Event3（对应事件号96-127）（实际最大有效中断源为124个）。这样可以通过数量有限的CPU中断来管理大量的中断源，使用灵活。下图是系统事件映射图:
中断控制器通过上......
阅读全文
创业公司能活下去，靠的是不抛弃不放弃的士气。
创业是个艰辛的过程，成功的创业者变得富有，失败的创业者一无所有（除了经验教训）。Paul Graham提到如果一个创业公司与Y Combinator失去联系，或者创业者不再出现在每周的聚会上，基本说明这个创业公司要挂掉了。（在国内，或许是下面的情景预示着公司即将挂掉：创业公司淡出人们的实现，创业者不再露面吧）。死掉的创业公司都是默默就挂掉了，悄无声息的就死了。
定期参加创业者或者投资人的聚会，能迫使你每次都做出新东西。如果距离上次聚会你的产品没有任何变化，你真的都......
阅读全文
本篇算是对集合类的总结。
常用的数据结构有：数组、链表、栈、队列、树、图。 这些数据结构都可以直接或间接地用 stl、util 中的集合类来表示：
数据结构
数组
链表
栈
队列
树
图
C++
vector
list
list
list
list
list
java
ArrayList
LinkedList
LinkedList
LinkedList
LinkedList
LinkedList
对于 数组、链表、栈、队列 的表示方式应该是没有争议的。树、图用链表来表示的场景如下：
多子树，一个结点有任意个孩子，所有孩子的指针（引用）存在一个链表中。
图，一个点有多个相邻的点，所有邻居的指针（引......
阅读全文
一、 总括 你了解Jetty 吗，就像我们所熟知的Tomcat一样, Jetty是一个免费的开放源码的100%纯Java的Http服务器和Servlet容器。
Jetty具备以下特点：
快速高效 。Jetty是最快的Servlet服务器之一
。Jetty可以处理上千个并发连接 小巧嵌入 。Jetty的jar只有600多K 。可动态嵌入到应用程序，适合开发web2.0等应用 应用广泛
。开源项目有Geronimo, JBoss, JOnAS等
。商业项目有IBM Tivoli, Sonic MQ and Cisco SESM等
可到Jetty网站 http://jetty.mortbay.org/jett......
阅读全文