简述一些常用算法，并用代码实现它。 注：动图是在网上找的。 （1）冒泡排序 核心思想：交换序列中相邻两个整数。 测试代码： 1 void bubble_sort(void) 2 { 3 /* 4 * 冒泡排序：以降序为例进行说明 5 * 比较相邻的元素，将值最小的元素交换到右边。 6 */ 7 in ...
分类：
编程语言 时间：
2020-06-30 00:30:44
阅读次数：
69
什么是条件判断：通过给出的条件结果的真假，来决定执行的语句，在条件判断中有条件比较、逻辑关系比较，用来得出最后的结果。 Bash中如何实现条件判断： 条件测试类型 整数测试 字符串测试 文件测试 整数比较： -eq ：测试两个整数是否相等 -ne ：测试两个整数是否不等，不等为真，相等为假 -gt ...
分类：
系统相关 时间：
2020-06-01 23:33:49
阅读次数：
82
1. 整数测试举例范例1：整数条件测试举例 root@test-1 ~]# a1=10;a2=13 [root@test-1 ~]# echo $a1 $a2 10 13 [root@test-1 ~]# [ $a1 -eq $a2 ] && echo 1 || echo 0 #条件不成立，返回为0 ...
分类：
系统相关 时间：
2020-05-08 18:05:05
阅读次数：
80
PAT乙级： 1053 住房空置率 (20分) 题干 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e ，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住 ...
分类：
其他好文 时间：
2020-04-04 14:50:14
阅读次数：
66
团队训练（一） 枚举 总结：第三题和第八题稍微要动动脑子，其他题直接无脑暴力枚举就完事. 1.密码箱 题目： 小明的密码箱打不开了，小明的密码箱是传统的3位滚轮密码。小明完全不记得他的密码了，所以他从 000开始以升序开始尝试，他已经试到第abc位密码了，可是箱子还是没有打开，他希望你将之后所有可能 ...
分类：
其他好文 时间：
2020-03-28 18:25:07
阅读次数：
78
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔在一个n*n的 ...
分类：
其他好文 时间：
2020-03-21 16:19:43
阅读次数：
50
个人理解定义：栈中元素都是单调关系的栈数据结构。 模拟单调栈 7 2 1 4 第一次为7 栈为空 7入栈 此时栈内 7 第二次为2 栈顶为7 7>2 2入栈 此时栈内 7 2 第三次为1 栈顶为2 2>1 1入栈 此时栈内 7 2 1 第四次为4 栈首为1 1<4 1出栈 继续往前比 栈首为2 2出 ...
分类：
其他好文 时间：
2020-02-02 21:41:43
阅读次数：
59
子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。 ...
分类：
其他好文 时间：
2020-01-31 10:36:59
阅读次数：
91
一、测试分为哪几个阶段 单元测试 集成测试（各个模块集成在一起） 系统测试 验收测试 二、如何做好测试计划 明确测试什么 明确测试目标 明确项目开始与结束时间 明确测试方案 明确资料的位置， 三、测试用例设计方法 等价类划分法，比如测试大于0的整数，测试-19，0，5，100，99999 边界值分析 ...
分类：
移动开发 时间：
2020-01-27 13:51:27
阅读次数：
93
题目： 读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含一个测试用例，即给出自然数n的值。这里保证n小于10的100次幂。 输出格式： 在一行内输出n的各位数字之和的每一位，拼音数字之间有一空格，但一行中最后一个拼音数字后没有空格。 输入样例： 12 ...
分类：
其他好文 时间：
2020-01-06 22:38:50
阅读次数：
94
