Ltxx的博客

认识O(NlogN)的排序剖析递归行为和递归行为时间复杂度的估算用递归方法去寻找一个数组中的最大值，系统上到底是怎么做的？补充知识：双目运算符">>",指的是右移一位，是以二进制计算，右移就是在右后加零在前面减去移动的位数个数，经过计算，右移一位就是除2，左移一位就是乘2。此操作比除法快。//在数组[L,.....,R]范围寻找最大值public static int getMax(int[] arr){ return process(arr,0,arr.length-1)

加深下算法和数据结构能力，记录一下，Typora真好用，里面大多数代码都挺容易看懂，进似于伪代码了属于是，大多数都没套class，用的时候要写上。认识时间复杂度常数时间的操作数组取数，读数等操作，其常数操作固定，与数据量无关（加减乘除等等都是常数操作）。int a=arr[i];不是常数操作int b=list.get(i);(链表找i位置的值，在内存位置不定，需要一个一个跳，与数据量有关)时间复杂度选择排序(SelectionSort)在一个数组0 ~ N-1内.

题目1949年的国庆节（10月1日）是星期六。今年（2012）的国庆节是星期一。那么，从建国到现在，有几次国庆节正好是星期日呢？只要答案，不限手段！可以用windows日历，windows计算器，Excel公式，。。。。。当然，也可以编程！不要求写出具体是哪些年，只要一个数目！千万不要提交源代码！答案不要写在这里，写在“解答.txt”中答案：9代码：import java.util.Calendar;public class Main {public static void

题目：定义交通工具类Vehicle，一个小车类Car，一个公共汽车Bus类，实现Car、Bus对Vehicle的继承，按以下要求设计：①交通工具类Vehicle，属性包括：品牌、颜色color；方法包括构造方法用来初始化两个成员变量，show方法用来显示其两个成员属性。②小车类Car，属性包括可乘坐的人数passengers；方法包括构造方法用来初始化三个成员变量，show方法用来显示其三个成员属性。③一个公共汽车类Bus，属性包括：包括可乘坐的人数passengers；方法包括构造方法用来初始化三