摘要：
git workspace：工作区 staging area：暂存区/缓存区 local repository：或本地仓库 remote repository：远程仓库 # 切到根目录下 cd ~ # 创建github目录用于存放各种github资源仓库 mkdir github # 切到githu 阅读全文
摘要：
2.21 只考加法的面试题 基础问题 我们知道:1+2=3;4+5=9;2+3+4=9; 等式左边都是两个以上连续的自然数相加，那么是不是所有的整数都可以写成这种形式呢？ 1 写一个程序，对于一个64位正整数，输出它所有可能的连续自然数（两个以上）之和的算式； \(num=i + i+1 + i+2 阅读全文
摘要：
2.5 寻找最大的K个数 基础问题 有很多个无序的数，我们姑且假定他们各不相等，怎么选出其中最大的K个数呢？ 解法 解法 1 ： 排序 quickSort selectSort popSort 先排序，然后再从中选出K个元素。时间复杂度$O(NlogN) + O(K) = O(NlogN)$,排序可 阅读全文
摘要：
2.8 找到符合条件的整数 基础问题：任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0 解法 解法1 ： 暴力解决 解法2 : 观察规律 拓展问题（待定） 1 对于任意的N，一定存在M，使得N*M的乘积的十进制表示只有0和1么？ 2 怎样找出满足题目要求 阅读全文
摘要：
3.11 程序改错 基础问题：有一个已经排好序的数组，返回数组中最后一个目标元素的下标 All Coding // 3.11 程序改错 class Test{ public static void main(String[] args) { /** 基础问题：有一个已经排好序的数组，返回数组中最后一 阅读全文
摘要：
2.16 求数组中最长的递增子序列 基本问题 解法 解法1 ： 动态规划 时间复杂度为$O(n^2)$ 状态定义 ： dp[i] 表示以i结尾的最大上升子序列的长度 状态转移方程 ： dp[i] = max{dp[j+1],1,0 ⇐ j < i} if(a[j] < a[i]) 边界处理: dp[ 阅读全文
摘要：
4.1 金刚坐飞机问题 现在有一架飞机要起飞，乘客们正准备按机票号码（1,2,3...,N）一次排队登机。突然来了一只大猩猩（金刚）。他也有机票，但是他插队第一个登上了飞机，然后随意的选择了一个座位坐下了。根据社会的和谐程度，其他的乘客有两种反应： 基本问题 1.乘客们都义愤填膺，“既然金刚同志都不 阅读全文