置顶必看
原博客链接:https://blog.haorical.top误删了之前的所有文章,没完全恢复,导致原来的博客不能push了
还好github可以回滚到之前的最后一个版本,文章都还在,搜索也能用
重新搭了一个,顺便换了个主题,以后就在这写了
算法设计与分析A
887763d886731840a330a88bb736748e57a77d538165a007d3891089a04a906be6ca4d16b2a508a06cf51fff78510cd167cb7bb1e3b2fe02eca063bb9e321ca25384daf9557b074b498331152466ba5c24b6ba8c9d68eadb4342e00d979a52b7b5c82db4344d7a67fe2f5ca8fbe75e1a7493b8be11a616759ee9368348b6d42f66a273581fdbea57f7adfc846c630a4110dd1141147357097aaae98432210f08b2e6deb57958fa7d51ce257dfe01d9a1194ea417a18d5bc58b4c32bc27642fe5d4a04ddffda44669d03ed245254d697e652d38289f1bde5a7daf9f27e90a12ef05523a822f45d2e26630c0d173e23c1c797bdde7db81455fc ...
CUMT信息安全专业算法设计与分析实验考试2022
前言
一共5道题,都是原题,2道英文题是算法课的作业题,以为不会考,结果考了,勉强做了4个,最后一个忘了转移方程了,想写个暴力的解法,结果没写完。本来以为会出个回溯题的,但是一个也没出,白练了一堆。整体就是dp+贪心+dp+模拟+hash,比较一般,对题目有点失望。
最长公共子序列
两个签到题之一
题目描述一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad” ,顺次选1,3,5个字符就构成子串” cad” ,现给定两个字符串,求它们的最长共公子串。
输入第一行两个字符串用空格分开。两个串的长度均小于2000 。
输出最长子串的长度。
样例输入abccd aecd
样例输出3
代码#include<bits/stdc++.h>using namespace std;const int N=2010;char a[N],b[N];int dp[N][N];int main(){ cin>>a+1>>b+1; int l1=strlen(a+1); int l2=strlen(b+1 ...
算法设计实验复习
基础可重复集全排列#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; s.pop_back(); sort(s.begin(),s.end()); do{ cout<<s<<' '; }while(next_permutation(s.begin(),s.end())); system("pause"); return 0;}
快速幂#include<bits/stdc++.h>using namespace std;#define ll long long#define MOD 100000007ll fastpow(ll x,ll y){ if(y==0) return 1; ll tmp=fastpow(x,y/2)%MOD; ll t=(tmp*tmp)%MO ...
数据库原理
数据库保护冲突可串行化判断简化成读写序列
冲突可串行化判定 –> 前趋图中没有回路
对前趋图做拓扑排序
两段锁协议并发执行的所有事务都遵循2PL –> 冲突可串行化
sql-- (1)查询至少参与过两个国家级项目的学生的姓名;select Snamefrom S,P,S_Pwhere s.sno=s_p.sno and s_p.pno=p.pno and p.level='国家级'group by s.snohaving count(*)>=2;-- (2)查询计算机学院没有参与过任何项目的学生学号和姓名;select s.sno,snamefrom s,dwhere s.dno=d.dno and d.dname='计算机学院' and s.sno not in( select distinct sno from s_p)-- (3)查询参与了王平负责的所有项目的学生姓名和联系方式;王平负责的所有项目 --> 小集合Bs_p --> 大集合A xxx参与的项目不存在B-AA:select pnofro ...
再玩esp8266
前言上一次用esp8266还是在上一次,第一次烧了个wi-pwn,还挺好玩的,后来的badapple。。。就没了,有点浪费
今天突然想起来了,重新看了看太极的教程
发现之前感觉很难的东西,学的越多,感觉变得越ez
用的c语法与py贼像,对于我这个后端选手相当友好
网络服务器非常mini的server,主要用的ESP8266WebServer这个库,api都挺简单的,一看基本就会
闪存文件系统一个4MB的小闪存,也存不了什么东西
PTA刷题记录
仓库地址: https://github.com/Haorical/Code/tree/master/PTA/GPLT
两周之内刷完GPLT L2和L3的题,持续更新,包括AK代码,坑点,和少量评论
用一周刷完了l2的40道题
感想今天天梯赛结束了 简单总结-200 +0分
题目很难,感觉远胜去年,题面太长,有的感觉表述的不是很清晰
模拟很多,本来l1很快就做完了,感觉还挺简单,虽然l1-7掉了一个点,但不影响大局,然后就被l2-1模拟卡了半小时还不过,果断l2-2,一看简单结构体排序,掉了2个点,之后看3和4,3又不会了,什么牛马树看了半天没看懂样例,考前刷了一堆二叉树感觉挺简单的,这个直接寄了,最后用了20分钟把剩下的题看完了(只是看完了),因为知道没戏了,直接开摆了,4是个flyoad,也看了半天样例,发现不会。。。l3的题考前还打算看看能不能混几分,第一题体面又很长,看了半天,拓扑排序。。不会,然后看第二个dfs,这个我熟,一看逆序,没背过模板又不会了,最后剩了5分钟看了看l2-1,还是没过样例,最后116收场,属实太垃圾了。
结束了,看到知乎上陈越的回答,换出题 ...