- 博客(18)
- 收藏
- 关注
原创 从刚装完的Linux到能上网的Linux(CentOS6.5)
如果你想搞定linux没法上网的问题, 看我这篇文章就够了.先介绍一下,我用的环境是VMware12 Pro+CentOS6.5; 系统是刚装上的,没有任何的配置,下面给大家分享一下我的配置过程首先我们先将用户名改为自己想要的!如果不想改,可以忽略这一步!不改用户名不会影响后面的网络配置!!!一:修改用户名Centos安装完成之后使用hostname命令查看系统默认的用户名:如果...
2019-07-28 13:27:48 354
原创 JAVA字符串中的一些坑
在java中进行字符串判断时, 存在很多很多的坑, 比如String s1 = new String(“abcd”); 其实是创建出了两个对象, 对象s1是在堆内存中, "abcd"字符串是在常量池中.下面通过一个程序对其他坑进行描述: public static void main(String[] args) { String s1 = new String("abcd"...
2019-07-19 19:33:59 297
原创 单例设计模式的四种实现和各自的优缺点
一: 懒汉式代码实现:public class LazyManSingleTon{ private LazyManSingleTon(){} private static LazyManSingleTon lmst; public static synchronized LazyManSingleTon getInstance(){ if(lmst == null){ lmst...
2019-07-18 19:36:53 471
原创 唯一成对的数字
题目描述:在含有N个元素的数组中放1-N之间的数,只有唯一一个元素重复,其他均只出现一次,每个数组元素只能访问一次,设计算法,将其找出!解法一:使用位运算数组的元素做异或运算,得到的结果和1-N个数做异或运算,1-N之间的数互相消除,只剩下成对的数.代码如下(JAVA代码) int N = 1001; int arr[] = new int[N]; R...
2019-05-30 10:20:53 399
原创 LeetCode第七题:整数反转
题目描述如下:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。输入: 123输出: 321输入: -123输出: -321输入: 120输出: 21**注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 int类型能表示数。请根据这个假设,如果反转后整数溢出那么就返回 0。**我只能说,我因为没有注意这个“注意”的内容被折磨了...
2019-05-24 21:49:09 223
原创 使用栈,实现括号匹配
问题描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "([)]"输出: false在我们的编辑器...
2019-04-29 19:25:59 609
原创 选猴王
问题描述:假设有m只猴子手拉着手站成一圈,为了公平的选出猴王,现在让猴子们在一块从1开始报数,如果报的数是n的倍数就退出队伍;当队伍中只剩一个猴子时,该猴子就是猴王;题外话该题可以使用普通方法解,也可以使用数据结构解,小编在这里因为用一般方法没有做出来,直接转到数据结构上,但是解决该问题没有现成的数据结构,所以要自己封装一个适合本问题的数据结构,虽然封装数据结构的过程很难,但是使用其解题是“...
2019-04-29 17:25:01 898
原创 寻找两个有序数组的中位数(LeetCode上面的题)
在这和大家分享一个刷题网站,对于提高编程能力很有用。LeetCode问题描述:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。解体思路:先将两个数组合并后再找中位数;此处的数组合并过程类似于归并排序,有不懂的可以去看看归并排序...
2019-04-11 12:25:33 135
原创 循环数组实现队列
队列是先进先出(FIFO)模式,从队尾加入元素的操作叫入队,从队首删除元素的操作叫出队;设置两个指针分别为front指向队首,real指向队尾。开始时front和real分别为-1。当有元素入队时real+1;当有元素出队时front+1.public class QueueSimulation<AnyType> { private static final int MAXSIZ...
2019-03-29 15:37:27 576
原创 Java中的LinkedList简单实现
LinkedList结构是双向链表为了方便具体方法的实现,我们在链表的开头和结尾分别加了一个标记节点;开头处的叫头节点,结尾处的叫尾节点;由于是双向链表,所以每个节点都有两个指针,分别是next和prev;如下为方法简介:虽然和java自带的LinkedList的方法还有差距,但是这只是我自己根据java提供的方法,自己实现的,一些细节上的东西,没有去深究,因为写出来只是为了更好地理解链表...
2019-03-28 15:45:48 774
原创 Java中HashMap的一些常用方法举例
本人之前已经写过了ArrayList和HashSet的常用方法,大家可以去对比着看一下;其实有很多方法都是差不多的,可以对比着学习哦····加油
2019-03-15 20:11:57 17255
原创 Java中ArrayList的一些常用方法举例
我们在学校的时候写程序大多都是用的数组来存储一些基本数据类型,但是自己在学习和实践过程中发现数组简直low爆了,虽然也会有的场景会用到数组,但是真的是少之又少。所以通过几天的学习研究,上网查资料得知集合中比较简单的易上手的差不多三个,一种类型一个吧,分别是ArrayList;HashSet;HashMap;这篇文章我们先从ArrayList说起!方法概览:add([int index],...
2019-03-15 19:31:00 10868
原创 经典简单排序算法——冒泡排序&&选择排序
我们都知道二分法查找的前提是有序序列,所以在此,简单的回顾了一下最简单的两种排序算法;话不多说,直扛代码来:
2019-03-14 15:00:46 175
原创 连续子序列最大和问题!!!
本文涉及要点:通过System.currentTimeMillis()计算程序运行时间通过random.nextInt(num)+1得到num+1之间的随机数巧妙地生成了一些负数代码部分:1、类的概览:public class ProgramList1 { static int seqStart = 0; static int seqEnd = 0; static long ...
2019-03-13 20:15:18 291
原创 1的1次方+2的2次方+3的3次方+...+n的n次方
(此处n最大取160哦,能力有限大整数的表示还没学会,以后学会了还会继续更的哦)public class Test { public static void main(String[] args) { new Test().test1(); } public void test1(){//求前n项n的n次幂的和; Scanner input = new Scanner(System...
2018-12-08 21:25:58 11189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人