摘要：
堆排序也是一种重要的排序方式，时间复杂度能达到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主要是在两种情况下，第一是其... 阅读全文
