2016年12月_Singular__point

原创根据中序和层次遍历序列，构造二叉树

代码如下，思路详见注释：#include#include#includeusing namespace std;typedef struct Bitree{ char data; struct Bitree *lchild; struct Bitree *rchild;}Bitree,*Bi;typedef struct{ int lel; //指向当前处理的元素在层

2016-12-31 11:31:25 5915 2

原创已知先序+中序构造二叉树，已知后序+中序构造二叉树（C语言）

代码如下：#include#includetypedef struct Bitree{ char data; struct Bitree *lchild; struct Bitree *rchild;}Bitree,*Bi;void PreOrder(Bitree *p);void MidOrder(Bitree *p);void PostOrder(Bitree *p);

2016-12-29 21:21:30 3464 3

转载算法时间复杂度的计算

转载自：http://blog.csdn.net/firefly_2002/article/details/8008987一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如：一般总运算次数表达式类似于这样：a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa ！ =0时，时间复杂度就是O(2^n);a=0,bO(n^3);a,b=

2016-12-28 19:42:08 1859

转载静态链表 c语言实现

转载自：http://blog.csdn.net/jiuyueguang/article/details/12090569目录(?)[+][html] view plain copy 0：实现静态链表的方法定义一个较大的结构数组作为备用结点空间(即存储池)。当申请结点时，每个结点应含有两个域：

2016-12-28 15:05:34 472

原创一元多项式求和

问题描述:设计算法用顺序表实现两个多项式相加。数据描述：两个多项式f(x)=2x^4+3x^2-5x+10，g(x)=4x^4+10x^2+x，求和结果：f(x)+g(x)=6x^4+13x^2-4x+10。代码如下：#include#include#includetypedef struct List{ int xishu; //系数 int zhishu; /

2016-12-25 16:28:46 962

转载堆排序

转载自：点击打开链接#include //array是待调整的堆数组，i是待调整的数组元素的位置，nlength是数组的长度//本函数功能是：根据数组array构建大根堆（改变大于号小于号可建立小根堆）void HeapAdjust(int array[],int i,int nLength){ int nChild; int nTemp; for(;2*i+

2016-12-19 15:18:42 239

转载 2路归并排序算法（C语言）

转载自：http://blog.csdn.net/caryaliu/article/details/7475700将两个按值有序序列合并成一个按值有序序列，则称之为二路归并排序，下面有自底向上和自顶向下的两种排序算法，自顶向下的排序在本文末讲述，使用递归实现，代码较简洁，经供参考。1. 归并子算法：把位置相邻的两个按值有序序列合并成一个按值有序序列。例如把序列 X[s..u]

2016-12-18 09:58:48 9327

原创快速排序（递归+非递归）

#include#include #includeusing namespace std;//---------------实现一趟排序------------- int part(int a[],int first,int last){ int key=a[first]; while(first<last) { while(first=key)

2016-12-14 19:47:28 2410

转载 poj 3414 Pots

题目链接：http://poj.org/problem?id=3414转载自：http://blog.csdn.net/sunacmer/article/details/3945312分析：这是一个bfs题目，但是不一定要像传统的bfs一样，否则要写很多行，这个题目非常灵活。代码如下：#includeint A,B,C;//容量 char que[5000][11]; //路

2016-12-10 10:26:28 339

原创 poj 1837--Balance

题目链接：http://poj.org/problem?id=1837解析详见代码注释：#include#includeint dp[21][150001];//数组开到足够大 int main(){ int c,g;//挂钩数和砝码数 int cc[21],gg[21]; while(~scanf("%d%d",&c,&g)) {//模拟一架天平 for(

2016-12-09 20:49:29 343

转载用了freopen，却想恢复控制台输出的方法

转载自：http://blog.csdn.net/jack_incredible/article/details/6731900有时用了freopen，怎么搞都不能从控制台输入输出了，相当郁闷，翻来覆去却找不到程序的错误。于是总结了一下用freopen后恢复到控制台的方法。方法一、在freopen前，调用dup把标准输出的文件描述符保存起来

2016-12-08 21:49:48 1814 2

原创 HDU 2028 Lowest Common Multiple Plus

Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55835 Accepted Submission(s): 23096Problem Description

2016-12-07 11:53:41 229

原创 HDU 2036 改革春风吹满地

改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31990 Accepted Submission(s): 16442Problem Description“ 改革春风吹满地,不会AC

2016-12-07 11:43:59 375

原创 HDU 2088 Box of Bricks

Box of BricksTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15657 Accepted Submission(s): 5176Problem DescriptionLittle Bob

2016-12-07 11:32:00 385

原创（简单DP）HDU 2084 数塔

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38758 Accepted Submission(s): 23102Problem Description在讲述DP算法的时候，一个经典的例子就是数

2016-12-05 11:04:47 411

转载 HDU 水题十道，慢慢品味

转载自：提高鸟语能力~~1 hdu 1032[cpp] view plain copy print?#include using namespace std; int len(int n) { int s = 1; while (n!=1) {

2016-12-04 00:29:35 484

原创 HDU 1029(鸽巢原理)

Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 28525 Accepted Submission(s): 12081Problem Descriptio

2016-12-04 00:05:48 349

转载容器+位异或 HDU 2095 find your parents（2）

转载自：http://blog.csdn.net/dgq8211/article/details/7455722题目链接：Click here~~题意：给你n个数字，已知只有一个数字出现了奇数次，其他数字都出现了偶数次，要求你找出这个特别的数字。解题思路：题目内存限制：1024K，所以不能简单地用数组存然后再处理。为了节约内存，可

2016-12-03 10:48:52 261

转载 C语言/C++文件的读取与写入操作

转载自：http://blog.csdn.net/llwwlql/article/details/502121471、文件的重定向操作[cpp] view plain copy#include int main() { freopen("input.txt","r",stdin); //重定向操

2016-12-02 17:29:25 1679

Singular__point的博客