呀土豆yo

分类

C++(1) Java学习笔记(6) Linux学习笔记(4) 指针(2) 数据结构与算法(3) 未归档(20) 结构体(1) 题解(1)

/ 注册

全部文章（共38篇）

丑数

import java.util.Scanner; public class Main { public static void main(String[]args){ int n = new Scanner(System.in).nextInt(); System....

2019-08-23

0 584

算法归纳（四）二叉树的先序中序后序遍历

（1）、实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式 1）递归方式 public static class Node { public int value; public Node left; public Node right; publi...

2019-07-24

0 623

算法归纳（三）

排序及其汇总 1）、冒泡：O(N^2) 最好：O(N) 空间复杂度：O(1) 稳定在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。最好情况是因为队列有序。（2）、选择：O(N^2) 空间复杂度：O(...

2019-07-22

0 602

算法归纳（二）排序算法

（1）、冒泡：O(N^2) 最好：O(N) 空间复杂度：O(1) 稳定在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。最好情况是因为队列有序。 public void bubbleSort(int arr[]...

2019-07-21

0 490

算法归纳（一）

（1）、给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) public class Demo1 { /*** * 给定一个数组arr，和一个数num，请把小于等于num的数放在...

2019-07-21

0 728

Java基础复习（二）

一、基础知识（1）、面向对象的编程关注于类的设计（2）、成员变量 vs 局部变量相同点：遵循变量声明的格式、都有作用域不同点：声明的位置、修饰符、初始化值、内存中位置、生命周期局部变量：方法局部变量、代码块局部变量（3）、两同：同名、同参两小：返回值类型、异常类型一大：访...

2019-05-19

0 445

Java基础复习（一）

一、JDK目录 bin:用于存放一些可执行程序 db:小型数据库 jre:java运行时环境 include:JDK是通过C和C++实现的,启动时需要引入一些C和C++的头文件 lib:java类库或库文件 src.zip:JDK核心类的源代码二、配置临时环境变量临时配置方式：通...

2019-05-19

0 438

模拟CAS算法

CAS是一种无锁的非阻塞算法的实现。 CAS包含了 3 个操作数：需要读写的内存值V（修改前读取的旧值）、进行比较的值A（新写入时读取的数值）、拟写入的新值B 当且仅当V的值等于A时，CAS通过原子方式用新值B来更新V的值，否则不会执行任何操作。 public class TestC...

2019-05-18

0 600

JavaNIO实现阻塞式UDP通信

服务端 import java.io.IOException; import java.net.InetSocketAddress; import java.net.ProtocolFamily; import java.net.SocketAddress; import java.nio.Byt...

2019-05-18

0 464

Java7自动资源管理

一、Java7自动资源管理 Java 7增加了一个新特性，该特性提供了另外一种管理资源的方式，这种方式能自动关闭文件。这个特性有时被称为自动资源管理(Automatic Resource Management, ARM)，该特性以 try 语句的扩展版为基础。自动资源管理主要用于，当不再需要文...

2019-05-17

0 511