[USACO17DEC]Standing Out from the Herd 题目描述 Just like humans, cows often appreciate feeling they are unique in some way. Since Farmer John's cows all ...
分类:
其他好文 时间:
2020-02-06 19:30:04
阅读次数:
81
用了一个字典 class Solution: def firstUniqChar(self, s: str) -> int: charIndexDict = {} for i in range(len(s)): if s[i] in charIndexDict: charIndexDict[s[i] ...
分类:
其他好文 时间:
2020-02-05 21:51:17
阅读次数:
62
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the s ...
分类:
其他好文 时间:
2020-02-05 17:58:35
阅读次数:
87
Given a list of unique words, find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, i.e. words[i] + ...
分类:
其他好文 时间:
2020-02-04 10:47:17
阅读次数:
71
wingpro是一款非常优秀的适用于python开发IDE软件 而且该软件的插件同样可以使用python语言编写,wingpro可以工作在Mac,Windows,Linux上 为此我使用python3写了个序列生成器,仅供学习算法使用 import random import string impo ...
分类:
编程语言 时间:
2020-02-02 22:01:16
阅读次数:
166
题目链接: "http://poj.org/problem?id=1679" 题目大意: 给你一个简单连通图,判断他的最小生成树是否唯一。 解题思路: 首先(我这里用Kruskal算法)求出它的最小生成树(以下简称MST)以及对应的边,然后构造出这棵MST。 然后我们枚举图上每一条不在此MST上的边 ...
分类:
其他好文 时间:
2020-02-02 19:56:59
阅读次数:
91
01 索引类型 索引类型分为 NORMAL:这是最基本的索引,它没有任何限制,默认的BTREE类型的索引,是我们大多数情况下用到的索引。 UNIQUE:表示唯一的,不允许重复的索引,如果该字段信息保证不会重复。例如身份证号用作索引时,可设置为unique。Unique(要求列唯一)和Primary ...
分类:
数据库 时间:
2020-02-02 15:32:21
阅读次数:
112
Prim、Kruskal算法求解最小生成树 [TOC] 关于最小生成树有两个很重要的算法:Prime(普利姆)算法和Kruskal(克鲁斯卡尔)算法,下面是这两个算法的代码上的基本实现: Prime算法 该算法利用了最小生成树的MST性质,该算法很好的运用了贪心算法,其基本思想是随机选取一个结点,找 ...
分类:
其他好文 时间:
2020-02-02 15:31:10
阅读次数:
73
20:44:00 你在台上唱着我的创作,布局谋篇像本悲情小说——许嵩《最佳歌手》 我的寒假,我美好的寒假啊啊啊 “其实我还蛮不想写你的,博客,可是没办法啊,谁叫我的寒假不要我了,我就只好要你了,博客” 目录 鸽巢原理 鸽巢原理推广 杨辉三角和二项式系数 容斥定理 卡特兰数 斯特林数 那接下来就要来看 ...
分类:
其他好文 时间:
2020-02-01 23:39:35
阅读次数:
202
1 """ 2 We are given head, the head node of a linked list containing unique integer values. 3 4 We are also given the list G, a subset of the values i ...
分类:
其他好文 时间:
2020-02-01 23:05:58
阅读次数:
64