- 博客(4)
- 收藏
- 关注
RSS订阅原创 卡特兰数应用 pku OJ ID:1095
pku OJ 的第1095题，有关卡特兰数与二叉树的括号表示。 Description We can number binary trees using the following scheme: The empty tree is numbered 0. The single-node tree is numbered 1. All binary trees having m
2014-12-05 14:12:50
612
原创 参数算法
计算机的核心就是算法，甚至有人将程序解释为”数据结构+算法“。事实上，只要有些经验的程序员都会体会到，语言只是实现算法的工具，用C、java、Python等实现并没有什么实质性区别，只不过是将算法以语言的形式表达了出来而已。那么计算机实现算法的原理是什么呢？穷举。无论你是否认同，穷举是计算机解决问题的基本思路。也就是说，计算机与人相比优势在于其速度之快，可以将解空间可能的解在有限的时间内解决出来而
2014-12-05 13:37:33
1405
转载 NP问题与NPC问题
NP(Non-Deterministic Polynomial,非确定多项式)问题，是指可以在多项式时间内被非确定机解决的问题。与之相对应的为P(Polynomial,多项式)问题，它是指可以在多项式时间内被确定机解决的问题，这里的确定机可以理解为通常意义下的计算机。简单的说，存在多项式时间的算法的一类问题，称之为P类问题；而像梵塔问题，推销员旅行(TSP)问题等问题，至今没有找到多项式时间算法解
2014-12-05 13:19:01
845
原创 Python笔记-排序算法（3）
归并排序和希尔排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。值得注意的是归并排序是一种稳定的排序方法。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 例如有两个有序表：（7,10,13,15）和（4,8,19,20），归
2014-12-01 21:37:32
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人