- 博客(13)
- 资源 (3)
- 收藏
- 关注
原创 树的遍历:前序遍历、中序遍历、后序遍历、层次遍历(C++代码)
#include<iostream>#include<vector>#include<stack>#include<queue>using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int v) :val(...
2018-08-29 20:03:35 4057 1
转载 Linux下的软链接和硬链接的特点
硬链接的特点文件有相同的 inode 及 data block; 只能对已存在的文件进行创建; 不能交叉文件系统进行硬链接的创建; 不能对目录进行创建,只可对文件创建; 删除一个硬链接文件并不影响其他有相同 inode 号的文件。软链接的特点软链接有自己的文件属性及权限等; 可对不存在的文件或目录创建软链接,当链接到的文件存在时,即可直接通过软链接访问 软链接可交叉文件系统;...
2018-08-08 11:09:33 2241
原创 设计模式
设计模式原则1.开放-封闭原则(Open-Closed Principle, OCP)对扩展开放,对更改封闭。也就是说,对于软件实体(类、模块、函数等)应该是可以扩展的,但是不可修改2.单一职责原则(Simple Responsibility Principle, SRP)就一个类来说,应该仅有一个引起它变化的原因3.依赖倒转原则(Dependence Inversion ...
2018-07-31 22:18:54 173
转载 C++11特性:decltype关键字
转载出处:https://www.cnblogs.com/QG-whz/p/4952980.htmldecltype简介我们之前使用的typeid运算符来查询一个变量的类型,这种类型查询在运行时进行。RTTI机制为每一个类型产生一个type_info类型的数据,而typeid查询返回的变量相应type_info数据,通过name成员函数返回类型的名称。同时在C++11中typeid还提供了...
2018-07-27 15:48:05 180
转载 C++ 中BSS、数据段、代码段、堆、栈的区别
转载出处:https://blog.csdn.net/peixuan197/article/details/47863853BSS(Block Started by Symbol,以符号开始的块)通常是指用来存放程序中未初始化的全局变量和静态变量的一块内存区域。特点是:可读写的,在程序执行之前BSS段会自动清0。所以,未初始的全局变量在程序执行之前已经成0了。数据段:数据段(data seg...
2018-07-26 11:31:22 290
原创 拼多多2018校招—Anniversary
题目拼多多王国的城市和道路的拓扑结构比较特别,是一个树状结构:1. 每个城市是树的一个节点;2. 城市之间的道路是树的一条边;3. 树的根节点是首都。拼多多周年庆马上就要到了,这是拼多多王国的一个大日子。为了活跃气氛,国王想在道路上布置花灯。花灯可是很贵的东西,尽管国王想要在所有道路上都布置花灯,但是如果要花太多钱的话,是过不了财政大臣那一关的。国王把这个计划告诉财政大臣,最后他们商讨...
2018-07-22 15:42:57 929
原创 拼多多2018校招—小熊吃糖
题目有n只小熊,他们有着各不相同的战斗力。每次他们吃糖时,会按照战斗力来排,战斗力高的小熊拥有优先选择权。前面的小熊吃饱了,后面的小熊才能吃。每只小熊有一个饥饿值,每次进食的时候,小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃,可能吃完没饱会重复上述过程,但不会选择吃撑。现在给出n只小熊的战斗力和饥饿值,并且给出m颗糖能填饱的饥饿值。求所有小熊进食完之后,每只小熊剩余的饥饿值。...
2018-07-22 12:17:46 339
原创 拼多多2018校招-最大乘积
题目给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述:第一行是数组大小n,第二行是无序整数数组A[n]输出描述:满足条件的最大乘积输入例子1:43 4 1 2输出例子1:24思路:找出最小、次小,最大,次大,第三大的五个数,乘积最大:1.最大*最小*次...
2018-07-22 11:21:36 249
原创 拼多多2018校招-数三角形
题目给出平面上的n个点,现在需要你求出,在这n个点里选3个点能构成一个三角形的方案有几种。输入描述:第一行包含一个正整数n,表示平面上有n个点(n <= 100)第2行到第n + 1行,每行有两个整数,表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100,且保证所有坐标不同)输出描述:输出一个数,表示能构成三角形的方案数。输入例子1:40 00...
2018-07-22 11:05:43 997
原创 数据库事务
数据库事务是指作为单个逻辑工作单元执行的一系列操作,这些操作要么全做要么全不做,是一个不可分割的工作单位。事务的开始与结束可以由用户显式控制。如果用户没有显式地定义事务,则由DBMS按默认规定自动划分事务。事务具有原子性、一致性、独立性及持久性等特点。事务的原子性是指一个事务要么全部执行,要么不执行。也就是说一个事务不可能只执行了一半就停止了。事务的一致性是指事物的运行并不改变数据库中数据的一致性...
2018-07-03 10:15:39 131
原创 范式
范式是数据库中的术语。范式是复合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求,满足不同程度要求的为不同的范式。目前关系数据库有六种范式:第一范式(1NF):如果关系模式R的所有属性的值域中每一个值都是不可再分解的值,则称R属于第一范式模式。如果某个数据库模式都是第一范式的,则称该数据库模式属于第一范式的数据库模式。第一范式的模式要求属性值不可再分裂成更小部分,即属性项不能是属性...
2018-07-03 10:00:30 144
原创 Windows内存管理
WIndows内存管理方式主要分为:页式管理、段式管理、段页式管理页式管理的基本原理是将各进程的虚拟空间划分成若干个长度相等的页(page);页式管理把内存空间按页的大小划分成片或者页面,然后把页式虚拟地址与内存地址建立一一对应的页表;并用相应的硬件地址变换机构来解决离散地址变换问题。页式管理采用调页或预调页技术来实现内外存存储器的统一管理。其优点是没有外碎片,每个内碎片不超过页的大小。缺点:程序...
2018-07-01 16:20:59 185
原创 操作系统原理中的作业、进程、线程、管程
作业:用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。它包括用户程序、所需要的数据及控制命令等。作业是由一系列有序的步骤组成的。进程:一个程序在一个数据集合上的一次运行过程。一个程序在不同的数据集合上运行,乃至一个程序在同样的数据集合上的多次运行都是不同的进程。线程:线程是进程中的一个实体,是被系统独立调度和执行的基本单位。管程:管程实际上是定义了一个数据结构和在该数据结构上的能为...
2018-07-01 12:16:03 681 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人