- 博客(26)
- 收藏
- 关注
RSS订阅原创 课程结业论文
目录 谈感想：收获：学习心得：总结： 本学期的ACM选修课也到了尾声，感觉时间过得特别快，在这一个学期的选修课学习中，感觉每天都在忙忙碌碌，每一个周末都是在写博客，看资料，做题A题中度过的，我从没有想过我可以每天只睡四个小时却仍然能坚持下来，也没想到自己真的可以将自己的时间一挤再挤，在前半学期，几乎每周都有codeforce上的比赛要打，但是前半学期又是课程最繁忙的时候，我每天都是满课，还需要去团委做好毕业生材料整理，信息录入等工作，经常是晚上十点才从团委出来，回宿舍就接着准备打比
2022-06-26 12:22:21
282
1
原创 16周学习总结
目录一·动态规划（DP）二.多个背包问题：1.01背包问题：2.完全背包问题：3.多重背包问题：4.分组背包问题：总结：这周对于DP而言，将PPT上面给出的例题看了看，由于准备考试，博客零零散散的读了几篇，周末又临时看了几篇。练习的话就试着写洛谷上的DP练习，但是还是不会分析，因为我现在觉得在DP问题中我确实进行的比较困难，无论进行哪方面时，基本都是比较难理解，特别是关于状态转移方程的方面，DP必须要投入大量的时间才能够理解并熟练掌握。1.DP的思想就是将一个问题分解成一堆小问题，再通过小问题解出最优解，就
2022-06-19 23:14:09
112
原创 动态规划学习心得
本周学习了动态规划，第一次听说动态规划，还是在寒假的时候，那时候我初步接触算法，我的一个同学有一天晚上突然问我，你学到DP了吗？为了不丢人，我连忙从床上爬起来去查啥是DP，才知道这叫动态规划，只是没想到我现在才学这个，我比别人拉下的太多了。。。目录动态规划思想解析：动态规划和贪心的区别：例题：最小正字段和回文字符串总结：先把我从百度上扒下来的定义说一遍（主要是怕解释错了误导别人）————通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。通俗的讲就叫：大事化小，小事化了；若要解一个给定问...
2022-06-05 17:35:48
1216
原创 JAVA学习总结
IO流：以Stream结尾的为字节流，以Writer或者Reader结尾的为字符流。所有的输入流都是抽象类IuputStream（字节输入流）或者抽象类Reader（字符输入流）的子类，所有的输出流都是抽象类OutputStream(字节输出流)或者抽象类Writer(字符输出流)的子类。字符流能实现的功能字节流都能实现，反之不一定。如：图片，视频等二进制文件，只能使用字节流读写。1、字符流FileReader和FileWriterFileReader类构造方法摘要 FileReade.
2022-05-29 18:51:24
199
原创 贪心算法学习总结
这一周我看了了很多贪心算法的题。简单总结了个人理解贪心算法的核心思想。局部最优 :不从整体上进行考虑，对于一个问题总是做出当前情况的最优解。贪心算法的优点在于做决策只要考虑当前情况，条件较为简单，问题的复杂度大大降低。但其缺点就是局部的最优解不一定是全局的最优解。简单的例子就是背包问题：两种情况（1）0-1背包问题，物品不可分割。这时候使用贪心算法，很有可能导致浪费大量背包空间，局部的最优解往往不等于全局最优解。这类问题需要使用动态规划求解。（2）背包问题，物品可以分割。这类问题就可以使
2022-05-29 17:43:46
702
原创 最短路径学习总结
本周学习了最短路径问题，与上周的最小生成树不一样的是，最小生成树是以无向带权图为基准，而最短路径是以加权有向图为基准。目录1.SPFA算法：2.Dijkstra算法3.Floyd算法二.例题展示：《1》P1576 最小花费《2》P1629 邮递员送信《3》P1821 [USACO07FEB] Cow Party S在最短路径问题中，这三个算法穿插其中：1.SPFA算法：SPFA算法SPFA是一种用队列优化的B-F算法，看上去和BFS很像，B-F效率较低就不介
2022-05-22 22:35:19
1344
原创 JAVA的继承和多态
本周学习的内容有继承与多态：在了解继承与多态之前，我们需要先引入一个概念——包简单来说包就是用来存放Java文件的文件夹，其作用是对类来进行一个分类，便于管理与查找。导入包的代码如下：import 包名.类名特别提醒：当需要导入包中的所有类时，类名替换为*继承：继承就是保持已有类的特性而构造新类的过程。继承后，子类能够利用父类中定义的变量和方法，就像它们属于子类本身一样。单继承：在类层次中，子类只继承一个父类的数据结构和方法，一个类只有一个父类多继承：在类层次中，子
2022-05-22 20:45:04
116
原创 学习ACM来的感想
这周，老师让我们去写写学了半个学期的ACM，都有什么感想。这个问题我其实想了很久，但又不知道从哪里说起，就是感觉有太多要说的，却又堵在嘴边说不出来，总是感觉抓不到重点该说什么。经过这半个学期ACM的学习，我感觉自己的感触还是很多的，它让我见识到了许多新东西，不仅是知识方面，还有生活方面，人际关系方面等等。。。这些东西，有的对我是好的，有的对我是不好的，但在我看来，这是一条必须要走的路，即使是有学长，老师的建议在其中，我也要独自走过去，去经历一遍，才会变的有意义。记得在大一的第一个班会，我们的班助就提到
2022-05-15 20:18:12
211
原创 JAVA学习总结（1）
从上个星期开始我学习JAVA，到周末为止已经学到了数组，我对其最大的感受就是它与C++其实在使用上并没有太大的差别，这也使我在学习过程中对JAVA的学习更加得心应手。这是我在学JAVA时的第一个代码，也是所有编程语言的第一个代码，即：Hello world!public class Test { public static void main(String [] args){ System.out.println("Hello world"); } }JAVA中的标识符
2022-05-07 23:04:02
152
原创 本周学习总结
本周学习了并查集，并查集我对他的理解是从底层向上寻找源头，就好比根据河流入海口，我们可以一步步找到它的发源地是哪里，但是，我们无法从源头向下寻找底层，就像无法从河流发源地去寻找入海口一样。并查集的算法可以用子类去寻找父类。基础的并查集主要分为两种，一种是一般并查集，一般的并查集主要记录节点之间的链接关系，而没有其他的具体的信息，仅仅代表某个节点与其父节点之间存在联系，它多用来判断图的连通性，如下图所示，这是一个并查集，其中箭头表示父子关系，可以看到这些边没有记录其他的任何信息。主要用来处理无权的相对关系
2022-05-07 13:03:39
248
原创 本周做题感想
这周主要是以练题为主，经过前期系统的学习，我对搜索的掌握能明显的感受到比之前更加深刻，我在寒假在家的时候是学习过搜索的，说实话，那时候甚至不知道回溯，剪枝是什么意思，只知道搜索的基本思想，至于做题，如果不是看题解，也根本写不出来。而现在，经过前期大量的看知识点，看题目，如今我还是可以自己独立的完成一部分题目，这一周，我也做了二十道题，主要是计数问题，染色问题，背包问题，和八皇后问题。这些题我在前面的学习中看了不下三遍，对于他们的做法早就记在心里，但是代码的具体实现还是要我去找时间再写一遍，再仔细毕竟他们这类
2022-04-27 11:35:31
123
1
原创 本周学习总结
本周主要看了洛谷的搜索题目，说实话，这部分题目，我的个人感觉是两极分化特别大，简单的题非常简单，有的直接可以套模板，题目也非常清晰，难的题让我感觉到如果我不事先知道他是搜索的题目，我甚至不知道用搜索来做，即使是知道了，我也没有头绪，所以整体进度说实话还是挺慢的。接下里我会展示本周我看到的题：<一>https://www.luogu.com.cn/problem/P1506（拯救总部）这道题是一道基础的染色题，从开始点进行搜索，上下左右都搜索一遍，如果碰到障碍就回溯，并且标记这一位置，
2022-04-17 09:41:33
98
1
原创 本周学习总结
本周所看的学习的内容，以搜索题目为中心，看过一些题目之后，我对于搜索的理解又加深了一步，我看到了许多搜索的新题型，每一个都值得我去细细的钻研。比如，全排列问题：全排列问题 - 洛谷#include<iostream>#include <algorithm>using namespace std;int a[10];int main(){ int n, i, j = 1, k; cin >> n; for (i = 1; i <= n; ..
2022-04-10 09:42:28
1108
1
原创 本周学习总结
本周的任务是看完五十篇博客，昨晚加班加点的又看了几道题解，才算是完成了（之前我还以为是自己搜索的一些知识点也算），本周主要学习了贪心，搜索以及思维。接下来我会通过几个例题来加深我对算法的理解。<1>搜索：搜索里蕴含着递归的思想，通过不断的试探去寻求解。搜索又分为深搜（DFS）和广搜（BFS）。深搜是指深度搜索，顾名思义，它是属于那种一根筋的，在没找到答案或者碰壁之前它就按着一条路一直往下走。就像是这张图，假设它会先从V1->V3->V7，但是它的目标是V8，它一看，咦
2022-04-03 11:25:00
657
原创 周四晚比赛总结
本周四晚上在cf上打了一场比赛，说实话，我能深刻的意识到我与他人的差距，我平时打代码的次数比较少，做的题也相对较少，明显的能感觉到我在代码的熟练度上以及思维的流畅度上远不如他人，同样都是第一题，别人可能用了10分钟就可以做出来，而我需要20分钟，更不要说之后的第二题第三题，难度加大之后只会让我的思维越来越慢，出题的速度也越来越慢，从那晚以后，我也认识到这个问题，需要改正。还有就是关于思路以及读题的方面问题，就以那晚的第二题，弗拉德与糖果，原本这道题并不难，但是由于我对题意的理解不准确，我把它理解成了从最
2022-04-02 10:25:28
395
原创 近期学习总结
近期学习了折半搜索和单调栈和运算符的重载。（1）折半搜索的中心思想，通俗的来说，就是对于一个序列，将它分成两份，对于这两部分，分别进行搜索，搜索以后，再将前后两部分的答案序列合并起来，得到最终答案。由于搜索的时间复杂度是指数级的，往往在做题过程中会遇到超时问题，而折半搜索却可以大大减少时间。（2）单调栈和一般栈的最大区别在于单调栈在满足栈先进先出的特性下，同时满足了栈内元素单调性，单调栈最常用来距离该元素最近或最远的元素位置，如：寻找其左侧第一个比他大的元素的位置，（3）运算
2022-03-26 19:44:33
493
原创 近期学习总结
这一个星期我学习了类与对象，倍增算法，前缀和以及STL的相关知识，接下来我会对其进行一个简单的总结：首先是类与对象，类是一种用户自定义的数据结构类型，由数据成员以及成员函数组成；我们除了需要了解最基本的构造析构，拷贝构造以外；我个人认为有几个点是我在学习过程中需要强化记忆的：1.数据成员可以是任意类型，但是不能用存储类型auto.register,extern修饰。2.显式声明内联函数，格式为：inline 返回类型 类名：：成员函数名（参数表）{ }3.需要显式引用this指针的三
2022-03-19 15:18:15
127
原创 学习总结5——类与对象
近期程序设计课程学到了类与对象的相关知识，所以今天我继续深入学习了一些类与对象的知识，以便日后的复习。类与对象基础：类的成员函数是指那些把定义和原型写在类定义内部的函数，通常为public。可以访问对象中的任意成员。class Box{ public: double length; // 长度 double breadth; // 宽度 double height; // 高度 double ...
2022-03-12 18:28:31
68
原创 学习总结4
近期学习了相关算法，如对贪心算法，排序算法的理解，贪心算法，我对其的理解在于“贪心”二字，也就是实现最大效益，如圣诞老人装礼物，如何装的最多;如何在电影节一天之内看最多的电影等等，这是一个中心思想，就是实现利益的最大化，再就是对算法的实现。还有排序算法，在我看来，排序算法真正的难点在于如何进行排序以及选择何种排序，至于代码实现，倒是更简单些。...
2022-02-19 22:22:12
82
原创 今日学习总结3
年后的主要学习方向在于做题，经过年前笼统的一段了解，我现在的主要学习方向在于对算法的加深了解，经过这几天的做题情况来看，我现如今最欠缺的是做题的思路，看到一个题，常常搞不懂他在说什么，或是搞不懂到底该如何下手，我见识过的题还是太少，也应该静下心来好好的钻研，遇到不会的知识点，也应该去慕课上听听网课，上面的老师讲的很细。 当然进步也是有的，年前不会的枚举的例题现在也能搞定一部分了，枚举也没有想象的那么难，重要的是如何去找出最优解，接下来的学习我会按照自己的节奏，一步一步稳扎稳打的进行下去。...
2022-02-12 10:46:38
228
原创 今日学习总结2
今天终于算是把深入浅出这本书大体给过了一遍，但是还是没有达到老师所定的目标，而且书中的很多知识对于现在的我来说还是太超前，很多东西我还不懂，我认为现在的首要任务是去逐个弄懂弄通每个知识点，主要就是算法和数据结构两方面。这两个方面我手里还没有什么很好的学习资料，所以我的想法是通过网课的形式去先做一个大体上的了解，就当作学习计算机知识的一个过渡阶段吧。...
2022-01-30 00:56:57
494
原创 近期学习总结
昨天和同学出去吃饭，在休息间隙发了一篇简短的总结，但总觉得有些话没有说完，于是决定再写一篇。从昨天开始，我才算是第一次正式接触到了算法相关的学习，不出我所料，算法一方面的进度骤然慢了下来，解算法所需要的思维量和知识量都是我之前没经历过的，所以在看相关习题的时候，充斥在我脑中最多的三句话就是“为什么？哪来的？怎么做？”。这让我有了深深的挫败感，好几次都把书气冲冲的扔下，但冷静片刻，心里有用处一股子不服输的劲，让我一次次的拿起书继续读下去。从刚开始的STL，再到结构体，再到高精度，排序，枚举，递归...
2022-01-23 17:06:22
103
原创 循环结构03:最高的分数
总时间限制:1000ms内存限制:65536kB描述孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？输入输入两行，第一行为整数n（1 <= n < 100），表示参加这次考试的人数.第二行是这n个学生的成绩，相邻两个数之间用单个空格隔开。所有成绩均为0到100之间的整数。输出输出一个整数，即最高的成绩...
2021-12-08 17:30:51
368
4
原创 循环结构02:桔子数量
总时间限制:1000ms内存限制:10240kB描述妈妈给五岁的小明买了一兜桔子，小明最多只会从1数到x，x不超过10，每数到x,他就从头开始数，发现最后剩余y个，小明这样数了三遍，还是搞不清有多少桔子，你能帮他数清楚最少有多少桔子吗？输入输入参数为6个整数，分别为三遍里每次数到的数量x和剩余的数量y。输出输出为一个整数，为最少的桔子数量。废话不多说，上代码：...
2021-12-07 12:01:46
1863
1
原创 循环结构01:九九乘法表
总时间限制:1000ms内存限制:65536kB题目描述：齐天大圣孙悟空准备教花果山的猴子们学习数学。他决定从乘法开始教起，于是命令你准备一张九九乘法表供猴子们学习。请你按如下的格式输出九九乘法表。注意同一行的乘式之间用一个TAB('\t')分隔。接下来上代码：就这个意思了，i=1，j=1，换到下一行；i=2，j=1;j=2.换到下一行，就这么一直循环到9....
2021-12-06 17:13:32
585
原创 美丽数字
美丽数字描述:Alice很喜欢6这个数字，如果一个整数能被6整除或者它的任何一位包含6就被认为是美丽数字，输入为一个整数a,请帮Alice计算一下小于等于a的正整数有多少美丽数字，请按行依次输出，最后输出美丽数字的个数。输入：为一个整数a。输出：若干行美丽数字，最后一行为美丽数字的总数。直接上代码(新人这手，轻点勿喷.ヘ(_ _ヘ))...
2021-12-06 09:26:48
1701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人