- 博客(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关注的人