首页 >  
搜索关键字:vvdi ii    ( 6008个结果
第六章学习小结
图 图的定义 顶点ii的出度:第ii行1的个数。顶点ii的入度,第ii列1的个数。 图由顶点集V(G)和边集E(G)组成,记为G=(V,E)。其中E(G)是边的有限集合,边是顶点的无序对(无向图)或有序对(有向图)。 对有向图来说,E(G)是有向边(也称弧(Arc))的有限集合,弧是顶点的有序对,记 ...
分类:其他   时间:2019-05-20 01:34:05    收藏:0  评论:0  赞:0  阅读:26
整除理论的摘抄
整除理论是初等数论的基础。 §1 自然数与整数 1.1 基本性质 略去。 (滑稽 §1.2最小自然数原理与数学归纳原理 自然数的本质属性由归纳原理刻画。 归纳原理的描述: 设 S 是 N 的一个子集, 满足条件: (i)1 ∈ S; (ii)若 n ∈ S, 则 n +1∈S; 那么S = N。 数 ...
分类:其他   时间:2019-05-19 22:07:35    收藏:0  评论:0  赞:0  阅读:18
LeetCode 52.N-Queens II
804. N-Queens II(N 皇后 II) 题目: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 示例: 思路: 这题思路较清晰,先在第一行第一列放置皇后,之后第二行寻找可以放皇后的地 ...
分类:其他   时间:2019-05-19 19:21:10    收藏:0  评论:0  赞:0  阅读:10
HDU - 6294 SA-IS后缀数组
小Q最近阅读了SA-IS算法在线性时间内构造后缀数组的相关论文,面对任何字符串题,都可以想出线性时间的算法。 小T在经历过二分图匹配事件后,再也不相信小Q所说的话。面对小Q,小T又给出了一道字符串题: 给定一个长度为nn 的小写字符串S[1..n]S[1..n] ,设sufisufi 表示以ii 为 ...
分类:编程语言   时间:2019-05-18 21:30:56    收藏:0  评论:0  赞:0  阅读:23
CodeForces 346C Number Transformation II
Number Transformation II 题解: 对于操作2来说, a - a % x[i] 就会到左边离a最近的x[i]的倍数。 也就是说 [ k * x[i] + 1, (k+1)* x[i] -1 ]这段区间的的数都会走到 k * x[i]上。 所以对于每个位置都先计算出他到右边最远的 ...
分类:其他   时间:2019-05-18 13:29:57    收藏:0  评论:0  赞:0  阅读:23
二叉树的层次遍历 II
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为: [ [15,7], [9,20], [3] ]思路: ...
分类:其他   时间:2019-05-17 14:16:59    收藏:0  评论:0  赞:0  阅读:20
数论整理
求最小公倍数 辗转相除法 gcd(a,b)= gcd(b,a%b) 求素数 埃式筛 c++ //复杂度O(nloglogn) for(long long i=2;ii,prime[j] ...
分类:其他   时间:2019-05-16 19:25:01    收藏:0  评论:0  赞:0  阅读:22
P3932 浮游大陆的68号岛
题目来源:洛谷 题目描述 妖精仓库的储物点可以看做在一个数轴上。每一个储物点会有一些东西,同时他们之间存在距离。 每次他们会选出一个小妖精,然后剩下的人找到区间[l,r][l,r]储物点的所有东西,清点完毕之后问她,把这个区间内所有储物点的东西运到另外一个仓库的代价是多少? 比如储物点ii有xx个东 ...
分类:其他   时间:2019-05-15 19:41:58    收藏:0  评论:0  赞:0  阅读:19
python 13 内置函数II 匿名函数 闭包
1. 内置函数整理: callable:判断一个对象是否可被调用 bytes repr:返回一个对象的string形式(原形毕露) abs():绝对值 sum():加总 reversed:返回的是一个反转的迭代器 zip:拉链方法 lambda: lambda a,b: a if a b else ...
分类:编程语言   时间:2019-05-15 18:46:29    收藏:0  评论:0  赞:0  阅读:29
213. House Robber II 打家劫舍 IIJava
网址:https://leetcode.com/problems/house-robber-ii/ 因为房子是环形排列的,所以第一个房子和最后一个房子是相邻关系。 于是我们就在House Robber的基础上稍加修改即可: 打劫范围为第一间房子到倒数第二间房子 打劫范围为第二件房子到最后一间房子 选 ...
分类:编程语言   时间:2019-05-15 16:18:11    收藏:0  评论:0  赞:0  阅读:30
数据库的认识以及操作
数据库的由来 : 1数据只是程序运行的一部分 程序的组件不能放在一台机器上 2数据安全性 3支持并发数据管理技术的发展历程:1 人工管理 临时用 临时输入 不保存2 文件系统管理 有硬盘磁盘等存储介质3 数据系统管理 i 数据结构化 ii 数据共享,冗余度低,易扩充 iii数据独立性高 iv 数据由 ...
分类:数据库技术   时间:2019-05-14 20:40:33    收藏:0  评论:0  赞:0  阅读:31
ARTS打卡第8周
A: Word Ladder II Hard 题目: 给定两个字符串,和一个字符串字典,这些字符串都是长度相等,并且字典中的字符串都不同,起始字符串通过字典进行转换,两个字符串要转换, 需要满足,只有一个字符不同其他均相同,每个字符串只能使用一次,得到所有的从起始字符串转换成目标字符串的最短的转换路 ...
分类:其他   时间:2019-05-13 00:06:29    收藏:0  评论:0  赞:0  阅读:36
洛谷 P1966 火柴排队
题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为:∑(ai??bi?)2 其中ai? 表示第一列火柴中第ii个火柴的高度,bi?表示第二列火柴中第 ii 个火柴的高度。 每列火柴中相邻两根火 ...
分类:其他   时间:2019-05-12 22:47:39    收藏:0  评论:0  赞:0  阅读:36
Contains Duplicate II LT219
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the ...
分类:其他   时间:2019-05-12 10:03:49    收藏:0  评论:0  赞:0  阅读:25
lintcode 787. The Maze 、788. The Maze II 、
787. The Maze https://www.cnblogs.com/grandyang/p/6381458.html 与number of island不一样,递归的函数返回值是bool,不是void。 maze = -1用来表示已经访问的节点。 dp用来记录每个位置的是否能访问,如果dp ...
分类:其他   时间:2019-05-11 15:52:33    收藏:0  评论:0  赞:0  阅读:26
142. 环形链表 II
题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 。 为了表示给定链表中的环,我们使用整数 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 是 ,则在该链表中没有环。 说明: 不允许修改给定的链表。 示例 1: 示例 2: 示例 3: 进阶: 你是否可以不用额 ...
分类:其他   时间:2019-05-11 13:27:32    收藏:0  评论:0  赞:0  阅读:27
LeetCode--052--N皇后II(java)
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 示例: 2019-05-10 16:19:39 ...
分类:编程语言   时间:2019-05-10 16:33:48    收藏:0  评论:0  赞:0  阅读:22
N - Marriage Match II 网络流
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3081 推荐博客:https://www.cnblogs.com/liuxin13/p/4728131.html 这个题目没什么思路,完全不知道怎么写,后来看了题解,说是网络流+二分+并查集,然后更加懵了 ...
分类:其他   时间:2019-05-09 21:59:09    收藏:0  评论:0  赞:0  阅读:28
SPOJ 10707 COT2 - Count on a tree II
思路 树上莫队的题目 每次更新(u1,u2)和(v1,v2)(不包括lca)的路径,最后单独统计LCA即可 代码 cpp include include include include include using namespace std; int v[100100 2],fir[100100], ...
分类:其他   时间:2019-05-09 17:37:35    收藏:0  评论:0  赞:0  阅读:30
Redis Hash 的 HSET、HGET、HMSET、HMGET 性能测试
【压测环境】 操作系统: Ubuntu 14.04 LTS Linux版本: 3.13.0 24 generic x86_64 GNU/Linux 处理器: 4核的 AMD Athlon(tm) II X4 640 Process ...
分类:其他   时间:2019-05-09 12:17:24    收藏:0  评论:0  赞:0  阅读:32
6008条   1 2 3 4 ... 301 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号