007's Studio.

007's Studio.

it's better to burn out than to fade away

Eclipse运行失败tomcat失败
1、问题最近在使用Eclipse写Java Web。tomcat环境什么都已经配置好了,能够正常运行。但是又装了些插件,捣鼓了一些配置,第二天还是一样的项目,跑不起来了。 选择相同的server进行Pbulish后start,出现了下面的错误。 看到这些错误我就找了一些相关文章看了一下,失败的原因很多,如: 端口占用(排除,还没启动过tomcat) 没有配置好Jdk,tomcat环境(排除,没有修该过环境变量等配置,命令行均正常运行) xml文件出错(排除,相同的项目没改过) 无法创建虚拟机,以为是eclipse.ini文件出错(排除,没修改过) 然后我又去查看了tomcat的log...
Tomcat启动乱码及IDEA中tomcat信息乱码解决方法
OS:win10 64位IDEA 版本:2017.3.4(Utimate Edition)Tomcat 版本:9.0.16 1、命令行下Tomcat乱码在Window下使用Tomcat,配置好Tomcat的路径后,在DOS下,输入命令startup,可以快速启动TomcaT,但是会发现输出之中有许多乱码。如下图: 我们可以通过修改Tomcat安装目录下的conf中的logging.propeties文件。消除中文乱码。将其中的UTF-8改为GBK。完成后,保存修改。然后我们重新在命令行下启动Tomcat,其中乱码消失,正常显示中文。 2、IDEA中Tomcat乱码处理IDEA编码的配置 ...
算法导论思考题6-3Young氏矩阵
思考题6-3(Young氏矩阵)在一个$m\times n$的Young氏矩阵(Young tableau)中,每一行的数据都是从左到右排序的,每一列的数据都是从上到下排列的。Young氏矩阵中也会存在一些为 $\infty$ 的数据项,表示那些不存在的数据。因此,Young氏矩阵可以用来村出$r \leq mn$个有限的数。a. 画出一个包含元素$\{9,16,3,2,4,8,5,14,12\}$的$4 \times 4$Young氏矩阵。第一题比较简单,只要满足插入和每行每列都是非递减就行。下面示例: \begin{bmatrix} 2 & 5 & 8 & \infty \...
算法导论练习14.1-7
14.1-7 说明如何在$O(nlgn)$时间内,利用顺序统计树对大小为$n$的数组中的逆序对(见思考题2-4)进行计树。这道题和算法导思考题2-4一致,当时采用了归并排序和线段树进行解决,在另外一篇博客中给出了题解。算法导论 思考题2-4 这里我们将采用书中的顺序统计树(order-statistic tree)来解决。其实本质上和线段树类似,都是采用一种支持$O(lgn)$操作的数据结构,来进行统计,思考题2-4的线段树采用统计区间内数字的次数。而顺序统计树,通过记录树的大小,从而快速得出对应关键字的秩。 采用顺序统计树这里有两种方法得出逆序对。 对于数组$A[5]=(5,4,3,2...
Visual Studio Code写Markdown中代码块tab缩进错误
问题描述:最近写使用markdwon写博客,本人习惯在本地用visual studio code编写,然后上传。vs code自带一个侧边预览窗口(右上角)可以查看markdown文档结果。平时也是用这个。后面写博客发到自己个人的网站上时,发现有时候 tab 键缩进 4个空格,有时候缩进 8个空格。如图:第一个图是网页上的效果,可以看到一些 tab缩进是4,有一些是8 下面是我这篇博客本地文件及效果:可以看到文件中缩进均是一个tab键,同时采用vs code的自带预览效果都是缩进4个空格。但是与实际网页的效果不同。后面我还尝试在csdn在线的markdown编写,一个tab缩进4个空格,...
数据结构-红黑树
数据结构-红黑树1、红黑树简介 红黑树(red-black tree)是一种平衡的搜索树,常见的平衡搜索树包括AVL树、B树、AA树、treap树、SBT树、替罪羊树、伸展树、跳表等。红黑树支持在最坏情况下对动态集合操作的时间复杂度为$O(lgn)$。平衡树的时间复杂度均为$O(lgn)$,但是红黑树的性能最优,有很多应用。如C++的STL中的集合(set、multiset)、映射(map、multimap),在java中的TreeSet和TreeMap数据结构均用到红黑树。 红黑树的性质 红黑树是一棵二叉搜索树,每个结点均有一个颜色位(RED or BLACK)。通...
算法导论思考题12-1
12-1(带有相同关键字的二叉搜索树)相同关键字给二叉搜索树的实现带来了问题。a.  当用TREE-INSERT将$n$个其中带有相同关键字的数据插入到一棵初始为空的二叉搜索树中时,其渐进性能是多少?最坏情况下,所有关键字相同,那么将形成一个单链。时间复杂度为$O(n^2)$。  建议通过在第5行之前测试$z.key = x.key$和在11行之前测试$z.key = y.key$的方法,来对TREE-INSERT改进。如果相等,根据下面的策略之一来实现。对于每个策略,得到将$n$个其中带有相同关键字的数据插入到一棵初始为空的二叉搜索树中的渐进性能。(对第5行描述的策...
算法导论练习12.3
12.3-1 给出TREE-INSERT过车过程的一个递归版本 12345678910111213141516171819202122232425262728293031323334353637383940//实现1TREE-INSERT(T,z) if T.root = NIL //空树 T.root = z z.p = NIL else //非空,递归查找合适位置 TREE-INSERT-RECURSIVE(T.root,z)TREE-INSERT-RECURSIVE(x,z) if z.key < x...
算法导论练习12.2
12.2-1 假设一棵二叉搜索树中的结点在1到1000之间,现在想要查找值为363得到结点,下面序列那个不是查找过的序列。 a. $2,252,401,398,330,344,397,363$。b. $924,220,911,244,898,258,362,363$。c. $925,202,911,240,912,245,363$。d. $2,399,387,219,266,382,381,278,363$。e. $935,278,347,621,299,392,358,363$。 因为这是查找BST过程中的一个序列,因此根据该序列构造BST,如果满足BST的性质,那么就是查找...
算法导论练习12.1
12.1-1 对于关键字集合$\{1,4,5,10,16,17,21\}$,分别画出高度为2、3、4、5和6的二叉搜索树。 这里说明一下:算法导论中定义的高度是根节点到叶节点的最大距离 高度为2: 高度为3: 高度为4: 10 10 5 / \ / \ / \ 4 17 4 16 4 10 / \ /\ ...
avatar
007havegone
It's a left-handed thing, you won't understand.
FRIENDS
friendA friendB