mistical-CSDN博客

原创 CCF 201712-2 游戏 Java

import java.util.Scanner;public class Java_201712_2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int k = scanner.nextInt();...

2019-03-14 13:25:14 190

原创 CCF 201712-1 最小差值 Java

import java.util.Arrays;import java.util.Scanner;public class Java_201712_1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); in...

2019-03-14 13:24:37 189

原创 CCF 201803-2 碰撞的小球 Java

import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Java_201803_2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); in...

2019-03-14 12:34:26 238

原创 CCF 201803-1 跳一跳 Java

import java.util.Scanner;public class Java_201803_1 { public static void main(String[] args) { int num = 0; int last = 0; int last_num = 1; int score = 0; Scanner scanner = new Scanner(Sy...

2019-03-14 12:33:26 244

问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个...

2019-03-14 12:31:46 292

原创 CCF 201809-2 买菜 Java

import java.util.Scanner;public class Java_201809_2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); int[] array1 = new int[10...

2019-03-14 08:21:15 198

原创 CCF 201809-1 卖菜 Java

import java.util.Scanner;public class Java_201809_1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); int[] prices = new int[nu...

2019-03-14 08:20:10 199

原创 CCF 201812-4 数据中心 Java

思路：最小生成树PS.Java会出现运行超时import java.util.Arrays;import java.util.HashMap;import java.util.LinkedList;import java.util.Map;import java.util.Queue;import java.util.Scanner;public class Java_2018...

2019-03-14 08:17:34 200

原创 CCF 201812-2 小明放学 Java

import java.util.Scanner;//注意，7-10测试样例会超过int表示范围public class Java_201812_2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int red = scanner.nextInt(), yel...

2019-03-14 08:12:41 567 1

原创 CCF 201812-1 小明上学 Java

import java.util.Scanner;public class Java_201812_1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int red = scanner.nextInt(); scanner.nextInt(); scan...

2019-03-14 08:11:43 230

原创 CCF 201703-4 地铁修建 Java

问题描述‍　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。　　现在有n家隧道施工的公司，每段候选的隧道只能由一个公司施工，每家公司施工需要的天数一致。而每家公司最多只能修建一条候选...

2019-03-07 14:16:01 276

原创 CCF 201703-3 Markdown Java

问题描述‍　　Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的：‍　　这些用 Markdown 写成的文本，尽管本身是纯文本格式，然而读者可以很容易地看出它的文档结构。同时，还有很多工具可以自动把 Markdown 文本转换成 HTML 甚至 Word、P...

2019-03-07 14:11:34 149

原创 CCF 201703-2 学生排队 Java

问题描述‍　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8；　　1）第一次调整，命令为“3号同学向后移动2”...

2019-03-07 14:03:21 102

原创 CFF 201703-1 分蛋糕 Java

问题描述‍　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。　　请问当小明...

2019-03-07 14:00:29 139

原创 CCF 201609-4 交通规划 Java

问题描述‍　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在这些条...

2019-03-07 13:38:32 308

原创 CCF 201609-2 火车购票 Java

问题描述请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的...

2019-03-07 13:13:57 350

原创 CCF 201609-1 最大波动 Java

问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。　　第二行包含n个正整数，依次表示每天的收盘价格。输出格式输出一个整数，表示这只股票这n天中的最大波动值。样例输入62...

2019-03-07 13:11:08 122

原创 CCF 201609-3 炉石传说 Java

问题描述《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。　　* 玩家各控制一个英雄，...

2019-03-07 13:08:27 260

原创 CCF 201612-3 权限查询 Java

问题描述　　授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。　　本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户 david 具有 crm:2 权限，也就是 crm 类权限的第 2 等级的权限。...

2019-03-07 08:08:49 303

原创 CCF 201612-2 工资计算 Java

问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：　　1）个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元；　　2） A中不超过1500元的部分，税率3%；　　3） A中超过1500元...

2019-03-07 07:56:43 253

原创 CCF 201612-1 中间数 Java

问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数n，表示整数序列中数的个数。　　第二行包含n个正整数，依次表示a1, a2, …, an。输出格式...

2019-03-07 07:54:02 153

原创【LeetCode】二叉树剪枝搜索（Binary Tree Pruning）

原题网址(中)：https://leetcode-cn.com/problems/binary-tree-pruning/原题网址(英)：https://leetcode.com/problems/binary-tree-pruning/题目：We are given the head node root of a binary tree, where additionally every...

2018-12-07 18:53:33 624

原创【LeetCode】单词搜索（Word Search）

原题网址(中)：https://leetcode-cn.com/problems/word-search/原题网址(英)：https://leetcode.com/problems/word-search/题目：Given a 2D board and a word, find if the word exists in the grid.The word can be construc...

2018-12-07 11:06:49 614

原创【LeetCode】三数之和（3Sum）

原题网址(中)：https://leetcode-cn.com/problems/3sum/submissions/原题网址(英)：https://leetcode.com/problems/3sum/submissions/题目：Given an array nums of n integers, are there elements a, b, c in nums such that ...

2018-12-06 17:30:34 410

原创【LeetCode】最长公共前缀（Longest Common Prefix）

原题网址(中)：https://leetcode-cn.com/problems/longest-common-prefix/原题网址(英)：https://leetcode.com/problems/longest-common-prefix/题目：Write a function to find the longest common prefix string amongst an a...

2018-12-06 12:06:10 1135

原创【LeetCode】回文数（Palindrome Number）

原题网址(中)：https://leetcode-cn.com/problems/palindrome-number/原题网址(英)：https://leetcode.com/problems/palindrome-number/题目：Determine whether an integer is a palindrome. An integer is a palindrome when ...

2018-12-06 11:04:05 174

原创不可变数据类型和可变数据类型(mutable &immutable)

一、基本概念以下所有的内容都是基于内存地址来说的。不可变数据类型：当该数据类型的对应变量的值发生了改变，那么它对应的内存地址也会发生改变，对于这种数据类型，就称不可变数据类型。可变数据类型：当该数据类型的对应变量的值发生了改变，那么它对应的内存地址不发生改变，对于这种数据类型，就称可变数据类型。总结：不可变数据类型更改后地址发生改变，可变数据类型更改地址不发生改变二、从Java...

2018-12-06 10:36:44 5566

原创【LeetCode】Z字形变换（Zigzag Conversion）

原题网址(中)：https://leetcode-cn.com/problems/zigzag-conversion/原题网址(英)：https://leetcode.com/problems/zigzag-conversion/题目：The string “PAYPALISHIRING” is written in a zigzag pattern on a given number o...

2018-12-05 23:02:10 130

原创【LeetCode】两数相加（Add Two Numbers）

原题网址(中)：https://leetcode-cn.com/problems/add-two-numbers/原题网址(英)：https://leetcode.com/problems/add-two-numbers/题目：You are given two non-empty linked lists representing two non-negative integers. T...

2018-12-05 19:41:13 269

原创【LeetCode】两数之和（Two Sum）

原题网址(中)：https://leetcode-cn.com/problems/two-sum/原题网址(英)：https://leetcode.com/problems/two-sum/题目：Given an array of integers, return indices of the two numbers such that they add up to a specific ...

2018-12-05 18:39:02 175

原创【总结】一文了解哈希表、哈希函数

基本概念散列表散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。简单地说，就是集合X经过F:X→Y函数转换成了集合Y。而这中的F:X→Y函数就是哈希函数，按这个思想建立的映射关系表为哈希表。冲突与同义词对不同...

2018-12-05 17:42:36 501

原创【总结】Android攻城狮数据篇——SharedPreference

Android攻城狮数据篇—SharedPreferenceAndroid的四种数据存储方式： SharedPreference SQLite Content Provider FileSharedPreferences简介 SharedPreferences对象本身只能获取数据而不支持存储和修改，存储修改是通过Editor对象实现。实现Shared ...

2018-04-06 23:28:52 171

原创【总结】Android攻城狮之SubMenu

Android攻城狮之SubMenuSubMenu简介子菜单就是将功能相同或相似的分组进行多级显示的一种菜单。SubMenu实现代码@Overridepublic boolean onCreateOptionsMenu(Menu menu){ SubMenu menu1 = menu.addSubMenu("Documents"); SubMenu me...

2018-04-06 18:03:23 222

原创【总结】Android攻城狮之OptionsMenu

Android攻城狮之OptionsMenu目录Android攻城狮之OptionsMenu通过布局文件创建菜单项动态添加菜单项通过布局文件创建菜单项 MainActivity.java如下public class MainActivity extends AppCompatActivity { @Override protect...

2018-04-05 14:05:41 105

原创【总结】Android攻城狮之Notification

Android攻城狮之Notification目录Android攻城狮之NotificationNotification简介获取NotificationManangerAlertDialog实例Notification简介 Notification是显示在手机状态栏的消息(手机状态栏位于手机最顶端)，代表一种全局效果的通知。获取NotificationM...

2018-04-04 22:42:42 197

原创【总结】Android攻城狮之Dialog

Android攻城狮之Dialog目录Android攻城狮之Dialog目录Dialog简介几种常见的DialogAlertDialog常用方法AlertDialog实例确认对话框单选对话框多选按钮对话框列表对话框Dialog简介对话框是在当前界面几种常见的Dialog (1)确认对话框； (2)单选按钮对话框； (3...

2018-04-04 21:37:11 131

原创【总结】Android攻城狮之Toast

Android攻城狮之Toast目录Android攻城狮之Toast目录Toast简介Toast常用方法Toast具体实现默认的Toast改变位置的Toast涵盖图片的Toast自定义的ToastToast简介 Toast是一种提供给用户简介提示信息的视图。如下图：该视图以浮于应用程序之上的形式呈现给用户。Toast提...

2018-04-04 20:42:47 185

原创获取、排序、比较两个Map中相同key对应value值

Map<String, String> map1 = new HashMap<String, String>();Map<String, String> map2 = new HashMap<String, String>();比较两个Map中相同key中对应value 方法一：通过map.keySet()方法for(String k...

2018-03-20 20:52:53 24463

原创删除github远程仓库中的文件夹

1. 将远程仓库文件导入到本地库 git clone [email protected]:xxx/xxx.git 2. 删除文件、文件夹git rm test.txt (删除文件)git rm -r test (删除文件夹)3. 进行提交git commit -m "......"4. 提交到远程仓库的×××分支git push origin ×××...

2018-03-20 20:00:25 1188 2

原创 AndroidStudio在AndroidManifest.xml中申请权限

<uses-permission android:name="android.permission.INTERNET"/>  <uses-permission android:name="android...

2018-03-09 20:40:03 4563

AndroidStudio导入并使用讯飞语音听写

空空如也