随笔分类 -  Algorithm Learning

上一页 1 2
数据结构和算法学习，程序设计竞赛
线段树-Segment tree
摘要：O(logn)的查找数组区间和以及修改数组中的值 涉及到的知识点 递归 完全二叉树 其中涉及到的操作 build_tree()把一个数字构建成一个树 query_tree()返回L,R一个区间的和 update_tree(）更改数组中的下标为idx值为val 完整代码 阅读全文
posted @ 2020-03-29 21:33 DengSchoo 阅读(141) 评论(0) 推荐(0)
2020蓝桥杯模拟赛(二)
摘要：蓝桥杯模拟赛训练二 主要考察结构体配合vector的多级排序问题 阅读全文
posted @ 2020-03-27 21:27 DengSchoo 阅读(701) 评论(0) 推荐(0)
BFS和DFS搜索
摘要：BFS算法求迷宫的最短路径问题 'S'是起点 'G'是终点 ' '是墙壁 '.'是可走的路径 样例输入 样例输出 DFS代码框架范例 阅读全文
posted @ 2020-03-25 18:33 DengSchoo 阅读(169) 评论(0) 推荐(0)
2020蓝桥杯模拟赛(一)
摘要：2020蓝桥杯校内模拟赛（一） 比较简单 前四题基础填空比较水为 计算器算就行 程序代码题 阅读全文
posted @ 2020-03-24 19:41 DengSchoo 阅读(872) 评论(0) 推荐(0)
LeetCode--第180场周赛
摘要：LeetCode 第180场周赛 1380. 矩阵中的幸运数 1383. 最大的团队表现值 首先我们对n个人进行排序，优先效率从大到小，然后我们维护一个堆(set或者priority_queue都可以)，堆中每次维护k个值，也就是我们所要选择的k个人。那么对于这前k个人来说的团队表现值就是sum v 阅读全文
posted @ 2020-03-20 17:37 DengSchoo 阅读(125) 评论(0) 推荐(0)
LeetCode--179场周赛题解
摘要：水题： 1 class Solution { 2 public: 3 string generateTheString(int n) { 4 string s; 5 string a="a",b="b"; 6 if( n%2==0){ 7 8 for(int i =1; i <= n - 1; i+ 阅读全文
posted @ 2020-03-19 15:01 DengSchoo 阅读(161) 评论(0) 推荐(0)
常用算法
摘要：#常用算法竞赛头文件及宏定义： 1 #include <iostream> 2 #include <algorithm> 3 #include <cmath> 4 #include <cstring> 5 #define IO ios::sync_with_stdio(false), cin.tie 阅读全文
posted @ 2020-02-15 16:41 DengSchoo 阅读(129) 评论(0) 推荐(0)
矩阵快速幂-QuickPow
摘要：矩阵快速幂引入: 1.整数快速幂: 为了引出矩阵的快速幂，以及说明快速幂算法的好处，我们可以先求整数的幂。如果现在要算X^8：则 XXXXXXXX 按照寻常思路，一个一个往上面乘，则乘法运算进行7次。(XX)(XX)(XX)(XX)这种求法，先进行乘法得X^2,然后对X^2再执行三次乘法，这样去计算 阅读全文
posted @ 2019-10-19 09:52 DengSchoo 阅读(251) 评论(0) 推荐(0)

上一页 1 2