随笔档案「2013年3月」 - 秋天里的红苹果

摘要：给定一个数组a 如果将每个元素a[i]看成是一个子序列的最后元素。则每个子序列的最长上升子序列长度为1. 我们可以用L[i]来记录每个以元素a[i]为终点的序列的最长上升子序列的长度。如果a[i]大于前面的某个元素则L[i]加1. 阅读全文

posted @ 2013-03-25 13:56 秋天里的红苹果阅读(125) 评论(0) 推荐(0)

摘要：给定一个整性数组，如果一个值不大于它前面与后面的元素，即a=a[i-1] && a =a[i + 1]（如果是头或者尾，则只看一边)，则a叫做一个局部最小值。求出这个数组一个最小值的下标或值。（只求一个即可）阅读全文

posted @ 2013-03-19 15:15 秋天里的红苹果阅读(449) 评论(0) 推荐(0)

摘要：两个数组int a[m],b[n]。他们分别是有序的，a足够长（共m + n元素，末尾有n空位),请把它们归并到数组a中阅读全文

posted @ 2013-03-18 11:01 秋天里的红苹果阅读(165) 评论(0) 推荐(0)

摘要：输入A 0, B 0，C 0，假定我们从[0,A]区间的均匀分布和[0,B]区间的均匀分布中随机取两个实数a,b 满足 0= a = A, 0 = b = B, 输出满足a + b = C概率。 a 坐标， b 坐标， a+b = C 然后为直线， a=A, b=B 然后分类讨论阅读全文

posted @ 2013-03-18 10:49 秋天里的红苹果阅读(218) 评论(0) 推荐(0)

摘要：给定一个整数数组，里面可能有正数，负数，和0。求最小的没在其中出现的非负整数。输入：整数数组。输出：最小的没出现的非负整数。例如：输入:{2,1,3} 输出0 输入:{5,2,0,1.4,1,2} 输出3 输入:{5,2,3,0,4,1} 输出6 阅读全文

posted @ 2013-03-18 00:09 秋天里的红苹果阅读(506) 评论(0) 推荐(0)

摘要：给定字符串,和参数n，把右循环移动n位。例如：输入 abc n = 1 输出 bca n = 2 输出 cab n = 3 输出abc 思路：原地O（n）阅读全文

posted @ 2013-03-16 18:51 秋天里的红苹果阅读(162) 评论(0) 推荐(0)

c语言基础5

摘要：内存的划分以及用途：阅读全文

posted @ 2013-03-15 22:43 秋天里的红苹果阅读(123) 评论(0) 推荐(0)

c语言基础4

摘要：存储模式：阅读全文

posted @ 2013-03-15 21:07 秋天里的红苹果阅读(197) 评论(0) 推荐(0)

c语言基础3

摘要：指针阅读全文

posted @ 2013-03-14 21:49 秋天里的红苹果阅读(192) 评论(0) 推荐(0)

c语言基础2

只有注册用户登录后才能阅读该文。

posted @ 2013-03-13 12:21 秋天里的红苹果阅读(24) 评论(0) 推荐(0)

c语言基础1

只有注册用户登录后才能阅读该文。

posted @ 2013-03-12 22:39 秋天里的红苹果阅读(22) 评论(0) 推荐(0)