<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sinat_25244635的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sinat_25244635</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sinat_25244635]]></copyright><item><title><![CDATA[对象和类]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/70049434</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/70049434</guid><author>sinat_25244635</author><pubDate>Tue, 11 Apr 2017 11:40:11 +0800</pubDate><description><![CDATA[在构造函数中，可以使用初始化列表初始化数据域。如果数据域是一个对象，而且它没有无实参构造函数，那么就必须要使用初始化列表。
作为一个对象数据域，声明时对象并未创建。而在函数中声明一个对象局部变量，声明时就会创建对象。
class Student{
public:
Student();
private:
string name;//声明时并未创建
};

int main(){
string n]]></description><category></category></item><item><title><![CDATA[C++中的static关键字]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/69950878</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/69950878</guid><author>sinat_25244635</author><pubDate>Mon, 10 Apr 2017 16:26:23 +0800</pubDate><description><![CDATA[原文地址

C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。
一、面向过程设计中的static
1、静态全局变量
在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下：





[cpp] v]]></description><category></category></item><item><title><![CDATA[变量的作用域]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/69949164</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/69949164</guid><author>sinat_25244635</author><pubDate>Mon, 10 Apr 2017 16:23:12 +0800</pubDate><description><![CDATA[局部变量：函数内部定义的 变量称为局部变量。局部变量没有默认值，全局变量默认值为0.如果函数中定义了一个与全局变量同名的jububianl,name在函数内部只有局部变量是可见的。使用::globalvariable 可以访问全局变量
#include
using namespace std;
int v1 = 10;
int main(){
int v1 = 5;
cout << v1 << ]]></description><category></category></item><item><title><![CDATA[【面试题】c++有哪四个类型转换相关的关键字？]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/69942621</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/69942621</guid><author>sinat_25244635</author><pubDate>Mon, 10 Apr 2017 09:54:30 +0800</pubDate><description><![CDATA[1、reinterpret_cast (expression)
type-id 必须是一个指针、引用、算术类型、函数指针或者成员指针。它可以把一个指针转换成一个整数，也可以把一个整数转换成一个指针（先把一个指针转换成一个整数，再把该整数转换成原类型的指针，还可以得到原先的指针值）。
static_cast和reinterpret_cast的区别主要在于多重继承

2、static_cast]]></description><category></category></item><item><title><![CDATA[排序算法]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/62898725</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/62898725</guid><author>sinat_25244635</author><pubDate>Fri, 17 Mar 2017 20:52:09 +0800</pubDate><description><![CDATA[【原文链接：点击打开链接】


概述
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。

我们这里说说八大排序就是内部排序。



    
    当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。
   快速排序：是目前基于比较的内部]]></description><category></category></item><item><title><![CDATA[字符串]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/62044914</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/62044914</guid><author>sinat_25244635</author><pubDate>Tue, 14 Mar 2017 16:40:25 +0800</pubDate><description><![CDATA[为了节省内存，c把常量字符串放在一个单独的区域（文字常量区），当几个指针赋值给相同的常量字符串时，他们实际上指向相同的内存地址。但用常量内存初始化数组，情况有所不同
int main(){
	char str1[] = "hello";
	char str2[] = "hello";
	char*str3 = "hello";
	char*str4 = "hello";
	cout]]></description><category></category></item><item><title><![CDATA[指针 常量指针和指针常量]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/62039284</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/62039284</guid><author>sinat_25244635</author><pubDate>Tue, 14 Mar 2017 11:27:03 +0800</pubDate><description><![CDATA[常量指针
const关键字声明一个常量，常量声明后不能修改。类似的，我们可以声明常量指针：double radius = 5;
double * const pvalue = &radius;*pvalue = 4//可以修改
其中pvalue是一个常量指针，其声明和初始化必须在同一条语句中，后面的程序不能为其赋予新的地址。注意，虽然pvalue是常量，但pvalue指向的数据不是常量，是可以]]></description><category></category></item><item><title><![CDATA[map容器分别按key和value排序]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/61921031</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/61921031</guid><author>sinat_25244635</author><pubDate>Mon, 13 Mar 2017 16:44:29 +0800</pubDate><description><![CDATA[原理见博客点击打开链接

编程题] 简单错误记录


开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16]]></description><category></category></item><item><title><![CDATA[常用正则表达式大全 （转）]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/60347304</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/60347304</guid><author>sinat_25244635</author><pubDate>Sat, 04 Mar 2017 21:05:41 +0800</pubDate><description><![CDATA[网上找到的常用正则表达式，留着以后可能用得上，正则表达式实在是不好写，只好拿来主义了，在Delphi中没有自己带有正则表达式的组件，靠第三方了，都说PerlRegEx 是首选, 去这里下载，官方网站: http://www.regular-expressions.info/delphi.html。另外，万一老师在他的博客上写了PerRegEx的使用，可以去看看：http://www.cnblogs]]></description><category></category></item><item><title><![CDATA[【动态规划摘要】]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/58606120</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/58606120</guid><author>sinat_25244635</author><pubDate>Tue, 28 Feb 2017 17:14:43 +0800</pubDate><description><![CDATA[1.《算法概论》p174 讲的背包问题很受启发]]></description><category></category></item><item><title><![CDATA[华为刷题总结]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/57125267</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/57125267</guid><author>sinat_25244635</author><pubDate>Sat, 25 Feb 2017 21:17:04 +0800</pubDate><description><![CDATA[1.当string有空格时，使用cin读入 字符串不再适用，此时应当使用getline(cin, s);
2. toupper(char) tolower(char)函数可以进行字符的大小转换]]></description><category></category></item><item><title><![CDATA[经典排序算法 - 桶排序Bucket sort]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/56038951</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/56038951</guid><author>sinat_25244635</author><pubDate>Mon, 20 Feb 2017 22:00:32 +0800</pubDate><description><![CDATA[补充说明三点

1,桶排序是稳定的

2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下

3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法


我自己的理解哈,可能与网上说的有一些出入,大体都是同样的原理

无序数组有个要求,就是成员隶属于固定(有限的)的区间,如范围为[0-9](考试分数为1-100等)

例如待排数字[6 2 4 1 ]]></description><category></category></item><item><title><![CDATA[LeetCode 508. Most Frequent Subtree Sum【一开始没看懂题】]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/56013143</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/56013143</guid><author>sinat_25244635</author><pubDate>Mon, 20 Feb 2017 14:57:17 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[Leet Code 515. Find Largest Value in Each Tree Row【一个stack记录层次】numeric——limits<int>max]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/56011465</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/56011465</guid><author>sinat_25244635</author><pubDate>Mon, 20 Feb 2017 12:01:30 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[c++中的unordered_map]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/56008470</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/56008470</guid><author>sinat_25244635</author><pubDate>Mon, 20 Feb 2017 10:22:37 +0800</pubDate><description><![CDATA[1.简介

　　随着C++0x标准的确立，C++的标准库中也终于有了hash table这个东西。很久以来，STL中都只提供作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找等，都是稳定的时间复杂度，即O(log n)；但是对于hash表来说，由于无法避免re-hash所带来的性能问题，即使大多数情况下hash表的性能非常好，但是re-h]]></description><category></category></item><item><title><![CDATA[C++中的unordered_map]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/56008429</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/56008429</guid><author>sinat_25244635</author><pubDate>Mon, 20 Feb 2017 10:17:40 +0800</pubDate><description><![CDATA[#include 
#include 
#include string>
#include 
using namespace std;

void main(){
    unordered_mapstring,int> months;
    //插入数据
    cout"insert data"endl;
    months["january"]=31;
    months["febru]]></description><category></category></item><item><title><![CDATA[LeetCode 406. Queue Reconstruction by Height【H排序，c++11】]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/55506654</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/55506654</guid><author>sinat_25244635</author><pubDate>Fri, 17 Feb 2017 12:04:03 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[LeetCode 413. Arithmetic Slices dp方法]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/55260883</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/55260883</guid><author>sinat_25244635</author><pubDate>Thu, 16 Feb 2017 16:55:27 +0800</pubDate><description><![CDATA[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,]]></description><category></category></item><item><title><![CDATA[LeetCode 292. Nim Game]]></title><link>https://blog.youkuaiyun.com/sinat_25244635/article/details/55259112</link><guid>https://blog.youkuaiyun.com/sinat_25244635/article/details/55259112</guid><author>sinat_25244635</author><pubDate>Thu, 16 Feb 2017 15:16:11 +0800</pubDate><description><![CDATA[题目

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 ]]></description><category></category></item></channel></rss>