09 2018 档案

DNS解析域名的过程
摘要：一、DNS解析域名的过程 1、大的过程可分为三步： (1)、在缓存中查找是否之前解析过 (2)、在windows系统的host文件中查找 (3)、请求DNS服务器 2、小的过程可分为十步： (1)、浏览器先检查自己自身有没有解析过该域名，若是解析过直接拿到之前缓存的ip，解析结束。域名被缓存的时间也 阅读全文
posted @ 2018-09-29 16:12 没有名字~ 阅读(579) 评论(0) 推荐(0)
Mysql中的索引
摘要：一、索引是什么？为什么要有索引？ 1、索引是什么？ 是一种帮助mysql高效的获取数据的数据结构，这些数据结构以某种方式引用数据，这种结构就是索引。可简单理解为排好序的快速查找数据结构。如果要查“mysql”这个单词，我们肯定需要定位到m字母，然后从下往下找到y字母，再找到剩下的sql。 2、为什么 阅读全文
posted @ 2018-09-28 18:56 没有名字~ 阅读(422) 评论(0) 推荐(0)
剑指offer(五)：用两个栈实现一个队列
摘要：题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解决办法： 队列先进先出，栈先进后出(stack1和stack2) 其实主要要注意的点是： ①在添加时直接往第一个添加即可 ②在删除时分情况， 第一：如果stack2不为空，则直接弹出stack2中的元素即 阅读全文
posted @ 2018-09-23 21:02 没有名字~ 阅读(261) 评论(0) 推荐(0)
剑指offer(四)：重建二叉树
摘要：题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解决办法： 前序遍历的第一个元素是根节点，然后进行中序 阅读全文
posted @ 2018-09-23 17:31 没有名字~ 阅读(149) 评论(0) 推荐(0)
剑指offer(三)：从尾到头打印链表
摘要：题目： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解决办法： 可以先使用递归遍历到最后一个，再从后往前打印即可 代码: 阅读全文
posted @ 2018-09-23 16:57 没有名字~ 阅读(214) 评论(0) 推荐(0)
生产者消费者(举例)
摘要：线程A：生产者； 线程B：消费者； 具体场景： 线程A调用set(String str)，给list里面设置字符串，线程B调用get()方法，删除掉list里面的字符串，模拟生产者消费者 阅读全文
posted @ 2018-09-13 18:22 没有名字~ 阅读(800) 评论(0) 推荐(0)
剑指offer(二)：替换空格
摘要：题目： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解决方法： 先统计空格的个数，再从后往前替换，时间复杂度为O(n),空间复杂度为O(n)[看别人是O(1)，我需要下去再研究一下] 阅读全文
posted @ 2018-09-13 12:59 没有名字~ 阅读(178) 评论(0) 推荐(0)
剑指offer(一)：二维数组中的查找
摘要：题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1 5 7 8 9 2 6 8 9 10 3 7 10 11 13 4 8 12 13 15 5 阅读全文
posted @ 2018-09-13 10:51 没有名字~ 阅读(212) 评论(0) 推荐(0)
使用eclipse Debug时总是被URLClassLoader这个类拦截，不能进入到要调试的类里面去
摘要：打开Debug，如图去掉前面的两个对号，重新debug即可： 阅读全文
posted @ 2018-09-10 17:31 没有名字~ 阅读(253) 评论(0) 推荐(0)
Java复习：集合框架(一张图)
摘要：最后一个看不见了补充一下： ConcurrentHashMap：是线程安全的(基于lock实现的，同步的时候锁住的不是整个对象，而加了synchronized的是锁住了整个的对象)，实现了Map接口，他是在hashMap的基础上，将数据分为很多个小的segment(分段锁，他继承了Reentrant 阅读全文
posted @ 2018-09-02 22:27 没有名字~ 阅读(244) 评论(0) 推荐(0)