算法
学习算法基础
月亮&六便士
不要温和地走入那良夜
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C语言——统计每个单词的长度(空格数不连续)
本题目要求编写程序,输入一行字符,统计每个单词的长度。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出每个单词的长度。每个数字后有一个空格。输入样例:How are you?输出样例:3 3 4代码如下#include <stdio.h>#include <string.h>int main (){ char a[10000]; int i,n=0,flag=1;原创 2021-06-27 00:32:27 · 6591 阅读 · 2 评论 -
C语言——查验身份证
查验身份证一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。输入格式:输入第一行给出正整数N(≤10原创 2021-06-27 00:29:00 · 8535 阅读 · 3 评论 -
二分查找——如何写题更快
二分查找模板及两道变形题原创 2022-05-08 23:29:58 · 309 阅读 · 0 评论 -
蓝桥杯准备——高精度算法(加法与减法)
高精度算法vector 与 位运算原创 2022-03-28 21:31:51 · 870 阅读 · 0 评论 -
数的三次方根(二分查找)
二分查找原创 2022-03-27 20:09:26 · 477 阅读 · 0 评论 -
AcWing 789. 数的范围(二分查找C++)
AcWing 789. 数的范围给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。如果数组中不存在该元素,则返回 -1 -1。输入格式第一行包含整数 n 和 q,表示数组长度和询问个数。第二行包含 n 个整数(均在 1∼10000 范围内),表示完整数组。接下来 q 行,每行包含一个整数 k,表示一个询问元素。输出格式共 q 行,每行包含两个整数,表示所求元素的起始位置和终止位置。如果数组中不存在转载 2022-03-27 19:53:21 · 559 阅读 · 0 评论 -
逆序对的数量(归并排序)
归并排序应用原创 2022-03-27 19:13:37 · 149 阅读 · 0 评论 -
AcWing 786. 第k个数
第K个数(使用快排)原创 2022-03-27 18:28:02 · 121 阅读 · 0 评论 -
快速排序c++代码(洛谷、ACwing可以AC)
快速排序C++代码原创 2022-03-27 18:08:02 · 1416 阅读 · 0 评论
分享