
C++
liuYinXinAll
爱coding,我的网站 www.liuyinxin.com
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
虚继承执行顺序
虚继承执行顺序虚基类的执行顺序有点不懂嘛。于是找了一个例题。打个断点看看。(代码在最后)先调用D的构造函数,在D的构造函数中调用A(父类的构造函数) 返回D的构造函数 在调用B的构造函数 再返回 D的构造函数 再调用C的构造函数 再返回D的构造函数 执行 D构造函数的内容。 参考文章 C++虚继承的概念源代码如下:#include "stdafx.h"#include<iostream原创 2017-04-30 23:12:20 · 871 阅读 · 0 评论 -
71. 简化路径 Leecode C++
题目地址简化路径题目简介给定一个文档 (Unix-style) 的完全路径,请进行路径简化。例如,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"边界情况:你是否考虑了 路径 = "/../"的情况?在这种情况下,你需返回 “/” 。此外,路径中也可能包含多个斜杠'/',如 "/h原创 2018-12-06 20:39:18 · 450 阅读 · 0 评论 -
151. 翻转字符串里的单词 Leecode C++
题目简介给定一个字符串,逐个翻转字符串中的每个单词。示例:输入: “the sky is blue”,输出: “blue is sky the”.说明:无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。思...原创 2018-12-05 17:24:01 · 933 阅读 · 1 评论 -
201409-2 画图 CFF C++100分
题目简介在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在...原创 2018-12-05 16:32:00 · 362 阅读 · 0 评论 -
反转字符串中的单词 III leecode 557 C++
题目简介给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。题目地址反转字符串中的单词 III leecode 557思路思路很简单...原创 2018-12-05 15:51:32 · 442 阅读 · 0 评论 -
c++ string对象api记录
今天在做ccf的markdown转化的时候,要使用string类对文本处理,由于不太熟悉c++string类的操作,弄了好久,在网上看大佬做的,修改一下。不定时更新首先是创建一个string对象// 创建一个字符串一般有 string() string(&quot;字符串&quot;)string(1, 'c') // c 指定初始长度 字符串取值str[0] , str[1] // 和数组一样的...原创 2018-11-28 16:20:04 · 290 阅读 · 0 评论 -
二叉搜索树C++的简单实现
#include <stdio.h> #include <string> #include <iostream>#include <vector>#include <algorithm>#include <stack>using namespace std;class Node {public: i...原创 2018-11-29 23:23:55 · 296 阅读 · 0 评论 -
CCF 元素选择器 80分解答
写了几个小时,一直没有找到哪里出错,只有80分,希望大佬可以指点一下大致思路有一个Node的结构题,有id,label, rank就是层数组分为单个匹配和多行匹配,用一个nodes数组来表示层数,如果是多行匹配,则去寻找nodes[j].rank == nodes[i].rank - 1学习大佬的【CCF 201809-3】元素选择器#include <stdio.h> #...原创 2018-11-29 09:51:10 · 415 阅读 · 1 评论 -
无重复字符的最长子串 Leecode 3
通过类似于滑动窗口的思路#include <stdio.h> #include <string>#include <iostream>#include <vector>#include <map>using namespace std;// static int x = [](){// return 0;//...原创 2018-11-26 00:45:15 · 204 阅读 · 0 评论 -
UVA642 Word Amalgamation
题目介绍In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in the answer it ...原创 2018-11-23 10:06:31 · 315 阅读 · 0 评论 -
74. 搜索二维矩阵 Leecode C++
题目简介编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [[1, 3, 5, 7],[10, 11, 16, 20],[23, 30, 34, 50]]target = 3输出: true示例 2:输入:matrix...原创 2018-12-21 22:07:25 · 305 阅读 · 0 评论