陈述v

摘要： 1.你对贪心算法的理解 “贪心算法总是做出在当前看来是最好的选择。”这句话节选于王晓东编著的《计算机算法设计与分析》简洁明了地阐述了贪心算法地核心思想。 这一种做法所做出的选择在某种意义上只是局部最优解选择，而我们往往却希望能够求出整体最优地结果。 故我们在进行实际问题解决的时候需要考虑该问题是否符 阅读全文

摘要： 实践题目：删数问题 问题描述： 4-2 删数问题 (110 分) 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行 阅读全文

摘要： 1. 动态规划是一种能够减少重复运算的一种算法，比较适合原问题能依赖于子问题解得，而子问题也能够依赖于子子问题解得而出的问题。 其次，动态规划更适合于数据量较多的时候的一种算法，当数据量没有到达一定规模的时候，动态规划算法不能够体现出足够的优势。 （如对于背包问题的贪心算法和动态规划法） 2.（1） 阅读全文

摘要： 7-3 编辑距离问题 (30 分) 7-3 编辑距离问题 (30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 阅读全文

摘要： 1.请谈一下你对分治法思想的体会 分治算法的定义： 分治法解题的一般步骤： （1）分解，将要解决的问题划分成若干规模较小的同类问题； （2）求解，当子问题划分得足够小时，用较简单的方法解决； （3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。 应用场景： 1、原问题可以分解为多个子问题 阅读全文

摘要： 最近在使用Thinkphp6框架的时候，想做一个初始化来验证登录状态。 当没有Session::get（‘adminUid’）的时候就应该跳转到admin\adminLogin的方法中，和以前Tp5的框架一样，使用$this->error()的方法 结果就报错： Call to undefined 阅读全文

摘要： 这道题还挺有意思的... http://123.206.87.240:8006/test/hello.php 查看元素，有个1p.html，访问。 还没看到网页元素就跳转了...抓包！ 抓到了一堆东西 如下：（其实是很长的，为了好看按了几下回车）<!--var Words ="%3Cscript%3 阅读全文

摘要： 这是这道题的题目，很简洁，flag获得的方法也告诉你了，就差把域名解析。 那么域名怎么解析呢。。 打开C:\Windows\System32\drivers\etc中的hosts文件（用记事本打开）， 打开之后将ip和域名如下图写在hosts文件的最后 然后...不出意外的话你会发现当你保存的时候： 阅读全文

摘要： 这里就只记录在上机实践课上面，一时之间没有写出来的 时间复杂度规定为：logn 的题目了 7-3 两个有序序列的中位数0 ​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。 由于这个是算法课，遇到题目的时候都需要要求自己时刻 阅读全文

摘要： 一开始是一个简洁风的登录界面 康康注册界面 嗯...也是很简洁风呢。 那让我们来查看元素（fn+f12) 没有什么有flag的迹象呢！ 那我们试一下注册一个账号 这时候我们已经有解题的线索了： 获得管理员账号，输入密码，得到flag。 这道题的解题思路是，利用php中sql约束攻击。 以下内容来自于 阅读全文