- 博客(10)
- 问答 (5)
- 收藏
- 关注
原创 leetcode61-旋转链表
struct ListNode* rotateRight(struct ListNode* head, int k){ if (!head) return head; int length=0; struct ListNode*temp=head; while(temp) {temp=temp->next; length++;} temp=head; if (k%length==0) return head
2021-04-28 21:43:22 122
原创 leetcode-82. 删除排序链表中的重复元素 II
这道题写了很久,也的确是写的很难受很难受,先上一下我的代码,说明思路。struct ListNode* deleteDuplicates(struct ListNode* head){ if (!head||!head->next) return head;//剔除掉无需操作的过短链表 //因为采用快慢指针,考虑链表相对较短情况的边界情况。 //链表长度为2的特殊情况 if (!head->next->next)
2021-04-28 21:03:34 74
原创 左神算法第三节
1.满二叉树的定义从上到下,从左到右依次添加的每一个状态就是满二叉树2.二叉树的结构数组形式—i位置对应的左孩子;2i+1,右孩子2i+2。3.大根堆://heapInsert//give index,num,numswhile (nums[(index-1)/2]>nums[i]){ swap(nums[(index-1)/2],nums[i]); index=(index-1)/2;}//heapify,give index,numswhile (2*index+2&l
2021-04-27 11:45:38 110
原创 左程云算法第四节
一.各种排序总结。种类时间复杂度/空间复杂度/稳定性冒泡排序O(n**2)—O(1)—稳定选择排序O(n**2)—O(1)—不稳定插入排序O(n**2)—O(1)—稳定快速排序O(n*log2n)—O(log2n)—不稳定归并排序O(n*log2n)—O(n)—稳定堆排序O(n*log2n)—O(1)—不稳定在三种log2n级别排序中,快速排序最快,堆排序空间复杂度最小,归并排序最稳定。...
2021-04-26 23:27:02 124
原创 左程云算法第一课初级
一.选择排序//give arr[],arr_length如何排序?int mindex;for(int i=0;i<arr_length;i++){ mindex=i for(int j;j<arr_length;j++) { if (arr[mindex]<arr[j]) mindex=j; } int temp=arr[i]; arr[i]=arr[mindex]; arr[mindex]=arr[i];}二.冒泡排序//give arr[],
2021-04-24 15:39:39 322
原创 习题4-5 换硬币 (20 分)
这道题特别注意的是for循环输出的值是最后那个不能满足条件的变量,与for循环并不会检查第二个条件是否符合,第一个数是无条件的#include <stdio.h>int main(){ int money,sum5,sum2,coin_1,coin_2,coin_5,num=0; scanf("%d",&money); for(int fen_5=money/5;fen_5>0;fen_5--){ sum5=money
2021-04-15 18:15:06 128
原创 练习2-12 输出华氏-摄氏温度转换表 (15 分)
难度都没有什么,注意要写成%.6f 而不是空三格#include <stdio.h>int main(){ int lower,upper; float celsius; scanf("%d %d",&lower,&upper); if (lower>upper) printf("Invalid.\n"); else{ printf("fahr celsius\n"); int
2021-04-14 12:25:40 119 1
原创 1034 有理数四则运算 python
没有什么难度,题目本身也没有设置刁难的考察点。但是就很麻烦,细节挺多的。第三个测试点超时了,不管了1.学习了一下fraction库的使用from fractions import Fraction#numerator and denominatordef solve(p): if p.numerator==0: p=0 return p elif p.denominator==1: p=p.numerator if s
2021-04-08 20:58:27 132
原创 1050 螺旋矩阵 (25 分) python
这道题写了非常非常久,主要是不懂数组的基本方法。先输出一个基础数组,后续不断更改其中对应位置的数据,显得省力又轻松。而不是将list来回倒,左右添加元素。这道题第二个关键点是-循环,先输出外围,再输出次外围,以此类推,注意不断改变起始点的位置。注意内围里只有一个元素,一个竖行等个别特殊情况即可。先输出外围,再输出次外围。本来想用迭代的方法,但是数组在函数中的传递,显得并不轻松,不好处理。import matha = int(input())b = [int(i) for i in input().sp
2021-04-06 21:49:58 156
原创 1045 快速排序 (25 分) python
这道题一开始看错了题目,以为是主元(左边都小于主元,右边都大于主元)或者(左边都大于主元,左边都小于主元)两种情况,没想到其实只需要解第一种情况就够了,这样其实简单很多。但是这道题用python写很慢,不能暴力解,需要将算法优化.int比eval好!!这是第一遍写的代码num=eval(input())text=input().split()lis=[text[0],text[-1]]for x in range(1,num-1): xiao=da=False key=True
2021-04-06 21:39:30 224
空空如也
大佬们,能帮我看看这个代码哪里出问题了吗,晕了呀
2021-04-22
有没有大佬给我讲讲这个为什么会输出这个结果啊
2021-03-11
有没有大佬帮我看看这个代码,明明四五行的代码debug半天找不出来错误.....
2021-03-09
有没有大哥帮我这个滞涨看看这个bug,晕了
2021-03-05
求求了,一个小bug硬是找不出来
2021-03-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人