寒假2周打卡

2019-02-07

lyd字符串hash

学了Manacher算法

2019-02-08

今天去了趟姥姥家

晚上学了一下kmp算法

2019-02-09

继续学kmp+exkmp

2019-02-10

今天去喝喜酒，今天真的好烦，我不会喝酒，他们都在喝，所以对我有种讨厌的感觉，在酒桌上的感觉就要死了，下次不会再喝这种喜酒。

今天做的题有点少

题：数据分配：优先队列

2019-02-11

做玉蟾宫那题时，发现了还有悬线法，不过看过以后不能完全理解

今日打卡(悬线法)  (洛谷)

1.p1387 最大正方形

2.P1169 棋盘制作

3.p2701 巨大的牛棚

4.p4147 玉蟾宫

2019-02-12

单调栈

1 p1823 [COI2007] Patrik 音乐会的等待

2 P3467 [POI2008]PLA-Postering

单调队列模板题(想了好久)3 P1886 滑动窗口

 2019-02-13

1.POJ1442 Black box

2.BZOJ2288 生日礼物

3.BZOJ2351 矩阵（字符串hash）

做了kmp next数组的模板题

 2019-02-14

今天家里有点事，只有晚上做了点题，开始学搜索了。

今天学了拓扑排序。

ZCMU-2153点击打开链接

HDU-4857 点击打开链接这题不会，看别人的并不能完全理解

反向建图，优先队列大顶堆跑一边，倒序输出

原文地址：https://www.cnblogs.com/xiaoguapi/p/10381383.html

时间： 2024-11-05 16:37:47

寒假2周打卡的相关文章

ARTS 第一周打卡

class Solution { public: int singleNumber(vector& nums) { # if 0 //方法一:这里算不算用额外的空间 std::sort(nums.begin(), nums.end()); for(int i = 0; i = nums.size() || nums[i] != nums[i + 1]) { return nums[i]; } } return 0; #else // 2.利用 ^= 算法(相同为假,不同为真) int iRes

寒假第二周

这周主要是完善考核的管理系统,写的过程中加深了对bootstrap的理解,总的来说就是根据需求调用相应的bootstrap.看别人写的页面内容很多,自己的一比就显得少了,但我感觉还是应该切题,后台管理系统和网站的性质有点像,刚开始写的时候也是偏题所以重写了好多个页面. 寒假说快也快,转眼间就只剩几天的时间了,没有想象中的难熬,反而是比以前更加的沉下心了.就是长时间的不活动让我感觉到身体素质上的下降了,坐的特别难受,以后还是应该在学习之余多加锻炼.还有就是吃饭问题,学校周围的饭店大多都关了门,所以

20145327寒假第二周学习总结

集合论 ——集合代数.关系.函数.集合的基数 集合的元素具有的性质:无序性.相异性.确定性.任意性 集合与元素的关系:∈.∉  集合与集合的关系:⊆, =, ?,≠ 空集是任何集合的子集, ∅是惟一的 幂集:P(A)={x | x包含于A}   计数:如果|A|=n,则|P(A)|=2*n. 集合的运算:并 A∪B = {x | x∈A ∨ x∈B} : 交 A∩B = {x | x∈A ∧ x∈B}: 相对补 A-B = {x | x∈A ∧ x∉B} : 对称差 A异或B = (A-B)∪(

20145327寒假第一周学习总结

学习科目:离散数学第一部分-数理逻辑 通过对PPT的学习掌握了命题逻辑基本概念 命题逻辑等值演算 命题逻辑推理理论 一阶逻辑基本概念 一阶逻辑等值演算与推理理论. 笔记: 两个重要量词分配等值式: 所有有关数理逻辑的题都是在这些公式的基础上进行推理,掌握好这些公式命题逻辑部分的题基本不会有大问题,多做题熟悉公式(期末考试中是第三部分图论出了问题,所以这一部分复习起来还是相对容易,着重放在二三部分).

寒假第二周 1.18 --- 1.24

1.18 cf 581c 581C - Developing Skills 重新自己写了一遍,注意都是0 的时候 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #include<vector> 6 using namespace std; 7 8 const int maxn = 1e5+5; 9 int n,k; 10 11

ARTS第三周打卡

1.Algorithm 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 class Solution { public int reverse(int x) { int rev = 0; while (x != 0) { int pop = x % 10; x /= 10; if (rev > Integer.MAX_VALUE/10 |

ATRS第十周打卡

1.Algorithm https://leetcode-cn.com/problems/merge-two-sorted-lists/ 方法 1:递归 想法 我们可以如下递归地定义在两个链表里的 merge 操作(忽略边界情况,比如空链表等): \left\{ \begin{array}{ll} list1[0] + merge(list1[1:], list2) & list1[0] < list2[0] \\ list2[0] + merge(list1, list2[1:]) &am

ARST第二周打卡

Algorithm : 做一个 leetcode 的算法题 题目:一个无序数组里有99个不重复正整数,范围从1到100,唯独缺少一个整数.如何找出这个缺失的整数? int FindOneMissNum(int aiArray[], int iNum) { int iMissNum = -1; #if 0 // 方法一:利用数组的下标 // 时间复杂度O(n) 空间复杂度O(n) vector<int> vect(iNum + 1, 0); for (int i = 0; i < iNum

ARST第三周打卡

Algorithm : 做一个 leetcode 的算法题 //二位数组查找 题目描述 //在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序. //请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. bool FindNum(int target, vector<vector<int> > vect) { int iRow = vect.size(); int iCol = vect[0].