- 博客(14)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 读取文件中的数据报错“未找到文件”
对于这个问题，感觉应该是两个文件路径有问题吗？好像也不是呀，这俩文件在同一层级。文件，使用相对地址**‘./data/matrix.csv’**导入数据不会报错。’，导入数据，就会报错，找不到文件。同时个文件夹中的代码是相同的。标识②中是使用这个相对地址’’便可以正常读取数据。
2024-04-16 23:18:23
137
原创 day15
首先，理解到的点，对于二叉树的递归遍历方式，加深了印象。自己过了几遍递归遍历的过程，基本内部的每一步都已经理解清楚。但是在宏观的结果上还要加深理解。例如，遍历出来的顺序，还没能达到小脑反应的程度。其次，对于对称二叉树的判断，理解了并行递归的过程，看懂可、自己也写了一遍。
2023-10-28 20:41:39
41
原创 day13,思想心得记录
首先，使用了键值对来记录每个元素出现的频率，其次在对键值对按照值的顺序排序，这个时间复杂度最快应该是O(nlogn).，距离线性时间复杂度还有一定的距离。在使用单调队列滑动窗口时，并不是每移动一次，元素就要被添加进来，移动一次后如果这个元素并不是较大的元素，那么他和现在队列中的存在的元素并没有却别，那么就想到了使用优先级队列的方式。
2023-10-25 19:29:36
32
原创 day11,记录Leetcode20有效括号、1047删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
再看教程代码时，关于pop元素，没想明白为什么要pop栈中的元素，后来发现自己记错了题，题目是要把两个重复的元素全部删除，如果不pop得话，只会因为循环机制，删除重复元素中的一个元素，这样就还有一个元素没有被删除。1.同一个循环里面，写在前面的语句加上if语句后，可以只在某些条件下执行。2.同一个循环里面，前后两部分内容，都有循环，那么可以在一个循环里面，加上条件之后，一个循环完成。这一题的关键在于，对于问题中的条件的划分，不重不漏的划分条件。，合理运用这种顺序，对于简化代码十分重要。3.get一种思想，
2023-10-22 00:16:55
75
原创 day8,回顾下字符串的操作
3.从后向前替换，首先获得有多少空格，全替换后数组会变成多长。扩展原数组到新的长度，从后向前替换空格，使用双指针。1.反转数组，相对于反转链表来说思路基本一致，原地翻转，而外空间复杂度为O(1)。2.双指针，首尾交换，更新指针，结束条件为左指针大于右指针。就是这三条铁律，使得异或运算成为了原地交换数值的理论方式。1.因为替换前后数组大小改变了，所以这题难度增加了。2.如果从前向后替换，要不断移动数组，时间成本太高。3.两数原地交换的另一种写法。
2023-10-19 22:17:28
23
原创 day9，kmp慢慢学吧
为什么叫KMP ,因为由三个人（Knuth，Morris和Pratt）发明的，使用他们三个人的名字的首字母命名了这个算法。精髓在于使用了：前缀表，这个表记录了每个位置可以回退到的地方。（还没写完，先发着，慢慢补充）
2023-10-19 21:38:49
27
原创 day7浅浅记录训练过程---舍得空间换时间
那就分开，分成两组，一组先出和，以及和出现的次数，放入map中，另一组用于循环检查。这个思想和两数之和十分相似。1.根据教程使用哈希表处理时，是将第一个字符串映射到数组中了，写到一半发现没有合适的判断依据判断第二个数组符合要求。2.看后续教程发现，将第二个数组映射到数组中，去遍历第一个数组，这个可以有简便的判别方式。1.刚开始看到这题是就想了是不是可以分而治之，看到解释确实也是这样。那么这样想的话，n2的时间复杂度也是可以接受的。所以后面只要找到比这个更低的，都算优化了算法。2.又是哈希表的使用。
2023-10-19 01:17:43
19
原创 浅浅记录day6
3.检测动态数组中有没有出现么个数值，可以使用查找函数迭代器返回数值与end()进行比，只要返回的数值不等于end()，就说明这个数在数组内部。3.在解决这一题时学了一种思想，遍历过的元素放置到map中，然后看数组中的元素去和map中的元素去一个一个的匹配，看是否和为目标值。（2）在动态数组nums查找元素时，stl提供了一种通用的查找方式，find函数，但这个函数的查找时间复杂度是n(n)。2.map在使用时会和pair相配合使用，map的语法，结构很像python里面的字典，都是含有键-值对的。
2023-10-18 21:43:22
29
原创 代码随想录算法训练营第四天|Leetcode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
1.两个链表右侧对齐，让长链表指针移动到与短链表头节点对齐的位置，在更新判断两个链表指针是否相等，相等了，则说明是交点，或nullptr末尾位置。1.在更新节点的新指向时，有的地方可以有两种写法，但是选取与前面代码同样的结构写法，更符合循环不变量的原则。1.自己推出了，在慢指针到达环形入口点后，快指针会在慢指针的一圈时间内追上它。1.快慢指针在这里的应用，以及循环的终止条件设置为快指针。数值比较是否相等，判断下个节点是否为待删除节点。是先减减之后，在输出，在用于循环判断；2.单向链表 要删除某个节点，
2023-10-15 13:29:09
162
1
原创 代码随想录算法训练营第三天|203.移除链表元素 707.设计链表 206.反转链表
1.首先是初始化链表时，定义了虚拟头节点，初始化了链表长度；2.获取某个下标节点的数值时，先行使用数据有效性判断。1.使用双指针的方式实现前后节点的链接，启用临时节点。1.首先是没有考虑到头节点的特殊情况。2.体会到了虚拟头节点的方便。3.插入节点时更新链表长度。
2023-10-14 00:10:52
256
原创 代码随想录算法训练营第二天| 977. 有序数组平方、209. 长度最小的子数组
1.思维有点固化，还在想套用Leetcode.27题的双指针思路。但是发现时间复杂度上不能达到O(n)，遂放弃。
2023-10-13 00:27:08
503
空空如也
为什么输出的不是回车的ascll码13而是“换行/新行”的ascll码10？
2020-12-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人