随笔分类 - C++
记录学习C++的过程
摘要：我们对map中的修改value操作可以是如下的： auto myMap = std::map<std::string, int>{ {"one", 1}, {"two", 2}, {"three", 3} }; myMap.find("two")->second = 22; 但是如果想修改key操作
阅读全文
摘要：引言 最近看到一个多线程代码如下： typedef unsigned long long ULL; void accumulator_function(const std::vector<int> &v, ULL &acm, unsigned int beginIndex, unsigned int
阅读全文
摘要：Timer机制 这里所说的Timer机制是定时器(Timer)，例如在Javascript中就提供定时执行代码的功能。但是在C++标准中暂时没有实现这一功能的函数。 Javascript中的Timer Javascript用来处理延时和定时任务的setTimeOut和setInterval函数应用非
阅读全文
摘要："分割字符串" "实现一个简单的代码字计数器(一)" "实现一个简单的代码字计数器(二)" "实现一个简单的代码字计数器(三)" 实现一个简单的代码字计数器(四) 上一篇文章里面我们已经实现了一个简单的计数单词的代码程序，实现的结果就是以代码中的空格作为分割符号，统计各个单词的出现频数。但是如果是这
阅读全文
摘要："分割字符串" "实现一个简单的代码字计数器(一)" "实现一个简单的代码字计数器(二)" "实现一个简单的代码字计数器(三)" 实现一个简单的代码字计数器(四) 这一篇里让我们先实现基本功能，特性和改善放在后几篇实现里面。 要使一个函数执行一段代码的单词计数，让我们从设计它的接口开始。我们考虑输出
阅读全文
摘要：前面的文章里已经介绍了如何分割字符串， "博客地址在这里" 这里打算分几篇文章来写: "分割字符串" "实现一个简单的代码字计数器(一)" "实现一个简单的代码字计数器(二)" "实现一个简单的代码字计数器(三)" 实现一个简单的代码字计数器(四) 互联网上有很多字计数器，但是大部分都是统计一个文本
阅读全文
摘要：前言 我们都知道函数的基本形式为: ，且先按这种形式进行input与output的分析，我们的input与output可以有更好的设计方式，而我们的output是选择使用return by value还是return by reference也会有一定的思考，使得我们的函数更加"函数化"。 inpu
阅读全文
摘要：前言 首先先提一个和操作系统主引导相关的概念:一个有效的主引导扇区，其起始地址为0X7c00，最后两个字节的数据必须是0x55、0xaa；否则这个扇区里保存的就不是一些有意而为的数据。这三个数都是所谓的"魔数"，而0x7c00的由来是这样的:虽然一个Mbr大小为512字节，但是加上堆栈区大小应该为1
阅读全文
摘要：方案1: 利用"IO流"的概念，即C++中的stream，我们都用过C++中 中的 与`std::ostream` 如果你接触过网络编程(Socket编程)，可能会对这个流的概念更加清楚。在C++中，我们常用的cin其实是一个istream对象，从标准输入读取数据，cout是一个ostream对象，
阅读全文
摘要：前言 首先看一下这个题目，是Leetcode的第887题 "鸡蛋掉落" : 你将获得 个鸡蛋，并可以使用一栋从 到 共有 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 ，满足 `0 =20次。 然后再回到Leetcode这道题上来，这道题用动态规划来做
阅读全文
摘要：虚函数表 C++中虚函数是通过一张虚函数表(Virtual Table)来实现的，在这个表中，主要是一个类的虚函数表的地址表；这张表解决了继承、覆盖的问题。在有虚函数的类的实例中这个表被分配在了这个实例的内存中，所以当我们用父类的指针来操作一个子类的时候，这张虚函数表就像一张地图一样指明了实际所应该
阅读全文
摘要：前言 之前阿里面试的时候有个面试官就问了我会不会"什么什么的内存模型"，当时自己还不知道这个名词(知道概念，但确确实实不知道叫这个名字.....)，所以就回了是问关于大小端存储么？面试官就问下一个问题了..... 后来在《程序员的自我修养》这本书中，看了相关的概念，在这里整理一下： Visual S
阅读全文
摘要：前言 Leetcode现在弄了一个Weekly Contest，然后题目又会作为新题目；感觉如果现在还不及时刷题的话可能真的赶不上它题目增长的速度了.......题目会在博客和Github上同步更新的，之前也写了一篇博客但是没有保证好与刷题和Github上的同步关系，这次会注意及时更新的......
阅读全文
posted @ 2018-10-25 20:30
MrYun
摘要：前言 Leetcode中有一道这样的题:给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。 如果正常的四则运算符号不允许使用，呢这道题的考点我觉得应该是位运算来实现，遇
阅读全文
摘要：解法 这道题的测试案例十分的多，每次总以为万无一失的情况下，突然报个bug告诉你有个地方没有考虑到。到最后发现整数溢出的情况，下面的代码不能用了，所以只好换个思路 AC代码:
阅读全文
摘要：题目 给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: 123 输出: 321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假
阅读全文
摘要：题目 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，
阅读全文
摘要：题目 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 说明： num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0 9。 num1 和 num2 均不以零开头，除非是数字 0 本身。 不能
阅读全文
摘要：题目 给定长度为 n 的整数数组 nums，其中 n 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 进阶： 你可以在常数空间复杂度内完成这个题目吗？（ 出于对空
阅读全文
摘要：题目 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 解法 这道题首先将数组nums排好序，然后从第一个数字i开始遍历，由于已经排好序，我们令 .这样加在一起如
阅读全文
浙公网安备 33010602011771号