-Treysure- 的CSDN博客

github:https://github.com/Treysure

【C++】【数据结构】一步一步写平衡二叉树[AVL]

转载:有修正,原作者存在一些错误,这里进行了更正。 /* 平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体 第一个引入平衡概念的二叉树。 特点:对于每一个结点,它的左右子树的高度之差不能超过1, 若插入或删除一个节点之后使得高度之差大于1,就要进...

2018-10-16 15:42:30

阅读数 197

评论数 0

【C++】PCA原理

PCA原理       看到了Angry Master博客的文章,写的很浅显易懂,就转来了:http://pan.baidu.com/share/link?shareid=84575&uk=3106100059

2018-08-20 21:03:45

阅读数 294

评论数 1

【C++】稳定排序和不稳定排序

      这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是...

2018-08-20 21:01:13

阅读数 558

评论数 0

【C++】 fstream 与freopen 小结

转发自: https://blog.csdn.net/seadplus/article/details/7802346  fstream()解析 https://blog.csdn.net/jacky_chenjp/article/details/70237418  freopen()解析  ...

2018-08-19 10:24:33

阅读数 371

评论数 0

_stdcall 与 _cdecl 区别

          _cdecl是C和C++程序的缺省调用方式,每一个调用它的函数都包含清空堆栈的代码,所以产生的可执行文件大小会比调用_stdcall函数的大。函数采用从右到左的压栈方式,VC将函数编译后会在函数名前面加上下划线前缀。           _stdcall是Pascal程序的缺...

2018-08-06 20:49:57

阅读数 95

评论数 0

【C++】类中成员函数声明后面接 const

const 表示对类中成员函数属性的声明; 表示不会修改类中的数据成员; 在编写const成员函数时,若不慎修改了数据成员,或者调用了其他非const成员函数,编译器将指出错误; 以下程序中,类stack的成员函数GetCount仅用于计数,从逻辑上讲GetCount应当为const函数。 ...

2018-07-30 16:24:07

阅读数 1207

评论数 0

【C++】C++成员函数后面跟冒号冒号

/* node class definition*/ class Node { public: int data; // data Node *parent; Node *left; Node *right; public: // default Node( ) : da...

2018-07-12 15:30:13

阅读数 881

评论数 0

【C++】bool a:1;这个怎么解释?

Bit field, 位域。意思大概就是你虽然声明自己是个bool(8bit),但我可以只占1bit的空间。#include<iostream> using namespace std; struct S1 { bool b1 :1; ...

2018-07-03 11:36:02

阅读数 700

评论数 0

【C++】define宏定义中的#,##,@#及\符号

一、#名称:字符串化操作符其作:将宏定义中的传入参数名转换成用一对双引号括起来参数名字符串。使用条件:只能用于有传入参数的宏定义中,且必须置于宏定义体中的参数名前举例:#define example1(instr) #instrstring str=example1(abc); 将会展成:stri...

2018-06-30 17:00:37

阅读数 192

评论数 0

【正则表达】同时包含2个甚至多个关键字 content.contains(keyword1)&&content.contains(keyword2)

有三个字符串如何匹配同时包含两个关键字的字符串str1 = "this is the first check run" str2 = "the first run" str3 = "the first tim...

2018-06-29 12:29:35

阅读数 3023

评论数 0

【git】Git 工具 - 储藏(Stashing)git fetch/pull

储藏(Stashing)经常有这样的事情发生,当你正在进行项目中某一部分的工作,里面的东西处于一个比较杂乱的状态,而你想转到其他分支上进行一些工作。问题是,你不想提交进行了一半的工作,否则以后你无法回到这个工作点。解决这个问题的办法就是git stash命令。“‘储藏”“可以获取你工作目录的中间状...

2018-06-28 20:56:40

阅读数 73

评论数 0

【C++】了解PDB

What is the use of PDB file?Introduction本文帮助那些处于初级或中级水平,对PDBs格式文件的重要性和为什么需要PDBs格式文件了解不多的开发人员。What is PDBPDB是程序数据库文件的缩写。PDB文件通常是在编译期间从源文件创建的。它将所有符号的列表...

2018-06-27 16:14:38

阅读数 595

评论数 0

【Linux】vi命令

vi命令是UNIX操作系统和类UNIX操作系统中最通用的全屏幕纯文本编辑器。Linux中的vi编辑器叫vim,它是vi的增强版(vi Improved),与vi编辑器完全兼容,而且实现了很多增强功能。vi编辑器支持编辑模式和命令模式,编辑模式下可以完成文本的编辑功能,命令模式下可以完成对文件的操作...

2018-06-27 16:01:31

阅读数 61

评论数 0

VS2012版最常用的快捷键

VS2012版最常用的快捷键注释::VS2010是(Ctrl+E,C),VS2012是(Ctrl+K, Ctrl+C),实际操作,按住Ctrl键不放,先按K键,再按C键。相当于Ctrl+K加 Ctrl+C的组合键反註解:VS2010是(Ctrl+E,U),VS2012是(Ctrl+K, Ctrl+...

2018-06-21 17:09:41

阅读数 105

评论数 0

【LibreOffice】openoffice各模块介绍

转自:https://blog.csdn.net/richerg85/article/details/7871105openoffice3.4最新模块目录如下:下面是对各模块的介绍,只能是部分模块介绍,也是比较重要的模块介绍,其中标注红色的是比较重要的,solenv是编译环境。模块功能描述acce...

2018-06-21 09:26:54

阅读数 1410

评论数 0

【C++】2018阿里巴巴实习生笔试(C/C++研发岗)

/*题目为求组合数字下标的距离之和,纯粹逻辑题,没有难度,不过博主基础不牢,没写完,数字下标之和最小,只要把相同数字放一块即可*/#include <iostream>#include <string>#inc...

2018-05-11 21:46:42

阅读数 748

评论数 0

【C++】P01.0.DP问题

/** 2017网易秋招笔试题 跳石板 C/C++ * 小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3....... * 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板, * 小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和 *...

2018-04-10 17:00:53

阅读数 118

评论数 0

【C++】P00.1.clock计时学习

// 这段代码中用两个clcok_t类型的clock函数来计算程序运行时间 // C++ 版本 #include <iostream> #include <fstream> #include &...

2018-04-04 09:24:10

阅读数 97

评论数 0

【数据结构】【C】顺序栈

/* 文件一: 顺序栈头文件 */ #ifndef __SEQSTACK_H #define __SEQSTACK_H //#include /* VS2012不支持bool,自己定义 */ #define bool int #define true 1 #define false 0 #d...

2017-11-06 10:12:28

阅读数 314

评论数 0

【C++】 C++11新特性

1.C++11新特性 了解但不清楚,好像有印象却又不能有条理的组织语言,程序员是一个必须精准的职业,不容含糊。 关于C++11: 1.革新2.语法糖3.标准库的扩充4.老语法bug的修复 面试官最想听的肯定是第1点,然后第2点。没得聊了就聊第3点、第4点。 1.革...

2017-10-10 23:12:00

阅读数 345

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭