update list

9 Algorithms Job Interview/5 数组数列问题.md

@@ -74,8 +74,6 @@ topMaxK(int *a,int length, int k);
 
 
 
-
-
 ## 最长公共子序列 （动态规划的经典题目） 
 
 【最大/小差问题】
@@ -330,8 +328,8 @@ isShunZi(int *a,int length)
 把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。
 输入n，打印出S的所有可能的值出现的概率。
 
-如n=1，值【1，2，3，4，5，6】每个概率是 1/6
-如n=2，值【1~12】 概率。。
+如n=1，值`【1，2，3，4，5，6】`每个概率是 `1/6`
+如n=2，值`【1~12】` 概率。。
 
 
    
@@ -488,20 +486,21 @@ updated：设置一个起始点j, 一个翻转点k,一个终止点L
 
 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
 
+```
 print_continuous_sequence_sum(int n)
+```
 
-
-思路一：枚举法。从1开始一直加到等于n，再从2开始。。一直到 n/2+1,在每一轮，都要逐步比较。复杂度O（N^2）
-
-思路二： a[small,big] sum[small,big]>N small往前移动，否则，big往前移动。 O（N）复杂度搞定
+思路一：枚举法。从1开始一直加到等于n，再从2开始。。一直到 n/2+1,在每一轮，都要逐步比较。复杂度`O（N^2）`
+思路二： a[small,big] sum[small,big]>N small往前移动，否则，big往前移动。 `O（N）` 复杂度搞定
 
 
 ## 找出和为N+1的2个数
 
-一个整数数列，元素取值可能是1~N（N是一个较大的正整数）中的任意一个数，相同数值不会重复出现。
+一个整数数列，元素取值可能是`1~N`（N是一个较大的正整数）中的任意一个数，相同数值不会重复出现。
 设计一个算法，找出数列中符合条件的数对的个数，满足数对中两数的和等于`N+1`。
 复杂度最好是 `O(n)` ，如果是 `O(n2)`则不得分。
 
+
 分析：列出所有的数对,如输入15，输出`【1，14】【2，13】【3，12】。。。`
 
 ```
@@ -530,7 +529,7 @@ int print_sequence_sum(int n)
 1. [1,30]符合条件有22个
 2. [30,60]符合条件也22个
 
-第1500个： 1500/22=68余4，一个周期内的前4个数是2，3，4，5； 最终答案是`68*30+5`
+第1500个： `1500/22=68` 余 4，一个周期内的前4个数是2，3，4，5； 最终答案是`68*30+5`
 
 
 
@@ -556,7 +555,7 @@ void reorder(int *data, int length);
 int one_appear_count(int n);
 ```
 
-思路1. 遍历1~n，统计出现1的个数；n足够大时，效率很低
+思路1. 遍历`1~n`，统计出现1的个数；n足够大时，效率很低
 思路2. 分析规律
 
 
@@ -682,6 +681,7 @@ X0+X1+...+ = 10;
 
 给出两个集合A和B，其中集合A={name}，
 集合B={age、sex、scholarship、address、...}，
+
 要求：
 问题1、根据集合A中的name查询出集合B中对应的属性信息；
 问题2、根据集合B中的属性信息（单个属性，如age<20等），查询出集合A中对应的name。
@@ -691,3 +691,7 @@ X0+X1+...+ = 10;
 
 
 
+
+
+
+