当下

数据规模的概念如果想要在1s之内解决问题，则：O(n^2)的算法可以处理大约10^4级别的数据；O(nlogn)的算法可以处理大约10^7级别的数据；O(n)的算法可以处理大约10^8级别的数据；O(nlogn) 比 n^2 快多少 O(n^2)O(nlogn)fastern = 10100333n = 1001000066415n = 100010^69966100n = 1000010^813...

非递归实现单链表反转/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { //迭代 public L...

二叉树的各种遍历import java.util.ArrayList;import java.util.LinkedList;import java.util.Stack;/** * 二叉树的遍历： * 递归和非递归先序、中序、后序遍历 * 层次遍历：不分层层次遍历、分层层次遍历、之字形遍历 */class TreeNode { public int val; ...

主要思路：加入时间戳：每一个记录都加上一个时间，标记每条记录是何时建立的设置一个setAll记录也加上一个时间，标记setAll记录何时建立查询记录时，如果某条记录的时间小于setAll记录的时间，说明setAll是最新数据，返回setAll记录的值；如果某条记录的时间大于setAll记录的时间，说明记录的值是最新数据，返回该条记录的值import java.util.HashMap;clas...

第一题题目描述：    在n个元素的数组中，找到差值为k的数字对去重后的个数输入描述：    第一行，n和k，n表示数字个数，k表示差值    第二行，n个正整数输出描述：    差值为k的数字对去重后的个数示例：  输入：      5 2      1 5 3 4 2  输出：      3import java.util.Scanner;public class Main { pu...

第一题题目描述：牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床。输入描述：每个输入包含一个测试用例每个测试用例的第一行包含一个正整数，表示闹钟的数量N（N<=100）接下来的N行每行包含两个整数，表示这个闹钟响起的时间为Mi（0<=A<24）时M1（0<...

八种常用排序算法分类时间复杂度、空间复杂度及稳定性分析不同应用场景下的排序算法选择1、数据规模较小待排序列基本序的情况下，可以选择直接插入排序；对稳定性不作要求宜用简单选择排序，对稳定性有要求宜用插入或冒泡2、数据规模不是很大完全可以用内存空间，序列杂乱无序，对稳定性没有要求，快速排序，此时要付出log（N）的额外空间；序列本身可能有序，对稳定性有要求，空间允许下，宜用归并排序3、数据规模很大对稳...

问题描述：有一个背包，它的容量为C。现在有n中不同的物品，编号为0……n-1，其中每一件物品的重量为w(i)，价值为v(i)。问可以向这个背包中陈放那些物品，使得在不超过背包容量的基础上，物品的总价值最大。思路：F(n, C)：考虑将n个物品放进容量为C的背包，使得价值最大状态转移方程：F(i, c) = max( F(i-1, c), v(i)+F(i-1, c-w(i)) )，即对第i件物品有...