qbzt day2 晚上（竟然还有晚上）
先是搜索 A* 有几个数组 g 当前点到根节点的深度 h 当前点到终点理想的最优情况需要走几步 f f=g+h A*就是把所有的f从小到大排序 启发式搜索相较于其他的搜索的优势在于引入了一个启发式函数f(x) = g(x) +h(x) g*(x) : 从 S 到 x 的理论最近距离 g(x) : 对 S 到 x 对于 g*(x) 的估计 f*(x) : 从 x 到 T 的理论最近距离,F*(x)=g*(x)+h*(x) f(x) : 从 x 到 T 对于 f*(x) 的估计,F(x)=g(x)
Linux第一周复习
1.ls 列出目录中的文件 -l 长输出，列出文件的详细信息 -h 以人类易懂的方式显示 -d 查看目录信息 -a 查看目录下的所有信息，包括一.开头的隐藏文件 2. cd 切换目录 cd .. 切换到上一级目录 cd - 切换到上一次所在的目录 3.rm 删除文件 -r 删除目录 -f 强制删除 4.mkdir 创建目录 -p 创建级联目录 1/2/3/4 5.touch 创建文件 6.man 查看命令帮助手册 7.cp 复制文件 -r 实现目录的复制 8.mv 移动文件或改名 9.clea
Cubase Elements 8
CubaseElements8CubaseElements8，一款Mac平台上的音乐制作软件，它拥有许多强大的功能。这款软件集MIDI音序、音频编辑处理、多轨录音缩混、视频配乐等功能于一身，是广大音乐制作者的必备应用。软件介绍Cubase是世界上最强大的音乐创作软件包之一。凭借其无与伦比的灵活工具，您可以快速直观地创建任何类型的音乐。它配备了各种各样的虚拟乐器，效果和成千上万的声音。无论您是专业作
1051 Pop Sequence (25 分)
1051 Pop Sequence (25 分) Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, i
C++ STL stack(栈)
#include <stack> //STL -- stack 头文件 stack <int> s; //定义栈 s.pop(); //从栈顶删除元素； s.push(); //从栈顶入栈 s.top(); //取栈顶元素，但不删除 例：逆波兰式 #include <iostream> #include <cstdio> #include <algorithm> #include <stack> //#define ISA_XR using namespace std; stack <int>
codevs 1814 最长链题解
codevs 1814 最长链题解 题目描述 Description 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。 输入描述 Input Description 输入的第1行为包含了一个正整数N，为这棵二叉树的结点数，结点标号由1至N。 接下来N行，这N行中的第i行包含两个正整数l[i], r[i]，表示了结点i的左儿子与右儿子编号。如果l[i]为0，表示结点i没有左儿子，同样地，如果r[i]为0则表示没有右儿子。 输出描述 Output Descr
08.存储Cinder→5.场景学习→05.Extend Volume
为了保护现有数据，cinder 不允许缩小 volume。 Extend 操作用于扩大 Volume 的容量，状态为 Available 的 volume 才能够被 extend。 如果 volume 当前已经 attach 给 instance(状态变为In-use)，需要先 detach 后才能 extend。 描述 详细 向 cinder-api 发送 extend 请求 客户（可以是 OpenStack 最终用户，也可以是其他程序）向 cinder-api 发送请求：“请 extend
PAT_A1075#PAT Judge
Source: PAT A1075 PAT Judge (25 分) Description: The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT. Input Specification: Each input file conta
python学习06之柱形图
1、加载并检查数据 # Path of the file to read
iris_filepath = "../input/iris.csv"
# Read the file into a variable iris_data
iris_data = pd.read_csv(iris_filepath, index_col="Id")
# Print the first 5 rows of the data
iris_data.head() 2、创建柱形图 #创建柱形图
常用sql:按照表中的某一列对数据进行分组,统计数据条数
select FROM_UNIXTIME(start_time,'%Y-%m-%d')as date,COUNT(*) FROM random_num GROUP BY FROM_UNIXTIME(start_time,'%Y-%m-%d') sql解释:在 random_num 表中将 start_time 按照 Y-m-d 的格式 进行分组,统计每天的数据条数
Linux中安装配置启动关闭nginx等一系列动作
Nginx简介 1、Nginx （engine x） 是一个高性能的Web服务器和反向代理服务器，也可以作为邮件代理服务器； 2、Nginx 是由俄罗斯人 Igor Sysoev 采用C语言开发编写的，第一个公开版本0.1.0发布于2004年10月4日； Igor Sysoev，Nginx的创始人 3、Nginx 特点是占有内存少，并发处理能力强，以高性能、低系统资源消耗而闻名，Nginx官方测试为5万并发请求； 4、与Nginx同类型的Web服务器还有Apache、Lighttpd（音同li
悟已往之不谏，知来者之可追
悟已往之不谏，知来者之可追;实迷途其未远，觉今是而昨非 --我明悟过去的错误已不可挽回，但明白未发生的事尚可补救。我确实入了迷途，但不算太远，已觉悟如今的选择是正确的，而曾经的行为才是迷途。 --《陶渊明集》——东晋·陶渊明
leetcode-114-二叉树展开为链表*
题目描述： 方法一：迭代 class Solution:
def flatten(self, root: TreeNode) -> None:
"""
Do not return anything, modify root in-place instead.
"""
cur = root
while cur:
if cur.left:
codeforces319C
C. Kalila and Dimna in the Logging Industry time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kalila and Dimna are two jackals living in a huge jungle. One day they decided to join a loggin
Java基础之枚举类型Enum的使用
Java基础之枚举类型Enum的使用 定义 public enum AccruedCleanEnum {
SPREAD("1","发票"),OTHER("0","收入"),NON_BUSINESS("2","支出");
private String index;
private String name;
AccruedCleanEnum(String index, String name) {
this.index = index;
python 作用域，global与nonlocal的区别
在Python中并不是所有的语句块中都会产生作用域。只有当变量在Module(模块)、Class(类)、def(函数)中定义的时候，才会有作用域的概念。 如果在函数中要对全局变量做改变可以使用global关键字进行变量声明。例如下面这个例子： x = 1
def go():
x = 2 #只初始化了函数作用域内的x， 不影响全局变量x
go()
print(x)
---------------
1 x = 1
def go():
global x #声明x
清北学堂提高突破营游记day2
先水了一下昨天没讲完的贪心。 然后今天讲的分治。 安利自己水的二分与三分。 二分一定要满足有序。三分适合解决单峰函数问题。 第一道题借教室。运用差分和二分查找。 三分： P1731 [NOI1999]生日蛋糕 p1903国家集训队数颜色/维护队列 高精度除法： 还有一个lyd的秘技：高精度开方。 然后是矩阵乘法，矩阵快速幂，高斯消元。 然后是欧拉大作：欧拉筛（线性筛），埃拉托斯特尼筛法。 积性函数。莫比乌斯函数。 快速gcd算法。 a*和ida*神仙算法（完全不懂。 exgcd与逆元。 中国剩
周排行