- 博客(17)
- 收藏
- 关注
RSS订阅原创 【随机链表的复制】
（2）find是找到与原链表相同 val 的地址（（1）cur遍历原链表，newcur遍历新链表。就在这里：假如原链表有多个相同的val就错了）没有考虑到原链表有多个相同的val的节点存在。3.新节点链在一起形成新链表，恢复原链表。2.在新的链表上解决random的指向。1.把建立的新节点拷贝到原节点的后面。1.创建新的链表（单链表）时间复杂度：O（N*N）要求时间复杂度：O（N）空间复杂度：O（N）
2024-07-29 11:59:57
89
原创 【环形链表】
因为最好的情况是恰好slow到达入口点fast也到达入口点，所以X==0，最坏的情况是slow在入口点时，fast在slow的前面一个，也就是说它们相距C-1，slow和fast每走一步他们的距离就缩小1，那么要走C-1步就相遇。因为fast走2步slow走1步，fast走的长度是slow的2倍。首先有结论：一个指针从相遇点走，另一个指针从起始点走，一定会在入口点相遇。fast走的长度是：L + n * C + X，n>=1。2, L=2*C-X,meet走一圈后再走C-X就相遇。
2024-07-27 16:49:39
473
原创 【相交链表】
拿到题目没有什么简单的方法，我想的是：每遍历A中的一个节点，就遍历B中的全部节点一次，找出相同的地址。这个思路很复杂，幸好是两个链表相交，如果有x个链表相交，就更复杂，时间复杂度就是N个x相乘。2.顺便初步判断一下为节点的地址是否相同，相同的话就说明有相交节点，否则没有。4.再两链表同时走，如果发现相同的地址就返回。时间复杂度O(N),空间复杂度O(1)1.先分别数一下两链表的个数。时间复杂度: O(N*N)3.让长的链表先走 差距步。空间复杂度：O(1)
2024-07-26 18:23:39
139
原创 印章问题（蓝桥杯） C语言
这样理解：假设我买了 3 张印章，这三张印章都是一样的，从第二张开始，第二张与第一张相同的概率是 1/3 ,第三张与第二张相同的概率也是 1/3,所以 dp[3][1]=(1/3) * (1/3) = (1/3) * ( 3-1) = (1/n) * (n-1)。,(n - (j - 1)表示没有买到的印章种数，用印章种数减去集齐的印章种数，p 就是每一种印章的概率 1/n ，dp[i - 1][j - 1] 表示上一次买印章集齐了 j -1 张，第二种情况是买到重复的印章，：从从左到右，从上到下。
2024-06-26 18:05:31
426
1
原创 【字符串旋转结果】C语言
法二：引入一个char类型的数组tmp，假如str1左旋 k 次，str1中从下标为 k 的字符开始往后的整个字符串复制在tmp中（用strcpy），然后把str1中前 k 个字符串拼接在tmp的后面(用strncat)，最后把tmp的内容复制在str1中(用strcpy)。假设两个字符串分别是str1、str2，把str1的所有旋转情况全部列出来紧接着与str2比较一下，字符串比较用strcmp函数，如果相等就返回1，遍历完都不相等就返回0.例如：给定s1 =AABCD和s2 = BCDAA，返回1。
2024-06-10 14:03:38
642
原创 拼数（C语言）蓝桥杯
没用考虑周到，例如我输入3个数，分别是2、 100 、10，按照上面的代码就是这样排序：210010，显然210010比210100小，所以就引入了字符串拼接函数来对两个字符串进行拼接再进行比较更靠谱。n 个数字连接成一排，即令相邻数字收尾相接，组成一个数。问，这个数最大可以是多少。an.(1<=ai<=100000)用qsort函数来排序，用sprintf函数来对字符串进行拼接。给定 n个整数，a1,a2…第一行输入一个正整数 n.(1<=n<=20)输出一个整数，表示答案。
2024-06-06 18:16:01
464
原创 压缩字符串（C语言） 蓝桥杯
先遍历一下字符串，假如一个字符与相邻字符不同，不同就count加1，遍历完后比较一下count与字符长度是否一致，一致的话就说明不可以压缩输出NO，否则就说明可以压缩。如果可以压缩，count赋值为1，紧接着就是遍历字符串，后面的字符与前面的字符相同count就加1，不相同就输出字符加数字，然后count赋值为1，重复上面的动作。思路大概就是这样的，有些小细节见代码。需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。若输入的字符串可压缩，则输出压缩后的字符串，否则输出 NO。
2024-06-02 13:11:39
614
原创 求数组中两个字符串的最小距离--C语言
只遍历一次，在遍历的过程中，若遇到了str1就把其对应的下标赋给prev1，遇到了str2就赋值给prev2。用两个for循环遍历，外层循环在strs数组中找到str1 或str2 后固定住，内层循环就在外层循环的基础上，向后遍历，找到相应的字符串，如果前面找的是str1并且后来找的是str2,或者是前面找的是str2并且后来找的是str1，就将对应的下标相减得到之间的距离 ，紧接着与ret 比较一下，如果ret 较大,就将相减的值赋给ret.ret初始化的值必须>=n,原因在下面代码中解释。
2024-05-18 19:00:04
956
原创 C语言--指针（1）
用取地址操作符（&），来获取变量a(假设)的地址，地址放在指针变量p(假设)中，所以可以写成 int * p = &a,这里的int是a的类型，* 表示 p 是指针变量。如果a的类型是char, 那么指针变量写成 char * p=&a。const如果放在*的左边，修饰的是指针指向的内容，保证指针指向的内容不能通过指针来改变。假设当我们有了变量a的地址，我想找到变量 a 怎么找，就可以用* 来找到 a。•注意指针变量的⼤⼩和类型是⽆关的，只要指针类型的变量，在相同的平台下，⼤⼩都是相同的。
2024-05-16 20:25:59
370
原创 C语言--最小花费爬楼梯
逆着想，假设楼梯阶数为i,我已经到达了指定的楼梯顶部，我要么是从 i-1 阶楼梯跳的，要么是从 i-2 阶楼梯跳的，可以写出状态转移方程，假设到达i阶楼梯的最低花费用dp[i]表示，那么状态转移方程可以写成dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]).要想到达 i 阶楼梯的最低花费，必须要知道前面楼梯的最低花费，所以计算的顺序是从左至右。说明:你将从下标为1的台阶开始，支付5，向上爬两个合阶，到达楼梯顶部,总花费为5.请你计算并返回达到楼梯顶部的最低花费。
2024-05-14 16:09:05
286
原创 C语言--字符串的统计（一个题目）
用get()来输入字符串，因为输入的字符串不止一条，gets()要放在循环中，如果输入的是stop就跳出循环。题目要求输出字符串的长度和(这里我用count 表示)，所以要用内循环来产生各元素，不是空格就count++。题目还要求输出最长字符串的内容，所以我先找到最大字符串在哪里和长度即可。题目描述:输入一段字符(由空格、字母和数字几种组成，保证开头不为空格)，里面有若于个字符串，求这些字符串的长度和，并输出最长字串内容，如果有多个输出最先出现的那个字符串。以stop作为最后输入的字符串。
2024-05-14 15:22:02
488
原创 C语言--static和extern
static修饰局部变量改变了变量的生命周期，本质是改变了变量的存储类型，本来一个局部变量存储在内存中的栈区，但被static修饰后存储到了静态区。当static修饰全局变量时，就改变了全局变量的外部链接属性，使外部链接属性变成了内部链接属性，就使得这种变量只能在自己所在的文件中使用，其他.c文件无法使用。在没有用static修饰全局变量时，全局变量具有外部链接属性，一个全局变量想要到其他.c文件中使用时，需要在所在文件中添加一个extern 来声明一下。在static讲述中展现。
2024-04-21 18:14:46
275
2
原创 C语言--字符串大小的比较
先引入一个库函数strcmp1 函数的功能：比较字符串.2 返回类型：整型.3 包含头文件.4 返回值：如果前面的字符串比后面的字符串小返回值0,如果前后字符串完全相同则返回0.
2024-04-20 17:21:06
536
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人