数据结构与算法
文章平均质量分 60
duhaomin
开朗,爱运动
展开
-
poj 1837 0-1背包问题
#include using namespace std;#define MAX 7501int main(){ int dp[21][MAX]={0};//30*25*20+1 int points[21]; int weights[21]; int points_num = 0;//可以挂物品的钩子的位置数量 int原创 2013-11-21 20:04:24 · 1043 阅读 · 0 评论 -
求两个整数相加的进位次数--位运算
基本的思想:一位一位的判断,不过这里考虑全是整数的情况:#include using namespace std;//最原始的,一位一位判断,不懂的话用几个数字带进去试试int main(){ //a,b是那两个整数,我这里没有考虑负数 int a = 63, b = 1 , count = 0,add = 0; while (a | b != 0) { if ((a &原创 2013-12-13 10:34:02 · 5240 阅读 · 0 评论 -
最大堆、最小堆
定义:最大堆:根结点的键值是所有堆结点键值中最大者的堆。最小堆:根结点的键值是所有堆结点键值中最小者的堆。维基百科链接C++中的STL里边定义的堆操作:STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap();他们的头文件函数是#include 首先是make原创 2014-02-03 19:18:14 · 1338 阅读 · 0 评论 -
白天看到的一道算法题目,应该是平衡二叉树方面的
开始想到的是最大堆,后来感觉红黑树、平衡二叉树都行。明天起来弄一下。2) 假设有一个数组,里面的数字没有排序,请找出乱序的对数。乱序定义如下例: 数组包括1,2,5,4,3, 按从左到右一共有以下数对: (1,2),(1,5),(1,4),(1,3),(2,5),(2,4),(2,3),(5,4),(5,3),(4,3)。 如果数对(a,b)中a>b,则定义为乱序对。这里有三个乱序对,(5原创 2014-02-13 09:25:35 · 1240 阅读 · 0 评论 -
AVL平衡二叉搜索树
原文:维基百科AVL树C++版 AVL树的实现 C语言版 平衡二叉树的 插入 删除 查找 等功能c语言实现 数据结构原创 2014-02-03 11:21:05 · 1157 阅读 · 0 评论 -
fibonacci构造矩阵-总结
原文地址:http://wenku.baidu.com/link?url=3PbnE95-IX6Sm26SQnkFkOb8xnqzzbcAqkAaPpiPZE-OXQGu3Aa6yrBR5Ot1a0a09-QYPQJ3i6maTlrQ0IX__j2AMA-tIUZ0QKw3LEYCTxiAnotherkind of FibonacciTime Limit: 3000转载 2014-04-14 17:00:35 · 1336 阅读 · 0 评论