随笔分类 -  算法学习记录

1
【专题】SPFA
摘要：这两天忘记带二叉树的书了...所以就把心心念念很久的SPFA给学了学... 其实挺简单的，就是bellman-Ford的队列优化，在稀疏图中会快很多。 【这里科普一下稀疏图和稠密图。 数据结构中对于稀疏图的定义为：有很少条边或弧（边的条数|E|远小于|V|²）的图称为稀疏图（sparse graph 阅读全文
posted @ 2018-02-02 15:42 小蒟蒻 阅读(153) 评论(0) 推荐(0)
【专题】二叉树
摘要：这两天的任务是二叉树_(:з」∠)_ 首先是理论学习部分。 子树满二叉树完全二叉树这类基础概念就不介绍了，这里只记一些我觉得老记不住的： 1.平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且 阅读全文
posted @ 2018-01-31 14:48 小蒟蒻 阅读(123) 评论(0) 推荐(0)
【专题】递归
该文被密码保护。
posted @ 2018-01-25 14:17 小蒟蒻 阅读(2) 评论(0) 推荐(0)
屯一些好博客
摘要：1.树形dp：http://blog.csdn.net/angon823/article/details/52334548 2.点分治：http://blog.csdn.net/u010660276/article/details/44920725 3.SPFA：http://blog.csdn.n 阅读全文
posted @ 2017-12-06 14:13 小蒟蒻 阅读(113) 评论(0) 推荐(0)
动态规划题型总结
摘要：还有不到一个月就要比noip了，鉴于动态规划是很重要的一个考点，我决定在此做一个小总结。 一、背包问题 背包问题是最基础的动态规划，基本问题（也就是01背包问题）是：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包 阅读全文
posted @ 2017-10-18 21:09 小蒟蒻 阅读(616) 评论(0) 推荐(0)
清北学堂Day7
摘要：Part1--模拟题 今天是最后一天有模拟题，然而不知道为什么，我们这个区好多人的程序没有收上去（包括我）。所以至今也不知道自己多少分。不过前两题都是打的暴力（觉得自己除了暴力真的是什么都不会。。） 还是看一下题吧 （第一题） 1．计数 (count.cpp/c/pas) 时间限制：1s 内存限制： 阅读全文
posted @ 2017-10-07 20:17 小蒟蒻 阅读(253) 评论(0) 推荐(0)
清北学堂Day6
摘要：Part1--模拟题 今天的题……怎么说呢，我觉得难度比较平均吧。就是第一题没那么简单，第三题没那么难。然后今天拿到了150分。 （1）第一题 这道题呢，其实并不难，但是容易考虑不全。 我的想法：我用last记录上一个保留数的位置（防止前一个被扔掉不能算），然后如果当前的a[i]>last && a 阅读全文
posted @ 2017-10-06 20:43 小蒟蒻 阅读(198) 评论(0) 推荐(0)
清北学堂Day5
摘要：Part1--模拟题 今天上午的题……怎么说呢，因为昨天晚上没睡好，所以随便搞了搞就睡觉了……emmm……而且今天的题有点偏数学，有找规律的，有概率的等等，感觉如果在noip中考的话，也应该是比较难我不会做的哪一类……所以……还是补觉比较实在。 Part2--今日专题：数论 今天应该是5天来听得最痛 阅读全文
posted @ 2017-10-05 19:49 小蒟蒻 阅读(218) 评论(0) 推荐(0)
清北学堂Day4
摘要：（1）第一题 财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对 阅读全文
posted @ 2017-10-04 20:11 小蒟蒻 阅读(447) 评论(0) 推荐(1)
清北学堂Day3
摘要：Part1--模拟题 今天的模拟题简直全面爆炸。一共才拿了30分。 第一题原来做过一道差不多的。然后我就仗着自己听过一遍正解瞎写。嗯，就是根本没有认真想一下这么写下去会不会有什么问题。结果…… 第二题拿了20。老师本来说是要用线段树才能正解，然后我想哦那我也正解不了，心中有了一丝丝的宽慰。后来老师又 阅读全文
posted @ 2017-10-03 20:24 小蒟蒻 阅读(181) 评论(0) 推荐(0)
STL deque
摘要：http://www.codeweblog.com/c-stl%E4%B9%8B-dequeue/ 阅读全文
posted @ 2017-10-03 08:17 小蒟蒻 阅读(99) 评论(0) 推荐(0)
清北学堂Day2
摘要：Part1：模拟题 今天的题有点难啊，只得了第一题的60分。不过让人欣慰的是，大多数人都只得了第一题的六十分。 60分做法：z老师说的是打表或者暴力就能拿到。暴力应该是要做一点优化。我是枚举了a和(a*b)然后判断b是否是因数（即在数组a中）。刚开始我想用set储存因数，因为可以直接用s.count 阅读全文
posted @ 2017-10-02 19:58 小蒟蒻 阅读(147) 评论(0) 推荐(0)
马一个讲算法的网站
摘要：http://blog.csdn.net/berrykanry 阅读全文
posted @ 2017-10-02 18:52 小蒟蒻 阅读(115) 评论(0) 推荐(0)
清北学堂Day1
摘要：Part 1:模拟考试总结 这次第一题拿了60，第二题拿了49（不知道怎么拿的）。 第一题： 我的想法（60分，原本是可以得70的，结果数组开小了）是，首先在输入的时候初始化，a[i][x]指前i个里有a[i][x]个x这个字母（类似于前缀和）。分别枚举区间的左右端点，之后在区间内枚举26个字母的最 阅读全文
posted @ 2017-10-01 19:31 小蒟蒻 阅读(188) 评论(0) 推荐(0)
do...while 语句
摘要：定义：do...while 循环是 while 循环的变体。在检查while()条件是否为真之前，该循环首先会执行一次do{}之内的语句，然后在while()内检查条件是否为真，如果条件为真的话，就会重复do...while这个循环,直至while()为假。 E.g： Ans： （P.s：若将第6行 阅读全文
posted @ 2017-09-26 21:14 小蒟蒻 阅读(115) 评论(0) 推荐(0)
RMQ模板
摘要：此处举例的是rmq模板。具体思想就不说了。 1 #include <iostream> 2 #include <cmath> 3 #include <cstring> 4 #include <cstdio> 5 #include <cstdlib> 6 #include <algorithm> 7 阅读全文
posted @ 2017-09-19 17:44 小蒟蒻 阅读(127) 评论(0) 推荐(0)
isalpha函数
摘要：一种函数：判断字符ch是否为英文字母，若为英文字母，返回非0（小写字母为2，大写字母为1）。若不是字母，返回0。 无需特别的头文件。 阅读全文
posted @ 2017-09-02 16:15 小蒟蒻 阅读(304) 评论(0) 推荐(0)
指针学习小记
摘要：指针的值是指针本身存储的数值，这个值将被编译器当做一个地址，而不是一个一般的数值。在32位程序里，所有类型的指针的值都是一个32位整数，因为32位程序里内存地址全都是32位长。 指针所指向的内存区就是从指针的值所代表的那个内存地址开始，长度为sizeof(指针所指向的类型)的一片内存区。以后，我们说 阅读全文
posted @ 2017-07-14 20:30 小蒟蒻
STL学习之——lower_bound && upper_bound
摘要：1.lower_bound 简介：是指返回一个有序数列中第一个大于等于key的位置.如果所有元素都小于key，则返回最后一个数last 头文件：＃include <algorithm> 用法： 运行结果：4 拓展：c++ STL 中的 lower_bound ２．upper_bound 简介：是指返 阅读全文
posted @ 2017-07-13 19:32 小蒟蒻
c++中的抑或运算
摘要：一、简介 符号：^ 逻辑关系：1^1=0 1^0=1 0^1=1 0^0=0 （即：当A、B不同时为1，相同时为0） 运算法则： 作用： 特别注意：抑或运算是在二进制的环境下进行的。如果输入两个十进制数，抑或运算会先转换成二进制，再按位抑或。所以如果只看十进制的话，可能找不到什么规律。 二、例题 落 阅读全文
posted @ 2017-07-06 20:53 小蒟蒻

1