- 博客(39)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 堆排序
//以下从一个任意 的数组出发构建最大堆 ，然后进行堆排序void swap(int *a,int *b)//交换值{ int tem=0; tem=*a; *a=*b; *b=tem;}void Max(int A[20],int i,int len)//保证最大堆的性质{ int l,r,largest; l=2*i+1; r=2*(i+1); if(lA[i])
2013-09-25 18:01:53
462
原创 堆排序
//以下从一个任意 的数组出发构建最大堆 ，然后进行堆排序void swap(int *a,int *b)//交换值{int tem=0;tem=*a;*a=*b;*b=tem;}void Max(int A[20],int i,int len)//保证最大堆的性质{int l,r,largest;l=2*i+1;r=2*(i+1);if(lA[i])largest=l;else largest=
2013-09-25 17:59:51
447
转载 关于sql嵌套子查询
嵌套SELECT语句也叫子查询，一个 SELECT 语句的查询结果能够作为另一个语句的输入值。子查询不但能够出现在Where子句中，也能够出现在from子句中，作为一个临时表使用，也能够出现在select list中，作为一个字段值来返回。1、单行子查询 ：单行子查询是指子查询的返回结果只有一行数据。当主查询语句的条件语句中引用子查询结果时可用单行比较符号（＝, >, =, ）来进行比较。
2013-09-25 11:05:39
798
原创 判断子串的存在
int search(char *s,char * sub){ char *p,*q; p=s;q=sub; while(*p)//该语句是为了让指针一直移动下去 { while((*p!=*q)&&*p)//如果首字符不同，则不断往下移动 p++; while((*p==*q)&&(*q))//移动到首字符相等的时候，逐个判断 { p++;q++; }
2013-09-11 10:15:51
506
原创 压缩字符串
#include#includeusing namspace std;//以下压缩连续的字符void del(char *s,int len){ int i=0,j=0; char *p=s; cout<<"len="<<len<<endl; while(*p) { while(*p==*(p+1)) for(char *q=p;*q;q++)
2013-09-09 15:31:35
379
原创 一位数四则运算
//对一个只含有同级运算符的数字字符串进行计算（仅限个位数的）int calc(char *s){ int sum=0; sum=(int)(*s)-48; while(*s) { if(*(s+1)=='*') {sum=sum*((int)(*(s+2))-48);} if(*(s+1)=='/') {sum=sum/((int)(*(s+2))-48);} if(
2013-09-06 18:02:12
981
原创 对只有乘法和除法的个位字符串进行计算
//对一个只含有*和/的数字字符串进行计算int calc(char *s){ int sum=0; sum=(int)(*s)-48; cout<<sum<<endl; while(*s) { if(*(s+1)=='*') {sum=sum*((int)(*(s+2))-48);} if(*(s+1)=='/') {sum=sum/((int)(*(s+2))-48);}
2013-09-06 17:14:49
458
原创 提取单词
//***************************************************************************************************************************************//输入一个字符串，提前单词到另一个二维数组中，单词以空格作为分隔符int main(){ char s[100]="
2013-09-06 16:32:26
922
原创 像类一样使用结构体
结构体同样可以有函数成员，也可以有构造函数，只是这些成员都默认是public的//以下是结构体按照类的使用方式使用成员函数，构造函数typedef struct da{ int a; int b; da()//空构造函数 {} da(int c ,int d )//含有两个参数的构造函数 { a=c; b=d; } void fun() { cout<<"hell
2013-09-06 15:33:19
605
原创 构造二叉树并输出
//*************************************************************************************************************************************//构造一棵二叉树,一个节点最多有两个儿子，但有可能有很多堂兄弟，这样对输入造成不便，从而选择先序构造树比较方便typedef
2013-09-06 15:23:11
745
1
原创 关于3n+1问题的验证
输入一个整数，输出它的3n+1序列//3*n+1的验证int fun(int a ){ if(a%2==0) { a=a/2; printf("%d\t",a); fun(a); } if(((a%2)!=0)&&(a!=1)) { a=a*3+1; printf("%d\t",a); fun(a); } if(a==1) exit(0);}int ma
2013-09-06 14:55:41
1195
原创 判断二进制数中1的个数
//判断二进制中1的个数int main(){ int a; int i=0; puts("input a:"); scanf("%d",&a); while(a) { if(a&1) i++; a=(a>>1); } printf("The num:%d\n",i); return 0;}
2013-09-06 14:52:37
637
原创 判断括号是否配对
这里单就纯括号的字符串进行判断，而且仅限于左右括号相等的情况正确，不相等的显然就不用判断了，肯定不配对咯//递归判定int fun(char *s,int len){ int i=0,j=0; while(s[i]=='(')//移到连续的'('结束 i++; if(i>0&&s[i]==')')//如果下一个字符是')',则成对消去括号 {for(j=i+1;j<len;j+
2013-09-06 14:47:46
958
原创 高位数加法（改进）
上一篇对于最高位有进位的情况忽略了，现在加以改进，只是在盛放结果的数组高位赋值为0，最后选择性输出//计算高位数加法，将每个位数都放在数组中，另外一个数组装结果，首位赋值为0，这是为了防止进位int main(){ int a[100],b[100],s[100]={0}; int i=0,j=0,k=0; int c=11;int la=0,lb=0,lc=0; puts("i
2013-09-06 14:38:00
1031
原创 高精度加法（仅限正整数）
#define ln 100int main(int argc, char* argv[]){ int la = 0, lb = 0; int A[ln]; int B[ln]; for(int l=0; l<ln; l++) { A[l]=0; B[l]=0; } char a[ln];
2013-09-06 14:31:14
595
原创 逆序输出单词
//以下将单词逆序输出，如：good morning 输出为 morning good //先来最笨的方法：把单词一个个放人新的二维数组中，然后把二维数组按照行的逆序输出int fun(char *p,int len){ int i=0,flag=0,j=0; int word=0; char tem[100][100]={0};//存放单词 while(p[i]) { whi
2013-09-06 14:24:58
1168
原创 逆序输出链表
#includeusing namespace std;//构造单向链表typedef struct Lis{ char ele; int n; Lis *next;}Lis;Lis* createLis(int n){ Lis *head=NULL; Lis *p=NULL,*pre=NULL; int i=0; head=(Lis *)malloc(sizeof(
2013-09-05 16:59:52
621
原创 LaTeX之用xy-pic包画交换图
前面介绍了用amscd包和diagrams包画交换图的两种方法，现在介绍大牛推荐的用xy-pic包画交换图的方法，这个包的使用更加直观，功能也强大，以后就用这个包了。 MikTeX里已经包含了这个包，只要调用了这个包 \usepackage[all]{xy} 就可以使用了。xy-pic的原理是先以矩阵方式画出各个元素，然后画出各个元素之间的箭头。首先用命令
2013-08-28 18:13:58
13271
2
原创 关于数组（指针）作为参数
过去，我一直以为，数组作为函数参数，就相当于将整个数组参与了函数运算， 后来再看c prime 后，才知道错了。作为参数，数组名和指针是一样的，你别想知道传进来的数组有多么大，因为传进来的，只是一个地址，我不能用sizeof去判断这个数组的长度，因为无从判断，从而也不能通过for循环来判断结尾，我只能从首地址开始，一直往后面判断，直到数组结束。 我可以定义数组的长度，但这样的函数就只能
2013-08-21 10:33:00
1100
原创 关于ctex 插图
原来ctex 中的pdflatex对jpg格式的图片是直接支持的，实例如下：\documentclass{article}\usepackage{graphicx}\begin{document}\includegraphics{e:/xinfei.jpg}\end{document}这里的图片存储位置为e:/xinfie.jpg.当出现
2013-08-20 11:46:14
1621
转载 报数问题（约瑟夫环）
解法一：用数组模拟#includeusing namespace std;int main(){ int sign,n,m,i,Loop[100],Count; while(cin>>n>>m&&n&&m) { for(i=0;i) Loop[i]=i+1; sign=0; for(i=0;i) { Count=0; while(Countm)
2013-08-13 16:16:42
581
原创 不停的输入，不停的判断
这两天突然傻了一样遇到没有事先输入数据就要进入循环，还要不停的输入，直到输入某个字符才结束，这个简单的东西，差点把我搞疯了。只怪自己技艺不精好吧先从头开始吧来看这个小家伙吧不停的输入正整数，然后将其转化为时，分格式需要while（）判断条件就是输入值本身，那必须要得进入循环才中啊，必须要有个值才能进入循环才中啊那就先给他一个真值吧#include
2013-08-13 10:33:00
577
转载 Socket收发文件
Send分为阻塞和非阻塞，阻塞模式下，如果正常的话，会直到把你所需要发送的数据发完再返回；非阻塞，会根据你的socket在底层的可用缓冲区的大小，来将你的缓冲区当中的数据拷贝过去，有多大缓冲区就拷贝多少，缓冲区满了就立即返回，这个时候的返回值，只表示拷贝到缓冲区多少数据，但是并不代表发送多少数据，同时剩下的部分需要你再次调用send才会再一次拷贝到底层缓冲区。
2013-07-09 17:20:53
656
转载 Linux 网络知识
(一)Linux网络编程--网络知识介绍Linux网络编程--网络知识介绍客户端和服务端 网络程序和普通的程序有一个最大的区别是网络程序是由两个部分组成的--客户端和服务器端.客户端 在网络程序中，如果一个程序主动和外面的程序通信，那么我们把这个程序称为客户端程序。 比如我们使用ftp程序从另外一 个地方获取文件的时候，是我们的f
2013-07-08 12:48:32
640
转载 关于socket 函数
1、WSAStartup函数用于初始化Winsock[声明]int WSAStarup(WORD wVersionRequested,LPWSADATA lpWSAData);[参数]wVersionRequested - 要求使用Winsock的最低版本号lpWSAData - Winsock的详细资料[返回值]当函数成功调用时返回0失败时返回非0的值2、
2013-06-27 14:28:46
347
转载 关于exit() 和 return ()
exit把控制权交给系统，而return将控制权交给调用函数。exit()有返回值的，不过返回值传递给操作系统或者说运行环境。 exit用于在程序运行的过程中随时结束程序，exit的参数是返回给OS的。 main函数结束时也会隐式地调用exit函数。exit函数运行时首先会执行由atexit()函数登记的函数，然后会做一些自身的清理工作，同时刷新所有输出流、关闭所有打开的流并且
2013-06-27 14:15:52
631
转载 关于 linux 中sockaddr_in
在windows/linux下有下面结构：sockaddr结构struct sockaddr {unsigned short sa_family; /* address family, AF_xxx */char sa_data[14]; /* 14 bytes of protocol address */};sa_family是地址家族，一般都是“
2013-06-27 11:49:57
1513
转载 linux 下文件夹类型
linux下的文件结构，看看每个文件夹都是干吗用的/bin 二进制可执行命令 /dev 设备特殊文件 /etc 系统管理和配置文件 /etc/rc.d 启动的配置文件和脚本 /home 用户主目录的基点，比如用户user的主目录就是/home/user，可以用~user表示 /lib 标准程序设计库，又叫动态链接共享库，作用类似windows里的.dll文件 /sbin
2013-06-26 14:39:50
550
转载 关于unp.h
最近在学UNIX下的网络编程，所以就找来一本UNIX网络编程看了看。结果刚看到第一章的第一个例子的时候傻眼了。unp.h，貌似没见过，百度百科后知道是要自己下载的，所以就试试了。我分为3步。1，先从网上下载一个叫unpv.13e.tar.gz的东东。2，解压后make。（解压后在终端下进入解压后的目录下。执行下面的命令行） （1） ./configure
2013-06-26 14:27:25
946
转载 ipv6
也说技术：校园IPV6协议免费上网、高速下载的方法! * 发布在 也说技术 * , Posted by 老饕 * 2009, 八月 6校园ipv6协议免费上网的方法.jpg在宿舍的同学们，教你怎么样利用学校的漏洞，只要你有本本，就可以免费无线上网~~！！！绝对实用的好东西~~！！很诱人的一句话，呵呵，老饕我就是被这句话诱
2013-06-24 10:29:48
3540
1
转载 关于IFS读取文件
[hi@vpsee.com]$ su root -UptimeShowcaseFAQServicesVPS PlansHome逐行读取文本文件的 shell 脚本2009年09月21日 | 标签: linux, shell | 作者：vpsee网上有很多 shell script 读文本文件的例子，但是都没有讲出故事的全部，只说了一半。举个例子，比如
2013-06-20 15:51:12
2049
转载 关于二进制1的个数
任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法，但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法，或者本文没有提到的算法，请不要吝惜您的代码，分享的时候，也是学习和交流
2013-06-20 11:11:07
502
转载 1>&2 and 2>&1
当初在shell中, 看到">&1"和">&2"始终不明白什么意思.经过在网上的搜索得以解惑.其实这是两种输出. 在 shell 程式中，最常使用的 FD (file descriptor) 大概有三个, 分别是: 0: Standard Input (STDIN) 1: Standard Output (STDOUT) 2: Standard Error Outp
2013-06-19 11:31:15
653
转载 关于UNIX和Linux系统下SUID、SGID
由于用户在UNIX下经常会遇到SUID、SGID的概念，而且SUID和SGID涉及到系统安全，所以用户也比较关心这个问题。关于SUID、SGID的问题也经常有人提问，但回答的人一般答得不够详细，加上曾经回答过两个网友的问题，还查了一些资料，决定整理成本文，以供大家参考。限于本人的水平问题，文章中如果有不当之处，请广大网友指正。 一、UNIX下关于文件权限的表示方法和解析 SU
2013-06-18 14:49:13
608
转载 关于邮件营销
今天乔巴祖给大家说说邮件营销，说到邮件营销，很多人就会说，不就邮件群发吗？现在市面的邮件群发软件多如牛毛，有免费的到几十、几百、几千甚至几万，并且所有的商家都会宣称自己的群发软件到达率百分之九十以上，到达率真的有这么高吗？那为什么价格差别这么大呢？很多站长对邮件群发嗤之以鼻，觉得这没意思，觉得没意思无外乎两种情况：一是因为觉得群发邮件是一个没什么技术含量的事情，是一种过时的
2013-06-14 12:04:33
751
转载 null 在javascript中
null 类型是个只有一个值的数据类型，它的值就是null ，null 值表示一个空对象指针，所以使用 typeof 操作符检测null 的时候是一个对象。这里我们提 null 的主要目的是为了说一点，如果我们定义一个变量，而这个变量未来是用于存储对象的，此时，我们最好将这个变量初始化为 null ，这样以来，只要检测null 值就可以知道这个变量是否已经保存了一个对象的引用了。
2013-06-14 10:41:28
556
转载 虚函数与回调函数
虚函数：简单地说，那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差异而采用不同的策略实例详见下面参考资料：1.http://zhidao.baidu.com/question/32424351.html2.http:
2013-06-11 13:54:24
2399
转载 虚函数
对于常规的基类函数来说 :1 尽量使用非虚拟接口模式 (NVI) 让接口函数成为非虚拟的 .2 尽量让虚函数成为私用的 .3 只有当派生类需要调用基类对某个虚函数的实现时，才把虚函数声明为保护的 .4 基类的析构函数应该要么为共有虚函数 , 要么为保护虚函数 .说明 : 1,2 两条将虚共有接口的两个职责进行了很好的分解 , 遵守了单一职责原理 .第 4 条说明了 , 如果
2013-06-11 13:51:41
294
翻译 关于排列编程问题
突然，有个同学问起来如何用C++实现所有的排列输出问题，本以为很是简单，忽然发现并非如此，只恨自己没有将算法学到家，只是学到了简单的语法，从而只能把别人的东西先收藏在这儿：int isLegal(int B[],int n,int k){/*若数组元素个数为n并且B中元素各异，则认为是最终解*/ int i; int j; int flag=1; i
2013-04-15 17:57:05
465
titlesec介绍
2014-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人