import pandas as pd import warnings warnings.filterwarnings("ignore") import time from multiprocessing import Process def node(): #获取节点数据 global_id=[] ...
分类：
系统相关 时间：
2020-05-26 18:12:38
阅读次数：
86
1）UI节点对运行效率的影响2）Crunched压缩的贴图大小3）iOS提审被拒原因排查4）关于Post Processing移动端使用异常的问题5）下划线开头的文件无法打进APK UGUI Q：Canvas下的UI节点数量过多会影响运行效率吗？ A：Canvas在CPU方面的消耗主要是Rebatc ...
分类：
其他好文 时间：
2020-05-26 15:23:40
阅读次数：
79
题目大意 给出一个有向图（可能存在重边），求从$S$到$F$最短路的条数，如果次短路的长度仅比最短路的长度多1，那么再加上次短路的条数。 输入格式 第一行是数据组数$T$。 对于魅族数据，第一行是$n$和$m$，表示节点数和边数。 接下来$m$行，每行三个整数$a$，$b$，$l$，表示$a\rig ...
分类：
其他好文 时间：
2020-05-25 12:23:49
阅读次数：
48
题目描述 给定一个长度为 $n$ 的字符串 $P$，有 $m$ 次询问，每次给定两个参数 $l$ , $r$，询问子串 $P[l,r]$ 所构成的后缀树的结点数。 $n\le 10^5,m\le 3\times 10^5$ 题解 tag：分类计数；后缀树/后缀自动机；线段树/树状数组；哈希。 做法来 ...
分类：
其他好文 时间：
2020-05-21 23:55:09
阅读次数：
94
链表数据结构的定义很简单（节选自[include/linux/list.h]，以下所有代码，除非加以说明，其余均取自该文件）： struct list_head { struct list_head *next, *prev; }; list_head结构包含两个指向list_head结构的指针pr ...
分类：
其他好文 时间：
2020-05-20 14:16:32
阅读次数：
47
题目： 二叉树的最大深度：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路： 借助层序遍历来做，有多少层树就有多深。 程序： # Definition for a binary tree node. # clas ...
分类：
编程语言 时间：
2020-05-19 11:06:30
阅读次数：
164
看大神的代码一脸懵，学了很多新东西，背包理解的太浅了，二分图染色不太会。 /* * cf1354E * 题意： * 给出一个无向连通图，和n1,n2,n3分别表示需要染色1,2,3的节点数量。 * 图不保证连通，并且需要保证一条边的两个节点的色号之差的绝对值为1。 * 请你计算是否存在合理的方案，并 ...
分类：
其他好文 时间：
2020-05-19 01:19:37
阅读次数：
96
数据结构 树、图 总结 数据结构：树（Tree） 二叉树 1. 二叉树第 i 层的节点数目最多为2 ^ (i 1) ( i =1) 2. 深度为 k 的二叉树最多有（2 ^ k） 1个节点 （k = 1） 3. 在任意一个二叉树中 N0 表示 度数为0的节点个数， N2 表示度数为2的节点个数， 则 ...
分类：
其他好文 时间：
2020-05-17 19:10:42
阅读次数：
56
一、关于 redis key： 1、是二进制安全的，也就是说，你可以使用任何形式的二进制序列来作为key，比如一个string，或者一个jpg图片的数据，需要说明的是，空字符串也是一个有效的key。 2、不建议使用过长的key，影响内存占用及数据查性能，对于过长的key，可以通过hash（例如SHA ...
分类：
其他好文 时间：
2020-05-15 19:47:36
阅读次数：
56
当你想要对节点进行协调时，PAIR套接字就不怎么合适了，这也是线程和节点之间的不同之处。一般来说，节点是来去自由的，而线程则较为稳定。使用PAIR套接字时，若远程节点断开连接后又进行重连，PAIR不会予以理会。 第二个区别在于，线程的数量一般是固定的，而节点数量则会经常变化。让我们以气象信息模型为基 ...
分类：
其他好文 时间：
2020-05-14 11:01:21
阅读次数：
76
