- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据结构·极简（1）栈与队列
数据结构在使用时，浅尝即止做法，本系列仅仅给出一些数据结构结合STL库的操作，并不能给出系统学习，但可以作为参考，提纲或是翻阅的简单目录；
2022-03-08 23:55:34
245
原创 小鲤算法（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
274
2
原创 小鲤算法C（单链表系列1之基础知识必备）
前言 链表是数据存储的重要形式之一，但是对初学者不太友好。本系列将针对链表尽量详细的叙述。由于本人知识水平有限，如果读者发现问题，请指出斧正，感激不尽。 小鲤碎碎念 当初小鲤在学习链表的时候，秀发掉了不少/(ㄒoㄒ)/~~ 现在想来，还是太年轻了`(*>﹏<*)′ 在正式开始学习链表之前，你一定要学习一些基础知识。下面小鲤会一一列出，已经掌握的可以跳到第二节。 必备基础知识 1，C的基本操作。 包括但是不限于：输入输出，循环，条件控制等。如果...
2021-12-21 11:21:29
462
4
原创 小鲤算法之贪心入门
贪心是什么呢？ 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解 废话不多说，我们上题目： 1.装箱问题 假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是
2021-12-16 01:00:00
153
原创 小鲤算法之冒泡排序
鲤鱼吐的泡泡是怎么样的呢？是不是从小到大，从水底浮上来？ 可惜小鲤不会吐泡泡，不然可以让你好好看看~ 算法解释 冒泡即从左到右，对相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 动图（来自网络） 代码详解 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
118
1
原创 小鲤算法之归并排序介绍
小鲤的碎碎念 归并的思路是什么呢？ 叫你让两个数按升序排序，好排吧？ 不就是大的数放后面，小的数放前面吗？如果第一个数比第二个数大，就交换！ 你可能不加思索就给出了答案。那么，我给你四个数呢？当然，你一眼就可以看出来，但是小鲤希望用计算机的思维来解决哦。 欸，之前不是把两个数给排好序了吗？我把四个数拆成两组数，一比较就排好序了。然后看一下，这两组数第一个数谁更小放前面，大的再比较······ 没错啦，那么更大规模的数呢，是不是也是以此类推呢？ 你已经理解了归并，但是怎么实现呢？ 动图演示.
2021-12-13 00:30:00
370
3
原创 小鲤算法之二维数组
二维数组有静态二维数组和动态二维数组； 静态二维数组 int a[10][]; //(1) int a[2][]={{1,2}}; //(2) (1)定义变量，[][]第一个是行，第二个是列；行一定要给出，列的话编译器会帮你算； (2)部分初始化：其他未初始化元素为0；（上面两行代码只是为了比较，上机会爆的啊） 重头戏当然还是，动态规划二维数组啊 动态规划二维数组 当你害怕数组爆的时候，当你无力看着数组已经爆的时候，当你苦恼该定义多大的数组的时候，节省内
2021-12-11 09:55:00
776
2
原创 小鲤算法（C）之二分
简单前言 小鲤只是一条想要好运的笨鲤鱼>_< 专栏现在开始写，以后会再整理，各位看官先将就着。由于小鲤知识浅薄，有错的地方请斧正~~~ 二分 算法介绍.来自leetcode 模板 //二分模板 int search(int* nums, int numsSize, int target){ int left = 0; int right = numsSize - 1; while (left <= right) { ...
2021-12-05 16:02:11
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人