Chantec的博客

原创 wsl2删除文件后Windows磁盘不减问题

我c盘空间从17涨到了43。

原创 wsl安装CUDA

cuda算子

原创 win11配置wsl2以及深度学习环境

wsl2配置pytorch

原创 几个汇编代码

文章目录输入输出输出2/16进制冒泡排序判断正数负数零以有符号数输出输入输出DATAS SEGMENT arr dw 20 dup(?) num db 0 string1 db 'input the number of interger:(please < 20)',13,10,'$' string2 db 'input the interger:',13,10,'$' string3 db 13,10,'the intergers you input is

原创 倒数日 小程序

关于这个上个学期刚开学的时候写的，当时似乎是为了看 还有几天考六级写的，就想着 有个倒计时程序，简洁 一点， 然后好看一点， 然后可以像snipast那样贴到桌面上。这个程序就诞生了。关于计算 两个日期之间的天数的代码，qt里面一个函数就搞定了（day_num=QDate::currentDate().daysTo(date);）今天重新写了一遍，又搞了点美化，加了圆角和可选颜色。（其实本来打算写成 可以存下好几个日期的，但是感觉文件太麻烦了啊，还是大道至简嘛（doge）。图左右两个图标，左边是

原创 【算法】最长公共子序列-dp

#include<iostream>#include<algorithm>using namespace std;const int maxn =1e3+5;char x[maxn],y[maxn];int c[maxn][maxn];int ans[maxn][maxn];int getMaxLen(int n1,int n2){ for(int i =1;i<=n1;++i) c[i][0]=0; for(int i =1;i<=n2

原创 【算法】分枝定界 最佳调度问题

大致思路知道 可以 是m叉树问题就很好做了啊当数据量稍微一大的时候，我的代码就不行了（因为队列里面东西太多了啊，超过最大限额了）每次都push进去了，没有进行限界判断（我从网上复制别人的代码也不行）比如这组样例17 568 97 17 13 29 89 42 55 68 18 70 83 21 15 71 48 90 180有点小bug的代码#include<iostream>#include<queue>#include<vector>.

原创 【算法】 n皇后 分枝定界

简述想法node里面需要存：当前的lev：知道现在已经放置多少个皇后了；已经放置的皇后的位置，用一个ans数组，索引代表行。（这里我是按照一行一行说的，就是先在第一行放，然后第二…这样就不用考虑行上的重复问题。剩下需要考虑列和对角线）。ans里存下idx行的皇后列的位置。这里用了一个vis数组，vis[idx]表示idx列是否已经放了皇后，这个数组不是必要的，ans完全可以做到，只不过ans得循环一下。#include <iostream>#include <queue&.

原创 ！windows11

啊啊啊win11来了，似乎是泄漏版晚上在图书馆看到的，后来回宿舍一看正好有个群里正在讨论此事，就试着安装了一下，还挺顺利。下面是几张美图：

原创 【算法】分枝定界

~关于 构造最优解部分，有待改进（传个vector，我真离谱）。关于 优先 什么，我有点不太确定。这个是他的 下界（很虚，但是我似乎找不到更高的下界了）#include <iostream>#include <queue>#include<algorithm>#include<vector>using namespace std;const int maxn = 1e3;const int inf =1e9;int c[maxn][m.

原创 【算法】回溯—排列问题

#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000 + 5;const int inf = 1e9;int cost[maxn][maxn]; // i j work_i peo_jint a[maxn];int n;int bestC = inf, currC;void back(int t){ if (t == n) { .

原创 【算法】回溯

子集树#include<iostream>#include<algorithm>using namespace std;const int maxn =1e5+5;int q[maxn];int x[maxn];int n,c;int currV,r;bool isprinted=false;void print_ans(){ for(int i=0;i<=n;++i) { if(x[i]) cout<<q

原创 【数据库大作业】Hbusc

大致想法三个身份：管理员，学生，老师。取消了注册操作（感觉 不用注册，我们选课的时候也没注册），管理员添加学生老师的账号。默认密码为账号的后六位，可以修改密码，修改密码前需设置邮箱用来找回密码。老师可以从管理员开设的课程里面，选择他想要教的课程。同时设置开课时间地点；学生从老师选课表里面选择课程。大致界面...

原创 【数据库】第十一章习题

原创 【数据库】第十章课后题

原创 【数据库】第九章习题

原创 【数据库】QT连接SqlSever

配置ODBC简而言之，ODBC是qt和SQL sever中间的一个桥梁。他是一个接口，外部程序可以通过这个标准接口访问数据库的数据。1.搜索ODBC，打开2.在用户dsn这里选择添加3.选择SQL sever4.这里的 名称 稍后在qt连接时需要用到，描述的话可以随意一点写，服务器的话选择 你在SQL server登录时的那个（下图的服务器名称），然后点击下一步5.单选按钮选择第二个，然后登录以及密码填写你登录数据库那个。然后下一步。6.然后选上更改默认数据库选项，选择你需要连接的数

原创 【算法】02dp-石子合并（相邻且环形）

问题描述：在一个圆形操场的四周摆放着 n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将 n 堆石子合并成一堆的最小得分和最大得分！f[i][j]表示的是从i到j合并的最优的得分i==j 就是一堆，不用合并 f[i][j]=0i<j 就是从里面找两堆（因为最后是两堆合并产生的这个序列），然后找最小的f[i][k]+f[k+1][j],这加上sum(i,j),(sum(i,j)就是本次合并的

原创 【数据库】第七章课后题

原创 【数据库】ER模型的简单例子

某个工厂物资管理的概念模型物资管理涉及的实体有：仓库：属性有仓库号、面积、电话号码零件：属性有零件号、名称、规格、单价、描述供应商：属性有供应商号、姓名、地址、电话号码、账号项目：属性有项目号、预算、开工日期职工：属性有职工号、姓名、年龄、职称这些实体之间的联系如下：一个仓库可以存放多种零件，一种零件可以存放在多个仓库中，因此仓库和零件具有多对多的联系。用库存量来表示某种零件在某个仓库中的数量。一个仓库有多个职工当仓库保管员，一个职工只能在一个仓库工作，因此仓库和职工之间是一对多的.

原创 【数据库】第六章作业

原创 杂记-210430

一  今天是周五。二  从4月初来了学校之后，就有点小忙。每个周六都得补课，还参加了csp 天梯赛 蓝桥，而且前两周的数据库作业很多，当然这周的作业就少了许多。三  关于csp。这次考了200分，是我第二次考这个了，上次170。因为之前碰巧听说过前缀和那个算法，这次的第二题就用到了；但是之前只是知道这个东西，但没写过，在考试的时候，调试了半天，就是在边界情况那里。第三题我直接跳过，大模拟嘛。然后第四题我看了看也不会，当然第五题也是。就做了前两道题，比上次还是有点进步的。四  关于蓝桥杯。我应该

原创 【算法】02dp-01背包

题目概述你有一个包，只能装特定体积的东西；然后这里有许多宝藏，每个宝藏有个体积，有个价值，在你包能撑下的前提下，你能装多少宝藏（它们的价值）。思路：从右边开始（最开始是第n个物品） i，用dp[i][j]描述只装 从i到n的物品 的 最大体积<=j的 最优值。对于当前要求的dp[i][j]如果j<si一定装不下i了，那么dp就等于[i+1,n]物品里最大体积是j的dp[i][j]=dp[i+1][j]如果j>=si就是可以装下i了，装不装i？找那个最大值装：dp=wi

原创 【数据库】第六章总结-关系数据理论

如何设计一个好的表的结构通过：关系数据库的规范化理论我们简化一个 关系模式R<U,F> :R是关系名称，U是属性组，F是数据依赖集1NF满足标准二维表（二维表每个分量必须是不可分开的数据项）就属于 1NF数据依赖是一个关系内部属性与属性之间的一种约束关系通过属性间值的相等与否体现出来的数据间相互联系是现实世界属性间相互联系的抽象是数据内在的性质是语义的体现分为函数依赖和多值依赖一个糟糕的表结构的例子建立一个描述学校教务的数据库。涉及的对象包括：学号（Sno）

原创 【数据库】latex练习

第一题Y(X1,X2,X3,X4)Y(X1,X2,X3,X4)Y(X1,X2,X3,X4)(X1,X2)→X3(X1,X2) \rightarrow X3(X1,X2)→X3X2→X4X2 \rightarrow X4X2→X4解：候选码:(X1,X2)(X1,X2)(X1,X2)∵X2→X4\because X2 \rightarrow X4∵X2→X4∴(X1,X2)→PX4\therefore (X1,X2) \overset P \rightarrow X4∴(X1,X2)→PX4

原创 【算法】矩阵连乘（我的第一个正式的dp

题目描述：给定n个矩阵｛A1,A2,…,An｝，其中，Ai与Ai+1是可乘的，(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序，不同的计算次序计算量（乘法次数）是不同的，找出一种加括号的方法，使得矩阵连乘的次数最小。代码#include <iostream>#include <vector>#include <algorithm>using namespace std;void matrix(int N, vector<int> &

原创 【数据库实验】sql总结

首先说明：以下大部分针对的是标准sql这里写目录标题结构关键词关于模式创建模式：删除模式关于表创建表修改表删除表关于索引建立索引修改索引删除索引关于查询结构大致结构：数据库-模式-表，视图，索引关键词创建：create删除：drop修改：alter插入数据：insert修改数据：update删除数据：deletecascade：删除数据时级联方式restrict：删除数据时如果别的数据参照这个则拒绝avg max min ：聚集函数…关于模式创建模式：CREATE SCH

原创 【数据库】第五章课后题（以及储存过程的课后题）

第五章create table 部门(部门号 char(9) primary key , 名称 char(9), 经理名 char(9), 电话 char(11));create table 职工( 职员号 char(9) primary key, 姓名 char(9) , 年龄 smallint check (年龄<=60), 职务 char(9), 工资 smallint, 部门号

原创 【数据库】第五章例题-完整性-断言-触发器-存储过程以及函数

这里写目录标题实体完整性&参照完整性[例5.1] 将Student表中的Sno属性定义为码[例5.2] 将SC表中的Sno，Cno属性组定义为码[例5.3]定义SC中的参照完整性参照完整性的违约处理[例5.4] 显式说明参照完整性的违约处理示例用户定义的完整性CHECK[例5.7] Student表的Ssex只允许取“男”或“女”。[例5.8] SC表的Grade的值应该在0和100之间。[例5.9]当学生的性别是男时，其名字不能以Ms.打头。完整性约束命名子句删除约束修改约束断言assert

原创 【数据库】第四章课后作业

--6.1grant all privilegeson 学生to U1with grant option;grant all privilegeson 班级to U1with grant option;--6.2grant select,update(家庭住址)on 学生表to U2;--6.3grant select on 班级to public;--6.4create role R1;grant select,updateon 学生to R1--6.5..

原创 【数据库】密级，视图机制，审计（第四章例题_2）

敏感度标记（Label） 对于主体和客体，DBMS为它们每个实例（值）指派一个敏感度标记（Label） 敏感度标记分成若干级别绝密（Top Secret，TS）机密（Secret，S）可信（Confidential，C）公开（Public，P）TS>=S>=C>=P主体的敏感度标记称为许可证级别（Clearance Level）客体的敏感度标记称为密级（Classification Level）规则：主体（操作者）的密级别=客体的密集时，可读可写。主体>客体

原创 数据库第三章课后作业

--第三大题--3.1select *from Swhere A=10;--3.2select A,Bfrom S;--3.3select A,B,C,D,E,Ffrom S,Twhere S.c=T.c AND S.d=T.d--3.4select *from S,Twhere S.c=T.c--3.5select *from S,Twhere A<E--3.6select from (select C,D from S) as S1,T;--第四大.

原创 【数据库实验】数据库安全性

grant 和 revoke 语句grant 授予权限GRANT <权限>[,<权限>]... ON <对象类型> <对象名>[,<对象类型> <对象名>]… TO <用户>[,<用户>]... [WITH GRANT OPTION];WITH GRANT OPTION子句: 指定：可以再授予 没有指定：不能传播[例4.1] 把查询Student表权限授给用户U1[例4.2] 把对Studen

原创 【数据库实验】查询结尾&&数据更新

目录集合查询[例 3.64] 查询计算机科学系的学生及年龄不大于19岁的学生。[例 3.65] 查询选修了课程1或者选修了课程2的学生。[例3.66] 查询计算机科学系的学生与年龄不大于19岁的学生 的交集。[例 3.67]查询既选修了课程1又选修了课程2的学生。[例 3.68] 查询计算机科学系的学生与年龄不大于19岁的学生的差集。基于派生表的查询[例3.57]找出每个学生超过他自己选修课程平均成绩的课程号数据更新数据插入insert[例3.72] 对每一个系，求学生的平均年龄，并把结果

原创 【数据库实验】镶嵌查询

带有IN谓词的子查询[例 3.55] 查询与“梁一一”在同一个系学习的学生。这里用的in，如果有两个系里都有这名同学，那么子查询会返回两个值，那么查询的就是这两个系的所有学生。如果能确定没有重名，即子查询的返回值只有一个学生。那么可以用=。select *from studentwhere Sdept in( select Sdept from student where Sname='梁一一');[例 3.56]查询选修了课程名为“数据库”的学生学号和姓名se

原创 Hanoi

汉诺塔问题(Hanoi)输入格式:输入为一个整数后面跟三个单字符字符串。 整数为盘子的数目，后三个字符表示三个杆子的编号。输出格式:输出每一步移动盘子的记录。一次移动一行。 每次移动的记录为例如3:a->b 的形式，即把编号为3的盘子从a杆移至b杆。 我们约定圆盘从小到大编号为1, 2, …n。即最上面那个最小的圆盘编号为1，最下面最大的圆盘编号为n。输入样例:3 a b c输出样例:1:a->c2:a->b1:c->b3:a->c1:b->a

原创 【数据库实验】多表查询

[例3.48 ]查询平均成绩大于等于90分的学生学号和平均成绩注意：聚合不应出现在 WHERE 子句中，除非该聚合位于 HAVING 子句或选择列表所包含的子查询中，并且要对其进行聚合的列是外部引用。正确写法：select Sno,AVG(Grade)from scgroup by Snohaving avg(grade)>=90;注意：WHERE子句作用于表或视图，从中选择满足条件的元组HAVING短语作用于组，从中选择满足条件的组。多表查询_连接查询等值连接与非等值连接

原创 【数据库实验】 单表查询

[例3.19] 查全体学生的姓名及其出生年份。select Sname,2021-Sagefrom student;[例3.20] 查询全体学生的姓名、出生年份和所在的院系，要求用小写字母表示系名。select Sname,'出生月份：',2021-Sage,LOWER(Sdept)from student;这里还可以使用列的别名。具体用法就是在查询的列名后面加上那个别名，空格隔开。例如：大写函数：UPPER查询行[例3.21] 查询选修了课程的学生学号。关于all修饰和di

原创 【数据库实验报告】索引，数据插入，数据查询

索引建立索引[例3.13] 为学生-课程数据库中的Student，Course，SC三个表建立索引。CREATE UNIQUE INDEX Stusno ON Student(Sno);CREATE UNIQUE INDEX Coucno ON Course (Cno);CREATE UNIQUE INDEX SCno ON SC(Sno ASC,Cno DESC);修改索引[例3.14] 将SC表的SCno索引名改为SCSno...

原创 HBU-算法实验课-众数-分治

#include<iostream>#include<algorithm>using namespace std;const int maxn = 100000000;int q[maxn];pair<int,int> getMostNum(int l,int r){ if(l>r) return {-1,0}; if(l==r) return {1,q[l]}; int mid=(r-l)/2+l; int i=mid,