JAVA
文章平均质量分 89
小琛琛美哦
这个作者很懒,什么都没留下…
展开
-
判断二叉树是不是平衡二叉树(Java)
输入一棵二叉树的根节点,判断该树是不是平衡的二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。原创 2017-06-12 22:21:38 · 1199 阅读 · 0 评论 -
Java技术汇总
转载:http://lj6684.iteye.com/blog/895010最近在网上查资料碰到好多没接触过的技术,先汇总在这里备用,以后慢慢吸收 1. JNAJNI的替代品,调用方式比JNI更直接,不再需要JNI那层中间接口,几乎达到Java直接调用动态库 2. SmallSQL基于JDBC3.0转为Desktop应用设计的嵌入式数据库,纯Java,本地访问,不支持网络但目前好像不太活跃,最新版转载 2017-06-12 12:12:34 · 2123 阅读 · 0 评论 -
Java基本数据类型的默认值
基本表述For type byte, the default value is zero, that is, the value of (byte)0. For type short, the default value is zero, that is, the value of (short)0. For type int, the default value is zero, that原创 2017-06-11 21:46:31 · 1667 阅读 · 0 评论 -
把数组排成最小的数三种实现方式及时间性能分析
题目输入一个正整数数组,将数组里面所有的数字排列成一个数,打印出其中最小的一个。如输入{3,32,321},最小的为321323.思路全排列题目最直接的解法就是将数组中的所有数字全排列,并把每个排列拼接起来,最后输出最小的数字。n个数字总共有n!种排列,其时间性能较差。同时在拼接比较过程中,需要当心大数问题。因此实现时不宜直接使用整形数进行直接比较,同时由于排列后的数据长度均相等,因此应该将其转化为原创 2017-06-10 22:17:29 · 450 阅读 · 0 评论 -
剑指offer(求字符的所有组合)
题目 求字符的所有组合,例如输入三个字符a、b、c,其组合有a、b、c、ab、ac、bc以及abc。值得注意的是ab和ba虽然是两种排列,但是只算作一种组合解题思路 在n个字符中选择m的组合时,可以将原问题拆分为两个子问题: 1)如果组合里包含第一个字符,则在剩下的n-1个中选择m-1个字符; 2)如果组合里不包含第一个字符,则在剩下的n-1个中选择m个字符;原创 2017-06-08 19:54:32 · 714 阅读 · 1 评论 -
java正则表达式(详解)
在Sun的Java JDK 1.40版本中,Java自带了支持正则表达式的包,本文就抛砖引玉地介绍了如何使用java.util.regex包。转载 2017-06-15 21:53:38 · 285 阅读 · 0 评论 -
凑24点游戏实现
游戏规则一副扑克牌一共有54张,在不考虑双王的情况下,从剩余的52张牌中每次随机抽取4张扑克牌,通过利用+、-、*、/以及()对4张牌进行数学运算,判断计算的结果是否等于24。实现原理在运算过程中,如果不考虑运算符号的优先级情况下,可以将凑24点游戏模型化为如下式子:A[op1]B[op2]C[op3]D其中A、B、C以及D代表的是操作数,op1、op2以及op3代表的是运算符。 由于运算符的优先原创 2017-04-25 11:22:12 · 1662 阅读 · 0 评论 -
ARIMA模型原理及其java实现
ARIMA模型原理及其java实现一.基本原理ARIMA模型是通过将预测对象随时间推移而形成的数据序列当成一个随机序列,进而用一定的数学模型来近似表述该序列。根据原序列是否平稳以及回归中所包含部分的不同分为AR、MA、ARMA以及ARIMA过程。原创 2017-03-15 20:12:49 · 20272 阅读 · 6 评论 -
遗传算法及其java实现
遗传算法通过将实际问题模拟为一个生物进化的过程,通过选择,交叉以及变异等操作逐步选取出较优解,而淘汰掉较差的解,以寻求出近似最优解。此处的较优与较差均建立在适应度函数的基础上,不同的适应度函数选取,可能会有不同的结果。原创 2017-03-25 12:58:03 · 1308 阅读 · 1 评论 -
卡尔曼滤波及其java实现
卡尔曼滤波简介卡尔曼滤波(Kalman filtering)一种利用线性系统状态方程,通过系统输入输出观测数据,对系统状态进行最优估计的算法。由于观测数据中包括系统中的噪声和干扰的影响,所以最优估计也可看作是滤波过程。虽然卡尔曼滤波在对过去值的估计、对现在值的估计以及对将来值的估计方面都有应用,但是如果直接将卡尔曼滤波运用到预测上,其实是很不适用的。在预测过程中一般将卡尔曼滤波与ARMA模型结合,可原创 2017-03-22 14:37:17 · 10435 阅读 · 1 评论 -
同步、异步与阻塞、非阻塞的区别与联系
同步与异步同步与异步机制是描述通信模式的概念。同步机制同步机制是指发送方发送请求后,需要等待接收到接收方返回的响应后才继续发送新的请求。在同步机制中,所有的请求都是同步的,接收方和发送方对请求的处理步调是已知的。异步机制异步机制是指发送方发送请求后,不需要等待接收方返回的相应,就可以继续发送新的请求。在异步机制中,来自发送方的请求需要队列进行保存,接收方处理完成后发送响应通知发送方。阻塞与非阻塞阻塞原创 2017-08-14 11:28:28 · 573 阅读 · 0 评论