哈哈哈水题~ 但是不能一眼看出来的。。我想了一个小时？！ 题面 Description “国际象棋中，一方的皇后数不能超过5个” 一个N*N的棋盘，任意摆放皇后，最坏情况下最少需要多少个皇后才能保证所有的格子都被攻击到。 “国际象棋中，一方的皇后数不能超过5个” 一个N*N的棋盘，任意摆放皇后，最坏 ...
分类：
其他好文 时间：
2017-07-21 14:16:57
阅读次数：
154
声明：以下内容若无特别说明，均指Linux服务器环境下，传输层协议为TCP、主要开发语言为C++。 开发服务器端程序最基础的工作就是处理并发连接，服务器端网络编程处理并发连接主要有以下两种方式： 当线程廉价时，一台机器上可以创建远多于机器CPU物理线程数的“线程”，这是一个线程只处理一个TCP连接， ...
分类：
编程语言 时间：
2017-07-14 20:31:43
阅读次数：
213
转载自：http://www.orangecube.NET/Python-time-complexity 本页面涵盖了Python中若干方法的时间复杂度（或者叫“大欧”，“Big O”）。该时间复杂度的计算基于当前（译注：至少是2011年之前）的CPython实现。其他Python的实现（包括老版本 ...
分类：
编程语言 时间：
2017-07-13 19:08:49
阅读次数：
138
因为这个解法有点复杂，因此单独开一贴介绍。《算法（第四版）》中的题目是这样的：1.3.49栈与队列。用有限个栈实现一个队列，保证每个队列操作（在最坏情况下）都只需要常数次的栈操作。那么这里就使用六个栈来解决这个问题。这个算法来自于这篇论文。原文里用的是 Pure Lisp，不过语法很简单，还是很容易... ...
分类：
编程语言 时间：
2017-07-12 23:09:56
阅读次数：
426
转自：http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html 前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了 ...
分类：
其他好文 时间：
2017-07-09 22:09:35
阅读次数：
262
简介 不稳定排序，最好情况时间复杂程度O(nlog2n)，最坏情况O(n2)。空间复杂度O(log2n) 实现 ...
分类：
编程语言 时间：
2017-07-05 13:48:32
阅读次数：
210
快速排序，尾递归。最坏情况下栈深度Θ(lgn) ...
分类：
编程语言 时间：
2017-07-03 14:01:40
阅读次数：
223
转自 http://blog.csdn.net/jobbofhe/article/details/51426934 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
分类：
编程语言 时间：
2017-06-21 23:09:55
阅读次数：
301
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最前（最后），直到所有待排序的数据元素排完。选择排序是不稳定的排序方法。 选择排序是给每一个位置选择当前元素最小的，比方给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推。直到第n-1个元素，第n个 ...
分类：
编程语言 时间：
2017-06-20 14:56:16
阅读次数：
100
1、概述 树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？ 2、树状数组基本操作 传统数组(共n个元素)的元素修改和连续元素 ...
分类：
编程语言 时间：
2017-06-13 17:22:00
阅读次数：
239
