快速排序是交换排序中的一种重要方法，是一种效率较高的原址排序，算法思想在很多问题中都可以借鉴，比如说找到一个长度为N的序列中第m大的元素。 理想的排序时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2) 基本原理 原理1.对于一个无序序列，从中任选出一个元素P作为参照元素，将关键字小于P的元素 ...
分类：
编程语言 时间：
2018-03-10 16:10:14
阅读次数：
306
堆排序是选择排序中一种很重要的一种排序方法 选择排序是在未排序的元素中筛选出最大关键字元素放入已排序序列末尾，选择其实就是查询，最直接无脑的查询方式就是遍历全部未排序的元素查找出最大关键字，查询一次的时间复杂度也就为O(n)，而借助一些数据结构则可以在O(logn)的时间内查询出最大关键字，比如二叉 ...
分类：
编程语言 时间：
2018-03-10 16:02:04
阅读次数：
187
"（原址）" 三标准： 图结构占用的空间 确定图的一条 给定边界 花费的时间 从给定节点处 找到邻居 花费的时间 Edge List 以[v,w]为元素的列表，其中v，w为节点编号，每个元素表示一条边； 如果有权重，则元素形式为[v,w,k] 缺点：搜索某一特定边缘，必须进行遍历，最坏情况需要遍历完 ...
分类：
其他好文 时间：
2018-02-13 23:37:57
阅读次数：
283
一、基本形式 列表有自己的sort方法，其对列表进行原址排序，既然是原址排序，那显然元组不可能拥有这种方法，因为元组是不可修改的。 排序，数字、字符串按照ASCII，中文按照unicode从小到大排序 如果需要一个排序好的副本，同时保持原有列表不变，怎么实现呢？ 注意：y = x[:] 通过分片操作 ...
分类：
编程语言 时间：
2018-01-16 18:13:31
阅读次数：
129
排序函数 / Sort Function list自带的sort函数可以实现对列表的排列功能，具有同样功能的还有sorted函数。 基本形式 列表有自己的sort方法，其对列表进行原址排序，既然是原址排序，那显然元组不可能拥有这种方法，因为元组是不可修改的。sort函数是基于原有的列表进行修改，因此 ...
分类：
编程语言 时间：
2018-01-07 14:05:15
阅读次数：
126
原址: https://zhuanlan.zhihu.com/p/31162122 源自: 吴烜：为什么国内创造不出很棒的编程语言？ 在上面的回答中, 阐述了国人创造英文编程语言以及推广的难度. 归纳如下: 母语为中文的编程语言设计者在创造英文编程语言时, 相对母语为英文的语言设计者, 在语法设计上 ...
分类：
编程语言 时间：
2018-01-06 12:00:56
阅读次数：
177
原址: https://zhuanlan.zhihu.com/p/31158537 以clang为基础做了一个与C++、C兼容中英文关键字的编译器 swizl/cnlang 原理就是加与英文关键字等效的中文关键字 在/include/clang/Basic/TokenKinds.def 中 用ALI ...
分类：
其他好文 时间：
2018-01-06 11:58:29
阅读次数：
163
狗屎咖啡 2 个月前 原址: https://zhuanlan.zhihu.com/p/31159526 狗屎咖啡 2 个月前 原址: https://zhuanlan.zhihu.com/p/31159526 2 个月前 原址: https://zhuanlan.zhihu.com/p/31159 ...
分类：
编程语言 时间：
2018-01-06 11:51:40
阅读次数：
140
视频原址：https://www.bilibili.com/video/av10352133/ 导数到底是什么？ 有一种说法是，导数就是函数的瞬时变化率。 但是这种说法有一个悖论，变化需要一个时间段让变化发生。而瞬时，一个时间点上也就没有变化的余地了。 我们还是从之前的小汽车的例子中探寻导数的意义。 ...
分类：
其他好文 时间：
2017-12-25 23:16:40
阅读次数：
184
Python 在程序并行化方面多少有些声名狼藉。撇开技术上的问题，例如线程的实现和 GIL1，我觉得错误的教学指导才是主要问题。常见的经典 Python 多线程、多进程教程多显得偏“重”。而且往往隔靴搔痒，没有深入探讨日常工作中最有用的内容。 传统的例子 简单搜索下“Python 多线程教程”，不难 ...
分类：
编程语言 时间：
2017-12-25 18:21:17
阅读次数：
212
