2013年11月_This is bill

12月 11月 10月 09月 02月 01月

原创进制转换【模板】

很久没发帖子了，贴一个不是很容易看懂的进制转换代码，可以做模板，也可以用显示的栈来写：#include char digits[]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};//全局变量void convert(int y,int x){ if(x!=0) { convert(y,

2013-11-26 20:30:10 1246

原创求先序遍历

代码如下：#include struct TreeNode{ struct TreeNode* left; struct TreeNode* right; char elem;};TreeNode* BinaryTreeFromOrderings(char* inorder, char* aftorder, int length){ if(le

2013-11-16 10:30:58 1226

转载二叉树前序、中序、后序遍历相互求法

今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历： 1.中序遍历左子树

2013-11-16 09:44:20 1329

原创归并求逆序对【模板】

代码：#include const int M=999999;int A[500];int cunt=0;int L[250],R[250];void Merge(int Left,int Middle,int Right){ int n1=Middle-Left+1; int n2=Right-Middle; for(int i=1;i<=n1;i++) L

2013-11-10 18:28:26 1312

原创各种排序的时间复杂度

平均时间复杂度：插入排序 O(n^2）冒泡排序 O(n^2）选择排序 O(n^2）快速排序 O(n log n)堆排序 O(n log n) 归并排序 O(n log n) 基数排序 O(n) 希尔排序 O(n^1.25）

2013-11-09 14:41:10 1254

原创起泡排序【模板】

这个起泡排序的 for 循环比较奇怪，注意。。。邓老师写的还是为了开发我们的思维。。。另外就是 swap 函数在 using namespace std; 中有现成的函数。。。#include using namespace std;void bubblesort(int A[],int n){ for(bool sorted=false;sorted=!sorted;n-

2013-11-09 12:10:51 1667

转载 CSDN的博客搜索功能太弱，教你怎么搜索自己博客的文章

CSDN的博客搜索功能太弱，教你怎么搜索自己博客的文章不得不说，CSDN博客的搜索功能是在太弱了。而且一直都很弱，以至于我每次想在自己博客上找自己发的文章都变得那么难。做一个搜索博客内文章的功能没有那么难吧？还是说CSDN已经放弃了博客这一块了？我发现我的博客排名好像靠前了，难道是CSDN的博客没落了？既然如此，也是无可奈何的事情，不过终归还是有办法的，我们

2013-11-08 15:25:16 1411 1

原创 poj 1543 Perfect Cubes【sort排序结构体】

1543完全可以用暴力解决。。。先写了未排序的暴力：#include int Is_Cube(int n){ int i; for(i=1; ;i++) { if(i*i*i==n) return i; if(i*i*i>n) return 0; }}int main(){ int n; int a,b,c,d; while(sc

2013-11-07 21:14:54 1458

原创平方根是否为整数

写1543的时候顺便写了一个判断一个数的平方根是否为整数的函数，以后留着备用。。。其实不难，但是用sqrt（1.0/3）那种写法不行，只能另辟蹊径。。。#include int Is_Cube(int n){ int i; for(i=1; ;i++) { if(i*i*i==n) return i; if(i*i*i>n) return 0; }

2013-11-07 21:02:55 2672

原创 poj 1528 Perfection

这道题很水，主要就是注意一下当 n==1 时候的情况就可以了。。。AC的代码：#include#include int main(){ printf("PERFECTION OUTPUT\n"); int n,i; while(scanf("%d",&n) && n!=0) { printf("%5d ",n); if(n==1) { print

2013-11-04 13:58:32 1258

原创 poj 1517 u Calculate e

很简单的题，根据题目给出的公式计算N从1到9的时候e的值。e=Σ01/i!我很无语的发现，网络上大部分的人居然写了程序去算。。。我觉得这道题用最原始的方法最快！就是一个个直接算出来输出，这样不可能出错！AC的代码：#include int main(){ printf("n e\n"); printf("- -----------\n");

2013-11-04 13:34:18 1298

原创 poj 1504 Adding Reversed Numbers【反转数字】

先写了一个反转数的代码：#include #include #include __int64 numVers(char n[],int len){ __int64 ans=0; for(int i=0;i<len;i++) ans+=(n[i]-'0')*((int)(pow(10,i))); return ans;}int main(){ char a[10

2013-11-04 11:34:26 1755

原创 poj 1493 Machined Surfaces

这道题的难点在于读题，题读懂了，基本就是很水很水的题目。。。题意：每张照片由n行串组成，每行串长度为25，都由X开头，空格中间(也可没有)，X结尾。所有串的左边X部分同时右移，直到有一个串没有空格。问这时所有串合起来总共有几个空格。思路：求最短的空格数min，每一行的空格数减去min之和就是结果了。AC的代码：#include int blankN

2013-11-04 09:38:51 1689

原创 poj 1484 Blowing Fuses

这道题不知道怎么设置的，一直RE，网上发现大家也一样，不过他们是没有让输入结束就 break；的原因，我这是开始都输入完毕才开始处理也不行。。。不知道为什么。。。RE代码：#include #include int main(){ int devCon[25]; int opt[25]; int flag[25]; int n,m,c; int i; int m

2013-11-03 10:07:15 1055