随笔分类 -  util

圆桌问题 （ArrayList+模拟）
摘要：圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。 阅读全文
posted @ 2020-01-20 21:37 qdu_lkc 阅读(352) 评论(0) 推荐(0)
士兵队列训练问题 （队列+模拟）
摘要：某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人 阅读全文
posted @ 2020-01-19 22:20 qdu_lkc 阅读(602) 评论(0) 推荐(0)
util之ArrayList
摘要：Java之ArrayList 方法： add(o: E): void 在list的末尾添加一个元素o add(index: int, o: E): void 在指定的index处插入元素o clear(): void 从list中删除所有元素 contains(o: Object): boolean 阅读全文
posted @ 2020-01-17 20:25 qdu_lkc 阅读(296) 评论(0) 推荐(0)
util之PriorityQueue
摘要：定义： PriorityQueue<Integer> queue = new PriorityQueue<Integer>(); java中的优先队列默认从小到大//自定义 //从大到小 import java.util.PriorityQueue; import java.util.Scanner 阅读全文
posted @ 2020-01-17 20:22 qdu_lkc 阅读(237) 评论(0) 推荐(0)
util之Queue
摘要：定义：ArrayDeque<Integer> queue = new ArrayDeque<Integer>(); offer();添加元素 Peek()返回队列首部元素值 Poll()返回队列首部元素值并把队首元素弹出 输出 while (!queue.isEmpty()) { System.ou 阅读全文
posted @ 2020-01-17 20:18 qdu_lkc 阅读(201) 评论(0) 推荐(0)
util之Stack
摘要：定义 Stack<Integer>s = new Stack<>(); boolean isEmpty() 测试堆栈是否为空。 Object peek( ) 查看堆栈顶部的对象，但不从堆栈中移除它。 Object pop( ) 移除堆栈顶部的对象，并作为此函数的值返回该对象。 Object push 阅读全文
posted @ 2020-01-17 20:15 qdu_lkc 阅读(152) 评论(0) 推荐(0)
util之Set
摘要：1.定义： Set<Integer>set = new TreeSet<Integer>(); 注意： TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值。 HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个nul 阅读全文
posted @ 2020-01-17 20:13 qdu_lkc 阅读(205) 评论(0) 推荐(0)
util之Map
摘要：1.定义 Map<String, Integer> map = new HashMap<String,Integer>(); 2.判断map中是否存在某个键的值： if(map.get(s)==null) 3.给map中某个键赋值： map.put(s, value); 4.map的遍历： 法一： 阅读全文
posted @ 2020-01-17 20:11 qdu_lkc 阅读(227) 评论(0) 推荐(0)
字符串简单操作
摘要：鲲之召唤师想要判断截取掉一部分子串的剩余部分是否是回文串，你可以帮帮他吗？ 输入格式: 输入在一行内，给出字符串s，在下一行给出即将被截取的子串的位置pos和长度n(字符串位置从0开始计数)，其中pos和n保证合法。 输出格式: 如果被截取后的字符串s是回文串，请输出剩余的s。 如果不是，请输出被截 阅读全文
posted @ 2020-01-17 19:22 qdu_lkc 阅读(255) 评论(0) 推荐(0)
银行业务队列简单模拟（队列queue）
摘要：设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格 阅读全文
posted @ 2020-01-17 19:18 qdu_lkc 阅读(809) 评论(0) 推荐(0)
dyt说反话（注意字符串输入）
摘要：题目内容： dyt喜欢对lrh说的话说反话，现给出lrh说的k句话，输出dyt所说的反话。 输入格式 第一行是样例个数k(k<10) 接下来k行，每行包含lrh说的一句话(每句话长度不超过50,且每句话由英文字母和空格组成(区分大小写)，单词间用一个空格隔开，行末无多余空格)。 输出格式 针对每一句 阅读全文
posted @ 2020-01-17 19:15 qdu_lkc 阅读(285) 评论(0) 推荐(0)
括号匹配（栈）
摘要：检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。 输入格式: 在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。 输出格式: 第一行输出左括号的数量和右括号的数量，中间以一个空格间隔。若括号是匹配的，在第二行打印YES，否则打印NO。 输入样例1 阅读全文
posted @ 2020-01-17 19:05 qdu_lkc 阅读(785) 评论(0) 推荐(0)
排队看病（PriorityQueue自定义排序）
摘要：看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。 阅读全文
posted @ 2020-01-13 20:26 qdu_lkc 阅读(758) 评论(0) 推荐(0)