baidui7083-CSDN博客

转载搭建Aqours Online Judge的琐琐碎碎（二）为什么我更新了18.04之后就ssh不上去了啊？...

事情发生在前几天，我闲着无聊通过Windows下的git bash连接到服务器，看到很久之前开始就挂在那里的18.04更新，于是命令行敲下do--release-upgrade，等着服务器慢慢自己跑更新然后去吃饭。吃完饭回来再进行ssh登陆，却发现连接已经被拒绝，试了多台设备均无法通过ssh方式登陆服务器。之后使用VNC进行登陆——它相当于直接在远程服务器上连接了一台显示器，通过显示...

2019-07-25 12:54:00 195

转载搭建Aqours Online Judge的琐琐碎碎（一）Presentation Error判定

事情开始于大二上学期，有一门叫做《网站建设与管理》的课程。本人由于对Web方面比较有兴趣，又比较喜欢Python语言的风格，于是就边学老师教的PHP边学了Django。正好大一下学期学了算法，对算法和各种OJ都比较有兴趣，所以就写了一个不能评测的手动OJ当期末大作业交了上去。这个暑假开始着手将这个网站建成一个能评测的真OJ。在知乎和Github上爬了一段时间，找到了https://git...

2019-07-25 12:32:00 150

转载【实践】算法第五章上机实践报告

1. 实践题目：工作分配问题2. 问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。输入格式：输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工作费用。输出格式：将计算出的最小总费用输出到屏幕。输入样例：...

2018-12-23 16:01:00 89

转载【作业】算法第五章作业

1. 你对回溯算法的理解（2分）回溯算法是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足搜索条件时，就“回溯”返回，尝试其他路径。2. 请说明“子集和”问题的解空间结构和约束函数（2分）以n = 3的子集和问题为例，解空间结构如下：约束函数：共设置了2个约束函数，一个是sum+a[t]<=c（a数组存放S集合中的元素），一个是s...

2018-12-23 15:28:00 153

转载【实践】算法第四章上机实践报告

1. 实践题目：卡了很久的”删数问题“2. 问题描述：给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。要求输出最小数。如：给定a = 178543，k = 4，则输出13。3. 算法描述：先上代码 1 # 进行删数操作 2 de...

2018-12-01 20:50:00 105

转载【作业】算法第4章作业

1. 你对贪心算法的理解：我认为贪心算法正如其名，在对问题求解时，每一步都只考虑到当前情况下的最好选择，而非从整体上最优考虑。2.请说明汽车加油问题的贪心选择性质：由于需要加油的次数最少，需要汽车每加一次油就跑最远的路，如果剩下的油量已经不足以到达下个站点再选择加油。3.请说明在本章学习过程中遇到的问题及结对编程的情况：贪心算法整体来讲实现起来比动态规划要简单一些...

2018-12-01 20:39:00 107

转载【实践】算法第三章上机实践报告

1. 实践题目7-3 编辑距离问题2. 问题描述设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。对于给定的字符串A和字符串B，计算其编辑距离 d(A,B)。...

2018-11-03 15:22:00 184

转载【作业】算法第3章作业

問題１　你对动态规划算法的理解（2分）动态规划算法的核心是记住已经求过的解。记住求解的方法有两种：①自顶向下的备忘录法，②自底向上。动态规划算法是比较难掌握的一类算法，主要难点在于理论部分的设计，设计的步骤如下：①分析最优解的性质，并刻画其结构特征；②递归地定义最优解；③以自底向上或自顶向下的方法计算出最优值；④根据计算最优值时得到的信息，构造问题的最优解。最重要的是确定...

2018-10-27 21:18:00 146

转载【实践】算法第二章上机实践报告

1. 实践题目7-3 两个有序序列的中位数2. 问题描述已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。Input在一行中输出两个输入序列的并集序列的中位数。Sample输入1：5...

2018-10-14 12:03:00 94

转载【作业】第二章作业

1、请谈一下你对二分法思想的体会二分法思想非常好理解，只需要一个举一个相当简单的例子就可以明白：你想一个数字不大于100的数字，让别人来猜。那个人可以先问你这个数字是不是大于50。如果是的话，再继续问是不是大于75。这样子逐步逼近答案，就是二分法思想了。二分法查找适用于数据量较大时，但是数据需要先排好顺序。主要思想是对序列进行递归（或循环查找）。在编程中使用二分法思想，可...

2018-10-09 00:09:00 102

转载【总结】第一章学习心得总结

第一章学习心得总结一、知识点总结第一章算法概述　　1.1 算法与程序：算法是指解决问题的一种方法或一个过程，是由若干条指令组成的有穷序列，且满足输入、输出、确定性和有限性4条性质。程序与算法不同，它是算法用某种程序设计语言的具体实现。　　1.2 算法复杂性分析：时间复杂性+空间复杂性。二、作业相关PTA编程题目《求最大值及其下标》三、学习心得《计算机算法...

2018-10-02 14:03:00 153

转载【链表】相关问题

000. 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(N)和O(N)。转载于:https://www.cnblogs.com/Akatsuki-Sanjou/p/9690817.html

2018-09-22 18:39:00 64

转载各种排序方法与其相对应的最好、最坏、平均时间复杂度

排序方法最坏时间复杂度最好时间复杂度平均时间复杂度直接插入 O(n2) O(n) O(n2)简单选择 O(n2) O(n2) O(n2)起泡排序O(n2) O(n) O(n2)快速排序O(n2)O(nlog2n) O(nlog2n)堆排序O(nlog2n) O(nlog2n) O(nlog2n)归并排序O(nlog2n) O(nlog2n) O(nlog2n)转载于:...

2018-09-22 18:35:00 378