花花生米 - 博客园

[置顶] Java笔记记录

摘要：把以前看的内容笔记补起来，保存哈在《Java编程思想》这本书中自己需要了解到的一些问题；从2020这一年开始到现在感觉自己都没有什么长进，无论是算法还是Java或者c；不想颓废，大一上的目标并未实现并且有点惨兮兮，所以现在开始需要好好调整哈了，每天坚持学Java。一.操作符 1.更简单的打印语句阅读全文

posted @ 2020-05-04 22:09 花花生米阅读(364) 评论(0) 推荐(0)

[置顶] java编程思想课后答案

摘要：第二章 1.创建一个类，它包含一个int域和char域，它们都没有被初始化，将它们的值打印出来，已验证Java执行了默认初始化；运行结果： 2.找出含有ATypeName的代码段，将其改写成完整的程序，然后编译，运行；运行结果： 3.将DataOnly改写成一个程序，然后编译，运行；运行结果：阅读全文

posted @ 2020-04-26 10:00 花花生米阅读(674) 评论(2) 推荐(0)

2017A组题

摘要： ##第一题：迷宫 ###题目大意：星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，阅读全文

posted @ 2021-07-13 16:43 花花生米阅读(37) 评论(0) 推荐(0)

2020第十一届蓝桥杯第二场JavaB组

摘要： ##第一题：门牌制作（624） ###题目大意：判断1到2020里面共有多少个‘2’；解析：本题简而言之就是找‘2’这一个数第一种方法：遍历将其转换为字符然后再遍历寻找第二种方法：直接用数值的方法进行计算以下为运行成功的代码： /* * 第一题：判断1到2020里面共有多少个‘2’ * 阅读全文

posted @ 2021-02-03 11:08 花花生米阅读(1383) 评论(0) 推荐(0)

走出迷宫

摘要：这道题的存在有点很搞笑哟，好像几个月都没写过题了，所以拿这道题来练哈手，找点子感觉，嘻嘻嘻。总体来说：这道题就是一个套用深搜模板滴题，不过与以往的深搜模板题不同的是，这是一个多组数据的输入，所以会有几个注意点。题目：链接：https://ac.nowcoder.com/acm/problem/ 阅读全文

posted @ 2021-02-01 14:47 花花生米阅读(190) 评论(0) 推荐(0)

字符串类题

摘要： ##第一题：统计出现次数最多和最少次数，并判断差是否是质数题目：题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词阅读全文

posted @ 2020-10-11 16:47 花花生米阅读(398) 评论(0) 推荐(0)

计算器（栈、字符串）

摘要：题目：给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。例子：示例 1: 输入: "3+2*2" 输出: 7 示例 2: 输入: " 3/2 " 输出: 1 示阅读全文

posted @ 2020-10-01 12:30 花花生米阅读(178) 评论(0) 推荐(0)

排序与检索，UVa 10474,(大理石在哪里)

摘要：题目：有n个大理石，每个大理石上写了一个非负整数，首先对其进行排序，然后回答q个问题，每个问题问是否有一个大理石上写着某个整数x，如是，则回答哪个大理石上写着x，排序后的大理石从左到右编号为1-n；//可以循环输入分析：第一步先进行排序，用algorithmi头文件中的sort进行排序，sort 阅读全文

posted @ 2020-09-25 22:57 花花生米阅读(170) 评论(0) 推荐(0)

2019第十届蓝桥杯Java题

摘要： ##A.组队题目描述：作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交阅读全文

posted @ 2020-09-08 14:00 花花生米阅读(704) 评论(0) 推荐(0)

暴力求解法

摘要： ##一.简单枚举第一题：除法 #include <cstdio> #include <iostream> using namespace std; void dd(int n) { for (int i = 98765 / 79; i <= 98765 / 2; i++)//i是被除数 { int 阅读全文

posted @ 2020-08-25 11:10 花花生米阅读(461) 评论(0) 推荐(0)

图的遍历

摘要：最后的输出顺序是1 2 3 5 4 也就是说，在访问每一个顶点的时候，会先对与此顶点有关联的点进行访问，再进行下一个； #include <cstdio> #include <iostream> using namespace std; int main() { int i, j, n, m, a, 阅读全文

posted @ 2020-08-21 17:44 花花生米阅读(183) 评论(0) 推荐(0)

栈队列与优先队列

摘要： ##栈（后进先出） ###1.头文件及声明方式中，声明方式：stacks; ###2.入出取栈元素： push()和pop()实现元素的入栈和出栈的操作，top（）取出栈顶的元素，但是并不删除元素； ##队列 ###1.头文件及声明方式： queues声明 ###2.入出取： push()和po 阅读全文

posted @ 2020-08-18 17:36 花花生米阅读(300) 评论(0) 推荐(0)

刷题小知识总结点

摘要： ###1.大小写字母互转以及判断：用小写字母减去'a'+'A'就能得到大写字母啦。用大写字母加上'a'-'A'就能得到小写字母啦。（1）.isupper()是判断是否是大写字母的系统函数，tolower（）是将大写字母转换为小写字母；（2）.strstr()是在一个字符串里面给定一个字符串，阅读全文

posted @ 2020-08-16 19:53 花花生米阅读(164) 评论(0) 推荐(0)

字符串题单

摘要： ###第一题（小写字母转大写字母输出）： 2020.8.15 水题一道输入一个长度不超过 100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。 #include <bits/stdc++.h> using namespace std; int main() { stri 阅读全文

posted @ 2020-08-15 14:37 花花生米阅读(266) 评论(0) 推荐(0)

string

摘要：关于string字符串的知识： string aa("hello"); string ss(4,'k')=kkkk; string bb("12345",1,3);="234"; ##函数 string s1;string s2; 1.求字符串的长度：用length函数；size返回的是字符串的大小阅读全文

posted @ 2020-08-15 14:06 花花生米阅读(182) 评论(0) 推荐(0)

C++STL_vector的一些用法

摘要： ###1.vector作用：能够像容器一样存放各种类型的对象，简而言之，就是一个能够存放任意类型的动态数组，可以增加和压缩数据； ###2.建立：vectoraa;建立一个vector，int数据类型的数组，aa是动态数组的组名； ###3.向aa数组中压入数值: aa.push_back(1); 阅读全文

posted @ 2020-08-14 19:51 花花生米阅读(229) 评论(0) 推荐(0)

dp(不同路径)

摘要：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例 1: 输入: m = 3, n = 2 输出: 3 解释: 从左上角开始，总阅读全文

posted @ 2020-05-22 19:42 花花生米阅读(190) 评论(0) 推荐(0)

比特位计数

摘要：比特位计数给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] class Solution { public 阅读全文

posted @ 2020-05-20 20:02 花花生米阅读(278) 评论(0) 推荐(0)

数字保龄球01

摘要：题目：第一行输入一个数字n，代表这个数字三角形一共有几行；接下来的n行，第i行输入i个数字；//例如第三行就输入三个数字然后寻找一条从顶部到底边的路径，是的路径上所经过的数字之和最大，路径上的每一步只能往左下走或者右下走；求出最大和。不必给出具体路径，三角形行数大于1小于100，数字为0到99 阅读全文

posted @ 2020-05-19 17:17 花花生米阅读(177) 评论(0) 推荐(0)

每日算法-16（非递增顺序的最小子序列）

摘要：给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回长度最小的子序列。如果仍然有多个解决方案，则返回元素之和最大的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就阅读全文

posted @ 2020-05-07 21:45 花花生米阅读(284) 评论(0) 推荐(0)

每日算法-15（最后一块石头的重量）

摘要：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石阅读全文

posted @ 2020-05-05 20:50 花花生米阅读(338) 评论(0) 推荐(0)

算法-14（最大子序和）

摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。来源：力扣（LeetCode）链接：https://l 阅读全文

posted @ 2020-05-03 22:10 花花生米阅读(201) 评论(0) 推荐(0)

摘要： ``` import java.util.ArrayList; import java.util.List; public class H合并线性表 { static List newarray=new ArrayList(); public static void arrayhebing(int array1[],int array2[]) { for(int i=0;i<array1.leng 阅读全文

posted @ 2020-05-02 15:35 花花生米阅读(200) 评论(0) 推荐(0)

每日算法-13

摘要：数组中数字出现的次数：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2：输入：nums = [1,2 阅读全文

posted @ 2020-04-28 19:33 花花生米阅读(188) 评论(0) 推荐(0)

每日算法-12（并查集）

摘要：找共有几个独立的团伙 import java.util.Scanner; public class B并查集 { static int []a=new int[100]; public static void input(int x)//初始化 { for(int i=1;i<=x;i++) { a 阅读全文

posted @ 2020-04-21 21:50 花花生米阅读(213) 评论(0) 推荐(0)

贪心-恰糖果

摘要：题目链接：https://www.luogu.com.cn/problem/P3817 分析有错欢迎集美们指出。题目：有n个糖果盒，第 i个盒中有 ai颗糖果。每次可以从其中一盒糖果中吃掉一颗，想知道，要让任意两个相邻的盒子中糖的个数之和都不大于x，请问至少需要吃掉几颗糖果。输入格式：第一行阅读全文

posted @ 2020-04-20 13:34 花花生米阅读(375) 评论(0) 推荐(0)

每日算法-10

摘要：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。阅读全文

posted @ 2020-04-18 20:59 花花生米阅读(187) 评论(0) 推荐(0)

每日算法-09

摘要：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个阅读全文

posted @ 2020-04-17 20:42 花花生米阅读(176) 评论(0) 推荐(0)

每日算法-08

摘要：给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4],[4,5]] 阅读全文

posted @ 2020-04-16 21:08 花花生米阅读(159) 评论(0) 推荐(0)

每日算法-07

摘要：在排序数组中查找元素的第一个和最后一个位置难度中等387给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [ 1, 1]。示例 1: 输入: nums 阅读全文

posted @ 2020-04-14 19:30 花花生米阅读(158) 评论(0) 推荐(0)

上册知识点-指针

摘要：自己简直太菜了，今天看到一道用指针来实现字符串的排序，对指针的用法都快忘了！！！！！！想呼呼自己两大巴掌阅读全文

posted @ 2020-04-13 19:51 花花生米阅读(175) 评论(0) 推荐(0)

每日算法-05（最长上升子序列）

摘要：求最长上升子序列第一行输入一个数n，接下来一行，输入n个数值，求最长上升子序列；输入例子： 5 2 1 8 3 6 输出： 3 解析：1 3 6 赶脚这个代码不是很优，因为时间用了15秒，仅打败了百分之丢丢，空间也不是很优，自己太菜了，先上菜吧，开个胃，哈哈哈；仅自己这样想的，不包含科学质上对阅读全文

posted @ 2020-04-11 15:39 花花生米阅读(223) 评论(0) 推荐(0)

每日算法—04

摘要： p1049装箱问题题目描述有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0= 0; j ) { if (j = ff[i]) { t[j] = Math.max(t[j], t[j ff[i]] + ff[i]); } } } System.out.println(w t[w 阅读全文

posted @ 2020-04-10 11:29 花花生米阅读(157) 评论(0) 推荐(0)

树和二叉树

摘要：树与图的区别： 1.树在本质上其实就是不包含回路的连通无向图； 2.关于树的一些特点：（1）.任意两个结点有且只有唯一的一条路径连接；（2）.n个结点，那么刚好n 1条边；（3）.在一棵树中加一条边将会构成一个回路； 3.根：一棵树有且只有一个根结点，比如上图中的数值为1的点就是根结点；子结阅读全文

posted @ 2020-04-09 09:43 花花生米阅读(307) 评论(0) 推荐(0)

每日算法-03机器人的运动范围

摘要： ###今天不学习，明天我就是垃圾了，不要！！！！地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机阅读全文

posted @ 2020-04-08 13:16 花花生米阅读(208) 评论(0) 推荐(0)

每日算法-02旋转矩阵

摘要：给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8, 阅读全文

posted @ 2020-04-07 11:29 花花生米阅读(285) 评论(1) 推荐(0)

广搜

摘要：第一行输入四个数n m sx sy，分别表示n行m列，起始点sx,sy，在n行m列中，有0 9的数字，0代表不能走，其余任何数字都可以走，求从起始点上下左右相邻点依次延申能够到达多少个点。阅读全文

posted @ 2020-04-06 21:24 花花生米阅读(182) 评论(0) 推荐(0)

每日算法-01

摘要：题目：统计作战单位数每 3 个士兵可以组成一个作战单位，分组规则如下：从队伍中选出下标分别为 i、j、k 的 3 名士兵，他们的评分分别为 rating[i]、rating[j]、rating[k] 作战单位需满足： rating[i] rating[j] rating[k] ，其中 0 rat 阅读全文

posted @ 2020-04-06 10:05 花花生米阅读(173) 评论(0) 推荐(0)

洛谷P1162填涂颜色

摘要：【题目描述】由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6 6×6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 阅读全文

posted @ 2020-03-31 13:25 花花生米阅读(156) 评论(0) 推荐(0)

队列

摘要： ###队列的特点：队列是一种特殊的线性结构，它只允许在队列的首部（head）进行删除操作，这称为“出队”，而在队列的尾部（tail）进行插入操作，这称为“入队”，当队列中没有元素时（即head==tail），称为空队列。队列将是我们今后学习广搜以及队列优化（Bellman-Ford）最短路算法的阅读全文

posted @ 2020-03-31 10:52 花花生米阅读(146) 评论(0) 推荐(0)

导航

公告