C++
文章平均质量分 59
yottapeng
这个作者很懒,什么都没留下…
展开
-
C++中引用与指针
下面用通俗易懂的话来概述一下:指针-对于一个类型T,T*就是指向T的指针类型,也即一个T*类型的变量能够保存一个T对象的地址,而类型T是可以加一些限定词的,如const、volatile等等。见下图,所示指针的含义:引用-引用是一个对象的别名,主要用于函数参数和返回值类型,符号X&表示X类型的引用。见下图,所示引用的含义:2、指针和引用的区别转载 2014-05-02 11:13:56 · 429 阅读 · 0 评论 -
Effective C++读书笔记:TIP21~宁以pass-by-reference-to-const替换pass-by-valuue
Tip21:宁以pass-by-reference-to-const替换pass-by-valuue原创 2014-05-24 19:59:11 · 477 阅读 · 0 评论 -
C++多态性
C++编程语言是一款应用广泛,支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识,以方便大家在学习过程中对此能够有一个充分的掌握。 多态性可以简单地概括为“一个接口,多种方法”,程序在运行时才决定调用的函数,它是面向对象编程领域的核心概念。多态(polymorphisn),字面意思多种形状。 C++多态性是通过虚函数来实现转载 2014-05-24 19:20:49 · 393 阅读 · 0 评论 -
如何过华为机试
大师兄教你如何过华为机试 宝典1—内功心法 大华为这个大数据时代土豪金海量式的招聘又要开始了!!! 近期听说大华为的校招机试马上就要开始了,由于华为软件岗位的招聘只有技术面跟机试是与技术有关的内容,所以机试的地位非常重要。对于机试,除了长期积累的软件基本功以外,还有很多可以短期训练的东西,类似于考试之前的突击,可以迅速提高机试成绩,就像在我西电大杨老师考前最后一堂课一定要去,那转载 2014-07-01 00:04:38 · 5257 阅读 · 0 评论 -
透过strcpy()看问题
转载请注明原文来自:http://blog.csdn.net/lizhiliang06/article/details/8649336小明最近写程序发现经常会出现一些莫名其妙的错误,就过来问大明,说程序总是出现问题的,而且莫名其妙的就挂在了strcpy这里了,郁闷了挺久的了,于是刚毕业不久的小明还是不太好意思的来问了大明,大明看了小明的代码,发现了一些问题,这些转载 2014-07-13 09:20:48 · 421 阅读 · 0 评论 -
leetcode19-Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the l原创 2014-08-27 20:51:50 · 433 阅读 · 0 评论 -
数组入栈出栈顺序
void inoutStack(vector charStack,vector &charArr,int n,string s,vector &result){ if(n==charArr.size()) { while(charStack.empty()==0) { s.push_back(charStack.back()); charStack.pop_back();原创 2014-08-28 20:25:21 · 1666 阅读 · 0 评论 -
leetcode20-Valid Parentheses
Given a string containing just the characters '(', ')','{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all valid b原创 2014-08-27 21:18:20 · 406 阅读 · 0 评论 -
leetcode18-Letter Combinations of a Phone Number
Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.Input:Digit stri原创 2014-08-27 20:07:58 · 452 阅读 · 0 评论 -
质数问题
求包含n的n以内所有质数,从第一个质数开始,则该质数的倍数为合数,一直到sqrt(n),便可以找出所有质数class Solution {public: int countPrimes(int n) { if (n <= 2) return 0; vector primes(n+1,true); for(int i=2*2;i原创 2015-05-08 10:43:53 · 719 阅读 · 0 评论 -
leetcode-Minimum Size Subarray Sum
Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return 0 instead.For example, given the array [2,3原创 2015-05-12 10:01:07 · 764 阅读 · 0 评论 -
C++指向虚函数表指针存放位置
传统上vptr放在所有显式声明的成员的最后,不过如今也有一些编译器将vptr放在class object的最前端——摘自《inside the C++ object model》原创 2015-05-05 14:41:35 · 1313 阅读 · 0 评论 -
C++中的delete和delete[]
一直对C++中的delete和delete[]的区别不甚了解,今天遇到了,上网查了一下,得出了结论。做个备份,以免丢失。 C++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete,回收用 new[] 分配的一组对象的内存空间的时候用 delete[]。 关于 new[] 和 delete[],其中又分为两种情况:(1) 为基本数据类型分配和回收空间;(2转载 2014-05-23 22:05:28 · 427 阅读 · 0 评论 -
leetcode7-Reverse Integer
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321原创 2014-07-17 20:45:19 · 429 阅读 · 0 评论 -
C++命名空间
1. 什么是命名空间在编程语言中,命名空间是一种特殊的作用域,它包含了处于该作用域中的所有标示符,而且其本身也是由标示符表示的。命名空间的使用目的是为了将逻辑相关的标示符限定在一起,组成相应的命名空间,可使整个系统更加模块化,最重要的是它可以防止命名冲突。就好比在两个函数或类中定义相同名字的对象一样,利用作用域标示符限定该对象是哪个类里定义的。2. C++中的命名空间定义在C+转载 2014-04-04 13:25:22 · 418 阅读 · 0 评论 -
头文件不宜定义变量原因解析
转自:http://hi.baidu.com/zengzhaonong/blog/item/8c10e90366c2bf733912bbb0.html http://blog.csdn.net/wzsbll/article/details/6655919 test-1.0使用#ifndef只是防止了头文件被重复包含(其实本例中只有一个头件,不会存在转载 2014-05-18 10:52:08 · 472 阅读 · 0 评论 -
栈与堆的区别
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两转载 2014-05-18 10:48:54 · 356 阅读 · 0 评论 -
Leetcode心得
MITBBS招工版看到的,大家也分享一下吧我跟大家一样,都做过leetcode,还不止一遍,现在想跟大家分享一下我做leetcode的一些体会。1 大部分题目你都是可以自己做出来的。所以,第一遍尽量不要网上找答案;2 写了的不管通过的,不通过的答案要保存下来。不通过的,也要记录下来哪儿没有通过。很有可能你这次错了,不知道怎么搞过了,下次还是错;3 一定要转载 2014-04-26 21:00:31 · 1118 阅读 · 0 评论 -
C/C++中作用域
作用域规则告诉我们一个变量的有效范围,它在哪儿创建,在哪儿销毁(也就是说超出了作用域)。变量的有效作用域从它的定义点开始,到和定义变量之前最邻近的开括号配对的第一个闭括号。也就是说,作用域由变量所在的最近一对括号确定。(1) 全局变量: 全局变量是在所有函数体的外部定义的,程序的所在部分(甚至其它文件中的代码)都可以使用。全局变量不受作用域的影响(也就是说,全局变量的生命期一直转载 2014-05-19 17:09:20 · 449 阅读 · 0 评论 -
C++虚函数表
C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。虚函数表 对C++ 了解的转载 2014-05-19 20:20:05 · 352 阅读 · 0 评论 -
C/C++中const关键字详解
为什么使用const?采用符号常量写出的代码更容易维护;指针常常是边读边移动,而不是边写边移动;许多函数参数是只读不写的。const最常见用途是作为数组的界和switch分情况标号(也可以用枚举符代替),分类如下: 常变量: const 类型说明符 变量名 常引用: const 类型说明符 &引用名 常对象: 类名 const 对象名 常成员函数: 类名:转载 2014-05-19 15:59:59 · 356 阅读 · 0 评论 -
C++中虚函数和普通函数的区别
虚函数跟普通函数的区别就是当基类指针或引用指向派生类对象时,通过指针或引用调用成员函数,对于非虚函数,调用的是静态类型(指针/引用类型)的版本,对于虚函数,在运行时动态绑定,调用的是实际类型的版本。。例子你可以看一下输出的前两行。原创 2014-05-19 20:36:53 · 2018 阅读 · 1 评论 -
leetcode5-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.class Solution {p原创 2014-07-17 11:07:31 · 445 阅读 · 0 评论 -
leetcode4-Add Two Num
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原创 2014-07-17 09:18:44 · 448 阅读 · 0 评论 -
leetcode6-ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I原创 2014-07-17 20:34:48 · 435 阅读 · 0 评论 -
Leetcode 241- Different Ways to Add Parentheses
Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are +, - and *.Example 1 Input:原创 2015-07-27 22:51:52 · 1281 阅读 · 0 评论