算法
好题
青铜世纪
Talk is cheap. Show me the code.
展开
-
快速排序中的下标问题
基础算法原创 2023-06-01 19:55:22 · 594 阅读 · 0 评论 -
【算法】二分查找
二分查找简介二分查找(英语:binarysearch),也称折半搜索(英语:half-interval search)、对数搜索(英语:logarithmic search),是用来在一个有序数组中查找某一元素的算法。条件元素有序原理取待查找有序序列的中点值mid,看其是否符合查找条件,如果符合则停止查找,如果不符合,则说明待查找值在mid的左半部分区间或右半部分区间。然后重复以上步骤,将待查找区间一分为二,从而加快速度。时间复杂度二分查找的最优时间复杂度为 O(1)。二分查找的平均时间复原创 2021-08-25 17:54:40 · 878 阅读 · 0 评论 -
c_code——3的倍数
3的倍数题干思路核心片段题干思路主要问题就是输入的数据范围很大,无法用C语言已有的数据类型来表示。因此可以用字符数组来存储每一位数字,通过一个一维字符数组存储所有数,然后对每个字符数字减字符‘0’来转化为正常数字,之后各位相加模3。核心片段char str[50*2000]; scanf("%d",&n); getchar(); char *ps=str; for(i=0;i<n;i++) { scanf("%s",ps); getchar(); ps=s原创 2021-04-08 19:43:19 · 1435 阅读 · 0 评论 -
C code1055_2n皇后
2n 皇后 C语言题干大致思路题干大致思路可以先放黑皇后再放白皇后,通过循环和递归实现各种情况判断。具体解释和讲解见代码注释#include<stdio.h>int count=0;//方法计数 int table[10][10];//棋盘 int blackcol[8],whitecol[8];//黑皇后每一行的列数统计,白皇后每一行的列数统计 int check(int line,int col[])//检查放进棋盘中的皇后是否和之前的皇后在同一行,同一列,同一对角线原创 2021-03-22 22:04:17 · 284 阅读 · 0 评论 -
C——1022--用迭代法求 。求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。 输出保留3位小数
1022--迭代求平方根题目思路代码执行结果题目输入:x输出:x的平方根思路首先看懂迭代公式,其中a是我们的输入,我们给X[n]任意一个初值,然后通过公式求出X[n+1]。无限次的迭代用到循环,循环体就是迭代过程,计算X[n+1],终止条件是|X[n+1]-X[n]|<0.00001代码#include<stdio.h>#include<math.h>int main(){ double a,b=2.0; double x; scanf("%lf原创 2021-03-07 21:16:51 · 699 阅读 · 0 评论