算法摸鱼
金陵鸭王
Im good vegetable a
展开
-
float精度丢失问题
本来印象中float只是小数精度不够,最近项目中遇到一些问题,发现float能表示的整数范围也很小。于是重新学习了下float的存储问题,记录如下。项目中遇到的问题:有一个float类型的变量,需要不断地+1。在加到一个八位数的数字后,该变量+1后与执行+1前输出的结果相同。即整数部分出现了精度不够。代码说明:#include<iostream>#include<io...原创 2020-04-17 12:00:09 · 2746 阅读 · 2 评论 -
关于c++类中定义cmp函数调用的报错
最近做leetcode两次遇到了这个报错:invalid use of non-static member function ‘bool Solution::cmp(std::vector, std::vector)’因为将cmp函数作为类函数,并在类中通过sort()调用了cmp函数。此时cmp函数需要通过一个该类的对象才可以调用。但是sort中并不会为该类生成对象,所以报错。解决方法:...原创 2019-11-21 10:46:23 · 1683 阅读 · 0 评论 -
hihoCoder #1052 : 基因工程
题目:时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列,使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还存在其他修改方法,例如将最后...原创 2018-12-27 11:02:07 · 386 阅读 · 0 评论 -
hihoCoder #1039 : 字符消除
题目:分类:字符串处理时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母&amp;amp;quot;ABC&amp;amp;quot;的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如&amp;amp;quot;ABCCBCCCAA&amp;amp;quot;中&原创 2018-12-21 17:29:37 · 285 阅读 · 0 评论 -
stoi函数
最近练习用到的类型转换函数。以前用matlab的类型转换函数都是xx2xx,刚用c++的这类函数,不太熟悉,因此出现了个困扰我大半天的问题,提交一直RE,终于找到原因了。正文:官方文档参考页:http://www.cplusplus.com/reference/string/stoi/头文件:#include&amp;lt;string&amp;gt;类似函数:stol等:将string转化为...原创 2019-01-06 22:27:12 · 7095 阅读 · 0 评论 -
寒假算法摸鱼day1 多刷水题有益身心健康
知识点整理处理多组输入:while(scanf("%d",&n)!=EOF){ //code here}输入至0输入结束:while(cin >> n, n != 0) { //code here }T组数据:while(T--){ //code here}题目A题HDU - 2000 ASCII码排序输入三个...原创 2019-01-23 22:08:36 · 4515 阅读 · 0 评论 -
寒假算法摸鱼day2 排序
知识点整理sort函数用法(升序排序):sort(vec.begin(),vec.end(),cmp);//sort(开始地址,结束地址,cmp);默认状态下cmp函数省略,若要改写排序规则,则重写cmp函数。如改成降序排序:bool cmp(const int &a, const int &b) { return a > b;}Presetation E...原创 2019-01-24 14:46:13 · 305 阅读 · 0 评论