- 博客(33)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 2021-03-06
今天学习了数据结构和STL内容。STL学习内容与昨天大致相同，主要以复习为主。数据结构还在学习树的内容，也进行了代码方面的练习。在学习STL过程中，发现自己对于各种函数及其不同的具体使用，不能做到熟练运用，甚至需要临时查找资料，了解具体的用法。在之后的做题过程中也会尽量练习相关的题目。...
2021-03-06 01:41:11
91
1
原创 2021-03-04
一道关于树的题。也是在参考其他人的思路之后整理出的题解。题目描述：这道题的大概思路是用C++中的string完成，以第一行为初始字符串，将之后的n-1行的节点及其左右儿子，分别以字符串的形式插入到母串之后，每当插入时删掉其根，最后初始字符串便以前序排列的方式呈现。在这道题中主要运用了find函数进行子串在母串中的位置查找，erase进行根的删除，insert函数进行字符串的插入。C++代码：...
2021-03-04 02:31:49
103
1
原创 2021-03-03
今天重新学习了树的一部分内容，主要了解了树的概念和它的优点以及意义，也了解了树的一些术语及其含义，同时学习了二叉树的性质与内容，并尝试了创建树，遍历树等操作的C语言代码实现。同样没有学习算法的内容，今天也没有学习新的C++知识，以学习数据结构为主。...
2021-03-03 03:19:34
114
原创 2021-02-26
最近几天一直在进行以复习为主的学习方式，但今天开始继续了数据结构的学习，暂时停止了更多新算法的学习。在练习题方面也主要寻找所学数据结构内容相关的题目去做，但做题数量不多，还是以看视频，查找资料为主去学习数据结构的理论知识。之前有进行对之前的知识巩固的过程，目前数据结构的学习进度停留在在数组和广义表这块知识上。...
2021-02-26 21:38:27
59
原创 2021-02-24
这段时间随机练习了一些题，一直对假期所学内容和以前的知识进行了复习的内容，有不少学得不精不深的地方正在一点点巩固，目的是强化自己对知识的记忆和代码实现的能力。在学习过程中，确实遇到了不少知识遗忘的情况，通过复习，主要记起了以前遗忘的知识，同时对已学内容有了新的理解。...
2021-02-24 03:40:18
152
原创 2021-02-07
今天参加了一场比赛。同时练习了一些栈和队列的相关练习题。这场比赛相对前几周的在做题感觉上有所提升。但同时存在一些不足之处，其中较为明显的是对于时间延长一些的这次比赛在精力上有所不足，在后期解题时明显出现思绪迟滞的情况，严重影响了解题效率，也导致最后一道题没能争取到更多的改错时间。另一方面，写的题目超时的问题仍没得到解决。暴力算法在许多时候不能AC题目，需要学习更多便捷的算法，去解决类似的问题。至于面对比赛时间长导致的许多困难，仍需要多参加长时间比赛。此外，数学题目在比赛中出现率较高，以往在其练习
2021-02-07 21:20:52
61
原创 2021-02-06
今天学习了队列和部分搜索的基础知识,并且能够独立解决一些较为基础的题目。同时也对栈和队列的区别和共性有了深入一些的了解，搜索上对各种搜索算法都进行了概念上的理解，对深度优先搜索进行了代码和相关题目的练习。在学习过程中，同样在概念上容易理解，在实现时困难重重，大概类似于学习链表时的困难，计划通过更多的习题和练习去解决。...
2021-02-06 01:13:22
121
原创 2021-02-04
一道关于栈的题目。题目描述：出于练习栈的缘故，也因为这道题的本意就是栈模拟，故采取栈模拟的方式解题。首先创建栈g，然后设定循环，定义数组a，b分别存储每个询问里的两个目标样例，然后将a中每个元素依次存如栈中，载依次将栈顶元素与b数组中元素进行比较，每次比较如果相等，那么便删除栈顶元素，在此处判断栈是否为空，若空则退出循环，防止在栈空后继续执行删除栈顶元素的操作。在每一次询问后进行栈是否为空的判断，若栈为空则证明题干中的可能成立，若不为空则证明其不成立。C++代码：一道模拟题。题目描述：这
2021-02-04 22:37:12
65
原创 2021-02-04
今天结束了上部分的学习，迄今为止已经对dp和线性表有了一定的了解，并且对相关题目也进行了练习，打算进入下一部分的学习。今天在学习二者之余，也对栈和队列的大概内容进行了浏览，已经大致明白了其相关内容。预计在线性表的基础下，对栈和队列的学习速度也能相较上一部分的数据结构知识有所提升，同时也是对假期时间安排的考虑，计划加快进度，另一方面对算法的学习也是同步进行，目前打算先学习搜索的相关知识。争取在本周之内完成这一阶段的学习任务。...
2021-02-04 01:21:02
69
原创 2021-02-01
今天还在学习dp,链表，下面这道题解出于复习vector的目的，同时vector也利于对这道题进行求解，故用vector进行解题。题目描述：这道题的大致思路是创建一个动态数组a，对a中依次插入每个人的编号，当查到第m个人时对他的编号进行输出，并将他从数组中删除，同时以变量p存储下一个应被删除的人的编号下标，直到仅剩一个人时，输出他的编号即可。这道题的核心在于如何以变量p始终存储下一个应被删除的人的编号下标，借以洛谷上大佬的思路，得代码整理出的C++全部代码：...
2021-02-01 20:04:55
59
原创 2021-01-31
一月的最后一天。没有继续学习链表和动态规划，想要换换思维，稍微练习了几道数学问题，参加了一场比赛。这一个月里，主要学习了算法知识，在月末才开始学习数据结构，参加了几场比赛，暴露了许多问题。比赛里很少考察新学到的算法知识，面对比赛的提交语言标准没有明确的认识，超时的程序不会优化等等。但也有不少收获。主要体现在做题速度有所提升，对数据结构的大致内容有所了解，对不少原本陌生的算法已做到基本掌握。在下个月里会结合做题和比赛继续学习算法、数据结构、C++三方面为主的知识。...
2021-01-31 21:46:41
59
原创 2021-01-31
今天继续探究了dp和链表的内容，在做题之余，也整理了题解。一道链表题。题目描述：这道题的大致思路是，将链表中数据存储在字符串中，在对字符串进行回文结构判断，代码实现就会简单很多。所以这道题的内容被分为两部分，一部分是如何把链表中的内容存在字符串里，另一部分是对字符串进行回文结构判断。依次存储，依次判断即可。C++核心代码如下：...
2021-01-31 00:04:19
82
1
原创 2021-01-28
今天依旧是一边学一边崩溃的一天。在做的题中挑选了一道理解较好的题目整理了一份题解。题目描述：显然，在观察输入样例时，我们会想到用二维数组存储“数字三角形”，并循环输入三角形的内容，这道题的核心在于如何恰好找到和最大的路径。从倒数第二行开始，我们分别计算每个数据与其下方和右下方的和，取较大者覆盖原数据，这样我们倒数第二行便得到了一串新的数据，并且保证它们相对于下一行下方和右下方分别取和总是较大的。循环进行此操作，在最后我们就能在三角形上方顶点得到最大路径和。C++代码：...
2021-01-28 23:11:41
53
原创 2021-01-27
今天一直在学习链表的相关内容。对我来说，链表内容还是在理解上难以通透。今天尝试了单链表的实现，同时练习了与单链表相关的习题，下面是其中一道的内容。题目描述：对于这道题的思路大致是，定义指针p，从链表的开始，对链表进行遍历，当链表当前数据域的值等于下一个数据域的值时，使下一个指针向后进行一次移动，便完成了对链表中元素的“删除”。如果不同，将指针p后移。C++核心代码如下：...
2021-01-27 21:51:08
59
原创 2021-01-26
今天学会了memset函数的用法：void *memset(void *s, int ch, size_t n);函数解释：将s中前n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。同时今天还在继续熟悉动态规划和链表的相关知识。在今天做题过程中，发现自己对于链表的知识缺少一个较系统性的学习平台，能够理解其原理，但不能充分理解代码实现的意义和具体
2021-01-26 20:43:23
44
原创 2021-01-24
今天是假期学习生活第n天，仍在学习动态规划，链表等知识，同时参加了一场比赛，在比赛中总结了一道题目的题解。题目描述：我关于这道题的思路，来源于对2的幂的理解，因为每当在盒子中添加铜锣烧时，最终铜锣烧个数都会以2的幂的形式增长。当目标个数恰好为2的幂的时候，只需要往盒子中添加一次铜锣烧即可。因为任何目标数字都能以2的不同次幂的和表示出来，所以如果我们能够将目拆分成每个2的幂的项，那么项数就应该是需要添加铜锣烧的次数。拆分的过程以循环进行，当拆分遇到剩余数为2的幂或是1，2时，结束程序，返回结果sum
2021-01-24 22:28:39
51
原创 2021-01-23
今天是假期学习生活第二十天，这两天的主要学习内容依然是动态规划。经过这几天的学习，我已经对动态规划有了一个基本的了解，下面是我 用一个多小时读懂AC答案并 成功自己做到了代码实现的一道题目：这道题在我的理解中是类似于背包问题的一道题目。首先定义数组coins以存储i元最少用几张钞票记作coins[i]。接下来尝试找到它的状态转移方程。对于coins[i]在循环每一张钞票的面值时，我们都有使用这张钞票和不使用这张钞票这两种选择，当我们使用这张钞票时，coins[i]=coins[i-arr[j]]
2021-01-23 21:45:50
53
1
原创 2021-01-21
今天是假期学习生活第十八天，在牛客网上进行了刷题。今天的刷题内容是动态规划，这是我初次正式学习动态规划，在一边做题的同时，搜索了许多相关资料，来解决自己作为初学者对动态规划内容无法理解的问题。这里是整理出的一道入门题目：题目描述：首先，我们记dp[i][j]为机器人以起点为原点，以向右为x轴正方向，向下为y轴正方向的平面直角坐标系中，从起点移动至（i，j）这一方格的路径总个数，那么dp[m-1][n-1]即为所求答案；然后我们发现，对于移动至每个位置的总路径条数dp[i][j]=dp[i-1][
2021-01-21 23:26:09
77
原创 2021-01-21
今天是假期学习生活第十七天，在牛客网上进行了刷题，同时学习C++内容。今天刷题内容仍然是贪心题目，对于此类问题，我已初步具备了一定的解决能力，只是有时在涉及其他知识漏洞、薄弱之处时会使解题过程遇到障碍。经过这段时间的学习，对C++有了一定的了解。相比C语言，C++的内容在许多地方和C语言大同小异，而同时又具备了许多独树一帜的特性。如类和结构体的关系让人觉得二者联系紧密，同时C++对C的兼容性也对学习过程十分友好。但C++的细节之处实在太多。对此我计划先进行整体学习，在大致了解其基本知识和部分标准库后再深
2021-01-21 04:19:37
145
原创 2021-01-19
今天是假期学习生活第十五天，在牛客网上进行了刷题。在解决问题的过程中，整理出了两道贪心题目的题解。对第一题题目描述如下：对于这道题我的想法为，设定变量sum=0，对于数组array，每当后一项小于上一项，那么使sum加上二者差值加一，则可以对数据理解为，在该项以后的所有数据全部加一，而该项与下一项形成单调递增，而之后的每一项与其后续项差值不发生改变，当遍历整个数组后，便得到了单调有序数列，同时sum的值即为操作的次数。C语言核心代码： 第二道题在描述中为一道贪心题，但在我的个人理解中更倾向于将其分
2021-01-19 00:29:45
126
原创 2021-01-16
今天是假期学习生活第十三天，在牛客网上进行了刷题。今天没有涉及太多算法问题，主要解决了一些难度合适的数学问题。经过对一定量的数学问题的求解，发现对这类问题总结出，解决问题的关键是能否将问题转换成代码的大致思路，可行性是否足够，另一方面体现在代码的复杂程度。对同样的数学问题，在不一样的思路下，代码的优化程度能体现出巨大的差异。一方面要在面对题目时深入挖掘题意，另一方面要在平时积累足够的数学问题求解方式，许多不同的问题在代码实现上存在大量共同点。...
2021-01-16 19:19:46
58
原创 2021-01-14
今天是假期学习生活第十一天，在牛客网上进行了刷题，主要练习了双指针排序和字符串的相关内容，在今天的练习过程中，明确的感受到了自己对于指针使用的熟练度相比放假之前已经有了一定程度的提高，对字符串和指针所涉及的一些简单问题已经有了不错的处理能力。但在最近几天里，经常会出现在提交代码的过程中，因为一些细节上的处理导致wrong answer的情况，例如没有考虑到零等特殊值时，在以后的刷题过程中，要确保自己已经充分理解题意再开始写代码。...
2021-01-14 17:50:08
61
原创 2021-01-13
今天是假期学习生活第十天，在牛客网上进行了刷题，同时回播了冬令营前几天的上课视频。刷题主要复习了贪心算法，尝试了递归的使用，解决了几道难度较为简单的题目，暂时没有遇到相对困难的问题。在回播视频的过程中，做到了温故而知新，注意到了之前忽略的一些细节，同时巩固了新学习的知识。在C++，上今天新学习了类的概念。...
2021-01-13 23:51:06
89
原创 2021-01-12
今天是假期学习第九天，在牛客网和洛谷上进行了刷题。在今天所做题目中，主要涉及了二分查找，同时学习了以指针形式逆置字符串，一方面复习了指针的使用，同时首次练习二分查找。明白了二分的基本原理，有了自己一定的理解。同时开始学习C++，学习的同时也复习了一些以前没有注意的细节知识。...
2021-01-12 21:17:56
74
原创 2021-01-12
今天是假期学习第八天，还在继续跟随哈尔滨冬令营的学习节奏。通过老师的讲解，我意识到自己对程序设计方面缺乏一些常识性的了解，更没有形成自己对算法的个人理解和认知，这使我在做题中经常会面对一些无法理解的错误，导致不能找到改正的方式，更是对比题解与我的解法时，不能明白其优越性具体体现在哪。在今后做题之余，同样要重视一些基本理念的学习。...
2021-01-12 02:14:04
89
原创 2021-01-10
今天是假期学习生活第七天，参加了哈尔滨冬令营的训练赛。在比赛中，我仍面对着一直以来没有得到解决的问题，我将其总结如下：题目翻译的缓慢，翻译造成的对题目的误解，解题思路的不明确，如何转换成代码，方式是否足够简洁高效，实现难度大小，以及在自己测试时成功，却在提交时面对各种各样的错误时的解决方式。面对这些问题，我将在接下来的学习中多方面持续练习进步。...
2021-01-10 23:27:15
53
原创 2021-01-09
今天是假期学习生活第六天，在vjudge平台上尝试做了几道题，只成功提交了其中一道涉及字符串逆置等知识的题目，对英文题目读题太慢，对大多数题仍无法养成解题思路，对有思路的题没有以代码实现的能力。面对这样一种情况使我清晰认识到自己在编程能力上还有巨大的缺陷和不足，对不会的题已查阅相关题解，要加紧练习解题能力。...
2021-01-09 18:49:49
102
原创 2021-01-07
今天是假期学习生活第四天，在洛谷平台上进行了刷题。今天主要解决了结构体的两道相关问题，在解题过程中学会了位移运算符的使用和意义。但在一道题中对结构体数组的使用，在临时查阅相关资料并查看题解后才提交成功。在接下来学习中，要侧重练习相关题目，同时继续熟悉一些少见的运算符的使用。...
2021-01-07 18:52:18
85
原创 2021-01-06
今天是假期学习生活第三天，在洛谷平台进行了刷题。今天仍在解决排序问题，其中发现对于定义数组时开辟空间较大可能导致编译器上无法运行，但可以在平台上提交成功。今天仍未解决面对多数题目时排序速度超时的问题，但可以通过sort快排保证题目通过。深入了解了快速排序的算法思想，在网上查看了C语言的相关代码，并自我实现，但对其内容仍存在许多不能理解透彻的地方，计划在学习数据结构内容后再去重新实现。...
2021-01-06 17:43:56
107
1
原创 2021-01-05
今天是假期学习生活第二天，在洛谷上进行了刷题。在今天的做题过程中，主要做了排序相关题目，复习了冒泡排序，但在提交过程中，大部分测试数据出现了超时现象，少部分通过，少部分答案错误，暂时没有成功解决问题，计划学习其它更快捷的排序方法后再改正该题，并对已有程序进一步优化。...
2021-01-05 17:19:33
96
原创 2021-01-04
今天是假期学习生活的第一天，使用了洛谷平台进行刷题。解决了两道问题，主要涉及字符串的处理，遇到的问题主要体现在对知识的掌握程度不够，面对问题没有掌握最精简的解题思路，使自己误解了题意，导致使用了更繁琐复杂的处理方式，并且测试数据不能全部通过，在以后解题过程中应该先找到尽可能好的解题办法，再进行实际操作。...
2021-01-04 21:36:08
70
这个咋化简呀，求详细
2021-11-19
为什么我的链表输出来是逆序的/(ㄒoㄒ)/~~
2021-09-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人