11 2022 档案
摘要:set:不支持随机访问,要想知道一个元素在set中的在第几个位置必须从头开始遍历 set中的所有操作基本是都是logn包括迭代器的++,--操作
阅读全文
摘要:人生第一次得这么多奖学金,虽然以前也初中高中也得过,但是这比起来也差的也太多了,希望自己能好好利用这笔钱吧,也继续努力,继续加油吧!
阅读全文
摘要:等价关系定义:设R是A上的关系,若R是自反的、对称的和传递的,则称R是A上的等价关系。 eg: 1、 2、 3、证明等价关系 等价类的定义:设R是非空集合A上的等价关系,对任意x∈A,称集合[x]R = {y| y ∈ A, <x, y> ∈ R} 为x关于R的等价类,或叫做由x生成的一个R等价类,
阅读全文
摘要:day1 1、==noteworthy== a.值得注意的,显著的 2、==certificate== n.证明,证书,文凭;结业证书;合格证书 v.发证书给……,用证书证明 3、==domain== n.领域,范围,范畴 4、==corporate== a.公司的;法人的;共同的,全体的 n.公司
阅读全文
摘要:寻梦环游记一个月前就想看了但一直没看这部电影,看后也是感慨不小。 当我们处在不得不从梦想与家人之间中选择一个时,我们会怎样去抉择,剧中给出了主人公的答案,不管我们如何抉择,我想最重要的是自己得到最后的答案亦或是真相之后能够不后悔。 另外一个就是对生命的感悟吧,真的死亡其实并非个体生理意义上的没有呼吸
阅读全文
摘要:好久没有读书,原因并不是自己太忙了,好像就算有时间也不想去用来读书,慢慢习惯这种刷刷刷的快餐式的获取信息,这学期一直没有把状态调整好,暑假那种摆烂的状态并没有随着开学被自己关起来,剩下的时间好好利用,不要怕去改变啊,一直这样躺平真的好吗?毕竟还有好多事要去做,要去做好啊,没有任何一件事是不需要付出时
阅读全文
摘要:编码器 8线3线编码器 二-十进制编码器 优先编码器 8线3线编码器 二-十进制编码器 优先编码器 常用的优先编码器有 10线-4线74LS147 8线-3线74LS148 8线-3线74LS148 译码器 译码:对特定的二进制码进行识别,并转换为相应控制信号的过程。 编码:将具有特定含义的信息编成
阅读全文
摘要:昨晚睡的巨好,一觉睡到8点半,连早八的签到都忘了,好突然跟做梦一样,还是没有桌子没有凳子,听了一节的网课,全是都疼,接着躺床上。
阅读全文
摘要:题目链接 这次还是只做出来两道题,前两题都挺简单的,注意第二题需要开long long不开会wa,代码粘上来,以后可能会看吧 第一题 #include<iostream> #include <string> using namespace std; string a, b; int main() {
阅读全文
摘要:差分约束主要求解两个问题 不等式的可行解 源点需要满足的条件:从源点出发一定可以遍历到所有边求可行解最短路和最长路的做法都可以 如何求最大最小值 求可行解的步骤 先将每个不等式Xi <= Xj + Ck,转化成从Xj走到Xi的一条边找一个超级源点一定可以遍历到所有的边从源点求一遍单源最短路,如果图中
阅读全文
摘要:差分约束主要求解两个问题 不等式的可行解 源点需要满足的条件:从源点出发一定可以遍历到所有边 求可行解最短路和最长路的做法都可以 如何求最大最小值 求可行解的步骤 先将每个不等式Xi <= Xj + Ck,转化成从Xj走到Xi的一条边 找一个超级源点一定可以遍历到所有的边 从源点求一遍单源最短路,如
阅读全文
摘要:二进制全加器 全减器 十进制加法 8421BCD转余3码
阅读全文
摘要:数字三角形是最裸的题目,没有加入任何的背景,这里就不写了。 下面这道摘花生的题目就是数字三角形的应用 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。 地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花
阅读全文
摘要:最开始看错数据了没看到Q = 100 是50%的数据以为跑q遍floyd能过,结果只有30,其他全t 1、要注意题目中的条件,挖掘一些性质 var code = “92ce4972-7e0f-4a6f-9f3a-4efef328be45” 2、本题的另一个关键的是要对floyd的过程原理比较熟悉,f
阅读全文
摘要:因为前天做了一道spfa+二分的题目,没有看出来需要用二分,就想着先练一练二分的题目在洛谷题单里面的两道题目,虽然不太难,确实能起到训练二分的作用模版打的更熟了,对二分有了多一点的理解 [COCI 2011/2012 #5] EKO / 砍树 题目描述 伐木工人 Mirko 需要砍 M M M 米长
阅读全文
摘要:数字三角形是最裸的题目,没有加入任何的背景,这里就不写了。 下面这道摘花生的题目就是数字三角形的应用 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。 地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花
阅读全文
摘要:因为前天做了一道spfa+二分的题目,没有看出来需要用二分,就想着先练一练二分的题目在洛谷题单里面的两道题目,虽然不太难,确实能起到训练二分的作用模版打的更熟了,对二分有了多一点的理解 [COCI 2011/2012 #5] EKO / 砍树 题目描述 伐木工人 Mirko 需要砍 米长的木
阅读全文
摘要:两道二分的题目,两道dp的题目,把数据结构的Huffman树的建树和huffman编码实现了一遍,要早睡早起,题解和总结就明天再写。明天开始背单词,补数字逻辑的课,再复习一下大物,总结一下这一章。
阅读全文
摘要:未来会怎样的,大多时候我们是在带着焦虑前进,一边后悔昨天,一边担心明天,一边浪费今天。 我们或许看不透遥远的未来,但做好局部最优的贪心一定不会错,同时换个角度考虑,我们已经拼尽全力仍不能做好最优的贪心,不妨放下心来,继续努力,因为命运的规划谁也说不准,当前也许不是最优,但谁又能保证不会是全局最优呢?
阅读全文
摘要:最开始看错数据了没看到Q = 100 是50%的数据以为跑q遍floyd能过,结果只有30,其他全t 1、要注意题目中的条件,挖掘一些性质 2、本题的另一个关键的是要对floyd的过程原理比较熟悉,floyd一共有三重循环,第一重循环相当于枚举的决策,也就是能从那个点转移过来,k就是这个中转站,另外
阅读全文
摘要:调整一下作息,最近作息太阴间了,调整一下作息还要准备四级,得早起背背单词。
阅读全文
摘要:最短路计数 题目描述 给出一个 个顶点 条边的无向无权图,顶点编号为 。问从顶点 开始,到其他每个点的最短路有几条。 输入格式 第一行包含 个正整数 ,为图的顶点数与边数。 接下来 行,每行 个正整数 ,表示有一条
阅读全文
摘要:第一次接触二分答案的题目最开始是没有思路的看了一个题解,然后强行理解之后开始自己打了一遍,然而结果是只得了30分过了3个点其他全wa,之后是漫长的debug,这里想感慨一句自己debug的速度是真慢。先把题目之间拉过来吧。 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他
阅读全文