一.简介 参考：https://www.cnblogs.com/yszd/p/10186556.html 二.代码实现 三.结果 1.三元组视图 2.顶点 3.边 4.各顶点的度 5.三元组视图 6.边/顶点数量 四.源码分析 ...
分类：
其他好文 时间：
2019-10-04 13:15:13
阅读次数：
188
题意 有3个n\ n的矩阵A,B,C，问AB是否等于C。 "传送门" 思路 题目描述很简单，就是用矩阵乘法，但是很明显矩阵乘法的时间复杂度为O(n^3)，很明显超时。那怎么改进呢？就是用压缩矩阵的方法 设矩阵R是 1\ n 的矩阵，根据矩阵的性质，若 A \ B \ R = C R,那么A \ B ...
分类：
其他好文 时间：
2019-10-03 00:54:05
阅读次数：
106
题意 给定一个长为$N$的序列$a$，请求出所有满足下列条件的三元组$$ $1\leq x 解法 异或$+$序列问题$\to$ 01Trie 很自然的想到枚举$y$，对$1\to y 1$与$y+1\to N$分别维护一颗Trie，计算符合条件的$$二元组个数 我们可以发现，如果按位考虑的话，比较$ ...
分类：
其他好文 时间：
2019-10-02 20:58:23
阅读次数：
72
"F. Konrad and Company Evaluation" 参考： "[codeforces 1230F]Konrad and Company Evaluation 暴力" 思路：题意分析见参考博客。因为求的是三元组的个数，所以在保存的时候的时候就保存为有向图，让工资少的员工指向工资多的员 ...
分类：
其他好文 时间：
2019-10-01 18:41:49
阅读次数：
100
https://blog.csdn.net/u011801161/article/details/78833958 https://blog.csdn.net/baidu_15113429/article/details/82144731 RDF：单纯的三元组，没有本体概念，如果构建一个公司的知识图 ...
分类：
其他好文 时间：
2019-09-30 12:40:40
阅读次数：
100
我们知道对于RGB颜色系统，颜色是由三个256位的十进制数值表示的: (R:0-255,G:0-255,B:0-255) 那么一个三元组可以确定一种颜色。 然而，在很多配置文件中颜色并不是直接用十进制数字来表示的。观察到两位十六进制可以表示0-255之间的数字，那么一个六位颜色码(6 digit c ...
分类：
其他好文 时间：
2019-09-29 13:09:48
阅读次数：
157
1.getcwdd() 获得应用程序当前的工作目录 2.chdir(path) 改变当前工作目录 3.listdir(path=',')列出当前文件夹 4.mkdir(path) 创建文件夹 5.makedirs(path) 创建多级目录 6.remove()和rmdir() removedirs( ...
分类：
编程语言 时间：
2019-09-27 19:20:07
阅读次数：
114
一、Numpy NumPy系统是Python的一种开源的数值计算包。 包括： 1、一个强大的N维数组对象Array； 2、比较成熟的（广播）函数 库； 3、用于整合C/C++和Fortran代码的工具包； 4、实用的线性代数、傅里叶变换和随机数生成函数。 numpy和稀疏矩阵运算包scipy配合使用 ...
分类：
编程语言 时间：
2019-09-22 23:55:54
阅读次数：
197
题目描述： 中文： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 英文： Given an array nums of n integers, are there elements ...
分类：
编程语言 时间：
2019-09-19 21:58:42
阅读次数：
119
基本概念以及术语 数据 数据： 信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。例如在生活中，我们的身份信息、看到的图片、听到的音乐都可以作为数据来进行输入和处理。 数据对象： 具有相同性质的数据元素的集合，是数据的一个子集。例如所有人的身份信息可 ...
分类：
其他好文 时间：
2019-09-16 10:11:15
阅读次数：
138
