- 博客(6)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历算法（递归和非递归）
二叉树的遍历1.递归实现void PreOrder(BiTree T) { if(T!=NULL) { printf("%d ",T->data); PreOrder(T->lchlid); PreOrder(T->rchlid); } } void InOrder(BiTree T) { if(T!=NULL)
2016-08-30 23:57:12
311
原创 poj 1007 DNA Sorting
**DNA Sorting**DescriptionOne measure of unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequenceDAABEC”, th
2016-06-29 17:33:23
205
原创 逆波兰式的产生与计算
生成逆波兰式流程图：逆波兰式的计算流程图：要求：可以区分小数点、多次幂、正负号代码：#include<iostream> #include<stdio.h> #include<stdlib.h> #include<algorithm> #include<cctype> #include<cstring> using namespace std;char str[50]; //用于存放原来的表达式
2016-06-26 20:16:30
13483
1
原创 选择排序
选择排序 时间复杂度：O(n^n)void select_sort(int arr[],int len) { for(int i=0;i<len;i++) { int index=i; for(int j=i+1;j<len;j++) { if(arr[j]<arr[index])
2016-03-26 17:15:06
228
原创 冒泡排序
冒泡排序时间复杂度：O（n^n)void bubble_sort(int arr[],int len) { for(int i=0;i<len;i++) { for(int j=len-1;j>i;j--) { if(arr[j]<arr[j-1]) { int temp=
2016-03-26 16:55:23
593
原创 poj1019 递推关系
给定一个序列有如下特征： 1.S1S2…Sk 2.每一组子序列Sk为：1,2,……,k 例如：11212312341234512345612345671234567812345678912345678910123456789101112345678910 （长度为80） 现给定一个数n，输出上述序列第n个“字符”是多少。 AC/216K/0MS#include<iostream> usin
2015-09-02 10:37:58
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人