- 博客(11)
- 收藏
- 关注
原创 阿里面试题-使用三个线程循环有序打印A、B、C怎么实现?
阿里面试题-使用三个线程循环有序打印A、B、C怎么实现? 面试的时候,脑子比较蒙,当时这道题也没有答出来。事后思考了一下,暂时能想到四种解决方法。1.使用Object.wait()/notify()方式 使用wait\notify方法,其实也就是前一个线程A打印完成后使用notify唤醒下一个处于等待状态的线程B打印,然后B和C,C和A也是一样 需要注意的是处于等待态的线程可能会被假唤醒,这时java和操作系统所允许的行为,所以在线程被唤醒后,我们需要检查保护条件是否成立,如果不成立则继续调用
2022-04-04 12:48:29
1536
原创 牛客网练习赛26C城市规划
链接:https://www.nowcoder.com/acm/contest/180/C来源:牛客网题目描述:小a的国家里有n个城市,其中第i和第i - 1个城市之间有无向道路连接,特殊的,第1个城市仅与第2个城市相连为了减轻道路维护负担,城市规划局局长MXT给出了m个要求,他想让小a断开一些道路,使得任意1 ≤ i ≤ m ,城市xi不能到达城市yi同时最小化断开道路的数量。输入描...
2018-09-27 19:46:26
209
原创 牛客网 25F
链接:https://www.nowcoder.com/acm/contest/158/F 来源:牛客网一条河流上有 m+2 块石头,其中最左的石头坐标为 1 ,最右的为 n 。现在在起点 1 有无数只青蛙,每个青蛙一步可以跳 ≤ d 的任意长度,每个石头(除了起点,终点)只能被跳一次,问最多有多少只青蛙可以跳到终点 n 。 有多组数据。 思路: 可以发现如果多只青蛙同时从起点出发,...
2018-09-01 10:13:47
171
原创 牛客网21 F
题目描述 黑妹在玩游戏时又遇到了一个难题,这个游戏初始时给你k个整数x,黑妹需要构建一个长度为n的数组使得该数组恰好包含这k个整数,剩下的位置将由黑妹填上一些不大于100的正整数,要求数组里任意相邻的两个整数互素。 黑妹轻松解决了这个游戏,但是她想知道具体有多少种方法构建这个数组。 由于答案可能很大 , 输出答案对1000000007取模后的值。 枚举右侧数字,需要和左边一位互素。...
2018-08-31 11:51:28
124
转载 c语言编译链接过程
学过C语言的人都应该知道,我们所编辑的C语言程序是不能直接放到机器上运行的,它只不过是一个带”.c”后缀的文件(也称为源代码)而已,需要经过一定的处理才能转换成机器上可运行的可执行文件。我们将对C语言的这种处理过程称为编译与链接。编译就是把文本形式源代码翻译为机器语言形式的目标文件过程。链接是把目标文件、操作系统的启动代码和用到的库文件进行组织最终形成可执行代码的过程。编译和链接的过程图解...
2018-08-22 17:52:50
308
转载 牛客网18 F
Alice是个小女孩,最近经常睡得很晚起得也很晚。 她的母亲希望她能戒掉这个坏习惯,所以对Alice说:“如果你早睡一天,我会给你一张粉红色的贴纸。 如果你早起一天,我会给你一张橙色的贴纸。” 当Alice长大后,她成为了一个早睡早起的好女孩。 她已经收集了A张粉红色的贴纸和B张橙色的贴纸。 但她不再喜欢贴纸。 所以她再也不会收集贴纸了。 有一天,她向妈妈抱怨她不喜欢贴纸了。 她的母亲对她说:“...
2018-08-18 13:33:40
124
转载 端口号大全
TCP/UDP常用端口号7 Echo(PING) 9 丢弃 13 Daytimer 19 字符生成器 20 /tcp FTP数据 21 /tcp FTP控制 文件传输协议 22 /tcp SSH 安全登录、文件传送(SCP)和端口重定向 23 /tcp Telnet 不安全的文本传送 25 /tcp SMT...
2018-08-14 23:11:24
4168
转载 什么是AOP?
什么是AOP? 转自https://blog.csdn.net/u010024991/article/details/53467034这种在运行时,动态地将代码切入到类的指定方法、指定位置上的编程思想就是面向切面的编程。AOP是Spring提供的关键特性之一。AOP即面向切面编程,是OOP编程的有效补充。使用AOP技术,可以将一些系统性相关的编程工作,独立提取出来,独立实现,然后通过切面切...
2018-08-13 20:30:11
286
原创 牛客网 24F 三轮
链接:https://www.nowcoder.com/acm/contest/157/F来源:牛客网题目描述 小k有一个三轮,它最多可以装105大小的东西 小k有n种商品,他要准备出摊了 每种商品体积为vi,都有105件 输出凑成1~m的体积的总方案数 输出可能会很大,请对大质数19260817取模 #include<bits/stdc++.h>using ...
2018-08-13 11:46:37
252
原创 牛客练习赛22C
题目链接 题目描述:一共有 n个数,第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 S=sigma(xi^2),求 S 种类数。 思路:通过bitset枚举所有结果#include<iostream>#include<algorithm>#include<vector>#include<bitset>...
2018-08-03 11:04:17
229
原创 牛客网练习赛23C
链接地址https://www.nowcoder.com/acm/contest/156/C 思路很简单,只需要枚举最高位,且低位都为0即可,容易错的是忘记判断低位,我第一次写的时候就忘了。#include<iostream>#include<cstring> #include<algorithm>#include<vector>...
2018-08-03 10:55:55
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人