- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 斐波那契查找（超详解）
// 斐波那契查找.cpp #include <iostream> #include <string.h> using namespace std; const int max_size=20;//斐波那契数组的长度 /*构造一个斐波那契数组*/ void Fibonacci(int * F) { F[0]=0;
2015-06-20 19:10:28
956
2
原创 typedef和define的一些区别
#include <stdio.h>#define PINT int*typedef int* pint;/*以下实验说明了：(1)typedef int* pint; const pint p1=&i1 的效果是和下面的一样的 int* const p1; 这里的const锁住的是（p1）,所以p1=&i2都是错的，因为这里内存地址p1已经被const锁住
2015-06-20 19:05:21
707
原创 约瑟夫问题求解算法的设计与实现
一、实验内容 约瑟夫（Joseph）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 二、实验目的 掌握
2015-06-15 09:05:45
3351
1
转载 C++精确计算代码执行时间精度微秒级
转自：博客园， 作者：薛定谔的猫 http://www.cnblogs.com/liuhao2638/archive/2012/11/13/2768785.html精确计算代码执行时间精确测量一段代码的执行时间1.LARGE_INTERGER类型LARGE_INTERGER是union类型，用于表示一8个字节的有符号整数，定义如下：typedef union _LARGE_INTERGER{
2015-06-14 11:52:43
4283
原创 内部排序算法比较（超详解）
一、题目描述 通过随机数据比较各排序算法的关键字比较次数和关键字移动次数，以 及执行时间，取得直观感受。 二、设计要求一、需求分析 实现各排序算法，分别进行以下各组比较，并进行总结。 一、各算法在不同规模下的比较。 1）比较范围：直接插入排序、冒泡法排序、简单选择排序、快速排序1（自己实现）、快速排序2（调用STL）、归并排序。 2）比较指标：a）关键字操作次数（比较次数和移动次数
2015-06-14 11:42:42
16276
转载 C++函数的返回值问题（2）- C++ 引用的作用和用法
原址：http://www.cnblogs.com/xiaofengkang/archive/2011/05/16/2048262.htmlC++ 引用的作用和用法我的总结：引用的好处之一就是在函数调用时在内存中不会生成副本。引用总结（1）在引用的使用中，单纯给某个变量取个别名是毫无意义的，引用的目的主要用于在函数参数传递中，解决大块数据或对象的传递效率和空间不如意的问题。（2）用引用传递函数的
2015-06-07 15:36:34
627
转载 C++函数的返回值问题（1）——返回引用类型&非引用类型
原址：http://www.cnblogs.com/fly1988happy/archive/2011/12/14/2286908.html函数的返回主要分为以下几种情况：1、主函数main的返回值：允许主函数main没有返回值就可结束；可将主函数main返回的值视为状态指示器，返回0表示程序运行成功，其他大部分返回值则表示失败。2、返回非引用类型：函数的返回值用于初始化在调用函数时创建的临时
2015-06-07 15:22:25
602
转载 http的持久连接和非持久连接区别
HTTP 协议概要 非持久连接 “非持久连接”的概念某网页由最基本的 HTML 和10个JPEG 图像构成，10个JPEG 图像文件存放在同一台服务器中。设这个网页的URL为www.server.com/somepath/index.html。如果用户请求该网页并采用“非持久连接”，那么在HTTP 客户（通常是用户浏览器）和服务器之间将发生以下操作：1． HTTP 客
2015-06-06 20:30:56
10016
转载 图文例解C++类的多重继承与虚拟继承
原址： http://pcedu.pconline.com.cn/empolder/gj/c/0503/579115_all.html#content_page_1 在过去的学习中，我们始终接触的单个类的继承，但是在现实生活中，一些新事物往往会拥有两个或者两个以上事物的属性，为了解决这个问题，C++引入了多重继承的概念，C++允许为一个派生类指定多个基类，这样的继承结构被称做多重继承。 举个例子
2015-06-05 16:06:27
567
原创 operator和&operator
// operator和&operator !#include <iostream> using namespace std; //声明class Point;Point operator-(Point &a,Point &b);Point &operator+(Point &a,Point &b);//定义点类class Point { public: int
2015-06-05 15:49:53
1163
转载 内部类作用
一、 定义 放在一个类的内部的类我们就叫内部类。 二、 作用 1.内部类可以很好的实现隐藏 一般的非内部类，是不允许有 private 与protected权限的，但内部类可以 2．内部类拥有外围类的所有元素的访问权限 3.可是实现多重继承 4.可以避免修改接口而实现同一个类中两种同名方法的调用。 三、 例子 1.实现隐藏 平时我们对类的访问权限，都是通过类前面的访
2015-06-05 14:57:25
415
转载 java定义在局部的内部类、匿名内部类 （接《c++与java嵌套类比较》）
原址：http://blog.csdn.net/a450828540/article/details/9045067上文只简单说了java中的内部类常用方式，这里再介绍下一些特殊情况：定义在局部的内部类，匿名内部类定义在局部的内部类：[cpp] view plaincopy//java，不访问局部变量的局部内部类 class
2015-06-05 10:01:09
450
转载 c++与java在嵌套类方面的比较
原址：http://blog.csdn.net/a450828540/article/details/8993160c++与java都允许类的嵌套，不过在机制和使用方法上还是有较大不同的一、C++的嵌套类C++的嵌套类可以在封装类的私有、公有、保护部分定义，当然这些访问控制也做用于嵌套类上。虽然嵌套类在封装类内部定义，但它是一个独立的类，基本上与封装类不相关。它的成
2015-06-05 10:01:00
429
1
转载 深入理解java多态性
原址：http://blog.csdn.net/thinkghoster/article/details/2307001（一）相关类class A ...{ public String show(D obj)...{ return ("A and D"); } public String
2015-06-04 19:29:28
345
转载 组合、继承和代理三者的定义
组合、继承和代理三者的定义：组合：在新类中new 另外一个类的对象，以添加该对象的特性。继承：从基类继承得到子类，获得基类的特性。代理：在代理类中创建某功能的类，调用类的一些方法以获得该类的部分特性。使用场合：组合：各部件之间没什么关系，只需要组合即可。like组装电脑，需要new CPU(),new RAM(),new Disk()…… 演示代码如下： public class C
2015-06-04 18:03:17
627
转载 Java向前引用容易出错的地方
原址：http://www.cnblogs.com/nokiaguy/p/3156357.html所谓向前引用，就是在定义类、接口、方法、变量之前使用它们，例如，class MyClass { void method() { System.out.println(myvar); } String myvar
2015-06-04 10:11:12
402
转载 二叉排序树详解
原址：http://www.cnblogs.com/zhuyf87/archive/2012/11/09/2763113.html二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。二叉
2015-06-01 21:20:00
762
原创 插值查找详解
//插值查找/*插值查找在实际使用时，一般要满足两个假设条件：（1）每一次对数据的访问与通常的指令相比，费用都是相当昂贵的。例如，待查找的表一定是在磁盘而非内存中，因而每一次比较都要进行磁盘访问。（2）数据不仅是已被排好序的，而且呈现均匀分布特征。这种插值查找对表长较大的顺序表，其平均性能比折半查找好。*/#include<iostream>#include<stdio.h>using
2015-06-01 20:49:28
1088
原创 斐波那契查找（超详解）
// 斐波那契查找.cpp #include #include using namespace std; const int max_size=20;//斐波那契数组的长度 /*构造一个斐波那契数组*/ void Fibonacci(int * F) { F
2015-06-01 17:13:49
1036
原创 折半查找法的递归和非递归形式
/*1、折半查找的查找过程是：先确定待查记录所在区间，然后逐步缩小范围至到找到或者找不到该记录为止。2、折半查找的性能分析可以由判定树得出，折半查找在查找成功时给定值进行比较的关键字个数至多为⌊log_2 ⌋
2015-06-01 11:30:15
4557
原创 图的邻接表存储和基本操作
书本当然是严奶奶的那本《数据结构（C语言版）》参考代码：《数据结构》算法实现及解析（高一凡）本文主要还是对这两位大神的东西整理一下，其实哈哈，还是代码的搬运工（逃）/*****************图的邻接表存储表示***************************************制作人：Guosam'*************************
2015-06-01 11:03:15
3212
原创 图的数组（邻接矩阵）存储结构和基本操作
书本当然是严奶奶的那本《数据结构（C语言版）》参考代码：《数据结构》算法实现及解析（高一凡）本文主要还是对这两位大神的东西整理一下，其实哈哈，还是代码的搬运工（逃）/*****************图的数组（邻接矩阵）存储表示***************************************制作人：Guosam*********************
2015-06-01 11:00:09
1530
原创 线性单链表的存储及基本操作（整理）
教科书：严奶奶的《数据结构（C语言版）》参考代码：高一凡的《数据结构》算法实现和解析/*****************线性链表的单链表存储结构*********************************制作人：Guosam******************************************时间：2015/5/20*******************
2015-06-01 10:56:35
615
原创 线性表存储和操作
书本当然是严奶奶的那本《数据结构（C语言版）》参考代码：《数据结构》算法实现及解析（高一凡）本文主要还是对这两位大神的东西整理一下，其实哈哈，还是代码的搬运工（逃）/***********线性表的动态分配顺序存储结构*********** ******制作人：Guosam ********* *****日期：2015/5/20 *********/
2015-06-01 10:47:24
427
转载 STL容器 初步简介
原址：http://www.cnblogs.com/newpanderking/p/3888568.html在stl中容器分为两大类，序列式容器和关联式容器。序列式容器：array、vector、heap、priority-queue、list、slist、deque、（stack、queue）最后两个是配接器关联式容器：RB-tree、set、map、multiset
2015-06-01 10:02:24
367
内部排序算法比较
2015-06-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人