- 博客(9)
- 收藏
- 关注
RSS订阅原创 链表问题
1. 判断一个链表是不是回文结构2.将单向链表按某数划分成左边小、中间相等、右边大的形式3.复杂链表的复制4.如何判断两条链表是否交叉，如何找到交叉的第一个节点？假设链表可能有环可能无环。...
2018-03-19 00:22:55
232
原创 求数据流的中位数
使用两个堆，大顶堆存放较小的那一半数据，小顶堆存放较大的那一半数据。数据先进大顶堆，后进小顶堆。则数据量为奇数时，中位数为大顶堆的堆顶；数据量为偶数时，中位数为大顶堆和小顶堆堆顶的平均数。代码如下：import java.util.*;public class Solution { private int count = 0; private PriorityQueue<...
2018-03-16 21:32:58
501
原创 排序的稳定性
1.稳定性稳定：冒泡排序、插入排序、归并排序不稳定：选择排序、快速排序、堆排序2.工程中的综合排序基础类型：快排类：归并排序（保证稳定性）数组长度很短（不管是什么类型）：插入排序一般长度<60直接插入排序，插入排序常数项很低快排和归并划分子数组小于60时，直接插入排序3.补充归并排序，内部缓存法（空间复杂度O（1））01 stable sort（稳定的快速排序）...
2018-03-15 12:25:38
330
原创 堆排序
1.完全二叉树的性质从顶至下将完全二叉树从0按层开始标号标号为i的父节点标号为(i-1)/2，左子节点标号 2 * i + 1, 右子节点 标号2 * i + 22. 堆的建立堆的本质就是一棵完全二叉树，可以利用完全二叉树的性质建立堆。堆数据结构上是一棵树，实际上是以数组的形式存储的。可以自底向上和自顶向上的两种方式进行建堆。自顶向下是节点从上至下下沉，自底向上是节点从下至上上浮。3.优先级队列优...
2018-03-14 18:27:57
229
原创 快速排序及其改进
快速排序的平均时间复杂度为O(N logN)，空间复杂度O(logN)。在待排序的数组正好是正序或逆序时，时间空间复杂度为O(n^2)，达到最快时间复杂度。1.传统快速排序1.荷兰国旗问题及三向切分将小于num的数放在左边，大于num放在右边，等于num放在中间3.随机快速排序 //随机快速排序 private void quickSort(int[] a){ if (a ...
2018-03-14 17:51:32
382
原创 矩阵问题
1.转圈打印矩阵 public ArrayList<Integer> printMatrix(int[][] matrix) { ArrayList<Integer> list = new ArrayList<>(); int top_left_x = 0, top_left_y = 0, b...
2018-02-16 18:26:31
327
原创 使用jQuery发送Ajax请求
传统网页与服务器通信往往需要通过提交整个表单来实现，这样用户不得不每次在提交表单时重刷整个页面，带来很不好的用户体验，在这个背景下Ajax应运而生。 AJAX 即Asynchronous JavaScript and XML（异步的 JavaScript 和 XML）。Ajax不是新的编程语言，而是一种使用现有标准的新方法。Ajax能在不重新加载整个页面的情况下，与服务器进行数据交换，实现网页
2015-12-22 23:35:42
12013
原创 Android多线程之AsyncTask
对Android开发者来说，如何处理多线程问题是无法绕过的问题。每个Android开发者或多或少都遇到过ANR(Applicatin Not Responding)异常，Android默认当UI线程阻塞超过20s时将会引发ANR异常。因此在处理耗时操作时应当将其放入新线程中，但是这样将面临一个问题，如何在新线程中更新UI组件呢?
2015-12-15 17:14:52
528
原创 使用HttpCLient处理HTTP请求
使用HttpClient处理HTTP请求 无论是B/S还是C/S，只要是涉及客户端与服务器的通信，那么如何处理HTTP请求就是无法避免的问题。 Java封装了HttpURLConnection提供给Java程序员做HTTP网络请求，然而使用HttpURLConnection做HTTP请求比较繁琐。如何简单快速地实现HTTP请求呢？Apache提供了一个专门用于处理HTTP请求的库HttpCl
2015-11-30 16:43:49
1628
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人