数据结构/C/C++
文章平均质量分 69
SaneFuture
想要到达繁华,必先经过一片荒凉。
展开
-
codeforce - 13A A.Numbers
A. Numberstime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputLittle Petya likes numbers a lot. He found that nu原创 2013-08-12 20:34:27 · 808 阅读 · 0 评论 -
大数加法,可调用
#include "stdio.h"#include "string.h"/*name:大数加法author:YouRmyDream*/void sup_addition(char a[],char b[],char c[]){ int c1=strlen(a); int c2=strlen(b); int d,k=0,w=0; int i=c1-1,j=c2-1; whi原创 2013-07-29 16:57:16 · 655 阅读 · 0 评论 -
C++ 11标准
C++11,也称为C++0x。为目前C++编程语言的最新正式标准(ISO/IEC 14882:2011)。它将取代第二版标准ISO/IEC 14882:2003(第一版ISO/IEC 14882:1998公开于1998年,第二版于2003年更新,分别通称C++98以及C++03,两者差异很小)。C++11包含了核心语言的新机能,并且拓展C++标准程序库,并且加入了大部分的C++ Technic原创 2013-10-04 18:40:40 · 3185 阅读 · 0 评论 -
codeforce -14A A. Letter
A. Lettertime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputA boy Bob likes to draw. Not long ago he bought a r原创 2013-08-12 20:30:36 · 1128 阅读 · 0 评论 -
C/C++语言误区void main( )
很多人甚至市面上的一些书籍,都使用了void main( ) ,其实这是错误的。C/C++ 中从来没有定义过void main( ) 。C++ 之父 Bjarne Stroustrup 在他的主页上的 FAQ 中明确地写着 The definition void main( ) { /* ... */ } is not and never has been C++, nor has it even转载 2013-07-22 14:19:32 · 1029 阅读 · 0 评论 -
C语言文件输入/输出 ACM改进版(用freopen函数方便检验)
这次用到的文件打开函数不再是fopen,而是stdio.h中包含的另一个函数freopenFILE * freopen ( const char * filename, const char * mode, FILE * stream );【参数说明】filename: 要打开的文件名mode: 文件打开的模式,和fopen中的模式(r/w)相同翻译 2013-08-02 19:40:06 · 1203 阅读 · 0 评论 -
C语言中的isalpha,isdigit,islower,isupper等一系列函数
TITLE:c语言中的isalpha,isdigit,islower,isupper等一系列函数 已经全部验证检查,无任何错误 isalnum(测试字符是否为英文或数字) 相关函数 isalpha,isdigit,islower,isupper 表头文件 #include 定义函数 int islower(int c) 函数说明 检查参原创 2013-08-01 17:11:50 · 7544 阅读 · 2 评论 -
reverse(int x)整数取反函数
#include #include using namespace std;int reverse(int x){int i=0,f=0;char str[100];if(x>0){f=1;}else {f=0;x=-x;}if (x==0)return 0;while(x>0){str[i]=x%10+'0';x/=10;i++;}str[i]='\0'原创 2013-06-16 11:31:28 · 4111 阅读 · 0 评论 -
C++两个队列实现一个栈
C++两个队列实现一个栈原创 2015-06-21 22:03:13 · 686 阅读 · 0 评论 -
KMP算法关键
Knuth-Morris-Pratt Algorithm特殊的 next[ ] 数组存储"部分匹配值",也就是"前缀"和"后缀"的最长的共有元素的长度。以"ABCDABD"为例,- "A"的前缀和后缀都为空集,共有元素的长度为0;- "AB"的前缀为[A],后缀为[B],共有元素的长度为0;- "ABC"的前缀为[A, AB],后缀为[BC, C],转载 2013-10-03 17:20:13 · 820 阅读 · 0 评论 -
01背包问题和完全背包问题,一个不理解的关键。
01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-原创 2013-08-20 20:21:49 · 1115 阅读 · 0 评论 -
skew二进制算法
skew二进制Time Limit 1000msMemory Limit 65536KdescriptionWhen a number is expressed in decimal, the kth digit represents a multiple of 10k. (Digits原创 2013-06-15 14:22:09 · 1219 阅读 · 0 评论 -
二叉树,递归、非递归遍历,求深度,输出叶子节点
#include #include #include #include #define ElemType char//元素类型#define STACK_INIT_SIZE 100#define _br_ printf("\n")typedef char TElemType;/** \param 二叉树* \author Silent_Amour*/typedef st原创 2013-11-13 12:38:40 · 1325 阅读 · 0 评论 -
HDU 4588 Count The Carries
Count TheCarriesTime Limit: 4000/2000 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 207 Accepted Submission(s): 97Problem DescriptionOne day, Implus转载 2013-08-19 17:01:31 · 820 阅读 · 0 评论 -
printf 格式输出代码大全
d,lx,ld,,lu,这几个都是输出32位的hd,hx,hu,这几个都是输出16位数据的,hhd,hhx,hhu,这几个都是输出8位的,lld,ll,llu,llx,这几个都是输出64位的,printf( "%llu ",.....)%llu 是64位无符号%llx才是64位16进制数 Dev-C++下基本数据类型学习小结环境: Dev-C转载 2013-07-31 19:56:35 · 2695 阅读 · 0 评论 -
阶乘N!求结果的位数 n<10000
#include#include#includeusing namespace std;const int maxn=7400;int f[maxn];int main(){ int i,j,n; while( cin>>n) { int q=0; memset(f,0,sizeof(f)); f[0]=1; for(i=2; i<=n; i++)原创 2013-06-15 14:39:53 · 1219 阅读 · 0 评论 -
C语言 二叉树的遍历(递归和非递归)
#include #include #include "biTree.h"#include "cstdlib"#define OVERFLOW -1#include using namespace std;Status CreateBiTree( BiTree &T ) { int a; printf( "Creating BiTree .....\n" ); printf(原创 2015-01-22 19:54:02 · 1042 阅读 · 0 评论 -
指针做形参,形参的传递详解
一、用二级指针作为函数参数,有两种典型情况:1.需要传递一级指针的数组时:例如标准C的main函数:int main(int argc, char*[] argv),数组最高维可以退化,char*[] argv等价于char** argv。这里argv代表命令行参数数组。2.需要对传入的一级指针进行修改时:例如:void alloc_new_char_array(int n转载 2015-06-16 18:55:01 · 9983 阅读 · 0 评论 -
Catalan数的理解
Catalan数的理解f(0)=1f(1)=1f(2)=2f(3)=5f(4)=14f(5)=42f(2)=f(1)+f(1)f(3)=f(2)+f(1)*f(1)*f(2)f(4)=f(3)+f(2)*f(1)+f(1)*f(2)+f(3)通项公式:f(n)= f(n-1) + f(n-2)f(1原创 2015-04-10 22:14:53 · 748 阅读 · 0 评论 -
排序二叉树、查找、二分法查找、数据结构,实验报告
#include #include #include #include #include using namespace std;typedef int ElemType ;typedef int KeyType;const int MAX_SIZE_ST=10;bool cmp( ElemType a,ElemType b ) { return a<b; }typ原创 2013-12-11 22:45:22 · 3227 阅读 · 0 评论 -
HDU 1097 a hard puzzle
A hard puzzleTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24457 Accepted Submission(s): 8676Problem Descriptionlcy gives a ha原创 2013-08-19 20:34:37 · 793 阅读 · 0 评论 -
大数乘法 可调用
#include#include#include#define Max 2000void multiply(char *a,char *b,char *c){ int i,j,lena,lenb,*s; lena=strlen(a); lenb=strlen(b); s=(int*)malloc(sizeof(int)*(lena+lenb));原创 2013-07-29 20:12:57 · 714 阅读 · 0 评论 -
Similar Word 变序词代码
Similar Worddescription It was a crummy day for Lur. He failed to pass to the CET-6 (College English Test Band-6). Looking back on how it was in last year gone by, he gradually no原创 2013-06-15 14:12:20 · 1083 阅读 · 0 评论 -
递归复习,递归输出字符串的全排列
原理就是perm(abc)= a + perm(bc) ---a和a换,然后计算子问题,计算完了还原 + b + perm(ac) --- a和b换,同上 + c + perm(ba) --- a和c换,同上子问题依此类推。三个组合起来用for循环来处理。for(int j=k; j<=m; j++) { Swap(list[k],list[原创 2015-09-04 10:01:45 · 2287 阅读 · 1 评论