- 博客(39)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 nanohttpd接收不到post参数问题
今天自己做项目用到了nanohttpd框架，确实很简单易用，但是却碰到一个非常无奈的问题。可能是之前没有认真看文档，nanohttpd服务器始终接收不到post方法传来的参数。百度了半天没看到解释，后来上了一下google，在stackoverflow上看到有人回答，意思也就是，对于post请求，你需要先调用parseBody()方法，直接传一个简单的新构造的map就行了，然后再调用get
2016-12-23 16:46:16
4388
2
原创 ServletConfig对象的方法
配置初始化参数在web.xml中servlet的注册信息中配置参数 <servlet> <servlet-name>helloServlet</servlet-name> <servlet-class>com.obguy.javaweb.HelloServlet</servlet-class> <init-param> <param-name>user</par
2016-07-21 16:46:52
2838
原创 Servlet的生命周期方法
1）构造器只被调用一次，只有第一次请求servlet时，创建Servlet的实例，调用构造器。Servlet是单实例的。2）init方法只被调用一次，在创建好实例后立即被调用。用于初始化当前servlet。参数ServletConfig从Web应用程序的配置信息（在eclipse中就是web.xml文件）中获取配置信息。web.xml中包含servlet的注册信息和映射信息。3）service被多次
2016-07-21 15:43:22
1354
转载 Android.mk文件详解
转自http://blog.sina.com.cn/s/blog_602f8770010148ce.html0. Android.mk简介：Android.mk文件用来告知NDK Build 系统关于Source的信息。 Android.mk将是GNU Makefile的一部分，且将被Build System解析一次或多次。所以，请尽量少的在Android.mk中声明变量，也不要假定任何东西不会在解
2016-05-06 16:01:53
527
原创 用MinGW编写JNI
首先大家可以参考这篇博文，说的比较详细(http://blog.csdn.net/jiangxuchen/article/details/8702245)。但里面还是有一些问题，所以我在另外补充一下。用eclipse编写JNI上面的文章写的很详细，不需要太多赘述，但是他是直接用的eclipse c/cpp，所以省去了很多麻烦，我们大家一般都是用的eclipse java，所以需要另外安装CDT插件。
2016-05-06 15:34:04
549
原创 Dijkstra算法
DIJKSTRA(G,w,s)1 INITIALIZE-SINGLE-SOURCE(G,s)2 S = emptyset3 Q = G.V4 while Q != emptyset5 u = EXTRACT-MIN(Q)6 S = S.add(u)7 for each vertex v belong to G.Adj[u]8 RELAX(u, v, w)java
2016-03-09 13:47:21
490
原创 有向无环中的单源最短路径问题
DAG-SHORTEST-PATHS(G,w,s)1 topologically sort the verteces of G2 INITIALIZE-SINGLE-SOURCE(G,s)3 for each vertex u, taken in topologically sorted order4 for each vertex v belong to G.Adj[u]5
2016-03-09 13:43:14
575
原创 单源最短路径--Bellman-Ford算法
BELLMAN-FORD最短路径算法：BELLMAN-FORD(G,w,s)1 INITIALIZE-SINGLE-SOURCE(G,s)2 for i = 1 to |G.V| - 13 for each edge(u,v) belong to G.E4 RELAX(u,v,w)5 for each edge(u,v) belong to G.E6 if v.d >
2016-03-07 19:30:05
629
原创 拓扑排序
TOPOLOGICAL-SORT(G)1 call DFS(G) to compute finishing times v.f for each vertex v2 as each vertex is finished, insert it onto the front of a linked list3 return the linked list of vertecesjava代码如下：
2016-03-07 14:25:39
390
原创 深度优先搜索
DFS(G)1 for each vertex u belong to G.V2 u.color = WHITE3 u.pi = NIL4 time = 05 for each vertex u belong to G.V6 if u.color == WHITE7 DFS-VISIT(G,u)DFS-VISIT(G,u)1 time = time + 1
2016-03-07 10:32:51
377
原创 广度优先搜索
下面算法中，假定输入图G=(V,E)是以邻接链表所标示的。该算法为途中每一个节点赋予了一些额外属性：我们将每个节点u的颜色存放在属性u.color里（白色表示没有发现过的节点，灰色表示已经发现但其邻接节点没有被全部发现，黑色表示已经被发现且邻接节点全部被发现），将u的前驱结点存放在属性u.pi里。如果u没有前驱节点（例如，如果u=s或者节点u尚未被发现），则u.pi = NIL。属性u.d记录的是广
2016-03-04 20:19:00
366
原创 算法导论第三版第8章思考题
8-1a.因为对于每一种输入，不可能能够到达同一片叶子，所以一共有n!n!片子是可以到达的。其次因为输入完全随机，每种输入概率相等且到叶子结点的路径是固定的，这n!n!个叶子结点的概率也是相等的，为1n!\frac{1}{n!}。b.一共有kk个叶子节点，那么一定会有kk条从叶子节点到根结点的路径，所有的路径要么会经过TT的左孩子节点，要么经过它的右孩子节点，即所有kk条路径都会从TT的左孩子节点或
2016-03-03 20:23:50
4300
2
原创 算法导论第三版习题8.4
8.4-1(1) 首先n=A.length=10n=A.length=10，然后让B[0...9]B[0...9]分别为一个空链表； (2) 遍历数组AA，将数组AA中每一个元素A[i]A[i]都加到链表B[⌊nA[i]⌋]B[\lfloor nA[i] \rfloor]中，得到B[0]=∅B[0]=\emptyset,B[1]={0.13,0.16}B[1]=\{0.13,0.16\},B[2]
2016-03-02 21:53:27
2912
4
原创 算法导论第三版习题8.3
8.3-1(1) 首先按最低位字母进行排序得到SEA,TEA,MOB,TAB,DOG,RUG,DIG,BIG,BAR,EAR,COW,ROW,NOW,BOX,FOX； (2) 然后对次低位字母进行稳定排序得到TAG,BAR,EAR,SER,TEA,DIG,BIG,MOB,DOG,COW,ROW,NOW,BOX,FOX,RUG; (3) 最后对首位字母进行稳定排序得到BAR,BIG,BOX,COW
2016-03-02 17:17:47
2733
2
原创 算法导论第三版习题8.2
8.2-1（a)首先通过第4到第5行，数组C={2,2,2,2,1,0,2}C=\{2,2,2,2,1,0,2\}，然后经过第7行到第8行，数组C={2,4,6,8,9,9,11}C=\{2,4,6,8,9,9,11\}。 （b) 然后根据第10行到第12行，我们有首先B[C[A[11]]]=B[6]=2B[C[A[11]]]=B[6]=2，此时C={2,2,2,2,8,9,9,10}C=\{2,
2016-03-02 14:55:07
2464
1
原创 算法导论第三版习题8.1
8.1-1最小深度为n−1n-1，就像插入排序最好的情况一样，对已经排序好的序列排列的情况。8.1-2∑k=1nlgk≤∑k=1nlgn=nlgn\begin{align}\sum_{k=1}^nlgk\le \sum_{k=1}^nlgn=nlgn\end{align} 所以，lg(n!)=O(nlgn)lg(n!)=O(nlgn). ∑k=1nlgk=∑k=1n/2lgk+∑k=n/2+
2016-03-02 10:25:32
2359
原创 算法导论第三版第七章思考题
7-1a.（1） 初始时，x=A[1]=13,i=0,j=13x=A[1]=13, i = 0, j = 13; （2） 令j=j−1=12，A[12]>xj=j-1=12，A[12]\gt x，故继续令j=j−1=11,A[11]<xj=j-1=11,A[11]\lt x；令i=i+1=1,A[1]≥xi=i+1=1,A[1]\ge x。交换A[1]和A[11]得到A1={6,19,9,5,12
2016-02-29 21:50:53
3732
1
原创 算法导论第三版习题7.4
7.4-1我们可以猜测T(n)≥cn2T(n)\ge cn^2： T(n)≥max0≤q≤n−1[cq2+c(n−q−1)2]+Θ(n)=max0≤q≤n−1[cq2+c(n−q−1)2]+Θ(n)=cn2−2cn+c+Θ(n)≥cn2−2cn+Θ(n)≥cn2\begin{align}T(n)&\ge \max_{0\le q\le n-1}[cq^2+ c(n-q-1)^2]+\Theta(
2016-02-29 17:16:44
3894
3
原创 算法导论第三版习题7.3
7.3-1本来将快速排序随机化就是为了让其最坏情况的出现随机化，此时我们关心的就是该算法的期望运行时间。7.3-2在最坏的情况下，每次RANDOM取得的都是子数组中最大或最小的元素的下标，每次划分都会出现0和n−10和n-1的两个子数组，所以每层节点都只会调用一次RANDOM，一共会调用Θ(lgn)\Theta(lgn)次RANDOM； 在最好的情况下，每次RANDOM取得的都刚好是子数组中大小居
2016-02-29 14:44:45
2451
原创 算法导论第三版习题7.2
7.2-1令Θ(n)=cn\Theta(n)=cn，带入递归式可得： T(n)=T(n−1)+Θ(n)=T(n−1)+cn=c∑i=1ni=c⋅n(n+1)2=Θ(n2)T(n)=T(n-1)+\Theta(n)=T(n-1)+cn=c\sum_{i=1}^ni=c\cdot \frac{n(n+1)}{2}=\Theta(n^2)7.2-2当数组A的所有元素都具有相同值时，此时出现最坏情况，每次
2016-02-29 14:16:07
3743
原创 算法导论第三版习题7.1
7.1-1（a） 首先x=A[12]=11,i=0,j=1x=A[12]=11,i=0,j=1，此时我们比较A[1]和x可知A[1]>xA[1]和x可知A[1]\gt x，故令j=j+1=2j=j+1=2； （b） 然后比较A[2]和x可知A[2]>xA[2]和x可知A[2]\gt x，故继续令j=j+1=3j=j+1=3； （c） 比较A[3]和x可知A[3]<xA[3]和x可知A[3]\lt
2016-02-29 10:49:18
1447
原创 算法导论第三版第六章思考题
6-1a.不一样。例如习题6.3-1中的数组A，如果采用BUILD-MAX-HEAP算法得到的最大堆为A1={84,22,19,10,3,17,6,5,9}A_1=\{84,22,19,10,3,17,6,5,9\}；但如果采用插入方法建堆，得到的最大堆是A2={84,22,19,17,10,5,6,3,9}A_2=\{84,22,19,17,10,5,6,3,9\}b.在最坏的情况下，A应该是一个
2016-02-28 16:10:30
1761
原创 算法导论第三版习题6.5
6.5-1(a) 首先直接提取max=A[1]=15max = A[1] = 15； (b) 然后令A[1]=A[heap_size]=1A[1]=A[heap\_size]=1，让heap_size=heap_size−1heap\_size=heap\_size-1，此时堆A为A={1,13,9,5,12,8,7,4,0,6,2}A=\{1,13,9,5,12,8,7,4,0,6,2\}；
2016-02-28 14:08:12
2389
3
原创 最大优先序列的java实现
public class Priority_Queue { private static int heap_size = 0; public static int Parent(int i){ return (i-1)/2; } public static void Max_Heapify(double[] A, int i){ int l
2016-02-27 19:05:19
419
原创 算法导论第三版习题6.4
6.4-1(a) 首先调用BUILD-MAX-HEAP(A)得到最大堆A1={25,13,20,8,7,13,2,5,4}A_1=\{25,13,20,8,7,13,2,5,4\} (b) 然后将A[1]和A[9]A[1]和A[9]交换得到A2={4,13,20,8,7,17,2,5,25}A_2=\{4,13,20,8,7,17,2,5,25\}，然后调用MAX-HEAPIFY(A,1)，此时A
2016-02-27 14:07:30
1287
原创 算法导论第三版习题6.3
6.3-1(a) A.length=9A.length=9，故从i=⌊A.length/2⌋=4i=\lfloor A.length/2\rfloor=4开始调用MAX-HEAPIFY(A,i)，A[4]<A[9]<A[8]A[4]\lt A[9]\lt A[8]，故交换A[4]和A[8]A[4]和A[8]得到新的序列A1={5,3,17,22,84,19,6,10,9}A_1=\{5,3,17,2
2016-02-27 10:30:42
1713
原创 算法导论第三版习题6.2
6.2-1(a)初始状态，在结点i=3i=3处，A[3]A[3]违背了最大堆性质，因为它的值小于他的左孩子，所以将A[3]和A[6]A[3]和A[6]互换一下，得到新的序列为A′=<27,17,10,16,13,3,1,5,7,12,4,8,9,0>A^{'}=<27,17,10,16,13,3,1,5,7,12,4,8,9,0> (b)递归调用MAX-HEAPIFY(A,6)，此时i=6,A[6
2016-02-26 18:44:27
796
原创 算法导论第三版习题6.1
6.1-1最多的情况是高度为hh的完全二叉树，元素一共有Nmax=∑i=0h2i=2h+1−1N_{max}=\sum_{i=0}^h2^i=2^{h+1}-1 最少的情况是高度为0的这一层的叶子只有一个，元素一共有Nmin=∑i=0h−12i+1=2hN_{min}=\sum_{i=0}^{h-1}2^i+1=2^h6.1-2由题6.1-1可知，高度为⌊lgn⌋\lfloor lgn\rfloo
2016-02-26 16:05:34
1551
原创 算法导论排序算法汇总
插入排序INSERTION-SORT(A)1 for j=2 to A.length2 key=A[j]3 // insert A[j] into the sorted sequence A[1...j-1].4 i=j-15 while i>0 and A[i]>key6 A[i+1]=A[i]7 i=i-18 A[i+1]=key最坏运行时间
2016-02-26 14:36:44
389
原创 算法导论第三版第五章思考题
5-1a.设AiA_i为第ii次计数时，计数器加一的事件，即 Ai={10第i次计数时，计数器加1第i次计数时计数器保持不变A_i=\begin{cases}{1}&\text{第$i$次计数时，计数器加1} \\{0}&\text{第$i$次计数时计数器保持不变}\end{cases} 显然P(Ai=1)=1(ni+1−ni)P(A_i=1)=\frac{1}{(n_{i+1}-n_i)}
2016-02-25 11:29:37
3225
1
原创 算法导论第三版习题5.4
5.4-1我的生日是一年中已经固定的一天，我们假设当有kk个人时，有人和我生日相同的概率为1/21/2，那么这kk个人中每一个人生日和我的不相同（即生日不在固定的某一天）的概率都为1−1/3651-1/365，而且每个人生日在哪一天相互独立，故没有人和我生日在同一天的概率为Pr=(1−1365)kPr=(1-\frac{1}{365})^k 那么能让某人生日和我相同的概率为P=1−Pr=1−(1−
2016-02-24 20:31:24
2361
1
原创 算法导论第三版习题5.3
5.3-1在进入循环前，先将在整个数组中随机选择一个数至于A[1]A[1]即可：PERMUTE-IN-PLACE(A)1 n=A.length2 swap A[1] with A[RANDOM(1,n)]3 for i=2 to n4 swap A[i] with A[RANDOM(i,n)]第二步其概率为1n\frac{1}{n}，后面一样5.3-2不能。虽然这个算法确实不会
2016-01-23 15:37:10
1615
1
原创 算法导论第三版习题5.2
5.2-1正好雇佣一次说明第一次雇佣的就是所有应聘者中最好的，所以概率为1n\frac{1}{n} 正好雇佣nn次说明所有应聘者按优秀从低到高依次出现，第一位是最差的，概率为1n\frac{1}{n},第二位其次，概率为1n−1\frac{1}{n-1},所以整体概率为1n!\frac{1}{n!}5.2-2正好雇佣两次，说明第一个应聘者不是最好的，概率为n−1n\frac{n-1}{n}，第二个
2016-01-21 16:28:48
2500
4
原创 算法导论第三版习题5.1
5.1-1由于总能决定那个应聘者最佳，故两两之间都定义了关系，所以是一个全关系 其次由于1、每个应聘者都比自己好或者更好，所以满足自反性；2、如果应聘者A比B好或更好，B又比A好或更好，而且因为总能决定哪个应聘者最佳，故显然没有两个同样好的不同应聘者，那么显然A就是B，所以满足反对称性；3、如果应聘者A比B好，B又比C好，那么显然A就比C好，所以满足传递性。因此该关系就是一个偏序关系。 由于该关
2016-01-21 11:13:29
2174
1
原创 算法导论第三版第四章思考题
4-1a.T(n)=Θ(n4)T(n)=\Theta(n^4) 先用代入法证明T(n)≤cn4T(n)\le cn^4: T(n)≤2⋅c(n2)4+n4=(c8+1)n4\begin{align}T(n)&\le 2\cdot c(\frac{n}{2})^4+n^4\\&=(\frac{c}{8}+1)n^4\end{align} 故T(n)=O(n4)T(n)=O(n^4) 再用
2016-01-19 18:38:25
3308
原创 算法导论第三版习题4.5
4.5-1af(n)=1,nlogba=nlog42=n12f(n)=1,n^{log_b a} = n^{log_4 2} = n^{\frac{1}{2}} 当0<ϵ≤12时，f(n)=O(nlogba−ϵ)0\lt \epsilon\le \frac{1}{2}时，f(n)=O(n^{log_b a - \epsilon}) 故T(n)=O(nlogba)=O(n−−√)T(n)=O(n^
2016-01-19 16:16:00
2809
2
原创 算法导论第三版习题4.4
4.4-1画出递归树可知：递归树深度为log2nlog_2 n，第ii层共有3i3^i个节点，每个节点的代价为(12)in(\frac{1}{2})^i n，故第ii层总代价为(32)in(\frac{3}{2})^i n， 递归树叶子在第log2nlog_2 n层，则一共有3log2n3^{log_2 n}片叶子， 设叶子代价为Θ(1)\Theta(1),则叶子总代价为 Θ(3log2n)=
2016-01-18 18:53:42
4941
4
原创 算法导论第三版习题4.3
4.3-1假设对∀m≤n0,∃c≥0,\forall m\le n_0,\exists c\ge0,使得： T(m)≤cm2\begin{align} T(m) \le cm^2 \end{align} 则有： T(n−1)≤c(n−1)2\begin{align} T(n-1) \le c(n-1)^2 \end{align} 带入迭代式可得： T(n)≤c(n−1)2+n=cn2−2c
2016-01-17 19:59:30
5207
3
原创 算法导论第三版 课后习题4.2-7
算法导论第三版 课后习题 4.2-7直接计算ac-bd和ad+bc需要计算乘法四次，故若想仅使用三次乘法就完成该计算，必须利用之前的计算结果： 1、S1S_1 = ac 2、S2S_2 = bd 3、S3S_3 = (a + b)(c + d) 则，可以计算得结果： 1、ac - bd = S1S_1 - S2S_2 2、ad + bc = S3S_3 - S1S_1 - S2S_2
2016-01-16 16:28:54
1234
nanohttpd框架的jar包以及源码
2016-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人