c与c++
文章平均质量分 73
dxy612
这个作者很懒,什么都没留下…
展开
-
递归函数的调用过程和方法
今天我们和大家一起来学习一下递归函数的调用过程和方法,下面是个关于递归调用简单但是很能说明问题的例子: /*递归例子*/ #include void up_and_down(int); int main(void) { up_and_down(1); return 0; } void up_and_down(int n) { printf(/"Level %d:n lo转载 2009-10-22 18:18:00 · 3450 阅读 · 0 评论 -
皇后问题(c语言版)
<br />#include <stdio.h>#include <stdlib.h> #define max 8 int queen[max], sum=0; /* max为棋盘最大坐标 */ void show() /* 输出所有皇后的坐标 */{ int i; for(i = 0; i < max; i++) { printf("(%d,%d) ", i, queen[i]); } printf转载 2010-06-23 22:44:00 · 685 阅读 · 0 评论 -
文件加密 解密
<br />#include<stdio.h> #include<stdlib.h> #include<conio.h> #include<string.h> void dofile(char *in_fname,char *pwd,char *out_fname);/*对文件进行加密的具体函数*/ main(int argc,char *argv[])/*定义main()函数的命令行参数*/ { char in_fname[30];/*用户输入的要加密的文件名*/转载 2010-06-18 10:55:00 · 515 阅读 · 0 评论 -
qq 号码简单分类
用QQ申请器申请的号码太多了,想简单的整理一下,9位数的分一起,10位数的分一起,特用c语言编写了一个分类的代码;QQ.txt (文本):872414219----IQSHW.COM----申请日期: 2010-6-16792370125----yunduane----申请日期: 2010-6-161486309012----yunduane----申请日期: 2010-6-161455510933----yunduane----申请日期: 2010-6-161430552202----yunduan原创 2010-06-18 21:44:00 · 1047 阅读 · 0 评论 -
线段树 解题
把问题简化一下:在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个点在多少条线段上出现过;最基本的解法当然就是读一个点,就把所有线段比一下,看看在不在线段中;每次询问都要把n条线段查一次,那么m次询问,就要运算m*n次,复杂度就是O(m*n)这道题m和n都是30000,那么计算量达到了10^9;而计算机1秒的计算量大约是10^8的数量级,所以这种方法无论怎么优化都是超时-----因为n条线段是固定的,所以某种程度上说转载 2010-08-06 11:28:00 · 489 阅读 · 0 评论 -
归并排序
<br />#include <iostream>using namespace std;#define LEN 100int a[LEN];void merge(int start, int mid, int end){ int n1 = mid - start + 1; int n2 = end - mid; int* left = new int[n1]; int* right = new int[n2]; int i, j, k; for (i = 0;原创 2010-06-05 23:02:00 · 345 阅读 · 0 评论 -
整数分解
<br />题目描述:<br />一个正整数有可能可以被表示为n(n>;=2)个连续正整数之和,如:<br />15=1+2+3+4+5<br />15=4+5+6<br />15=7+8<br />请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。<br />输入数据:一个正整数,以命令行参数的形式提供给程序。<br />输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列,按各序原创 2010-06-05 23:05:00 · 914 阅读 · 0 评论 -
哈夫曼试做实验
#include#includeusing namespace std;typedef struct TreeNode{ char c; int w; int parent; int right; int left; int tag; char * code;}Node;void Find(Node * tree, int n, int & m1, int & m2){ m1 = -1; while(tree[++ m1].tag != 0); m2 = m1; while(tree[++ m2].tag原创 2010-06-05 16:50:00 · 373 阅读 · 0 评论 -
深入理解sizeof
深入理解sizeof作者:房秉毅 最近在论坛里总有人问关于sizeof的问题,并且本人对这个问题也一直没有得到很好的解决,索性今天对它来个较为详细的总结,同时结合strlen进行比较,如果能对大家有点点帮助,这是我最大的欣慰了。一、好首先看看sizeof和strlen在MSDN上的定义:首先看一MSDN上如何对sizeof进行定义的:sizeof Operator转载 2010-05-25 11:15:00 · 372 阅读 · 0 评论 -
求最长回文子串
/*最长回文子串*/ #include#include#include#define MAXN 5000+10char buf[MAXN],s[MAXN];int p[MAXN];int main(){ int n,m=0,max=0,x,y; int i,j; fgets(buf,sizeof(s),stdin); n=strlen(b原创 2010-05-11 23:06:00 · 1055 阅读 · 0 评论 -
float与double的范围和精度
1 范围float和double的范围是由指数的位数来决定的。float的指数位有8位,而double的指数位有11位,分布如下:float:1bit(符号位)8bits(指数位)23bits(尾数位)double:1bit(符号位)11bits(指数位)原创 2010-04-23 09:39:00 · 148075 阅读 · 8 评论 -
stringstream
<br /><br />stringstream的构造函数原形如下: <br /><br /> stringstream::stringstream(string str);<br /> 示例代码如下:<br /> #include <iostream> <br />#include <sstream> <br />#include <string> <br />using namespace std; <br /> <br />int main() <br />{ <br />转载 2010-08-18 16:53:00 · 460 阅读 · 0 评论