- 博客(12)
- 收藏
- 关注
RSS订阅原创 二叉搜索树
二叉搜索树（BST）——基本概念及基本实现代码 二叉搜索树 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 例如下图为一个二叉搜索树： 二叉搜索树的操作 包括查找，插入，删除等其中需要特别注意的是删除操作。 二叉...
2019-09-30 21:55:48
119
转载 C++编译器模板机制剖析
思考：为什么函数模板可以和函数重载放在一块。C++编译器是如何提供函数模板机制的？ 一、编译器编译原理 什么是gcc gcc（GNU C Compiler）编译器的作者是Richard Stallman，也是GNU项目的奠基者。 什么是gcc：gcc是GNU Compiler Collection的缩写。最初是作为C语言的编译器（GNU C Compiler），现...
2019-09-30 18:59:25
210
原创 string基础模拟实现深浅拷贝
string实现 string（const char* str） string(string&string) operator=(string &string) ~string() 为什么要有深拷贝？ 浅拷贝 又称为位拷贝，是将资源按位拷贝,如果对象中管理资源，最后就会导致多个对象共享同一份资源，当一个对象销毁时就会将该资源释放掉，而此时另一些对象不知道该资源已经被释放，造成重...
2019-09-29 21:00:53
129
原创 string刷题笔记
增减字符串匹配 给定只含 “I”（增大）或 “D”（减小）的字符串 S ，令 N = S.length。 返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1，都有： 如果 S[i] == “I”，那么 A[i] < A[i+1] 如果 S[i] == “D”，那么 A[i] > A[i+1] 来源：力扣（LeetCode） 链接：https:/...
2019-09-28 17:25:10
133
原创 剑指offer（1-20）
1.定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 思路：需要两个栈，主栈和辅助栈，每次插入主栈的值时确定，插入的值比辅助栈top大还是比辅助栈top小，只有在辅助栈的size为0或者比辅助栈小的情况下入辅助栈栈，pop操作也是同理，pop的值与辅助栈做比较，当相同时辅助栈做出栈操作。 class Solution { public: ...
2019-09-27 21:24:43
108
原创 面向对象的三大特性
1.封装 2.继承 3.多态 封装：将对象的数据和细节合成一个类，定义公有部分接口供用户使用，隐藏了细节，提高了代码的安全性。 继承：从基类中产生派生类，叫做继承，一共有三种继承方式，public private protect，子类继承了父类的public部分，区别在于继承的public父类在子类中的访问权限的不同。 继承，能够节省重复的代码，但是也带来了菱形继承的问题。 多态：静态绑定 动态...
2019-09-07 20:05:42
98
原创 [编程题]奇异数 热度指数
链接：https://www.nowcoder.com/questionTerminal/7442938f5012486499ddd61ce16f9086 来源：牛客网 如果一个数字满足以下条件,我们就称它为奇异数: 1、这个数字至少有两位 2、这个数的最低两位是相同的 比如: 1488是一个奇异数,而3、112不是。 牛牛现在给出一个一个区间[L,R],让你计算出在区间内有多少个奇异数 思路：...
2019-09-07 12:09:03
388
原创 迅雷笔试C++A卷
[编程题]2的N次方 时间限制：1秒 空间限制：131072K 对于一个整数N（512 <= N <= 1024），计算2的N次方并在屏幕显示十进制结果。 输入描述: 输入一个整数N（512 <= N <= 1024） 输出描述: 2的N次方的十进制结果 输入例子1: 512 输出例子1: 1340780792994259709957402499820584612...
2019-09-06 19:36:38
183
原创 自定义str函数
// ConsoleApplication32.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <stdio.h> #include <assert.h> #include <string.h> char* my_strcpy(char* copy, const char* proto) { char* r...
2019-09-04 23:13:11
297
原创 C语言扫雷
// ConsoleApplication31.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <math.h> #include <time.h> #define ROW 9 #define COL 9 using namespace std; void menu(...
2019-09-04 20:33:41
123
原创 2019.9.4 广联达实习生笔试 -- 最大面积
题目描述 如图，有一块面积很大的地，这块地已经被划分为了无数个1x1的方块， 现在，我们商定了一种圈定方法：以任意一个方块的顶点为圆心画一个圆，圆中所有的完整小方块就是属于你的土地，如果所画的圆半径为N(N为整数)，请问能圈到多少地？ 输入：半径N 输出：圈到的面积（方块个数）M 例如：输入N = 3，输出16. #include <iostream> #include <...
2019-09-04 19:20:04
404
原创 浏览器中输入url后发生的事情
浏览器中输入url后发生的事情有什么？这是面试的时候可能会遇到的问题，下面是我根据从图解http和网上的博客中学习整理的过程，如果哪一步有问题，希望正指出来，十分感谢。 输入url后可以大概分为六个部分 DNS域名解析 建立TCP连接 发起HTTP请求 接受响应结果 浏览器解析html 浏览器布局渲染 在说明这之前我们需要知道数据传输的层次顺序 （图一选自图解http协议1.3.3 TCP/I...
2019-09-02 23:11:05
223
空空如也
在win10平台下MySQL Connector/C++的使用错误
2024-05-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人