- 博客(17)
- 收藏
- 关注
RSS订阅原创 字符串模拟加法乘法
最开始的想法是把算数运算符放到一个数组里，把数据放到一个字符里，但其实没必要定义数组，用几个变量就能解决，可以用%d读入数字部分，用%c读入字符部分，然后定义两个变量模拟加法乘法过程，一个变量负责累加，即碰到+则将+之前的累加到答案中，一个变量负责连乘，即储存连续相乘的一段元素的答案。#include<stdio.h>int main(){ int t,x,s=0; char c; scanf("%d",&t); while(scanf("%c",&...
2022-01-13 19:50:25
343
原创 qsort函数的应用，双指针
关于qsort函数如何使用，可以参考一下这位大佬的文章https://blog.csdn.net/zhao888789/article/details/79186619?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164198524116780366561693%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=1641985241
2022-01-12 20:12:38
220
原创 单调队列，单调栈【模板】
单调队列 单调栈单调队列先上题：https://www.luogu.com.cn/problem/P1886典型的单调队列问题，以最小值为例，因为每滑动一次都要输出最小值，我们可以构建一个递增的队列。首先考虑到每滑动一次队列可能会有元素出队，则队列首元素的下标必须要满足在当前元素前k个下标内，考虑到每滑动一次队列可能会有元素进队，进队时要保证队列内每个元素都满足递增状态，如果要进队的元素小于队尾元素，则要踢掉所有大于它的元素，保证队列的单调性。那么可以保证每一次滑动中，队首元素都是
2022-01-12 12:11:47
179
原创 反转链表，基础栈练习，贪心
今天先来三道力扣题第一题：原题链接如下https://leetcode-cn.com/problems/palindrome-linked-list/一道链表题，方法有多种。我最开始做的方法是用数组记录链表的每个结点，将链表转换成数组，然后就用数组的方法去写。bool isPalindrome(struct ListNode* head){ int a[100000],k=0; while(head) { a[k++] = head-&g..
2022-01-10 23:07:47
320
原创 关于寒假计划安排
最近涨粉了好多！！！好久没有更新博客了，回来一看竟然涨了这么多粉丝！所以为了回馈粉丝以及督促自己，以后还是会把自己的经验总结写下来，重点是记录自己做题的思路与对策，寒假主要学习的内容是数据结构与算法。然后就是希望大家看到我的一些错误或者有更好的建议与想法时能够提出来，我会认真思考并改正！由于最近在准备期末考试，所以暂时还不会更新，大概到1月5号之后，就会开始更新啦！最后希望大家与我能共同进步，与大家共勉！...
2021-12-28 00:02:01
119
原创 12月5日总结
今天做了一点点项目，刚开始就遇到麻烦了，在网上找了很久才找到解决的方法，也算是完成了一个开头吧。至于今天晚上的测试，做得确实有点少了，时间没分配好算是一个原因吧。现在补题开了，以后再看看。...
2021-12-05 23:57:07
272
原创 12月4日总结
今天收获还是有点的，做了几道题，也算是在做题的过程进一步了解了一下栈的用途了吧。比如这道题：Farmer John的奶牛在风中凌乱了它们的发型……每只奶牛都有一个身高hi(1 ≤ hi ≤ 1,000,000,000)，现在在这里有一排全部面向右方的奶牛，一共有N只(1 ≤ N ≤ 80,000)。对于奶牛i来说，如果奶牛i+1，i+2，……，N这些奶牛的身高严格小于奶牛i，则奶牛i可以看到它们凌乱的发型。比如下面这个例子：* * * * = *= * * * = *=...
2021-12-04 23:55:42
559
原创 12月3日记录
今天没有刷题，也没有学习新的编程知识，那么就记录一下今天的活动吧。上午两节课排满，中午小睡了一会下午就去参加班级的团建活动了，快半夜才回来。嗯.......怎么说呢...玩得很开心！也算是和班级同学距离更近一步了，也算是给这几天的自己放松了一下了。也为我今后的学习增添了动力，继续加油！！！...
2021-12-03 23:51:24
163
原创 12月2日总结
这两天思绪有点混乱（昨天的笔记都鸽了（笑哭）），突然感觉自己多了好多东西要学，忙不过来后反而变得有点茫然了。。。自己也想了很久，还是按自己的来吧。今天继续学习了链表的知识，具体就是链表的创建，增，删，改。弄懂后其实感觉也没什么，但要具体运用的话可能还差点，毕竟有关链表的题目也没刷过（熟能生巧嘛）。今天就到这里了。...
2021-12-03 00:09:38
342
原创 11月30日总结
今天学习了一下通过指针引用多维数组的知识，（虽然之前学长讲过了，但感觉理解的还是不彻底）。里面的概念也是比较多。首先当我们定义二维数组a[4][3]的时候，a就是数组名了，也是二维数组的首地址（这我们之前就学过了的），可以对a进行加减运算，例如a+1就表示的是序号为1的行的起始地址。这里可以对a+1进行取值*（a+1),表示的是该行第一个元素的地址。可能有人会好奇，为什么a+1和*（a+1)的值是相等的呢？没错，这也就是二维数组地址的难点。其实两者还是有区别的，具体区别是二者指向的对象不同，前者指向的对象是
2021-12-01 00:06:46
612
原创 11月29日总结
今天刷了几道结构体的题目，总的来说结构体和我们平时使用其它类型在用法上没有很大区别，但是结构体能将几个变量联系在一起，就类似与数组和单个变量的关系吧。另外结构体有个很大的便利之处就是两个结构体变量之间能够赋值。例如我们在进行交换的时候，就不需要把各个成员都交换一次，直接定义结构体变量作为中间变量进行交换就行了。...
2021-11-29 23:50:49
127
原创 11月28日总结
这几周可能都会有点偏忙了，所以记录的过程难免会不够详细，如果是典型的题型和知识点的话，以后还是会更加深入的撰写一遍的。今天做的题型都是和大数取模的有关的，总的来说就是记录每次循环的过程都要取模，不然的话数据就会超过long long 的范围。最后记录一下这个让我......让我.......的公式：好了，就这样吧。晚安(>-<)...
2021-11-28 23:43:03
262
2
原创 11月27日总结
今天是个略微特殊的日子，菜鸟杯在今天举行！！！那么今天就介绍一下我今天在菜鸟杯的心路历程以及对自己以往经验的总结吧。第一次看到这个比赛的时长时就吃了一惊，5个小时！这是我第一次参加时长这么长的比赛，心里难免还是会有些紧张，一开始就落后了别人好多。再加上一些别的因素，题目都有点做不下去了，还好最后还是把自己的心态调整过来了。说一说总结吧，首先还是自己不够自信吧，看到很多人做的题目我才有信心去做，有些题目明明自己有个大致的思路了还是害怕有陷阱选择了跳过（下次一定要勇敢尝试一下）。这次考核的内容也有之前做
2021-11-27 23:24:13
267
原创 11月26日总结
今天写了一道叫笨小猴的题，本来这道题的思路挺简单的，但是有几个细节没注意到花了一些时间才写出来。。事情的经过是这样的：核心就是找字符串中出现最少的字符的个数和出现最多的字符的个数，用两重循环就能解决了，定义一个变量初始化为1（表示目前只有一个字符是重复的），碰到重复的令其自增就行了。 for(i=0;i<len;i++) { // if(a[i]!='!') k=1; for(j=0;j<len;j++) ...
2021-11-27 00:18:18
140
原创 11月25总结
今天任务有点多，有关归并排序的内容就留到下次吧（笑哭）。主要讲讲今天干了什么，今天刷了几道题，学习了一个大数相乘。其实其本质还是模拟我们在进行乘法运算的过程（既然计算机不能直接计算，那还是要靠自己的指挥咯）。需要注意的是乘法运算会有前导零的情况，需要去除前导零再对数进行输出。...
2021-11-26 00:20:13
150
原创 11月24日总结
今天主要复习了一下归并排序。所谓归并排序，其思想主要是基于分治法的思想。所谓分治法，就是分而治之，将问题变成一个个小问题的总和，再一个个解决小问题，那么总的问题就解决了。设想一下这样两个升序数组{1，4，7}，{2，6，8}，如果我们将这两个数组合并并且仍然按从小到大排序，那我们应该怎么做，...
2021-11-25 01:11:01
792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人