摘要: 1.你对贪心算法的理解 “贪心算法总是做出在当前看来是最好的选择。”这句话节选于王晓东编著的《计算机算法设计与分析》简洁明了地阐述了贪心算法地核心思想。 这一种做法所做出的选择在某种意义上只是局部最优解选择,而我们往往却希望能够求出整体最优地结果。 故我们在进行实际问题解决的时候需要考虑该问题是否符 阅读全文
posted @ 2019-11-20 22:48 陈述v 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 实践题目:删数问题 问题描述: 4-2 删数问题 (110 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行 阅读全文
posted @ 2019-11-19 10:08 陈述v 阅读(857) 评论(0) 推荐(0) 编辑
摘要: 1. 动态规划是一种能够减少重复运算的一种算法,比较适合原问题能依赖于子问题解得,而子问题也能够依赖于子子问题解得而出的问题。 其次,动态规划更适合于数据量较多的时候的一种算法,当数据量没有到达一定规模的时候,动态规划算法不能够体现出足够的优势。 (如对于背包问题的贪心算法和动态规划法) 2.(1) 阅读全文
posted @ 2019-11-02 20:47 陈述v 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 7-3 编辑距离问题 (30 分) 7-3 编辑距离问题 (30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 阅读全文
posted @ 2019-10-21 21:06 陈述v 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 1.请谈一下你对分治法思想的体会 分治算法的定义: 分治法解题的一般步骤: (1)分解,将要解决的问题划分成若干规模较小的同类问题; (2)求解,当子问题划分得足够小时,用较简单的方法解决; (3)合并,按原问题的要求,将子问题的解逐层合并构成原问题的解。 应用场景: 1、原问题可以分解为多个子问题 阅读全文
posted @ 2019-10-15 21:11 陈述v 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 最近在使用Thinkphp6框架的时候,想做一个初始化来验证登录状态。 当没有Session::get(‘adminUid’)的时候就应该跳转到admin\adminLogin的方法中,和以前Tp5的框架一样,使用$this->error()的方法 结果就报错: Call to undefined 阅读全文
posted @ 2019-09-29 09:45 陈述v 阅读(6061) 评论(0) 推荐(1) 编辑
摘要: 这道题还挺有意思的... http://123.206.87.240:8006/test/hello.php 查看元素,有个1p.html,访问。 还没看到网页元素就跳转了...抓包! 抓到了一堆东西 如下:(其实是很长的,为了好看按了几下回车)<!--var Words ="%3Cscript%3 阅读全文
posted @ 2019-09-24 22:05 陈述v 阅读(533) 评论(0) 推荐(0) 编辑
摘要: 这是这道题的题目,很简洁,flag获得的方法也告诉你了,就差把域名解析。 那么域名怎么解析呢。。 打开C:\Windows\System32\drivers\etc中的hosts文件(用记事本打开), 打开之后将ip和域名如下图写在hosts文件的最后 然后...不出意外的话你会发现当你保存的时候: 阅读全文
posted @ 2019-09-24 19:33 陈述v 阅读(657) 评论(0) 推荐(0) 编辑
摘要: 这里就只记录在上机实践课上面,一时之间没有写出来的 时间复杂度规定为:logn 的题目了 7-3 两个有序序列的中位数0 ​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数(A​0​​为第1个数)。 由于这个是算法课,遇到题目的时候都需要要求自己时刻 阅读全文
posted @ 2019-09-23 22:04 陈述v 阅读(1146) 评论(0) 推荐(0) 编辑
摘要: 一开始是一个简洁风的登录界面 康康注册界面 嗯...也是很简洁风呢。 那让我们来查看元素(fn+f12) 没有什么有flag的迹象呢! 那我们试一下注册一个账号 这时候我们已经有解题的线索了: 获得管理员账号,输入密码,得到flag。 这道题的解题思路是,利用php中sql约束攻击。 以下内容来自于 阅读全文
posted @ 2019-09-18 20:38 陈述v 阅读(666) 评论(0) 推荐(0) 编辑