- 博客(14)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练DAY 8| 字符串：344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串
题目链接: link这里先介绍一下C++自带的反转的库函数reverse：常用于数组，字符串，容器等，其本身的函数参数也不复杂。标准C中是没有recerse()函数的，这是C++的一个新增函数，使用需要包含头文件：#include reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数没有返回值；交换vector容器中元素的顺序：reverse(vector.begin(),vector.end());string类
2023-05-19 13:50:30
188
原创 代码随想录算法训练DAY 7 | 哈希表： 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
题目链接:拿到题想到的最简单的便是暴力解法，这样的话就是使用四个for循环遍历所有的元素，然后再进行相加比较的，这样的话时间复杂度就过高了，达到了n^4次方的强度。对此，我们要想办法降低时间复杂度，减少内嵌循环遍历的次数。思路：把四个数组分成两两相加，分别进行两次for循环的遍历，统计两两相加存在的数值情况，然后比较里面是否有满足相加为0的情况，并计数即可；在代码上很多哈希法都是类似的，一个循环去存哈希表，一个去查哈希表作比较。
2023-05-16 23:11:12
204
原创 代码随想录算法训练DAY 6 | 哈希表： 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、 1. 两数之和
范围for语句for(auto& r:v)的定义等价于：beg!= end;++beg){（在范围for里面，总是预存了v.end()的值，所以，-一旦在范围for里面添加（删除）序列v的元素，获取的end值就变得无效了，这一点很重要。3.
2023-05-15 23:52:35
254
原创 关于C++的迭代器（学习日志）
这和我们所熟知的指针极其类似。容器都有成员begin和end，其中begin成员复制返回指向第一个元素的迭代器（用*迭代器打印出元素值），而end成员返回指向容器尾元素的下一个位置的迭代器，它是一个不存在的元素位置。vector，是数组实现的，也就是说，只要知道数组的首地址，就能访问到后面的元素。迭代器是一种检查容器内元素并遍历元素的数据类型，通常用于对C++中各种容器内元素的访问，但不同的容器有不同的迭代器，初学者可以将迭代器理解为指针；不同的容器，它们的迭代器也是不同的，但是它们的迭代器功能是一样的。
2023-05-15 21:13:01
199
原创 代码随想录算法训练DAY 4 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题0207. 链表相交、142.环形链表II
题目链接:这里首先要考虑的便是遍历条件的终止问题，因为整个链表可能是偶数个也可能是奇数个节点，同时结合两两节点需要交换的这个过程，在两节点前面加一个虚拟头节点更方便对于这两个节点的操作，因此我们加入虚拟头节点来解决这个问题。同时也能用虚拟头节点位于的是这两个节点的前面，来判断如果偶数个的话后面直接为空，或者是奇数个的话，最后剩下一个不用交换的节点，便是next的next为空需要注意的是在两两交换的时候要注意保证顺序不出差错，否则会导致指向错误。
2023-05-14 14:49:32
132
原创 代码随想录算法训练DAY 3 | 203.移除链表元素，707.设计链表，206.反转链表
数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。
2023-05-14 10:16:47
177
原创 代码随想录算法训练DAY 2 | 977. 有序数组的平方、209. 长度最小的子数组、59.螺旋矩阵II
题目链接： link拿到题目后首先想到的便是直接使用排序的方法来解决这道问题。这里的一个巧解方法便是直接利用Sort（）函数：（1）第一个是要排序的数组的起始地址。（2）第二个是结束的地址（最后一位要排序的地址）（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。使用以下两种方式能够帮助解决大小的排序问题：less<数据类型>()//从小到大排序greater<数据类型>()//从大到小排序eg: sort(a,a+10,l
2023-05-12 00:12:34
216
原创 ACM模式做题，输入输出要表达清楚且完整
此下代码中没有对search中返回值进行输出表示，因此是无法正确得到相应结果的。ACM模式下，需要把全部的输入输出全部都完整表达出来；需要加打印输出的语句；
2023-05-11 22:55:45
113
原创 代码随想录算法训练DAY 1 | 704. 二分查找、27. 移除元素、 26.删除排序数组中的重复项、35.搜索插入位置。
题目链接：使用二分查找的前提：1.数组为有序数组2.数组中无重复元素（一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的）对区间的定义很重要，区间的定义就是不变量。要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是循环不变量规则。写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。
2023-05-10 20:50:17
519
1
原创 关于环境空气质量问题在工厂及环保人员之间的矛盾
在现实生活中，我们不难发现在当下的一种生活环境下，我们的生存环境实则是相当糟糕的。空气质量问题一直是一个受社会关注的问题。在解决过程中，就不免会发生一些冲突点，而相关对空气质量造成影响的工业就和相关环保人士形成了鲜明的矛盾点。在分析过程中，我们可以将自己引入角色进行探讨。具体如下：我们的切入点是十分丰富的，对此，从多个方面考虑就能更好地分析该问题了。...
2018-11-15 22:01:49
349
原创 关于对大一新手调研问题的思考
在考虑我们将对大一新生进行调研时，我们通常有多个问题需要思考，通过一定的思考，我得出了系列的询问问题。具体草稿：思维导图：
2018-11-06 22:22:39
295
原创 关于宿管阿姨调研可能会问的问题
在调研学校宿管阿姨时，我们要考虑许多，具体而言，则需要我们的角色切入，以下便是我同伙伴讨论时可能会询问的东西：具体手稿：思维导图：...
2018-11-05 23:35:01
2182
原创 关于一碗刀削面调查问题的进一步研究
之前，我们讨论过了有关一碗刀削面所引发的系列问题。当中，我们又再次通过对面馆老板和设计者之间的一种情景演练有了进一步的认识和了解。首先，对于整个面馆，我们本身就要从多方面入手......在之前的调查中，我们得知了面馆老板日均营业额为2000元左右，其中，他的原料费用主要是
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人