3 bingoabin

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 1k+

数学专题

数学寻找缺失的整数需求:在一个无序数组里有99个不重复的正整数,范围是1~100,唯独缺 少1个1~100中的整数。如何找出这个缺失的整数?解法一:Hash表- 创建一个哈希表,以1到100这100个整数为Key。然后遍历整个数组,每读到一个整数,就定位到哈希表中对应的Key,然后删除这个Key。- 由于数组中缺少1个整数,哈希表最终一定会有99个Key被删除,从而剩下1个唯一的Key。这个剩下的Key就是那个缺失的整数。 - 假设数组长度是n,那么该解法的时间复杂度是O(n),空间复杂度是O(

2020-09-22 23:35:05

字符串专题

报数public static String countAndSay(int n) { if (n == 1) { return "1"; } //递归调用,然后对字符串处理 String str = countAndSay(n - 1) + "*";//为了str末尾的标记,方便循环读数 char[] c = str.toCharArray(); int count = 1; StringBuilder s = new StringBuilder.

2020-08-31 09:10:37

链表专题

链表专题链表翻转//递归链表反转public ListNode reverseList(ListNode head) { if(head == null || head.next == null) return head; ListNode last = reverseList(head.next); head.next.next = head; head.next = null; return last; }

2020-07-28 00:17:14

排序专题

排序算法的时间复杂度:【O(nn)选择、冒泡、插入】【O(NlogN)快速、归并、堆、希尔】【O(N)计数、基数】排序算法空间复杂度:【O(1)选择、冒泡、插入、堆、希尔】【O(logN)~O(N)快速排序 O(N)归并排序】【O(M)计数、基数(M为桶的数量)】排序算法稳定性:选择排序(不稳定),冒泡排序(稳定),插入排序(稳定),快速排序(不稳定),归并排序(稳定),堆排序(不稳定),希尔排序(不稳定),桶排序(稳定),计数排序(稳定),基数排序(稳定)稳定性的意义:在具体的业务场景中,需要保.

2020-06-20 14:07:28

数组专题

1、二维数组中的查找// 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 public boolean Find(int target, int[][] array) { int i = 0; int j ...

2020-04-22 11:19:10

设计模式概述——测试群发

1、设计模式问题以及目的程序员编写软件过程中,面临 耦合性、内聚性以及可维护性,可扩展性,重用性,灵活性等问题,设计模式就是为了让程序有更好的:1) ==代码重用性==(即:相同功能的代码,不用多次编写)2) ==可读性== (即:编程规范性, 便于其他程序员的阅读和理解)3) ==可扩展性== (即:当需要增加新的功能时,非常的方便,称为可维护)4) ==可靠性== (即:当我们增...

2020-03-17 22:38:02

scala理解可变与不可变

我们定义变量的时候分为var可变变量和val不可变变量。我们使用容器的时候也分为可变容器和不可变容器。List和Tuple本身就是不可变的,set和map分为可变和不可变的,默认为不可变。//不报错var list = scala.collection.immutable.List(“Hello”,“World”);list += “Scala”;//报错val list = ...

2020-03-05 17:38:11

泛型

泛型好处:1.可以统一数据类型,便于操作。2.将运行时的异常提前到了编译时,提高了效率。3.避免了强制类型转换4.实现代码的模板化,把数据类型当作参数传递,提高了可重用性。泛型种类:E:元素(Element),多用于java集合框架K:关键字(Key)N:数字(Number)T:类型(Type)V:值(Value)使用注意点:泛型类可能有多个参数,此时应将多个参...

2020-02-28 21:12:47

solidity

1、stringpragma solidity ^0.4.0;contract StringTest{ string name = "xms"; function getName() public view returns(string){ return name; } function setName(string _name) publi...

2020-01-31 01:53:51

shell

1.1、变量:解析器:/bin/bash #! /bin/bash变量:A=5 echo $A export A 提升为全局变量$n $0 脚本名称 $1-$9代表第一个到第九个参数$# 获取所有输入参数个数$* 命令行中所有的参数,把命令行看成一个整体$@ 命令行中所有参数,不过每个参数区分开来$? 最后一次...

2019-12-28 08:49:40

socket

socket聊天服务端package com.epoint.proxy;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.ServerSocket;import java.net.Socket;public class TCPTra...

2019-11-26 23:57:29

稀疏数组

稀疏数组代码实现package com.atguigu.sparsearray;public class SparseArray { public static void main(String[] args) { // 创建一个原始的二维数组 11 * 11 // 0: 表示没有棋子, 1 表示 黑子 2 表蓝子 int chessArr1[][] = new in...

2019-10-24 08:42:48

数据结构五:反转列表 合并列表

//反转列表 //输入一个链表,反转链表后,输出新链表的表头。//思路://本题的关键就是在于对next域的赋值,同时对下一个节点进行保存,然后对把下一个节点赋给新的节点,这样依次循环完所有的节点。每次使新插入的节点变成头第一个有效节点package nowcoder.offer.cn;/** * @author xumaosheng * @date 2019/9/9 23:05...

2019-09-28 21:45:50

数据结构四:数组奇数在偶数前 Fibonacci数列

//调整数组顺序使奇数位于偶数前面//输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。//思路: //两次遍历,第一次把奇数加到list中,第二次把偶数加到list中,时间复杂度为O(n)。//利用类似于插入排序的方法,但时间复杂度为O(n^2)。package no...

2019-09-28 21:42:47

数据结构三:变态跳台阶 矩阵覆盖

//变态跳台阶 //一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。//思路: // 0:0 // 1:(1) // 2:(1,1)(2) // 3:(1,1,1)(2,1)(1,2)(3)// 4:(1,1,1,1)(2,1,1)(1,2,1)(3,1)(1,1,2)(1,3)(2,2)(4) // //显...

2019-09-28 21:39:10

数据结构二:两个栈描述队列 跳台阶

//用两个栈实现队列 //用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。//思路 // 进栈: // 直接进stack1 // 出栈: // 若stack2不为空,则出栈。 //否则,当stack1不为空时,将stack1中的元素依次出栈并压人stack2中。最后,弹出stack2的栈顶元素。package nowcoder.o...

2019-09-28 21:36:54

数据结构一:二维数组 字符串替换 链表

1、题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { for(int i ...

2019-08-19 18:33:34

常用代码块

更换jdk版本:<build> <plugins> <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-compiler-plugin</artifactId> <version>3....

2019-07-28 23:16:59

反转列表

package com.epoint.bigdata;import java.util.LinkedList;import java.util.List;public class ReverseList { public static void main(String[] args) { LinkList linkList = new LinkList(); linkList....

2019-06-09 02:02:23

倒水

package com.epoint.bigdata;import java.util.ArrayList;import java.util.List;public class PullWater { private List<List<Integer>> histories = new ArrayList<List<Integer>>...

2019-06-09 02:01:58

查看更多

CSDN身份
  • 博客专家
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证(专家版)
    技术圈认证(专家版)
    博客专家完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。