- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉查找树
基本的二叉查找树代码： #include <iostream> using namespace std; struct node{ int data; struct node *parent; struct node *lchild; struct node *rchild; }; //输出 void display(struct node *p) {...
2010-05-10 12:44:12
82
排序算法总结
首先是来自WIKI上的一些分类总结： 穩定的 泡沫排序 （bubble sort） — O(n 2 ) 鸡尾酒排序 (Cocktail sort, 雙向的冒泡排序) — O(n 2 ) 插入排序 （insertion sort）— O(n 2 ) 桶排序 （bucket sort）— O(n ); 需...
2010-04-27 21:52:42
90
uva 10131 Is Bigger Smarter?
由最长递增子序列引申而来，先按体重进行排序。 #include<iostream> #include<stdlib.h> using namespace std; struct node{ int index; int w; int iq; }; struct node ele[1001]; int length; ...
2010-04-13 19:09:58
90
《Programming Challenges》Sulutions
Dynamic Programming 10131 - Is Bigger Smarter? | Solution 10069 - Distinct Subsequences | Solution 10154 - Weights and Measures | Solution 116 - Unidirectional TSP ...
2010-04-13 19:06:26
136
《程序员面试攻略》题目总结
一. 链表 1. 链表中的倒数第m个元素 给定一个单向链表，请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。实现这个算法。 “倒数第m个元素”是这样规定的：当m=0时，链表的最后一个元素（尾元素）将被返回。 前进m步后启动一个“后指针” 2. 空链表和循环链表 给定一个链表，它可能是一个以"NULL"结尾的非循环链表，也可...
2010-04-11 20:20:15
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人