• 堆排序

    堆排序 数据结构课上学过冒泡排序、选择排序、合并排序、快速排序等等,但就是没有堆排序。以前一看到堆,就觉得是个代码很复杂的算法,而且已经有这么多同等速度的排序算法了,没必要看堆排序了。但是最近看面试题发现有大量的关于堆的知识题,所以还是得看看,看了一...

    2019-08-16 07:58:04 iOS<WAP代码面试删除break数据选择排序

  • 2019.08.02 云从科技C++后台开发

    2019.08.02 云从科技C++后台开发 公司坐标:重庆 岗位:C++后台开发 面试时长:45分钟 主要问题记录: (1)手写代码 冒泡算法的实现: /** * 冒泡排序:C++ * * @author skywang * @date 2014/03/11 */ # include iostream using namespace std ; /* * 冒泡排序 * *...

    2019-08-16 07:58:00 文件定义系统2345iOSC++<WAP对象代码

  • Ural 1298 Knight 题解

    Ural 1298 Knight 题解 目录 Ural 1298 Knight 题解 题意 题解 程序 Ural 1298 Knight 题解 题意 给定一个 \(n\times n(1\le n\le8)\) 的国际象棋棋盘和一个骑士(基本上相当于中国象棋的马),问可否用经过每个格子 \(1\) 次。如果可以,输出路径,否则输出 IMPOSSIBLE...

    2019-08-16 07:57:55 Windows出路iOSPS中国象棋C++timCFntt<

  • 【算法导论】--分治策略Strassen算法(运用下标运算)【c++】

    【算法导论】--分治策略Strassen算法(运用下标运算)【c++】 由于偷懒不想用泛型,所以直接用了整型来写了一份 ①首先你得有一个矩阵的class Matrix ②Matrix为了方便用下标进行运算, Matrix的结构如图:(我知道我的字丑。。。) Matrix.h代码如下:(个人并不喜欢把代...

    2019-08-16 07:57:54 BugiOSPSC++<代码函数实现变量算法

  • 三类鸡的问题算法优化

    三类鸡的问题算法优化 这里用了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...

    2019-08-16 07:57:42 iOS<代码问题优化算法POSTSpan

  • 浅谈高精度算法(加减乘除)

    浅谈高精度算法(加减乘除) 在C/C++中,不时会遇到限定数据范围的情况,我们先来看看常用的int和long long两种数据类型的范围吧。 C++标准规定,int占一个机器字长。在32位系统中int占32位,也就是4个字节,所以在32位系统中,int的范围是[-2^31,2^31-1],为10^9数量...

    2019-08-16 07:57:27 系统iOSC++AV<常用代码COM问题容易

  • 「中山纪中集训省选组D2T1」书堆 欧拉常数

    「中山纪中集训省选组D2T1」书堆 欧拉常数 题目描述 蚂蚁是勤劳的动物,他们喜欢挑战极限。现在他们迎来了一个难题!蚂蚁居住在图书馆里,图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置,所以蚂蚁规定书...

    2019-08-16 07:57:20 文件蚂蚁iOS<方法示例数据图片POST长度

  • 从存图到最短路算法的图论总结

    从存图到最短路算法的图论总结 INTRODUCTION: 图论算法在计算机科学中扮演着很重要的角色,它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题,然后用图论的基本算法加以解决。--百度百科 对于OI而言,图是指由若干给定的点及若干条...

    2019-08-16 07:57:19 文件定义百度百科百度百科系统iOSC++<代码

  • dfs/bfs专项训练

    dfs/bfs专项训练 A.棋盘问题poj1321 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多...

    2019-08-16 07:57:17 YYIEiOSPSC++timAV<thePanel

  • 洛谷 P2085 最小函数值

    洛谷 P2085 最小函数值 目录 题目 思路 $Code$ 题目 戳 思路 首先这些函数全部单带递增,因为$a$,$b$,$c$都是正整数。 我们将全部的函数的$x$为$1$时的函数值放入优先度列(小根堆),然后输出并弹出堆顶元素,将该函数的$x++$再将函数值放入优先队列。 $Code$ #incl...

    2019-08-16 07:57:15 iOS<函数思路队列POSTemOpera