dianchehe2507-CSDN博客

转载 c++函数指针

说一说c++函数指针 c++函数指针是c++函数的重要部分。与数据项相似，函数也有地址。函数的地址是存储其机器代码的内存的起始地址。可以编写将另一个函数的地址作为参数的函数。这样第一个函数能够找到第二个函数。函数指针的基本知识： 1.获取函数的地址：获取函数的地址很简单，函数名就是函数的地址。 2.声明函数指针声明指向某种数据类型的指针时，必须指定指针指向的类型。类似，...

2017-06-28 10:20:00 72

转载 c++字符串的输入的思考

字符串的输入，是学习c++的一个重点，也是一个极富有细节意味的知识点，如果你不了解这些细节，你可能会在写程序时犯错而一脸懵逼不知所措。与此同时，我们要了解c++缓冲区的概念，程序的输入都建有一个缓冲区。输入的过程大概是这样的，一次输入结束，键盘会向缓冲区存入数据，而相应的读取函数会从缓冲区读取，我们来用具体的代码来演示一下缓冲区具体怎么工作；仔细看上述代码，我的代码里定义了四...

2017-06-17 14:35:00 75

转载 The Dole queue,Uva 133

这种题目主要考察对函数的调用。题目网络上都有，直接贴源码，参考解析写的代码，不好轻喷 #include <iostream> #define maxn 25 using namespace std; int n,m,k,a[maxn]; int go(int p,int d,int t) { while(t--) { do { ...

2017-06-15 22:40:00 71

转载 Puzzle,ACM/ICPC World Finals 1993,UVa227

题目：Puzzle Description:有一个55的网格，其中恰好有一个格子是空的，其他格子各有一个字母，一共有四种指令：A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（分别以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出"This puzzle has no final configuration."，例如，图执行ARRB...

2017-06-15 21:58:00 70

转载 c++概括

c++到底是什么样的语言在过去的几十年，计算机技术的发展令人吃惊，当前的笔记本电脑的计算速度和存储信息的能力超过了20世纪60年代的大型机。20世纪七十年代，C和Pascal语言引领人们进入结构化编程时代。20世纪80年代，人们见证了一种新编程模式的成长：面向对象编程（OOP）。 20世纪七十年代，贝尔实验室致力于开发UNIX操作系统；操作系统是能够管理计算机资源，处理计算机与用户...

2017-06-05 16:53:00 71

转载数据结构之链表

数据结构——链表在c++中，数组对应着一个连续存储的内存块，将同类型的元素一个一个地排列起来，是组织数据的很好的方法。声明数组的同时我们需要告诉编译器数组的大小，以便开辟足够大小的内存。但是，在解决实际问题时，元素的个数通常是不确定的，此时该如何声明数组呢？接下来，我将讲一下链表这个数据结构，它很好的解决了数组大小不易控制的问题。链表元素通常称为链表结点，每个节点...

2017-05-31 22:32:00 82

转载快速排序详解

说一说快速排序快速排序，实际中最常用的一种排序算法，速度快，效率高，在N*logN的同等级算法中效率名列前茅。· 基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分所有数据要小，然后再按此方法对这两部分数据分别进行快速排序。整个排序过程可以递归进行，以此达到整个数据变成有序序列。将数列变成上述形式，这一步很关键，做好这一步...

2017-05-30 16:18:00 170

转载归并排序详解

说一说归并排序归并排序：归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序的核心思想是将两个有序的数列合并成一个大的有序的序列。通过递归，层层...

2017-05-29 16:16:00 80

转载插入排序详解

说一说插入排序插入排序的基本操作就是将一个数据插入到已经排序好序的数据中，从而得到一个新的，个数加一的有序数据，算法适用与少量的数据的排序。时间复杂度O(n^2)，是稳定的排序算法。基本思想：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件的适当位置上去，直到全部插入完为止。原理示意图：函数段的c++代码实现：全部代码如下： 1...

2017-05-29 13:27:00 43

转载选择排序详解

说一说选择排序选择排序，作为八大经典算法之一，虽不如插入，快速，希尔等排序高效，但其结构简单，思路清晰，适合新手理解算法，了解排序，适合数据较少时的排序情况。如下是选择排序的图解原理如果说冒泡排序是顶向下，那么选择排序就是由底向上了，先解决第一个数，再解决第二个数，依次解决整个数组的排序如下是全部代码的实现 #include <iostrea...

2017-05-29 11:42:00 165

转载冒泡排序详解

说一说冒泡排序冒泡排序，作为最基本的排序算法，由于原理像冒泡一样，所以取名为冒泡排序；我们知道，水泡在上升时，总是密度最小的最先上去，假如一个水层只能容纳一个水泡，那么水泡由上到下的排序就是密度逐渐增大的排序。类似的，我们可以实现一个相似的排序算法，冒泡排序。原理图（在网上找的）具体代码： #include <iostream> #includ...

2017-05-29 11:23:00 54

转载用c++实现高精度加法

c++实习高精度加法最近遇到一个c++实现高精度加法的问题，高精度问题往往十复杂但发现其中的规律后发现并没有那么复杂，这里我实现了一个整数的高精度加法，主要需要注意以下几点： 1：将所需输入的数据以字符数组的形式输入，建立字符数组，建立相应的整数数组，然后一一映射，以此来实现数据的输入，需要注意的是，当实现字符向数字映射时，应该减去相应的ASCII偏移值，即48。 ...

2017-05-29 10:16:00 165

转载素数筛选法

素数筛选法素数（又称质数）：指在大于一的自然数中，只能被1和它自身整除的自然数；素数筛选法是指一种非常规的素数判定方法，比较高效率；原理：任何数的整数倍必定不是素数，大于二的偶数必定不是素数。我们以找出100以内的素数为例，利用原理，我们可以首先排除偶数是素数，然后进一步判断奇数实现将偶数标记为0，素数标记为1；（也可以用一个bool数组...

2017-05-28 12:46:00 112

dianchehe2507的博客