- 博客(21)
- 收藏
- 关注
RSS订阅原创 LIS最长上升子序列模型DP
最长上升子序列模型主要用于求单调上升或下降（也有不下降或不上升）的最长子序列的某个特征（不一定连续）。基础情况是给一段数组求最长上升子序列的长度，基础情况里面那层循环从0开始可以不用初始化f[i]=1，因为a[0]=0，小于任何数，所以每个i第一次比较时会使f[i]变成1，若是用某种特征值比较,要把a[0]变成最小的特征值for(int i=1;i<=n;i++) for(int j=0;j<i;j++) if(a[j]<a[i]) f[i]=max(f[i],f[j
2021-09-10 21:20:40
118
原创 数据结构课设——基于线性表和二叉排序树的低频词过滤系统
基于线性表和二叉排序树的低频词过滤系统目录基于线性表和二叉排序树的低频词过滤系统实验内容实验内容对于一篇给定的英文文章，分别利用线性表和二叉排序树来实现单词频率的统计，实现低频词的过滤，并比较两种方法的效率。具体要求如下：读取英文文章文件（Infile.txt），识别其中的单词。分别利用线性表和二叉排序树构建单词的存储结构。当识别出一个单词后，若线性表或者二叉排序树中没有该单词，则在适当的位置上添加该单词；若该单词已经被识别，则增加其出现的频率。统计结束后，删除出现频率低于五次的单词，并显示该
2021-06-26 17:51:54
1058
1
原创 数据结构课设——隐式图的搜索问题
隐式图的搜索问题文章目录隐式图的搜索问题实验内容：主要功能实验代码运行截图总结实验内容：编写九宫重排问题的启发式搜索（A*算法）求解程序。在3х3组成的九宫棋盘上，放置数码为1~8的8个棋子，棋盘中留有一个空格，空格周围的棋子可以移动到空格中，从而改变棋盘的布局。根据给定初始布局和目标布局，编程给出一个最优的走法序列。输出每个状态的棋盘测试数据：初始状态：123456780 目标状态：012345678主要功能启发式搜索算法的描述：（1）把初始节点S0 放入Open表中，f(S0)=g(
2021-06-26 15:40:22
364
1
原创 数据结构课设——图书信息管理系统的设计与实现
图书信息管理系统的设计与实现目录图书信息管理系统的设计与实现实验内容主要功能实验代码运行截图总结实验内容设计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑，并编码实现增删改查的各项功能。 该系统至少包含以下功能：(1) 根据指定图书个数，逐个输入图书信息；(2) 逐个显示图书表中所有图书的相关信息；(3) 能根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置；(4) 根据指定的待出库的旧图书的位置，将该图书从图书表中删除；(5) 能统计表中图书个数；
2021-06-24 13:21:30
2208
原创 20210527 面试暑期实习（失败但也不算失败）
过程首先逼哥先后问了三四个面试官招不招大二的，他们都不要，有两个说可以招兼职，但是都是当老师或者其他的不和我们胃口，也不会增加经验的职位，问了几个后，逼哥丧失了信心，我们先在外面坐了一会儿，然后再进去。这次是我开口问，我看了看，看到一个招c++开发工程师的，我就问请问这里是招c++的吗，他说是的，带简历了吗？我和逼哥尴尬的回没带。然后他又问：你们是研三吗？不好意思，大二。他就说大二太早了，那么你们大二这么早是想来干什么的？我就说想增加点经验。后来他问了一些常规的问题，比如主要1用什么语言；2掌握的怎么样
2021-05-27 11:54:49
169
原创 最近的并查集学习经验
我认识的并查集一般包含以下几部分1、储存前驱节点的数组 这个我喜欢叫db[n]（代表缩写）每个聚落都有它们的代表节点。2、一个查找代表节点的函数,如果它的代表不是它自己，那就寻找并返回那个代表。int find(int x){ return db[x]==x?x:find(db[x]);}3、合并函数，bool hb(int x,int y){ int xx=find(x),yy=find(y); if(xx!=yy) { db[xx]=yy;/
2021-04-14 20:39:11
56
原创 20210411补题
补题 昨天参加了图森未来杯，先是摸出了2道简单题，再是k-primes先试了素数筛，不行，再是试判断素数函数，还不行，后来周瑞过来告诉我，这题找规律就好，确实是这样，看数据范围就知道太大了，肯定会超时。后来那题edge game。模拟了几次博弈，就知道双方距离为奇数时a赢，偶数时b赢，就要dfs算双方距离，可我之前没写过dfs，一边看别人dfs一边写，到结束都写不对。结果今天补题的时候，发现1是判断used时0和1写反了，2是for循环0->n-1 写成了1->n，唉，是我之前代码写少了，要
2021-04-11 23:34:12
76
原创 初学exgcd扩展欧几里得算法
欧几里得算法（辗转相除法）gcd对两个不全为0的非负整数不断应用此式：gcd(a,b)=gcd(b,a mod b)；直到a mod b为0时，m就是最大公约数。int gcd(int a,int b)//递归{ if(!(a%b)) return b; else return gcd(b,a%b);} int gcd(int a,int b)//迭代{ while(b) { int c=a%b; a=b; b=c; } return a;} 扩展欧几里得
2021-01-12 23:11:02
153
原创 map、pair、stack、queue的学习2020-10-27
今天做题顺便学了下map和pair的使用方法map头文件#include< map>使用：创建map<key,value> mapname;//第一种方法mapname[key]=value;//这个操作可以覆盖之前同一key的valuemap<key,value> mapname={//第二种方法{key1,value1},{key2,value2},...{keyn,valuen}}//后面也可以补“mapname[key]=value;”再
2020-10-27 21:33:46
85
原创 2020/10/23二分法
#include<iostream>using namespace std;long long pow(long long base,long long index)//快速幂{ long long ans=1; while(index>0) { if(index&1) ans=ans*base; base=base*base; index=index>>1; } return ans;}int main(){ long lo
2020-10-23 22:31:02
95
原创 快速幂2020/10/20
反反复复搞这个快速幂题目:快速幂和普通幂不同在于：1、求幂方法普通a^b=aa……a此方法a^b=((aa)(aa)(aa)(a*a))…eg:3^5= (3^2) ^2 *3^1O(n)=>O(logn)2、二进制运算判断奇偶性不用if(a/2),而用if(a&1);乘2除2变成a=a>>1,a=a<<1(二进制位运算，二进制向左/右移一格，即乘2或除2);3、在只要求求幂的余数时由于a为底数，n为指数，p为余数，则a^n%p=...
2020-10-23 19:39:27
76
原创 BugKu strpos数组绕过
代码审计题代码：http://123.206.87.240:9009/15.php<?php$flag = "flag";if (isset ($_GET['ctf'])) {if (@ereg ("^[1-9]+$", $_GET['ctf']) === FALSE)//①echo '必须输入数字才行';else if (strpos ($_GET['ctf'], '#bi...
2019-12-15 14:58:07
637
原创 bugkuweb4(入门题目）
完全自己做出来的，真的好激动啊！！！题目：f12查看源代码：百度百分号加十六进制了解到应该是UTF-8编码p1：%66%75%6e%63%74%69%6f%6e%20%63%68%65%63%6b%53%75%62%6d%69%74%28%29%7b%76%61%72%20%61%3d%64%6f%63%75%6d%65%6e%74%2e%67%65%74%45%6c%65%6d%65%6...
2019-12-11 23:39:01
378
原创 最近几日代码审计题目小结
上个星期准备考试就没怎么做，现在补上。话不多说，上题1、sha()函数比较绕过http://123.206.87.240:9009/7.php<?php$flag = "flag";if (isset($_GET['name']) and isset($_GET['password'])){ var_dump($_GET['name']); echo ""; var_d...
2019-12-08 23:28:27
244
原创 小结一下最近几天WEB经验
半懂不懂地做出来，总要分析一下首先这两天的代码审计题给我感觉就是：查函数漏洞请看这几个例子1extract变量覆盖<?php$flag='xxx';extract($_GET);if(isset($shiyan)){$content=trim(file_get_contents($flag));//content=""if($shiyan==$content){ech...
2019-11-21 18:55:44
167
原创 shana爷爷带我们写web代码审计
shana爷爷带我们写web代码审计这题是extract变量覆盖（入门级）话不多说，上题：函数解释extract() 函数$_GETisset（）函数file_get_contentstrim()解题过程这题是extract变量覆盖（入门级）但是我做不出来【枯了】话不多说，上题：http://123.206.87.240:9009/1.php1 <?php2 $flag='xxx...
2019-11-17 23:41:26
170
原创 搭建自己的github+更深入学习指针
你不睡，我不睡，你我迟早一起睡！（滑稽）你晚起，我晚起，我俩迟早在一起！（滑稽）GitHub真难搭建啊啊啊啊啊啊啊啊啊啊啊啊真的从16点开始搭建，一直到23点才搭建结束，把我气炸了。关于指针的学习，通过一道题来解释#include#include"Matrix.h"using namespace std;int *min(int **aa,int y,int x,int *&...
2019-11-08 00:00:14
136
原创 今天的输出不重复数
看上去很简单但实现起来稍微有点麻烦的题目题目要求：定义一个较简单的数组，包含几个重复的数，输出其中出现过的数值，每个相等的数据值输出一次。构思：第一部分 定义一堆东西，为第二部分做铺垫（实际构思是在第二部分之后）int a[10]={1,2,3,3,1,2,6,4,3,4};bool ifcx[10];//用于判断数字是否出现过int n=10;int *ku=new int[n];...
2019-11-05 23:14:16
229
原创 没做CTF，拿蛇形二维数组凑数吧
2019.10.29今天没做CTF的题目遇到麻烦了，登录不了，好多题就不能做前一天注册后登陆不了没太在意，现在知道了没登陆，好多操作都做不了啊，难受的一批你好嚣张啊！你们就想让我知道我登不进去？？？之后找了好多题，发现都做不了，唉，明天再想办法吧。c＋＋练习今天做了蛇形数组，就是设一个二维数组，让它这样排列。第一个难点就在于看上去很复杂，就立马感觉要用好多重循环，然而事实上不需要多重...
2019-10-29 23:23:28
190
原创 20191028
第二天练习第一题prime factory这题的题目：Your task is simple:Find the first two primes above 1 million, whose separate digit sums are also prime.As example take 23, which is a prime whose digit sum, 5, is also...
2019-10-29 00:10:58
219
2
原创 新篇章
第一天写博客！！！今天是我第一次写博客，希望我能坚持下去，每天都能学到新知识，每天在这里记录自己的学习经历。虽然不清楚自己以后的方向，究竟是向奈沙夜影爷爷学习，立志打CTF比赛，还是专注自己编程序，但是可以确定的一点是，我要努力，为了自己和家人的未来努力！久违地和学妹聊了一会儿今天和她聊了一会儿，她还是像以前一样，不论我过得怎么样，都会鼓励我卷走我烤面筋灌醉我~不对不对，是激励我，又想起...
2019-10-27 23:33:58
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人