谢尔宾斯基Sierpinski三角形 分形构造， 平面称谢尔宾斯基三角形， 立体称谢尔宾斯基金字塔 谢尔宾斯基三角形：作图思路 根据自相似特性， 谢尔宾斯基三角形是由3个尺寸减半的谢尔宾斯基三角形按照品字形拼叠而成 由于我们无法真正做出谢尔宾斯基三角形（degree->∞），只能做degree有限
创建学生信息表： create table student(sno varchar(20) not null primary key,sname varchar(20) not null,ssex varchar(20) not null,sbirthday datetime,class varchar(20)); 创建老师信息表：create table teacher(tno varchar(20) not null primary key,tname varchar(20) not
1.本节重点知识点用自己的话总结出来，可以配上图片，以及说明该知识点的重要性 回归算法的含义： 线性回归的含义： 2.思考线性回归算法可以用来做什么？（大家尽量不要写重复） 答：线性回归的预测模型虽然是一元（线性）方程，但现实中很多应用场景符合这个模型，例如商品的价格与商品
【实验14-15】 (1) 创建不带参数的存储过程。 ① 创建一个从student表查询班级号为“20070301”班的学生资料的存储过程proc_1，其中包括学号、姓名、性别、出生年月等。调用proc_1存储过程，观察执行结果。 CREATE PROCEDURE proc_1() BEGIN SELECT sno,sname,ssex,sbirthday
题意分析 关于这道题，意思就是两个人摘叶子，谁最后摘到编号为x的谁就赢了。既然是叶子，说明其最多只有一个分支，由于题目上说了是无向图，那就是度数小于等于的节点。也就是一步步移除度数小于等于的节点，直到将编号为的节点删掉游戏才结束。 那么我们可以将x这个节点作为根节点，初始时这
题目链接：https://codeforces.com/contest/1363/problem/C 题意 有一棵 $n$ 个结点的树，每次只能取叶子结点，判断谁能最先取到结点 $x$ 。 题解 除非结点 $x$ 一开始就为叶子结点，否则二人一定会取到只剩 $3$ 个结点，且中间结点为 $x$ 的情况，判断结点 $x$ 是否为叶子结点和 $n - 3$ 的
一道算法题，输入形如"a-b,b-c,b-d"的字符串，表示a点到b点（b到c、b到d）相邻且有路，假定没有形成环状，要求输出最远路径的数值，比如：输入"a-b,b-c,b-d"时，输出应该为2，因为最远路径为"a-b-c"或"a-b-d"或其他，最远经过2段路。还比如：输入（邻近点的路径）："b-e,b-c,c-d,a-b,e-f"输出（最远的距离数）：4代码
创建一个数据库 create database sclectTest; drop database stuTest; use selecttest; 学生表 Student 学号 姓名 性别 出生年月日 所在班级 create table student( sno varchar(20) primary key, sname varchar(20) not null, ssex varchar(10) not null, sbirthday
1 // 将先修关系构成一张图，由每个数对的第二个数字向第一个数字连边。 2 // 首先将所有入度为0的点进队，准备拓扑排序。 3 // 宽搜过程中，将当前结点所关联的结点的入度减1；若发现新的入度为0的结点，则将其进队。 4 // 最后如果遍历了所有结点，则说明可以满足要求；否则，先修关系存在
1 // 将先修关系构成一张图，由每个数对的第二个数字向第一个数字连边。 2 // 首先将所有入度为0的点进队，准备拓扑排序。 3 // 宽搜过程中，将当前结点所关联的结点的入度减1；若发现新的入度为0的结点，则将其进队。 4 // 最后如果遍历了所有结点，则说明可以满足要求；否则，先修关系存在
import turtle def curvemove(): for i in range(200): turtle.right(1) turtle.forward(1) turtle.color('red','pink') turtle.begin_fill() turtle.left(140) turtle.forward(150.65) curvemove() turtle.left(140) curve
题解：考虑逆序处理询问，用一个set来维护能去的人，每次减少边的时候，维护一下这个set就可以，具体看代码 int main(){ int n, m, k; cin >> n >> m >> k; vector<pair<int, int> > Edges(m); vector<int> Ans(m); vector<int> degree(n,0); vector<vector<pair&
第一课 1.引入库 import turtle as t #引入 工具名 as 别名 2. turtle库常见操作 #笔操作 turtle.penup() #抬起画笔，之后移动画笔不绘制形状 turtle.pendown() #落下画笔，之后移动画笔绘制形状 #笔走向 turtle.forward(distance) #画笔向前移动distance距离 turtle.backf
latex入门（一） 基本结构，语法与中文操作 一、latex的基本结构 %导言区 用于全局设置 \documentclass{article} %book,report,letter \title{My First Document} \author{YYC} \date{\today} %正文区 \begin{document} \maketitle hello,world! \end{document} 二、基本
% 导言区 全局设置 \documentclass [10pt]{article} % book，reeport,letter \usepackage{ctex} %引入中文宏包 \newcommand\degree{^\circ} %定义一个新命令 degree \newcommand{\myfont}{\textit{\textbf{\textsf{Fancy Text}}}} \title{\heiti My First Document and 勾股定理
------------恢复内容开始------------ 表一：student学生use)1、create table student( sno varchar(20) primary key not null comment'学号(主码)', sname varchar(20) not null comment'学生姓名', ssex varchar(20) not null comment'学生性别', sbirt
1.查询每门课的平均成绩： mysql> select * from course; +----------+-----------+---------+ | cour_num | cour_name | tea_num | +----------+-----------+---------+ | 1-245 | Math | 0438 | | 2-271 | Circuit | 0435 | | 3-105 | OS | 0435
这道题在如何判断能否存图上想了好久，最后还是参考了网上的题解就了解到了这样一个定理——Havel-Hakimi定理 下面给出例子（例子转自https://blog.51cto.com/sbp810050504/883904） 比如序列：4 7 7 3 3 3 2 1 下标 1 2 3 4 5 6 7 8 值 4 7 7 3 3
前言： 今年是建国70周年，爱国热情异常的高涨，为自己身在如此安全、蓬勃发展的国家深感自豪。 我们公司楼下为庆祝国庆，拉了这样的标语，每个人做好一件事，就组成了我们强大的祖国。 看到这句话，深有感触，是的，强大的背后离不开我们每个人的奋力拼搏，作为基础研发的我们，我们也认认真真的做好每
Far far away, there live a lot of dogs in the forest. Unlike other dogs, those dogs love candies much more than bones. Every candy has two attributes: the sweetness degree p and the sourness degree q. Different dogs like different candies. A dog also has
Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW. If the distance between two instructions is less than the Safe Distance, it
原文链接：https://www.jianshu.com/p/0032087b9dbb 想通过这篇文章解释一下degree of freedom，不力求面面聚到，只希望看完这篇文章后，对degree of freedom 这个陌生而熟悉的概念，有一个形象和全新的理解。 什么是自由度（degree of freedom） 自由度并不是一个
如果图中存在有向环，则不存在拓扑排序，反之则存在。不包含有向环的有向图成为有向无环图。可借助DFS完成拓扑排序：在访问完一个结点之后把它加到当前拓扑排序的首部。 int c[maxn]; int topo[maxn],t; bool dfs(int u){ c[u]=-1;//访问标志 for(int v=0;v<n;v++){
题目描述 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 示例 1: 输入: 2, [[1,0]] 输出: true
传送门 •Havel-Hakimi定理： 给定一个非负整数序列{d1,d2,...dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。 进一步，若图为简单图，则称此序列可简单图化。 定理描述： 由非负整数组成的有限非递增序列，S={d1,d2,d3...dn}，当且仅当S1={d2-1,d3-1...d(d1+1),d
