
算法的学习
文章平均质量分 83
Fighting_Boss_Hao
一名奋斗小猿猿
展开
-
基础排序算法学习
冒泡排序代码如下public class bubbleSort { public static class ArrayBub { private long[] a; private int nElmes; public ArrayBub(int max) { a = new long[max]; nE原创 2017-04-10 10:24:26 · 458 阅读 · 0 评论 -
JAVA找出List集合中重复次数最多的字符串和次数
public class Test{ public static void main(String[] args) { List<String> list = new ArrayList<>(); List<String&原创 2019-03-06 16:10:27 · 6731 阅读 · 0 评论 -
复习总结并手写常用数据结构--数组
前段时间一直忙着毕业设计,很久没有复习一些编程基础。即将毕业,趁着还有充足的时间,现在每天都在复习以及学习新的知识。前几天复习的是Java 中array的知识,正好趁着记忆有点模糊,来总结一下。PS 前几天学习的新东西是使用SpringBoot搭建个人博客,总的来说自己看着别人的源码,照着学习,还是学到了很多知识,但是因为找的学习资源不充分,因此博客项目的学习最后还是草草收工,代码已经上传到我的G...原创 2018-06-02 09:25:38 · 754 阅读 · 0 评论 -
LintCode每日一题
个人算法知识非常薄弱,日后坚持每日一题,希望在潜移默化中,提升自己。之后的练习会全部更新在此贴中。1.Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123 Output: 321 Example 2:Input: -123 Output: -321 E原创 2018-01-19 15:00:45 · 557 阅读 · 0 评论 -
程序员必须掌握的七种排序算法
首先是七种排序算法的性能,如下图下面对各种排序算法的基本原理进行说明,并用Java代码实现选择排序 基本原理如下:对于给定的一组记录,经过第一轮比较后得到最小的纪录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小的记录只有一个时位置。以数组{38,65,97,76,13,27,49}为例,选择排序的具体步骤如下: 第一趟排序后:13【65,原创 2017-08-14 11:07:39 · 775 阅读 · 0 评论 -
链表的一些算法
已知两个链表head1 和head2各自有序,请把他们合并成一个依然有序的链表。结果就是要包含head1和head2的所有节点,即节点值相同。本题我采用的递归方法,思路步骤如下: 1. 比较链表1和建表2的第一个节点的数据,如果head1.datapackage cn.exercise.algorithmsTest;class Node { Node next = null; i原创 2017-07-28 16:41:05 · 432 阅读 · 0 评论 -
简单快速理解算法--快速排序
我自己实现的有点bug,就是数组元素不能拥有重复,不知道咋修改。package cn.exercise.algorithmsTest;public class QuickSort2 { public static void qsort_asc(int source[], int low, int high) { int temp1[] = new int[source.leng原创 2017-07-28 12:04:49 · 437 阅读 · 0 评论 -
JAVA经典算法,每日一题
【First one】题目:古典问题:有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死们每个月兔子的总数为多少?梳理思路:首先先计算出每个月兔子的数量,摸清规律再去编码实现 第一个月1对 第二个月1对 第三个月2对(这对祖宗兔子生了一对,这一对命名为第一代,所以是1+1) 第四个月3对(这对祖宗兔子又生了一对,这一代命名为二代,2+1)原创 2017-04-05 22:31:48 · 1000 阅读 · 0 评论 -
Java基础编程题
题目:第一个人10岁,第二个人比第一个人大2岁,依次递推,请用递归的方式计算出第8个人多大public class program15 { public static void main(String[] args) { System.out.println(computeAge(8)); } private static int computeAge(int i原创 2017-05-04 22:44:30 · 1260 阅读 · 0 评论 -
Java编程题
一:如何在字符串中找到第一个不重复的字符例如字符串“hello”,除了“l”之外所有字符都是不重复的,但是“h”是第一个不重复的字符。同样,字符串“swiss”中“w”是第一个不重复的字符。解决方案如下,可以在一次字符串扫描中找到第一个不重复的字符,它应用了典型的空间时间权衡技术。它使用了两个存储空间来减少一次循环,是标准的空间-时间折衷。由于我们将重复和不重复的字符分开存放,在循环结束后,存放不重原创 2017-04-20 15:15:37 · 637 阅读 · 0 评论 -
JAVA找出List集合中重复次数前N位的字符串和以及次数
package datastructures.anyTest;import java.util.*;public class test4 { public static void getResult(List<String> list, int N) { List<String> list2 = new ArrayList&am原创 2019-03-07 12:16:24 · 1202 阅读 · 3 评论