haorical的博客

开始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?"> ...

1DFFT加窗：让旁瓣平缓，降低赋值，凸显主峰 f=Fs/(N-1)*(0:N-1); %Fs采样率 距离：r=f*c/(2*k); %k 调频斜率 k=B/Tc 2DFFT

看了栈溢出，太难了，此贴终结

总的来说，感觉这次比较简单，应该是疫情上网课的原因，算的数据也比较小，虽然最后延长了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个蛋，最多 ...

前言 一共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 ...

整体框架 笔记概述时间复杂性 渐进复杂性-跑的块 大O表示法 分治法时间复杂度推导 直接推导 递归树 合并排序 快排 线性时间选择 dp单参数 图像压缩 最大子序列和 矩阵连乘 流水作业调度 错位计算 0-1背包 电路布线 最长公共子序列 贪心贪心策略 步骤 时间复杂性 回溯 分支限界0-1背包 装载问题 笔记

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