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?"> ...
算法设计实验复习
基础可重复集全排列#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的小闪存,也存不了什么东西
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收场,属实太垃圾了。
结束了,看到知乎上陈越的回答,换出题 ...