小纸条

2019年1月31日

摘要：参考链接：https://www.cnblogs.com/xzxl/p/7266404.html 优先队列能够完成下列操作的数据结构叫做优先队列。能够使用二叉树高效地解决上述问题的，是一种叫做“堆” 的数据结构。堆的性质，主要是通过堆排序来体现。 Java和c++中都有相应的数据结构，下面介绍c 阅读全文

posted @ 2019-01-31 16:55 小纸条阅读(369) 评论(0) 推荐(0)

深度优先搜索

摘要：深度优先搜索( DFS, Depth-First Search) 是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移,然后回退到前一步的状态 ,继续转移到其他状态，如此不断重复，直至找到最终的解。例如求解数独，首先在某个格子内填人适当的数字，然后再继续在下一个格子内填入数字，如此继续下去阅读全文

posted @ 2019-01-31 14:54 小纸条阅读(636) 评论(0) 推荐(0)

宽度优先搜索

摘要：参考《挑战程序设计竞赛（第2版）》第34页-36页题目：给定一个大小为N*M的迷宫，由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的） (N,M<=100) 样例输入： 10 阅读全文

posted @ 2019-01-31 10:57 小纸条阅读(417) 评论(0) 推荐(0)

2019年1月30日

贪心算法

摘要：挑战程序设计竞赛第二版p40，区间问题题目有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。限制条件： 1<=n<=100000 1<=si< 阅读全文

posted @ 2019-01-30 15:44 小纸条阅读(220) 评论(0) 推荐(0)

2019年1月26日

位运算之64位整数乘法

摘要：题目链接：参考链接：https://blog.csdn.net/yo_bc/article/details/70339543 常用定理：(a*b)%c = ((a%c)*(b%c)) % c (m1+m2+m3+m4)%c = ((m1%c) + (m2%c)+ (m3%c)+ (m4%c)) % 阅读全文

posted @ 2019-01-26 15:53 小纸条阅读(258) 评论(0) 推荐(0)

2019年1月24日

一维前缀和

摘要：前缀和: 就是一个数组，要快速静态查询区间和，我们只要处理一个数组时A[i]=a[0]+a[1]+a[2]+...+a[i-1]. A[0]=0 A[1]=a[0] A[2]=a[1]+a[0] A[3]=a[2]+a[1]+a[0] A[4]=a[3]+a[2]+a[1]+a[0] ...... 阅读全文

posted @ 2019-01-24 16:20 小纸条阅读(245) 评论(0) 推荐(0)

2019年1月19日

位运算之a^b

摘要：题目链接：https://www.acwing.com/problem/content/91/ 参考链接：https://blog.csdn.net/chaiwenjun000/article/details/71154235 https://blog.csdn.net/qq_30076791/ar 阅读全文

posted @ 2019-01-19 23:39 小纸条阅读(566) 评论(0) 推荐(0)

2019年1月2日

树之105 Construct Binary Tree from Preorder and Inorder Traversal

摘要：题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 参考链接：https://blog.csdn.net/qq_36172443/article/detail 阅读全文

posted @ 2019-01-02 15:19 小纸条阅读(170) 评论(0) 推荐(0)

2018年12月21日

动态规划之140 Word Break2

摘要：这是一题不太明显的动态规划，主要考察的应该是深度优先搜索。 if (set.contains(str)) { list.add(str); dfs(s.substring(i, s.length()), set); list.pollLast(); } if (set.contains(str)) 阅读全文

posted @ 2018-12-21 20:45 小纸条阅读(180) 评论(0) 推荐(0)

动态规划之139 Word Break

摘要：题目链接：https://leetcode-cn.com/problems/word-break/ 参考链接：https://blog.csdn.net/c_flybird/article/details/80703494 http://www.cnblogs.com/springfor/p/387 阅读全文

posted @ 2018-12-21 20:34 小纸条阅读(196) 评论(0) 推荐(0)

公告