随笔分类 - Coding
摘要：本文首发于我的公众号 Linux云计算网络（id: cloud_dev） ，专注于干货分享，号内有 10T 书籍和视频资源，后台回复 「1024」 即可领取，欢迎大家关注，二维码文末可以扫。 一：递归的思想 之前面试腾讯，面试官问了一个问题：说说递归和循环的区别？当时没有答出问题的本质，只是简单地解
阅读全文
摘要：Author：bakari Date:2012.10.22主要内容：内存对齐相关1、 温故而知新：防御性编程的应用防御性编程的详细讲解可见我的另一篇文章：http://www.cnblogs.com/bakari/archive/2012/08/27/2658215.htmlstring函数原型的详解可见我的“string函数系列之”的文章：http://www.cnblogs.com/bakari/archive/2012/08/09/string%E5%BA%93%E5%87%BD%E6%95%B0.html< 1 >、strlen函数：无局部变量，递归调用1 size_t m
阅读全文
摘要：Author：bakari Date: 2012.8.27 现在很多IT公司的面试题都或多或少会有复杂声明的题，有一点C基础的人或许能够瞎搬乱套做对，但这样你肯定不爽，一方面显得不专业，有点自欺欺人的感觉，另一方面如果遇到更加复杂的声明就彻底傻了，本篇主要就一些复杂的声明介绍一种方法，这个有些书上也
阅读全文
摘要：Author：bakari Date：2012.8.26 数据对齐实际上是内存字节的对齐，今天偶然翻开自己以前做的笔记，发现做了好多的题，但现在对于我来说觉得很陌生。上网查了一下数据对齐的原因和方式，现在把它整理出来以备之后的学习复习巩固。 转载请注出处：http://www.cnblogs.com
阅读全文
摘要：看到这个题，我首先想的是怎么样找出每一个输入的字符串中相同的子串然后将其保存起来，因为数组是动态输入的，每输入一次都要保存好几次，这个过程势必会很麻烦，突然就一下子没了思路。看了一个AC过的网友的代码，令我豁然开朗，用一个全局数组就可以解决动态输入变化的数组。然后充分利用字符串函数来进行求解，首先从
阅读全文
摘要：问题：将一连串的字符转化成用数字表示的数字串 ，如： 3234567 323-4567 888-GINO 888-1010 3-10-10-10 310-1010 -8-2-3-5-7-2-9- -- 823-5729 该问题的关键点在于去 ‘-’ 和 将对应的字符映射到数字，见代码： 标准化函数S
阅读全文
摘要：一、2972相邻数字的基数等比：确定进制 所谓基数等比就是后一个数与前一个数有倍数的关系。如 111 = 1 + 1 * 2（1 + 2 * 1）； 给定 如 11 11 121 确定进制是3 和 10 ，只输出最小的进制，即3； 二、2973相邻数字的基数不等比 ：俗称skew数 给定如 1012
阅读全文
摘要：一、1017填箱子 这个题题目读起来有些晦涩，如果按题目给的条件很难找到突破口，需要事先计算一下每种CP（产品）在没装满的情况下还需要的其他CP数。（这个地方凭主观判断不出来，需要适当推一下），以下是ＡＣ的代码。 二、2801填词 这个题容易把题目理解偏了，题目有一句话要求：“填入保证填词游戏至少有
阅读全文
摘要：作者：bakari 时间：2012.6.51、指向const对象的指针---const int *cptr;i、在此，cptr是指向int类型的const对象的指针，cptr并非是const，可以指向其他具有const特性的对象。 *cptr的对象不可以改变。 e.g: *cptr = 43;//ERROR!ii、不能将非const对象的地址赋给指向const对象的指针。反之可以，下面在谈。 记住这句话，具有限制的东西永远有最高的权限。iii、不能使用void*保存const对象的地址，而必须使用const void*。 const int x = 34; void *pv = &x;
阅读全文
摘要：说明：这篇文章主要通过查阅网上资料整理而成，并非原创。顺序容器三种容器均支持resieze()操作，重新划定容器大小，且此函数有重载。 vector vector和built-in数组类似，是一个在堆上建立的一维数组，它拥有一段连续的内存空间，并且起始地址不变，因此 它能非常好的支持随即存取，即[]操作符。vector因为存储在堆上，所以支持erase( ), resieze()（重新划分容器容量）等操作； vector不用担心越界当空间不够用的时候，系统会自动按照一定的比例（对capacity( )大小）进行扩充。在vector序列末尾添加(push_back( ))或者删除(pop_bac
阅读全文
摘要：引用简介 引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。 引用的声明方法：类型标识符 &引用名=目标变量名； 【例1】：int a; int &ra=a; //定义引用ra,它是变量a的引用，即别名 说明： （1）&在此不是求地址运算，而是起标识作用。 （2）类型标识符是
阅读全文
摘要：我们先来看内存中的几大区： 内存到底分几个区？下面有几种网上的理解，我整理一下：一：1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由os回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放。4、文字常量区 —常量字符串就是放在..
阅读全文
