
数据结构与算法
刷题
@小何爱学习
菜鸟小白
展开
-
HDU 1698 Just a Hook(线段树 区间更新,区间求和)
题意:有一个钩子由n个小棒构成,每个小棒有三种类型,长度分别为:1,2,3;一共有m次操作,m次操作后询问问钩子的长度,注意:钩子的初始长度为n,即每个叶子节点的值为1AC代码://裸模板题#include <iostream>#include <stdio.h>#define ll long long#define lson l, mid, rt <...原创 2018-10-28 10:59:51 · 161 阅读 · 0 评论 -
中缀转后缀并计算
class Solution {public: /** * @param expression: a list of strings * @return: an integer */ inline bool isNum(char num) { return (num>='0'&&num<='9')?true:fa...原创 2019-04-01 19:43:28 · 192 阅读 · 0 评论 -
两个有序数组合并(O(m+n))
class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int[] arr = new int[nums1.length + nums2.length]; int i = 0; int j = 0; int k = 0;...原创 2019-04-01 18:55:29 · 449 阅读 · 0 评论 -
Eclipse 之快捷键
Eclipse 之快捷键Alt + / 快速生成main 方法Ctrl+Shift+/ : 添加/* */注释Ctrl+Shift+\ : 消除/* */注释ctrl + shfit + c 或者 Ctrl+/: 添加//注释等待更新...原创 2019-03-09 16:24:07 · 213 阅读 · 0 评论 -
BFS 框架
#include <iostream>#include <stdio.h>#include <queue>#include<cstring>#include<cmath>#define MAX_N 105#define MAX_M 105using namespace std;typedef pair<int,int...原创 2018-11-06 23:00:00 · 928 阅读 · 0 评论 -
HDU1166(敌兵布阵)树状数组模板 (单点更新区间求和)
标题树状数组模板 (单点更新区间求和)#include&amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;cmath&amp;amp;amp;amp;gt;using namespace原创 2018-10-27 21:10:12 · 144 阅读 · 0 评论 -
字典树(查询前缀和,判断字符串是否存在)
字典树#include&amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;amp;gt;using na原创 2018-10-29 11:48:54 · 790 阅读 · 0 评论 -
线段树模板(区间更新,区间求和,区间最值)
线段树模板#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;amp;a原创 2018-10-28 13:46:47 · 557 阅读 · 0 评论 -
HDU 1754 I Hate It (线段树 区间修改 区间最值)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 105843 Accepted Submission(s): 39732Problem Description:很多学校流行一种比较的习惯。老师们很喜欢询问,从...原创 2018-10-28 12:15:09 · 267 阅读 · 0 评论 -
dijkstra 最短路径算法(HDU - 2544 )
dijkstra 最短路算法模板(以HDU - 2544 为例)#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 105;const int INF = 0x3f3f3f3f;int map[MAXN][MAXN];int...原创 2019-05-31 19:36:05 · 228 阅读 · 0 评论