y歪yd-CSDN博客

原创 kmp算法与hasi算法

最朴素的匹配算法法就需要一个一个的去匹配然后又需要回溯来看。而kmp算法不需要这样，就假如你以及匹配到需要找的目标字符串的位置而此时已经匹配到第3个字符且是错误的，就说明前两个字符是正确的，假如前两个字符又刚好相等，是不是匹配就不需要再从原来开始匹配而只要从第二个字符开始匹配因为第一个字符与第二个字符相同。就是假如你需要在一个班级中报名字并能迅速的找到此人，该如何去实现。但是假如你需要如何把人名存成一个数并让这个数去代表你而且也不能产生重复，就是独立性就是一个难点了，需要自己去做题并深入了解了。

2024-02-23 21:54:06 174 1

原创图的学习以及最小生成树2月16日

在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。这里用了isjoin与lowcost数组来实现，lowcost如何更新其实就只要把你新加入的哪个顶点与其他顶点的边权值相比较，如果值较之前原来的树与此顶点的值小就更新新的权值。有向图：任意两点的弧都是有向边组成的图（有向边：<A,B>表示点A能到点B，点B不能到点A（B为弧头，A为弧尾）图的定义：图是由顶点的有穷非空集合和顶点之间的边的集合组成的，G表示，V是图G中顶点的集合，E是图G中边的集合。此上就是我对此算法的理解。

2024-02-16 21:41:34 296 1

原创 2月5日总结

此题目要清楚知道前序中序与后续之间的关系就很简单，如果只是知道前序与后续遍历是无法知道二叉树的结构的。所以要去寻找前序遍历顺序中每个点前一个在后序中此点的后一个是否相等如果相等就多两种选择而这里是翻倍。这个就是广搜的模板题目但有点改变，他需要判断时间，因为随着时间的变化，所不能走的地方会增多。所以要有多一个时间参数。注意检查如何联通就只要验证所有节点之中有且仅有一个父节点是自己就代表连通了。今天把之前的知识重新整理并再深入学习了一遍具体内容在我做的题目中体现。5.之前的广搜题目，我重新做了一遍，加深理解。

2024-02-05 20:30:14 129 1

原创第二此测试补题1月31日

意思是n表示从1~k个字符抽取n个字符组合字符串h，要使从s串中间删除某些元素使得s串能变成所有的h串的组合，然后让我们找到长度最短的s串。这个题很简单因为不断靠近的终点值假设这个终点值在右上角也就是都为正数肯定是先上再右或者先右再上。两个值相减去就是要停下来的次数。此题目为搜索题但有点不一样，我这里是dfs的方法。此题因为一个数的约数可以是几个数的约数而且这几个数之和等于这个数，只要知道每个约数然后枚举出来就行。今天学的很杂，导致我最后写补题的时候头脑有点转不过来所以今天很慢。希望明天的状态更好。

2024-01-31 23:26:57 161

原创 1月30日

此题目就是典型的考二叉树前中后序学的咋样，在已近知道前序和中序的情况下因为后序的根节点在最后面可以知道最后输出根节点，然后递归划分把中序的根节点找到再分为左子树与右子数然后在左子数里有又分。到最后只剩下一个子树的子树.....的根节点了。此题目其实就是找一个数列的最大减去另外一个数列的最小与数列的最小减去另外一个数列的最大的绝对值。中的最大值就行，然后求和。今天巩固了下二叉数知识也重新理解了下广度搜索的代码用法。2.昨天的那道f补题因为没有整合所以当时出现了错误。然后今天还学习了线性表。

2024-01-30 21:43:03 210 1

原创 1月29补题

（一开始我用的冒泡排序发现时间超了）如下。而且知道了要知道具体的一个二叉树结构需要同时知道中序遍历以及其他三种遍历其中一种。然后知道了这些遍历的具体代码（其实也就是改下顺序）。由题知道只要第二次输入字符数组里面由a就是无限循环得出结果是-1，而且当第二次输入字符串长度也只有1时是输出1。其余直接用2的len1次方得出结果。这个题目根据题意知道它方向不一样的结果也是不一样的，要注意。只要求出首位到第x位的所坠落的伤害总和然后求区间和就行，暴力是行不通的。注意归并排序这里我改了下参数要改一下主函数的参数就行。

2024-01-29 22:07:10 572

原创 1月28日一周总结

首先我写了个max与min函数为后面比较大小有用，因为这个学生他能左右脑同时转，所以当如果左脑所用时间少就加在左脑，如果右脑所用时间少就加在右脑，最后再整合下时间，深搜过程是当学习完本科目的所有课程时求最小值，这个最小值加在ans上，分四此循环搜索。这个题目我是每一行来进行深搜的，先用三个数组来存放每一列，与每一条对角线的位置。每一行深搜，假设到了最后一行就输出前三给例子，再输出总方法数。总结下这一周吧，学的很慢，而且学的不是很有效。这个题是道搜索题我用的是深搜来写的。然后说一篇我测试写的题目。

2024-01-28 22:47:09 194

原创 1月25日题目解释及总结

这道题目因为每次开和关只会消耗b的电量假设当你手机开着的时候都会消耗a*i的电量所以就需要判断什么时候过i段时间消耗b是小于消耗a*i的这样就能达到最省点的作用。我这里说下我犯的错误在每次样例时忘了把其l与r还有m重新初始化这样就造成了我只有第一个样例是正确的。今天测试总共有7道题目我只做了三道题目且只对了一道题目，还是太菜了，要多多加油了。而且要注意下细节方面的问题。这道题目很简单只要建立两个二维数组一个每行是1~8一个每列是a~h只要你输入的含有其中一个数就算是能走到的地方注意不用把起始点算进去。

2024-01-25 22:09:14 144

y08260的博客