学习笔记
文章平均质量分 72
ApeLi
曾经信竞蒟蒻,如今码农废柴
展开
-
计算理论初探作业(1.1)
选题:C语言中符号形成规则的形式化描述 C语言中基本语法单位可分为关键字,标识符,运算符,常量,分隔符这五种,以下将分类讨论其形成规则。标识符I —> LI —> ILI —> IDL—>a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|zD—>0|1|2|3|4|5|6|7|8|9关键字I —>void|signed|unsigned|short|long|int|float|double|char|原创 2022-05-07 19:45:33 · 321 阅读 · 0 评论 -
计算理论初探作业(2)
题目1:根据课堂上学习的知识,参考书籍和文献,回答下面的问题:什么是规约,规约可以用来做什么?举一个规约的例子。 η和η’是两个判定性问题,如果存在一个确定性算法A使得对于一个η的实例I,A可以将I在多项式时间里转换成η’的实例P,使得I得到肯定的回答,当且仅当I’得到肯定回答,则称η在多项式时间里规约到η’,记为η∝poly η’,类似于我们数学课程中常用的化归转化的思想。 规约思想的举例: 在数组{An}中,若数组中每个单元不可修改,只需查询任意区间[L,R]内所有元素的总和。我们可以把原原创 2022-05-05 23:16:28 · 316 阅读 · 0 评论 -
【转载】线性代数 深入浅出线性代数的理解及应用
本文主要内容转载自微信公众号:编程珠玑原文链接先谈一谈我为什么要写这篇文章:(不愿意看博主唠叨的读者可跳过)这几天蒟蒻博主学线性代数学傻了,发现自己好多东西其实没有搞清楚。之前一些东西,一直以为自己是学懂了的,一个偶然的契机却让自己脑子里建立的可怜的线代知识体系直接崩塌。积累起来的问题一个个出现,心态被搞炸了。一个很抽象又很现实问题摆在我眼前:线性代数,究竟是什么?在博主还没有意识到问题的时候,脑子里线性代数的知识大概可以罗列如下:一. 线性方程组研究对象:线性方程组的解的结构,具体实现为高斯转载 2021-11-18 22:10:20 · 3969 阅读 · 3 评论 -
【学习笔记】hash哈希链表
虽然已经有映射函数map,而且其适用范围还更广,但在字符串上还是哈希更好理解~~(哈希在密码学上很重要,抱有某种目的同学们注意危险言论了)~~学过高中生物的同学们应该对胞间连丝印象很深,hash和map就是一种信息学胞间连丝,很形象。hash是一种对应法则,将字符串按照这种法则运算,所得的权值有可能会有重复(下文称为冲突),所以我们运算字符串的权值时会采用其他进制,根据题意需具体分析。FOR ...原创 2018-12-25 22:58:42 · 413 阅读 · 0 评论 -
退役记之期末考试DAY1写博客【复习笔记:拓扑排序】
拓扑排序就是对于一些节点,需要它们满足一些特殊关系,而这关系一定是具有传递性的,比如大于和小于(等于和不等于往往用并查集来实现,比如NOI2015程序自动分析)。正是这种传递性,所以我们想到了有向图,且必然是有向无环图。算法思想和实现很简单。先开一个空数组,用以记录拓扑序列;然后根据题意建有向图,建图时注意更新每一个点的入度;找出所有入度为零的点,将其加入队列;取出队首,放入拓扑序列,然后将...原创 2019-01-14 23:40:25 · 195 阅读 · 0 评论 -
退役记之期末考试DAY3写博客【复习笔记 :树状数组】
相信很多同学都已经感受过了线段树的冗杂 细致精妙,老实说,我觉得那些奇长无比的代码很令人难受(说真的,当我第一次接触树状数组发现30行代码可以AC90行代码的线段树模板题时,我是崩溃的),主要是有些细节比较容易出问题,各种函数的作用和功能划分比较细,一道板子题常常要上百行代码才能实现(我不喜欢压行),调试起来很麻烦,对于一些较为简单的类板子题用什么比较简单方便呢?这就是今天要介绍的树状数组了。有...原创 2019-01-16 19:21:56 · 198 阅读 · 1 评论 -
【学习笔记:网络流入门算法】
先挂友链:传送门一传送门二传送门三好的,最近开始学习网络流了,所以博主还是决定写写博客来理一下思路整理一下知识点。在一张有向图里面,首先由一个源点和一个汇点,然后你可以通过建模或者题目直接给出而得到图中每一条边的信息:起点,终点,容量。容量指的是该边的最大流量(容量为非负数)。而图中的每一个点是没有流量限制的。表示:图G=(v,e,c)所以我们可以得到网络流图中的一些简单性质每一...原创 2019-01-27 00:32:02 · 322 阅读 · 2 评论 -
【学习笔记:线段树拓展】(TBC)
今天博主所在机房的数据结构之王ldxoi神仙于百忙之中抽空给蒟蒻博主和博主的一些神仙同学们讲了一些线段树的操作,只会那几道模板题的博主觉得受益匪浅(ldxoi:这些不都是基本,哦不,底层操作吗? )ldxoi的数据结构真的讲的特别棒,使得弱如博主都能听懂啊。在此衷心感谢ldxoi在OI和其它学习中对博主的帮助。ldxoi的各种树型数据结构锦集友链奉上一.线段树维护区间最大子段和(CDOJ64...原创 2019-01-28 23:14:40 · 550 阅读 · 4 评论 -
【程序设计基础 学习笔记】单向链表(TBC)
好耶,开始学链表了。尽管很多内容比较简单,对C语言一无所知的博主还是写下来了,帮自己捋一捋。简介链表,顾名思义,是一种链状的结构。类比以前用来建图的前向星算法就比较好理解了。而实际上单向链表的结构比一般的图更加简单,它既不存在双向边和环,也不存在分支,只有一条长长的主链,即:除首尾节点外,每一个节点的出度和入度都是1 (虽然这个性质似乎没啥实用价值23333) 。我们打个比方。假如现在有一间很大的教室,每一列有很多很多的位置。这让80岁高龄的lgg老师非常头疼,他无法记清楚每个同学的位置,而调皮的同原创 2021-11-02 09:48:01 · 194 阅读 · 0 评论