qq_41835813的博客

原创 操作系统 脑图

脑图

原创 计算机网络 局域网拓扑排序

脑图

原创 计算机网络 数据链路层

脑图

原创 clone克隆（深克隆和浅克隆）

浅克隆package clone;import java.util.Date;public class Student1 implements Cloneable{ public String nameString; public String numberString; public Date date; public Student1(String nameString,...

原创 计算机网络 物理层

脑图数据通信基础编码方式曼彻斯特编码：1 和 0表示方法固定差分曼彻斯特编码： 同1异0 虚线表示后一位 抗干扰性强

原创 计算机网络 概述 网络协议图

计算机网络脑图OSI和TCP/IP的相同点：都分层 基于独立的协议栈的概念 可以实现异构网络互联不同点：OSI定义三点：服务，协议，接口 OSI先出现，参考模型先于协议发明，不偏向于特定协议 TCP/IP在设计时就考虑到异构互联问题，将IP作为重要层次 ISO/OSI TCP/IP 网络层 无连接+面向连接 ...

原创 Java 线程池

线程池：Java中开辟除了一种管理线程的概念，这个概念叫做线程池，从概念以及应用场景中，我们可以看到线程池的好处，方便管理线程，也可以减少内存消耗。创建：ThreadPoolExecutor --》Executor构造函数：public( int corePoolSize, int maximumPoolSize, long keepAliveT...

原创 Linux vim文本编辑器

进入：vi 文件名退出 ：点击esc进入命令模式输入 ：wq插入命令：a:在光标所在字符后插入 A:在光标所在尾行插入 i：在光标所在字符前插入 I：在光标所在行行首插入 o：在光标下插入新行 O: 在光标上插入新行删除命令：x：删除光标所在字符串 nx：删除光标所在后n各字符串 dd：删除光标所在行，ndd删除n行 dG：删除光标所在行到文件末尾内容...

原创 Linux 关于locate不能使用的问题

如果进行的师最简易安装的话，系统没有locate的文件。这就需要下载。1.验证yum是否安装正常 yum --help 如果出现正常的界面那就说明已经安装2.cd /etc/sysconfig/network-scripts 回车 输入ls -a 回车 输入i3.把“ONBOOT”的值修改为"yes"4.按esc 进入最后 输入：wq完成编辑5.重启 reboot6...

原创 Linux 目录作用

原创 Linux 命令总结

目录1.目录处理命令2.文件处理命令链接处理3.权限管理命令权限其他权限管理4.文件搜索命令其他搜索命令1.目录处理命令ls 目录处理命令-a 查询隐藏文件 -l 查详细信息 -d 指定目录 -h 人性化显示，把文件单位转换为k -i 查IDmkdir 创建新目录-p递归创建cd 切换目录pwd 显示当前目录 ...

原创 Java 多线程

简单例子：package 多线程;public class Thread1 implements Runnable{ @Override public void run() { // TODO 自动生成的方法存根 for(int i=0;i<10;i++){ System.out.println(Thread.currentThread().getName()+...

原创 Java IO流

递归文件夹package com.gg.demo;import java.io.File;public class TestDemo8 { public static void showAllFiles(File file){ try { if (file != null) { // 书写 递归的 出口 ， 当前File对象 是一...

原创 Linux 开始

纪念一下第一次进入linux

原创 海量数据处理

海量信息，即大规模数据。随着互联网技术的发展，信息越来越多，从中提取有用信息成为当前互联网技术发展必须要面对的问题。基本方法：1.Hash法Hash一般称为散列，他是一种映射关系，给定数据元素，其关键字为key，按一个确定的散列函数计算出hash（key）,把hash（key）作为关键字key对应元素的存储地址（或称为散列地址），再进行数据元素的插入和检索。简而言之，散列函数就是一种将...

原创 二叉树（java实现）

二叉树基本概念：二叉树也称为二分树，二元树，对分数等，当集合为空时，该二叉树被称为空二叉树。结点的度：结点所拥有子树的个数称为该结点的度。叶结点：度为0的结点称为叶结点，或称为终端结点。分支结点：度不为0的结点，或者称为非终端结点，一颗的结点除了叶结点外，其他的都是分支结点。左孩子，右孩子，双亲：书中一个结点的子树称为这个结点的双亲，具有同一个双亲孩子结点胡成为兄弟。...

原创 DFS深度优先遍历

按要求打印数组的排列情况要求：“4”不能在第三位，“3”，“5”不能相连 //DFS深度优先遍历 打印数组的排列情况 4不能在第三位，3，5不能相连package com.qyc.stringArithmetic;import java.util.Arrays;import java.util.HashSet;import java.util.Iterator;import ...

原创 字符串（算法题）

实现字符串的反转package com.qyc.stringArithmetic;public class String_Arithmetic { //实现字符串的转 public void swap(char[] a,int i,int j) { while (i<j) { char temp = a[i]; a[i] = a[j]; a[j] = te...

原创 数组(算法题)（2）

// 用递归求数组中最大的元素 public static int max(int a, int b) { return a > b ? a : b; } public static int maxnum(int a[], int begin) { int length = a.length - begin; if (length == 1) { return ...

原创 数组(算法题)（1）

package com.qyc.arrays;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import org.junit.Test;import org.omg.CORBA.PUBLIC_MEMBER;public class Arrays_operation { // 1....

原创 位运算

用移位操作实现乘法运算package bit_operation;public class MultiPlication { //用移位操作实现乘法运算 //m*2^n public static int power(int m,int n){ for(int i = 0;i<n;i++){ m = m<<1; } return m; } p...

原创 堆（java实现）

(因为这是按照自己的思路实现的，代码有点臃肿，后续会对代码进行优化)堆的创建 public static int[] createHeap(int a[]) { int temp = 0; //求深度 int depth = 0; int n = a.length; while (n>=1) { n = n/2; depth++; } Sys...

原创 堆排序

堆是一种特殊的树形结构，其每个结点都有一个值，通常提到的堆都是指一颗完全二叉树，根节点的值小于（或大于）俩个子节点的值，同时根结点的俩个子树也分别是一个堆。堆排序是一种树形选择排序，在排序过程中，将R[1....n]看作一颗完全二叉树的顺序存储结构，利用完全二叉树中父结点和结点之间的内在关系来选择最小的元素。堆一般分为大顶堆（堆顶最大值）和小顶堆（堆顶最小值）俩种不同的类型。...