![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
张一柯
这个作者很懒,什么都没留下…
展开
-
大数相加问题(java版 )
两个大数相加,如果把数字转换成字符串,那么无论多大的数都可以相加了,将两位数做加法的过程用java代码模拟出来,那么这个问题就得到了解决。package com.zhangyike.bigNum;import java.util.Scanner;public class AndBigNumber { public static void main(String[] args) {原创 2017-08-04 09:34:30 · 748 阅读 · 0 评论 -
堆排序算法(java版)
package com.duobang.headSort;import java.util.Arrays; import java.util.Random;public class MyHeapSort { public static void main(String[] args) { //随机产生count个元素的数组 Random rd = new Ra原创 2017-09-05 15:23:40 · 330 阅读 · 0 评论 -
直接插入排序(java版)
直接插入排序(Straight Insertion Sort)的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。 – 《大话数据结构》 package com.zhangyike.insertSort;import java.util.Arrays; import jav原创 2017-09-05 21:08:40 · 295 阅读 · 0 评论 -
希尔排序算法(java版)
希尔排序:直接插入排序的改良版,威力更强。 直接插入排序是每一移一个,比较相邻的两个 希尔排序第一次分堆是 n = n / 2为一堆的,也就是下标为i的元素和下标为i + n/2,i + n/2 +… < n的元素作为一堆的, 每次比较i 和 i + n /2 的元素,保证n[i] < n[i + n/2] 第二次分堆 step = n / 4,每次加step词,保证 i + step + …的次序原创 2017-09-06 08:58:31 · 253 阅读 · 0 评论 -
14.链表的倒数第k个节点
PS:这是一道出境率极高的题目,记得去年参加校园招聘时我看到了3次,但是每次写的都不完善。 一、题目:链表的倒数第k个节点 题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 链表的节点定义如下,原创 2018-01-30 17:24:11 · 174 阅读 · 0 评论