程序员面试宝典
文章平均质量分 80
LJDaisy
这个作者很懒,什么都没留下…
展开
-
正则表达式基本语法
正则表达式,又称正规表示法、常规表示法(英语:Regular Expression,在代码中常简写为regex、regexp或RE),计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器里,正则表达式通常被用来检索、替换那些符合某个模式的文本。给定一个正则表达式和另一个字符串,我们可以达到如下的目的:1.给定的字符串是否符合正则转载 2015-03-16 09:50:27 · 532 阅读 · 0 评论 -
House Robber
题目描述:You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacen原创 2015-04-16 09:49:31 · 555 阅读 · 0 评论 -
C++存储区域
对一个C++变量来说,有两个属性非常重要:作用域和生命周期,它们从两个不同的维度描述了一个变量--时间和空间。顾名思义,作用域就是一个变量可以被引用的范围,如:全局作用域、文件作用域、局部作用域;而生命周期就是这个变量可以被引用的时间段。不同生命周期的变量,在程序内存中的分布位置是不一样的。一个程序的内存分为代码区、全局数据区、堆区、栈区,不同的内存区域,对应不同的生命周期。 一个由C/C转载 2015-03-17 21:54:56 · 690 阅读 · 0 评论 -
Moore’s voting algorithm
这个算法是解决这样一个问题:从一个数组中找出出现半数以上的元素算法的基本思想每次都找出一对不同的元素,从数组中删掉,直到数组为空或只有一种元素。 不难证明,如果存在元素e出现频率超过半数,那么数组中最后剩下的就只有e。当然,最后剩下的元素也可能并没有出现半数以上。比如说数组是[1, 2, 3],最后剩下的3显然只出现了1次,并不到半数。排除这种false positive情况的方法原创 2015-03-20 19:36:00 · 499 阅读 · 0 评论 -
C++中的atexit函数和exit函数
一、exit()函数函数声明:void exit(int state);exit()函数用于在程序运行的过程中随时结束程序,exit的参数state是返回给操作系统,返回0表示程序正常结束,非0表示程序非正常结束。main函数结束时也会隐式地调用exit函数。exit函数运行时首先会执行由atexit()函数登记的函数,然后会做一些自身的清理工作,同时刷新所有输出流、关闭所有打开的流并且关原创 2015-03-07 18:27:18 · 1185 阅读 · 0 评论 -
C++螺旋队列算法分析
螺旋队列的样子如下图:两大规律:1、螺旋规律2、奇数(圈数,或X轴正坐标)平方规律(紫线) 问题描述: 设1的坐标是(0,0),x方向向右为正,y方向向下为正,例如,7的坐标为(-1,-1),2的坐标为(1,0)。编程实现输入任意一点坐标(x,y),输出所对应的数字! 问题解决:从紫线突破。从图中不难发现,每圈最大值max=(2*c+1)(原创 2015-03-07 17:52:21 · 1103 阅读 · 0 评论 -
STL的增长机制、以及内存释放机制
Vector是STL中最常见的容器,它占用的是一块连续分配的内存,从数据存储角度来讲,和数组极其相似,不同的是:数组是静态分配空间,一旦分配了空间的大小就不可以再改变了,而VECTOR是动态分配空间,随着元素的不断增加,它会按照自身的一套增长机制不断扩充自身的容量。扩容机制: 按照容器现有容量的一倍进行增长。由于vector容器分配的是一块连续的内存空间,每次容器的增长并不是在原原创 2015-03-20 10:07:15 · 2984 阅读 · 0 评论 -
将int、char型字符转换为String
stringstring 是 C++ 提供的字串型態,和 C 的字串相比,除了有不限长度的优点外,还有其他许多方便的功能。要使用 string, 必須先加入这一行:#include 接下來要宣告一个字串变量,可以写成:string s;我们也可以在宣告的同时让它设成某个字串:string s="TCGS";而要取得其中某一個字元,和传统C 的字串一樣是用 s[i]原创 2015-03-19 21:42:49 · 1909 阅读 · 1 评论 -
C++unoin的用法
联合(union)在C/C++里面见得并不多,但是在一些对内存要求特别严格的地方,联合又是频繁出现,那么究竟什么是联合、怎么去用、有什么需要注意的地方呢?就这些问题,我试着做一些简单的回答,里面肯定还有不当的地方,欢迎指出!1、什么是联合?“联合”是一种特殊的类,也是一种构造类型的数据结构。在一个“联合”内可以定义多种不同的数据类型, 一个被说明为该“联合”类型的变量中,允许装入该“联转载 2015-03-16 15:08:29 · 582 阅读 · 0 评论 -
找出字符串中第一个只出现一次的字符
find the first unique character in a string and you can just traverse this string only one time. if there is no such character, just return '#' and '#' will not appear in the string, else return the原创 2015-04-21 17:55:02 · 1136 阅读 · 0 评论