ldj150153-CSDN博客

原创 PAT Advanced Level Practise 1012坑点

测试点2通不过，虽然只是占2/25的分，但是没AC很不爽，后来发现代码没有对分数相同的排名相同处理，题目没说，但感觉自己编程时应该要想到，还好只用2分。不处理和处理对下面这个测试数据的结果不一样： 5 5 310101 98 85 88 310102 70 95 88 310103 82 87 94 310104 80 80 82 310105 82 82 83 310101 310102 ...

2018-02-08 12:41:58 226

原创求数组的最大连续子序列和的四种算法

求数组的最大连续子序列和的四种算法 // 求数组的最大连续子序列和 // 2017/8/3 #include int MaxSubsequenceSum1(int a[], int n); int MaxSubsequenceSum2(int a[], int n); int MaxSubsequenceSum3(int a[], int n); static int MaxSubSum

2018-02-01 20:42:28 5878 6

原创 PAT Basic Level Practise 1020坑点

月饼 (25) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全

2018-01-28 16:55:14 324

原创 PAT Basic Level Practise 1019坑点

数字黑洞 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的

2018-01-28 14:02:18 199

原创 PAT Basic Level Practise 1015坑点

把cout改成printf！数据量可达10^5，cout会超时，printf就没事了，好气哦德才论 (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Li 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德

2018-01-27 22:02:10 183

原创 PAT Basic Level Practise 1014坑点

PAT Basic Level Practise 1014坑点福尔摩斯的约会 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d

2018-01-27 12:59:12 2536

原创 PAT Basic Level Practise 1012坑点

PAT Basic Level Practise 1012坑点数字分类 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数

2018-01-26 22:19:09 191

原创 PAT Basic Level Practise 1010 坑点

PAT Basic Level Practise 1010 坑点一元多项式求导 (25) 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零

2018-01-26 11:18:56 304

原创 Git命令行入门

1.下载安装Git：https://git-scm.com/downloads 2.基本命令：创建代码库配置身份git config –global user.name “DxxxxLiu” git config –global user.email “[email protected]” 检查身份git config –global user.name git config –global

2017-08-03 19:21:10 976

原创最大子序列和的算法分析

// MaxSubsequenceSum.cpp : 定义控制台应用程序的入口点。 // 求数组的最大连续子序列和 // 2017/8/3#include "stdafx.h"int MaxSubsequenceSum1(int a[], int n); int MaxSubsequenceSum2(int a[], int n); int MaxSubsequenceSum3(int a[], i

2017-08-03 19:07:38 298

原创通讯录管理系统——文件的读写

这是大二下学期课设的第二题，做一个通讯录管理系统，虽然比较简单，但我还是费了很多心思来提高程序的友好性，强迫症伤不起。

2017-03-17 20:58:27 1806

原创用C#实现一个普通计算器——栈和队列的应用

这是大二上学期课设的一道题，我当时刚好学习了C#，C#窗体应用程序的界面代码和业务代码是分开的，这比其他同学使用的C++MFC要方便很多，分享给你，希望对你有帮助。阅读本文并加以实现的话，需要有一定的C#编程基础，当然，代码里面计算中缀表达式的方法还是值得一看的。在编辑区它是这样子的：注意右侧的解决方案资源管理器中的文件，后面会一个一个粘上来~~~在看看运行时的效果吧：如果了解C#窗体应

2017-03-17 20:35:31 8257 4

原创线性表的应用——约瑟夫环

约瑟夫（Joseph）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。

2016-11-06 09:38:09 2093 1

原创线性表的链式存储和实现

存储结构分为两种，线性表的这两种存储结构在时间复杂度上各有特色，若在操作中涉及遍历、查找较多的话，则宜用顺序存储结构；若涉及插入、删除较多的话，则宜用链式存储；具体选择哪一种存储结构要根据需要进行的操作来分析。下面给你链式存储实现的代码： // 测试.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "stdlib.h" #inc

2016-11-05 20:40:23 492

原创线性表的顺序实现

211男子工业大学计算机科学与技术专业程序员一枚，这学期学习《数据结构》这门课程，总结了一些数据类型，并用C++实现了，适合同级同学学习数据结构做参考，分享在这里，希望对你有帮助。// 测试.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h" #include "stdlib.h" #include "iostream" using namespace std;#d

2016-11-05 20:19:25 277 1

小土豆的博客