- 博客(41)
- 收藏
- 关注
RSS订阅原创 DE algorithm 差分进化算法详解
终于成为了正式的研究生，继续更新博客~最近看论文的时候遇到了差分进化算法 differential evolution algorithm，是一种遗传算法，但是其采用的是实数编码而不是二进制编码，相比起来更方便理解这里记录下算法核心步骤以及个人的一些心得differential evolution algorithm首先要说明的是DE算法通常被用来求非线性、不可微问题的最优解，具有速度快，...
2019-09-11 14:50:04
10897
4
原创 深入理解let，var的区别以及变量提升
let和var的区别是老生常谈的话题，但是不得不说网上很多文章的结论其实是有问题的。查阅了大量官方和网上的资料后，我想总结下let和var的不同，以及谈谈争议最大的话题：let是否有变量提升?let与varlet是ES6新增的变量类型，是用来替代var的设计，与var不同的是：let使用块级作用域let不支持在同作用域中声明标识符相同的变量let用TDZ禁止了声明前访问我们...
2018-04-29 18:54:13
7203
原创 深入探讨JavaScript中的原型、原型链以及原型继承
原型是学习JavaScript绕不开的话题，但是对于很多前端初学者来说又好像显得晦涩难懂，作为前端小白，我这里想记录下我个人的一些理解，如果有不正确的地方，恳请读者指出原型在JavaScript中，任何函数都会有一个prototype属性，任意对象都有一个__proto__属性，都可以叫做原型。对于函数，它的prototype属性指向它的prototype对象，在这个对象上，通常有两个...
2018-04-27 09:45:21
464
原创 POJ 1061 青蛙的约会 笔记——扩展欧几里得
青蛙的约会Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 123638 Accepted: 26379 Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重...
2018-03-21 15:15:05
458
原创 HDU 3018 Ant Trip 笔记
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3686 Accepted Submission(s): 1460Problem Description Ant Country consist of N ...
2018-03-21 10:40:50
249
原创 动态规划的经典问题————背包问题（二）
完全背包完全背包是01背包的进阶版。 题目是一个体积为V的背包，要装N种物品，每种物品有体积c,价值w两种属性, 要求装入物品总价值最大，与01背包唯一不同的是：每种背包可以取任意数量。同样，用i表示第i个物品，这个物品的体积为ci，价值为wi，j表示当前已装入背包的物品总体积，dp[j]表示背包已装物品总体积为j时的物品价值（不确定是否遍历完全部物品）。这类题目不能用贪心算法的原因...
2018-03-16 18:48:19
505
原创 HDU 2955 Robberies 笔记
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27965 Accepted Submission(s): 10281Problem Description The aspiring Roy the R...
2018-03-16 14:42:14
191
原创 HDU 1232 畅通工程 笔记
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62033 Accepted Submission(s): 33209Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出...
2018-03-15 10:45:59
179
原创 POJ 1014 Dividing 笔记
DividingTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 73834 Accepted: 19305 DescriptionMarsha and Bill own a collection of marbles. They want to split the collection amo...
2018-03-12 13:31:45
518
原创 动态规划的经典问题————背包问题（一）
最近在学习DP，从背包问题入门，这里记录下一些学习心得：01背包01背包是最基础的背包问题，一个体积为V的背包，要装N个物品，每个物品有体积c,价值w两种属性, 要求装入物品总价值最大。 用i表示第i个物品，这个物品的体积为ci，价值为wi，j表示当前已装入背包的物品总体积，dp[i][j]表示在装入第i个物品时，背包已装物品总体积为j时的物品总价值。 动态规划问题的分析关键在于分...
2018-03-10 21:59:20
662
原创 PAT basic-level 1080 MOOC期终成绩 笔记
1080. MOOC期终成绩 (25)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分1...
2018-02-28 22:18:46
642
原创 PAT basic-level 1075 链表元素分类 笔记
1075. 链表元素分类(25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→...
2018-02-28 20:58:35
312
原创 PAT basic-level 1079 延迟的回文数 笔记
1079. 延迟的回文数 (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个 k+1 位的正整数 N，写成 ak…a1a0 的形式，其中对所有 i 有 0 <= ai < 10 且 ak > 0。N 被称为一个回文数，当且仅当对所有 i 有 ai = ak-...
2018-02-28 18:35:57
256
原创 PAT basic-level 1078 字符串压缩与解压 笔记
1078. 字符串压缩与解压 (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 ab...
2018-02-28 18:00:16
362
原创 PAT basic-level 1074 宇宙无敌加法器 笔记
1074. 宇宙无敌加法器(20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0...
2018-02-28 14:16:12
363
原创 PAT basic-level 1070 结绳 笔记
1070. 结绳(25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定...
2018-02-28 11:31:29
267
原创 PAT basic-level 1069 微博转发抽奖 笔记
1069. 微博转发抽奖(20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数M（<= 1000）、N和S，...
2018-02-28 11:18:14
214
原创 PAT basic-level 1068 万绿丛中一点红 笔记
1068. 万绿丛中一点红(20)时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式：...
2018-02-27 23:34:57
490
原创 PAT basic-level 1065 单身狗 笔记
1065. 单身狗(25)时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一...
2018-02-27 11:51:31
251
原创 PAT basic-level 1062 最简分数 笔记
最简分数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。...
2018-02-27 00:13:13
407
原创 PAT basic-level 1058 选择题 笔记
1058. 选择题(20)时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数N（<=1000）和M（<=100），分别是学生人数和多选题的个数。...
2018-02-26 16:50:44
274
原创 PAT basic-level 1055 集体照 笔记
1055. 集体照 (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为m/2+1...
2018-02-23 23:17:34
166
原创 PAT basic-level 1054 求平均值 笔记
1054. 求平均值 (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非...
2018-02-23 18:16:22
233
原创 PAT basic-level 1050 螺旋矩阵 笔记
1050. 螺旋矩阵(25)时间限制150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的...
2018-02-15 14:55:30
733
原创 PAT basic-level 1049 数列的片段 笔记
1049. 数列的片段和(20)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2...
2018-02-14 20:35:45
208
原创 PAT basic-level 1045 快速排序 笔记
1045. 快速排序(25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是...
2018-02-14 17:14:51
247
原创 PAT basic-level 1044 火星数字 笔记
1044. 火星数字(20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 火星人是以13进制计数的：地球人的0被火星人称为tret。 地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, de...
2018-02-13 21:26:50
201
原创 PAT basic-level 1040 有几个PAT 笔记
1040. 有几个PAT（25）时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？...
2018-02-12 22:55:25
279
原创 PAT basic-level 1035 插入与归并 笔记
1035. 插入与归并(25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：...
2018-02-12 21:18:55
189
原创 PAT basic-level 1034 有理数四则运算 笔记
1034. 有理数四则运算(20)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不
2018-02-06 23:11:02
340
原创 PAT basic-level 1030 完美数列 笔记
1030. 完美数列(25)时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（
2018-02-05 23:52:01
381
原创 PAT basic-level 1025 反转链表 笔记
1025. 反转链表 (25)时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素
2018-01-31 22:19:20
415
原创 PAT basic-level 1024 科学计数法 笔记
1024. 科学计数法 (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 HOU, Qiming 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负
2018-01-27 22:20:29
383
原创 PAT basic-level 1023 组个最小数 笔记
1023. 组个最小数 (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现
2018-01-27 21:29:08
177
原创 PAT basic-level 1018 锤子剪刀布 笔记
1018. 锤子剪刀布 (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（
2018-01-25 00:28:56
322
原创 PAT basic level 1017. A除以B (20) 笔记
1017. A除以B (20)本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例： 123456789050987654321 7 输出样例： 17636684150141
2018-01-24 22:08:05
195
原创 PAT basic-level 1014 福尔摩斯的约会 笔记
1014 福尔摩斯的约会 (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的
2018-01-22 21:51:14
351
原创 main主函数的参数
mian也是有参数的，函数原型：main(int argc, char *argv[]) argc是参数个数，argv是指针数组，意味着argv可以保存不同长度的argc个参数，这也就实现了任意参数的输入。 注意这里要输入参数，是不能直接在IDE下运行控制台就能输入的，在win下要通过cmd 如： main.exe test这里的test就作为参数传给main.exe，这里要注意的是，a
2017-11-14 20:09:58
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人