摘要: 中文字符的存储 阅读全文
posted @ 2018-10-09 14:04 守夜之人 阅读(1091) 评论(0) 推荐(0) 编辑
摘要: 1 public static void sort(int[] arr) { 2 int[] temp = new int[arr.length];// 在排序前,先建好一个长度等于原数组长度的临时数组,避免递归中频繁开辟空间 3 sort(arr, 0, arr.length - 1, temp); 4 } 5 6 private ... 阅读全文
posted @ 2017-11-15 14:35 守夜之人 阅读(367) 评论(0) 推荐(0) 编辑
摘要: //最大和大于等于0, public static int maxsum(int a[]) { int sum = 0; int b = 0; for (int i = 0; i < a.length; i++) { //处理a[i], //最大连续序列不包含a[i] 不加a[i]前最大,不加a[i 阅读全文
posted @ 2017-11-06 21:00 守夜之人 阅读(203) 评论(0) 推荐(0) 编辑
摘要: import java.util.LinkedList;import java.util.List;public class Node { public static void printCommonPart(List<Integer> node1,List<Integer> node2) { Sy 阅读全文
posted @ 2017-10-26 20:30 守夜之人 阅读(170) 评论(0) 推荐(0) 编辑
摘要: public static int lengthOfLongestSubstring(String s) { int max = 0, num = 0; char[] chs =s.toCharArray(); List<Character> temp = new ArrayList<>(); fo 阅读全文
posted @ 2017-10-26 16:12 守夜之人 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 有关jvm的详细知识 参考他人之前的系列文章 jvm体系 *类加载机制 *内存模型 *GC算法 *GC分析,jvm调优 一、Java引用的四种状态:强引用: 用的最广。我们平时写代码时,new一个Object存放在堆内存,然后用一个引用指向它,这就是强引用。* 如果一个对象具有强引用,那垃圾回收器绝 阅读全文
posted @ 2017-10-21 21:18 守夜之人 阅读(231) 评论(0) 推荐(0) 编辑
摘要: import java.util.Scanner;public class BigMultiply { /** * 大数相乘基本思想,输入字符串,转成char数组,转成int数组,每一位的相乘;<br> * 公式:AB*CD = AC (BC+AD) BD , 然后从后到前满十进位(BD,(BC+A 阅读全文
posted @ 2017-10-19 12:25 守夜之人 阅读(779) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度: 快速排序取决于递归深度 最坏情况:已经排好顺序 ,O(n2) 最好情况:每次序列一分为二,O(nlog2n),完全二叉树 阅读全文
posted @ 2017-09-13 16:58 守夜之人 阅读(283) 评论(1) 推荐(0) 编辑
摘要: 从内存分配分析程序初始化和存储 一.类中各成员的执行顺序 属性、方法、构造方法和自由块都是类中的成员,在创建类的对象时,类中各成员的执行顺序:1.父类静态成员和静态初始化块,按在代码中出现的顺序依次执行。2.子类静态成员和静态初始化块,按在代码中出现的顺序依次执行。3. 父类的实例成员(普通类变量) 阅读全文
posted @ 2017-09-13 12:39 守夜之人 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 基本的计算步骤时间复杂度的定义 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐 阅读全文
posted @ 2017-09-03 14:24 守夜之人 阅读(183) 评论(0) 推荐(0) 编辑