<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/baidui7083</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; baidui7083]]></copyright><item><title><![CDATA[搭建Aqours Online Judge的琐琐碎碎（二）为什么我更新了18.04之后就ssh不上去了啊？...]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881297</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881297</guid><author>baidui7083</author><pubDate>Thu, 25 Jul 2019 12:54:00 +0800</pubDate><description><![CDATA[事情发生在前几天，我闲着无聊通过Windows下的git bash连接到服务器，看到很久之前开始就挂在那里的18.04更新，于是命令行敲下do--release-upgrade，等着服务器慢慢自己跑更新然后去吃饭。吃完饭回来再进行ssh登陆，却发现连接已经被拒绝，试了多台设备均无法通过ssh方式登陆服务器。
之后使用VNC进行登陆——它相当于直接在远程服务器上连接了一台显示器，通过显示...]]></description><category></category></item><item><title><![CDATA[搭建Aqours Online Judge的琐琐碎碎（一）Presentation Error判定]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881294</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881294</guid><author>baidui7083</author><pubDate>Thu, 25 Jul 2019 12:32:00 +0800</pubDate><description><![CDATA[事情开始于大二上学期，有一门叫做《网站建设与管理》的课程。本人由于对Web方面比较有兴趣，又比较喜欢Python语言的风格，于是就边学老师教的PHP边学了Django。正好大一下学期学了算法，对算法和各种OJ都比较有兴趣，所以就写了一个不能评测的手动OJ当期末大作业交了上去。这个暑假开始着手将这个网站建成一个能评测的真OJ。在知乎和Github上爬了一段时间，找到了https://git...]]></description><category></category></item><item><title><![CDATA[【实践】算法第五章上机实践报告]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881295</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881295</guid><author>baidui7083</author><pubDate>Sun, 23 Dec 2018 16:01:00 +0800</pubDate><description><![CDATA[1. 实践题目：工作分配问题
2. 问题描述：
设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。
输入格式：
输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工作费用。
输出格式：
将计算出的最小总费用输出到屏幕。
输入样例：
...]]></description><category></category></item><item><title><![CDATA[【作业】算法第五章作业]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881293</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881293</guid><author>baidui7083</author><pubDate>Sun, 23 Dec 2018 15:28:00 +0800</pubDate><description><![CDATA[1. 你对回溯算法的理解（2分）
回溯算法是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足搜索条件时，就“回溯”返回，尝试其他路径。
2. 请说明“子集和”问题的解空间结构和约束函数（2分）
以n = 3的子集和问题为例，解空间结构如下：

约束函数：共设置了2个约束函数，一个是sum+a[t]&lt;=c（a数组存放S集合中的元素），一个是s...]]></description><category></category></item><item><title><![CDATA[【实践】算法第四章上机实践报告]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881291</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881291</guid><author>baidui7083</author><pubDate>Sat, 01 Dec 2018 20:50:00 +0800</pubDate><description><![CDATA[1. 实践题目：卡了很久的”删数问题“
2. 问题描述：
给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。
要求输出最小数。如：给定a = 178543，k = 4，则输出13。
3. 算法描述：
先上代码

 1 # 进行删数操作
 2 de...]]></description><category></category></item><item><title><![CDATA[【作业】算法第4章作业]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881289</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881289</guid><author>baidui7083</author><pubDate>Sat, 01 Dec 2018 20:39:00 +0800</pubDate><description><![CDATA[1. 你对贪心算法的理解：
我认为贪心算法正如其名，在对问题求解时，每一步都只考虑到当前情况下的最好选择，而非从整体上最优考虑。
2.请说明汽车加油问题的贪心选择性质：
由于需要加油的次数最少，需要汽车每加一次油就跑最远的路，如果剩下的油量已经不足以到达下个站点再选择加油。
3.请说明在本章学习过程中遇到的问题及结对编程的情况：
贪心算法整体来讲实现起来比动态规划要简单一些...]]></description><category></category></item><item><title><![CDATA[【实践】算法第三章上机实践报告]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881292</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881292</guid><author>baidui7083</author><pubDate>Sat, 03 Nov 2018 15:22:00 +0800</pubDate><description><![CDATA[1. 实践题目
7-3 编辑距离问题

2. 问题描述
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符串B，计算其编辑距离 d(A,B)。...]]></description><category></category></item><item><title><![CDATA[【作业】算法第3章作业]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881287</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881287</guid><author>baidui7083</author><pubDate>Sat, 27 Oct 2018 21:18:00 +0800</pubDate><description><![CDATA[問題１　你对动态规划算法的理解（2分）
动态规划算法的核心是记住已经求过的解。记住求解的方法有两种：①自顶向下的备忘录法，②自底向上。
动态规划算法是比较难掌握的一类算法，主要难点在于理论部分的设计，设计的步骤如下：
①分析最优解的性质，并刻画其结构特征；②递归地定义最优解；③以自底向上或自顶向下的方法计算出最优值；④根据计算最优值时得到的信息，构造问题的最优解。
最重要的是确定...]]></description><category></category></item><item><title><![CDATA[【实践】算法第二章上机实践报告]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881290</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881290</guid><author>baidui7083</author><pubDate>Sun, 14 Oct 2018 12:03:00 +0800</pubDate><description><![CDATA[1. 实践题目
7-3 两个有序序列的中位数

2. 问题描述
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。
Input
在一行中输出两个输入序列的并集序列的中位数。
Sample

输入1：
5...]]></description><category></category></item><item><title><![CDATA[【作业】第二章作业]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881288</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881288</guid><author>baidui7083</author><pubDate>Tue, 09 Oct 2018 00:09:00 +0800</pubDate><description><![CDATA[1、请谈一下你对二分法思想的体会
二分法思想非常好理解，只需要一个举一个相当简单的例子就可以明白：
你想一个数字不大于100的数字，让别人来猜。那个人可以先问你这个数字是不是大于50。如果是的话，再继续问是不是大于75。这样子逐步逼近答案，就是二分法思想了。
二分法查找适用于数据量较大时，但是数据需要先排好顺序。主要思想是对序列进行递归（或循环查找）。
在编程中使用二分法思想，可...]]></description><category></category></item><item><title><![CDATA[【总结】第一章学习心得总结]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881285</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881285</guid><author>baidui7083</author><pubDate>Tue, 02 Oct 2018 14:03:00 +0800</pubDate><description><![CDATA[第一章学习心得总结
一、知识点总结
第一章 算法概述
　　1.1 算法与程序：算法是指解决问题的一种方法或一个过程，是由若干条指令组成的有穷序列，且满足输入、输出、确定性和有限性4条性质。程序与算法不同，它是算法用某种程序设计语言的具体实现。
　　1.2 算法复杂性分析：时间复杂性+空间复杂性。
二、作业相关
PTA编程题目《求最大值及其下标》
三、学习心得
《计算机算法...]]></description><category></category></item><item><title><![CDATA[【链表】相关问题]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881286</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881286</guid><author>baidui7083</author><pubDate>Sat, 22 Sep 2018 18:39:00 +0800</pubDate><description><![CDATA[000. 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(N)和O(N)。

转载于:https://www.cnblogs.com/Akatsuki-Sanjou/p/9690817.html]]></description><category></category></item><item><title><![CDATA[各种排序方法与其相对应的最好、最坏、平均时间复杂度]]></title><link>https://blog.youkuaiyun.com/baidui7083/article/details/101881284</link><guid>https://blog.youkuaiyun.com/baidui7083/article/details/101881284</guid><author>baidui7083</author><pubDate>Sat, 22 Sep 2018 18:35:00 +0800</pubDate><description><![CDATA[排序方法 最坏时间复杂度最好时间复杂度平均时间复杂度直接插入 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)

转载于:...]]></description><category></category></item></channel></rss>