排序
统计数据的偏态性
数组中给定的数据。找出数据分布的偏斜。 偏斜 是对数据分布不对称性的度量。偏态是统计分布中的一种不对称现象,曲线向左或向右出现扭曲或倾斜。偏度可以量化,以定义分布与正态分布的差异程度...
数字签名和证书
加密 –将电子数据转换为另一种形式的过程,称为密文,除授权方外,任何人都无法轻易理解。这确保了数据安全。 解密 –将代码转换为数据的过程。 消息在发送方使用各种加密算法进行加密,在接收...
数组中存在的最大连续数
求数组中混乱的最大连续数的长度。 例如: Input : arr[] = {1, 94, 93, 1000, 5, 92, 78};Output : 3 The largest set of consecutive elements is92, 93, 94 Input : arr[] = {1, 5, 92, 4, 7...
测试用例生成|集5(生成随机排序的数组和回文)
随机生成 排序数组 我们将随机数组元素存储在一个数组中,然后对其进行排序并打印。 // A C++ Program to generate test cases for // array filled with random numbers #include<bits/stdc...
无向图的边数
给定一个无向图的邻接表表示。编写一个函数来计算无向图中的边数。 预期时间复杂度:O(V) 例如: Input : Adjacency list representation of below graph. Output : 9 推荐:请尝试你的方法 {...
大门|大门-CS-2014-(第1组)|问题65
考虑不允许自循环图的无向图G。G的顶点集是{(i,j):1<=i<=12,1<=j<=12}。如果| a,(a,b)和(c,d)之间有一条边− c |<=1和| b− d |<=1。 此图中的边数为_______。 ...
顶点覆盖是NP完全的证明
先决条件—— 顶点覆盖问题 , NP完全性 问题—— 给定一个图G(V,E)和一个正整数k,问题是确定是否存在一个最大k的顶点子集V',使得图中的每一条边都连接到V'中的某个顶点。 解释—— 首先让...
通过在给定的无符号数的极限位置交换位,使其最大化。
给定一个数,通过在其极限位置(即第一个和最后一个位置、第二个和第二个最后一个位置等)交换位来最大化它。 例如: Input : 4 (0000...0100)Output : 536870912 (0010...0000)In the above ex...
分词问题| DP-32
给定一个输入字符串和一个单词词典,找出输入字符串是否可以分割成一个以空格分隔的字典单词序列。有关更多详细信息,请参见以下示例。 这是一个著名的谷歌面试问题,现在很多其他公司也在问这...
C++程序输出7
预测下列C++程序的输出。 问题1 class Test1 { int y; }; class Test2 { int x; Test1 t1; public : operator Test1() { return t1; } operator int () { return x; } }; void fun ( int x) {...
大门|大门-CS-2015(第1组)|问题53
下图显示了具有不同整数边权重的8条边。最小生成树(MST)的权重为36,包含以下边:{(A,C),(B,C),(B,E),(E,F),(D,F)}。下图中仅给出了MST中那些边的边权重。此图的所有8条边...
ISRO | ISRO CS 2013 |问题18
16位数据字需要多少校验位来检测2位错误和使用汉明码的单位纠正? (A) 5. (B) 6. (C) 7. (D) 8. 答复: (B) 说明: 对于错误检测,需要d+1位 这里,d=2,所需位=3 纠错需要2d+1位。 这...