- 博客(19)
- 收藏
- 关注
RSS订阅原创 对象和类
在构造函数中，可以使用初始化列表初始化数据域。如果数据域是一个对象，而且它没有无实参构造函数，那么就必须要使用初始化列表。 作为一个对象数据域，声明时对象并未创建。而在函数中声明一个对象局部变量，声明时就会创建对象。 class Student{ public: Student(); private: string name;//声明时并未创建 }; int main(){ string n
2017-04-11 11:40:11
242
转载 C++中的static关键字
原文地址 C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。 一、面向过程设计中的static 1、静态全局变量 在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下： [cpp] v
2017-04-10 16:26:23
192
原创 变量的作用域
局部变量：函数内部定义的 变量称为局部变量。局部变量没有默认值，全局变量默认值为0.如果函数中定义了一个与全局变量同名的jububianl,name在函数内部只有局部变量是可见的。使用::globalvariable 可以访问全局变量 #include using namespace std; int v1 = 10; int main(){ int v1 = 5; cout << v1 <<
2017-04-10 16:23:12
234
转载 【面试题】c++有哪四个类型转换相关的关键字？
1、reinterpret_cast (expression) type-id 必须是一个指针、引用、算术类型、函数指针或者成员指针。它可以把一个指针转换成一个整数，也可以把一个整数转换成一个指针（先把一个指针转换成一个整数，再把该整数转换成原类型的指针，还可以得到原先的指针值）。 static_cast和reinterpret_cast的区别主要在于多重继承 2、static_cast
2017-04-10 09:54:30
1459
转载 排序算法
【原文链接：点击打开链接】 概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内部
2017-03-17 20:52:09
408
原创 字符串
为了节省内存，c把常量字符串放在一个单独的区域（文字常量区），当几个指针赋值给相同的常量字符串时，他们实际上指向相同的内存地址。但用常量内存初始化数组，情况有所不同 int main(){ char str1[] = "hello"; char str2[] = "hello"; char*str3 = "hello"; char*str4 = "hello"; cout
2017-03-14 16:40:25
172
原创 指针 常量指针和指针常量
常量指针 const关键字声明一个常量，常量声明后不能修改。类似的，我们可以声明常量指针：double radius = 5; double * const pvalue = &radius;*pvalue = 4//可以修改 其中pvalue是一个常量指针，其声明和初始化必须在同一条语句中，后面的程序不能为其赋予新的地址。注意，虽然pvalue是常量，但pvalue指向的数据不是常量，是可以
2017-03-14 11:27:03
348
原创 map容器分别按key和value排序
原理见博客点击打开链接 编程题] 简单错误记录 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理: 1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并) 2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16
2017-03-13 16:44:29
432
转载 常用正则表达式大全 （转）
网上找到的常用正则表达式，留着以后可能用得上，正则表达式实在是不好写，只好拿来主义了，在Delphi中没有自己带有正则表达式的组件，靠第三方了，都说PerlRegEx 是首选, 去这里下载，官方网站: http://www.regular-expressions.info/delphi.html。另外，万一老师在他的博客上写了PerRegEx的使用，可以去看看：http://www.cnblogs
2017-03-04 21:05:41
144
原创 华为刷题总结
1.当string有空格时，使用cin读入 字符串不再适用，此时应当使用getline(cin, s); 2. toupper(char) tolower(char)函数可以进行字符的大小转换
2017-02-25 21:17:04
477
转载 经典排序算法 - 桶排序Bucket sort
补充说明三点 1,桶排序是稳定的 2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下 3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法 我自己的理解哈,可能与网上说的有一些出入,大体都是同样的原理 无序数组有个要求,就是成员隶属于固定(有限的)的区间,如范围为[0-9](考试分数为1-100等) 例如待排数字[6 2 4 1
2017-02-20 22:00:32
642
原创 LeetCode 508. Most Frequent Subtree Sum【一开始没看懂题】
Given the root of a tree, you are asked to find the most frequent subtree sum. The subtree sum of a node is defined as the sum of all the node values formed by the subtree rooted at that node (includi
2017-02-20 14:57:17
204
原创 Leet Code 515. Find Largest Value in Each Tree Row【一个stack记录层次】numeric——limits<int>max
You need to find the largest value in each row of a binary tree. Example: Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9] #include #inc
2017-02-20 12:01:30
159
转载 c++中的unordered_map
1.简介 随着C++0x标准的确立，C++的标准库中也终于有了hash table这个东西。很久以来，STL中都只提供作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找等，都是稳定的时间复杂度，即O(log n)；但是对于hash表来说，由于无法避免re-hash所带来的性能问题，即使大多数情况下hash表的性能非常好，但是re-h
2017-02-20 10:22:37
241
转载 C++中的unordered_map
#include #include #include string> #include using namespace std; void main(){ unordered_mapstring,int> months; //插入数据 cout"insert data"endl; months["january"]=31; months["febru
2017-02-20 10:17:40
327
原创 LeetCode 406. Queue Reconstruction by Height【H排序，c++11】
Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of t
2017-02-17 12:04:03
218
原创 LeetCode 413. Arithmetic Slices dp方法
A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.For example, these are arithmetic sequence:1,
2017-02-16 16:55:27
268
原创 LeetCode 292. Nim Game
题目 You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will
2017-02-16 15:16:11
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人