-
图的两种存储结构及四种形态——邻接矩阵、邻接表;有向图、无向
图的两种存储结构及四种形态——邻接矩阵、邻接表;有向图、无向图、有向网、无向网。 Posted on 2019-08-04 17:12 水龙头 阅读( ... ) 评论( ... ) 编辑 收藏 声明: 代码中有大量的注释,所以此处就不再作出大量的解释了。 一 :邻接矩阵存储结构 1.首先是各种类型与...
-
堆排序
堆排序 数据结构课上学过冒泡排序、选择排序、合并排序、快速排序等等,但就是没有堆排序。以前一看到堆,就觉得是个代码很复杂的算法,而且已经有这么多同等速度的排序算法了,没必要看堆排序了。但是最近看面试题发现有大量的关于堆的知识题,所以还是得看看,看了一...
-
2019.08.02 云从科技C++后台开发
2019.08.02 云从科技C++后台开发 公司坐标:重庆 岗位:C++后台开发 面试时长:45分钟 主要问题记录: (1)手写代码 冒泡算法的实现: /** * 冒泡排序:C++ * * @author skywang * @date 2014/03/11 */ # include iostream using namespace std ; /* * 冒泡排序 * *...
-
【算法导论】--分治策略Strassen算法(运用下标运算)【c++】
【算法导论】--分治策略Strassen算法(运用下标运算)【c++】 由于偷懒不想用泛型,所以直接用了整型来写了一份 ①首先你得有一个矩阵的class Matrix ②Matrix为了方便用下标进行运算, Matrix的结构如图:(我知道我的字丑。。。) Matrix.h代码如下:(个人并不喜欢把代...
-
三类鸡的问题算法优化
三类鸡的问题算法优化 这里用了float类型 公鸡x、母鸡y、小鸡z共100只 钱:5x + 3y + 1/3z = 100 求x,y,z 代码在codeblocks17.12运行的结果为 0 25 75 4 18 78 8 11 81 12 4 84 #include iostream #include cmath using namespac...
-
现代c++与模板元编程
现代c++与模板元编程 最近在重温《c++程序设计新思维》这本经典著作,感慨颇多。由于成书较早,书中很多元编程的例子使用c++98实现的。而如今c++20即将带着concept,Ranges等新特性一同到来,不得不说光阴荏苒。在c++11之后,得益于新标准很多元编程的复杂技巧能被简化...
-
浅谈高精度算法(加减乘除)
浅谈高精度算法(加减乘除) 在C/C++中,不时会遇到限定数据范围的情况,我们先来看看常用的int和long long两种数据类型的范围吧。 C++标准规定,int占一个机器字长。在32位系统中int占32位,也就是4个字节,所以在32位系统中,int的范围是[-2^31,2^31-1],为10^9数量...
-
从存图到最短路算法的图论总结
从存图到最短路算法的图论总结 INTRODUCTION: 图论算法在计算机科学中扮演着很重要的角色,它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题,然后用图论的基本算法加以解决。--百度百科 对于OI而言,图是指由若干给定的点及若干条...
-
dfs/bfs专项训练
dfs/bfs专项训练 A.棋盘问题poj1321 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多...
-
长乐培训Day9
长乐培训Day9 T1 立方数 题目 【题目描述】 作为XX战队的狂热粉丝,MdZzZZ看到了自己心仪的队伍在半决赛落败,顿时心灰意冷。看着自己手中的从黄牛那里抢来的天价总决赛门票,MdZzZZ觉得去鸟巢已经没有意义了,于是他决定去跳水立方。在他准备进水立方体育馆时,一位大...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
