TextRank是啥: 一种用于文本的基于图的排序算法。 优点： 不需要学习训练。 模型原理： TextRank可以表示为一个有向有权图G=(V,E),图中任何两点Vi 和Vj之间的边的权重为wji,对于一个给定的点Vi ，In（Vi ）为指向该点的点集合。out（Vi ）为点Vi指向的点集合。 点 ...
分类：
编程语言 时间：
2020-07-14 15:00:13
阅读次数：
75
地址 https://leetcode-cn.com/problems/triangle/ 给定一个三角形，找出自顶向下的最小路径和每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ ...
分类：
其他好文 时间：
2020-07-14 13:50:26
阅读次数：
58
《R语言的科学编程与仿真》的第18章提到，所有的随机变量可以通过处理U(0,1)随机变量生成。该书在18.2里给出了一个模拟算法，具体内容摘抄如下： 假设X是在集合{0,1，...}取值的离散随机变量，累积分布函数是F，概率质量函数是p。下面一段代码给定一个均匀随机变量U并返回一个累积分布函数是F的 ...
分类：
其他好文 时间：
2020-07-14 13:47:29
阅读次数：
112
120. 三角形最小路径和 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶 ...
分类：
其他好文 时间：
2020-07-14 13:46:02
阅读次数：
53
Description 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 Input 输入的第一行为一个整数n， ...
分类：
其他好文 时间：
2020-07-14 13:44:10
阅读次数：
63
26. 删除排序数组中的重复项 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面 ...
分类：
编程语言 时间：
2020-07-14 13:29:25
阅读次数：
57
(熟练！重要！)二叉搜索树 BST ##题目大意 判断给定序列是否是一个BST或镜像BST树的先序遍历序列，如果是则输出该树的后序遍历序列。 ##思路 根据给定序列创建BST树，求出它的先序遍历和镜像树的先序遍历（即原树遍历时按照根->右->左），与原序列比较。 ##AC代码 #define _CR ...
分类：
其他好文 时间：
2020-07-14 11:52:38
阅读次数：
62
题目描述 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： val：一个表示 Node.val 的整数。 ...
分类：
其他好文 时间：
2020-07-14 11:44:49
阅读次数：
57
题目来源：https://leetcode-cn.com/problems/string-rotation-lcci/ 字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。 示例1: 输入：s1 = "wa ...
分类：
其他好文 时间：
2020-07-14 01:03:07
阅读次数：
85
338. 比特位计数 Difficulty: 中等 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 **i **，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] ...
分类：
其他好文 时间：
2020-07-14 00:44:44
阅读次数：
61
