起风了

那一年，我们二十七八岁

03月04日生活随笔264评论68 张图片

数据结构和算法

排序算法三：冒泡排序

一、原理 冒泡排序的原理很简单， 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。 冒泡排序是一种稳定的排序算法。 冒泡排序不管在什...

03月03日535评论排序

阅读全文

数据结构和算法

排序算法二：选择排序

一、原理 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找...

03月03日514评论排序

阅读全文

数据结构和算法

排序算法一：插入排序

一、原理 从排序序列的第二个元素开始，依次往前面查询，知道找到一个合适的位置就把它插进去。每个元素在交换完成之后[0, n]都是一个有序序列，它的时间复杂度为O(n^2)。 排序逻辑： [crayon...

03月03日399评论排序

阅读全文

数据结构和算法

排序算法六：快速排序

一、原理 选择排序的原理是分治，把排序序列切分成若干个小组后分别排序。每次排序都以随机的一个元素作为哨兵（一般都以排序区间的中间元素或者首元素作为哨兵），比他大的元素都放到右边，比它小的都放到左边。然...

03月03日723评论排序

阅读全文

Python

python生成随机数的方法

一、概述 python可以通过random包来产生随机数或者执行一些随机操作。 1. random.seed() 给定一个数据作为随机数种子，和大多数语言一样，python也可以使用时间来作为随机数种...

03月03日3321

阅读全文

Python

python中函数值的传递方式

0x01 传递非引用对象 对于普通的变量，python函数的值传递过程和大多语言一样都是传递参数的副本，函数体内修改参数值不会对外部传参生效： [crayon-66220d2088de57818963...

03月03日210评论

阅读全文

Python

python中的小整数缓存

python中针对小整数有一个专门的缓存机制，位于[-5, 257) 之间的小整数会专门分配额外的空间。 它们不会被GC回收掉，并且使用这些整数赋值时变量都指向同一个内存地址。 测试代码 [crayo...

03月03日274评论

阅读全文

C/C++

C++类构造函数和指针共同使用的一次错误记录

很久没有用C++，今天用C++写链表，结果因为一个小问题卡了好半天。 浪费了大半天才找到问题的原因，这里记录一下，生疏了。。。 创建一个类CTest ，代码如下： [crayon-66220d208a...

03月03日148评论

阅读全文

Windows

Visual studio破解安装VA_X

本安装教程及程序来源于网络，软件下载地址：密码：t5oz 目前最高支持vs2017，安装后可以在vs内部更新。 安装步骤： 删除原有VA_X并重新安装软件包中携带的安装程序 复制Crack目录下的破解...

03月02日722评论vs

阅读全文