- 博客(6)
- 收藏
- 关注
原创 二叉树的遍历算法(递归和非递归)
二叉树的遍历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 316
原创 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 211
原创 逆波兰式的产生与计算
生成逆波兰式流程图:逆波兰式的计算流程图:要求:可以区分小数点、多次幂、正负号代码:#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 13503 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 234
原创 冒泡排序
冒泡排序时间复杂度: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 602
原创 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 362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人