- 博客(20)
- 收藏
- 关注
RSS订阅原创 Unity及C#入门学习 ：C#语法基础
此章节主要总结C#脚本在Unity的运用中需要学习的基本语法内容，主要包括变量，数据类型，数组，函数等基础的C#编程语法知识。
2022-06-23 10:58:57
1339
原创 关于神奇的约数的基础合集
好啦，之前我们学了数论的一个基础概念：质数，同时也学了一些与质数相关的基本操作的算法实现方法，那么今天我们就来学一下数论的另一个基础概念：约数。当然，约数的运用和质数还是有许许多多牵连的，所以还不会质数的小伙伴，可以先去康康这个鸭qwq关于可爱的质数的基础合集那么接下来，就让我们一起来看看，什么是约数，而它又有一些怎样的神奇操作把！1.约数的概念约数的概念应该不会有人忘记吧，和质数一样，也是小学就学过的概念，而且时时刻刻穿插在我们的数学学习生活中，比起质数运用的频率要高了许多，也更不容易忘记，不过
2020-07-03 21:16:51
577
原创 关于可爱的质数的基础合集
对于许多的数学家来说，质数一定是非常可爱的，在质数身上，有太多太多令人着迷的特性和谜题。所以。。。。这玩意是真的难，我都快学吐了QAQ不过嘛。。。经过几番对线，终于还是学到了那么一丢丢有关质数的知识，所以来这里做个笔记，如果有有缘人的话就分享一下也不错呀，嘿嘿。1.质数的概念质数的概念，其实我们在很早很早以前就学过了（依稀记得好像小学就已经学了呢）。但是为了防止某些二傻子（比如我）忘记它的概念，所以还是说一下吧：质数是指，大于1，且只能被1和它本身整除的自然数集。概念还是很好记的，有没有像我一样
2020-07-03 00:45:54
622
原创 最小生成树基础算法模板
终于写完了神奇的深度搜素。。。现在又要开始看一些和树有关的问题了其它的生成树都还没学，就先写写已经学过的最小生成树好了。。。QwQ 。。。其实我也不确定自己的写法对不对，就只是一些自己的理解，反正用到现在好似没什么大问题吧QwQ首先，最小生成树的定义，是指在连通网的所有生成树中，所有边的代价和最小的生成树所以最小生成树，通常会用来做一些找最小价格，找最优路径的问题。我们通常用两个算法可以用...
2020-06-28 00:32:18
270
原创 SDNUOJ 1594(高精度乘法、减法)
DescriptionThere are many problems about a + b, however, there is no problem about a - b. Now our friend Albert_s gives you a problem about a - b, to increase the interest of the question, he needs you calculate a ^ b - b ^ a .InputThe input will co
2020-06-27 23:28:55
191
原创 二分思想
众所周知，二分是一种简单实用的搜索方法，用于搜索一个有序数列中大于（等于）或小于（等于）某个值的第一个元素的位置。思路就是每一次都找出左边界l和有边界r的中点mid，然后根据题目的要求判断条件，把mid更新为l或r，一直这样直到l >= r时，返回r或l。然后。。。直接看看模板吧，嘿嘿。1.整形二分整形二分比较诡异。。。主要是设计到边界问题，容易出现问题。不过我们可以概括分为两种情...
2020-03-10 23:48:17
138
原创 快速排序与归并排序
这两个算法吧。。。其实在算法竞赛中的用处并不大，毕竟C++中的sort已经很快很快了（C++中的sort其实是快排的优化）不过学都学了。。。。就简单的写一下思想和模板吧，特别是思想，好好理解一下的话其实还是蛮有帮助的QwQ1.快速排序快排的思想，其实就是在数组元素中随机挑选一个元素，然后左右同时开始遍历，比这个选定的元素大的元素放在该元素的右边，其余的放在该元素的左边，遍历完后，从操作完后选定...
2020-03-09 22:59:01
113
原创 Tire树
Tire树，也叫做字典数，是一种存储字符串集合的方式。比起用二维数组之类的存储方法，Trie树的储存方法更加节省空间，而且在存储和查找的过程中，也十分的高效。看似很厉害的东西，其实理解和学习起来并不算难，下面就一起康康，Trie树的存储方式以及代码的实现吧QwQ1. Trie树的存储方式顾名思义，Trie树既然是一种树，那么它的存储方式就一定是和树有关的。Tire树的存储，其实就是建立一棵...
2020-02-19 17:47:01
445
原创 数据结构--KMP
KMP是一种处理字符串的方法，它的主要作用是寻找一个模板字符串p，在主字符串s中出现的位置。在长字符串中找出一个短字符串的子串，这样的算法用暴力搜索当然是可以完成的，而且很容易考虑。但是，暴力的结果一定是极高的时间复杂度，如果长串的长度为n，短串的长度为m的话，那么暴力的时间复杂的应该是O(nm)的。所以学会KMP还是蛮有用的，但是再学KMP之前，我们也得先用暴力的方法实现字符串的匹配，然后在...
2020-02-18 21:45:44
137
原创 栈和队列（手写）
其实已经发过一次栈和队列了，不过那个是直接利用STL的用法，这里写一写利用数组完成的栈和队列操作，顺便写一写单调栈和单调队列的操作和一般用途。1.栈和队列基本特点没啥好讲的，栈是FILO，队列是FIFO， 偷个懒，需要的点这里。2.栈<1>手写栈我们一般用数组来存储栈，我通常写作stk[i]，然后用tt来表示栈顶，实现代码一系列操作。const int N = 100010...
2020-02-17 22:06:24
476
原创 数组模拟链表
链表的操作，一般在c语言中都是用指针和结构体来完成的，这样的链表我们也叫做动态链表。但是动态的链表有一个比较致命的缺点，就是它创造一个新的连接的时候，速度会特别特别的慢。如果在算法题中使用动态链表，TLE基本上就是板上钉钉了。所以学习一下利用数组来模拟链表还是蛮重要的。用数组模拟的链表也叫静态链表，它的缺点是会有些浪费内存，但优点是你可以快到飞起QwQ其实只要理解了链表，用数组来完成模拟的过...
2020-02-17 21:01:01
2176
3
原创 哈希表及字符串的哈希
哈希的作用就是把一个很大的数据映射到一个较小的数据范围内（这个比较小的范围通常是在1e5 – 1e6之间），这样可以更方便我们的查找，计算以及应用。其实映射的过程很容易完成，也就是取模的过程，但是因为两个不同的数取模后结果可能相同，所以我们需要注意的是哈希表的储存方式。哈希表通常有两种储存的方法，一种是拉链法，一种是开放寻址法。两种方法的实际效果都差不多，复杂度都是O(1)，基本可以瞬间完成，...
2020-02-10 11:22:46
356
原创 最短路基础算法模板大全
最短路的定义可以说是很好理解了，就是一个点到另一个点的最短距离。最短路又分为两种，单源最短路和多源汇最短路。其实定义上没有什么好理解的，这里就引入两个概念，然后。。。背模板就好了吧（我觉的，应该是这样QwQ）单源最短路这里先简单的理解一下源和汇，其实源也就是一个图的起点，而汇就是我们要找的终点。这里简单理解，源是起点，汇是终点，就OK了。单源最短路，也就是从一个点出发，到其他各各点的最...
2020-02-03 22:23:16
283
原创 数据结构--堆(优先队列)
堆，实际上是一个完全二叉树，大概就是介个样子。。。堆一般又分为大顶堆和小顶堆（实际上差不多。。。这里就用小顶堆举个例好了QwQ）手写堆其实STL中的优先队列已经有堆的作用了，但是手写的堆也有一些自己的优势。我们先来看看堆的一些常用操作。1.插入一个数2.求集合当中的最小值3.删除最小值4.删除任意一个元素5.更改任意一个元素前三个功能，都可以通过优先队列直接实现，而后面两个功能...
2020-02-01 23:15:02
223
原创 关于BFS的一些拙劣的理解
在写完DFS好久，好久，好久以后，终于想开始写BFS了。。。主要原因还是因为这段时间一些奇奇怪怪的事太多了，什么网课刷课时啦，老师突然收作业啦，还有啥要实验室考试啦。。。反正总算是把这些杂事慢慢理顺了，可以开始继续好好学习了，嘿嘿。。。QwQ1.BFS的用法BFS的意思是广度(宽度)有些搜索，和DFS一样，它是一种遍历和搜索树或图的算法。不同之处是，DFS的搜素是深度优先的，它的搜素方法是...
2019-11-21 21:51:34
310
原创 递归和汉诺塔问题
最近感觉好忙呀。。。虽然也不知道自己在忙些啥，好久没写博客了，先写些简单的缓一缓QwQ其实汉诺塔问题也是这段时间才接触到的，是个比较典型的递归问题，但是一开始没找到规律一直蛮懵的，还好有我家小可爱，给我讲了下我才明白，顺带c语言老师要抓不听课的讲递归和汉诺塔（一直没听c语言的孩子瑟瑟发抖中。。。），所以就顺带整理一下，递归和汉诺塔问题。1.递归<1>递归的定义：“程序调用自身的...
2019-11-19 11:43:56
191
原创 并查集整理
本来想接着写BFS的，结果发现自己把并查集忘的都差不多了。。。。。。极度难过，我还是先重新整理下并查集吧QwQ1.并查集的定义可以说一个用来给数据归类的东西。。。。。。可以将题目中的一些关联数据合并在一起，组成一个集合，而且还可以用来查询某几个数据是否为同类，是不是很腻害。。。。。。QwQ嘿嘿，我其实真的不适合一本正经的说定义（主要原因是其实自己也不是太读的懂。。。），所以和之前一样，直接...
2019-11-10 21:06:57
148
原创 关于DFS的一些拙劣的理解
其实我真的还不是很懂dfs，虽然感觉原理上理解了，可用它做题的时候总会被一些奇奇怪怪的东西卡住。。。。。。于是做了一个大胆的决定，我来试试一边整理一边学习一边写博客来学习这个神奇的东东。。。。。。QwQ所以这篇博客可能会写很久很久。。。。。。也很可能没有逻辑没有条理。。。。。。嗯，反正只有我自己看，看的懂就好，应该没事吧。。。。。。QwQ...
2019-11-10 16:06:37
420
原创 结构体及结构体排序
自己理解的，结构体是一种可以自己定义一个新的“型”的神奇的东西，而它的特征就是里面可以放上各种奇奇怪怪的东西（就是各种各样的型，比如int，float，char啥的），让它们联系起来。。。emmm，其实这玩意的定义感觉没啥用，直接上代码吧，想看定义可以自行百度百科，嘿嘿。。。。QwQ1.结构体的格式<1>定义的方法struct node // 用strut定义一个结构体，n...
2019-11-07 19:41:20
935
2
原创 关于栈和队列的整理
栈<1>栈的特点栈中元素遵守先进后出的原则，简称FILO结构。限定只是能在栈顶进行输入和删除的操作。<2>栈的相关概念栈顶与栈栈底：允许元素插入与删除的一端为栈顶，而另一端则为栈（返回栈顶元素: p.top()）压栈**(p.push())**：栈的插入操作。弹栈**(p.pop())**：栈的删除操作。<3>常用操作：1. s....
2019-11-06 09:46:28
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人