- 博客(6)
- 资源 (2)
- 收藏
- 关注
转载 最大子序列求和问题java实现
问题给定一个整数序列,其中包含正负数,求该序列中所有连续子序列的最大和解法1 思路:使用暴力解法,将所有可能的结果全部计算出来,然后找出其中的最大子序列 存在问题:具有大量的重复计算 时间复杂度:O(n^3)java代码:public static int[] getMaxChildArrayOne(int[] arr){ int[] ...
2018-06-30 12:38:11 1296
原创 将数组中奇数放到偶数前面java实现
public static int[] solution(int[] a){ int i=0; int j=a.length-1; while(i<j){ //从前向后找到第一个偶数 while (i<j&&a[i]%2!=0){ i...
2018-06-27 14:44:44 2277
原创 计算整型中二进制1的个数
1.每一位都与0x1做&amp;amp;amp;运算,计算结果是否为1原理: &amp;amp;amp;与运算:只有两个二进制数对应位置都为1或0时才为1 如111&amp;amp;amp;111=111 , 111&amp;amp;amp;101=101,1111&amp;amp;amp;0001=1java代码:public static int getCount(int num) {
2018-06-27 14:01:37 336
原创 快速排序java实现
原理 快速排序思想: 每次选出一个基准变量,依次从前找到第一个大于基准变量的元素,接着从后向前找到第一个小于基准变量的元素,交换两个变量位置,当所有变量都交换完成,及找到了基准变量的正确位置,然后将基准变量与正确位置的元素交换 继续采用分治策略,对基准变量前后分开使用快速排序缺点快速排序不适合具有重复变量的数组Java代码import java.uti...
2018-06-27 13:30:36 262
原创 Linux常用命令
1. linux目录/boot :启动文件目录/dev : 设备文件/etc :配置文件/usr : 与软件的安装、执行有关(Unix software resource)/var : 与系统的运作过程有关系/lib: 执行文件所需要的函数库与内核所需要的模块/bin : 重要执行文件/sbin : 重要的系统执行文件/home : 用户主文件夹/opt : 第三方软件...
2018-06-07 11:10:55 142
原创 SpringBoot 2.0 整合Jedis
Jedis介绍jedis是封装了redis的java客户端,提供了更简单的redis操作API,同时SpringBoot也将redis做了封装,但是用来直接操作redis步骤繁琐。redis配置文件1 . 引入redis<dependency> <groupId>org.springframework.boot</groupId>...
2018-06-04 20:45:26 12358 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人