码迷,mamicode.com
首页 >  
搜索关键字:范围    ( 30370个结果)
染色法判定二分图
给定一个n个点m条边的无向图,图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行,每行包含两个整数u和v,表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图,则输出“Yes”,否则输出“No”。 数据范围 1≤n,m≤1051≤n,m≤ ...
分类:其他好文   时间:2020-07-15 01:04:50    阅读次数:63
PTA 乙级 1028 人口普查 (20分) C/C++
总共写了两版,第一版的代码复制较多,所以改了第二版 测试点0:一开始这个测试点错了很多遍,后来做了个标志位存储第一个数据,就通过了。。。 测试点1、2:若有超出年龄范围的,则无法通过此测试点 测试点3:有效次数为0时,必须仅输出0,后面不可有其他的数据 测试点4:挺容易超时,建议不要用java做本题 ...
分类:编程语言   时间:2020-07-15 01:00:36    阅读次数:99
移动端适配剖析
原文链接: https://www.cnblogs.com/yalong/p/13301817.html 产生的背景&目标 1.由于手机设备尺寸,屏幕分辨率等不一致,导致页面显示不一致,如下是部分移动端设备的一些参数,更多尺寸看 这里 2.移动端适配的目标是在不同尺寸的手机设备上,页面相对性的达到合 ...
分类:移动开发   时间:2020-07-14 21:57:28    阅读次数:101
【剑指offer第2题】不修改数组找出重复的数字
【题目】 给定一个长度为 n+1 的数组nums,数组中所有的数均在 1~n 的范围内,其中 n≥1。 请找出数组中任意一个重复的数,但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 思考题:如果只能使用 O(1) 的额外空间, ...
分类:编程语言   时间:2020-07-14 18:22:59    阅读次数:53
【剑指offer第1题】找出数组中重复的数字
【描述】 给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0~n?1 的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意:如果某些数字不在 0~n?1 的范围内,或数组中不包含重复数字,则返回 -1; 样 ...
分类:编程语言   时间:2020-07-14 16:40:22    阅读次数:71
学习TextRank算法
TextRank是啥: 一种用于文本的基于图的排序算法。 优点: 不需要学习训练。 模型原理: TextRank可以表示为一个有向有权图G=(V,E),图中任何两点Vi 和Vj之间的边的权重为wji,对于一个给定的点Vi ,In(Vi )为指向该点的点集合。out(Vi )为点Vi指向的点集合。 点 ...
分类:编程语言   时间:2020-07-14 15:00:13    阅读次数:75
LeetCode 26 删除排序数组中的重复项
26. 删除排序数组中的重复项 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面 ...
分类:编程语言   时间:2020-07-14 13:29:25    阅读次数:57
leetcode刷题总结551-600
551. 学生出勤记录 I 描述: 思路:字符串包含A的个数 和 是否包含“LLL” 552. 学生出勤记录 II 描述: 思路:动态规划。dp[0-n][0-1 A][0-1-2 L]。 状态转移根据题意分情况 添加P时候, 添加A的时候 L的时候。。 553. 最优除法 描述: 思路:题中说全部 ...
分类:其他好文   时间:2020-07-14 13:15:33    阅读次数:42
由HashMap哈希算法引出的求余%和与运算&转换问题
目录 1、引出问题 2、结论 3、分析过程 4、总结 回到顶部 1、引出问题 在前面讲解 HashMap 的源码实现时,有如下几点: ①、初始容量为 1<<4,也就是24 = 16 ②、负载因子是0.75,当存入HashMap的元素占比超过整个容量的75%时,进行扩容,而且在不超过int类型的范围时 ...
分类:编程语言   时间:2020-07-14 12:58:55    阅读次数:57
[动态规划]338. 比特位计数
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
共30370条   上一页 1 ... 84 85 86 87 88 ... 3037 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!