#include <cstdio> #include <vector> #include <algorithm> using namespace std; int fact( int x ) { if( x == 0 || x == 1 )
#include <cstdio> using namespace std; int gcd( int a, int b ) { return !b ? a : gcd(b, a%b); } int main() { int a, b; scanf("%d%d",
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include <cstdio> #include <cmath> using namespace std; i
#include <cstdio> #include <cstring> using namespace std; int factor( int x ) { int pro = 1; for( int i=1; i <=x; i++ ) {
#include <cstdio> using namespace std; int main() { const int c = 1000; int a, b; int i; int outcom; /*乘积的取余等于取余的乘积*/ w
#include <cstdio> #include <cmath> using namespace std; int main() { int s; int a, b; int i, minum; scanf("%d", &s );
#include <stdio.h> int powmod( int x, int c ); int main() { int number; /*做幂运算的数*/ int c; /*要用来取余的数*/ scanf("%d%d
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 Input 第1行:用空格隔开的2个数,K N,N为A数
魔法学院放暑假了,WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩,这里的每一艘船都是同一型号,能承受的重量都是一样的,并且每艘船都可以坐一个或者两个人。WC他们共有n个人,现在我们知道他们每个人的质量,而且每个人体重也不超过船的承重。可惜经费有限,他们必须租
小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。 一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。 如果小Hi整学期缺席不超过1次,并且没有连续3次迟到
小Hi写程序时习惯用蛇形命名法(snake case)为变量起名字,即用下划线将单词连接起来,例如:file_name、 line_number。 小Ho写程序时习惯用驼峰命名法(camel case)为变量起名字,即第一个单词首字母小写,后面单词首字母大写,例如:fileName、lineN
有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <= N <= 1000
假设x是一个正整数,它的值不超过65535(即1<x<=65535),请编写一个程序,将x分解为若干个素数的乘积。 Input 输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数,后面紧接着k行,每行对应一个测试例,包含一个正整数x。 Output 每
哥德巴赫猜想认为“每一个大于2的偶数,都能表示成两个质数之和”。 给定一个大于2的偶数N,你能找到两个质数P和Q满足P<=Q并且P+Q=N吗? Input 一个偶数N(4 <= N <= 1000000) Output 输出P和Q。如果有多组解,输出P最小的一组。 Sa
小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回
把一个偶数拆成两个不同素数的和,有几种拆法呢? Input : 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 Output : 对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 Sample Input 30 26 0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 5
#include <stdio.h> #define MAXNUM 1e6 /*上限*/ int prime[1000000+5] = { 1,1 }; /*已知 0和 1不是素数*/ int count[1000000+5] = { 0 }; /*打表*/ int main()
/* 对于大于等于5的数字,我们可以用6的倍数来表示它, 即,6x-1, 6x, 6x+1, 6x+2, 6x+3, 6x+4的轮回; 6x+2 = 2(3x+1), 6x+3 = 3(2x+1), 6x+4 = 2(3x+2), 6x显然这些 并不是素数;那么,我们可以总结为,对4以上的数字来说,
#include <cstdio> #include <vector> #include <algorithm> using namespace std; void b_search( vector<int> a, int x, int size );
#include <cstdio> #include <cstdlib> #include <cstring> using namespace std; struct list* create(); /*新建链表*/ struct list* insert(
/*栈的模板可以用数组,单链表,以及stack堆栈来实现 */ /*建议电脑查看*/ #include <cstdio> #include <stack> /*堆栈*/ using namespace std; void print( stack<int> a
#include <cstdio> #include <queue> /*队列queue头文件*/ #include <algorithm> using namespace std; void print( queue<int> a, int n )
#include <cstdio> #include <vector> #include <algorithm> using namespace std; void print( vector<int> a, int n ); int main() {
#include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { vector< vector<int> > arry;
大家好,很高兴我们可以继续学习交流Java高频面试题。本小节是Java基础篇章的第三小节,主要讲述Java中的Exception与Error,JIT编译器以及值传递与引用传递的知识点。熟练掌握本小节的知识点,可以帮助大家更好的复习与掌握Java面试中的基础类题目,对我们的实际开发也会有很大的帮助。
HyperLogLog: 采用基数算法,用于完成独立访客的统计(每个用户访问多次时也只算1次) 占据空间小,无论统计多少数据只占用12K的内存空间 不精确,有误差 BitMap 不是独立的数据结构,实际就是字
二段数对于形如xxx这种数,可以由x*111表示,这对表示二段数及判断二段数是否是n的倍数有很大的帮助(详见官方题解)一开始考虑枚举n的倍数,再判断是否是二段数,超时(比如170: 11111111111111110,后面是前面的65,359,477,124,183倍,不超时才怪)后来感觉二段数数目
将textEdit中的内容逐行写入文件: out << ui->textEdit->toPlainText(); 利用字符串存取为一行,每隔两个字符添加空格: /// 读取数据 QString input_data =
常见的MySql注入常用函数 更多详细的可以去参考mysql官方手册 逻辑运算在sql注入中,非常的常用利用逻辑运算,构造万能密码 Sql注入的流程
零 动态规划的定义 斐波那契数列: 1 1 2 3 5 8 13 21 34 55 …. 项: 递推式: 起始项: 目标: 动态规划:更加复杂的递推式 状态:递推项 状态转移方程:递推式 边界:起始项 目标:目标 一 线性DP 1 背包问题 I.01背包 :
分析 1、观察,至少跑1天,看看生产的慢SQL情况。 2、开启慢查询日志,设置阙值,比如超过5秒钟的就是慢SQL,并将它抓取出来。 3、explain+慢SQL分析 4、show profile 5、运维经理 OR DBA,进行数据库服务器的参数优化。 =====
大家好,很高兴我们可以继续学习交流Java高频面试题。本小节是Java基础篇章的第四小节,主要介绍Java中的常用集合知识点,涉及到的内容包括Java中的三大集合的引出,以及HashMap,Hashtable和ConcurrentHashMap。 本小节内容几乎是Java面试中必考的点,或者说是你必
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 滑动窗口题解过程时间复杂度:O(n) java代码 : p
linux文件含义★/bin 可执行文件(二进制) ★/boot linux内核和系统启动文件 ★/dev 设备文件 ★/etc 系统配置文件 ★/home 用户主目录 ★/initrd 启动时挂在initrdimg映像文件 ★/lib 共享库文件 ★/lost+found fsck放置的零散文件
//a*b%m ll mul(ll a,ll b){ ll s=0; for(;b;b>>=1){ if(b&1) s=(s+a)%m; if(b-1) a=(a+a)%m
求a*b%n a*b会爆ull typedef unsigned long long ull; ull mul(ull a,ull b,ull n){ ull&n
剑指offer第16题:合并有序链表 如输入->1->2->5->6->8->NULL,和->2->3->7->NULL,要求合并后的链表满足单调不减规则 基本思路 采用循环遍历的方法,分别设置两个指针指向各自的链表头,比较两个指针指向的值
哈啰测开一面 给定一个学生表,查出名字一样的学生数目select name,count(*) from student group by name having count(*) > 1 删除名字为张三,李四的学生的信息delete from student where name in ('
class Solution { //总结 二维数组需要考虑n 在考虑m //需要看看左右上下 而不是仅考虑右下 public int numIslands(char[][] grid) { int n = grid.length; if(n=
大家好,很高兴我们可以继续学习交流Java高频面试题。本小节是Java基础篇章的第五小节,在上一小节中,我们将三大集合引出,并且重点介绍了HashMap,Hashtable和ConcurrentHashMap的相关知识点。本小节中,我们继续交流Java中其余的集合知识点,希望大家可以熟练掌握。 (1
2019.10.22添加公众号:内推军2019.10.27简历写好了2019.11.28Hsz帮我修改好了简历2019.10.314天掌握数据库看了两个视频2019.11.02整理好了内推军提供的各个大厂的招聘及内推信息,投了3家公司:电信、京东零售、商汤科技2019.11.03投了7家公司,6天掌
计算机网络 输入一个URL后的过程;get和post区别;cookie和session TCP/UDP 区别 三次握手/四次挥手,TCP三次握手过程;Time waiting意义是什么 tcp 和 udp 如果想让udp实现可靠连接怎么办 http协议的理解,HTTP长连接端连接了解吗 http和
MySQL的慢查询日志MySQL提供的一种日志记录,它用来记录在MySQL中响应时间超过阀值的语句, 具体指运行时间超过long_query_time值的SQL,则会被记录到慢查询日志中。 默认情况下,MySQL数据库没有开启慢查询日志,需要我们手动来设置这个参数。 当然如
主题:springmvc + slf4j +logback 最简日志系统配置 项目上线运行后期,日志模块的好坏直接关系到系统的维护成本。网上搜索的资料大多都是配置繁琐。于是就想找一个最小配置、最简配置的项目,方便后期扩展功能 1、项目目录 2、项目依赖包(其他依赖看上一篇博客)此
实话,我真的是个各方各面小白。 大二的时候为了完成课程任务,鉴于学长推荐,我买了腾讯云服务器6个月(可能是由于电脑好像对vm太过于敏感,之前在本机上装好centos一段时间之后,电脑开不了机了,开机永远是蓝屏状态,vm卸掉就好了,所以决定买云服务器)。由于我对Linux指令一窍不通,所以按照腾讯云搭
http://kekecv.com/2016/06/08/Linked-List-Cycle-%E5%88%A4%E6%96%AD%E9%93%BE%E8%A1%A8%E6%98%AF%E5%90%A6%E6%9C%89%E7%8E%AF%EF%BC%8C%E5%A6%82%E6%9E%9C%E6%
初次接触服务器之类的东西,华为云成为了我的首选(牛客推荐),在我看来,性价比是很高的华为云的界面比较友好,这跟github相比,更适合我们这种用户,UI设计较好。我还不是很了解这方便的知识想以后搭建自己的博客会用到华为云服务器希望网上能有华为云教程购买成功后可以到如下界面然后我们再点击弹性云服务器就
include<stdio.h> int main(){ printf("Practice makes perfect!");}
include<stdio.h> int main(){ double a,b,c,sum,avg; scanf("%lf %lf %lf",&a,&b,&c); sum=a+b+c; avg=sum/3; pri
自定义数据类型就是自己又创造了一种数据类型1.结构体类型 声明: 声明在前,使用在后。 struct 结构体名 struct 结构体名是类似int, char的数据类型名,可以用来定义一个新的变量,{ 声明一个结
如何就业?如何找到一份满意的工作?如何升职加薪?这些一直是我们java程序员老生常谈的问题!我们从企业的招聘需求已经面试题来分析一下,当下java程序员应该选择往那方面进阶 收集100家知名企业近年来java面试题合集总汇——上 你要的这里都有; 企业要的这里也有; 面向底层、架构,单刀直入! 这些
除了2,3之外的任何质数一定不是2,3的倍数,因此我们可以观察2的倍数和3的倍数之间的一些规律 我们把数字分为|4、5、6|7、8、9|10、11、12|13、14、15|在同一个大小为3的分区内2、3的倍数有 |4、5、6| 2的倍数为4、6 3的倍数为6
大家好,很高兴我们可以继续学习交流Java高频面试题。在前面Java基础篇章中,我们分5个小节,依次介绍了Java基础知识点以及Java中常见的集合知识点。 为了提高程序的运行效率,我们需要合理运用多线程编程。多线程并发编程是我们必不可少的开发技能。所以,面试中对多线程的考察也是不可或缺的。面试中对
"Arrays.fill()" 导入包: import java.util.Arrays; 一维数组的快速赋值: package Test; import java.util.Arrays; public class Test { public static int
那么 显然我们应该把最大的k个数放进去。单次复杂度n*log(n);可以接受牛客上的题太坑l。。。。。。。。https://loj.ac/problem/149 #include <bits/stdc++.h> using namespace std; const int maxn =
开头说点啥 无意间看到牛客网的华为云活动,果断上车一年,云主机这优惠力度可不多见了。Linux小白一个,想趁着这次机会学习学习,做做笔记,希望自己能坚持下来。 言归正传 查看Linux系统位数 uname -a64位就下载64位的JDK,没有64字样就是32位的,下载32位JDK JDK下载 JDK
定义 左孩子的值全部小于根节点,右孩子的值全部大于跟结点,左孩子、右孩子同样满足上述条件。 假如有3个结点,总共有5个可能的BST: 1 2 3
大家好,很高兴我们可以继续学习交流Java高频面试题。在上一小节中,我们介绍了一些多线程并发编程的基础高频考察知识点,本小节,我们继续来交流学习多线程的相关知识点,主要包括原子性,可见性,有序性;常用的同步锁synchronized关键字,轻量级锁volatile关键字以及显式锁ReentrantL
A:根节点、B:左节点、C:右节点。 前中后都是针对根节点位置而言的。 前序顺序是ABC(根节点排最先,然后同级先左后右); 中序顺序是BAC(先左后根最后右); 后序顺序是BCA(先左后右最后根)。
前言 VisualVM (All-in-One Java Troubleshooting Tool)是到目前为止随JDK发布的功能最强大的运行监视和故障处理程序,并且可以预见在未来一段时间内都是官方助力发展的虚拟机故障处理工具。官方在VisualVM的软件说明中写上了“All in One”的描述字
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。 所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。
大家好,很高兴我们可以继续学习交流Java高频面试题。本小节是Java进阶篇章中关于并发编程的最后一节。在前面两个小节中,我们介绍了一些多线程并发编程的基础高频考察知识点,本小节我们主要来介绍Java中的线程池相关知识点,另外还包括CountDownLatch,CyclicBarrier,Threa
吃屎了……sb题目做了半天。。。先是以为就是没return 0然后以为二分中间会炸long long再是以为二分范围不够啊最后。。。。好好好,我承认是我菜!!!!!!!!!!!!!!!! #include<cstdio> #include<iostream> using n
快速排序的核心思想是(如下图) 1.先确定一个基准数,让后按照比较规则,如本例是升序排列,则将比基数大的放到右边,比基数小的放到左边。 2.接下来各边重复步骤1,直到全部排序完毕。 快排的Python方法 def quick_sort(li, start, end):
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; struct dd { int to,cost; dd(int xx=0,int yy=0):to(xx),cost(yy) {
简单试除法: package Test; /** * * @author NewVoid * 2019年11月10日 下午5:30:20 * description: 普通素数判断 */ public class Test { public static boolean
文件锁 理解 flock 和 fcntl http://www.freecls.com/a/2712/5f 信号量 sigprocmask的参数意义 参考:man SIGPROCMASK siglongjmp与sigsetjmp
解法一:暴力法 暴力法很简单,遍历每个元素 x,并查找是否存在一个值与 target - x相等的目标元素。 class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i
看到牛客网上说有华为云1年只要9块钱,就冲过来买了(专拣便宜)。 买的是弹性云服务器。 购买 有一说一,华为云官网有点卡,操作有点不爽,手机验证码收到的也很慢。 买的系统装的是Ubuntu18.04,不装centos的原因是因为不会用,平时用Ubuntu比较多,所以就买Ubuntu了,估计后期是能换
from time import sleep from multiprocessing import Process import os m = 1 def task1(a): global m while True: print("任务进行1------
RabbitMQ简介 RabbitMQ是一个由erlang开发的AMQP(Advanced Message Queue )的开源实现,由以高性能、健壮以及可伸缩性出名的Erlang写成,因此也是继承了这些优点。 Github地址:https://github.com/rabbitmq 官网:ht
windows环境安装RabbitMQ RabbitMQ简介 下载并安装erlang 下载并安装rabbitmq 启动失败 注意事项 添加用户 RabbitMQ简介 RabbitMQ是一个由erlang开发的AMQP(Advanced Mess
RabbitMQ交换器的三种模式 直连模式(direct) 分列模式(Fanout) 主题模式(Topic) 前言:本文是总结整理出来的,若有错误的地方请指出,记得每天微笑。 直连模式(direct) 什么是直连模式 任何发送到Direct Exchange的
题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例: 输入: 1 1 / \ / \ 2 3 2 3 [1
个人经历与面经集合 硬件工程师,一个覆盖领域及其宽泛的岗位,在不同的公司,硬件工程师也会有不同的工作内容。 具体工作可能会包括很多方面:系统、数字、模拟、电源、单板、layout、逻辑、测试、射频、天线...... 以下是我的个人经历与投递硬件工程师岗位的面经集合 2018年9月
var a:longint; begin read(a); writeln((a div 12)*4+2); end.
刚上大二第一次考乙级,数据结构学了链表。95道题刷完了。。。考试的确是答得快了,但是分数还是~~~~~ 四道题四十分钟左右做完提交都是一遍过(平常刷题,交20 30次~~~才能补完全部测试点卡的漏洞.... 考试的时候运气真好) 7-4 天长地久 (20 分)丢了八分,剩下时间全是这个.....
2019年7月17日 1 .2 .3 .4 .5 .6 .9. 11.做上来了,别的都不会目前 序号 暑假字符串专题 题解链接 1 字符串的冒泡排序 1(?猜他考他就考) 2
因为华为云活动太吸引人。。。我就赶紧入了一个。(一分钱一分货) 买完之后搭建了一个表白墙试试水~~~~ 找到服务器 密码直接登录就行了,我不太清楚默认密码给我发到哪里了,我就从新重置了密码 也可以使用其他ssh连接 比如FinalShell
腾讯科技讯 11月6日-7日,首届腾讯 Techo 开发者大会在北京举行。在这场持续2天的技术盛宴中,全球5000多位开发者、超140位中外业界大咖齐聚一堂,带来了18场技术专题,7场极客硬核活动。 可能是不想上课,所以就赶紧报名了这场活动,好去一趟北京见见世面? 对于头一次参加这种大型会议
7-2 树种统计 (20 分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N(≤105),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母
7-4 树的遍历 (20 分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一
1047 编程团体赛 (20 分) 编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数 N(≤104),即所有参赛队员总数。随后 N
现在13点33分花半个小时总结一下上午的考题~ 评论区偷来的解析 交换字符使得字符串相同: 统计位置的匹配情况,一共只有4种可能,x-xx−x,x-yx−y,y-xy−x,y-yy−y,其中1和4是相同的情况,可以不管。我们统计两个字符串有多少对x-yx−y 以及 y-xy−x。 然后,我
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthe
【LeetCode】45. Jump Game II Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in th
给你两个整数 n 和 start。你的任务是返回任意 (0,1,2,,...,2^n-1) 的排列 p,并且满足: p[0] = start p[i] 和 p[i+1] 的二进制表示形式只有一位不同 p[0] 和 p[2^n -1] 的二进制表示形式也只有一位不同 指向知识点格雷码
5238. 找出给定方程的正整数解 显示英文描述 我的提交返回竞赛 用户通过次数745 用户尝试次数796 通过次数757 提交次数1221 题目难度Easy 给出一个函数 f(x, y) 和一个目标结果 z,请你计算方程 f(x,y) == z 所有可能的正整数
7-7 新浪微博热门话题 (30 分) 新浪微博可以在发言中嵌入“话题”,即将发言中的话题文字写在一对“#”之间,就可以生成话题链接,点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表,并将最热门的话题放在醒目的位置推荐大家关注。 本题目要求实现一个简化的热
7-8 社交集群 (30 分) 当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式: 输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户
7-9 目录树 (30 分) 在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N(≤104),表示ZIP归档文件中
返回 7-10 至多删三个字符 (35 分) 给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串? 输入格式: 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 106] 内的字符串。 输出格式: 在一行中输出至多删掉其
扫一扫,把题目装进口袋
扫描二维码,进入QQ群
扫描二维码,关注牛客网公众号