weixin_43193439的博客

链表反转链表反转的步骤：定义一个新的节点 newNode遍历需要反转的链表 node，遍历的同时进行反转，首先获得节点 newNode的下一个节点（保存于 newNodeNext），接着获得需要反转的节点的当前节点（nowNode），将需要遍历的节点的当前节点指向下一个节点（node = node.next），将前期复制的当前节点（nowNode）的下一节点指向新节点的下一节点（newNodeNext），将新节点的下一节点指向前期复制的当前节点（nowNode）。代码实现：/** * 反转

普通数组转换为稀疏数组普通数组 array[] 转化为稀疏数组 arr2[][] 的步骤（大部分元素为0的情况）：统计不为 0 的数组的个数 num创建一个二维数组 arr2[num][3] 用于存放稀疏数组的值设置 arr2[0][0] 的值设置为 数组 array 的行数设置 arr2[0][1] 的值设置为数组 array 的列数设置 arr2[0][2] 的值设置为数组 array 中的非 0 的元素的个数逐一遍历 数组 array ，将非 0 的值的 x 值写入 arr2[i][

八皇后问题解决思路：定义一个一维数组 queue[] 用于存放各个皇后的位置（由于每一行只能放一个皇后，因此第 n 个皇后存放于第 n-1行）依次将 8 个皇后放入棋盘，首先将第 1 个皇后放到第一行第一列，判断是否有冲突，若有冲突，则将第一个皇后向右边移动一列，若没冲突，则使用递归放入第 2 个皇后，接着判断前面的皇后是否有冲突，有冲突则向右移动一列，没冲突则依照放入第1、2个皇后的步骤继续放入剩下的皇后，当即将要放入的皇后的个数大于需要放入的皇后的个数时，输出queue数组中存放的值（即满

List集合Java主要包含4 种集合（List、Queue、Set和Map），其中List、Queue、Set的父类都是Collection。   1. List 集合（对象可重复的、有序的，即集合中的对象的顺序和对象进入集合的顺序一致）ArrayList:基于数组实现，增删慢，查询快，线程不安全ArrayList 是基于数组实现的，ArrayLi...

快慢指针法使用两个指针同时遍历链表，一个遍历的步长为1（慢指针，即 node= node.next），另一个遍历的步长为2（快指针,即 node = node.next.next），当快指针到达链表尾部时，根据他们的步长的差值，则此时慢指针走过的长度为快指针的一半，即慢指针刚好到达链表的中间节点。...

求字符串中第一个只出现一次的字符思路：将字符串转化为字符数组新建一个长度为128的 int 数组（标准ASCII码字符集总共的编码有128个,包括32个通用控制符,10个十进制数码,52个英文大小写字母和34个专用符号 ）将当前字符的 ASCII 值作为数组的下标，该下标对应的数组的值为该字符串出现的次数（未出现为0默认值，出现一次为1，出现多次为-1）根据字符串数组的所有 ASCII...

1. 求集合中唯一重复的数或者唯一不重复的数求法一：利用异或两个相同的数进行异或，结果为0将集合中所有的元素进行异或运算，得到的结果为最终的唯一重复的数或者唯一不重复的数，原因：A ^ B ^ C ^ D ^ A ^ C ^ B=(A ^ A) ^( B ^ B) ^ (C ^ C) ^D=D，例子：一个集合中只有一个数是只出现一次，其他数出现两次 public int s...

Java向指定网址请求数据方式一HttpClientJava向指定网址请求数据方式一HttpClient带参数的post请求带参数的get请求通过线程池获取HttpClientJava向指定网址请求数据方式一HttpClient带参数的post请求 //创建HttpClient对象 CloseableHttpClient httpClient = HttpClients.create...

Java向特定的网址请求数据方式二（ jsoup解析）**注：**虽然Json可以替代HTTPClient直接发起请求解析数据，但jsoup对多线程，连接池，代理等等方式的支持不是很好，所以一般jsoup仅仅作为Html解析工具使用添加maven依赖<!--Jsoup--><dependency> <groupId>org.jsoup</g...