from urllib import request from bs4 import BeautifulSoup as bs import re import codecs import jieba #分词包 import numpy #numpy计算包 import pandas as pd #分... ...
分类：
其他好文 时间：
2018-11-10 21:16:31
阅读次数：
324
Dijkstra板子 虽然不知道为什么这样写，但板子还是要有的 注释是用来A其他题的。。 ...
分类：
其他好文 时间：
2018-11-10 20:08:59
阅读次数：
196
1 public class MainClass 2 { 3 public static void Main() 4 { 5 Console.WriteLine(Foo(30)); 6 } 7 public static int Foo(int i) 8 { 9 if (i 0 && i <= 2)... ...
分类：
编程语言 时间：
2018-11-10 19:12:36
阅读次数：
208
NO1P2018 T1铺设道路 | | (NO1P2013 积木大赛) ...
分类：
其他好文 时间：
2018-11-10 19:04:34
阅读次数：
227
1、实践题目 数字三角形 2、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述 采用自底向上的动态规划算法，设b[i][j]为从第n行到当前元素第i行第j列的最 ...
分类：
其他好文 时间：
2018-11-10 19:02:47
阅读次数：
168
一、实践题目 7-3 编辑距离问题 题目描述：用最少的操作将字符串A转化成字符串B，其中操作包括三种。 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 样例1： 题目分析： 此题用动态规划的做法，首先需要定义F(i,j),表示长度为i的字符串A 转化为长度为j的字符串B ...
分类：
编程语言 时间：
2018-11-10 18:06:35
阅读次数：
135
定义 最小支配集:对于图G = (V, E) 来说,最小支配集指的是从 V 中取尽量少的点组成一个集合, 使得 V 中剩余的点都与取出来的点有边相连.也就是说,设 V' 是图的一个支配集,则对于图 中的任意一个顶点 u ,要么属于集合 V', 要么与 V' 中的顶点相邻. 在 V' 中除去任何元素后 ...
分类：
其他好文 时间：
2018-11-10 17:54:04
阅读次数：
248
给定一组非负数字，（数字为节点的度），判断该组数字能不能构成图。 Havel-Hakimi定理： 将序列按照从大到小排序之后，从第二个数开始到第一个数的长度+1为止，依次减1。每操作一次，删掉第一个数字。直到整个数组被删完都没有-1出现。则可图。 按照这个定理，我们可做的操作如下： 1.排序 2.先 ...
分类：
其他好文 时间：
2018-11-10 16:42:59
阅读次数：
200
Similar problem: #20 Valid Parentheses -- easy -- it only requires you to return true/false. We can simply use a stack to count whether the number of ...
分类：
其他好文 时间：
2018-11-10 15:31:45
阅读次数：
120
两种方法： 先sort，再找。time complexity: O（nlogn）如果用array记录次数，space complexity是O（n）。如果只用int来记录current length以及longest length, space complexity 是O(1) 用hashset。T ...
分类：
其他好文 时间：
2018-11-10 15:29:52
阅读次数：
116
