排序:
默认
按更新时间
按访问量
RSS订阅

fibonacci构造矩阵-总结

原文地址: http://wenku.baidu.com/link?url=3PbnE95-IX6Sm26SQnkFkOb8xnqzzbcAqkAaPpiPZE-OXQGu3Aa6yrBR5Ot1a0a09-QYPQJ3i6maTlrQ0IX__j2AMA-tIUZ0QKw3LEYCTxi ...

2014-04-14 17:00:35

阅读数 942

评论数 0

白天看到的一道算法题目,应该是平衡二叉树方面的

开始想到的是最大堆,后来感觉红黑树、平衡二叉树都行。明天起来弄一下。 2) 假设有一个数组,里面的数字没有排序,请找出乱序的对数。乱序定义如下例: 数组包括1,2,5,4,3, 按从左到右一共有以下数对: (1,2),(1,5),(1,4),(1,3),(2,5),(2,4),(2,3),(5,...

2014-02-13 09:25:35

阅读数 1052

评论数 0

最大堆、最小堆

定义: 最大堆:根结点的键值是所有堆结点键值中最大者的堆。 最小堆:根结点的键值是所有堆结点键值中最小者的堆。 维基百科链接 C++中的STL里边定义的堆操作: STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_...

2014-02-03 19:18:14

阅读数 1045

评论数 0

AVL平衡二叉搜索树

原文: 维基百科AVL树 C++版      AVL树的实现    C语言版 平衡二叉树的 插入 删除 查找 等功能c语言实现 数据结构

2014-02-03 11:21:05

阅读数 960

评论数 0

求两个整数相加的进位次数--位运算

基本的思想:一位一位的判断,不过这里考虑全是整数的情况: #include using namespace std; //最原始的,一位一位判断,不懂的话用几个数字带进去试试 int main() { //a,b是那两个整数,我这里没有考虑负数 int a = 63, b = 1 , cou...

2013-12-13 10:34:02

阅读数 1564

评论数 0

poj 1837 0-1背包问题

#include using namespace std; #define  MAX  7501 int main() {     int dp[21][MAX]={0};//30*25*20+1     int points[21];     int weights[21];...

2013-11-21 20:04:24

阅读数 901

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭