choulu5396-CSDN博客

转载 GOLANG-链表

GO语言的链表实现在其标准库的container/list代码包中。这个包包含了两个公开的程序实体List和Element。前者实现了一个双向链表，后者则代表了链表中元素的结构。 package list // Element is an element of a linked list....

2018-10-05 21:55:00 128

转载技术转载-链表编写

链表编写 1、理解指针或引用的含义不管是指针还是引用，都是存储所指对象的内存地址。 2、警惕指针丢失和内存泄露 3、利用哨兵简化实现难度 4、重点留意边界条件处理 5、举例画图，辅助思考 5种常见的链表操作单链表反转链表中环的检测两个有序...

2018-10-05 20:49:00 71

转载技术转载-链表

最常见的链表结构：单链表、双向链表和循环链表。链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的结点。为了将所有结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址。我们把这个记录下个结点地址的指针就做后继指针next。循环链表的尾结点指...

2018-10-05 17:48:00 96

转载技术转载-数组

数组是最基础、最简单的数据结构。数组是一种线性表数据结构。用一块连续的内存空间，来存储相同类型的一组数据。最大的特点是支持随机访问，但插入、删除操作也因此变得比较低效，平均情况时间复杂度为O(n)。在平时的业务开发中，我们可以直接使用编程语言提供的容器类，但是，如果是特别底层的开发，直接...

2018-10-05 16:37:00 106

转载技术转载-单服务器高性能模式

单服务器高性能的关键之一就是服务器采取的并发模型，并发模型有如下两个关键设计点：服务器如何管理连接服务器如何处理请求以上两个设计点最终都和操作系统的I/O模型及进程模型相关 I/O模型：阻塞、非阻塞、同步、异步进程模型：单进程、多进程、多线程 PPC（Process Per Con...

2018-09-24 17:41:00 121

转载技术转载-高性能缓存架构

在某些复杂业务场景下，单纯依靠存储系统的性能提升不够：需要经过复杂运算后得出的数据，存储系统无能为力；读多写少的数据，存储系统有心无力；缓存能够带来性能的大幅提升。缓存穿透缓存没有发挥作用，业务系统虽然去缓存查询数据，但缓存中没有数据，业务系统需要再次去存储系统查询数据。 1、存...

2018-09-24 16:02:00 69

转载 Go语句及其执行规则

Go语句及其执行规则以通讯的方式共享数据。通道类型的值可以被用来以通讯的方式共享数据。 goroutine代表着并发编程模型中的用户级线程。进程，描述的是程序的执行过程，是运行程序的代表。线程是在进程之内，视为进程中运行的控制流。每个进程的第一个线程都会随着该进程的启动被创建，它们可...

2018-09-24 12:07:00 116

转载技术转载-20个常用的数据结构和算法

20个常用的数据结构和算法数据结构是指一组数据的存储结构。算法是操作数据的一组方法。 20个常用的数据结构和算法 10个数据结构数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树 10个算法递归、排序、二分查...

2018-09-24 10:11:00 108

转载技术分享-高性能NoSQL

高性能NoSQL 1、K-V存储：解决关系数据库无法存储数据结构的问题，以Redis为代表。 Key是数据的标识，和关系型数据库的主键含义一样，value就是具体的数据。包括string、hash、list、set、sorted set、bitmap和hyperlog等 2、文档...

2018-09-24 10:04:00 99

转载技术分享-高性能数据库集群-分库分表

高性能数据库集群-分库分表分散存储的方法包括“分库”和“分表”两大类。业务分库指的是按照业务模块将数据分散到不同的数据库服务器。分表包括垂直分表和水平分表两种方式。垂直分表，对应到表的切分就是表记录数相同但包含不同的列。水平切分，对应到表的切分就是表的列相同但包含不同的行数据。 ...

2018-09-24 09:43:00 125

转载技术分享-高性能数据库集群-读写分离

高性能数据库集群-读写分离数据库读写分离，本质是将访问压力分散到集群中的多个节点，但没有分散存储压力。读写分离的基本原理是将数据库读写操作分散到不同的节点。基本实现方式： 1、数据库服务器搭建主从集群，一主一从、一主多从都可以。 2、数据库主机负责读写操作，从机只负责读操作。 3、数据库...

2018-09-24 09:23:00 136

转载技术分享-如何源码安装支持https最新版本curl

如何源码安装支持HTTPS最新版本CURL 一、安装OPENSSL wget https://www.openssl.org/source/openssl-1.1.0g.tar.gz tar -xvf openssl-1.1.0g.tar.gz cd openssl-1.1.0g ./conf...

2018-09-24 08:12:00 71