Loading

05 2021 档案

两数相加
摘要：返回 我的技术栈(Technology Stack) 题目： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 提 阅读全文
posted @ 2021-05-16 22:35 言非 阅读(243) 评论(0) 推荐(0)
两数之和
摘要：返回 我的技术栈(Technology Stack) 题目描述： 解法： class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: dict = {} for i in range(len(nums)): 阅读全文
posted @ 2021-05-16 18:39 言非 阅读(62) 评论(0) 推荐(1)
单向链表
摘要：返回 我的技术栈(Technology Stack) 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 结点 实现代码（Python）： class Node(object) 阅读全文
posted @ 2021-05-16 10:59 言非 阅读(158) 评论(0) 推荐(0)
函数与lambda表达式
摘要：返回 我的技术栈(Technology Stack) 定义函数 函数名每个单词小写，单词与单词之间使用下划线分隔 # 定义一个函数，声明2个形参 def my_max(x, y) : # 定义一个变量z，该变量等于x、y中较大的值 z = x if x > y else y # 返回变量z的值 re 阅读全文
posted @ 2021-05-14 09:31 言非 阅读(104) 评论(0) 推荐(0)
总体和样本
摘要：返回 我的研究方向(Research Interests) 总体和分布 在一个统计问题中，我们把研究对象的全体称为总体，其中每个成员称为个体。 比如： 研究学龄前儿童这个总体，每个儿童就是一个个体， 每个个体都有很多侧面，如身高、体重、血色素、性别等。 若我们进一步明确：研究对象是儿童的血色素(X） 阅读全文
posted @ 2021-05-10 20:14 言非 阅读(2226) 评论(0) 推荐(0)
Python里和None比较时，为什么是 is None 而不是 == None
摘要：is 表示的是对象标识符，用来检查对象的标识符是否一致，即两个对象在内存中的地址是否一致。 在使用 a is b 的时候，相当于id(a)==id(b)。 == 表示两个对象是否相等，相当于调用 eq( )方法，即'a==b' ==> a.eq(b)。 因为None在Python里是个单例对象，一个 阅读全文
posted @ 2021-05-10 18:41 言非 阅读(416) 评论(0) 推荐(0)
范数
摘要：返回 我的研究方向(Research Interests) 向量范数（vector norm） 我们定义一个向量： \[ a = \left [ -5, 6, 8, -10 \right ] \] 向量的 1-范数 向量的各个元素的绝对值之和 对于上述向量 a 的1范数就是：\(||a||_{1} 阅读全文
posted @ 2021-05-08 11:47 言非 阅读(833) 评论(0) 推荐(0)
社区发现与评价
摘要：返回 我的研究方向(Research Interests) 以结点为中心(node-centric)的社区发现 基于结点中心标准的社区发现方法要求一个团体中的每一个结点都要具备一定的属性。 完全的相互关系 一个理想的内聚子群是一个团(clique)，它是一个最大的完全子图，其中所有的结点都是相互连接 阅读全文
posted @ 2021-05-07 22:38 言非 阅读(238) 评论(0) 推荐(0)
影响和相关的区别
摘要：返回 我的研究方向(Research Interests) 相关性 很多研究人员已经注意到:用户的属性和行为倾向于与他们的社会网络相关（ Sin-gla and Richardson ，2008)。 可以进行一个简单的测试来分析这种与社会网络有关的相关性（Easley and Kleinberg , 阅读全文
posted @ 2021-05-07 18:52 言非 阅读(1448) 评论(0) 推荐(0)
线性阈值模型( Linear Threshold Model) - 独立级联模型(Independent Cascade Model)
摘要：返回 我的研究方向(Research Interests) 线性阈值模型(Linear Threshold Model) 阈值（threshold）模型的研究可以回溯到1970年 ( Granovetter，1978)。 该模型表明：如果一个用户的采取行动的朋友的数量超过某个阈值，那么该用户才采取行 阅读全文
posted @ 2021-05-07 16:36 言非 阅读(7712) 评论(0) 推荐(0)
“桥”（bridge）- 邻域重叠度( neighborhood overlap)
摘要：返回 我的研究方向(Research Interests) “桥”（bridge） 如果网络中的一条边删除后，会导致这条边的两个端结点不再连接，则这条边称为**“桥”**。 称为桥的边在网络中属于弱联系。 例如，在下图中，边 e(2，5）就是这样一条属于弱联系的边。 如果将该边移除，结点2和结点5将 阅读全文
posted @ 2021-05-07 16:09 言非 阅读(1123) 评论(0) 推荐(0)
线性表
摘要：返回 我的技术栈(Technology Stack) 线性表（List) 零个或多个数据元素的有限序列。 定义 若将线性表记为$（a_1, …,a_，a_, a_{i+1}, …, a_n)$，则表中 $a_$领先于$a_i$，$a_i$领先于$a_{i+1}$，称$a_$是$a_i$的直接前驱元素 阅读全文
posted @ 2021-05-06 22:18 言非 阅读(192) 评论(0) 推荐(0)
顺序表
摘要：返回 我的技术栈(Technology Stack) 在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。 对于这种需求，最简单的解决方案便是将这样一组元素看成一个 阅读全文
posted @ 2021-05-05 22:50 言非 阅读(128) 评论(0) 推荐(0)
为什么列表的下标从0开始？
摘要：返回 我的技术栈(Technology Stack) 内存(Memory) 什么是内存 内存(Memory)是计算机中最重要的部件之一，它是程序与CPU进行沟通的桥梁。 计算机中所有程序的运行都是在内存中进行的，因此内存对计算机的影响非常大，内存又被称为主存，其作用是存放CPU中的运算数据，以及与硬 阅读全文
posted @ 2021-05-05 19:51 言非 阅读(316) 评论(0) 推荐(0)
基本概念理解
摘要：返回 我的技术栈(Technology Stack) 引入 先来看一道题: 如果 a+b+c=1000，且 \(a^2+b^2=c^2\)（a,b,c 为自然数），如何求出所有a、b、c可能的组合? 按照我们常规的思路，都是会进行穷举，就是把所有的可能都试一次，穷举所有的可能情况，最终得出结果 im 阅读全文
posted @ 2021-05-05 15:16 言非 阅读(236) 评论(0) 推荐(0)
在线工具合集
摘要：画图工具 ProcessOn | MindLine | PlantUML Editor | Draw.io 数据可视化 Apache ECharts | AntV|蚂蚁数据可视化 | HIGHCHARTS 在线编解码工具 BASE64加密解密 | MD5编码工具 | AES/DES加解密 | JWT 阅读全文
posted @ 2021-05-03 22:55 言非 阅读(261) 评论(0) 推荐(1)
HITS算法
摘要：返回 我的研究方向(Research Interests) 当考虑有向网络中节点的重要性时，一种简单的方法是把有向网络视为无向网络，从而可以直接利用无向网络中节点的重要性指标。 然而，有向网络中边的方向对于节点的重要性往往是非常重要的。 例如，在论文引用网络中，一篇论文的出度是它的参考文献的数量，而 阅读全文
posted @ 2021-05-03 22:38 言非 阅读(385) 评论(0) 推荐(0)
度中心性(Degrree centrality)-介数中心性(Betweeness centrality)-特征向量中心性( Eigenvector centrality)-k-壳与k-核
摘要：返回 我的研究方向(Research Interests) 无向网络节点重要性指标 度中心性(Degrree centrality) 房地产行业有一个众所周知的黄金法则：地段、地段、还是地段。也就是说，一套房子的价值首先要看这套房子所在的地段。 把这一黄金法则搬到复杂网络上就成为：位置、位置、还是位 阅读全文
posted @ 2021-05-03 21:49 言非 阅读(24594) 评论(1) 推荐(3)
平均路径长度与直径
摘要：返回 我的研究方向(Research Interests) 无权无向网络情形 平均路径长度 最短路径(Shortest path)与测地路径(Geodesic path) 网络中两个节点 i 和 j 之间的最短路径(Shortest path)也称为测地路径(Geodesic path)，是指连接这 阅读全文
posted @ 2021-05-03 15:41 言非 阅读(14596) 评论(0) 推荐(0)
节点的度与网络稀疏性
摘要：返回 我的研究方向(Research Interests) 节点的度 度(Degree)是刻画单个节点属性的最简单而又最重要的概念之一。 度(Degree) 无向网络中节点 i 的度 \(k_i\) 定义为与节点直接相连的边的数目。 对于没有自环和重边的简单图，节点 i 的度 \(k_i\) 也是与 阅读全文
posted @ 2021-05-03 14:47 言非 阅读(6276) 评论(0) 推荐(0)
无向网络中的巨片(Giant component)-有向网络中的蝴蝶结结构(Bow-tie structure)
摘要：返回 我的研究方向(Research Interests) 尽管网络科学和传统的图论关于基本概念的定义是一致的，但两者在研究角度和研究方法上有着重要的区别。 传统的图论往往着眼于具有某种规则结构或者节点数较小的图，因而往往在理论分析时可以采用图示的方法直观地看出图的某些性质(如是否连通)。 然而，近 阅读全文
posted @ 2021-05-02 15:02 言非 阅读(2472) 评论(0) 推荐(0)
割集与Menger定理
摘要：返回 我的研究方向(Research Interests) 在网络科学研究中,鲁棒性是一个重要课题。互联网的前身ARPANET的一个目的就是为了构造能够在部分节点或连边失效时在剩余节点之间仍然能够维持基本通信的网络系统。 从图论的术语看,这就归结为如下问题: 如果在一个图G中去除了一些节点或者连边， 阅读全文
posted @ 2021-05-02 09:29 言非 阅读(1818) 评论(0) 推荐(2)
二分网络-匹配问题-G-S算法
摘要：返回 我的研究方向(Research Interests) 二分图( Bipartite graph) 给定图G = (V,E)。如果顶点集V可分为两个互不相交的非空子集 X 和 Y ，并且图中的每条边(i,j)的两个端点i和j分别属于这两个不同的顶点子集，那么就称图 G 为一个二分图( Bipar 阅读全文
posted @ 2021-05-01 20:50 言非 阅读(2832) 评论(0) 推荐(0)
树-生成树-最小生成树-Kruskal 算法-Prim算法
摘要：返回 我的研究方向(Research Interests) 树（Tree） 一个包含 N 个顶点的连通图 G 至少含有 N-1 条边。 如果这个连通图 恰好 只有 N-1 条边，那么这个图就可以看做是最简单的连通图，我们称之为树(Tree)。 一般地，一个包含 N 个顶点的无向图 G 称为一棵树，如 阅读全文
posted @ 2021-05-01 19:13 言非 阅读(1239) 评论(0) 推荐(0)
路径与连通性
摘要：返回 我的研究方向(Research Interests) 路径相关定义 路径( Path) 无向图 G = ( V , E ) 中的一条路径是指一个顶点序列 P = \(v_1 v_2…v_k\) ，其中每一对相邻的顶点$v_i$和$v_{i+1}$之间都有一条边。Р也称为从$v_1$到$v_k$ 阅读全文
posted @ 2021-05-01 16:50 言非 阅读(1173) 评论(0) 推荐(0)
邻接矩阵-邻接表-三元组
摘要：返回 我的研究方向(Research Interests) 用计算机分析实际网络的性质面临的第一个问题就是如何在计算机中表示一个网络。 在传统的图算法中，两种最常见的表示图的基本结构是邻接矩阵( Adjacency matrix)和邻接表( Adjacency list)。 邻接矩阵( Adjace 阅读全文
posted @ 2021-05-01 16:13 言非 阅读(4875) 评论(0) 推荐(0)