- 博客(7)
- 收藏
- 关注
原创 两个栈实现一个队列
import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void pus...
2019-06-24 12:51:54 83
原创 实现一个链表从后向前打印
/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;public...
2019-06-24 12:03:27 173
原创 替换空格的Java实现
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。/*问题1:替换字符串,是在原来的字符串上做替换,还是新开辟一个字符串做替换!问题2:在当前字符串替换,怎么替换才更有效率(不考虑java里现有的replace方法)。 从前往后替换,后面的字符要不断往后移动,要多次...
2019-06-24 11:41:18 225
原创 一:浏览器生成内部消息
浏览器生成内部消息1.生成HTTP请求消息本次探索之旅从用户在浏览器中输入网址 (URL) 开始。接下来,浏览器的工作会从对用户输入的网址进行解析开始。浏览器如何解析网址就是我们的第一个看点。然后,浏览器会根据网址的含义来生成请求消息。浏览器通过请求消息将用户需要哪些数据告知服务器,而请求消息实际的样子就是我们的第二个看点。只要理解了具体的消息长什么样,我们也就能够理解访问 Web服务器时使用...
2019-06-24 09:52:02 192
原创 合并两个有序链表,并输出
public class TestCom { public static <T extends Comparable> void mix(linkList<T> la, linkList<T> lb, linkList<T> lc){ //合并链表的方法 Node<T> na = la.ge...
2018-11-21 18:45:26 474
原创 线性表的链式表示和实现
线性表的链式表示 线性表的链式表示的存储单元不再是连续的数组,而是一组非连续的空间。 这就导致了,对于这组空间,你无法像顺序表一样轻易的遍历整个空间,你也不可能申请一个数组记录每一个数值的地址,那样本质就和线性表是相同的了,那么解决的方法就是,在每一个数据的结尾加上下一个数据的地址,共同构成一种新的数据类型:结点(Node)。分为数据域和指针域。下面是对于线性表中...
2018-11-21 09:53:06 696
原创 Java数据结构 -- 线性表
1.线性表的概念: 线性表(linear list)是n个数据元素的有限序列,其元素可以是一个数,一个符号,也可以是由多个数据组成的符合形式,甚至可以是一页书甚至更复杂的信息。 例如:由26个大写的英文字母组成的字母表(A,B,C,....,X,Y,Z) 就是一个线性表,表中的每一个数据都是一个大写字母。 线性表的数据元素可以是多个形...
2018-11-19 18:42:24 385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人