- 博客(8)
- 收藏
- 关注
原创 int类型在内存中的存储方式、取值范围、溢出
整型存储方式原码:反码:补码取值范围:溢出问题上溢下溢无符号整型unsigned int取值范围: **0~2^32^-1** 即 0~4294967295溢出问题:存储方式整型数据都以补码的形式储存在内存中。使用补码能方便的进行运算,具体的方式本文就不做详细分析了,可参考https://blog.csdn.net/changgui5211/article/details/46779441有符号类型最高位位符号位,0代表正数,1代表负数.原码:除了符号位,其余是数据的绝对值的二进制
2020-07-22 23:08:55
4119
原创 牛客网剑指Offer(滑动窗口最大值)
问题描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5...
2020-07-12 22:48:59
258
原创 牛客网剑指Offer(整数中1出现的次数)求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?
问题描述求出1~ 13的整数中1出现的次数,并算出100~ 1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。问题分析(转载自牛客网,用于参考学习,侵删)链接:https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445
2020-06-30 22:58:10
380
原创 float与double在内存中的储存及范围,精度
浮点型floatdouble字节数4字节(byte)8字节(byte)位数32位(bit)64位(bit)指数位数(阶码)8位11位尾数位数23位52位表示范围3.4E–38~3.4E+381.7E–308~1.7E+308精度6~7位15~16位1.单精度浮点型(float)的储存单精度浮点型(float )专指占用32位存储空间的单精度(single-precision )值。在内存中如何储存?(图片来自:http
2020-05-11 23:13:43
1968
1
原创 java文件读写,复制文件的8种方式&&字符流与字节流简介
目录简述:文件复制的四种方式(字节流):方式一、使用字节流,逐个读写方式二、使用字节流,按字节数组读写方式三、字节流,以Buffer的方式逐个读写方式四、字节流,以Buffer的方式按字节数组读写文件复制的另外四种方式(字符流):方式五、字符流,逐个方式六、字符流,字符数组方式七、字符流,缓冲,逐个方式八、字符流,缓冲,字符数组字节流与字符流简述:好久没用Java了,今天上课被问到这些,然后做...
2020-04-08 15:44:59
700
原创 字符串模式匹配朴素暴力算法与KMP算法C++实现(附图精讲)
字符串模式匹配问题的两种算法问题描述给定文本串 t ,与模式串 p,要求从文本串 t 中找出第一次出现模式串 p 的位置。基本的匹配算法(暴力求解)思路文本串t从i=0开始,模式串p从就开始,依次比较,如图当出现不匹配时,j回溯首位,i++,再次依次按位比较。想法朴素,简单,但是每次相当于p串只向后移动了一位。暴力法代码(C++):#include <iostre...
2020-04-05 00:27:34
617
原创 字符串的全排列递归&非递归算法
字符串的全排列写在前面:本文章为根据七月算法的讲解后的学习笔记与心得。问题描述给定一个字符串S[0…N-1],设计算法枚举S的全排列。1.递归算法思路:举个栗子:求字符串s="1234"的全排列,有以下4类情况:1 -(234);表示以1开头,234做全排列,具体怎么做,先不管(以下皆用此表示方法)2-(134);表示以2开头,134做全排列3-(214);表示以3开头,214做...
2020-04-02 23:13:44
486
原创 字符串循环左移(右移)的2种算法(附图解析)
字符串循环左移算法问题描述:暴力法利用三次翻转巧妙实现问题描述:给定一个字符串s[0…n-1],要求将s的前k个字符移动到字符串s的尾部。举个栗子:将字符串“HelloWorld”的前5个字符移动到字符串的尾部,即要得到的新串为:“WorldHello”;即将字符串的循环左移k位顺便bb:循环左移k位,等价于循环右移n-k位(n位字符串长度)暴力法思路:不是循环左移k位吗,那么就简单粗...
2020-04-02 20:29:42
3087
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人