weixin_41147630的博客

项目中涉及到路径的部分有：html标签属性src、href、action，request的转发，response的重定向。相对路径：凡是开头没有"/"，都是相对路径，就是从这个当前目录下找。在页面跳转的时候经常会出现问题，所以一般不用相对路径。绝对路径：路径最开始都有"/"，如果是html中的资源（src、href、action），代表的就是服务器的根目录，localhost：8080；如果是转发或重定向，代表的是项目的根目录，localhost：8080/项目名。一般使用的时候都是绝对

利用Servlet组件，实现了简单的页面请求和响应的处理之后，发现了这个问题。乱码的原因：请求和响应的字符集不统一，在编辑文档的时候，都是一般都是用utf-8，但是服务器响应给浏览器的时候用的不是utf-8。解决方法：在服务器发给浏览器响应的时候，就告诉服务器应该用utf-8字符集对响应内容编码。具体方式：在对response做处理的时候，要设置这两个参数。...

Web服务器Tomcat在官网下载zip版本的，解压到非中文的路径下就可以直接使用。需要关注一下解压后的目录结构，包括bin、conf、lib等7个目录，最重要的是webapps和work，webapps是我们项目放置的位置，work放置的是翻译后和编译后的文件（就是一些中间文件，区别于源码文件）。尝试第一次连接Tomcat在bin目录下找到startup.bat可以打开服务器，在bin目录下找到shutdown.bat可以关闭服务器。（如果关闭窗口是强制强制关机的意思，不建议这样用） 打

常用的方法：修饰符和返回值类型 方法名 简单描述 static void reverse(List<?> list) 反转list中元素的顺序 static void shuffle(List<?> list) 对list中元素随机排序 static <T extends Comparable<? super T>> void sort(List<T> list) 按照自然序对lis.

初始化（包括声明）：分为静态初始化和动态初始化。申明的方式有两种，以一维数组为例：int[ ] testArr, int testArr[ ]。后者不常用，只是为了和C语言统一，Java源码中也是把[ ]放在前面。下面统一用第一种申明方式一维数组：//静态初始int[] testArr = new int[]{1,2,3}; //这两个都可以，只是申明数组的时候[]的位置不一样...

数据结构的三要素是：逻辑结构，物理结构，数据的运算。逻辑结构：分为线性结构个非线性结构。线性结构就是有一一对应的关系的，如A-B-C，这三个字母就符合线性结构。非线性结构就是集合，树，图。集合就是一些元素共同归位一类，如自然数集合；树就是有层次关系结构，如家族谱系树；图就是每个元素之间会有联系，如一座城市的地铁图。非常重要的一个细节就是：运算会和逻辑结构有关，和物理结构无关。...

Oracle数据库的安装和Oracle Client的安装都比较简单，但是我在安装完了之后出现了连接问题，无论怎么配置Net Configuration Assistant和Net Manger都无法解决。我的解决思路：1.客户端如何连接服务端：既然采用的是C/S模式，肯定要校对服务端和客户端的配置是否是否一致。2.和连接相关的配置文件：服务端的配置文件默认放在dbhom_1(数据库的...

题目给定一个二叉树和结点指针，输出这个结点对应中序遍历的下一个结点。二叉树结点中除了有左右孩子指针，还有双亲指针。分析我开始就思考了双亲结点的指针是如何得到的，其实只要用到层次遍历去遍历每个结点的时候，刚好要判断是否有左右孩子结点，可以在这时对左右孩子结点注入双亲结点指针。这样就可以在一次遍历之后知道所有结点的双亲。void BFS(Node *node){ queue<...

题目输入某二叉树的前序遍历和中序遍历的结果，请重新建立该二叉树。假设输入的前序遍历和中序遍历都不含重复的数字。例子输入的前序遍历是{1，2，4，7，3，5，6，8}，输入的中序遍历是{4，7，2，1，5，3，8，6}；输出的树形如下：求解#include <iostream>#include <queue>using namespace std...

题目输入一个单链表的头节点，从尾到头反过来打印出来每个节点的值。链表节点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析单链表的结构只能允许从头到尾访问元素，而输出的要求确是从尾到头，所以自然想到用栈结构。让链表中的元素以此入栈，然后再退栈，就能实现逆序。#include <iostream>...

题目实现一个函数，将字符串的每个空格替换成“%20”。例子输入字符串："We are happy."，则输出的字符串："We%20are%20happy."。分析求解如果用c++的string类来做就简单多了，里面有replace()方法可以调用，这个方法的复杂度是O(n)，再加上需要定位空字符的位置，所以外层要嵌套O(n)的循环，算法的复杂度会是O(n^2)。#incl...

题目在一个二维数组中，每一行都会按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数输入这样的一个二维数组和一个整数，判断数组中是否包含这个整数。例子1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 上面就是满足要求的一个二维数组，输入整数7，返回...

题目一个长度为n+1的数组里的所有元素都在1~n的范围内，所有必定存在重复的数字。请找出数组中任意一个重复的数字，但是不能修改输入的数组。例子长度为8的数组为{2，3，5，4，3，2，6，7}，那么对应输出的重复元素是2或者3。分析如果还是用之前的归位法会改变数组，如果用hash表又会带来额外的空间开销。若想依旧保持高效，可以分析元素的个数。n+1的数组里有n个元素势必有重复的...

题目一个长度是n的数组里的所有数字都在0~n-1范围内。数组中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例子数组长度是7，数组为{2，3，1，0，5，3}，对应的输出是重复的2或者3。#include <iostream>#include <algorithm>using namespac...