T丶jl

2018年11月17日

冒泡排序

摘要：冒泡排序基本格式由于存在某趟交换后整个序列已经有序因此加入哨兵，检测这一情况，减少多余操作到这儿就结束了阅读全文

posted @ 2018-11-17 12:21 T丶jl 阅读(169) 评论(0) 推荐(0)

排序算法

摘要：以下为所有基本排序算法：交换排序：阅读全文

posted @ 2018-11-17 11:56 T丶jl 阅读(91) 评论(0) 推荐(0)

2018年11月9日

Linux HZK16.GBK16.ASC16的使用

摘要： GBK16: 阅读全文

posted @ 2018-11-09 17:23 T丶jl 阅读(681) 评论(0) 推荐(0)

2018年11月2日

PAT-乙级-1051 复数乘法

摘要：复数可以写成(A+Bi)的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 (R(cos(P)+isin(P))。现给定两个复数的 R 和 P，要求阅读全文

posted @ 2018-11-02 23:46 T丶jl 阅读(520) 评论(0) 推荐(0)

PAT-乙级-1050 螺旋矩阵

摘要：本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 阅读全文

posted @ 2018-11-02 23:44 T丶jl 阅读(168) 评论(0) 推荐(0)

PAT-乙级-1049 数列的片段和

摘要：给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0 阅读全文

posted @ 2018-11-02 23:42 T丶jl 阅读(126) 评论(0) 推荐(0)

2018年10月31日

PAT-乙级-1048 数字加密

摘要：本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加阅读全文

posted @ 2018-10-31 22:56 T丶jl 阅读(153) 评论(0) 推荐(0)

PAT-乙级-1047 编程团体赛

摘要：编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。输入格式：输入第一行给出一个正整数 N（≤104），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队阅读全文

posted @ 2018-10-31 22:46 T丶jl 阅读(190) 评论(0) 推荐(0)

PAT-乙级-1046 划拳

摘要：划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。阅读全文

posted @ 2018-10-31 22:42 T丶jl 阅读(103) 评论(0) 推荐(0)

2018年10月28日

PAT-乙级-1045 快速排序

摘要：著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 阅读全文

posted @ 2018-10-28 22:52 T丶jl 阅读(111) 评论(0) 推荐(0)

公告