自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 windows下用sendmail配置php的mail函数

php自带的mail函数,由于使用无验证的smtp服务,大部分服务商已不支持,解决办法有两个: 一是自己搭建smtp服务器; 二是使用第三方smtp服务器和新的sendmail函数,使用第二种方法: 1、首先去http://glob.com.au/sendmail/下载sendmail.zip 2、解压sendmail.zip到某个文件夹下,比如D:\sendmail\,路径一定要

2015-12-29 20:19:44 510

原创 关于MySQL

看到了一个小的知识点,MySQL在windows下是不区分大小写的,如果检索时需要用到大小写区分的话,只要在字符串比较之前加上修饰词binary就可以区分大小写的比较啦。

2015-11-09 13:42:53 356

原创 奇数在前,偶数在后,可以有顺序改变

和上一篇博客不同,上一篇要求相对顺序不变,因此快排这种不稳定的排序方法就不行了,只能选择稳定的排序算法,这里要注意,比较并不只是大小的比较,只关注大小的比较思路会局限,像我刚开始都没意识到这是一道排序题。如果不要求相对顺序,则可以使用快排。在以前的文章里也使过快排去找第k小的数,可见快排思路的灵活性。这里利用patition函数,一遍过后,小的 在左边,大的在右边,同样也可以做到将奇数偶数分开,将

2015-09-06 16:13:34 821

原创 奇数在前 偶数在后,相对顺序保持不变

本质上是排序,由于要求相对顺序不变,故采用一种稳定的排序算法,归并排序 #include #include #include #include #include #include #include using namespace std; void guibin(int *a,int *temp,int l,int r) { int mid=(l+r)/2; if(l==r)r

2015-09-06 15:58:22 2691

原创 寻找数组里第K 小的数

利用一趟快排的思想,返回基准的位置,而不是第几小,需要做一下处理。 #include #include #include #include #include #include #include using namespace std; int partitiona(int *a,int l,int r) { a[0]=a[l]; while(l<r) {

2015-09-06 15:27:34 544

原创 九度oj1515打印1到最大的N位数

题目描述: 给定一个数字N,打印从1到最大的N位数。 输入: 每个输入文件仅包含一组测试样例。 对于每个测试案例,输入一个数字N(1 输出: 对应每个测试案例,依次打印从1到最大的N位数。 样例输入: 1 样例输出: 1 2 3 4 5 6 7 8 9 这道题初看真心简单,没什么说的,就是暴力,不过刚开始

2015-08-24 10:30:05 327

转载 九度oj1514数值的整数次方

转载于http://zhedahht.blog.163.com/blog/static/254111742009101563242535/ 题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入: 输入可能包含多个测试样例。 对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接

2015-08-24 09:04:58 313

转载 sprintf

在百度知道上看到的 转载自http://zhidao.baidu.com/link?url=qNy48H0YM6FZa_IxYIG2YADZBvO8PhKLPME3n60qrqnyNioBFq7P1rFDFYgDq-vdStUskUmvlYqL_t3KhnwXu_ 函数功能:把格式化的数据写入某个字符串 函数原型:int sprintf( char *buffer, const char *f

2015-07-31 15:42:54 325

原创 九度oj1513

题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 输入: 输入可能包含多个测试样例。 对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。 。n保证是int范围内的一个整数。 输出: 对应每个测试案例, 输出一个整数,代表输入的那个数中1的个数。 这道题

2015-07-31 15:06:02 285

原创 关于 long long

做了九度oj 1387 题目本身没什么可说的,主要是long long 很坑,在codeblocks可以,在oj上过不去,现在大致总结一下:  ANSI C++99标准规定是longlong和lld ;microsoft vc++ vs等等自己的编译器做的_int64  %I64d;codeblocks的编译器兼顾了,两种都能运行 。一般说只支持ANSI,所以这里改成long long

2015-07-31 10:18:06 603

原创 九度oj1386旋转数组

题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1 输入的第二行包括n个整数,其中每个整数a的范围是(1 输出:

2015-07-31 09:35:10 307

原创 如何用两个栈实现一个队列

今天在九度OJ 上做题,做到了这个,感觉神坑啊,我刚开始一直WA ,初步估计时gets的原因,感觉这个函数有时候过不去OJ ,不知道为啥,反正POJ ,HDOJ做的时候没碰到这个问题,然后就是scanf的用法,遇到空格,\t ,回车时候结束,当时搞了好久,有点汗颜。 最开始的想法就是两个栈,这里假定就是A栈和B栈,A栈是主栈,B栈是辅助栈,入队就是入A栈,出队就先把A元素出栈入B栈直到A栈只剩一

2015-07-30 17:09:37 444

转载 微软面试题

这道题是微软的面试题,大意是给出一个二叉排序树,让你输出排序的链表 二叉排序树参照博客http://blog.csdn.net/hackbuteer1/article/details/7275396 转换部分参照博客http://zhedahht.blog.163.com/

2015-07-30 11:42:30 388

原创 qsort 的注意事项

网上说的字符串数组排序qsort 我觉得不太对,拿程序验证不好用,拿下面的这个,过了 int cmp(const void *a,const void *b) { return strcmp((char *)a,(char *)b); } qsort(str,n,sizeof(str[0]),cmp);

2015-07-22 19:19:17 368

原创 二叉树的链式存储的递归和非递归遍历

今天和男友学了机械式转化非递归,然后就以树的遍历为契机写的代码 #include #include #include #include #include #include #include #include #define inf 10000000000 using namespace std; struct node { int num; struct node*l

2015-07-20 21:03:16 815

原创 马拉车算法

#include #include #include #include #include #include using namespace std; int main() {    char str[1000];    char str1[2000];    int a[2000];    int res[2000];    int i,j;    while(gets

2015-07-20 17:49:19 1165

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除