- 博客(20)
- 收藏
- 关注
RSS订阅
1原创 反转链表（java）
迭代实现pre指针为head前面的一个空指针。public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null) { //将原来下一个节点保存在临时变量 ListNode next = curr.next; //反转 curr.next = prev;
2021-04-28 16:45:53
61
原创 双栈实现队列
双栈实现队列class MyQueue { Deque<Integer> inStack; Deque<Integer> outStack; public MyQueue() { inStack = new LinkedList<Integer>(); outStack = new LinkedList<Integer>(); } public void push(int x
2021-04-28 16:41:21
49
原创 队列实现栈（java）
两个队列实现栈class MyStack { Queue<Integer> queue1; Queue<Integer> queue2;/** Initialize your data structure here. */ public MyStack() { queue1 = new LinkedList<Integer>(); queue2 = new LinkedList<Integer>();
2021-04-28 16:40:21
114
原创 合并两个有序链表（java）
递归实现class Node{ Node next=null; int data; public Node(int data) { this.data=data; }}public class MergeList { /** * 使用递归 */ public static Node mergeList(Node head1,Node head2) { if(head1==null) return head2; if (head2==null) {
2021-04-28 16:36:01
67
原创 排序算法-插入排序（java）
#排序算法-插入排序（java）public class InsertSort { static int[] insertSort(int[] arr) { //第一个元素有序,从第二个元素开始s for(int i=1;i<arr.length;i++) {//将第i个元素与前i-1个分别比较 for(int j=i;j>0;j--) { if(arr[j]<arr[j-1]) swap(arr,j,j-1); } } return ar
2021-04-27 15:28:41
40
原创 排序算法-选择排序（java）
#排序算法-选择排序（java）public class SelectSort { static void selectSort(int[] arr) { if(arr==null||arr.length<2) return; for(int i=0;i<arr.length-1;i++) { int minIndex=i;//最小下标位置 for(int j=i+1;j<arr.length;j++) { minIndex=arr[j]<arr
2021-04-27 15:27:41
41
原创 排序算法-冒泡排序（java）
排序算法-冒泡排序（java）public class BubbleSort { static void bubbleSort(int[] arr) { //空数组和只有一个元素的数组不用排序 if(arr==null||arr.length<2) return; for(int n=arr.length-1;n>0;n--) { for(int i=0;i<n;i++) { if(arr[i]>arr[i+1]) swap(arr,i,
2021-04-27 15:24:58
61
原创 分布式Session共享的4类技术方案，与优劣势比较
Session概念服务器为每个用户创建一个会话，存储用户的相关信息，以便多次请求能够定位到同一个上下文。这样，当用户在应用程序的 Web 页之间跳转时，存储在 Session 对象中的变量将不会丢失，而是在整个用户会话中一直存在下去。当用户请求来自应用程序的 Web 页时，如果该用户还没有会话，则 Web 服务器将自动创建一个 Session 对象。当会话过期或被放弃后，服务器将终止该会话。Web开发中，web-server可以自动为同一个浏览器的访问用户自动创建session，提供数据存储功能
2020-07-12 23:42:30
230
原创 手写双向链表（java）
1、创建Node类保存节点信息2、在双向链表中last.next=first;first.pre=lastpublic class DoubleLinkedList<T> { private Node first;// 头节点 private Node last;// 尾节点 private int size; public void add(T value) { Node node = new Node(); node.value = value; // .
2020-07-12 23:34:13
240
原创 贪心算法-活动选择问题-递归实现(java)
package com.wanali.greedy_algorithm;import java.util.ArrayList;import java.util.List;/** * 活动选择问题(贪心算法-递归实现) * 在每一步做出当前看来最好的选择，即做出局部最优选择，该算法找到的解不一定是最优解 * @author wan_ys * * 2019年1月10日下午3:30:...
2019-01-10 15:37:02
944
原创 动态规划-矩阵链乘(java)
package com.wanali.dynamic_planning;/** * 矩阵链乘(A的列数等于B的行数时,才能相乘,A是p*q的矩阵,B是q*r的矩阵,乘积C是p*r的矩阵) * 1、最优括号方案的结构特征 * 2、一个递归求解的方案 * 3、计算最优代价 * 4、构造最优解 * @author wan_ys * * 2019年1月9日下午9:59:17 */p...
2019-01-10 08:57:33
475
原创 动态规划-最长公共自序列(java)
package com.wanali.dynamic_planning;/** * 最长公共自序列LCS(动态规划求解) * @author wan_ys * * 2019年1月10日上午8:43:34 */public class LCS { public static void main(String[] args) { String[] x = new String[]...
2019-01-10 08:55:42
492
原创 Python爬虫-HTMLSession的使用
import requestsfrom requests_html import HTMLSessionsession = HTMLSession()url="http://www.sina.com.cn/"r=session.get(url)print(r.html.text)
2018-06-08 21:05:43
10459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人