- 博客(26)
- 收藏
- 关注
RSS订阅原创 5-4 一些学习知识点
这个方法可以将基本数据类型、对象等转换为字符串表示。如果传入的参数为 null，则会返回字符串 "null"。是 Java 中一个静态方法，用于将各种类型的数据转换为字符串。方法是一个非常常用的方法，可以方便地将不同类型的数据转换为字符串进行操作。是 Java 中用于将字符串转换为整数类型的方法。array[array.length - 1]是个位数.在java中复制出一个新的一维数组。
2024-05-09 20:57:22
96
原创 5-3 一些学习知识
判断一串英文字符串中,某个位置上是什么字母,可以将该字符串先转换为,一个字符数组,然后让字符数组的某个位置-'a',便可以知道它是26个字母中的哪个位置,便可推出它是哪个字母.可以用其判断某个字母在字符串中出现过几次,也可判断该字母在字符串中出现的位置.删除二维数组中全是0,的一行.
2024-05-03 22:55:48
174
原创 3.12 知识点
else if：如果if的判断没有通过，则进行下面的else if，如果当前的else if判断通过，则执行当前else if的语句。如果没通过，则一直执行下面的else if判断
2024-03-12 12:46:27
165
原创 寒假数据结构学习Day20
今天写的一个题目勒要用到翻转邻接矩阵，具体思路就是要枚举出这个点到所有顶点的路径距离，再进行比较看哪个最小。今天再次巩固图的知识，自己手敲图结构，对其最短路径和最小二叉树代码进一步深入了解。最短路径是计算某个结点到另一个结点的最短路径。最小二叉树是计算遍整个图的最小总权值。//P1629 邮递员送信。今天测试写的几个题目。
2024-02-24 00:56:51
137
原创 寒假数据结构学习Day19
最短路径的floyd算法大致思路：建立一个最短路径数组d[i][j],先把i直达j的路径权值全都放进去，然后再在中间加入中转点，判断是加入中转点后路径权值小还是不加小，如果加了小，就更新d数组防之d数组保持不变。具体代码实现是三个for循环，第一个for循环用来添加中转值。后面就是判断大小。
2024-02-23 00:08:29
567
1
原创 寒假数据结构学习Day18
大致思路就是先把所有边长的权值按从下到大进行排序，然后每次选一条放进去，选完后要判断一下是否构成一个环，如果构成就不能选这条边，而是选下一条直到把去所有定点的路径都包括进来，如果是n个顶点的话也就是n-1条边。每次从 「未求出最短路径的点」中。最短路径的dijkstra算法。「未求出最短路径的点」的距离。最小二叉树的kruskal。
2024-02-22 00:22:21
214
1
原创 寒假数据结构学习Day17
在函数传参的时候不能，直接传二维数组，会出现越界访问。正确是先强制转换成一维数组再一一对应赋值。最小二叉树 （prim）代码实现。一些c语言的知识漏洞。
2024-02-21 00:47:04
194
原创 寒假数据结构学习Day 16
这题主要运用的是并查集的思想，再巩固了一下qsort去给结构体排序。//P8707 [蓝桥杯 2020 省 AB1] 走方格。dp[i][j]的意义是走到i，和j的位置所用的最短路径。//P8680[蓝桥杯 2019 省 B] 特别数的和。枚举出所有含有2，0，1，9的数全部累加起来。//P1111 修复公路。这里是动态规划的思想。
2024-02-19 23:21:15
149
1
原创 寒假数据结构学习Day15
这里注意遍历的时候不能用中序遍历，中序会将同一个孩子交换俩遍。翻转二叉树的具体代码的实现。首先的得会自己创建二叉树。前序和后序以及层序都行。关于二叉树的一些知识。
2024-02-19 23:11:26
1501
1
原创 寒假数据结构学习Day14
（5）由于寄存器的数量有限（不同的cpu寄存器数目不一），不能定义任意多个寄存器变量，而且某些寄存器只能接受特定类型的数据（如指针和浮点数），因此真正起作用的register修饰符的数目和类型都依赖于运行程序的机器，而任何多余的register修饰符都将被编译程序所忽略。这通常意味着register变量必须是一个单个的值，并且长度应该小于或者等于整型的长度。（2）因为register变量可能不存放在内存中，所以不能用“&”来获取register变量的地址。今天学习了一个新的c语言关键词：register。
2024-02-16 22:17:35
205
1
原创 寒假数据结构学习Day13
首先我们得会自己创建一个二叉树，其实原理和链表差不多，一个数据域，和俩个指针域分别指向他的左孩子和右孩子。有递归版本，也就是前中后序遍历顺序。二叉树的具体存储方式以及遍历顺序。具体可以验证并检验的代码如下、
2024-02-16 21:01:40
310
1
原创 寒假数据结构学习Day12
学习了一下树的基本知识树是一种，它是由n(n≥0)个有限节点组成一个具有层次关系的。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。并了解了一些树的结构中的一些特定名词，双亲，度，堂兄弟等等。树的存储方式有这几种以及了解了一些二叉树的基本概念是n(n>=0)
2024-02-15 21:08:00
601
1
原创 寒假数据结构学习Day11
今天学习板块-----最开始，所有大侠各自为战。他们各自的帮主自然就是自己。（对于只有一个元素的集合，代表元素自然是唯一的那个元素）现在1号和3号比武，假设1号赢了（这里具体谁赢暂时不重要），那么3号就认1号作帮主（合并1号和3号所在的集合，1号为代表元素）。现在2号想和3号比武（合并3号和2号所在的集合），但3号表示，别跟我打，让我帮主来收拾你（合并代表元素）。不妨设这次又是1号赢了，那么2号也认1号做帮主。依次类推直到结束几个简单代码如下。
2024-02-08 22:31:23
253
原创 寒假数据结构学习Day10
基本题型：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。题意：给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。做题的时候一定要遵从这五步来进行，今天学的是。，求解将哪些物品装入背包里物品价值总和最大。还有c语言中可以直接用int*来表示一维数组。动态规划学习（记住动规五部曲）int**表示二维数组。新学函数：memst。
2024-02-08 22:20:53
102
原创 寒假数据结构学习Day9
动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划的学习才刚刚开始，起步慢了，要增加时间的投入，多刷题，多刷题，多刷题。所以动态规划中每一个状态一定是由上一个状态推导出来的，，贪心没有状态推导，而是从局部直接选最优的。今天学的一些简单的动态规划的题。（动态规划）做题五部曲。
2024-02-06 21:24:37
106
1
原创 寒假数据结构学习Day8
若是数字就输出，即成为后缀表达是的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级不高于栈顶符号（乘除优先于加减）则栈元素依次出栈输出，并将当前符号进栈，一直到最终输出后缀表达式为止。：从左到右遍历表达式的每个数字和符号，遇到数字就进栈，遇到是符号，就将处于栈顶俩个数字出栈，进行运算，运算结果进栈，一直到最终获得结果。我们平时用的标准四则运算表达式加中缀表达式，在程序中遇到复杂的四则表达式计算，就先将。P1981 [NOIP2013 普及组] 表达式求值。
2024-02-06 21:17:45
129
1
原创 寒假数据结构学习Day8
暴力枚举出所有左脑和右脑选题方式，在俩个中选最长的，在最长的里面选出最短的。//right存右下到左上的对角线（行-列的差相同）//left存左下到右上的对角线（行+列的和相同）还有同一列和同一行的不能填。此题关键在于找到对角线之间的关系。次题关键就在于这俩行。
2024-02-02 22:55:09
99
原创 寒假数据结构学习Day7
不是自己写出来的，这大佬的思路是真滴厉害，看第一遍愣是没看明白。方法运用的很巧妙，大师我悟了。栈是“先进后出”，主要注意在出的时候要调整顺序。今天继续学习的是栈和队列知识，
2024-02-02 22:41:55
151
原创 寒假数据结构学习Day6
先判断输入的是数字还是符号，如果是数字将该数字添加到当前数字中， 取模10000，保证只保留最后四位，如果是符号，观察当前符号是什么，初始符号是＋号，由于*号的优先级比＋号要高，所以先算乘号再算加号，故如果原来的运算符是加号的话，先把乘积反在总和里面去，然后令乘积等于新的数字，如果是*号就直接把当前数放在乘积的和里面，注意：每次判断是运算符后都要更新运算符。其中可以用栈来实现，走一步，把这一步当作栈顶，然后接着把下一步的所有可走的位置入栈，接着把该栈顶弹出，选下一步为栈顶依次循环，直到到达终点。
2024-02-01 11:15:45
207
1
原创 寒假数据结构学习Day5
先找处一个为m的数，找到之后让其出圈，再令s=1重新依次报数到m，令其出圈，关键在于已经出圈的数不能重复报数。主要思路是先找出一条路，把它走到死，再返回来看还有啥路可以走。队列主要特征是“先进先处”，优先使用链式表来实现队列比较便利。栈主要特征是"先进后出"，优先使用数组来实现栈比较便利。栈和队列学的比较浅显，dfs也不是很熟练，明天得多做题去巩固一下。今天主要学习的是dfs（深度优先搜索）还简单学习了一下栈和队列的知识。另外还写了一个 约瑟夫问题。
2024-01-31 00:20:20
161
原创 寒假数据结构学习Day4
这些天一直是专注于知识的学习，不过今天，我发现这样的学习空洞真的挺大的，所以在下周我决定在知识和算法的学习上进行对半分，加强对算法的提升，争取多做题，同时在做题中也能学到新的知识。链表没有连续的数据，而是一个结点中有下一个节点的地址，所以在删除数据的时候，直接用free释放就行了。要改变链表数据的值话，需要传结构体指针地址过来，要用二级指针接收，从而改变它的值。
2024-01-29 23:13:25
159
原创 C语言巩固+数据结构学习Day2
总结：今天自制力不高，没能很好的运用时间，所有学的知识也不是很多，明天计划本和时间开销也要搞起来了，有计划的规划学习起来才会有方向。同时要多写题，加强算法知识，今天测试又是难搞的一次。^:俩个数上的二进制位上俩个相同时为0，不相同的时候为1。|：俩个数上的二进制位上至少一个为1时才为1，否则为0。&：俩个数上的二进制位上俩个都为1时为1，否则为0。两个相同的数 & 时还是那个数本身。两个相同的数 | 时还是那个数本身。0 | 任何数都是那个数本身。0 ^ 任何数都是那个数本身。两个相同的数 ^ 时还是0。
2024-01-26 23:25:19
139
原创 寒假数据结构学习Day1
总结：今天主要是知识的学习，输入，对代码实操比较少，明天要加强对自主写代码的练习，还有就是题集中的题二分法，dfs 还是不太懂，也要找个视频去深度学习一下.2，动态内存管理欠缺比较严重，笼统学习了一下，对malloc，calloc，realloc，free，的运用有了较好的认识。3，指针的学习不太扎实，有些指针复杂了出现看不懂的情况，或是看错了，指针学习有待加强。1，结构体自定义，和typedef运用不熟悉，见的代码有点少。时间复杂度和空间复杂度都需要拿大O阶的方法，有常数项，线性阶，平方阶。
2024-01-25 22:52:45
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人