Java
文章平均质量分 66
江说江湖
褪色的代码,安静的产品!
展开
-
关于自动拆箱的危害--慎重自动拆箱
先看图再解释! 是不是惊呆了,改了下数据,结果却不同了?! Java是面向对象的语言,一般操作的都是对象,为了使操作基本类型方便,所以Java引入了包装类,基本类型到包装类的转换叫做装箱,反之为拆箱。操作又分为自动和手动,自动有危害,请看上图截图! 原因:Java整型,内存缓存-128---127的数据,当都为80时候,num2比较的时候是用的缓存中的数据80.因此运行结果相原创 2016-12-05 10:05:46 · 731 阅读 · 1 评论 -
输入一个数组,判断能否抽取三个数,余下的数正好以抽取数的位置将原始数组四等分
输入一个数组,判断能否抽取三个数,余下的数正好以抽取数的位置将原始数组四等分。原创 2017-03-09 15:34:42 · 851 阅读 · 0 评论 -
输入一个链表,找到倒数第K个节点。使得只扫描一次链表。
输入一个链表,找到倒数第K个节点。使得只扫描一次链表。原创 2017-02-20 19:29:34 · 460 阅读 · 0 评论 -
根据前序和中序序列,建立二叉树(java实现)
根据前序序列:int[] preSort={1,2,4,7,3,5,6,8}; 中序序列:int[] inSort=new int[]{4,7,2,1,5,3,8,6}; 建立二叉树,求后序遍历等问题。 前序遍历,中序遍历,后序遍历,层次遍历,四种遍历中,必须包含中序遍历+三选一,两个序列就可以恢复出二叉树的形态。 方案一: package com.mytest.mymain;原创 2017-01-09 18:13:19 · 6241 阅读 · 0 评论 -
java中的IO流
1.分类 按流的方向分:输入流和输出流; 按处理数据单位分:字节流(抽象基类为InPutStream和OutPutStream)和字符流(抽象基类为Reader和Writer); 按实现功能分:节点流(直接与数据源相连,读入或读出)和处理流(为了更快更方便的读写,套接在节点流上的就是处理流,对一个已存在的流的连接和封装); IO设计的设计模式:装饰者Decora原创 2017-04-08 17:41:40 · 363 阅读 · 0 评论 -
调整队形+上机编程调整男孩女孩顺序
上机编程调整男孩女孩顺序 1.题目:在幼儿园有n个小朋友排列为一个队伍,从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生,有一些是女生,男生用'B'表示,女生用'G'表示。小朋友们都很顽皮,当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师,你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整,每次调整只能让相邻的两个小朋友交换位置,现在需要尽快完成队伍原创 2017-03-30 16:51:30 · 764 阅读 · 0 评论 -
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。 求按从小到大的顺序的第N个丑数。原创 2017-02-28 13:20:42 · 5131 阅读 · 0 评论 -
算法思想汇总(java实现)【持续更新中】
算法汇总(java实现)【持续更新中】 1.动态规划之:防止重复计算【经典问题:走楼梯问题,斐波那数列】 【完成】 2.动态规划之:让你轻松理解背包算法 【完成】原创 2017-03-11 17:12:33 · 588 阅读 · 0 评论 -
编程求到公司的最小时间
编程求到公司的最小时间原创 2017-03-29 16:54:15 · 664 阅读 · 0 评论 -
编程求期望
上机编程求期望原创 2017-03-29 16:44:24 · 1411 阅读 · 0 评论 -
编程翻转骰子
上机编程翻转骰子 题意:一个骰子放在你面前,规定开始的状态为1,2,3,4,5,6表示前后左右上下几个面相对的位置,现在输入一串指令,L表示向左边翻转一下,R表示向右边翻转一下,F表示向前翻转一下,B表示向后翻转一下,A表示顺时针翻转90度,C表示逆时针翻转90度。根据输入的指令串,输出翻转后骰子的状态。 思想:把指令分解为单步指令,根据初始状态推算翻转每种指令后的状态。测试的时候分别输入L,原创 2017-03-29 16:39:36 · 2998 阅读 · 0 评论 -
判断一个串包含的字符串是否在另外个串中出现。
写一个函数判断第一个串包含的字符是否都在第二个串中出现,是则返回true,否则返回false; 输入: a3sd dasynjdk3 输出: true 算法思想:先扫描长串,第二个串,以字符的ascii码作为数组下标记录;然后扫描第一个串,检查对应位置如果有不是1的,则返回false;第一个串检查结束正常返回则返回true;时间复杂度O(n),空间复杂度O(1)。 j原创 2017-04-16 11:28:55 · 924 阅读 · 0 评论 -
根据一个树的中序遍历和前序遍历数据,还原一个二叉树的思考
根据一个树的中序遍历和前序遍历数据,还原一个二叉树的思考原创 2017-03-09 19:15:40 · 634 阅读 · 0 评论 -
java实现对一个字符串中的数值进行从小到大的排序
java实现对一个字符串中的数值进行从小到大的排序。 排序前串:"20 78 9 -7 88 36 29" 排序后串:" -7 9 20 29 36 78 88"原创 2016-12-05 10:34:29 · 6975 阅读 · 1 评论 -
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。原创 2017-02-22 15:32:42 · 797 阅读 · 0 评论 -
java:for循环删除集合元素的陷阱|浮点数相减少引起的误差|误用八进制|死循环|初始化静态成员变量的陷阱
java:for循环删除集合元素的陷阱|浮点数相减少引起的误差|误用八进制|死循环|初始化静态成员变量的陷阱原创 2016-12-05 10:20:17 · 845 阅读 · 0 评论 -
Java多线程:实现一个死锁案例
Java多线程:实现一个死锁案例原创 2016-12-05 10:35:41 · 710 阅读 · 0 评论 -
使用LinkedList来模拟一个堆栈或者队列数据结构
使用LinkedList来模拟一个堆栈或者队列数据结构原创 2016-12-05 10:37:26 · 656 阅读 · 0 评论 -
单例模式:Singleton
单例模式:Singleton原创 2016-12-05 11:02:40 · 399 阅读 · 0 评论 -
从外向里以顺时针的顺序依次打印出矩阵的每一个数字
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.原创 2017-02-19 15:48:14 · 783 阅读 · 0 评论 -
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。时间复杂度都是O(1)
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。要求:使得时间复杂度都是O(1)原创 2017-02-19 16:56:49 · 3164 阅读 · 0 评论 -
操作给定的二叉树,将其变换为源二叉树的镜像。
操作给定的二叉树,将其变换为源二叉树的镜像。原创 2017-02-20 13:55:09 · 2398 阅读 · 0 评论 -
实现power函数
题目描述 实现函数库中的 power(a,b) 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。原创 2017-02-20 14:39:00 · 2478 阅读 · 0 评论 -
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
奇数位于偶数前面。输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。原创 2017-02-20 16:25:15 · 1293 阅读 · 0 评论 -
输入一个链表,反转链表后,输出链表的所有元素。就地逆转,头插法
输入一个链表,反转链表后,输出链表的所有元素。就地逆转,头插法 思路:就地逆转,头插法原创 2017-02-20 20:09:28 · 826 阅读 · 0 评论 -
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)原创 2017-02-22 15:31:13 · 3003 阅读 · 0 评论 -
web.xml基础详解
web.xml基础详解 Javaweb中经常遇到的web.xml配置,所以做个基础整理。 //以一个XML头开始,这个头声明可以使用的XML版本并给出文件的字符编码 //DOCYTPE声明必须立即出现在此头之后。这个声明告诉服务器适用的servlet规范的版本(如2.2或2.3) //并指定管理此文件其余部分内容的语法的DTD(Document Type Definition,文档类型定义原创 2017-06-22 20:57:33 · 759 阅读 · 0 评论