
小鲤算法(c)
文章平均质量分 73
404_Fortune
这个作者很懒,什么都没留下…
展开
-
小鲤算法C(单链表系列3之其他操作)
前言原创 2021-12-26 14:51:00 · 128 阅读 · 0 评论 -
小鲤算法C(单链表系列2之创建链表)
前言 你是从原创 2021-12-23 11:20:18 · 1636 阅读 · 3 评论 -
小鲤算法C(单链表系列1之基础知识必备)
前言 链表是数据存储的重要形式之一,但是对初学者不太友好。本系列将针对链表尽量详细的叙述。由于本人知识水平有限,如果读者发现问题,请指出斧正,感激不尽。小鲤碎碎念 当初小鲤在学习链表的时候,秀发掉了不少/(ㄒoㄒ)/~~现在想来,还是太年轻了`(*>﹏<*)′在正式开始学习链表之前,你一定要学习一些基础知识。下面小鲤会一一列出,已经掌握的可以跳到第二节。必备基础知识1,C的基本操作。包括但是不限于:输入输出,循环,条件控制等。如果...原创 2021-12-21 11:21:29 · 593 阅读 · 4 评论 -
小鲤算法之冒泡排序
鲤鱼吐的泡泡是怎么样的呢?是不是从小到大,从水底浮上来?可惜小鲤不会吐泡泡,不然可以让你好好看看~算法解释冒泡即从左到右,对相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。动图(来自网络)代码详解int i,j;int a[100]; //(1)for(i=0;i<n-1;i++){ //(2) for(j=0;j&l...原创 2021-12-14 00:00:00 · 146 阅读 · 1 评论 -
小鲤算法之归并排序介绍
小鲤的碎碎念归并的思路是什么呢?叫你让两个数按升序排序,好排吧?不就是大的数放后面,小的数放前面吗?如果第一个数比第二个数大,就交换!你可能不加思索就给出了答案。那么,我给你四个数呢?当然,你一眼就可以看出来,但是小鲤希望用计算机的思维来解决哦。欸,之前不是把两个数给排好序了吗?我把四个数拆成两组数,一比较就排好序了。然后看一下,这两组数第一个数谁更小放前面,大的再比较······没错啦,那么更大规模的数呢,是不是也是以此类推呢?你已经理解了归并,但是怎么实现呢?动图演示.原创 2021-12-13 00:30:00 · 449 阅读 · 3 评论 -
小鲤算法之二维数组
二维数组有静态二维数组和动态二维数组;静态二维数组int a[10][]; //(1)int a[2][]={{1,2}}; //(2)(1)定义变量,[][]第一个是行,第二个是列;行一定要给出,列的话编译器会帮你算;(2)部分初始化:其他未初始化元素为0;(上面两行代码只是为了比较,上机会爆的啊)重头戏当然还是,动态规划二维数组啊动态规划二维数组当你害怕数组爆的时候,当你无力看着数组已经爆的时候,当你苦恼该定义多大的数组的时候,节省内原创 2021-12-11 09:55:00 · 1115 阅读 · 2 评论 -
小鲤算法(C)之快排介绍
顾名思义,首先它是一种排序,然后它跑的比较快啦。具体怎么实现呢?动画演示:(来源于网络)1,快速排序实现思路先从数列中取出一个数作为基准数。 分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 再对左右区间重复第二步,直到各区间只有一个数,此操作为递归。void quick_sort(int a[],int l,int r){ if(l>=r){ return ;} int i = l-1 ,j = r+1, x = a[.原创 2021-12-26 14:51:21 · 328 阅读 · 2 评论 -
小鲤算法之贪心入门
贪心是什么呢?贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解废话不多说,我们上题目:1.装箱问题假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是原创 2021-12-16 01:00:00 · 192 阅读 · 0 评论 -
小鲤算法之算法时间计算
时间复杂度时钟打点原创 2021-12-07 13:42:48 · 308 阅读 · 9 评论