其他

CCF认证题

2018年3月

  1. 201803-1.跳一跳
  2. 201803-2.碰撞的小球
  3. 201803-3.URL映射
  4. 201803-4.棋局评估 对抗搜索 博弈论

2017年12月

  1. 201712-1.最小差值
  2. 201712-2.游戏 模拟约瑟夫环
  3. 201712-3.Crontab
  4. 201712-4.行车路线 OSPF Floyd 最短路变形

2017年9月

  1. 201709-1.打酱油
  2. 201709-2.公共钥匙盒
  3. 201709-3.JSON查询 字符串处理 数据结构
  4. 201709-4.通信网络 双向DFS
  5. 201709-5.除法 树形数组 程序优化

2017年3月

  1. 201703-1.分蛋糕
  2. 201703-2.学生排队
  3. 201703-3.Markdown 这是写过的类最多的题
  4. 201703-4.地铁修建 并查集

2016年12月

  1. 201612-1.中间数
  2. 201612-2.工资计算 分段函数
  3. 201612-3.权限查询
  4. 201612-4.压缩编码 取石子问题

2016年9月

  1. 201609-1.最大波动
  2. 201609-2.火车购票
  3. 201609-3.炉石传说
  4. 201609-4.交通规则 dijkstra变形

剑指offer_编程题

测试程序的鲁棒性, 源于NowCoder在线编程

  1. 二维数组中的查找二维查找

  2. 替换空格字符串

  3. 从尾到头打印链表链表

  4. 重建二叉树

  5. 用两个栈实现队列

  6. 旋转数组的最小数字

  7. 斐波那契数列

  8. 跳台阶DP

  9. 变态跳台阶DP

  10. 矩形覆盖fibnacci

  11. 二进制中1的个数二进制

  12. 数值的整数次方 位移陷阱 快速幂运行

  13. 调整数组顺序使奇数位于偶数前面

  14. 链表中倒数第k个结点链表查找

  15. 翻转单链表链表头插法

  16. 合并两个排序的链表

  17. 树的子结构

  18. 二叉树的镜像

  19. 顺时针打印矩阵

  20. 包含min函数的栈

  21. 栈的压入弹出序列

  22. 从上往下打印二叉树

  23. 判断一个序列是否是某个BST的后续遍历序列

博弈论

  1. 取石子HDU

  2. 移动棋子POJ

求方法种数类

  1. F.m皇后NowCoder

  2. H.蒜头君下棋jisuanke

事物处理/模拟

  1. 1006. Sign In and Sign OutPAT 时间排序

  2. 1008. ElevatorPAT 模拟电梯升降

  3. 1011. World Cup BettingPAT

  4. 1012. The Best RankPAT 结构体排序

  5. 1014. Waiting in LinePAT 模拟服务窗口排队

  6. 1016. Phone BillsPAT 时间处理

  7. 1017. Queueing at BankPAT 模拟窗口排队系统

  8. 1026. Table TennisPAT

  9. C.BoomNowCoder 矩形最大重叠次数

  10. D.打篮球NowCoder

奇淫巧技

  1. 3061.Subsequence.cppPOJ TLE O(N^2)

  2. 3061.Subsequence(2)POJ 二分搜索 O(NLogN)

  3. 3061.Subsequence(3)POJ 尺取法 O(N)

  4. 3320.Jessica's_Reading_ProblemPOJ 尺取法

  5. 3276.Face_The_Right_WayPOJ 开关问题

  6. 3279.Fliptile.cppPOJ 开关问题 集合的整数表示

  7. 1196.高斯消元二HihoCoder 开关问题

  8. 2104.K-th_NumberPOJ 分桶法 平方分割 二分搜索 区间第k小

  9. 2104.K-th_Number(2)POJ 线段树 区间第k小

  10. _3295_Tautology表达式求值 构造法

基础题

  1. 1015. Reversible PrimesPAT 素数 数字翻转

  2. 连续因子PAT

  3. N个分数求和PAT

  4. 1023. Have Fun with NumbersPAT 高精度加法

  5. 1024. Palindromic NumberPAT 高精度加法

  6. 1025. PAT RankingPAT 结构体排序

  7. 1027. Colors in MarsPAT 数制转换

  8. 1028. List SortingPAT 结构体排序

  9. A.时间统计NowCoder

  10. B.precise_math_functionNowCoder PI