- 博客(199)
- 收藏
- 关注
RSS订阅原创 MATLAB作图
二维图形1.曲线图MATLAB是通过取点连线来作图的，所以我们在利用MATLAB作图时，需要先知道该图像上的一系列点的横坐标以及纵坐标。具体方法有以下三个：plot(x,y,s) plot(x,y) plot(x1,y1,s1,x2,y2,s2,...,xn,yn,sn)其中的s为限制线的因素：y 黄色 m 洋红色 c 蓝绿色 r ...
2020-02-09 22:22:27
863
原创 MATLAB程序设计
matlab在编写M文件时，仍然可以进行像C语言一样的程序设计MAYTLAB有三种控制流——for循环，while循环，if-else-end循环1，for循环for循环一般形式为for x=array //数组{ ……}end2，while循环一般格式while(expression)//条件为真{ ……}end3,if-el...
2020-02-07 21:23:54
425
原创 MATLAB入门
matlab可以实现数值分析、优化、统计、微分方程数值解、信号处理、图像处理等若干领域的数值计算和图像显示，他将不同数学分支的算法以函数的形式分类成库，使用时直接调用函数并赋予实际参数就可以解决问题。老师说这个工具可以解决几乎所有的数建问题。一.matlab界面1.命令窗口命令窗口用于输入命令行，以实现计算以及绘图的功能。2.工作区此窗口显示当前matlab内存中使用的变量...
2020-02-02 21:52:23
867
原创 Lingo入门
lingo是用来求数学建模模型的一个软件。Lingo入门需知高效求解线性规划模型，可以求解非线性规划模型 模型窗口：Lingo Model-Lingo1，用以输入模型，用类似于数学公式的形式输入小型规划优化模型的组成目标函数：一般表示成求某个数学表达式的最小（min）或最大（max）值 决策变量：目标函数取值取决于哪些变量 约束条件：对变量附加的条件限制（等式/不等式）基本语...
2020-02-01 18:24:17
589
原创 12/18
啊，今天我才知道原来练习赛不是21号那个比赛……我……心里难受嘤嘤嘤只能努力做了qaq不过，做题好爽啊~~~还是做题舒服。看书还是不够爽...
2019-12-18 23:06:20
111
原创 12/16
刚刚考完四级跟数字逻辑然后复习了很久，虽然还是考砸了。而且acm也有好几天没看。最近删照片的时候看见一句话，所有的没时间，不过是因为不够重要可能在我心里，看这个真的没有复习重要。。。。哎，怎么办呢，最近更忙了。...
2019-12-16 21:16:14
98
原创 数论基础——同余
1.概念及基本性质定义1：若则称a与b模m同余，记作：定理1：上式成立的充要条件是：证明：a=q1m+r1b=q2m+r2因为r1=r2所以a-b=(q1-q2)m所以m|(a-b)基本性质： ,则与等价没看出有啥用定理2 ：由上面的性质1，2得到，其实i可以大于3由上述定理，可以总结出如何快速的判断一个数K是...
2019-12-10 22:00:53
2205
原创 12/8呜呜呜
最近就看了一点点东西。哎，下周考四级还有数字逻辑，好难啊！！！离散和概率作业好多呜呜呜数字逻辑复习不完四级的题做不完还想看小说浏览器还卸不掉，我也控制不住我寄几。...
2019-12-08 22:49:44
137
原创 近日学习总结
最近看了很多知识点，比如说欧几里得拓展欧几里得之类的（已经写在最近写的博客里面了）感觉收获了很多，很多以前不会的东西都会了，以前很多没有理解的东西现在也都理解了，感觉很开心。特别是对于拓展欧几里得有了更深层次的理解，已经完全明白了它的道理，在以前我可能只是初步的了解过它的一些内容而已。不知道是因为这是第二遍学习这部分内容的原因，还是我喜欢啃书，现在的收获比以前直接看的高台阶大步跨要有效...
2019-12-04 20:34:43
91
原创 数论基础——数论函数(1)
**内含学习莫比乌斯所必须的数论函数，Dirichlet乘积（以及广义），莫比乌斯函数，欧拉函数，积性函数，莫比乌斯变换及反变换。1.数论函数举例定义1：在全体正整数（或者整数）上定义的函数称作数论函数或是算术函数。也就是说只要定义在整数上面的函数都是数论函数咯？终于明白数论函数是个什么鬼东东下面是定义在全体自然数集合上的数论函数1)常函数：u(n)≡1 n≥...
2019-12-03 21:28:07
3714
1
原创 顺序表的查找
最近学习情况：忙忙忙忙忙~~啊，手机游戏卸载，小说不看了之后，感觉自己萌萌哒，就是有点困哈哈哈当然了，最近的学习没有落下，现阶段的数据结构敲简单（可能还没有到难的地方），区区一个查找而已，最多是今天学习的平衡二叉树和二叉排序树稍微难了一点点。最近写了很多博客，涉及很多方面，我发现写博客真的很不错，特别是那种回顾过往知识，一边更深层次的学习，一边复习的过程，非常的有利于知识点之间的串...
2019-12-02 23:26:55
413
原创 最短路径问题
图的最短路径问题是永恒的问题！常考。（就算期末考试不考）最短路径的算法……数也数不过来，不过我还没听说过有环的可以求最短路径的~可能是孤陋寡闻了。数据结构课上只学习了最简单的Floyd算法和Dijkstra算法。但是Dijkstra算法我还是不熟悉！嘤嘤嘤。Floyd算法Floyd虽然逻辑上很难思考，但是代码异常的好写~求得是所有的点到其他的所有点的最短路径，但...
2019-12-02 20:48:26
159
原创 数论基础——整数的可除性
**本文用于收录书《数论基础—潘承洞》中第一章的重点定义，以及性质**其中涉及，分解质因子，公倍数与公约数，拓展欧几里得，欧几里得，求整，求乘法逆元的扩展欧几里得的求法（如果说隐式的拓展欧几里求法算的话），组合数学的计算C(a,b)问题，等。**不要问为什么没有看起来跟扩展欧几里得很像的那个算法（中国某剩余），它在大大大后面呐！！同余不简单啊！不知道哪些魂淡把同余放大前面1.整除，带余...
2019-12-01 21:38:43
1832
原创 12.1学习情况
啊，看博客啊所以我决定十二月继续看数论的借来的书（额，好久木看了），顺便写博客记录都看到了什么东东，哈，主要是这么一思考，我都忘记我都看了一些什么鬼东西了。然后就是顺便看博客最近考试有点多，马上就数字逻辑跟英语四级考试了（疯狂担心！）。哎，这个周的java作业都没有做完，我要哭了嘤嘤嘤。但是周末过得很开森，就是现在的我有点点累，有点点困，最近一个月可能都不会在有这样的周末了。...
2019-12-01 21:03:19
106
原创 最小生成树
最近学习情况最近的学习还算顺利，因为虽然题目难了点，但是我变得勤快点了，代码也有一个个的认认真真的打了，克服懒癌从我做起！我相信只要我如此坚持天天打代码，不停止思考，我的代码水平一定会突飞猛涨的！贵在坚持！！无论做什么都必须坚持，有始有终，加油奥里给！基本内容生成树：图中取所有的点，以及个别的边，使得新的图无环，并且点数-1等于边数。生成树的代价：设G=（V，E）是一个无向连通...
2019-12-01 20:54:17
526
1
原创 图的遍历（搜索）
遍历注意：为防止重复遍历，应该设置一个数组，记录某个下标的点已经被遍历过一次，当被标记之后不再遍历。 无向图的遍历需要注意的是，无向不连通图，对于这种图来说，一次遍历无法遍历所有的点，需要多遍历几次（当然是将所有的点都遍历一遍看看有没有被标记） 有向图的遍历需注意，虽然有可能会一次遍历经过了所有的点，但是并不就是说它就是一个强连通图了，强连通图需要每个点均能到达其他的点，有向图显然很难满足...
2019-12-01 20:07:41
290
原创 11/27 学习计划
趁着老师还没说最近要干什么，我先自己规划一番。首先是cf比赛的问题，我今天看了看今天的比赛时间，果然是在大晚上，所以一般也就周五或者周六晚上如果有可以看看。其次是牛客网，好像很厉害的样子，如果闲的没事可以去刷一刷（嗯，我觉得我不会给我一个闲的没事的时间），然后是上面的比赛，有空就去看看（有空果然不是什么好词）。最近的话，暂时继续刷我的数学的题目，哎，我就是个菜菜，可是真的好难啊，要是想...
2019-11-27 21:02:34
129
1
原创 11/26反思
我去我周末怎么又没写博客啊啊啊啊啊！！！我真服了我自己了哎。这个亚子岂不是距离被t只有一步之遥？所以我还是什么时候想写就什么时候写比较靠谱……上个星期啊，确实，有点，偷懒了。难过！总之今天经过了严密的思考（到底还要不要继续学习acm的事情）。想出来，像我这么菜的人，要是退了acm，我还有这个自律可以自己好好学习吗总之emmm，没什么别的指向标的我，还是继续深造acm吧……...
2019-11-26 21:15:23
113
原创 图的存储结构
***邻接矩阵***大概算顺序存储？点的存储：先将所有的点放在一个数组里面，做题的时候一般点都是从1编号到n或者是0到n-1，基本也不需要存储什么的，在深搜的时候也只是考虑将这些编号遍历。边的存储：边的邻接矩阵式的存储就是……存储成邻接矩阵。假设图G＝(V，E)有n个顶点，则邻接矩阵是一个n×n的方阵，定义为：若有权值，则1改成权值的大小。没有路也可以用一个不...
2019-11-26 17:00:34
134
原创 图的基本术语
反思与总结:图是数据结构课程里面较难的一门课程了，老师对他的要求也低了一些，明显看出没有二叉树重要（二叉树的重要性老师强调了n次啦~~）而且图本身就比较难，一但触及有环的图或者是带负权的图对我而言基本上就是无解的了。就针对简简单单的dijstra算法和Floyd算法就让我很头疼，因为在之前学的这里的算法都忘得差不多了……也就约等于什么也没学过吧！真难过。当然对我而言最难的还是那个求...
2019-11-24 20:18:39
161
原创 并查集
学习思考：并查集是树里面的内容，但是图里面的一个k什么的一个找最小生成树的算法用到了。既然用到了就总不能不会吧？所以特写此博客。并查集内容：基本思想：并查集是将一些元素划分成好几个集合，每个集合互不相交。并查集之所以叫做并查集，是有并和查两个操作。并即合并：合并成一个集合查即查找：查找是否属于同一个集合实现并查集的实现我没有用书上的结构化，而是用的数组：...
2019-11-24 17:30:29
63
原创 线索二叉树
反思今天本来准备写图论的笔记，可是仔细一想，线索二叉树我好像还不是很会。其实我本来是不打算认真看线索二叉树的，一来是因为线索二叉树实在是长了一副不太能用到的样子（太难打啦，还麻烦），而来我也没有看出来线索二叉树有什么奇怪的功能（那个功能遍历一遍不就可以了吗）。所以一直都搁置了。可是转眼一想，还是有点后悔，因为自己如果懒到连课本上有的内容都不学好，还怎么学习非课本上的拓展内容呢？自己连这...
2019-11-24 17:08:53
391
原创 11/20学习情况
上一次的博客说忘就忘……哎，然后也没有补，反正补了也不会被看见咳咳咳。最近吧，有很多事情在忙，没什么时间看数论的题目了，四级就要考试了我还没开始复习……，概率刚开课，虽然还不是很难但是对于我这个菜菜来说还是有点难度的。数据结构好难啊！！特别是图论那里，当初就没有怎么看那个图论的东西，现在只会一点floyd，还有一个并查集的印象，哎，太难了……，不打代码又不行。离散数学好歹最近的不给我找...
2019-11-20 22:08:58
86
原创 二叉树的存储结构
学习反思：二叉树学习到现在基本上告一段落了，老师的进度已经完成，剩下的就是我们自己的事情了，比如好好复习，做完剩下的练习题目。对于我还没有做出来的那个练习题，我心中其实只有一点点想法，比如说在交换的时候变化指向左右子树的指针，但是这个过程是个递归的过程，如何把握使两个节点只交换一次，应该是需要考虑的内容之一……吧？还有就是怎么交换指针，需要交换的是这个节点的两个子节点，应该可以参考单链的操...
2019-11-17 11:36:16
474
原创 11/13训练笔记
最近好忙，好多考试还有比赛，没太有时间看acm。最近做题有点感觉了，已经会努力的从找规律那里入手了。今晚做题把d做出来了，虽然是个比较智障的数论题目，但是还是很自豪的！！最近要纳新了，可是我除了数论什么也不会hhh，还是不去瞎掺和了，插插气球还差不多。...
2019-11-13 22:28:09
101
原创 11/10学习报告
额，最近怎么说呢，一直在刷题，有感觉到自己的一丝丝进步，因为很多题目已经可以推导到很后面了，有时候就差临门一脚就能ac那道题（虽然不知道为什么想到哪里之后……就，很卡，读条读的很慢基本停滞不前，导致我两天才做了一两道题目，虽然也不是周末所有的时间都在思考代码也是一个原因，但是归根结底都是自己太菜了，质因数分解那里这两天知道了超级多的性质嘿嘿嘿，很开心）。借的那本书又在一直学习，但是吧……好难懂...
2019-11-10 20:59:07
116
原创 二叉树的逻辑结构
学习反思：二叉树是非常非常非常重要的，因为所有的树都能转化成一棵二叉树，并且树的问题也很容易出。oj上面的树基本都是二叉树的题目，难死我了，死活做不出来一两个的难。难点主要在于递归，因为我的递归一直不是很好，而且对他存在一定的畏惧心理，所以一直都不是很擅长，一直都在回避，不过这次我不会再回避啦。已经做了两个题目了！！继续加油！剩下的基本上很少是像第二题那样的规律题了，嗯嗯，努力看看书就...
2019-11-10 20:43:46
4037
原创 树
学习反思二叉树对我来说一直都是难点，不能再跟以前一样想想就好了。这次oj上的题目做的我也很艰苦，很慢，还不对……哎，生活收到了严重的打击，时间被压榨，只有周末才完全属于自己，数字逻辑又要考试，呜呜呜，生活太难了。树与二叉树还不是最难的，后面还要学习图的算法以及最短路径之类的，如果简简单单的一棵树就能难住我，那么以后改怎么办呢？所以这次我也要跟以前一样，坚决的攻克这个困难！数据结构里...
2019-11-09 09:43:48
179
原创 学习感悟
今天去图书馆借了一本数论基础的书，真的超级基础！因为居然是从除数开始讲的，但是第一节就解决了我的很大的疑惑，使我非常的开心。因为终于没有那种，迷迷糊糊，不知道为什么这个定理成立，但他就是成立的感觉啦！开心我觉得证明是一个非常重要的过程，对自己记忆定理和合理的使用非常有帮助，我现在就后悔，为什么没有早点借书看？导致我的基础如此薄弱，符号的意思都是猜出来的……总之，虽然我不一定能看完，也不...
2019-11-06 22:14:03
212
原创 10月学习反思
金色的秋天很快就过去了，我们努力的在训练室奋斗，都想抓住一瞬间便飞过去的秋天的尾巴。细细回想这一个月以来的得失，我觉得我彷佛比一个月之前懂了更多，又仿佛什么都没有改变，一切还都是懵懵懂懂的。学习数论的这一个月，今天我最大的感受就是，对数字更敏感了。看到一个求因子的题目，自然而然的会思考质因子的分解，想到质数，再不行想欧拉函数。质因子的分解真的挺重要的，里面有个些很好的性质，还有欧拉...
2019-11-03 22:32:26
151
原创 10/30训练记录
昨晚看了会杜教筛……看着看着走神了！！最惨的是，刚反应过来，就被打扫卫生的大爷赶走了……明明才十点而已！今晚好难过，一道题都看不出来。跟h讨论了a题，a题虽然题解看起来超级短，但是仍然做不出来……最后……做出来的过程不可名状，反正，哎，现在连这种水题都做不出来了。一开始看的是b题，b题刚开始想的是找三角形，找着找着发现不会……就滚去看s的d题，d题也……一言难尽，感觉这两道题的思维僵化...
2019-10-30 22:34:23
84
原创 数据结构笔记——字符串与多维数组
字符串字符串大家都知道，也非常的熟悉，在这里就不一一介绍了。字符串的存储我们一般就是使用string来存储，相对于链式存储的闲的没事干就是用数组来线性存储，一个地址存放一个字符，一般的string都是这么干的，但是我们一般都不会模拟这个东东……而且考起来一般也不难，最难的地方在于——字符串的模式匹配。字符串模式匹配问题一般而言有两种方法，一种是暴力匹配法，一种是KMP匹配法。...
2019-10-28 20:37:23
373
原创 10/27生活总结
今天去参加泰山马拉松志愿者……差点没累死我。早上四点半起床，五点半就要去坐校车去会展中心。从早上六点站到早上八点，冻的腿都弯不动，甚至只吃了一个发的月饼。当一个兢兢业业的人墙，我们不仅要跟他们强硬的解释应该去哪个区域，不应该去哪个区域，甚至有人要从我们这里过去我们还要仔细的确认一遍能否冒着被骂的风险这样做，在人数最多的时候更要仔细看好他们的号码牌子……到了八点我们前前后后已经站满了紫衣服的...
2019-10-27 19:46:33
324
2
原创 10/23
最近做不动数论的五级题了，开始看数论有关的别的分类的题目比如说容斥原理和博弈论，先看看那些很简单的基础题，再逐层深入的做下面的题目好了。...
2019-10-23 20:13:51
117
原创 上一周学习状况
昨天忘记写博客了……今天上数据结构想到写笔记，突然就想起来没写博客，好惨呐。这几天都是在刷题，然后刷不动了，怎么都想不到然后该怎么做，暂时决定再去看一遍书上数论做题这部分的知识点，书上的例题有的还不是太会呢，继续看一遍说不定有新的见解和感悟。听说这次只要三个队伍呢，感觉我们队伍是凉凉了hhh，不过他们真的都很努力的，以我这个水平退出去好像还有点说法，但是要是他们也被连累的一起被t就很不公平...
2019-10-21 19:47:14
157
原创 10/16学习情况
今晚耗费一个小时，看了看今晚某个题目的题解的dp+容斥原理+组合数学的……容斥原理+组合数学的部分！qaq好难啊~刚开始完全看不懂，顶多是一知半解后来跟hjz看了很久终于看懂了一点点，能顺着推下来了，就是不知道我们的理解有没有错误。今晚没有时间做那个51nod了，哎，深深的担心我下个月就被t出了acm，QAQ！！！努力刷题！...
2019-10-16 22:04:30
66
原创 周学习总结
10/10周四看了会博弈论的题目，看到了好多模板的变形以及一些找规律题目：个人定位，这种找规律能做出来一定要努力做，模板的变形也是，努力往模板那里靠吗？应该是难度中下等题目，这种题目必须会！最近开始刷四级英语，到了十一月可能就没什么时间看这个了吧？英语一定要过呀~~感觉还有很长的路要走呢，加油！最近学习的状态回复的差不多了，逐渐发现了离散数学的难度……java最近做的题也有点难了，好像...
2019-10-13 21:51:45
136
原创 莫比乌斯函数求解
因为莫比乌斯函数为其中p是质因子那么求解方法为：1.直接求解：ll miu(ll a){ ll x=a; int cnt=0,now=0,k=0; for(ll j=2;j*j<=x;j++) { now=0; if(x%j==0){ while(x%j==0) now++,x/=...
2019-10-13 21:29:53
233
原创 乘法逆元的求解
乘法逆元计算方法1：根据费马小定理条件：mod必须为质数公式a的乘法逆元x=a^(p-2)%p。其中时间复杂度为O(logn)typedef long long ll;ll quick_pow(ll a, ll b, ll yu){ ll ans = 1; a = a % yu; while (b) { if (b & 1) ans = ans * ...
2019-10-12 21:23:07
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人