haorical的博客

原博客链接：https://blog.haorical.top误删了之前的所有文章，没完全恢复，导致原来的博客不能push了 还好github可以回滚到之前的最后一个版本，文章都还在，搜索也能用 重新搭了一个，顺便换了个主题，以后就在这写了

887763d886731840a330a88bb736748e57a77d538165a007d3891089a04a906be6ca4d16b2a508a06cf51fff78510cd167cb7bb1e3b2fe02eca063bb9e321ca25384daf9557b074b498331152466ba5c24b6ba8c9d68eadb4342e00d979a52b7b5c82db4344d7a67fe2f5ca8fbe75e1a7493b8be11a616759ee9368348b6d42f66a273581fdbea57f7adfc846c630a4110dd1141147357097aaae98432210f08b2e6deb57958fa7d51ce257dfe01d9a1194ea417a18d5bc58b4c32bc27642fe5d4a04ddffda44669d03ed245254d697e652d38289f1bde5a7daf9f27e90a12ef05523a822f45d2e26630c0d173e23c1c797bdde7db81455fc ...

前言 一共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还是在上一次，第一次烧了个wi-pwn，还挺好玩的，后来的badapple。。。就没了，有点浪费 今天突然想起来了，重新看了看太极的教程 发现之前感觉很难的东西，学的越多，感觉变得越ez 用的c语法与py贼像，对于我这个后端选手相当友好 网络服务器非常mini的server，主要用的ESP8266WebServer这个库，api都挺简单的，一看基本就会 闪存文件系统一个4MB的小闪存，也存不了什么东西

仓库地址: 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收场，属实太垃圾了。 结束了，看到知乎上陈越的回答，换出题 ...