chstor

分类

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 0人学习

全部文章（共262篇）

归并排序

文章目录一、归并排序的思路二、代码实现一、归并排序的思路归并趟数的数量级是O(logN) 对N个记录进行归并排序，空间复杂度为O(N) 二、代码实现 /*合并两个有序线性表*/ itn *B=(int *)malloc((n+1)*sizeof(int)...

2020-09-18

0 645

基数排序

文章目录一、基数排序的概念二、时间复杂度三、实例演示一、基数排序的概念二、时间复杂度三、实例演示

2020-09-18

0 464

排序的总结

从算法的简单性来看，将七种算法分为两类：简单算法：冒泡、简单选择、直接插入改进算法：希尔、堆、归并、快速

2020-09-18

0 397

L1-006 连续因子 (20分)

解题思路对于N而言有两种情况 N为质数，我们也就只需要输出 1 和 N就足够了 N为合数，由于1<N<2^31 而2^31为2147483648 13！=6227020800 则若连续数目应小于13（连续因子可取1到12） L1-006 连续因子 (20分) 一个正整...

2020-09-18

0 569

L1-009 N个数求和 (20分)

L1-009 N个数求和 (20分) 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长...

2020-09-18

0 790

L1-011 A-B (20分)

L1-011 A-B (20分) 本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过10^4，并且保证每个字符串都是由可见的ASCII码和空...

2020-09-18

0 1218

L1-016 查验身份证 (15分)

L1-016 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系...

2020-09-18

0 536

L1-017 到底有多二 (15分)

L1-017 到底有多二 (15分) 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×10...

2020-09-18

0 758

L1-019 谁先倒 (15分)

L1-019 谁先倒 (15分) 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最...

2020-09-18

0 394

L1-020 帅到没朋友 (20分)

L1-020 帅到没朋友 (20分) 当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个...

2020-09-18

1 852