2018年5月18日
摘要:
7.6.6 搜索及排序切片和数组 标准库提供了 sort 包来实现常见的搜索和排序操作。您可以使用 sort 包中的函数 func Ints(a []int) 来实现对 int 类型的切片排序。例如 sort.Ints(arri),其中变量 arri 就是需要被升序排序的数组或切片。为了检查某个数组
阅读全文
posted @ 2018-05-18 18:17
ZhanLi
阅读(259)
推荐(0)
2018年5月16日
摘要:
golang的垃圾回收采用的是 标记-清理(Mark-and-Sweep) 算法 就是先标记出需要回收的内存对象快,然后在清理掉; 在这里不介绍标记和清理的具体策略(可以参考https://lengzzz.com/note/gc-in-golang),只介绍 GC过程是怎么调度的以及stw相关 这个
阅读全文
posted @ 2018-05-16 11:29
ZhanLi
阅读(3939)
推荐(0)
摘要:
这是一篇转发的文章,我对他进行了格式化而已,原文出处不详。 一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员
阅读全文
posted @ 2018-05-16 11:01
ZhanLi
阅读(6813)
推荐(2)
2018年5月8日
摘要:
最近复习了下数据结构中的哈希表,发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫,不知道到底是怎么计算出来的。现在通过查阅资料终于知道如何计算了,所以记录下来以供以后查阅。 下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表
阅读全文
posted @ 2018-05-08 09:19
ZhanLi
阅读(23987)
推荐(5)
2018年5月7日
摘要:
常用的算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 稳定 O(1) 二叉树排序 O(n2) O
阅读全文
posted @ 2018-05-07 15:03
ZhanLi
阅读(589)
推荐(0)
2018年4月26日
摘要:
有个场景 现在有个打卡的记录表(daka),记录了用户每天的打卡信息,同时还有个运动打卡表(sport_daka),如果用户有运动打卡则在运动打卡表里面记录。 现在要统计用户的每天的打开信息,包括运动打卡。 一条一条读出用户的打卡记录,很简单,只需要差daka表,同时连接查询sport_daka就能
阅读全文
posted @ 2018-04-26 17:05
ZhanLi
阅读(672)
推荐(0)
2018年4月23日
摘要:
host文件的工作原理及应用 Hosts文件是一个用于存储计算机网络中节点信息的文件,它可以将主机名映射到相应的IP地址,实现DNS的功能,它可以由计算机的用户进行控制。 一、Hosts文件基本介绍 Hosts文件的存储位置在不同的操作系统中并不相同,甚至不同Windows版本的位置也不大一样: W
阅读全文
posted @ 2018-04-23 10:41
ZhanLi
阅读(2636)
推荐(1)
2018年4月20日
摘要:
对于单例模式我们很容易能够明白,他就是保证生命周期内只有一个对象被实例化。那么问题就有了,为什么要保证这个呢,对于php我们知道,他是一个脚本语言,页面在跳转的过程是要被销毁的,那么引入一个公共单例,能够保证一些必要的数据信息,以最快的速度被加载,比如说数据库的链接。最近在学习的过程中,看到了一个写
阅读全文
posted @ 2018-04-20 17:39
ZhanLi
阅读(279)
推荐(0)