1.图的初始条件[数组表示] //邻接表存储 int node[N]; struct Edge{ int to,next,value; }edges[M]; int flag; //矩阵存储 int dis[N][N]; 已知起点和终点的最短路 dijkstra 算法：选择最短边上的点直到所有点加入 ...
分类：
编程语言 时间：
2020-07-23 09:17:14
阅读次数：
85
css3属性中关于制作动画的三个属性：Transform,Transition,Animation。 1、transform：描述了元素的静态样式，本身不会呈现动画效果，可以对元素进行 旋转rotate、扭曲skew、缩放scale和移动translate以及矩阵变形matrix。 div{ tra ...
分类：
Web程序 时间：
2020-07-22 23:36:58
阅读次数：
115
#A.s1mple 直接做不好做，考虑求出答案数组经过某种变换后的数组，再经过逆变换求出答案数组。考虑求出答案的超集数组。 那么实际上就是钦定一些位置必须选1，其他位置任意的方案数。 假如钦定了一些位置是1，那么可以发现方案数只和每一个极长1连续段有关，于是可以暴力枚举每个极长连续1段的长度，总状态 ...
分类：
其他好文 时间：
2020-07-22 20:39:25
阅读次数：
75
分析： 首先是一个$O(n2)$的DP，设$f_{i,j,0/1}$表示做了前$i$个，用了$j$个$A$，最后一个是$A/B$的方案数 然后我们不看最后一位，发现$f_{i,j}$两个状态可以用$2*2$的转移矩阵DP 发现转移矩阵与$j$没有关系，把$j$去掉，维护$f_i=\sum_a_jxj ...
分类：
其他好文 时间：
2020-07-22 20:29:49
阅读次数：
64
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题53篇文章，我们一起来看看LeetCode中的85题，Maximal Rectangle（最大面积矩形）。 今天的这道题目和上一篇文章讲的Largest Rectangle in Histogram这题有一定的相似 ...
分类：
其他好文 时间：
2020-07-22 13:51:02
阅读次数：
79
numpy属性 ndim：维度 shape：行数和列数 size：元素个数 转化列表为矩阵： temp = np.array([[1, 2], [3, 4]]) 数据创建 array：创建数组 dtype：指定数据类型 zeros：创建数据均为0 ones：创建数据均为1 empty：创建数据均接近 ...
分类：
编程语言 时间：
2020-07-22 01:53:13
阅读次数：
86
第3章 TensorFlow入门 3.1 TensorFlow计算模型-计算图 3.1.1 计算图的概念 Tensorflow中所有计算都会被转化成计算图的一个节点，计算图上的边表示了他们之间的相互依赖关系。 3.1.2 计算图的使用 Tensorflow的程序可以分成两个阶段：定义计算、执行计算。 ...
分类：
其他好文 时间：
2020-07-22 01:47:49
阅读次数：
80
POJ - 1222 与这道题一样，都是高斯消元求异或方程组。 一共$30$盏灯，每盏灯影响上下左右的灯，基本上就是矩阵改一下。 最后求解方程，自由元随你定。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
分类：
其他好文 时间：
2020-07-21 23:27:44
阅读次数：
107
分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值，可以从四个部分状态转移过来，\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < ...
分类：
其他好文 时间：
2020-07-21 23:21:36
阅读次数：
75
NLP——新闻文本处理：TASK1 赛题理解与nlp初识 1.数据读取 在竞赛主页下载好数据集利用pandas打开： #coding=utf-8 import pandas as pd #my_font = font_manager.FontProperties(fname="C:\Windows\ ...
分类：
其他好文 时间：
2020-07-21 23:13:12
阅读次数：
112
