排序:
默认
按更新时间
按访问量

sort函数的用法

对数组进行排序,在c++中有库函数帮我们实现,这们就不需要我们自己来编程进行排序了。 (一)为什么要用c++标准库里的排序函数 Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方...

2018-11-13 23:17:48

阅读数:0

评论数:0

关于局部变量和全局变量的存储空间大小问题

下午做最长公共子序列的时候遇到的问题,问了felix后恍然大悟...看代码 #include <stdio.h> int main(){ int a[1000000];//局部变量 return 0; } 编译运行后发现溢出错误。 #include...

2018-11-11 21:00:27

阅读数:7

评论数:0

cout保留3位小数点输出浮点数

#include<iostream> #include<iomanip> using namespace std; int main() { double n; cin&gt...

2018-11-08 20:34:07

阅读数:11

评论数:0

三角形的判断条件

if(a+b<=c||a+c<=b||b+c<=a) 不能构成三角形 if(a+b>=c&&a+c>=b&&am...

2018-11-08 19:43:46

阅读数:14

评论数:0

三种参数传递方式

在函数定义和调用时,有三种常见的参数传递方式: 1.传值 2.传指针 3.传引用   下面给出一个例子说明参数传递的三种方式 #include<iostream> using namespace std; void swap1(int ...

2018-10-09 20:39:49

阅读数:39

评论数:0

棋盘覆盖问题

在一个2^k * 2^k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。 该棋盘为特殊棋盘,蓝色的方格为特殊方格。 棋盘覆盖问题是指,要用图2中的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠...

2018-09-28 22:34:48

阅读数:12

评论数:0

快速排序

既然能把冒泡KO掉,马上就激起我们的兴趣,tnd快排咋这么快,一定要好好研究一下。   首先上图:           从图中我们可以看到:   left指针,right指针,base参照数。   其实思想是蛮简单的,就是通过第一遍的遍历(让left和right指针重合)来找到...

2018-09-28 21:01:15

阅读数:8

评论数:0

基于邻接表的无向图实现

存储结构:ArcNode 边表节点数据结构(包含索引值vertex和next)VertexNode 顶点表节点数据结构(包含顶点数据和第一个边表节点firstEnde)adjlist[] 顶点表节点数组vertexNum 顶点数arcNum 边数visited[] 标志数组功能:1.构建基于邻接表...

2018-07-15 11:26:46

阅读数:23

评论数:0

基于邻接矩阵的无向图

存储结构:arc[][]存放边,vertex[]存放顶点信息,visited[]作为是否被访问的标志数组vertexNum存放顶点数,arcNum存放边数功能:1.基于邻接矩阵的无向图的构建2.深度优先遍历3.广度优先遍历伪代码:构建:1.初始化标志数组2.输入顶点数、边数、顶点信息、边的信息3....

2018-07-15 10:57:40

阅读数:34

评论数:0

树之八枚硬币问题

分析:1.      将硬币分为3组:a,b,c、d,e,f、g,h,2.      分别取a,b,c、d,e,f 放在天平的两侧,现在假设硬币abc重于def,这说明这两组中有一组包含一枚假币,但不确定是在左侧,还是右侧。3.      由上面的我们已经知道假币在前面两组了,那么剩下的那组的两枚...

2018-07-14 22:14:43

阅读数:28

评论数:0

期末复习——树

树之二叉树:传送门树之三叉链表树之线索化链表树之树、二叉树及森林的转换树之哈夫曼编码树之八枚硬币问题

2018-07-14 21:45:58

阅读数:25

评论数:0

树之二叉树

#include<iostream>using namespace std;//用于存储二叉树节点数据的结构体template<class T>struct BiNode{    T data;    BiNo...

2018-07-14 15:45:26

阅读数:37

评论数:0

写二叉排序树时遇到的问题

首先附上代码/* 目的: 实现二叉排序树构造、插入、删除、查找功能 数据存储结构: 树用二叉链表树的方式存储、原数据用数组存储 */ #include<iostream> #define MaxSize 1000 using namesp...

2018-06-27 16:59:55

阅读数:42

评论数:0

阶段复习——最短路径——Floyd算法

/**Floyd算法数据结构:1.存储图的数据结构2.dist数组,path数组3.MaxSize,INF方法:floyd*//**伪代码:1.初始化矩阵dist和path;2.重复下列操作i*j次;  2.1 比较i到j的距离大小小于插入任意k后i到k的距离加上k到j的距离的大小的真值;    ...

2018-06-24 14:10:30

阅读数:52

评论数:0

最短路径——Dijkstra算法

当你看到这篇文章时,我想你是想要实现最短路径了,至于什么是最短路径应该都知道了吧。那下面就直接从最短路径的Dijkstra算法讲起吧。Dijkstra算法用于求单源点最短路径问题(即一个点到其余各点的最短路径),其基本思想如下:设置一个集合小号存放已经找到最短路径的顶点,S的初始状态只包含V0,对...

2018-06-22 20:54:59

阅读数:40

评论数:0

自己看看的Prim算法

伪代码1.初始化辅助数组shortEdge[n];2.输出顶点V0,将顶点0加入集合U中;3.重复执行下列操作n-1次  3.1 再shortEdge[n].lowcost中选取最短边及对应的邻接点编号k;  3.2 输出顶点k和对应的权值;  3.3 将顶点k加入集合U中  3.4 调整数组sh...

2018-06-21 21:37:46

阅读数:92

评论数:0

为什么大都数无穷数都用0x3f3f3f3f表示

转自 http://aikilis.tk/如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个...

2018-06-11 16:10:45

阅读数:49

评论数:0

一个渣渣的Kruskal算法的实现过程

原理理解及代码出处:Kruskal整理后的代码如下:#include <iostream> #include <stdio.h> #include <stdlib.h&gt...

2018-06-05 19:18:32

阅读数:105

评论数:0

C语言中递归的原理

最近在学数据结构的二叉树,里面的实现好多都是递归。博主大一上学期也没有认真学递归,结果就好多不懂。今天特别请教了班上搞ACM的,再上网猜了一些资料才算初步弄懂递归的实现原理。递归的底层实现其实是栈,而栈是先进后出的(即先入栈的反而后出栈(类似水瓶中放物取物))下面是一段阶乘递归的案例代码#incl...

2018-05-06 22:54:06

阅读数:374

评论数:0

大数处理--大数相加减问题(c语言)

在上次的期末考试中又出现了大数相加减的问题,个人认为此类问题较为基础,且有一定的难度,但网上的代码大多是c++版本,特此发个大数处理问题c语言版本。相似的如大数相乘、大数的因式、大数阶乘等问题将在后面更新。 // HOUYI 2017.12.12 #include"stdio....

2018-01-22 15:13:38

阅读数:1129

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭