-
洛谷P2763题解
洛谷P2763题解 吐槽一下:蜜汁UKE是什么玩意?! 题目分析: 观察题面, 对于给定的组卷要求,计算满足要求的组卷方案 ,可以发现这是一道明显的 有条件 的 二分图匹配 问题,于是考虑建模。 建一个超级源点,一个超级汇点;源点与试题相连,汇点与类型相连。 重点是...
-
堆排序
堆排序 数据结构课上学过冒泡排序、选择排序、合并排序、快速排序等等,但就是没有堆排序。以前一看到堆,就觉得是个代码很复杂的算法,而且已经有这么多同等速度的排序算法了,没必要看堆排序了。但是最近看面试题发现有大量的关于堆的知识题,所以还是得看看,看了一...
-
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而言,图是指由若干给定的点及若干条...
-
C/C++快读(快速读入)有多——安全AC
C/C++快读(快速读入)有多——安全AC 在一些算法题目中中,有的程序会被卡常(数),就是说,程序虽然渐进复杂度,(通俗来讲:算法的时间复杂度)可以接受,但因为算法本身的时间常数过大,导致程序在一些 算法竞赛中超时。这是,快读就显得尤为重要了。 当然,如果...
-
JZOJ.1153【贪心算法】硬币交换
JZOJ.1153【贪心算法】硬币交换 好难啊!!! 可聪明的我还是解出来了!(逃 题目描述 小z最近迷上了一款游戏――To Be A Farmer,他在游戏中控制的人物是一个叫FZ的Farmer。FZ身上有G1个金币、S1个银币和B1个铜币,而他至少需要G2个金币、S2个银币和B2个铜币。为了完...
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
