
java
搬砖民工金币
利用闲暇时光记录点点滴滴,2021年放弃以前编程技术路线投入网管队伍中来,转型网络维护方向
展开
-
用分治法求最大子序列问题,时间复杂度O(N*logN)
package Test;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class MaxSubSequenceSum { public static void main(String[] args) throws IO...翻译 2017-04-02 18:31:08 · 2924 阅读 · 0 评论 -
根据先序序列和中序序列构造二叉树进行层次遍历
基于遍历先序序列的每个元素分割中序序列为左右子树进行递归操作。import java.util.HashMap;import java.util.LinkedList;import java.util.Map;import java.util.Map.Entry;import java.util.Queue;public class Tree { static int[] p...原创 2019-05-16 14:22:46 · 1314 阅读 · 0 评论 -
【springboot】关于jpa自动建表 DEFAULT CHARSET=latin1 的简单解决方法
学习http://www.ityouknow.com/spring-boot.html这个系列文章,发现点小问题,就是jpa自动建表默认编码会有问题,找到一个简单的解决方法,如下:1.新建类import org.hibernate.dialect.MySQL5InnoDBDialect;import org.springframework.stereotype.Component;...原创 2019-04-09 17:19:40 · 4463 阅读 · 0 评论 -
Elasticsearch初步体验
elasticsearch体验// 1.创建clientTransportClient client = new PreBuiltTransportClient(Settings.EMPTY) .addTransportAddress(newInetSocketTransportAddress(InetAddress.getByName("127.0.0.1"), 9300));...原创 2019-01-24 11:53:03 · 321 阅读 · 0 评论 -
利用Json读数据以及利用Set去重
Json读入的数据格式:[{key:value},{key:value}]//利用Set去除内容相同数据,String str=new String(fileread, encoding); JSONArray jsonarray=new JSONArray(str); Set<String> set = new HashSet<String>(); ...原创 2019-01-24 10:23:00 · 1419 阅读 · 0 评论 -
分金子(360公司2017春招真题)
A、B两伙马贼意外地在一片沙漠中发现了一处金矿,双方都想独占金矿,但各自的实力都不足以吞下对方,经过谈判后,双方同意用一个公平的方式来处理这片金矿。处理的规则如下:他们把整个金矿分成n段,由A、B开始轮流从最左端或最右端占据一段,直到分完为止。马贼A想提前知道他们能分到多少金子,因此请你帮忙计算他们最后各自拥有多少金子?(两伙马贼均会采取对己方有利的策略)输入 ...原创 2017-09-13 08:19:37 · 1166 阅读 · 0 评论 -
java实现位图排序算法《编程珠玑》第一章笔记
编程珠玑习题1.6 第三题 假设n为10 000 000, 且输入文件包含 1 000 000 个正数 ,使用位图排序实现。本文将使用java实现上述代码。 static int BITSPERWORD=32; static int SHIFT=5; static byte MASK=0x1F; static int N=10000000; static int a[原创 2017-06-30 15:39:33 · 494 阅读 · 0 评论 -
向量旋转算法《编程珠玑》第二章笔记
只需要公约数趟for循环便可以旋转完毕。如果是rotdist=2,i=0那么交换依次就是2,4,6,8;所以需要第二次i=1,依次交换3,5,7便可如果是rotdist=3,i=0,交换3,6,然后就是9因为大于总数8,所以从9-8=1继续交换,依次是1,4,7,之后的10大于8所以从10-8=2继续开始依次是2,5,8 结束。记录的不太清楚,下面是代码实现。 public sta原创 2017-07-04 16:09:15 · 362 阅读 · 0 评论 -
int与byte互相转换,1个int存储4个byte
public class IntOrByte { public static void main(String[] args) { System.out.println(intHexString(byteConvertInt(new byte[]{'a','b','c','d'}))); System.out.println(bytes2HexString(new byte[]{'a',原创 2017-07-07 13:28:09 · 1877 阅读 · 0 评论 -
算法珠玑第三章第二题线性递归级数
不知道这样对不对,先留个笔记记录package programPearl2;public class K_Constant { static int c[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 }; static int a[] = new int[11]; public static void main(String[] ar原创 2017-07-12 09:52:55 · 276 阅读 · 0 评论 -
对于内部类中super()的疑惑和实验
继承外部类的内部类,当生成一个构造器时候,需要一个指向外部类对象的引用和调用外部类对象的super()方法,然而super()一直以为是调用父类的构造函数,在本例中使用,居然是可以调用内部类的构造函数。先留个疑问,如果以后想到了再来继续说明。class WithInner { WithInner() { System.out.println("调用外部类构造方法");原创 2017-06-02 12:23:42 · 2314 阅读 · 6 评论 -
总结遍历List时删除元素
遍历List时候发现问题,查看了别人写的发现还可以有另外一种解决方法。http://blog.youkuaiyun.com/dongzhouzhou/article/details/15378433这个链接是别人总结的遍历删除List元素的方法,我又增加了一种方法如下代码:import java.util.ArrayList;import java.util.List;public原创 2017-06-02 10:46:50 · 391 阅读 · 0 评论 -
两种多线程实现分治法算法
利用比较熟悉的Runnable接口实现分治法求解package Test;import java.util.HashMap;import java.util.Map;import java.util.Random;public class RunnableTest {private int cpuCoreNumber; private Map<SumCa...原创 2017-04-03 09:30:38 · 1262 阅读 · 0 评论 -
springboot上用mybaties与phoenix和hbase进行整合
配置类import com.alibaba.druid.pool.DruidDataSource;import org.apache.ibatis.session.SqlSessionFactory;import org.mybatis.spring.SqlSessionFactoryBean;import org.mybatis.spring.annotation.MapperSca...原创 2019-06-28 14:25:33 · 2693 阅读 · 1 评论