田园园野的博客

Ingress:ingress是从kubernetes集群外访问集群的入口，将用户的URL请求转发到不同的service上。Ingress相当于nginx、apache等负载均衡方向代理服务器，其中还包括规则定义，即URL的路由信息，路由信息得的刷新由Ingress controller来提供。Ingress Controller 实质上可以理解为是个监视器，Ingress Controlle...

使用CNI插件时，需要如下配置1、将需要用到的cni组件（二进制可执行文件）放到/opt/cni/bin目录下2、在/etc/cni/net.d中增加cni的配置文件，配置文件中可以指定需要使用的cni组件及参数3、kubelet启动参数中networkPlugin设置为cni4、创建网桥5、添加本机网络端口到网桥中具体操作流程：1、下载CNI插件https://github.co...

一、kube-proxy 开启 ipvs1、环境准备：测试环境为kubernetes集群，一台master节点，一台node节点。集群网络使用flanneld搭建。注意：master节点上也需要进行kubelet配置。因为ipvs在有些情况下是依赖iptables的，iptables中KUBE-POSTROUTING，KUBE-MARK-MASQ， KUBE-MARK-DROP这三条链是被 ...

概念kube-proxy 实际上并不起一个 proxy 的作用，而是 watch 变更并更新 iptables，也就是说，client 的请求直接通过 iptables 路由。如果kube-proxy通过iptables 转发。会修改filter和nat表filter表filter表通过OUTPUT链规定所有的出报文都要经过KUBE-SERVICES，如果一个Service没有对应的end...

pprof 简介golang 的性能分析库在 runtime/pprof 里，主要提供下面几个接口// 堆栈分析func WriteHeapProfile(w io.Writer) error// cpu分析func StartCPUProfile(w io.Writer) errorfunc StopCPUProfile()使用上面比较简单，只需要将文件指针传给对应的函数即...

一、造成并发执行的原因：1.中断   2.软中断和tasklet   3.内核抢占     4.睡眠与用户空间的同步。5.两个或多个处理器可以同时执行代码。二、预防死锁：1、按顺序加锁。可以防止指明拥抱类型的死锁2、防止发生饥饿，如果A不发生，B要一直等待下去吗？3、不要重复请求同一个锁。4、设计应简单。三、在编写代码时，要考虑如下：1、这个数据是不是全局的，除了当...

一、概念内核需要管理连接到计算机上的硬件设备，如硬盘，蓝光碟机，键盘，鼠标，3D处理器，以及无线电等。内核提供一种机制，让硬件在需要的时候再向内核发出信号。这就是中断机制。从物理学角度看，中断是一种电信号，中断是硬件发出，送入中断控制器的输入引脚中，中断控制器是个简单的电子芯片，其作用是将多路中断管线，采用复用技术只通过一个和处理器连接的管线与处理器通信。当接受到一个中断后，中断控制器会给...

一、调度策略1、I/O消耗型：图型界面程序。处理器消耗型：执行大量数学计算的程序。2、进程优先级：①nice值：值越大，优先级越低。nice值代表时间片的比例②实时优先级：越高的实时优先级数值意味着进程优先级越高。3、时间片：它表示进程在被抢占前所能持续运行的时间。linux中使用新的CFS调度器，其抢占时机取决于新的可运行程序消耗了多少处理器使用比，如果消耗的使用比比...

一、概念进程包含很多资源，如打开的文件，挂起的信号，内核内部数据，处理器状态，一个或多个具有内存映射的内存地址空间及一个或多个执行线程。用来存放全局变量的数据段等。内核需要管理所有的细节。线程，是在进程中活动的对象，每个线程都拥有一个独立的程序计数器，进程栈和一组进程寄存器。进程描述符(task_struct)是任务队列（双向循环链表中）的类型。二、进程的五种状态：运行态：或者...

一、io 多路复用技术 select 和pollselect:IO复用模型是多了一个select函数，select函数有一个参数是文件描述符集合，意思就是对这些的文件描述符进行循环监听，当某个文件描述符就绪的时候，就对这个文件描述符进行处理。多个的进程的IO可以注册到一个复用器（select）上，然后用一个进程调用该select， select会监听所有注册进来的IO； 如果s...

1 阻塞式IO模型在阻塞狀態下，程序是不會浪費CPU的，cpu只是不执行io操作了，还会去做别的。当发现有数据的时候会把数据读到用户指定的缓冲区。但是如果这个时候读到的数据量比较少，比参数中指定的长度要小，read并不会一直等待下去，而是立刻返回。read的原则是数据在不超过指定的长度的时候有多少读多少，没有数据就会一直等待。所以一般情况下我们读取数据都需要采用循环读的方式读取数据，一...

一、想办法减小查询次数1，页面静态化- 用户可以直接获取页面，不用走那么多流程，比较适用于页面不频繁更新。2，使用缓存- 第一次获取数据从数据库准提取，然后保存在缓存中，以后就可以直接从缓存提取数据。不过需要有机制维持缓存和数据库的一致性。3，使用储存过程-那些处理一次请求需要多次访问数据库的操作，可以把操作整合到储存过程，这样只要一次数据库访问就可以了。4，批量读取 - 高并发情...

一、慢查询：MySQL数据库有几个配置选项可以帮助我们及时捕获低效SQL语句1，slow_query_log这个参数设置为ON，可以捕获执行时间超过一定数值的SQL语句。2，long_query_time当SQL语句执行时间超过此数值时，就会被记录到日志中，建议设置为1或者更短。3，slow_query_log_file记录日志的文件名。4，log_queries_not_using...

一、go程序初始化顺序在 main 包中的 go 文件默认总是会被执行 同包下的不同 go 文件，按照文件名“从小到大”排序顺序执行 其他的包只有被 main 包 import 才会执行，按照 import 的先后顺序执行 被递归 import 的包的初始化顺序与 import 顺序相反，例如：导入顺序 main –> A –> B –> C，则初始化顺序为 C –&g...

一、IP：差错检验 IP数据报只检验IP数据报的首部 首部格式 版本，首部长度，区分服务，总长度，标志，片偏移，生存时间，协议，首部检验和 二、UDP:作用 复用和分用的功能，以及差错检验功能的实现 差错检验 把首部和数据部分一起检验，只能检验到达的数据是否有错。 首部格式 （源ip地址，目标ip地址检验的时候有）源端口，目的端口，udp长度，...

一、汇总对比HTTP1.0 无状态、无连接 HTTP1.1 持久连接 请求管道化 增加缓存处理（新的字段如cache-control） 增加Host字段、支持断点传输等（把文件分成几部分） HTTP2.0 二进制分帧 多路复用（或连接共享） 头部压缩 服务器推送 二、H...

一、Tcp建立连接1、建立连接过程中要解决的问题：①要使每一方能够确知对方的存在②要允许双方协商一些参数：如最大窗口值，是否使用窗口扩大选项和时间戳选项以及服务质量等。③能够对运输实体资源：如缓存大小，连接表中的项目等进行分配2、三次握手3、为什么A还要再一次确认？防止已经失效的连接请求报文段突然又传送到B，而产生错误例如：A发送的第一个超时的请求连接的报文，...

一、分表1、垂直分割：就是将一个表按照字段来分，每张表保证有相同的主键就好。一般来说，将常用字段和大字段分表来放。                      优势：比没有分表来说，提高了查询速度，降低了查询结果所用内存；劣势：没有解决大量记录的问题，对于单表来说随着记录增多，性能还是下降很快；2、水平分割：水平分割是企业最常用到的，水平拆分就是大表按照记录分为很多子表：  ...

一、主键，外键，超键，候选键；超键 在关系中能唯一标识元组的属性集，里面可能包含很多能唯一标识元组的属性 候选键 不含有多余属性的超键，即它里面的属性一旦去掉任何一个，它就不是超键 主键 用户选作元组标识的一个候选键 外键 该列为另一表的主键； 二、数据库范式1NF 每一列都是不可分割的基本数据项，同一列无二值；无重复的域； ...

数据库索引是存储到磁盘的而我们又一般以使用磁盘I/O次数来评价索引结构的优劣。先从B-Tree分析，根据B-Tree的定义，可知检索一次最多需要访问h-1个节点（根节点常驻内存）。数据库系统的设计者巧妙利用了磁盘预读原理，将一个节点的大小设为等于一个页，这样每个节点只需要一次I/O就可以完全载入。为了达到这个目的，在实际实现B-Tree还需要使用如下技巧：每次新建节点时，直接申请一个页的空间，这样...

beego config模块，可以解析文件，目前支持解析的文件格式有 ini、json、xml、yaml简单例子：import ( "fmt" "github.com/astaxie/beego/config")func main() { //首先初始化一个解析器对象 conf, err := config.NewConfig("ini", "E:\\golang\\go_...

当tail的文件中有信息变动时，就会tail到变动的地方。例子：func main() { //filename := "E:/golang/go_work/src/go_dev/day11/tail/my.log" filename := "C:\\Users\\TCY\\Desktop\\logs\\my.log" tails, err := tail.TailFile(fil...

一、介绍go中有Context 包，专门用来简化 对于处理单个请求的多个 goroutine 之间与请求域的数据、取消信号、截止时间等相关操作，这些操作可能涉及多个 API 调用。你可以通过 go get golang.org/x/net/context 命令获取这个包。例如：在 Go http包的Server中，每一个请求在都有一个对应的 goroutine 去处理。请求处理函数通常会启...

type Tweet struct { User string Message string}func main() { client, err := elastic.NewClient(elastic.SetSniff(false), elastic.SetURL("http://192.168.31.177:9200/")) if err != nil { fmt.P...

一、区块链种类私有链：开发节点，测试节点是指存在一定的中心化控制的区块链。仅仅使用区块链的总账技术进行记账，可以是一个公司，也可以是个人，独享该区块链的写入权限，本链与其他的分布式存储方案没有太大区别。参与的节点只有用户自己，数据的访问和使用有严格的权限管理。联盟链由于存在一定的中心化控制，所以也可以认为是属于私有链范畴。特点：由于全是用户说了算，里面的数据没有无法更改的特性，对于第三...

一、B树的应用1、B树大量应用在数据库和文件系统当中。它的设计思想是，将相关数据尽量集中在一起，以便一次读取多个数据，减少硬盘操作次数。B树算法减少定位记录时所经历的中间过程，从而加快存取速度。假定一个节点可以容纳100个值，那么3层的B树可以容纳100万个数据，如果换成二叉查找树，则需要20层！假定操作系统一次读取一个节点，并且根节点保留在内存中，那么B树在100万个数据中查找目标值...

首先，先说一下什么是信号。信号本质上是在软件层次上对中断机制的一种模拟，其主要有以下几种来源：程序错误：除零，非法内存访问…外部信号：终端Ctrl-C产生SGINT信号，定时器到期产生SIGALRM…显式请求：kill函数允许进程发送任何信号给其他进程或进程组。在Linux下，可以通过以下命令查看系统所有的信号：kill -l可以通过类似下面的命令显式的给一个进程发送一个信号：kill -2 pi...

一、挂载的概念和作用：这个概念这位博主写的很好：https://blog.csdn.net/qq_39521554/article/details/795017141.Windows下，mount挂载，就是给磁盘分区提供一个盘符（C,D,E,...）。比如插入U盘后系统自动分配给了它I:盘符其实就是挂载，退优盘的时候进行安全弹出，其实就是卸载unmount。2.Linux下，不像Windows可以...

/bin: 存放着系统必备执行命令，/bin下存放一些普通的基本命令，如ls,chmod等，这些命令在Linux系统里的配置文件脚本里经常用到。/bin下的命令管理员和一般的用户都可以使用。cat、cp、chmod df、dmesg、gzip、kill、ls、mkdir、more、mount、rm、su、tar等执行命令。/sbin:s是Super User的意思，这里存放的是系统管理员使用的系统...

 一、 Linux特点：  Linux里面一切皆是文件，Linux里面可以没有后缀名，也可以有。任何一个文件都可以有或没有扩展名。对于打开文件操作，没有扩展名的文件需要选择程序去打开它，有扩展名的文件会自动用设置好的程序（如有）去尝试打开（是“尝试打开”，而不是“打开”的原因参看下面的第2个误区），文件扩展名是一个常规文件的构成部分，但一个文件并不一定需要一个扩展名。  ...

1、启动服务端2、 设置版本set ETCDCTL_API=33、使用客户端命令操作：etcdctl put key1 value1               成功返回OK4、代码操作1、向etcd中put,setfunc main() { SetLogConfToEtcd() //EtcdExmaple()}func EtcdExmaple() {...

1、zookeeper默认端口：21812、kafka默认端口：90923、运行Zookeeper进入zookeeper-3.4.9\bin目录，双击zkServer.cmd如果打印以下信息则表示zookeeper已经安装成功并运行在2181端口4、运行kafka:  .\bin\windows\kafka-server-start.bat .\config\server.pr...

1、简单背包问题：递归：var flag boolvar W = make([]int,40)func dfs(s int,n int)(bool){ if s==0 { return true } if s<0 || (s>0 && n<1){ return false } if dfs(s-W[n],n-1) { fmt.Print...

key:string value:以下五种类型1、Stringset key value:    不管key是否存在，都设置setnx key value:    key不存在，才设置setex key seconds  value:    将值value关联到key,并将key的过期值设为seconds(以秒为单位),在设置缓存时候特别有用。PSETEX key millis...

1、剪绳子给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1,m>1）， 每段绳子的长度记为 k[0], k[1], k[2], …, k[m]。 请问 k[0] * k[1] * k[2] * … * k[m] 可能的最大乘积是多少？ 例如，当绳子的长度为8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。解法一：动态规划func max(a int...

1、拉取redis镜像[tcy@tcy1 ~]$ docker pull daocloud.io/library/redis:latest2、启动3个redis容器服务，分别使用到6379、6380、6381端口docker run --name redis-6379 -p 6379:6379 -d daocloud.io/library/redisdocker run --name redis-...

docker run -it alpine shdocker run : 运行-it：输入输出重定向alpine:镜像名字sh/bash:[root@tcy1 tcy]# docker run -d -p 80:80 nginx-d:不退出，在后台一直运行。-p 80:80 端口重定向，把容器中的80端口映射到物理机器上的80端口。...

在启动容器的时候，如果不指定对应的参数，在容器外部是无法通过网络来访问容器内的网络应用和服务的，要让外部访问这些应用时，可以通过-P和-p参数来指定端口映射。当使用-P(大写的)标记时，docker会随机映射一个49000~49900的端口到内部容器开放的网络端口，-p(小p)可以指定到要映射的端口。一、随机映射：端口不会冲突。-P（大P）[root@tcy1 tcy]# docker run -...

1、汉诺塔问题：

1、一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？func main(){ var n,find,count int //find=1找到下一个猴子让它出去,count计数是否...

矩阵相乘：package mainimport "fmt"type SQ struct { m,n int data [][]int}//a的列数和b的行数相等func mul(a SQ,b SQ) [][]int{ res := [][]int{} for i:=0;i<a.n;i++ { t := []int{} for j:=0;j<b.m;j...

1、从字符串str1中查找是否有字符串str2func main(){ var str1 string var str2 string fmt.Scan(&str1) fmt.Scan(&str2) if strings.Contains(str1,str2) { fmt.Println("Yes") }}2、给出一串字符，要求统计出里面的字母、数字、空格以及其他...

1、golang会自动进行四设五入func main(){ var a float32 fmt.Scan(&a) fmt.Printf("%.2f",a)}//输入：1.235//结果：1.242、火柴游戏，21根火柴，轮流取，每人可取1-4根，不可多取，也不可不取，编程，让一个人赢得比赛。每轮让两个人去火柴的数量为5。3、求圆周率=1-1/3+1/5-1/7+...........

docker网络访问：1、bractl show：显示桥接。 docker0网桥，网桥上会有接口，docker中的容器可以通过网桥进行网络访问。[root@tcy1 tcy]# brctl showbridge name bridge id STP enabled interfacesdocker0 8000.56847afe9799 no veth0ce12adpan0 8000....

一、数据卷：1、启动一个nginx的容器，创建一个data的数据卷，自动映射到本地主机的某个文件目录；[root@tcy1 tcy]# docker run -it --name volume-test1 -h nginx -v /data nginx-h  指定主机名；     -v： 启用数据卷2、查看数据卷与本地主机之间的映射[root@tcy1 tcy]# docker inspect -...

多个节点容错性可扩展性（可扩展性）固有分布性，一些业务本来就是分布式的消息传递多个节点之间消息传递的方式不是通过共享的存储，而是通过消息传递节点具有私有存储易于开发可扩展性对比：并行计算方法：rest：接口的规范，elasticsearch（http协议）：动作完成特定需求...

一、HTTP中定义了以下几种请求方法:1、GET；2、POST；3、PUT；4、DELETE;5、HEAD；6、TRACE；7、OPTIONS；二、各个方法介绍：1、GET方法：对这个资源的查操作。2、DELETE方法：对这个资源的删操作。但要注意：客户端无法保证删除操作一定会被执行，因为HTTP规范允许服务器在不通知客户端的情况下撤销请求。3、HEAD方法：与GET方法...

一、概念URN ：统一资源名称名称; 如一个人的身份证号URL ： 统一资源定位符地址; URL则通过描述是哪个主机上哪个路径上的文件来唯一确定一个资源，也就是定位的方式来实现的URI.如一个人在哪里URI ： 统一资源标志符URI可以分为URL,URN或同时具备名称和地址的一个东西,URI就是在某一规则下能把一个资源独一无二地标识出来。二、区别1、URL是URI的一种URL是一种具体的URI，它...

一、rpc1、概念rpc:(Remote Procedure Call)远程过程调用,是一个计算机通信协议。该协议允许运行于一台计算机的程序调用另一台计算机的子程序，而程序员无需额外地为这个交互作用编程。如果涉及的软件采用面向对象编程，那么远程过程调用亦可称作远程调用或远程方法调用。远程过程调用是一个分布式计算的客户端-服务器（Client/Server）的例子，它简单而又广受欢迎。...

1、要解决的问题：1）、把request直接发给worker会卡住，如下架构图。2）也不想每个request都开一个goroutine,控制力比较小，如下架构图。同时希望对worker加以控制。2、解决上面问题：把request和worker都放到相应队列，把我们选择的request发给我们选择的worker。如下架构图3、代码实现：发送请求：1、把对eng...

控制力很小

此爬虫最终结果为爬取慕课网视频观看人数，评分，和评论，此篇为最简单版，接下来的篇幅中会有利用goroutine和channel的并发版本，最后还有使用rpc实现的分布式版。一、架构图：Seed:  URL+Parser,从URL中爬出来的数据由相应的Parser解析，解析出新的URL继续加入到任务队列中，继续爬。Engine: 将请求都加入到任务队列中，一个一个执行Fetche...

如下，我直接用http.Get(url)进行获取信息，用浏览器可以对该URL进行访问，可是爬取时则返回403，禁止访问resp,err := http.Get(url)解决方案：模拟浏览器访问：1、查看自己浏览器中的User-Agent 信息。2、将下面代码 resp,err := http.Get(url) defer resp.Body.Close()替换成下面的代码 client := ...

1、<service>:9200/index/type/idindex:相当于databasetype:相当于tableid:相当于每条记录的id2、使用goland内置的testRestful Web Service对ElasticSearch进行增删改查2.1、进行查询：GET结果：现在里面还没有数据2.2、添加数据：POST添加...

1、Docker安装[root@tcy1 dockerfile]# docker run -d -p 9200:9200 elasticsearch2、有如下结果，成功：Unable to find image 'elasticsearch:latest' locally//本地没有，去pulllatest: Pulling from elasticsearch841c6d57cd5e: Pu...

删除镜像时：1、先停掉镜像相关容器2、删除容器3、删除镜像例如：删除如下镜像[root@tcy1 dockerfile]#index.tenxcloud.com/docker_library/elasticsearch:1.6查看容器：[root@tcy1 dockerfile]# docker ps -aCONTAINER ID IMAGE ...

介绍红黑树之前，要先了解其他几种树（二叉树，二叉排序树，平衡二叉树），红黑树就是在其他树的变形（特别是平衡二叉树，要先明白平衡二叉树，读者要先去了解一下）。一、红黑树介绍：1、性质：性质1、每个节点是红色或黑色性质2、根节点是黑色性质3、每个叶子结点（NIL）是黑色【这里的叶子结点，是指为空（NIL或NULL）的叶子结点！】性质4、如果一个节点是红色的，则它的子结点必须是黑色的性质5、从一个节点到...

一、B树的定义B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。一颗m阶的B树定义如下：1、每个结点最多有m-1个关键字。2、根结点最少可以只有1个关键字。3、非根结点至少有Math.ceil(m/2)-1个关键字。4、每个结点中的关键字都按照从小到大的顺序排列，每个关键字...

Goland常用快捷键文件相关快捷键：CTRL+E，打开最近浏览过的文件。CTRL+SHIFT+E，打开最近更改的文件。CTRL+N，可以快速打开struct结构体。CTRL+SHIFT+N，可以快速打开文件。代码格式化：CTRL+ALT+T，可以把代码包在一个块内，例如if{…}else{…}。CTRL+ALT+L，格式化代码。CTRL+空格，代码提示。CTRL+/，单行注释。CTRL+SHIF...

平衡二叉树的旋转：有4类，每类中又有两类1、右旋转：当插入的结点为失衡点的左孩子的左孩子，如下图所示，A，B是一种情况，虚线部分表示不存在。这两种情况都是右旋转，代码一样2、左旋转：当插入的结点为失衡点的右孩子的右孩子，如下图所示，A，B是一种情况，虚线部分表示不存在。这两种情况都是右旋转，代码一样3、先右旋转，再左旋转：当插入的结点为失衡点的右孩子的子孩子（左右孩子都行），如下图所示，A，B是一...

二叉排序树又叫二叉搜索树，二叉查找树主要在删除时：分两种情况：1、如果被删除结点只有一个子结点，就直接将A的子结点连至A的父结点上，并将A删除2、如果被删除结点有两个子结点，将该结点右子数内的最小结点取代A。代码：package mainimport "fmt"type BST struct { left *BST value int right *BST}//查找元素fun...

1、文件操作查找文件find / -name java -print从根目录下查找java文件，并把路径打印出来删除操作：Linux 删除文件夹和文件的命令-r 就是向下递归，不管有多少级目录，一并删除-f 就是直接强行删除，不作任何提示的意思查看某个文件安装位置：locate2、系统用户新建系统普通用户useradd 用户名： 增加...

按照Go语言规范，任何类型在未初始化时都对应一个零值：布尔类型是false，整型是0，字符串是""，而指针，函数，interface，slice，channel和map的零值都是nil。很重要：指针为空是nil,但nil不是空指针。下面说一说哦不同类型的nil的用法和坑1、指针指针对象的方法来说，就算指针的值为nil也是可以调用type Student struct {}func (s *St...

1、由标明空子树的先跟遍历序列建立一颗二叉树的操作算法var i = -1func HaveEmptyCreate(arr []int) *TreeNode{ i=i+1 if i >= len(arr){ return nil } var t TreeNode if arr[i] != 0 { t = TreeNode{nil,arr[i],nil} t.Left ...

二叉树的复制：package mainimport "fmt"type TreeNode struct { Left *TreeNode Value int Right *TreeNode}//建立二叉树func TreeCreate(i int,arr []int) *TreeNode{ t := &TreeNode{nil,arr[i],nil} if i&l...

主要描述一下非递归，递归在下面的总的代码里有：因为非递归都用到了栈，先贴一下栈的代码const stackSize int = 22 //栈的容量type TreeNode struct { //树结点 Left *TreeNode Value int Right *TreeNode}type Stack struct { ...

一、二叉树1、概念：二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。2、特殊二叉树：满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树完全二叉树：只有最下面的两层结点度能够小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树，完全二叉树...

一、概念堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。堆排序中的堆指选择排序中的无序区间，利用了大根堆（或小根堆）堆顶记录的 关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。二、演示过程1、初始化大顶堆（对应上图的建大顶堆）2、将大...

从未排序的序列a[i+1:]中选择最小的值，存入a[i]代码：func ChooseSort(a []int){ for i:=0; i<len(a);i++ { for j:=i+1;j<len(a);j++{ if a[j] < a[i] { a[j],a[i] = a[i],a[j] } } } fmt.Println(a)}测试：fun...

在数组a中，设置一个值key为枢轴。在调整的过程中，设立两个指针low和high；之后逐渐减小high,增加low（low<=high）；并保证a[low]<key，a[high]>key;否则进行记录的交换代码：func QuickSort(a []int){ if len(a) <= 1{ return } key := a[0] /...

尔排序属于插入类排序,是将整个有序序列分割成若干小的子序列分别进行 插入排序。如将下面数组进行排序：1、d =len(a)/2=3,036一组，14一组，25一组，如下排序后如下:2、d=d/2=1,只剩全体一组了注意：当数组为偶数时，1~8；开始d=4,15  26  37  48分四组 当数组为奇数时： 1~9；开始d=4,159  26  37  48也分四组，（注意159三个数一组）代码：...

一、表插入排序优点为了减少在排序过程中进行的“移动”记录的操作，必须改变排序过程中采用的存储结构。利用静态链表进行排序，并在排序完成之后，一次性的调整各个记录相互之间的位置，即将在各个记录都调整到它们所应该在的位置。二、表结构type Node struct{ value int next int}var NL []Node //NL为此记录表表结构就是一个静态链表，它可以用一个数组来...

折半插入排序是直接插入排序的升级，在查找插入点时，使用折半查找，代码如下：func HalfInsertSort(a []int){//折半插入 var j,low,high int for i := 1;i<len(a);i++ { a[0] = a[i] low = 1 high = i-1 for low <= high { //在a[1:i-1]中折半...

时间复杂度：最好的情况：比较次数：n-1;    移动次数：0最坏情况：（n+2）(n-1)/2;   移动次数：（n+4）(n-1)/2一 、插入算法通过比较和插入来实现排序，流程如下：首先对数组的前两个数据进行从小到大的排序将第3个数据与排好的两个数据进行比较，将第3个数据插入到合适的位置然后，将第4个数据插入已排好的前3个数据中不断重复上述过程，直到把最后一个数据插入合适的位置，完成排序。简...

1、普通方法：func BubbleSort(a []int){ for j := 0 ;j<len(a)-1; j++ { for i := 0; i<len(a)-j-1; i++ { if a[i] > a[i+1] { a[i],a[i+1] = a[i+1],a[i] } } } fmt.Println(a)}2、优化1：里...

一、map实现原理1、Go中的map在底层是用哈希表实现,一个hashmap的关键元素包括：hash函数，冲突解决方式。go的冲突解决方法属于链表法的一种。 hash函数为模运算2、map不是goroutine安全的，所以在有多个gorountine对map进行写操作是会panic。多gorountine读写map是应加锁（RWMutex），或使用sync.Map3、内存布局二...

1、适用范围：make 只能创建类型(slice map channel)， new可以对所有类型进行内存分配2、返回值： new 返回指针， make 返回引用new返回一个指向已清零内存的指针，而make返回一个复杂的结构。make返回复杂的结构为slice时:它是一个包含3个域的结构体：指向slice中第一个元素的指针，slice的长度，以及slice的容量3、填充值： new 填充零值， ...

1、内存布局type Persion { name string age int}2、结构体的域在内存中是紧挨着排列的。type Persion { name string age int}type Couple1 struct { p1,p2 Persion}type Couple2 struct { p1,p2 *Persion}...

1、标识符可以被看作是变量或者类型的代号或者名称2、关键字是指被编程语言保留页不让编程人员作为标识符使用的字符序列3、字面量字面量可以指这个量本身，字面量就是表示值的一种标记法。用于表示基础数据类型值的各种字面量。用户构造各种自定义的复合数据类型的类型字面量，如下面这个字面量表示了一个名称为 Person 的自定义结构体类型：type Person struct {     Name string...

const text = ` Hello tcy,you are the best tcy@123.com 212121@lala.com 222222@haha.com hahahha `func main() { re := regexp.MustCompile(`[a-...

go中正常不经常使用传统同步机制（共享内存来进行通信），常使用channel(通过通信来共享内存)一、互斥锁1、不加锁的情况：type atomicInt intfunc (a *atomicInt) increment(){ *a++}func (a *atomicInt) get() int { return int(*a)}func main(){ var a atom...

1、select是Go中的一个控制结构，类似于switch语句，用于处理异步IO操作。select会监听case语句中channel的读写操作，当case中channel读写操作为非阻塞状态（即能读写）时，将会触发相应的动作。2、select中的case语句必须是一个channel操作，select中的default子句总是可运行的。3、如果有多个case都可以运行，select会随机公平地选出一...

1、一个任务结束后，才执行下一个任务type channell struct { in chan int done chan bool}func workGo(id int,c chan int,done chan bool) { for a := range c{ fmt.Printf("work %d received %d
",id,a) done <- true...

1、channel是goroutine之间的交互，不可以在单个goroutine里面2、发到channel里的数据当时还没有goroutine收就会deadLock（发数据必须有人取）func work(){ //var c chan int //声明 c := make(chan int) //创建chan //a :=<- c这样不行，因为channel是goroutine之...

一、协程1、协程:Coroutine，轻量级线程2、协程非抢占式多任务处理，由协程主动交出控制权     在协程中，什么时候交出控制权，什么时候不交出控制权，是由协程内部主动决定的。线程是抢占式多任务处理（执行一半，操作系统把它断掉，去执行别的），要处理最坏的情况，人家做到一半，要存很多东西，上下文等要存很多东西，会有很多资源消耗。因为协程是非抢占式，所以能够做到轻量级。只要处理切换的几个点就可以...

package mainimport ( "fmt" "os")func main() { a,a1, b, c := "","", 0, false fmt.Scan(&a, &a1, &b, &c) //Scan视回车为空白，视空白为分界 //fmt.Scanln(&a,&b,&a

一、数组：1、① 数组作为参数传递时，传递的是值得拷贝。      ② 数组的容量和长度是一样的。cap() 函数和 len() 函数均输出数组的容量2、数组有三种创建方式： var arr1 [5]int //0 0 0 0 0 arr2 := [3]int{1, 3, 5} //1 3 5 arr3 := [...]int{2, 4, 6, ...

1、内核中的缓冲与进程中的缓冲内核中的缓冲：无论进程是否提供缓冲，内核都是提供缓冲的，系统对磁盘的读写都会提供一个缓冲（内核高速缓冲），将数据写入到块缓冲进行排队，当块缓冲达到一定的量时，才把数据写入磁盘。进程中的缓冲：是指对输入输出流进行了改进，提供了一个流缓冲，当调用一个函数向磁盘写数据时，先把数据写入缓冲区，当达到某个条件，如流缓冲满了，或刷新流缓冲，这时候才会把数据一次送往内核提供的块缓冲...

一、七层协议：1、应用层：针对特定应用的协议（如：电子邮件协议E-mail、远程登录协议SSH，文本传输协议FTP、网络请求协议HTTP）2、表示层：信息的语法语义以及它们的关联，如加密，解密，转换翻译，压缩解压缩。设备固有的格式与网络标准数据格式之间的关系（接受不同的信息，如文字流，图像，声音等）3、会话层：负责建立和断开通信连接，不同机器上的用户之间建立及管理会话。...

TCP是底层通讯协议，定义的是数据传输和连接方式的规范HTTP是应用层协议，定义的是传输数据的内容的规范一、基本概念1、TCP连接 手机能够使用联网功能是因为手机底层实现了TCP/IP协议，可以使手机终端通过无线网络建立TCP连接。TCP协议可以对上层网络提供接口，使上层网络数据的传输建立在“无差别”的网络之上。建立起一个TCP连接需要经过“三次握手”：...

一、结构图二、域名解析首先浏览器会解析 www.tcy.com 这个域名对应的IP地址。1、 浏览器 会首先搜索浏览器自身的DNS缓存（缓存时间比较短，大概只有1分钟，且只能容纳1000条缓存），看自身的缓存中是否有www.zipackage.com 对应的条目，而且没有过期，如果有且没有过期则解析到此结束。2、如果浏览器自身的缓存里面没有找到对应的条目，那么浏览器会尝试读取h...

一、ASCII 码我们知道，计算机内部，所有信息最终都是一个二进制值。每一个二进制位（bit）有0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节（byte）。也就是说，一个字节一共可以用来表示256种不同的状态，每一个状态对应一个符号，就是256个符号，从00000000到11111111。上个世纪60年代，美国制定了一套字符编码，对英语字符与二进制位之间的关系，做了统一...

一、内存布局字符串在Go语言内存模型中用一个2字长的数据结构表示。它包含一个指向字符串存储数据的指针和一个长度数据。因为string类型是不可变的，对于多字符串共享同一个存储数据是安全的。切分操作str[i:j]会得到一个新的2字长结构，一个可能不同的但仍指向同一个字节序列(即上文说的存储数据)的指针和长度数据。这意味着字符串切分可以在不涉及内存分配或复制操作。这使得字符串切分的效率等同于...

golang 的fmt 包实现了格式化I/O函数，类似于C的 printf 和 scanf。定义示例类型和变量type Human struct {    Name string}var people = Human{Name:"zhangsan"}普通占位符占位符     说明                           举例                   输出%v      相应...

下面主要从数据结构书中所说的堆，栈，树以及计算机操作系统中的栈，堆说。一、数据结构中的堆，栈数据结构中的堆，栈，树，是一个概念，是逻辑存在的，也就只是一个名字，不是物理存在的。1、堆(heap)：堆有大根堆和小根堆，堆是一种特殊的树,它每个结点都有一个值，堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。就类似一堆东西一样，按照由大到小（或由小到大）“堆”起来。

一、1、所有的Java集合都在java.util包中2、Java集合框架：Java中的 一套设计优良的接口和类组成的集合框架。3、List、Set、Map是这个集合体系中最主要的三个接口。List有序且允许元素重复。ArrayList、LinkedList是主要的实现类。Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。Map也属于集合系统，HashMap、TreeMap是主...

一、Date类Date 类在java.util 包。这个类最主要的作用就是获取当前时间，Calendar类取代了Date 类很多的功能，下面为 Date 类获取当前时间：以默认的英文格式输出日期和时间。import java.util.*;public class Example22 { public static void main(String[] args) { Date date1...

一、Math类Math 类位于 java.lang 包中，Java 的 Math 包含了用于执行基本数学运算的属性和方法，如初等指数、对数、平方根和三角函数。Math类中有两个静态常量PI和E，分别代表数字常量π和epackage tcy01;public class Math1 { public static void main(String[] args) { double a=45...

一、Java 中的包装类1、在Java中，很多类的方法都需要接收引用类型的对象，此时就无法将一个基本数据类型的值传入，又如，基本数据类型是不具备对象的特性的，比如基本类型不能调用方法、功能简单。。。，为了让基本数据类型也具备对象的特性，JDK中提供了一系列的包装类，通过这些包装类可以将基本数据类型的值包装为引用数据类型的对象（装箱），同样，引用数据类型的对象变成基本数据类型的值叫做（拆箱）将在Ja...