- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 C++STL优先队列使用
STL中的优先队列可以作为许多模板的优化,时间复杂度快于堆排序,调用时也比较方便,本篇博客就介绍优先队列的使用。 1.特性 优先队列可以将队列中的元素由小到大(“小”与“大”可以通过重载运算符“<”实现重新定义,对结构体有效)排序。访问变量时只能访问队首元素(即最”小”的元素),出队时也只能清除队首元素,可用于替代堆进行优化。优先队列实质也是一个堆,构建堆的时间复杂度为O(n),对堆进行
2017-10-29 17:05:51 738 1
原创 (对拍配套)随机生成数据
使用对拍时要不停的生成随机数据,本篇博客将介绍随机数据的生成方法。 1.随机函数rand() 随机函数rand()被包含在库< cstdlib >/< stdlib.h >中,调用此函数可随机生成0~RAND_MAX之间的任意一个数( RAND_MAX的值在各个系统中不同,至少为32767)当生成较大数据时应使用两个随机数乘积:rand()*rand(),较小数据则对范围n取模:rand
2017-10-29 15:59:43 759
原创 对拍的使用
* 对拍就是随机生成一堆数据,分别输入到两个程序中,比较输出的不同。在肉眼的Dbug能力有限,或者希望测试自己的程序时可以使用。 注意后缀为.bat 以下为对拍源代码,data.exe为生成数据的程序,该对拍比较的是yang.exe与my.exe的输出。在两个程序输出出现不同时对拍停止,否则一直进行。*注意:三个程序都为正常编写,不需要添加输入输出重定向@echo off :loop
2017-10-29 15:05:47 526 1
原创 数组模拟栈解决括号匹配
这三道题其实是一个类型,难度依次递增,所以博主直接讲最后一道,前面两道直接给代码。表达式括号匹配(stack)时间限制: 1000 ms 内存限制: 65536 KB 提交数: 133 通过数: 90 【题目描述】 假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹
2017-10-28 16:58:44 830
原创 开始写博客
更新博客作为笔记,写一些好的算法与题目。同时不定时更新信息学奥赛一本通(ybt.ssoier.cn:8088)题目解法,博主一本通ID:ShadyPi(rank 1)。欢迎指正与讨论。-------------------------------------------那都是几百年前的事了------------------------------------------博主的正经博客地址:Sha...
2017-10-25 20:41:31 3746
matlab实现PCA维数约减(0积分下载)
2022-11-05
matlab实现协同过滤算法进行电影推荐(0积分下载)
2022-07-21
Flotherm初学者教程+电脑主机热设计模型.rar
2022-01-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人