- 博客(45)
- 收藏
- 关注
RSS订阅转载 DP简单问题联系--最长递增子序列+最长公共子序列等
今天重温了一下dp问题，发现自己两个礼拜不写题目就什么都不会了。。。心态爆炸，感觉去考试怕是要gg了。。。不过今天总结一下写的题目，全部都是基础的dp问题第一个是求最长不下降子序列的长度第一行为n，表示n个数 第二行n个数最长不下降子序列的长度N小于5000 for each num < =maxint样例输入3...
2018-07-08 22:08:00
218
转载 算法--大小字符串问题
由于我对字符串问题的理解还不太到位，所以我将字符串问题中从大字符串中寻找小的字符串问题放在这里。以便考试遇到。//// Created by 陈平 on 2018/7/8.//从大字串中寻找小的字串#include "iostream"#include "string.h"using namespace std;char a[1000];...
2018-07-08 20:56:00
258
转载 算法学习--Day10
今天开始了新一章的学习，前面的题目虽然做了几道，但是我觉得训练量仍然太小了。不过机试确实很多题目，并且难度也有所不同，所以要针对不同的题目进行专门的练习才好。题目类型有些多，等接下来我将搜索的题目写完后整体练习一下图论和搜索的题目，对其有个更好的理解之后再进行动态规划和贪心算法的题目。今天记录一下广度搜索的内容，这里根据一道题目具体的去分析广度搜索的写法与思路。I...
2018-06-11 19:42:00
570
转载 算法学习--Day9
继上一次完成最小生成树后，这次我开始准备最短路径的程序。最短路分为两种算法，第一个为Floyd算法，第二个为Dijkstra。简单来说，Floyd是以点为参照对象，它使用三层循环求解当前图中所有点之间的最短距离。也就是说，当他的循环处理结束后，你就可以从中找到任意两点之间的最短路径了。他将大规模问题简化成为若干个子问题，并先对规模小的问题求解出最优值，之后利用规模小...
2018-06-09 10:38:00
152
转载 算法学习--Day8
今天重拾算法复习。今天学习了两个类型的算法——并查集与最小生成树(MST)简单记录一下并查集的大致内容。一、并查集的内容大致作用为查找当前图中的点有几个集合。该算法起到查询分组的情况。通过给定的条件使用数组记录该点对应的父节点，倘若两个点有相同的“祖先”，那他们肯定是属于同一个组的。下面看几道例题：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出...
2018-06-06 18:07:00
247
转载 ImportError: No module named MySQLdb
解决没有MySqldb的问题，Traceback (most recent call last): File "manage.py", line 5, in <module> from platform import app File "/CP/BlogSystem/platform.py", line 16, in <module&...
2018-05-31 16:42:00
198
转载 算法学习--Day7
今天多做一些杂题练习一下。第一题：题目描述在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。输入描述:读取这一行字符串，每个...
2018-04-26 15:11:00
149
转载 算法学习--Day6
题目描述实现一个加法器，使其能够输出a+b的值。输入描述:输入包括两个数a和b，其中a和b的位数不超过1000位。输出描述:可能有多组测试数据，对于每组数据，输出a+b的值。示例1输入2 610000000000000000000 10000000000000000000000000000000输出8...
2018-04-25 20:40:00
151
转载 算法学习--Day5
其实今天是第六天，不过昨天写的题目有些杂乱，都是贪心的算法，所以昨天的题目就不放上来了。今天开始入手数据结构吧啦吧啦。。数据结构当时学的时候感觉挺简单的，不过现在真正上代码之后发现情况并不妙，还是好好刷题好好学习。第一题不是oj上的，但是我感觉很有用，是堆栈的基础题目。所以我把它也放上来。题目介绍：输入包括多组数据，每组数据一行，包含一个字符串与左右括号（）。...
2018-04-21 00:07:00
129
转载 算法学习--Day4
今天写了两章题目，仍然是比较基础的内容。感觉时间好紧张，怕来不及，所以以后要加快速度了。今天写的最多的是查找类题目，关键是二分查找的掌握。题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入描述:测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入...
2018-04-17 16:48:00
148
转载 算法学习--Day3
今天搞了一波算法的哈希，代码难道不大，记录在这里吧。题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，把N个读者依...
2018-04-16 22:51:00
142
转载 算法学习--Day2
今天要多学一些内容了，昨天就写了一点sort和struct的用法，今天写了两道关于日期的题目，记录在这里。题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入描述:有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出描述:每组数据输出一行，即日期差值示例1输入201...
2018-04-15 15:51:00
115
转载 算法学习--Day1
为了冲刺研究生初试，我准备在课余时间捡起往日的算法。多多练习算法题目，提前准备算法的机试。今天是4月14日，距离算法考试还有两个月的时间吧，这两个月的所学所得我就都记录在这里了。不仅仅包括算法的准备，还包括英语、项目的准备。希望在两个月后能到理想的学校去深造学习。Come on！开始我就从基础的题目入手，鉴于九度oj已经gg了，我将阵地转移到牛客网，在这里开始刷机试题目...
2018-04-14 22:33:00
118
转载 Moctf--unset
今天完成了一道Moctf的代码审计题目。这道题目也花了我一定时间去搞清楚他的逻辑，所以把所学所想记录在此，并分享给需要的朋友。打开题目后直接放出源码--->之后就是疯狂百度这些函数的意思并努力搞懂的过程了。我们简单分析一段程序。开始的时候给了一个waf函数，意思是传入的键名中不能含有flag的字符。之后是一个复杂的循环逻辑简单介绍下：将post、ge...
2018-03-23 09:53:00
127
转载 Moctf---简单注入
因为比较菜诶，所以这道题的命令让我拼接了好久。记录在此放出url =http://119.23.73.3:5004/打开后我们在后面写?id=1既-->当我们输入的信息有误后，页面就没有回显了。所以我们得到，当命令正确之后，会有hello的回显。我们在尝试一下，发现他给ban了空格、sub、>等等。但是我们发现其他一些基础的命令没有给ban，比如...
2018-03-21 23:41:00
163
转载 Moctf--Pubg题目
假期举办的一场比赛，开始的题目比较基础，misc神马的都还好说，就是web有些坑了，比如我今天要写的这一道题目。不过大佬说很简单。。不过最后我还是解出来了，把思路放在这里。打开之后得到这个页面，在网页源代码中得到源码泄漏。之后访问得到源码：：<?php error_reporting(0); include 'class.p...
2018-03-20 23:59:00
217
转载 Moctf--没时间解释了
记录一道简单的题目。打开后就张这个样子，，然后看到url为index2.php---->所以我们把它改为index.php（用burp抓包才行，这是一个302跳转）。看到它提示我们要uploadsomething.php。访问得到之后写入然后访问这个给的url，发现给了too slow。知道这是一个时间竞争的题目。这时我开始尝试写脚本。本以为...
2018-03-20 21:02:00
168
转载 关于<?php exit;?>"的绕过问题
在Moctf中看到一道题目：<?php show_source(__FILE__); $c="<?php exit;?>"; @$c.=$_POST['c']; @$filename=$_POST['file']; if(!isset($filename)) { ...
2018-03-18 21:15:00
1169
转载 机器学习--DIY笔记与感悟--②决策树（1）
在完成了K临近之后，今天我们开始下一个算法--->决策树算法。一、决策树基础知识如果突然问你"有一个陌生人叫X,Ta今天需要带伞吗?", 你一定会觉得这个问题就像告诉你"两千米外有一个超市,问超市里面有多少卷卫生纸"一样突兀. 可能几秒钟之后你会说"这要依情况而定, 如果今天烈日炎炎并且X是一个皮肤白皙的中国姑娘,或者外面下着大雨并且X是一个不得不去步行上班的屌丝码农...
2018-03-08 19:37:00
328
转载 机器学习--DIY笔记与感悟--①K-临近算法（2）
上一篇博客我手动写了KNN算法，并且之后用手写的算法预测了约会的成功率。而今天，我在大神博客的指导下调用sklearn这个库来预测图片的内容。一、前期准备由于我这里使用的是mac版本，而sklearn这个库很迷，装的时候老是给我报错，，所以我们装的时候不能单独的使用pip，要在后面加一行命令： sudo pip install -U numpy sc...
2018-03-03 16:00:00
151
转载 机器学习--DIY笔记与感悟--①K-临近算法
##“计算机出身要紧跟潮流”机器学习作为如今发展的趋势需要被我们所掌握。而今我也需要开始learn机器学习，并将之后的所作所想记录在此。今天我开始第一课--K临近算法。一、k-临近的基础概念理解学习开始前，我将用最简单的话来解释k-临近算法的思想。K最近邻(k-Nearest Neighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单...
2018-02-26 18:40:00
179
转载 记bugku的——“welcome to bugkuctf”
今天终于拾起来ctf的比赛了，开始了练习之旅。今天写一道bugku上的题目wp，属于利用php源码泄漏的题目吧，我觉得不是很简单。。。所以把自己的思路放上来。题目源头：http://120.24.86.145:8006/test1/题目打开后得到如下的信息，查看源码后发现很显然想让我们利用源码去得到flag。这里我们稍微解释下这个源码的意思。开始有三个变...
2018-01-13 00:50:00
261
转载 算法复习周------“贪心问题之‘最优装载与背包问题’”
因为这两个算法均属于贪心算法里面的简单算法，所以我把他们写到了一起，这两道题目因为很好理解所以机考的可能也很大，所以在这里我也吧代码放上去。算法详情（最优装载）：有一批集装箱要装上一艘载重量为的轮船，已知集装箱的重量为wi（0<i<=n），最优装载问题要求在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。贪心策略：采用重量最轻者优先装入的贪心策略。...
2017-11-30 11:50:00
218
转载 算法复习周------“贪心问题之‘活动安排’”
后天就有一个概念考试，可是我还没复习完全。。感觉已经要Bowmmmmm了，，，写完这个算法就去复习，不过算法考试也要临近了把算法介绍：设有n个活动的集合E={1,2,.....,n},其中每个活动都要求使用同一个资源（如教室），然后给你每个活动的开始时间和结束时间，问你如何合理安排这几个活动才能使得这个教室的使用率最大化？要解决这个问题我们就要使用到贪心算法了。...
2017-11-29 20:19:00
246
转载 算法复习周------“贪心问题之‘单源最短路径’”
前几天写完了DP问题，终于把比较困难的几个部分写完了，今天开始我们进入贪心模块。贪心相对与DP来说还是很好理解的。NOW，现在开始第一部分。算法介绍：给定一个带权有向图，其中的每一条边的权值都是非负数，之后给定一个顶点--“源”，现在要计算从源到所有其他各顶点的最短路径长度（也就是路上各边的权之和）。算法分析：要解决这类问题，我们可以想——我们如何才能使得各边之...
2017-11-28 18:03:00
199
转载 算法复习周------“动态规划之‘最长公共子序列’”&&《计蒜课》---最长公共子串题解...
问题描述：这个问题其实很容易理解。就是给你两个序列X=｛x1,x2,x3......xm｝ Y=｛y1,y2,y3......ym｝，要求找出X和Y的一个最长的公共子序列。例：Xi={A, B, C, B, D, A} Yj={B, C, A, B, A} 求得Z={B, C, B, A}问题详解：那么问题来了，我们如何去求解出最终的过程呢？既然是复习周，那我...
2017-11-27 16:25:00
162
转载 算法复习周------“动态规划之‘0 1背包问题’”
问题描述：给定n个物品和一个背包，物品i的重量为Wi，价值为Vi，背包的容量为c。求如何选择装入背包的物品使得装入的物品总价值最大。要解决这个问题，我们要从上到下来解决。我用例题来说明吧。。。（算法这个东西写出来是真的难。。。。）算法详解：这里我们直接给出递推方程：这里的m矩阵中有两个变量M[i][j]，其中i表示当前处理的物品为i，j表示当前背包中能...
2017-11-26 17:31:00
250
转载 算法复习周------“动态规划之‘图像压缩’”
问题描述：图像压缩的问题我们是这样理解的：大家都知道计算机的图像是用灰度值序列来表示的｛P1,P2......Pn｝,其中Pi表示像素点i的灰度值。而通常灰度值的范围是0~255，因此需要8位二进制数来表示一个像素。这个时候大家应该有了一些小的疑问：我能不能用更少的位数来表示灰度值？（因为有的灰度值并没有达到255这么大）所以我们引入了图像压缩算法来解决这个问题。不过在引入问题...
2017-11-26 15:43:00
2555
转载 算法复习周------“动态规划之‘矩阵连乘’”
问题描述：设有三个矩阵 A[a][b]、B[b][c]、C[c][d]。这个时候我们将ABC排列并相乘：A*B*C，这个时候我们会发现我们有两种不同的矩阵乘法次序——（A*B）*C与A*（B*C）。这个时候我们若要求解矩阵连乘的数乘次序——我们可以分为两个情况①（A*B）*C——这个时候A*B的连乘次序为a*b*c（因为A的矩阵是a行b列，B的矩阵是b行c列，所以这两个矩阵每一次...
2017-11-26 12:51:00
201
转载 算法复习周------递归之“快速排序”
今天写第二个递归算法——快速排序。快排介绍：今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如...
2017-11-21 21:13:00
151
转载 算法复习周------递归之“合并排序”
算法的考试周来到了，从今天开始我就开始了算法的复习准备。。。我准备从递归开始依次是动态规划、贪心、回溯。这几章的内容其实挺乱的，但是总结下来会有所收获。也希望能给看blog的人一些收获。付出总有收获的嘛。。。好了闲话少说，这里就开始第一个算法算法：递归——合并排序算法描述：作为一个排序算法，它是将待排列的元素分成大小大致相同的两个子集合，并分别对两个子集合排序，然后将排好的...
2017-11-21 16:02:00
179
转载 动态规划---等和的分隔子集（计蒜课）、从一个小白的角度剖析DP问题
自己还是太菜了，算法还是很难。。。这么简单的题目竟然花费了我很多时间。。。在这里我用一个小白的角度剖析一下这道题目。晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7...
2017-11-17 17:04:00
215
转载 计蒜课--2n皇后、n皇后的解法（一般操作hhh）
给定一个n*nn∗n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入nn个黑皇后和nn个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条斜线（包括正负斜线）上，任意的两个白皇后都不在同一行、同一列或同一条斜线（包括正负斜线）上。问总共有多少种放法？nn小于等于88。输入格式 输入的第一行为一个整数nn，表示棋盘的大小。 接下来nn行，每...
2017-11-14 12:01:00
623
转载 计蒜课--法师康的工人题目（巧妙的解法）
题目描述：三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而最长的无人生产的连续...
2017-11-10 15:38:00
463
转载 纪念品分组——计蒜课（简单贪心算法）
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式输入...
2017-10-27 09:19:00
213
转载 腾讯的一笔画游戏--巧妙解法
根据这个图形我们可以发现图中的规律。所有数据的和 = 所有边长的和-最后一个形状的一个边-除最后一个边之外所有边的一半。知道了这个规律后我们就很容易去实现代码了：这里的解决关键点为——“余弦定理”，因为角度我们可以用（n-2）*PI/n来表示上代码：int main(){ int n; int k; double L...
2017-10-25 20:44:00
1520
转载 运用NP求解 “跳跃游戏”---计蒜客
计蒜客里面有一道“跳跃游戏的问题”给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]，到达最后一个下标的最少跳跃次数为2。（先跳跃1步，从下标0到1，然后跳跃3步，到达最后一个下标。一共两次）输入格式...
2017-10-24 19:25:00
158
转载 计蒜课中沙子的质量（动态规划）感想
设有N堆沙子排成一排，其编号为1，2，3，…，N（N< =300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为 1 3 5 2 我们可以先合并1、2堆，代价为4，...
2017-10-17 23:29:00
424
转载 记XDCTF的misc之旅---base64隐写
bWFpbigpe2ludCBpLG5bXT17KCgoMSA8PDEpPDwgKDE8PDEpPDwoMTw8Cm==ICAgICAgIDEpPDwoMTw8KDE+PjEpKSkrKCgxPDwxKTw8KDE8PDEpKSksKCgoMQp=ICAgICAgIDw8ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAxKQq=ICAgICA...
2017-10-02 22:38:00
329
转载 用mp3stego来加密与解密文件的几次尝试
用法来自实验吧的“Canon”隐写题目的灵感。先来简单的聊一下这道题目，打开题目后发现了一个mp3文件，除此之外还有一枚压缩包。然而压缩包是加密的，看来我们需要通过解出来mp3里隐藏的信息来得出来密码信息。开始的时候我把mp3放到了工具里并没有发现什么有用的东西，扔到winhex里也没有什么重大的突破。之后，用了mp3stego把mp3放到里面，但是我们需要一个解密密码，之后注意到题...
2017-09-19 10:51:00
1783
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人