摘要:
堆排序也是一种重要的排序方式,时间复杂度能达到O(nlogn),是非常优越的排序,下面给出具体代码,原理和思路还是google一下吧,我语言欠缺描述不好,很多大神的博客里都有详细的讲解。#include using namespace std; void max_heapify(int data... 阅读全文
2015年1月9日
2015年1月7日
摘要:
简单插入排序属于比较简单的排序算法,实现原理自行谷歌一下,下面给出具体代码。#include using namespace std; void insertsort(int a[],int n) { int i,j; for(i = 1;i 0 && tmp < a[j-1]... 阅读全文
2014年12月30日
摘要:
相信在Linux下对文件操作经常会用到sort和uniq命令,下面系统的介绍一下这两个命令的用法。 sort命令是在Linux里非常有用,它将文件进行排序,并将排序结果标准输出。sort命令既可以从特定的文件,也可以从stdin中获取输入。 语法 sort(选项)(参数) 选项 -b:... 阅读全文
2014年12月23日
摘要:
实现了冒泡排序和优化版的冒泡排序代码,具体原理可以自行google一下。#include#define N 10using namespace std;void bubblesort(int arr[],int n){ for(int i = 0;i arr[j+1]) { int t... 阅读全文
摘要:
快速排序的重要性不言而喻,原理什么的不再多说,google一下都很详细,许多面试中都重点考察,甚至还会要求迅速手写,今天码出快排的代码。#includeusing namespace std;void quicksort(int left,int right,int arr[]){ if(lef... 阅读全文
2014年12月19日
摘要:
学习C++入门级的题目,求最大公约数和最小公倍数,这里介绍两种求最大公约数的方法,即辗转相除法和辗转相减法。辗转相除法的原理自行百度,辗转相减法的原理就是只要两数不想等就用大数减小数,直至相等,求最小公倍数的方法就是用两数的乘积除以最大公约数。#includeusing namespace st... 阅读全文
2014年12月18日
摘要:
题目给定两个数组X和Y,元素都是正数。请找出满足如下条件的数对的数目:x^y > y^x,即x的y次方>y的x次方x来自X数组,y来自Y数组[思考5分钟~~~]分析假设数组X的长度为m,数组Y的长度为n,最直接的暴力法,时间复杂度为O(m*n),但这样的话,并不需要都是正数这个条件的。那么,我们该如... 阅读全文
2014年12月7日
摘要:
1.sql语句应该考虑哪些安全性?1.防止sql注入,对特殊字符进行转义,过滤或者使用预编译的sql语句绑定变量。2.最小权限原则,特别是不要用root账户,为不同的类型的动作或者组建使用不同的账户。3.当sql运行出错时,不要把数据库返回的错误信息全部显示给用户,以防止泄漏服务器和数据库相关信息。... 阅读全文
2014年12月4日
摘要:
在我们看PHP手册的时候发现,PHP提供了许多数组元素比较的函数,看起来又多又烦又不好记,现在我们来总结一下: sort() — 本函数对数组进行排序,当本函数结束时数组单元将被从最低到最高重新安排。此函数排序,会删除原有的键名。 rsort() — 与sort()的功能相反,对数组逆向排序... 阅读全文
2014年11月30日
摘要:
看到一个题目问的是:DNS分别在什么情况下使用UDP和TCP?仔细查了一下发现可查询的资料很少,大部分都把DNS所用协议归为UDP了其实不然,DNS同时占用UDP和TCP端口53,这种单个应用协议同时使用两种传输协议的情况在TCP/IP情况下是很少见的,DNS在使用TCP主要是在两种情况下,第一是其... 阅读全文