寒假2周打卡

2019-02-07

lyd字符串hash

学了Manacher算法

2019-02-08

今天去了趟姥姥家

晚上学了一下kmp算法

2019-02-09

继续学kmp+exkmp

2019-02-10

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

今天做的题有点少

题：数据分配：优先队列

2019-02-11

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

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

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].