上一页 1 ··· 3 4 5 6 7 8 9 下一页
2019年7月16日
贴一下
摘要： 阅读全文
posted @ 2019-07-16 19:09 流照君 阅读(144) 评论(0) 推荐(0)
1051 Pop Sequence 入栈 出栈模拟
摘要： Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s 阅读全文
posted @ 2019-07-16 16:26 流照君 阅读(176) 评论(0) 推荐(0)
乙级 1095 解码PAT准考证
摘要： PAT 准考证号由 4 部分组成： 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是考生编号，范围从 000 到 999。 现给定一系列考生 阅读全文
posted @ 2019-07-16 11:54 流照君 阅读(237) 评论(0) 推荐(0)
2019年7月15日
数据结构--链表
摘要： 链表（linked list）——顺序表的一种 逻辑上是连续的但物理上再内存中并不是连续的 在堆中动态分配空间 c --malloc申请空间，free回收 c++--new申请空间，dalete回收（new不仅分配内存还创建了对象） 阅读全文
posted @ 2019-07-15 15:35 流照君 阅读(215) 评论(0) 推荐(0)
1067 Sort with Swap(0, i) 贪心
摘要： 1067 Sort with Swap(0, i) (25 分) 1067 Sort with Swap(0, i) (25 分) 1067 Sort with Swap(0, i) (25 分) Given any permutation of the numbers {0, 1, 2,...,  阅读全文
posted @ 2019-07-15 11:00 流照君 阅读(375) 评论(0) 推荐(0)
2019年7月14日
算法--动态规划（dp）
摘要： 动态规划（dynamic progromming) 将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解 动态规划会将每个求解过的子问题的解记录下来，这样下一次碰到同样的子问题时，就可以直接使用之前记录的结果，而不是重复计算 可以用递归或者递推的写法实现，递归的写法又叫记忆 阅读全文
posted @ 2019-07-14 15:47 流照君 阅读(1013) 评论(0) 推荐(0)
2019年7月11日
算法--递归
摘要： 在编程中使用递归非常普遍，递归在计算机中通过栈来实现 递归的用处非常大 最简单就是阶乘的计算了 还有一个经典就是汉诺塔问题了 设 a,b,c 是 3 个塔座。开始时，在塔座 a 上有一叠共 n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为 1,2,…,n,现要求将塔座 a 上的 阅读全文
posted @ 2019-07-11 09:55 流照君 阅读(240) 评论(0) 推荐(0)
2019年7月10日
1038 Recover the Smallest Number string还能这样用 cmp真滴强大
摘要： Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we c 阅读全文
posted @ 2019-07-10 19:48 流照君 阅读(156) 评论(0) 推荐(0)
1037 Magic Coupon 贪心
摘要： The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a produc 阅读全文
posted @ 2019-07-10 16:51 流照君 阅读(173) 评论(0) 推荐(0)
1045 Favorite Color Stripe 最长不减序列 dp
摘要： Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off th 阅读全文
posted @ 2019-07-10 15:10 流照君 阅读(216) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 下一页