django学习
开始python manage.py runserver # 启动服务器
数据库# 生成迁移文件python manage.py makemigrations polls# 迁移python manage.py migrate
API# 内置shellpython manage.py shell>>> from polls.models import Choice, Question>>> Question.objects.all()<QuerySet []>>>> from django.utils import timezone# 增>>> q = Question(question_text="What's new?", pub_date=timezone.now())>>> q.save()>>> q.id1>>> q.question_text"What's new?"> ...
mmWave基础知识
1DFFT加窗:让旁瓣平缓,降低赋值,凸显主峰
f=Fs/(N-1)*(0:N-1); %Fs采样率 距离:r=f*c/(2*k); %k 调频斜率 k=B/Tc
2DFFT
PWN入门到入土
看了栈溢出,太难了,此贴终结
算法设计分析考试2022
总的来说,感觉这次比较简单,应该是疫情上网课的原因,算的数据也比较小,虽然最后延长了15分钟,但好好复习应该都可以做完
综合题 40矩阵连乘 105x5矩阵,挺好算的,送分
求m[1][5]
最少乘法次数
最优解
流水作业调度变形 10只是把作业换成切菜和炒菜了,送分
安排顺序
时间
最短路径 10没什么好说的,就是给了个图,求到各点的最短路径,送分
最小生成树 106节点 10个边
kruskal求最小生成树 送分
比较prim算法和krusal哪个更适合
第二问就是比较时间复杂度,一个是O(nm)另一个是O(mlog(m))比大小就行
算法分析时间复杂度 15
求时间复杂度
比较二分、归并、上面算法的上界
也是比较好算,第二问别记错就行 log(n) nlog(n) $n^2$ 送分
01背包变形 15p=[48 49 40 45]
v=[8 7 10 9]
m=100
回溯法
优先级队列分支限界
复习到了的,一般都会 送分
算法设计称重 15255个鹅蛋,1个鸭蛋,混一块,给个天平,设计算法称出鸭蛋
实际不高于log(n)复杂度算法
100个蛋,最多 ...
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 ...
算法设计与分析A
整体框架
笔记概述时间复杂性
渐进复杂性-跑的块
大O表示法
分治法时间复杂度推导
直接推导 递归树
合并排序 快排 线性时间选择
dp单参数
图像压缩 最大子序列和
矩阵连乘
流水作业调度 错位计算
0-1背包 电路布线 最长公共子序列
贪心贪心策略 步骤 时间复杂性
回溯 分支限界0-1背包 装载问题
笔记
再玩esp8266
前言上一次用esp8266还是在上一次,第一次烧了个wi-pwn,还挺好玩的,后来的badapple。。。就没了,有点浪费
今天突然想起来了,重新看了看太极的教程
发现之前感觉很难的东西,学的越多,感觉变得越ez
用的c语法与py贼像,对于我这个后端选手相当友好
网络服务器非常mini的server,主要用的ESP8266WebServer这个库,api都挺简单的,一看基本就会
闪存文件系统一个4MB的小闪存,也存不了什么东西