算法笔记习题 2-9小节_有夏无夏的博客-程序员秘密

技术标签: 算法笔记  

算法笔记@Ada_Lake

算法笔记代码保留地~~~

2.9小节——C/C++快速入门->补充

有关cin 和 cout

cout 中控制 double型 的精确度
- 1. 加入#include头文件
- 2. cout << setiosflags(ios :: fixed) << setprecision(2)<< 123.4567 << endl;

1 . setiosflags(ios:: fixed) 用定点方式表示实数
2 . setprecision(2) 控制输出流显示浮点数的数字个数
3 . setiosflags(ios::scientific)是用指数方式表示实数。

大致估计时间复杂度

一般的OJ系统,一秒能承受的运算次数大概是 107~108
因此。对时间复杂度为O(n2)的算法
n的规模为1000时,运算次数大概为106级别
n的规模为100000时,运算次数会是1010级别,不可承受

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Ada_lake/article/details/88119696

智能推荐

ImageView+ViewPager+PhotoView实现朋友圈图片点击全屏查看支持放大缩小_wxk105的博客-程序员秘密

项目DEMO地址:http://download.csdn.net/detail/wxk105/9562369效果图点击滑动效果图点击放大效果图mainActivity项目简单只在必要处做声明,完整demo见结尾链接,看不懂请加Q164454216,验证:博客public class MainActivity extends AppCompatActivity { private List<

[bzoj1430][prufer]小猴打架_Gzb1128的博客-程序员秘密

1430: 小猴打架Time Limit: 5 Sec Memory Limit: 162 MB Submit: 770 Solved: 558 [Submit][Status][Discuss] Description一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架 的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1...

CDH6.3.4集成tez0.9.2_cdh 6.3.4_跟着大数据和AI去旅行的博客-程序员秘密

编译环境准备安装JDK[[email protected] ~]# tar -zxvf jdk-8u271-linux-x64.tar.gz [[email protected] ~]# mv jdk1.8.0_271/ /usr/local/java[[email protected] ~]# vim /etc/profile# set java envexport JAVA_HOME=/usr/local/javaexport PATH=$JAVA_HOME/bin:$PATH[[email protected] ~]# source /etc/pr

PhpMyAdmin管理,登录多台远程MySQL服务器_github.com/starRTC的博客-程序员秘密

法一:可直接在config.inc.php里添加数据库连接信息即可先$i++, 然后复制原来的配置信息后修改不过这种方式需要将连接信息写在配置文件中,有点麻烦。这种后面省事,不用填信息,选择一下即可。法二。可以选择下面这种方式。$cfg['AllowArbitraryServer'] = 1;$cfg['Ser

USB hub驱动分析(1)--硬件篇_gl850 windows 驱动程序_hehe1226的博客-程序员秘密

USB hub驱动分析(1)--硬件篇       最近在调试usb 功能设备驱动程序,包括hid类设备和audio等。发现很多问题都卡在了HUB的分离处理传输上,不知道是主机控制器兼容性的问题还是配置不对,在周期传输中hub总会出现各种各样的问题。趁着周末好好把hub这块基本的流程看一下。       硬件上主要就是hub芯片了,host接口直接引到上行端口,然后分4

随便推点

FPGA学习笔记---用Quartus II生成输入输出框图_quartus查看框图_嵌入式@hxydj的博客-程序员秘密

在开始学习FPGA的时候,各个模块的代码都会编写,但是将几个模块组合要在一起使用的时候就比较容易犯迷糊,不清楚每个模块都有哪些端口,各个端口该怎么连接。 下面用一个简单的示例来说明一下,如何利用Quartus II的模块框图功能帮助初学者更好的理解模块间的连接关系。现在有一个按键模块,一个LED显示模块,现在要通过按键控制LED灯的亮灭。就需要用一个顶层模块将按键和LED模块连接起来。连接完成后的RTL视图如下:将按键模块的按键输出值送入到LED模块的输入中,然后LE...

Python3学习(三十五):python从mongo中取数据,使用pandas.DataFrame进行列操作并转字典_pymongo 转dict_猪笨是念来过倒的博客-程序员秘密

使用该操作的具体场景(一般与mongo相结合):比如mongo中存了几万条数据,需要将mongo中的数据取出来,并对其中的一列进行相关操作,最后转化为字典格式。具体代码实现如下:import pandas as pdimport pymongoimport 你的操作函数list_tmp = []####################### 连接mongo数据库 ##...

aix 的c库为什么都是静态库_libpthread.a 完全静态库_weixin_39624873的博客-程序员秘密

bash-3.00# objdump -af /usr/lib/libpthreadlibpthread.a libpthreads.a libpthreads_compat.abash-3.00# objdump -af /usr/lib/libpthread.aIn archive /usr/lib/libpthread.a:shr.o: file f...

基于SpringBoot2.0.3 实现Hystrix Turbine断路器聚合_spring boot 2.0 hystrix stream 吐到turbine_喝酸奶的小睿睿的博客-程序员秘密

一、开发注册中心eureka服务添加依赖 &amp;lt;!--eureka依赖--&amp;gt; &amp;lt;dependency&amp;gt; &amp;lt;groupId&amp;gt;org.springframework.cloud&amp;lt;/groupId&amp;gt; &amp;lt;artifactId&amp;gt;spring-cloud-starter-netfl...

区块链开发语言python_6种最常见的区块链编程语言_weixin_39858298的博客-程序员秘密

无论您是在寻找区块链开发工作还是只想了解幕后发生的事情,您都需要选择正确的语言来编写区块链。下面列出的六种语言是区块链开发领域中目前最热门的编程语言。1. C ++C ++是一种经得起考验的编程语言,经得起时间的考验。虽然它可以用于更高级别的任务,但它也允许程序员非常接近硬件本身。这使得C ++在嵌入式系统和计算机图形等应用中非常受欢迎。当然,这也意味着C ++在构建实际的区块链基础设施时会给你很...

POJ Ultra-QuickSort(2299)-用归并排序求min交换次数_线段树求归并排序交换次数csdn_HonorKy的博客-程序员秘密

题意:有一串序列,(其中数字各不相同),每次只能够交换相邻的两个数字,问将其排为升序所需的交换次数。