- 博客(7)
- 收藏
- 关注
原创 Java中成员变量,成员方法作用域(private,protected,public,default)
Java中成员变量,成员方法作用域(private,protected,public,default)测试文件目录结构privateprotectedpublicdefault总结测试文件目录结构环境:JDK11private同一类中package a;public class Student { private int a = 3; public int getA() { return a; } public void setA(in
2021-12-01 11:41:20 963
原创 摩尔投票算法
数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。示例 1:输入:[1,2,5,9,5,9,5,5,5]输出:5示例 2:输入:[3,2]输出:-1示例 3:输入:[2,2,1,1,1,2,2]输出:2说明:你有办法在时间复杂度为 O(N),空间复杂度为 O(1) 内完成吗?摩尔投票算法摩尔投票算法是基于这个事实:每次从序列里选择两个不相同的数字删除掉(或称为“抵消”),最后剩下一个数字或几个相同的数字,就是出现次数大于总数一
2021-03-30 14:54:13 157
原创 汉明距离求解
汉明距离问题描述问题求解问题描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。问题求解汉明距离广泛应用于多个领域。在编码理论中用于错误检测,在信息论中量化字
2020-11-17 21:42:31 439
原创 倒三角C++算法实现
问题描述输入N,打印N层倒三角算法实现#include<iostream>using namespace std; int main(){ int n; cin>>n; if(n>20) return 0; for(int i=0;i<n;i++){ for(int j=0;j<2*n-i-1;j++){ if(j<...
2019-12-29 00:22:17 638
原创 韩信点兵C++算法实现
问题描述今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?这个问题就是韩信点兵.算法实现#include<iostream>using namespace std; int main(){ int a,b,c; cin>>a>>b>>c; for(int i=10;i<=100;i++){ if((i-a...
2019-12-29 00:18:33 2564 1
原创 C++水仙花数
问题描述输出所有的“水仙花数”,所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身,例如153是“水仙花数”,因为:153 = 13 + 53 + 33。算法设计#include<iostream>using namespace std; int main(){ for(int i=1;i<10;i++){ for(int j=0;j<10;j...
2019-12-28 23:16:58 988 1
原创 C++ 实现break跳出嵌套多层循环
QUESTIONC++ does not provide a mechanism for jumping out of multiple loops,but we need use it sometimes.SOLUTIONIn order to solve it,we can do this using tag bits.For example:Given an array of in...
2019-12-24 09:49:00 2410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人