刘猿猿

C语言

ActiveMQ(1) C++(11) git(3) java(13) LeetCode(26) LintCode(1) Linux(28) nowcoder(17) Spring(5) SQL(2) 剑指offer(23) 数据结构(6) 未归档(6) 程序人生(3) 算法(4)

/ 注册

全部文章 / C语言（共31篇）

二分查找（折半查找）

二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。二分查找的基本思想是：设R[low..high]是当前的查找区间（1）首先确定该区间的中点位...

二分查找

2018-07-29

0 430

选择排序法

选择法排序：每次选择所要排序的数组中的最大值（由小到大排序则选择最小值）的数组元素，将这个数组元素的值与最前面没有进行排序的数组元素的值互换。以数字9、6、15、4、2为例，采用选择法实现数字按从小到大进行排序，每次交换的顺序如图所示。从图可以发现，在第一次排序过程中将第一个数字和最小的数字...

2018-07-23

0 368

结构***段）、枚举、联合

结构体的声明在声明一个结构体时，需要将他所有的成员列举出来，成员包括类型，成员名。例如： struct tag//结构体标签 { member-list;//成员列表：可以是标量、数组、指针甚至是其他结构 }variable-list;//变量列表当然，也有一些特殊的声明方式，比如不完整声明 ...

2018-07-13

0 387

strncpy、strncat、strncmp的模拟实现

模拟实现strncpy、strncat、strncmp，相比于strcpy、strcat、strcmp来说，strncpy、strncat、strncmp三个函数只是加了一个字母n来控制拷贝、连接、比较的个数 1、strncpy的实现 #define _CRT_SECURE_NO_WARNINGS...

C函数

2018-06-25

0 456

找出数组中出现一次的两个数

*1.一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个数字，编程实现。*/ 方法一： #include<stdio.h> int main() { int arr[12] = {1,2,3,4,5,6,1,2,3,4,5,9}; int i = 0; ...

2018-06-22

0 341

模拟实现qsort函数

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int my_cmp(const void* p1,const void* p2) { return *(int*)p1 - *(int*)p2; } void my_swa...

算法

2018-06-20

0 350

指针深度理解

指针数组一个数组，若其元素均为指针类型数据，称为指针数组。也就是说，指针数组中每一个元素都相当于一个指针变量。其详细形式应该如下： *a[0], ...*a[n]. 每一个数组里面存储的是其指向的地址；一维指针数组的定义形式为：类型名 *数组名[数组长度]例如：int *p[4]，由于[]比*...

2018-06-18

0 368

C语言求第n个斐波那契数。

用递归和非递归求第n个 #include <stdio.h> int fib1(int num) { if (num <= 2) { return 1; }else { return fib(num-1)+fib(num-2); } } int fib2(int num ...

2018-06-17

0 373

利用可变参数模拟实现printf打印

//函数原型： //print(char *format, ...) #include <stdio.h> #include <stdarg.h> #include <assert.h> int myprintf(const char *format, ...

2018-06-09

1 457

栈帧细谈

一、什么是栈帧？首先引用百度百科的经典解释：“栈帧也叫过程活动记录，是编译器用来实现过程/函数调用的一种数据结构。实际上，可以简单理解为：栈帧就是存储在用户栈上的（当然内核栈同样适用）每一次函数调用涉及的相关信息的记录单元。也许这样感觉更复杂了，好吧，让我们从栈开始来理解什么是栈帧... 栈帧...

2018-06-05

0 707