- 博客(8)
- 收藏
- 关注
RSS订阅
原创 快慢指针
快慢指针：快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。 快慢指针的应用： 在做链表题的时候，快慢指针用起来挺灵活的，是一种不错的解题思路。 下面举例来看快慢指针的用法： 1.leetcode题（876）链表的中间节点：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点...
2019-04-22 13:40:31
378
原创 实现双向循环链表的基本操作
双向循环链表结构如下： 下面我们来实现一下代码： list.h #pragma once #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <assert.h> // 2、带头双向循环链表增删查改实现 typedef int LTDataType; type...
2019-04-22 13:40:03
1403
原创 实现单链表的基础操作
单链表 链表：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链 接次序实现的 。 下面我们来看看单链表的实现： list.h #pragma once #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <assert.h> ...
2019-04-16 14:28:07
151
原创 实现顺序表基础接口
顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为： 静态顺序表：使用定长数组存储。 2. 动态顺序表：使用动态开辟的数组存储。 下面我们实现的是动态顺序表： list.h—头文件 #include <stdio.h> #include <malloc.h> #include...
2019-04-16 14:27:18
129
原创 判断机器的大小端
如何判断机器的大小端 大小端模式：为什么会有大小端模式之分呢?这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为 8bit。但是在C语言中除了8bit的char之外，还有16bit的short型，32bit的long型(要看具体的编译器)，另外，对于位数大于 8位的处理器，例如16位或者32位的处理器，由于寄存器宽度大于一个字节，那么必然存在着一个如何将多个字节...
2019-03-25 14:34:02
281
原创 斐波那契数列的两种解法
斐波那契数列 斐波那契数列 ：又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 斐波那契数列特点：第一、第二个数为1，从第三个数开始，该值等于其前面两个数之和。 下面，我用两种方法来求解斐波那契数列。 第一种方法： //斐波那契数列--递归法 #include <stdio.h> #include <stdlib.h> int f...
2019-03-21 15:39:31
667
原创 喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水， 给20元，可以喝多少汽水
喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少汽水 下面我用代码来讲解： #include <stdio.h> #include <stdlib.h> int main() { int money = 0; scanf("%d", &money); int count = money; int water = money; while...
2019-03-18 15:21:19
197
原创 折半查找
折半查找 折半查找：在一个有序数组中找一个数，找到返回下标，找不到返回-1; 个人思路： 1.首先，我们先让begin和end指向第一个和最后一个数，然后mid指向中间的数，假设我们找数字6； 2.然后将mid所指的数与我们所找的数相比较，如果大于mid，那么将begin指向mid位置的右侧，同时令 mid 重新指向 begin 和 end的中间位置；反之，则将end指向mid的左侧，同时令 m...
2019-03-14 16:13:01
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人