- 博客(23)
- 收藏
- 关注
RSS订阅原创 刷题 链表
文章目录1.复制带随机指针的链表1.复制带随机指针的链表解题思路： 采用原地复制的思想。时间复杂度：O(n) 空间复杂度：O(1)复制节点，同时将复制节点链接到原节点后面，如A->B->C 变为 A->A’->B->B’->C->C’。设置节点random值。将复制链表从原链表分离。/*// Definition for a ...
2019-09-15 10:15:44
210
原创 HTTP协议
文章目录1.请求报文**请求行：**请求方法+URL+协议版本**请求头：**附加的需要服务器知道的信息空一行**请求体：**请求的内容（GET请求没有请求体）（1）请求行常用 GET POST PUT DELETEget请求的参数在url后面添加 有长度限制post 请求参数在请求体中间请求方法URL（2）请求头key-value2.响应报文（1）响...
2019-09-13 17:28:20
228
原创 腾讯提前批（一面 电话面） 2019.9.7
文章目录1.new/delete malloc/free的区别与联系2.内存泄露有哪些情况3.如何检测到内存泄露4.如何避免内存泄露5.c++有几种智能指针6.shared_ptr是线程安全嘛7.智能指针什么时候会产生内存泄露8.构造函数可以是虚函数嘛9.map是有序的嘛10.map什么时候迭代器会失效11.map插入 删除 查找的时间复杂度12.20亿个数有两个数重复的，如何快速找出。13.基...
2019-09-07 18:44:31
486
原创 mysql常见面试题
文章目录1. 关系型数据库和非关系型数据库关系型数据库非关系型数据库关系型数据库和非关系型数据库比较2. mysql数据库常用引擎3.数据库的事务与四大隔离性4. MySQL中锁的种类5. MySQL死锁6.1. 关系型数据库和非关系型数据库关系型：Oracle、DB2、Microsoft SQL Server、MySQL、SQLite非关系型：Redis、Hbase、MongodDB关系...
2019-09-05 11:47:10
834
原创 刷题 广度优先搜索（bfs）
1.二叉树的层次遍历题目：给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）思路：此题需要熟悉二叉树的层次遍历，对于常见的层次遍历是利用队列（先进先出）的特性进行实现的，总的思路就是我们每遍历一个节点就把该节点的左孩子和右孩子放进队列（顺序很重要），然后遍历完这个节点之后就从队列中取出头节点（取出的节点有可能是右边的同层节点，也有可能...
2019-09-04 15:53:41
222
原创 刷题 01背包
文章目录经典01背包问题经典01背包问题问题描述：现有一个容量大小为V的背包和N件物品，每件物品有两个属性，体积和价值，请问这个背包最多能装价值为多少的物品？输入描述：第一行两个整数V和n。接下来n行，每行两个整数体积和价值。1≤N≤1000,1≤V≤20000。每件物品的体积和价值范围在[1,500]。输出描述:输出背包最多能装的物品价值。动态规划思路：问题抽象化—建立模型...
2019-08-30 19:45:29
250
原创 stringstream使用 （笔试题常见输入的各种情况）
文章目录1.int 转 string2.string 转 int3. 按行读取空格隔开的未知个数的 整数/字符串4. 按行读取空格隔开的未知个数的 字符串5. 按行读取逗号隔开的未知个数的 整数6. 按行读取逗号隔开的未知个数的 字符串1.int 转 string#include<iostream>#include<sstream>using namespace s...
2019-08-23 11:33:39
707
原创 刷题 堆
@ toc[ ]#include<assert.h>class Solution {private: vector<int> min_heap ; vector<int> max_heap ;public: void Insert(int num) { if (((min_heap.size() + max_heap.size()) &am...
2019-08-19 10:14:30
124
原创 刷题 数组
文章目录数组中出现次数超过一半的数字（剑指offer 39）数组中的第K个最大元素（leetcode 215）数组中出现次数超过一半的数字（剑指offer 39）题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路：...
2019-08-19 09:54:53
160
原创 刷题 动态规划
文章目录剪绳子（剑指offer 14 or leetcode 343 整数拆分）动态规划法：* 动态规划求解问题的四个特征：①求一个问题的最优解；②整体的问题的最优解是依赖于各个子问题的最优解；③小问题之间还有相互重叠的更小的子问题；④从上往下分析问题，从下往上求解问题；剪绳子（剑指offer 14 or leetcode 343 整数拆分）题目： 给你一根长度为n绳子...
2019-08-16 20:43:50
160
转载 操作系统笔记（b站王道视频）
文章目录一.操作系统的概念和定义1.操作系统的层次结构2.操作系统的功能和目标3.操作系统总结4. 操作系统的四个基本特征5.操作系统四个特征总结6.操作系统的发展和分类7.操作系统的发展和分类的总结8.操作系统的运行机制 体系结构9.操作系统的运行机制 体系结构 总结10.中断和异常11.中断和异常总结二.进程的相关概念1.进程2.进程总结
15
转载 c++面试知识
文章目录1.堆，栈，自由存储区，全局/静态存储区和常量存储区 代码区2.static关键字的作用3.C++和C的区别4.C/C++ 中指针和引用的区别5.调用operator+=来定义operator+更有效6.排序算法相关稳定性分析7.结构体字节对齐问题8.static和const关键字的作用9.动态规划的问题及求解10.IP地址、子网掩码、网络号、主机号、网络地址、主机地址11.TCP/IP的...
2019-08-16 16:39:02
397
转载 mysql数据库笔记
文章目录mysqlmysql是一种关系型数据库一.学习使用终端操作数据库1. 如何登录数据库服务器mysql -uroot -p1234562. 如何查询数据库中所有数据库mysql-> show databases;±-------------------+| Database |±-------------------+| information...
2019-08-16 16:38:19
397
转载 linux系统编程笔记
linux系统基础linux系统编程简介linux系统编程https://www.bilibili.com/video/av29268873?from=search&seid=261713728998466977linux系统编程简介
2019-08-16 16:37:04
722
转载 TCP/IP笔记
文章目录一.计算机网络体系二.计算机网络：物理层三.数据链路层一.计算机网络体系1.OSI参考模型应用层 ：产生网络流量能够和用户交互的应用程序表示层： 加密 压缩 开发人员考虑的问题会话层：服务和客户端建立的会话 (查看木马 windows命令：netstat -nb)传输层：可靠传输（建立会话） 不可靠传输（qq 微信发消息 不建立会话） 流量控制网络层：IP地址编址 选择最佳路...
2019-08-16 16:36:30
376
转载 牛客总结
1. 2019/6/18牛客知识点总结有哪几种情况只能用intialization list 而不能用assignment？2. 当类中含有const成员变量
2019-08-16 16:35:18
553
原创 刷题 树
文章目录二叉树1.二叉树搜索树与双向链表（剑指offer 36）2.序列化二叉树（剑指offer 37）二叉树1.二叉树搜索树与双向链表（剑指offer 36）题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路：首先明白二叉搜索树的原理，每个结点的左结点均小于根节点，右节点均大于根节点，故转为排序的双向链...
2019-08-16 16:33:12
120
原创 刷题 回溯算法
文章目录1、字符串的排列（剑指offer 38）1、字符串的排列（剑指offer 38）题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路：字符串全排列问题，可以...
2019-08-16 16:32:46
199
原创 static_cast、dynamic_cast、reinterpret_cast、const_cast使用情况
标准C++中有四个类型转换符：static_cast、dynamic_cast、reinterpret_cast、和const_cast。在C++中，使用数据类型转换时，该怎样选用合适的数据类型转换方式呢？下面分别对这几种转换方法的使用场景做一个说明：1) static_cast使用方法： static_cast < type-id > ( expression )功能： 任何具...
2019-04-26 11:23:56
228
原创 指针和引用相关联系与区别
引用和指针的联系1.使用它们作为形参，都可以通过该参数修改主调函数中的变量以达到参数双向传递的目的，都可以通过避免值复制的发生从而减少函数调用时的数据传递开销。2.它们所占用的内存空间存储的都是地址。因为在程序运行时，变量只能依靠地址来区别，无论是指针还是引用只有存储的是地址，在运行时才能准确定位到目标，进行准确的操作。引用和指针的区别引用和指针有什么区别？本质：引用是别名，指针是地址，...
2019-04-26 10:22:26
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人