下了个2K15,48个G啊,然后~~ [问题点数:100分,结帖人wg5945]

Bbs3
本版专家分:708
结帖率 100%
Bbs7
本版专家分:25842
Blank
红花 2015年6月 移动开发大版内专家分月排行榜第一
Blank
黄花 2015年7月 移动开发大版内专家分月排行榜第二
2015年5月 移动开发大版内专家分月排行榜第二
Blank
蓝花 2015年7月 扩充话题大版内专家分月排行榜第三
2015年5月 扩充话题大版内专家分月排行榜第三
Bbs4
本版专家分:1833
Bbs8
本版专家分:41187
Bbs3
本版专家分:708
Bbs5
本版专家分:3704
Bbs10
本版专家分:117741
Bbs7
本版专家分:17328
Blank
红花 2014年11月 扩充话题大版内专家分月排行榜第一
Blank
黄花 2014年12月 扩充话题大版内专家分月排行榜第二
Bbs8
本版专家分:41187
Bbs7
本版专家分:11534
Bbs7
本版专家分:18171
Bbs1
本版专家分:99
Bbs1
本版专家分:53
Bbs7
本版专家分:18800
Bbs7
本版专家分:18800
Bbs10
本版专家分:122931
Blank
红花 2017年2月 扩充话题大版内专家分月排行榜第一
2016年3月 扩充话题大版内专家分月排行榜第一
2014年8月 扩充话题大版内专家分月排行榜第一
Blank
黄花 2017年3月 扩充话题大版内专家分月排行榜第二
2017年1月 扩充话题大版内专家分月排行榜第二
Blank
蓝花 2017年5月 扩充话题大版内专家分月排行榜第三
2017年4月 扩充话题大版内专家分月排行榜第三
2017年3月 Java大版内专家分月排行榜第三
Bbs9
本版专家分:58314
Blank
蓝花 2015年1月 扩充话题大版内专家分月排行榜第三
2014年9月 扩充话题大版内专家分月排行榜第三(补)
Bbs8
本版专家分:41187
Bbs12
本版专家分:303666
版主
Blank
优秀版主 2016年8月优秀小版主
2014年11月论坛优秀版主
Blank
红花 2018年4月 扩充话题大版内专家分月排行榜第一
2017年7月 扩充话题大版内专家分月排行榜第一
2017年6月 扩充话题大版内专家分月排行榜第一
2017年5月 扩充话题大版内专家分月排行榜第一
2017年3月 扩充话题大版内专家分月排行榜第一
2017年1月 扩充话题大版内专家分月排行榜第一
2016年12月 扩充话题大版内专家分月排行榜第一
2016年11月 扩充话题大版内专家分月排行榜第一
2016年10月 扩充话题大版内专家分月排行榜第一
2014年2月 扩充话题大版内专家分月排行榜第一
2014年1月 扩充话题大版内专家分月排行榜第一
Blank
黄花 2018年6月 扩充话题大版内专家分月排行榜第二
2018年2月 扩充话题大版内专家分月排行榜第二
2017年9月 扩充话题大版内专家分月排行榜第二
2017年2月 扩充话题大版内专家分月排行榜第二
Blank
蓝花 2018年5月 扩充话题大版内专家分月排行榜第三
2018年1月 扩充话题大版内专家分月排行榜第三
2017年12月 扩充话题大版内专家分月排行榜第三
2017年11月 扩充话题大版内专家分月排行榜第三
2017年10月 扩充话题大版内专家分月排行榜第三
2017年8月 扩充话题大版内专家分月排行榜第三
2016年9月 扩充话题大版内专家分月排行榜第三
2016年8月 扩充话题大版内专家分月排行榜第三
Bbs3
本版专家分:708
Bbs8
本版专家分:41187
Bbs8
本版专家分:41187
Bbs7
本版专家分:11676
Bbs3
本版专家分:773
Bbs3
本版专家分:708
2^k进制数
题目描述rnrn输入rn输入文件digital.in只有1行,为两个正整数,用一个空格隔开:rnk Wrn输出rn输出文件digital.out为1行,是一个正整数,为所求的计算结果,即满足条件的不同的r的个数(用十进制数表示),要求最高位不得为0,各数字之间不得插入数字以外的其他字符(例如空格、换行符、逗号等)。rn(提示:作为结果的正整数可能很大,但不会超过200位)rn样例输入rn3 7rn样例输出rn36rn...
LeetCode-Python-215. 数组中的第K个最大元素
在未排序的数组中找到第k个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。nn示例 1:nnn输入: [3,2,1,5,6,4] 和 k = 2n输出: 5nnn示例2:nnn输入: [3,2,3,1,2,4,5,5,6] 和 k = 4n输出: 4nn说明:nn你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。nnnclass Sol...
蓝桥杯题目---算式最大值
n描述nn给定:nn1)N个正整数A1, A2, ... AN; nn2)P个加号+和Q个减号-; (P+Q=N-1) nn3)K对括号() nn请你使用全部整数、加减号和括号,组成一个合法的算式(A1~AN在算式中的顺序随意),使得算式的结果最大。 nn注意加减号只能作为二元运算符出现在算式中,不能作为正负号。 nn括号可以出现在算式最左和最右,例如(((1+2)))是合法的。nn例如...
leetcode 698、划分为k个相等的子集(递归)
给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。nn示例 1:n输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4n输出: Truen说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。n注意:nn1 <= k <= len(nums) <= 16n0 &lt...
输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字, 则最小的4个数字为1,2,3和4
任务和代码:rn/**********************************************************rnFile Name:         min.crnAuthor:            李杰      Date:2016-12-15rnDescription:   查找最小的k个元素rn题目:输入n个整数,输出其中最小的k个。rn例如输入1,2,3,4,5
证明:若G为简单图,且δ≥|V(G)|-2,则κ(G)=δ
证明:若G为简单图,且δ≥|V(G)|-2,则κ(G)=δn证明:nnnδ=|V(G)|-1,G为完全图,κ(G)=|V(G)|-1=δ;δ=|V(G)|-2,假设κ(G)=|V(G)|-3,即删去|V(G)|-3个顶点后G不再连通,则有两种情况n                                        ○-----○     ○           或    ○
第K小分数@hihoCoder
n#1692 : 第K小分数nn时间限制:10000msnn单点时限:1000msnn内存限制:256MBnn描述nn给定N个不同的质数P1, P2, ... PN。用它们作为分目可以组成(P1-1) + (P2-1) + ... (PN-1)个分数:nn1/P1, 2/P1, 3/P1, ..., P1-1/P1, 1/P2, 2/P2, 3/P2, ... P2-1/P2, ... 1/PN,...
N - 城堡问题
N - 城堡问题n题目:nhttps://cn.vjudge.net/contest/271046#problem/Nn代码如下:n#include<bits/stdc++.h>nusing namespace std;n#define MAX 55nnint a[MAX][MAX],vis[MAX][MAX],sum = 0,max_size = 0;nnvoid dfs(int i...
Leetcode 25:k个一组翻转链表(最详细解决方案!!!)
给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。rnrnk 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。rnrn示例 :rnrn给定这个链表:1->2->3->4->5rnrn当 k = 2 时,应当返回: 2->1->4->3->5rnrn当 k = 3 时
链表---找出单链表中倒数第k个节点
思路:nn1、迭代,二指针,快的先走n步,<em>然后</em>一起走,当fast走到最后,slow就是结果nn2、递归,到达链表末尾返回一个0计数器,当计数器等于k时就是第k个nnn迭代nListNode nthToLast(ListNode head, int n) {n ListNode fast = head;n ListNode slow = head;n whi...
逆序
编写函数,接受包含20个整数的列表lst和一个整数k作为参数,返回新列表。rn处理规则为:将lst中下标k之前的元素逆序,下标k之后的元素逆序,<em>然后</em>将整个列表lst中的所有元素再逆序。rnrnrndef demo(lst,k):rn x=lst[:k]rn x.reverse()rn y=lst[k:] rn y.reverse()rn r=x+y rn r.rever...
合并k个排好的的单链表
package algorithm;nnimport java.util.List;nn/*n原题nMerge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.n题目大意nn合并k个排好的的单链表。分析和描述它的复杂性。nnn*/npublic class mer...
noip2002 自由落体 (物理)
P1125自由落体rnAcceptedrnrnrnrn标签:模拟NOIP提高组2002rnrnrnrnrnrnrnrnrnrnrnrnrnrn描述rnrn在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,….n-1。在地面上有一个小车(长为 L,高为 K,距原点距离为 S1)。已知小球下落距离计算公式为 d=1/2*g*(t^2),其中 g=10,t 为下落时间。地面上的小车
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
简单dp之递推(2)--ZOJ 3747
题目链接:ZOj 3747题意:给n个士兵排队,每个士兵有三种类型G、R、P可选,求至少有m个连续G士兵,最多有k个连续R士兵的排列的种数。题目输入输出:InputThere are multiple test cases. For each case, there is a line containing 3 integers N (0 < N < 1000000), M (0 < M < 100
瑞星全功能软件
<em>下了</em>很久给个面子,压缩了呵呵。。。。。。。。有瑞星全功能软件和卡卡,给个面子啊
LeetCode347. 前K个高频元素
今天继续哈,写的还是比较简单的一个题,哈希表和堆排序,要多多熟悉java的数据结构。题目给定一个非空的整数数组,返回其中出现频率前 k 高的元素。例如,给定数组 [1,1,1,2,2,3] , 和 k = 2,返回 [1,2]。注意:你可以假设给定的 k 总是合理的,1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。分析看到给出一个...
【贪心】最优合并问题
最优合并问题 nTime Limit: 1000MS Memory Limit: 65536KB nSubmit Statistic Discuss nProblem Description给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这
【嵙大OJ】Problem 1912:按顺序输出数字(I)
 nnProblem B: 按顺序输出数字(I)nnTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 670  Solved: 198n[Submit][Status][Web Board]nnDescriptionnn给定一个整数K以及N,如果N是正数,则输出自K开始的N个整数K,K+1,...,K+N-1。如果N是0,则没有输出。如果N是负数,则输出...
快速选择问题 【快排】
在快排中作操作!
第六章树和二叉树作业1—二叉树
1-1nn某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无右孩子。(2分)nnTnn后序:左右根nn中序:左根右nn想要一样,必没有右孩子。nn nn1-2nn某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。(2分)nn Fnn后序:左右根nn中序:左根右nn想要一样,必没有右孩子。nn nn1-3nn存在一棵总共有2016个结点的二叉树,其中有16...
问题 M: 序列合并
问题 M: 序列合并nnhttp://exam.upc.edu.cn/problem.php?cid=1444&amp;amp;pid=12nn时间限制: 1 Sec  内存限制: 64 MBn提交: 748  解决: 176n[提交] [状态] [讨论版] [命题人:admin]nn题目描述nn有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。nn n...
mysql如何导入sql文件达到上G的文件
一、进入mysql的bin目录下n二、执行如下语句nmysql -uroot -p 数据库 n提示输入密码即可导入大数据量的sql文件。
微信清理小技巧,这样清理绝对让你的手机多出几个G
n n n 微信现在已经成为了人们生活工作中不可缺失的一款社交软件,随着长时间和高频率的使用,不知不觉微信就占了我们手机不少内存。这对于16G或者32G的内存用户来说就比较尴尬了,总是要习惯性的清理一下存储空间。下面我就来教大家如何正确清理手机内存。  nnnnnn一、平常就注意不要让微信吞你的存储空间微信会自动下载你在其他设备查看的照片、视频和文件,如果没有对此进行...
XTU 1160 猜数字
XTU 1160 猜数字之编程解答……
算法设计与分析: 4-2 最优合并问题
4-2 最优合并问题nnnn问题描述nn给定 k 个排好序的序列 s1,s2,...,sks1,s2,...,sks_1 , s_2 ,..., s_k , 用 2 路合并算法将这 k 个序列合并成一个序列。 n假设所采用的 2 路合并算法合并 2 个长度分别为 m 和 n 的序列需要 m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 n为了进行比较,还需要...
[leetcode]二分查找
x 的平方根n实现 int sqrt(int x) 函数。n计算并返回 x 的平方根,其中 x 是非负整数。n由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。n示例 1:nn输入: 4n输出: 2n示例 2:nn输入: 8n输出: 2n说明: 8 的平方根是 2.82842..., n 由于返回类型是整数,小数部分将被舍去。nnc++代码nclass Solution {npu...
陈越《数据结构》第六讲 图(上)
6.1 什么是图6.1.1 定义n n 图示表示“多对多”的关系(树与线性表都可以认为是其特殊形式);n 图包含: n 一组顶点\color{red}{一组顶点}:通常用 VV(Vertex) 表示顶点集合;n 一组边\color{red}{一组边}:通常用 EE(Edge) 表示边的集合; n — 边是顶点对:(v,w)∈E(v,w)\in{E},其中v,w∈Vv,w\in{V} ;
2017网络新生赛题解
硬币翻转 n题目描述在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。输入输出格式输入格式: n输入只有一行,包含一个自然数N(N为不大于100的偶数)。输出格式: n输出文件的第一行包含一个整数S,表示最少需要的操作次数。接下来的
求两个有序数组合并后第K大值-leetcode
两个有序数组从小到大排列,取两个数组合并后第K大的元素,要求O(1)空间复杂度rn 如 a = {0, 1, 2, 4} b = {3, 5, 7} 第4大元素,返回3rn 方法一:rn 不考虑复杂度的情况下,首先想到的方法是一次从两个数组中选取较小的那个,rn 直到选取第k个,此种方法复杂度在O(k),代码如下rn 方法二:rn 基于k/2位数的二分思想rn 方法三...
第六章树和二叉树作业1—二叉树--计算机17级(期末复习带详解版)
 解析在下面nnnnnnnnnnnnnnnn nn nn p1-1:nn前序根,左,右。nn中序左,根,右。nn后序左,右,根。nn中和后一样,肯定是都没有右孩子。nnp1-3:nnnnp1-4:nnnnp1-5:nnnnp1-6:同p1-1,1-2nnx2-1:nn等比数列求和公式nnnnnnx2-2:nnnnx2-5:这里主要说一下键值的概念,参考这个链接就懂了nnhttps://zhidao...
数组中最大第K元素(快排思想)
1. 利用快排的思想找数组中最大K元素,但是找到最大K元素 是排序后的数组 地址索引为K位置上的元素rn但是利用快排的思想 不需要进行排序 只需要找到 地址索引=k 位置 前k-1个元素 rn不一定是排序的但是 前k-1个元素一定不小于(>=)索引k位置上的值 .rn   快排思想:rn 1.进行一次快排(将大的元素放在前半段,小的元素放在后半段), 假设得到的中轴为p=partition()rn
坏人自有坏人磨
rn平生不做亏心事,半夜不怕鬼敲门。只要做好自己的事情,就不用担心泼粪给泼脏了。rn rn坏人自有坏人磨。rn邪不压正的文章里面写的第一位同志,发动全公司找我的黑材料,开始其他人很配合的,慢慢大家发现情况了,不配合了,后来又找发动全公司找项目麻烦,开始大家找麻烦的,我逐个解决,慢慢大家都麻木掉了,他还发动大家找麻烦,其他人直接就假装没有听见,没有人回应,最后自己把自己搞的没有意思。rn第二位同志,...
洛谷P1036 选数
题目描述nn已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:nn3+7+12=22nn3+7+19=29nn7+12+19=38nn3+12+19=34。nn现在,要求你计算出和为素数共有多少种。
最短路径
题目描述nN个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离n输入描述:n第一行两个正整数N(2&amp;amp;lt;=N&amp;amp;lt;=100)M(M&amp;amp;lt;=500),表示有N个城市,M条道路n接下来M行两个整数,表示相连的两个城市的编号n输出描述:nN-1行,表示0号城市到其他城市的最短路,如果无法到达,输出-1,数值太大的以MOD 100000 ...
51NOD 1105 第K大的数(二分好题)
传送门 n数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ……A[1] * B[0],A[1] * B[1]……A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。 n例如:A:1 2 3,B:2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数。 nInput n第1行:2个数
寻找最大的K个数 解法二(python)
思路:1.对数组S进行拆分,从数组S中随机找出一个元素,将数组分成大于该元素和小于该元素的Sa和Sb。2.当Sa中元素的个数大于或等于K,那么Sa中最大的K个元素就是数组S的最大的K个元素;   当Sa中元素的个数小于K,那么数组S的最大的K个元素则为Sa中所有的数和Sb中的K-length(Sa)个元素。   这样递归下去,可将问题分解成更小的问题,平均时间复杂度为o(N*log2k)。3.应该...
数列
题目如下nn分析nn我们可以逆向转化,把n转化为二进制数,<em>然后</em>把他当做K进制,<em>然后</em>转化为十进制的数输出就是答案结果了n代码如下n#include&amp;lt;stdio.h&amp;gt;n#include&amp;lt;math.h&amp;gt;n#include&amp;lt;stdlib.h&amp;gt;nint main()n{n int a[99], i = 0;n int n,k;n printf(&quot;请输入n和k\n&quot;);n ...
剑指offer----二叉搜索树的第K个节点----java实现
思路:rn根据二叉搜索树的特点来解决,非空二叉搜索树是左子树上的所有节点比根节点小,右子树上的所有节点比根节点大,其左右子树同样遵循这个规则。rn所以二叉搜索树的中序遍历结果,就是一个按照从大到小的顺序排序的序列,访问第K个节点时就终止程序即可。rnTreeNode KthNode(TreeNode pRoot, int k)n {n if(pRoot == null ||
23 合并K个有序数组
利用21题合并两个有序数组的代码,使用for循环进行合并,效率较低;参照第一名的代码,使用分治,改变对数组的处理方法,可以大幅度提高处理效率:nn修改后:nnnpublic ListNode mergeKLists(ListNode[] lists) {n if(lists==null||lists.length==0)return null;n return sort(lists, 0, l...
洛谷 P2622 关灯问题II
洛谷P2622nntag:状态压缩nn【题目大意】nnn个灯,m个按钮,每个按钮都可以控制所有灯,给出每个按钮对每个灯的影响,求从全开到全关的最短步数。nn【题目分析】nn每盏灯只有两个状态,即开与关,记为0和1,则所有灯的状态总数为2^n(n=3时,有000,001,010,100……)nn对每个状态单独分析,可以把每个开关看作一条有向边,这样把不同的状态连起来(也可能出现自环),因此,此题就变...
博弈——涂色游戏
在一个2*N的格子上,Alice和Bob又开始了新游戏之旅。 rnrn这些格子中的一些已经被涂过色,Alice和Bob轮流在这些格子里进行涂色操作,使用两种涂色工具,第一种可以涂色任意一个格子,第二种可以涂色任意一个2*2的格子。每一轮游戏里,他们可以选择一种工具来涂色尚未被染色的格子。需要注意,涂色2*2的格子时,4个格子都应当未被涂色。最后一步涂满所有格子的玩家获胜。 rnrn一如既往,Ali
leetcode 215 数组中的第K个最大元素
链接: 215 在未排序的数组中找到第 k 个最大的元素。请注意,它是数组有序排列后的第 k 个最大元素,而不是第 k 个不同元素。例如,给出 [3,2,1,5,6,4] 和 k = 2,返回 5。注意事项:你可以假设 k 总是有效的,1 ≤ k ≤ 数组的长度。这个题可以用优先队列来解决, 用java提供的类库会非常省事.public int findKthLargest(int[] nums,...
算法笔记 //08_最优合并问题
★问题描述: 给定 k 个排好序的序列 s1,s2,...,sk,用 2 路合并算法将这 k 个序列合并成一个序列。n 假设所采用的 2 路合并算法合并 2 个长度分别为 m 和 n 的序列需要 m + n - 1 次比较。n 试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。n 为了进行比较,还需要确定合并这个序列的最差合并顺序,使所需的总比较次数最多。
查找最小的k个元素
题目描述nn输入n个正整数(可以有重复的情况出现),输出其中最小的k个(如有重复的情况出现,重复输出),其中1≤k≤n≤10000,每个正整数小于10000。例如输入1、4、8、2、5、7、6、3这8个数字,则最小的4个数字为1、2、3、4。nn输入nn第一行,n和k,用空格隔开。nnn个整数,用空格隔开。nn输出nn最小的k个正整数,且从小到大排序,用空格隔开。nn样例输入nnnn8 4n1 2...
【搜索】洛谷 P1036 选数
题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=29)。输入
# 1090:含k个3的数
1090:含k个3的数n时间限制: 1000 ms 内存限制: 65536 KBn提交数: 6411 通过数: 4254n【题目描述】n输入两个正整数m和k,其中1&amp;lt;m&amp;lt;100000,1&amp;lt;k&amp;lt;5 ,判断m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。 例如,输入:43833 3,满足条件,输出YES。如果输入:393...
iphone空间占用上的QQ程序竟然搞到2个多G,但是QQ本身只有100M左右,剩下的都是QQ接受的文件、视频、图片等,怎么清除这些,腾出空间?
iphone空间占用上的QQ程序竟然搞到2个多G,但是QQ本身只有100M左右,剩下的都是QQ接受的文件、视频、图片等,怎么清除这些,腾出空间?nnn1)点击头像右上角,有个文件管理,将QQ有关的文件全删除。n但是删除后,去设置-通用-用量,中去看,空间一点都没有腾出来,怎么回事?n原因是设置没有读最新的QQ相关的数据,重启手机即,再设置-通用-用量,会发现,腾出了很多内存。
第七章--图--基本概念
1-1nn无向连通图至少有一个顶点的度为1。 (1分)nnFnn关于连通图nn举个例子:一个三角形的连通图,顶点的度数都为2nn nn1-2nn用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 (1分)nn Fnn邻接矩阵的空间复杂度为O(n2),与边的个数无关。邻接表的空间复杂度为O(n+e),与图中的结点个数和边的个数都有关。nn nn1-3nn用邻接矩阵法存储图,占用的...
含k个3的数
 nnn描述:nn输入两个正整数 m 和 k,其中1 &amp;lt; m &amp;lt; 100000,1 &amp;lt; k &amp;lt; 5 ,判断 m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。 n例如,输入: n43833 3 n满足条件,输出YES。n如果输入:n39331 3 n尽管有3个3,但不能被19整除,也不满足条件,应输出NO。nnnn输入:nnm 和 k 的值,...
PAT乙级练习题B1025.反转链表
题目描述给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<=N),即要求反转的子链结点的个数。结点的地址
2018年网易笔试题1:输入一个数列a,a有n个元素,对数列b进行操作:1)将a的第一元素放在b的末尾,2)翻转b。将操作1)2)进行n次,求b
2018年网易笔试题1:输入一个数列a,a有n个元素,对数列b进行操作:1)将a的第一元素放在b的末尾,2)翻转b。将操作1)2)进行n次,求brn例如rn输入 1 2 3 4rn输出 4 2 1 3rn思路:利用双向链表list避免了reversern#include "stdafx.h"n#include n#include n#include n#include n#include n#in
4955-查找最小的k个元素 ZCMU
Descriptionnn 输入n个正整数(可以有重复的情况出现),输出其中最小的k个(如有重复的情况出现,重复输出),其中1≤k≤n≤10000,每个正整数小于10000。例如输入1、4、8、2、5、7、6、3这8个数字,则最小的4个数字为1、2、3、4。nnInputnn 第一行,n和k,用空格隔开。nn n个整数,用空格隔开。nnOutputnn 最小的k个正整数,且从小到大排序,用空格隔开...
数据结构
数据结构数组和广义表以及树的基本概念​ T4 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij**(i二叉树已知后序遍历和中序遍历,求前序遍历,从后往前看已知前序遍历和中序遍历,求后序遍历,从前往后看​ T15某二叉树的前序和后序遍历序列正好相反,则该二叉树一定是高度等于其结点数​ T7
leetcode658_找到k个最接近的元素
给定一个排序好的数组,两个整数 k 和 x,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样,优先选择数值较小的那个数。nn示例 1:nn输入: [1,2,3,4,5], k=4, x=3n输出: [1,2,3,4]n nn示例 2:nn输入: [1,2,3,4,5], k=4, x=-1n输出: [1,2,3,4]n nn说明:n...
LeetCode215. python实现:数组中的第K个最大元素问题☆☆
目录nn一、问题nn二、解题思路nn三、python具体实现nn四、题外记nn一、问题nn在未排序的数组中找到第k个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。nn示例 1:nnn输入: [3,2,1,5,6,4] 和 k = 2n输出: 5nnn示例2:nnn输入: [3,2,3,1,2,4,5,5,6] 和 k = 4n输出: 4nn二、...
链家笔试:斐波那契数列中的第k个数
斐波那契数列中的第k个数n 题目描述:n n Fibonacci数列:1、1、2、3、5、8、13 …..的第k项是多少(1
洛谷1036 选数(DFS)
已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1​,x2​,…,xn​ ,以及 111 个整数 kkk ( k&amp;lt;nk&amp;lt;nk&amp;lt;n )。从 nnn 个整数中任选 kkk 个整数相加,可分别得到一系列的和。例如当 n=4,k=3n=4,k=3n=4,k=3 , 444 个整数分别为 3,7,12,193,7,12,193,7,12,19 时,可得全部的组合与它们...
C++从1~m数字中任取k个元素,求所有组合算法
# define MAXN 100nint a[MAXN]; //定位数组,用于指示选取元素集合数组的位置,选取元素集合数组0 起始nvoid comb(int m,int r)n{ n int cur;//指示定位数组中哪个成员正在移进n unsigned int count=0;n //初始化定位数组,0 起始的位置 ,开始的选择必是位置
Java实现将数组的子数组a[0:k]和a[k+1:n-1]进行换位的算法
算法设计与分析(王晓东版)2-11题:将数组的子数组a[0:k]和a[k+1:n-1]进行换位,要求最坏情况下时间复杂度为O(n)
T1090 含k个3的数(#Ⅰ- 4 - 2)
【题目描述】输入两个正整数m和k,其中1&amp;lt;m&amp;lt;100000,1&amp;lt;k&amp;lt;5 ,判断m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。 例如,输入:43833 3,满足条件,输出YES。如果输入:39331 3,尽管有3个3,但不能被19整除,也不满足条件,应输出NO。【输入】m 和 k 的值,中间用单个空格间隔。【输出】满足条件时输出 YES,不...
NKOJ-3768 数列操作
P3768 数列操作 n问题描述 给出 N 个正整数数列 a[1..N],再给出一个正整数 k,现在可以重复进行如下操作:n 每次选择一个大于 k 的正整数 a[i],将 a[i]减去 1,选择 a[i-1]或 a[i+1]中的一个加上 1。n 经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数都不小于 k。
查找最小的k个元素 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
#include rn int main()rn{rnint a[10]={2,8,7,9,6,5,1,10,3,4};rn  int i,k,t,j;rn  printf("请输入第几个数");rn  scanf("%d",&k);rn  for(j=0;jrn  {rn for(i=0;irn{ rnif(a[i]>a[i+1])rn{rnt=a[i]; rnrna[i]=a[i+1];rna
启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5 然后是线程2打印6,7,8,9,10 然后是线程3打印11,12,13,14,15.接着再由线程1打印16,17,18,19,20....
启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5 <em>然后</em>是线程2打印6,7,8,9,10 <em>然后</em>是线程3打印11,12,13,14,15.接着再由线程1打印16,17,18,19,20…依次类推, 直到打印到60。n提示:定义一个同步方法,在方法中使用循环的方式输出连续的5个数字,方法执行前,可以通过标记的方式判断是否是当前线程应该执行,如果是,则执行输出逻辑,如果不是,则wait进入等待...
每天一道LeetCode-----两个有序数组合并后的第K个数
原题链接Median of Two Sorted Arrays n n意思是给定两个有序序列,找到合并之后的中位数,要求复杂度O(log(m+n))。扩展方面,找到合并之后第K小的数,因为中位数也符合第K小范畴,所以直接按照后者解题即可nnnn不考虑复杂度的情况下,首先想到的方法是一次从两个数组中选取较小的那个,直到选取第k个,此种方法复杂度在O(k),代码如下nnnnclass Solution
洛谷 P2819 图的m着色问题
题目:nn题目背景nn给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。nn题目描述nn对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不同的着色法。nn输入输出格式nn输入格式:nnnn第1行有3个正整数n,k 和m,...
图的着色问题-回溯解决
问题描述:图着色问题(Graph Coloring Problem, GCP) 又称着色问题,是最著名的NP-完全问题之一。 n数学定义:给定一个无向图G=(V, E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最小的K值。图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个
【LeetCode难题解题思路(Java版)】25. k个一组翻转链表
首先看一下题目描述:rn给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。rnrnk 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。rnrn示例 :rnrn给定这个链表:1-&amp;amp;gt;2-&amp;amp;gt;3-&amp;amp;gt;4-&amp;amp;gt;5rnrn当 k = 2 时,应当返回: 2-&amp;amp;gt;1-&amp;amp;gt;4-&amp;amp;gt;3-&amp;amp;gt;5r
025 K个一组翻转链表
LeetCode 第二十五题 K个一组翻转链表nnn 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 n k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k n 的整数倍,那么将最后剩余节点保持原有顺序。 n 示例 : n 给定这个链表:1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;5 n 当 k = 2 时,应当返回: 2-&amp;gt;1-&amp;gt;4-&amp;...
超市管理系统[课程设计下载
超市管理系统[课程设计]论文源码 相关下载链接:[url=//download.csdn.net/download/zyrzyrzyr/328195?utm_source=bbsseo]//download.csdn.net/download/zyrzyrzyr/328195?utm_source=bbsseo[/url]
php教程ppt(共七十讲)下载
php教程,PPT格式!共七十讲 php教程,PPT格式!共七十讲 php教程,PPT格式!共七十讲 相关下载链接:[url=//download.csdn.net/download/qwe213123/2188476?utm_source=bbsseo]//download.csdn.net/download/qwe213123/2188476?utm_source=bbsseo[/url]
用 VBScript和WMI管理你的Windows下载
这是一本关于VBScript和WMI在Windows中使用,已达到管理Windows的书,出版于2004年,只用英文版,我翻译了第一章和第二章的一部分。总的来说,这本书非常容易理解,适于VBS初学者,只要你英语可以,学会他很简单。 相关下载链接:[url=//download.csdn.net/download/shiyin00700/2773540?utm_source=bbsseo]//download.csdn.net/download/shiyin00700/2773540?utm_source=bbsseo[/url]
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 java3个班级4个学生 java我们专业有2个班
我们是很有底线的