2016年02月_zhanghuanzj

原创 Integer to Roman

Integer to RomanGiven an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.对int值的每一位进行转换，首先建立映射表，再一一进行转换。cl

2016-02-29 19:47:33 236

原创 H-Index

274. H-IndexGiven an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index.According to the definition of h

2016-02-27 20:50:44 269

原创第十五章：面向对象程序设计

1.派生类声明派生类声明时不能包含它的派生列表。如果我们想将某个类用作基类，则该类必须已经定义而非仅仅声明（c++11）。2.关键词final&overridefinal:　　①final作为限定类的关键词：　　class A final：关键字final（类名之后）指明该类无法被其它类继承。　　②final作为限定函数的关键词：　　void fcn(int) const fina

2016-02-25 21:46:42 564

原创 Sqrt(x)

Sqrt(x)Implement int sqrt(int x).Compute and return the square root of x.Subscribe to see which companies asked this question求，即求的正根。更一般地，求，即求的正

2016-02-24 22:09:56 345

原创 Perfect Squares

279. Perfect SquaresGiven a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.For example, given n = 12, return 3 becau

2016-02-23 20:59:18 337

原创 Increasing Triplet Subsequence

334.Increasing Triplet SubsequenceGiven an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.Formally the function should:Return true if th

2016-02-22 20:48:26 312

原创第十四章：重载运算与类型转换

1.运算符重载返回类型 operator运算符（参数列表）{...} //运算符重载格式a1 + a2; //普通的表达式operator+(a,b); //等价的函数调用（非成员函数）a1 += a2; //基于“调用”的表达式a1.operator+=(a2); //对成员运算符函数的等价

2016-02-21 22:11:01 428

原创第十三章：拷贝控制

1.拷贝控制操作拷贝构造函数移动构造函数　　　　　//用同类型的对象初始化本对象拷贝赋值运算符移动赋值运算符　　　　//将一个对象赋予同类型的另一个对象析构函数　　　　　　　//销毁对象注意点： ①如果一个类没有定义所有这些拷贝控制成员，编译器会自动为它定义缺失的操作。 ②声明后加＝default来显示要求编译器生成合成的版本，只能对具有合成版本的成员函数使用（默认构造函数&拷贝控

2016-02-20 15:32:28 509

原创第十三章：右值引用

右值引用&&移动构造函数moveforward

2016-02-18 20:12:09 480

原创第十二章：智能指针

1.shared_ptr1.1 智能指针也是模板类，包含在头文件< memory >中1.2 相关操作 shared_ptr&unique_ptr都支持的操作说明 shared_ptr< T > T为指向的类型 unique_ptr< T > p 条件判断，指向一个对象为true *p 解引用获取所指对象 p->mem 等价于(*p).mem p

2016-02-18 16:06:28 643

原创第十二章：动态内存＆allocator

动态内存1.内存泄漏与内存溢出内存泄漏（memory leak）：动态内存（堆）使用后忘记释放，会导致内存溢出内存溢出（out of memory）：程序申请内存时，没有足够的内存空间可供使用2.野指针：指向一个已删除的对象或未申请受限内存区域的指针成因：　　①指针变量未初始化　　②指针释放后未置空（悬垂指针）　　③指针所指变量越过作用域（函数返回指向局部变量的指针）3.内存管理

2016-02-18 14:45:01 314

原创第十一章：关联容器

１.关联容器概览２.ｃ++11初始化方式 map< T , V > map_v = { {t1,v1},{t2,v2}…};　　//用初始化列表初始化 set< T > set_v = {…}; 3.map的元素为pair p.first为键值，p.second为值 4.可以指定相应谓词来按照自定义的方式来排序 bool compare(…){…} set< T , decl

2016-02-17 15:15:42 252

原创第十章：再探迭代器

1.插入迭代器①back_inserter ：插入时调用push_back()（容器得支持） ②front_inserter：插入时调用push_front()（容器得支持，copy算法作为目标容器会使序列颠倒） ③inserter：inserter(容器，迭代器（表示插入的位置）)例：it是由inserter生成的迭代器*it = val ;相当于 it = c.insert(it,val)

2016-02-17 14:27:45 361

原创第十章：bind

1.使用契机在泛型算法谓词中，如果没有lambda的捕获列表，则需以参数形式传入一些不必要的变量，如果函数调用不止一次，则需要找到合适的方式加以解决，将函数进行适配使之可以以谓词的方式被算法调用，这是bind的主要用途。 2.auto newcallable = bind(callable,arg_list); 如图所示： 3.例： auto g = bind(f,a,b,2,c,

2016-02-16 20:51:24 303

原创第十章：Lambda表达式

1. lambda 表达式：未命名的内联函数优势： ①需要一个函数，但又不想费神去命名一个函数（匿名函数），尤其是该函数仅用到一次 ②也使代码易于理解 ③使得泛型算法的谓词参数不再受限 2. [ ] ( ) -> return type { } Lambda表达式由四部分组成 ①[ ]：值捕获列表，lambda表达式所在函数中定义的局部变量列表（局部static以

2016-02-16 20:34:29 308

原创第七章：类概述

1.定义在类内部的函数是隐式的inline函数 2.this指针为常量指针，不允许指向其它对象 3.IO类属于不能被拷贝的类型，只能用引用来传递它们 4.合成的默认构造函数若存在类内的初始值，用它来初始化成员否则默认初始化5.合成的默认构造函数注意点仅当类内无声明任何构造函数指针初始化指向不明若成员变量无默认构造函数则无法生成6.参数列表后加=default则为默认构造函

2016-02-16 19:54:15 340

原创第八章：IO库

1.关联到的流（读写时）相关的流缓冲区会被刷新 cin，cerr都会导致cout的缓冲区刷新 2.相关标示的作用endl_________回车+flush flush_________flush ends_________’ ‘+flush3.cout << unitbuf 输出即刷新 4.cin.tie(&cout) 关联 5.文件流创建fstream fs(

2016-02-16 19:40:31 365

原创第十章：泛型算法概览

1.泛型算法：经典算法的公共接口，可以用于不同类型的元素和多种容器类型，只会运行于迭代器上而不会执行容器特有的操作。 2.常见算法 find(b,e,v); //查找 find_if(b,e,pred); accumulate(b,e,init_v); equal(b1,e1,b2); //默认第二序列长度≥第一序列 —————————————————————————

2016-02-16 19:32:43 354

原创 Excel Sheet Column Title

Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB 52 -> AZ

2016-02-16 16:41:26 347

原创 Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.Manacher算法计算最长回文

2016-02-16 16:32:19 313

原创 Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.For example：1.The longest substring without repeating letters for "abcabcbb" is "abc", which the length is

2016-02-16 16:08:35 355

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link

2016-02-16 16:04:34 381

原创进程

定义：进程是程序执行的一个实例，拥有pc（program counter），寄存器，变量。举例：假设一个程序员正在厨房给自己可爱的女儿做生日蛋糕。现在他有制作蛋糕的食谱，面粉、鸡蛋、糖、香草精华等材料。对应关系如下：食谱：程序程序员：CPU 材料：输入数据进程：制作蛋糕的一系列活动（阅读食谱，材料加工，烤制蛋糕）但正当程序做蛋糕做的high时，

2016-02-16 15:59:40 425

原创第四、五、六章：表达式与函数

1.左值和右值左值为对象的身份（内存的位置）右值为对象的值（内容） 2.decltype 左值为引用，右值为类型 3.cout&amp;lt;&amp;lt; i&amp;lt;&amp;lt;” “&amp;lt;&amp;lt;++i&amp;lt;&amp;lt; endl;//结果未定义 4.bool b = true; bool b2=-b; 仍

2016-02-16 15:54:39 393

原创第三章：字符串、向量和数组

1.使用”=”为拷贝初始化 2.getline(流，str) 3.string::size_type与负值相比永远小，负数会转换为无符号数 4.”hello”+”world” 字面值不能直接相加 5.for(auto v:vars) {/…/} 不会改变原值 for(auto &amp;amp;amp;v:vars){/…/} 可以改变原值 6.vector&amp;amp;lt; T &amp;amp;gt;为类模板，T非引用，引用不是对象 7

2016-02-16 14:48:24 888

原创第一、二章：C++基础

第二章开始1.编译器可检查出的错误语法错误：少括号类型错误指针或引用类型不符，或int a=”jack”; 声明错误：使用未声明的变量或函数2.初始化与赋值初始化表示变量创建时赋予其一个初始值赋值表示将当前值擦除，以新值替代3.列表初始化{}若存在值的丢失，则编译器报错 int n = {ld}; 4.函数体外的变量初始化为0，函数内的无初始化 5.声明和定义

2016-02-16 13:43:40 322

zhanghuanzj的博客