随笔分类 - C++
记录学习C++的过程
摘要：题目 有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。 测试样例： 解法 犯了一个非常
阅读全文
摘要：题目 有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式，第一种为直接收养所有动物中最早进入收容所的，第二种为选择收养的动物类型（猫或狗），并收养该种动物中最早进入收容所的。 给定一个操作序列int[][2] ope(C++中为vector )代表所有事件。若第一个元素为1，则代表
阅读全文
摘要：题目 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区
阅读全文
摘要：题目 请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。 给定一个N阶方阵int "][" mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector )，保证n小于等于300，矩阵中的元素为int范围内。 测试样例： 解法 这道题可以额外设置两个标志数组ro
阅读全文
摘要：介绍 DHCP（Dynamic Host Configuration Protocol，动态主机配置协议）通常被应用在大型的局域网络环境中，主要作用是集中的管理、分配IP地址，使网络环境中的主机动态的获得IP地址、Gateway地址、DNS服务器地址等信息，并能够提升地址的使用率。 DHCP协议采用
阅读全文
摘要：题目 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 示例： 解答 看到这道题的第一想法一定是遍历，最为简单。但是这道题是属于动态规划知识点的，所以肯定有一些小技巧。 实际上，我们可以创建一个数组dp，令他保存从第0项到第j项的和。在
阅读全文
摘要：题目 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6, 3,5, 7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [
阅读全文
摘要：题目 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 解答 动态规
阅读全文
摘要：题目 题意描述：有n个矩形，每个矩形可以用两个整数a、b描述，表示它的长和宽，矩形（a,b）可以嵌套在矩形(c,d)当且仅当a include include define MAXSIZE 100 using namespace std; int G[MAXSIZE][MAXSIZE]; Recta
阅读全文
摘要：数字三角形问题 给出了一个数字三角形，请编写一个程序，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 要求:（1）每一步可沿左斜线向下或右斜线向下 （2）1 include define Max 101 using namespace std; int D[Max][Max]; in
阅读全文
摘要：题目 有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。 给定两个链表ListNode A，ListNode B，请返回A+B的结果(ListNode )。 测试样例： 解法 个位排在链表首部，进位就可以一位
阅读全文
摘要：题目 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 解法 这道题自己最初的思路是这样的，首先找到给定值x的那个节点为px，然后按下图
阅读全文
摘要：[TOC] 前言 从CC150这本书的前几个章节介绍了一些必须掌握的基础知识，在这里就做个学习的总结。 数据结构 链表 常规的链表操作，还有就是快慢指针的应用和首尾指针。 二叉树 [待更新] 单词查找树 Tire树，又称之为字典树或者单词查找树。是一种树形结构，是哈希树的变种。典型应用是用于统计、排
阅读全文
摘要：题目 实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。 给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true 解法 这道题并不难，主要是题目中这句话 确定你只能访问该节点 ，这意味着你不能访问到这个节点之前的节点，简而言之就是你不能删除该节点。换一个角
阅读全文
摘要：题目 请编写一个函数，检查链表是否为回文。 给定一个链表ListNode pHead，请返回一个bool，代表链表是否为回文。 测试样例： 解法 想法是这样，找到链表的中点，从中点之后的链表数据用栈进行存储；然后从链表的头部开始依次遍历直到中点处，每一次遍历都与栈的top进行比较，如果不相等就证明不
阅读全文
摘要：题目 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母
阅读全文
摘要：题目 请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。 给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。 测试样例： 解答 题目要求相当于“原地算法”，所以就可以简单的把字符串
阅读全文
摘要：题目 请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。 测试用例
阅读全文
摘要：前言 这是一篇个人刷题导向博客 2018.5 2018.6 最近压力太大、不顺心的时候也很多。一方面在阿里5面的时候，回答算法问题不是很好，出的智力题自己也没答出来，感觉可能要跪，自己的基础还是太差.........同时最近在考试月，各种考试即使复习了，在考场上还是出了各种问题；加上导师布置的论文和
阅读全文
摘要：前言 Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman Ford算法就是其中最常用的一个。 在网络路由中，RIP协议(距离向量路
阅读全文
浙公网安备 33010602011771号