- 博客(71)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 反射修改String对象的内容
public class Main { public static void main(String[] args) throws NoSuchFieldException, SecurityException, IllegalArgumentException, IllegalAccessException, ClassNotFoundException { String...
2019-10-06 23:23:57
476
原创 LeetCode:1114.按序打印
题目链接我们提供了一个类：public class Foo {public void one() { print("one"); }public void two() { print("two"); }public void three() { print("three"); }}三个不同的线程将会共用一个Foo实例。线程 A 将会调用 one() 方法线程...
2019-08-29 15:47:06
437
原创 牛客小白月赛16
A 小石的签到题链接：https://ac.nowcoder.com/acm/contest/949/A来源：牛客网题目描述小石和小阳玩游戏，一共有nn 个数，分别为1∼n1∼n 。两人轮流取数，小石先手。对于每轮取数，都必须选择剩下数中的任意一个数 xx，同时还要取走x,⌊x2⌋,⌊⌊x2⌋2⌋…x,⌊x2⌋,⌊⌊x2⌋2⌋…如果某个数不存在，就停止取数（不能一个数都...
2019-07-14 11:12:04
694
原创 题41:数据流中的中位数
我GitHub上的：剑指offer题解题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路：数据是从一个数据流中读出来的，因此数据的数目随着时间的变化而...
2019-05-08 17:12:45
205
原创 题40：最小的k个数
我GitHub上的：剑指offer题解题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。思路1：把输入的n个整数进行排序，排序之后取前面的k个数。时间复杂度O(nlogn)思路2：基于partition函数。如果基于数组的第k个数字来调整，则使得比第k个数字小的所有数字都位于数组的左边，比第k个数字大的所有数字...
2019-05-08 14:05:38
176
原创 二叉树的遍历
目录一、深度遍历1.1前序遍历递归方法非递归方法1非递归方法21.2中序遍历递归方法非递归方法1.3后序遍历递归方法非递归方法1二、层次遍历不分行分行之字形打印二叉树代码二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及...
2019-05-02 19:44:33
275
原创 题14：剪绳子
我GitHub上的：剑指offer题解动态规划的题：0-1背包问题题目：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m].请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？动态规划法：动态规划求解问题的四个特征：①求一个问题的最优解；②整体的问题的最优解是依赖于...
2019-04-24 14:53:53
207
原创 背包问题
题目描述：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大。举例：有5个物品，重量分别是2,2,6,5,4，价值分别是6,3,5,4,6，容量为10。分析：物品要么放要么不放，所以对于一种物品的装入状态可以取0和1.我们设物品i的装入状态为xi,xi∈ (0,1)，此问题称为0-1背包问题。采用动态规划问...
2019-04-24 12:40:30
937
原创 题13：机器人的运动范围
我GitHub上的：剑指offer题解题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个...
2019-04-23 14:41:06
119
原创 题12：矩阵中的路径
我GitHub上的：剑指offer题解题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced...
2019-04-23 10:55:05
197
原创 题9:用两个栈实现队列(两个队列实现栈)
我GitHub上的：剑指offer题解用两个栈实现队列用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：入队push:直接进入栈1出队pop：如果栈2为空，将栈1的元素出栈并入栈到栈2；如果栈2不为空，栈2出栈import java.util.Stack;/** * * @author yajie *两个栈实现一个...
2019-04-22 16:57:06
400
原创 题8：二叉树的下一个结点
我GitHub上的：剑指offer题解题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。例子：分析：分几种情况 1.有右子树的，它的下一个是右子树的最左子节点。（一直沿着指向左子结点的指针找到的叶子节点即为下一个节点） 2.没有右子树的，且如果它是它父节点的...
2019-04-22 15:31:35
181
原创 题56：数组中只出现一次的数字
我GitHub上的：剑指offer题解问题1：数组中只有1个数字仅出现一次，其余数字出现两次，请找到这个仅出现一次的数字。public static int find1from2(int[] arr) { int len = arr.length; int sum = 0; for(int i = 0; i < len; i++){ sum ^= ...
2019-04-11 17:22:40
165
转载 为什么新生代内存需要有两个Survivor区
转载于：https://blog.csdn.net/antony9118/article/details/51425581在我的上一篇博客中，介绍了JVM堆内存的结构以及在堆中进行的GC机制，链接是浅谈JAVA GC机制与性能优化那么，在JVM的新生代内存中，为什么除了Eden区，还要设置两个Survivor区？1 为什么要有Survivor区先不去想为什么有两个Surv...
2019-03-21 16:25:02
182
转载 一文读懂随机森林的解释和实现（附python代码）
作者：William Koehrsen翻译：和中华校对：李润嘉本文约6000字，建议阅读15分钟。本文从单棵决策树讲起，然后逐步解释了随机森林的工作原理，并使用sklearn中的随机森林对某个真实数据集进行预测。 如今由于像Scikit-Learn这样的库的出现，我们可以很容易地在Python中实现数百种机器学习算法。它们是如此易用，以至于我们通常都不需要任何关于模型底层工...
2018-12-20 16:47:01
4028
原创 局域网工作机制和网络地址配置
网络环境是我们连接到外网或者能够互相联通的第一配置内容。比如：IP,路由，网关，子网掩码等一、物理机环境内容在现实环境下，不同的物理主机间互相连接，联通。1.硬件（1）是使用路由将各个点的主机连接在一起。（2）就是在各个主机上面的网卡。所以，路由，网卡 是主机间互相联通的2个必要的硬件内容。 2.软件每个主机上安装的操作系统，例如:CentOS在操作系统...
2018-09-03 14:53:22
478
原创 CentOS 7 terminal光标形状切换
用CentOS时经常会不小心按到什么组合键造成一些差别，例如光标键： 默认情况都是单细线突然有时候变成粗块体在Windows情况下这种一般都是误按了insert键造成，只要重复按下便可恢复 而在Linux下我们需要去改变当前应用的首选项或设置之类的去重新恢复(目前还未找到快捷键之类的方法)。这样就解决了~同时通过这种方式你还可以设置自己的偏好定义名字进行使用，包括光标形...
2018-09-03 10:34:16
4616
原创 在VMware14中安装CentOS 7详细教程
一、CentOS 7 下载CentOS是免费版，推荐在官网上直接下载官方下载：https://www.centos.org/download/DVD ISO：普通光盘完整安装版镜像，可离线安装到计算机硬盘上，包含大量的常用软件，一般选择这种镜像类型即可。Everything ISO：包含了完整安装版的内容，并对其进行补充，集成了所 有软件。Minimal ISO：这个版本为...
2018-08-31 17:03:03
1666
转载 一篇文章搞懂Python中的函数式编程
原文Directory目录高阶函数map/reducefiltersorted返回函数闭包匿名函数 lambda装饰器偏函数函数是Python内建支持的一种封装，我们通过把大段代码拆成函数，通过一层一层的函数调用，就可以把复杂任务分解成简单的任务，这种分解可以称之为面向过程的程序设计。函数就是面向过程的程序设计的基本单元。而函数式编程（请注意多了...
2018-08-23 20:12:46
207
原创 python：*args 和**args
示例1：def test(a,b,c=3,*args): print(a) print(b) print(c) print(args) test(11,22,33,44,55)输出结果：112233(44, 55)也就是说args中保存的是没有利用的所有多余参数，保存方式为元组 示例2：def test(a,b...
2018-08-23 19:23:34
324
原创 python:枚举
一、枚举的定义定义枚举，要导入enum模块 枚举定义要用class关键字，继承Enum类 用于定义枚举的class和定义类的class是有区别的from enum import Enumclass VIP(Enum): #枚举：用大写（表示不可更改） YELLOW = 1 GREEN = 2 BLACK = 3 RED = 4 ...
2018-08-23 12:12:01
248
原创 华为2019届校招笔试题
1.输入任意个字符串，将其中的小写字母变为大写，大写字母变为小写，其他字符不用处理输入描述：abcd12#%XYZ输出描述：ABCD12#%xyzimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(Syst...
2018-08-20 20:14:03
3562
原创 将Ubuntu装进U盘
闲来无事，小白想试一试如何将Linux系统装进U盘~~顺便记录一下过程 一、前期准备1.U盘两个：最好是3.0的（要装Ubuntu的U盘称为U盘A；另一个用于安装时启动引导，称为U盘B），建议U盘A16G以上。我的刚好是16G2.ubuntu iso镜像文件：官网或者其他一些镜像站都可以3.刻录软件：我用的是unetbootin（官网可下），当然其他的也可以4.Bootic...
2018-08-01 15:41:15
34232
10
原创 安装Anaconda
1.下载从官网上下载：https://www.anaconda.com/download/ （真的是太慢了，而且会下载失败） 从清华镜像下载：https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/（推荐）2.安装傻瓜式安装，一直点next,可以修改一下安装路径是否把Anaconda加入环境变量 是否把Anaco...
2018-07-25 13:53:57
268
原创 数据库查询：限制显示的行数
以显示10行为例：1.db2中，使用fetch first字句select * from emp fetch first 10 rows only 2.MySQL和PostgreSQL中，使用Limitselect * from emp limit 10 3.在Oracle中，在where字句中通过使用ROWNUM来限制行数select * from emp ...
2018-07-19 11:04:51
4171
原创 DB2的数据移动：导入（Import）导出（Export）加载（Load）
目录文件的格式DB2 export 工具（导出）DB2 import 工具（导入）DB2 load 工具（加载） DB2中的数据移动，包括： 1. 数据的导入（Import） 2. 数据的导出（Export） 3. 数据的加载（Load） 导入和加载都是利用DB2的相关命令把某种格式的文件中的数据保存到数据库中的表中；导出是指把DB2数据库的表中的数据保存到某种格式的...
2018-07-19 10:30:06
32724
2
原创 代码统计小程序（java）
代码统计小程序（java）嘻嘻可以测试每周你的工作量package rexExp;import java.io.BufferedReader;import java.io.File;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;public clas...
2018-05-27 16:56:05
672
原创 正则表达式
正则表达式（RegularExpressions）正则表达式是一个特殊的字符序列，一个字符串是否与我们所设定的这样的字符序列相匹配。用途：字符串匹配（字符匹配）字符串查找字符串替换例如：IP地址是否正确从网页提取email地址从网页提取链接等类：java.lang.Stringjava.util.regex.Pattern：作用在于编译正则表达式后创...
2018-05-17 20:24:14
269
原创 Java String.split()函数用法及源码分析
栗子1：public class Test { public static void main(String[] args) { String str1 = "a|b|c"; String[] arr1 = str1.split("|"); System.out.println(arr1.length); for(int i = 0; i < arr1.length;...
2018-05-17 10:36:14
2894
原创 IDEA创建xml类型
今天练习一个项目，在IDEA上面开发。我想要创建某种类型的xml文件，比如mabatis的配置文件。可是我新建文件里面没有找到合适的，在网上看到有人说可以创建模板。果然可行。过程：点击file-->otherSetting-->Default Setting，搜索template。点击绿色的加号添加模板，name可以自己命名，extension写xml。然后添加上内容。内容如下：<...
2018-05-15 09:47:01
10992
转载 Spring-Boot初学之配置文件application.properties（web性能）
转载于：https://blog.csdn.net/ice_lemon_g/article/details/73607552Spring-Boot配置文件web性能（服务器）配置项（常用配置项为红色）参数介绍server.address服务器应绑定到的网络地址server.compression.enabled = false如果启用响应压缩server.compression.excluded-...
2018-05-14 17:08:14
355
转载 SpringBoot注解大全
转载于：https://www.cnblogs.com/tanwei81/p/6814022.html一、注解(annotations)列表 @SpringBootApplication：包含了@ComponentScan、@Configuration和@EnableAutoConfiguration注解。其中@ComponentScan让spring Boot扫描到Configuration类并...
2018-05-14 15:50:10
340
原创 SpringBoot+MyBatis搭建迷你小程序
项目框架从零搭建后端的springboot+mybatis框架实现后端的业务功能实现本地微信小程序的前端开发前端与后端的联调技术储备要求基本的java知识基本的前端开发知识Spring,Mybatis基础知识一、SpringBoot的搭建与启动1.新建一个springboot项目2.创建项目的文件结构以及jdk的版本3.选择项目所需要的依赖finish即可4.检查maven问题1：为什么都报红呢？...
2018-05-11 11:20:28
2397
转载 Java接口 详解
一、基本概念接口（Interface），在JAVA编程语言中是一个抽象类型，是抽象方法的集合。接口通常以interface来声明。一个类通过继承接口的方式，从而来继承接口的抽象方法。如果一个类只由抽象方法和全局常量组成，那么这种情况下不会将其定义为一个抽象类。只会定义为一个接口，所以接口严格的来讲属于一个特殊的类，而这个类里面只有抽象方法和全局常量，就连构造方法也没有。范例：定义一个接口inter...
2018-05-09 15:15:52
433
转载 Java抽象类 详解
转载于：点击打开链接一、抽象类的基本概念普通类是一个完善的功能类，可以直接产生实例化对象，并且在普通类中可以包含有构造方法、普通方法、static方法、常量和变量等内容。而抽象类是指在普通类的结构里面增加抽象方法的组成部分。那么什么叫抽象方法呢？在所有的普通方法上面都会有一个“{}”，这个表示方法体，有方法体的方法一定可以被对象直接使用。而抽象方法，是指没有方法体的方法，同时抽象方法还必须使用关键...
2018-05-09 14:51:32
155
原创 Java之对象转型
Java之对象转型1.一个基类的引用类型可以指向其子类的对象2.一个基类的引用指向子类的对象时不可以访问其子类对象新增加的成员（属性和方法）3.可以引用 变量 instanceof 类名 来判断该引用变量所指向的对象是否属于该类或该类的子类4.子类对象可以当做基类对象来使用，称为向上转型(upcasting)，反之，称为向下转型(downcasting）举例：class Animal ...
2018-05-08 16:13:10
408
原创 java中this关键字
一：Java中this关键字的3个应用this调用本类中的属性，也就是类中的成员变量this调用本类中的其他方法this调用本类中的其他构造方法，调用时要放在构造方法的首行public class Leaf { int i = 0; public Leaf(int i) { this.i = i; } public Leaf(){ this(2); } Leaf increa...
2018-05-06 20:22:58
1266
原创 Java的运行时数据存储机制
一直对Java运行时的数据存储机制不太懂，今天实践总结一下：在JAVA中，有六个不同的地方可以存储数据：1. 寄存器（register）。 这是最快的存储区，因为它位于不同于其他存储区的地方——处理器内部。但是寄存器的数量极其有限，所以寄存器由编译器根据需求进行分配。你不能直接控制，也不能在程序中感觉到寄存器存在的任何迹象。 ------最快的存储区, 由编译器根据需求进行分配,我们在程序中...
2018-05-06 10:16:06
859
原创 二进制中1的个数+将十进制转换成二进制的方法
在解决该题之前，我们先来了解一下十进制转换成二进制的方法将十进制转换成二进制的方法方法一：利用Interger.toBinaryString()的方法。方法二：除基倒取余法 输入一个十进制数n，每次用n除以2，把余数记下来，再用商去除以2...依次循环，直到商为0结束，把余数倒着依次排列，就构成了转换后的二进制数public class DecimalToBinary { publ...
2018-05-03 15:50:29
827
原创 矩形覆盖
矩形覆盖题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析：当n=1时，就1种方法；当n=2时，2种方法：两个小矩形横着或者竖着当n=3时，我们可以从左边开始覆盖，可以选择是横着放还是竖着放。当n=n时，我们依旧从左边开始覆盖 若竖着放第一块后，剩下的子问题就是f(n-1) 若横着放第一块后，第...
2018-05-03 13:34:50
254
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人