![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
_Gorden_
多喝凉白开。
展开
-
二分查找的ASL公式及其数学推算
二分查找的ASL(平均查找次数)及其推算过程原创 2020-06-09 23:30:42 · 7428 阅读 · 8 评论 -
四种查找算法(C语言)
1.二分查找(折半查找)二分查找算法是针对以及排序好的数据进行查找,当查找一个数时,选择中间的一个数据作为比较,同时划分为左子数组合,右子数组,算法思想步骤如下:i.如果中间值等于查找值,则返回中间值的下标index;ii.如果查找值小于中间值,那么在左子数组进行查找,重复此过程如果查找值大于中间值,那么在右子数组进行查找,重复此过程。中间值的下标计算方式:其中low是指小数的...原创 2020-01-16 14:23:56 · 2334 阅读 · 0 评论 -
实现一个单链表的反转reverse,返回新的头节点
1.链表的数据结构typedef struct node{ int data; struct node* next;} node;2.实现思路如下,有3个指针,pre,cur,lasti.开始先将第一个指针指向NULL,ii.让cur指向pre,然后循环后移3个指针,让cur指向pre,直到last==NULL就结束iii....原创 2020-01-15 22:07:20 · 620 阅读 · 0 评论 -
实现strcat函数,assert宏(断言宏)使用介绍
strcat函数的实现代码如下:char* MyStrcat(char *dst, const char *src){ assert(dst != NULL && src != NULL); char *temp = dst; while (*temp != '\0') temp++; while ((*temp++ = *...原创 2019-12-28 17:52:39 · 290 阅读 · 0 评论 -
去掉重复的字符,比如 google,输出:gole(华为笔试题)
这里会不定期更新新的算法,若有新的算法实现便可以更新 以两个空间来存储字符串 #include<stdio.h>void delsame(char *o, char *n){ int i=0,j=0,k=0; int flag; while(o[i]!='\0'){ flag=1; ...原创 2019-12-20 17:42:28 · 831 阅读 · 0 评论 -
判断素数(质数)的方法
简化方法,m 不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~之间的每一个整数去除就可以了。如果 m 不能被 2 ~间任一整数整除,m 必定是素数。原创 2019-12-08 16:15:53 · 665 阅读 · 0 评论 -
三种方法reverse字符串
1.自己编写函数,不调用库函数2.调用algorithm头文件的容器reverse函数3.调用string.h的strrev()函数原创 2019-12-07 17:31:08 · 1270 阅读 · 0 评论 -
两个数字交换不用第三个值(法1:用加法运算,法2:用异或运算)
两个数字交换不用第三个值temp法1:用加法运算法2:用与或运算原创 2019-12-07 12:14:20 · 560 阅读 · 0 评论 -
辗转相除法求最大公约数和最小公倍数(C语言)
1.辗转相除法原理(求最小公倍数)2.最小公倍数和最大公约数的关系3.C语言实现原创 2019-12-07 10:38:11 · 4614 阅读 · 0 评论