import numpy as np"""[[14 13 12 11] [10 9 8 7] [ 6 5 4 3]] 1. argmin,argmax 返回array中最大最小值在axis方向的index print(np.argmin(a)) 11 print(np.argmax(a)) 02. ...
分类：
其他好文 时间：
2020-05-18 10:40:44
阅读次数：
64
本文包含MSP430F149最小系统图与MSP430F149芯片封装库 一、简介 MSP430系列单片机是美国德州仪器（TI）1996年开始推向市场的一种16位超低功耗、具有精简指令集（RISC）的混合信号处理器（Mixed Signal Processor）。 MSP430是16位单片机，51是8 ...
分类：
其他好文 时间：
2020-05-18 09:34:45
阅读次数：
189
python数据类型一共六种：数字、字符串、列表、元组、字典、集合，其中可变数据类型有列表、集合、字典，不可变有int、str、tuple。这里的可变于不可变指的是修改此数据是否会重新在内存中创建一个新的地址或者还是原来的内存地址不变 python中数字类型： 整数 int 浮点数float 复数 ...
分类：
编程语言 时间：
2020-05-18 00:55:27
阅读次数：
94
题意 给定正多边形的边数为(2 n, n为偶数), 求最小外接正方形的边长 题解 所以边数是其实是 4 n, 就意味着这个多边形有四条边在正方形上 每次(n + 1)边数 +4, 就是把左上,左下,右上.右下的边扩展并调整边的长度 从(4边形到8边形, n = 1 ~ n = 2) 缩短在正方形边上 ...
分类：
其他好文 时间：
2020-05-18 00:42:35
阅读次数：
52
一、思维导图 二、重要概念 1.DFS 时间复杂度为 O(n+e) 。 2.BFS 时间复杂度为 O(n+e) 。 3.最小生成树 1）Prim算法 时间复杂度为 O(n n) ，所以更适用于 稠密图 。 2） Kruskal算法 时间复杂度为 O(elog2e) ，所以更适用于 稀疏图 。 4.最 ...
分类：
其他好文 时间：
2020-05-17 21:45:57
阅读次数：
110
分析 ~~看到括号匹配，先开个栈~~ 这题感觉还是不错的 首先需要知道代价最小的前提是括号序列 合法 ，所以不能单纯的贪心代价小的放法。 对于一个合法的序列来说，左右括号的数量一定相等，并且在当前位置，左括号的数量一定不小于右括号的数量，于是可以开一个栈来存左括号，遇到右括号就弹栈，栈空则不合法。 ...
分类：
其他好文 时间：
2020-05-17 19:07:46
阅读次数：
59
"Link" 考虑维护一个栈，满足栈中的某个点在它前一个点的右子树内，同时维护每个点子树内的最小编号$lz_u$。 考虑按照编号一次往栈中加点，假如我们现在要加入点$u$，如果栈顶的元素在$u$的子树内就将其弹出栈。 注意此时栈底往上存的是$u$的左儿子往右儿子跳的链，因此对于栈顶$v$，我们只需要 ...
分类：
其他好文 时间：
2020-05-17 16:10:15
阅读次数：
44
题目大意： 给树上每一个结点赋值，要求相邻结点的权值不能相同。问树上最小权值和。 设$f[i][j]$表示以$i$为根的子树，根权值为$j$时子树的最小权值和。 朴素的$DP$是$n^3$的。这里我们有个结论：树上用到的颜色不超过$\log_{2} n$个。下面给出我的浅解： ...
分类：
其他好文 时间：
2020-05-17 16:05:21
阅读次数：
65
"题目链接" 题目大意 给一个(或多个)无向图，问是否有办法去掉一条边，使得至少有两个以上的无向图，如果可以问最少花费。 解题思路 很明显就是找权值最小的桥，但是如果本来就有多个无向图的话，那就没有必要炸桥了。另外还有一个坑点是，如果得到的桥的最小w为0,那么最至少得派一个人去炸(没人怎么炸桥。。。 ...
分类：
其他好文 时间：
2020-05-17 13:38:35
阅读次数：
48
图总结 1.思维导图 2.要点总结 1.定义 G=(V,E) 顶点偶对 ：（通常不考虑自环，即认为vi, vj不同） (vi, vj)，无向边、无向图，vi, vj 互为邻接点 ，有向边、有向图，vi 为 vj 的邻接点，vi为弧尾、vj为弧头 带权的图称为 网络 。 2.基本术语 1、 度（TD） ...
分类：
其他好文 时间：
2020-05-17 13:30:03
阅读次数：
124
