acDream_-CSDN博客

原创【Liunx基础命令】（四） Linux内核及发行版

Linux内核及发行版1. Linux内核Linux内核是操作系统内部操作和控制硬件设备的核心程序，它是由芬兰人林纳斯开发的。内核效果图:说明:真正操作和控制硬件是由内核来完成的，操作系统是基于内核开发出来的。2. Linux发行版是Linux内核与各种常用软件的组合产品，通俗来说就是我们常说的Linux操作系统。常用的Linux发行版:UbuntuCentOSRedhatLinux发行版效果图:3. 小结Linux内核是Linux操作系统管理硬件设备的核心程序常用

2021-05-14 15:13:39 218

原创【Liunx基础命令】（三） Ubuntu操作系统

Ubuntu操作系统学习目标能够说出Windows和Linux文件目录结构的区别1. Ubuntu操作系统的介绍Ubuntu操作系统是属于Linux操作系统中的一种，它是免费、稳定又可以拥有绚丽界面的一个操作系统2. Ubuntu图形界面的介绍任务栏窗口操作按钮窗口菜单条任务栏效果图:窗口操作按钮效果图:窗口菜单条效果图:3. 与Windows目录结构对比Windows目录结构效果图:说明:每一个盘符就是一个根目录，在Windows操作系统里面可能

2021-05-13 11:12:24 201

原创【Liunx基础命令】（二）虚拟机软件

虚拟机软件1. 虚拟机软件的介绍它是能够虚拟出来计算机的一个软件。常用虚拟机软件:VmwareVirtualBox说明:只有安装了虚拟机软件才可以创建虚拟机，当然通过虚拟机软件还可以创建多个虚拟机。2. 虚拟机的介绍就是模拟一个真实的计算机，好比一个虚拟的电脑，对于快速学习一个新的操作系统就可以通过虚拟机来完成。说明:虚拟机之间是相互独立的，删除虚拟机不会对其它虚拟机产生影响，当然也不会对电脑本身产生影响3. 虚拟机软件的安装说明Windows和Linux下载VMware

2021-05-13 11:00:24 213

原创【Liunx基础命令】（一）操作系统

操作系统1. 常见的操作系统Windowsmac OSLinuxiOSAndroid2. 操作系统的定义操作系统直接运行在计算机上的系统软件，它是控制硬件和支持软件运行的计算机程序。3. 操作系统的作用向下控制硬件向上支持软件的运行，具有承上启下的作用。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lMSblZUu-1620819239764)(/linux基础命令/imgs/czxtzy.png)]4. 小结操作系统是一个控制硬件和支持软件

2021-05-13 09:39:24 113

原创 2小时带你入门MyBatis 3

MyBatis1、简介1.1 什么是MybatisMyBatis 是一款优秀的持久层框架; 它支持自定义 SQL、存储过程以及高级映射。MyBatis 免除了几乎所有的 JDBC 代码以及设置参数和获取结果集的工作。MyBatis 可以通过简单的 XML 或注解来配置和映射原始类型、接口和 Java POJO（Plain Old Java Objects，普通老式 Java 对象）为数据库中的记录。1.2 持久化数据持久化持久化就是将程序的数据在持久状态和瞬时状态转化的过程内

2021-01-24 22:23:50 271

原创 Maven

Maven我为什么要学习这个技术？在Javaweb开发中，需要使用大量的jar包，我们手动去导入；如何能够让一个东西自动帮我导入和配置这个jar包。由此，Maven诞生了！ 5.1 Maven项目架构管理工具我们目前用来就是方便导入jar包的！Maven的核心思想：约定大于配置有约束，不要去违反。Maven会规定好你该如何去编写我们的Java代码，必须要按照这个规范来；5.2 下载安装Maven官网;https://maven.apache.org/

2021-01-01 10:57:38 155

转载解决项目jar包与tomcat 自带jar 冲突问题

项目中jar 与 tomcat 自带jar 冲突（catalina.jar 和 tomcat-coyote），导致报错：java.lang.NoSuchMethodException: org.apache.catalina.deploy.WebXml addServlet解决方法：自定义user library ,将冲突的jar 放进去，则项目部署的时候，不会将user library中的j...

2019-09-07 11:38:05 1439

原创 LeetCode Weekly Contest 133题解

1029.两地调度公司计划面试2N人。第i人飞往A市的费用为costs[i][0]，飞往B市的费用为costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有N人抵达。示例：输入：[[10,20],[30,200],[400,50],[30,20]]输出：110解释：第一个人去 A 市，费用为 10。第二个人去 A 市...

2019-04-23 20:28:51 392

原创 The Triangle(POJ - 1163)

The TrianglePOJ - 116373 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a...

2019-04-17 21:27:20 162

原创 LeetCode Weekly Contest 132 题解

5024.除数博弈爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0 < x < N且N % x == 0。用N - x替换黑板上的数字N。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回True，否则返回false。假...

2019-04-16 23:22:42 333

原创 Best Cow Line(POJ - 3617)

Best Cow LinePOJ - 3617FJ is about to take hisN(1 ≤N≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past...

2019-04-10 10:10:06 208

原创 Cleaning Shifts(POJ - 2376)

Cleaning ShiftsPOJ - 2376Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning thi...

2019-04-09 20:58:02 266

原创 LeetCode Weekly Contest 131 题解

5016.删除最外层的括号有效括号字符串为空("")、"(" + A + ")"或A + B，其中A和B都是有效的括号字符串，+代表字符串的连接。例如，""，"()"，"(())()"和"(()(()))"都是有效的括号字符串。如果有效字符串S非空，且不存在将其拆分为S = A+B的方法，我们称其为原语（primitive），其中A和B都是非空有效...

2019-04-07 23:48:37 239

原创 Radar Installation(POJ-1328)

Radar InstallationPOJ - 1328Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any r...

2019-04-06 23:13:51 236

原创 Intervals(POJ-1201)

IntervalsPOJ - 1201You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that:reads the number of intervals, their end points and integers c1, ..., c...

2019-04-06 11:49:17 381

原创 Ultra-QuickSort (POJ - 2299)

Ultra-QuickSort POJ - 2299In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elemen...

2019-04-04 15:56:15 186

原创 LeetCode Weekly Contest 130 题解

1018.可被 5 整除的二进制前缀给定由若干0和1组成的数组A。我们定义N_i：从A[0]到A[i]的第i个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表answer，只有当N_i可以被5整除时，答案answer[i]为true，否则为false。示例 1：输入：[0,1,1]输出：[true,false,...

2019-04-01 22:10:58 283

原创 Crossing River (POJ - 1700)

Crossing RiverPOJ - 1700A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in o...

2019-03-31 21:32:47 192

原创素数环(nyoj-488)

488-素数环内存限制:64MB时间限制:1000ms特判: No题目描述:有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入描述:有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束。输出描述:每组...

2019-03-30 19:34:08 263

原创 N皇后问题 (HDU - 2553)

N皇后问题HDU - 2553在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入...

2019-03-30 13:04:06 430

原创 2014年蓝桥杯省赛JavaB题解

真题下载地址需要2014年蓝桥杯JavaB组真题的可以在评论下留一下邮箱目录一、标题：武功秘籍二、标题：切面条三、标题：猜字母四、标题：大衍数列五、标题：圆周率六、标题：奇怪的分式七、标题：扑克序列八、标题：分糖果九、标题：地宫取宝十、标题：矩阵翻硬币(难题)一、标题：武功秘籍找规律answer:7二、标题：切面条找规律 ...

2019-03-17 21:53:21 431

原创 2013年蓝桥杯省赛JavaB题解

真题下载地址需要2013年蓝桥杯JavaB组真题的可以在评论下留一下邮箱目录一、标题: 世纪末的星期二、标题: 马虎的算式三、标题: 振兴中华四、标题: 黄金连分数五、标题：有理数类六、标题：三部排序七、标题：错误票据八、标题：幸运数九、带分数十、标题：连号区间数一、标题: 世纪末的星期使用GregorianCalendar类...

2019-03-16 13:30:13 384 1

原创 Biorhythms(POJ - 1006)

BiorhythmsSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they ...

2019-03-13 20:29:19 234

原创 A/B(HDU - 1576)

A/B 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample In...

2019-03-12 11:23:40 175

原创青蛙的约会(POJ - 1061)

青蛙的约会两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这...

2019-03-11 21:54:19 204

原创 Georgia and Bob(POJ - 1704)

Georgia and Bob Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place N chessmen on different grids,...

2019-03-11 20:38:03 330

原创 292. Nim游戏

题目描述你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2...

2019-03-10 12:51:56 135

原创 #1502 : 最大子矩阵

最大子矩阵时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。输入第一行包含三个整数N、M和K。以下N行每行包含M个整数，表示A。对于40%的数据，1 <= N, M <= 10 对于100%的数据，1...

2019-03-06 19:07:40 365

原创 #1485 : hiho字符串

Problem:#1485 : hiho字符串时间限制:10000ms单点时限:1000ms内存限制:256MB描述如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。现在给定一个只包含小写字母的字符串S，小Hi想知道S的所有子串...

2019-03-05 23:03:35 310

原创 3. 无重复字符的最长子串(中等)

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为...

2019-03-05 22:01:09 236

原创 HDU-1358 Period

Problem:PeriodHDU-1358For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic stri...

2019-03-05 18:50:40 196

原创 137. 只出现一次的数字 II(中等)

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例2:输入: [0,1,0,1,0,1,99]输出: 99思路:因为某个元素只出现了一次,其余每个元素都出现了三次,我们...

2019-02-28 10:39:43 209

原创 717. 1比特与2比特字符(简单)

题目描述有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10或11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例1:输入: bits = [1, 0, 0]输出: True解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。示例2:...

2019-02-27 21:44:50 299

原创算法训练表达式计算

Problem:Hint: 先将中缀表达式转化为后缀表达式,然后计算后缀表达式的值AcCode:import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Scanner;public class Main{ //存取运算的优先级 priva...

2019-02-07 09:56:05 439

原创算法训练 C++ CH08 01

Problem:AcCode: #include <iostream> #include <cassert> using namespace std;class zrf_Ratio{ friend std::ostream& operator<<(std::ostream&, const zrf_Ratio&amp...

2019-02-07 09:53:05 281

原创算法训练 6-1 递归求二项式系数值

Problem:AcCode: import java.util.Scanner;public class Main{ public static int getCnk(int n,int k) { if(k==0 || k==n) { return 1; }else { return getCnk(n-1, k)+getCnk(n-1, k-1); }...

2019-02-07 09:50:48 229

原创算法训练 5-1最小公倍数

Problem:Hint:最小公倍数是两个数的乘积除以最大公约数AcCode:import java.util.Scanner;public class Main{ public static int gcd(int a,int b) { if(a%b==0) { return b; } return gcd(b, a%b); } public s...

2019-02-07 09:48:44 330

原创算法训练未名湖边的烦恼

Problem: Hint: 有(m+n)个人进行排队,首先如果m<n那么肯定是0种排法,因为不管你怎么排,鞋子都是不够的若m>=n的话，有两种可能，先让还鞋的在前面或者是让借鞋的在前面考虑递归的边界状态是n=0的时候，这时候只有一种排法 AcCode:import java.util.Scanner;public class Main{ ...

2019-02-07 09:45:16 166

原创 2.12 大O法应用：基础排序算法的性能对比

一、冒泡排序 //先来看一下冒泡排序的代码:public static void bubleSort(int[] nums) { for (int i = 0; i < nums.length-1; i++) { for (int j = 0; j < nums.length-i-1; j++) { int temp; if(nums[j]>...

2019-01-28 21:33:49 287

原创 2.11 性能对比：顺序查找与二分查找

顺序查找：public static int orderSearch(int[] nums,int k){ for(int i = 0;i<nums.length;i++){ if(nums[i]==k){ return i; } } return -1;}//不难发现,顺序查找的时间复杂度为O(...

2019-01-28 19:31:25 3693 1