- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 几种改良的排序,堆排序,希尔排序,快速排序--堆排序篇(改良的选择排序算法)
#include using namespace std; void heatWithHead(int *p,int i,int m) { int tmp,j; tmp=p[i]; for(j=2*i+1;j<m;j=2*j+1){ if(j<m-1&&p[j]<p[j+1]){ j++; } if
2016-11-27 20:47:16
420
原创 几种简单的数据结构的C++实现,树,图,链表,环形队列,栈等---栈篇
//构造栈--模板类 #include using namespace std; template class Stack { public: Stack(); ~Stack(); bool push(T elem); bool pop(T &elem); bool isEmpty(); bool isFull();
2016-11-27 12:29:05
617
原创 几种简单的数据结构的C++实现,树,图,链表,环形队列,栈等---环形队列篇
//简单实现,模板类 #include using namespace std; template class Queue { public: Queue(); ~Queue(); void travel(); bool isFull() const; bool isEmpty() const; bool EnQueue(
2016-11-26 20:32:22
1028
原创 几个有意思的逻辑数学题
1、有N个球,一个天平,N个球中有一个是劣质球(质量较轻),请问称三次,N最大为多少,仍能找到劣质球? 因为题目指定了劣质球比较轻,且只有一个劣质球,所以称一次的话,可以在三堆球里面找到有坏的求的那一堆。比如a和b堆称重,哪堆轻哪堆有优劣球,一样重,没称的那一堆有劣质球。 秤三次最多可以有3^3^3=27个球,因为最后一次是剩3个球来比较 如果不满27个,则,两堆9,剩下一堆,比较两堆九的,
2016-11-26 11:14:12
3550
原创 mysql总结
//为了直观记录,保留字和数据类型在这里都不大写 数据库级别: 1、登录:mysql -uroot -p123456 -P3306 -h127.0.0.1(p:密码、P端口、h主机、u用户) 2、修改提示符:prompt \u@\h \d\D> (\u:user,\h:host,\d:database,\D:Date) 3、查看: select version() #查看版本 sele
2016-11-26 10:48:00
202
原创 关于几个复杂度为N^N的排序算法-冒泡,插入,选择(C++实现)
#include using namespace std; #include template void sort_maopao(T *p){ T tmp; int i,j; for (i=size-2;i>=0;i--){ for (j=0;j if(p[j]>p[j+1]){
2016-11-26 10:25:44
438
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人