徐麻子-CSDN博客

原创 IOS(1)

IOS 学习笔记（1）#pragma mark 的用法用于：主要是用于方便代码的查找和导航。举例：若有如下代码- (void)viewDidLoad { [super viewDidLoad]; // Do any additional setup after loading the view, typically from a nib. arrayD

2016-04-17 20:16:21 442

原创 C/C++编程题1-放苹果，将m个相同的苹果放进n个相同的盘子中，盘子允许空，有多少种方法

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。典型的用动态递归解法，其实这根将一个整数m分成n个整数之和是类似的。设f[m][n]为将m分成最多n份的方案数，且其中的方案不重复，即每个方案前一个份的值一定不会比后面的大。则有：f[m][n] = f[m][n - 1] + f[m - n][n]，其中f[

2016-01-05 15:42:42 8679 1

原创虚函数在笔试中的题型

下面总结了一些虚函数在笔试中的题型构造函数可以调用虚函数吗？语法上通过吗？语义上可以通过吗？可以，语法可以通过，但是不能实现多态，其语义是无法通过的。根据C++类初始化方式的定义，派生类在初始化时会调用父类的构造函数，但是若在调用父类的构造函数中出现了虚函数，是不会呈现多态的，因为此时派生类还没有完成初始化，所以是不能呈现多态的。如果在基类的构造中调用虚函数，如果可以的话就是调用一

2015-12-14 16:30:01 875

原创网易2016研发工程师笔试题

网易2016研发工程师笔试题2015/12/9 11：25（网上收集整理的，参考答案在后面，若有错误请大神指出）1. 执行指令find / -name “test.c”,按ctrl+z后的提示有[1] 166,可以继续执行的方式有（）A. kill 166B. Ctrl+hC. fg 1D. bg 12.记号O的定义正确的是（）A. O(g(n))=｛f(n)|

2015-12-09 11:28:16 26600 1

原创百度2016研发工程师笔试题（四）

百度2016研发工程师笔试题（四）2015/12/8 10：42（网上收集整理的，参考答案在后面，若有错误请大神指出）1. 关于MapReduce的描述错误的是()A. 一个Task通常会把输入集切分成若干独立的数据块B. 通常计算节点和存储节点是同一节点C. 通常,作业的输入输出都会被存储在文件系统中D. MapReduce框架会先排序map任务的输出2. 设哈希表长

2015-12-08 10:45:44 13640 3

原创网易2016研发工程师笔试题（二）

网易2016研发工程师笔试题（二）2015/12/6 16：08（网上收集整理的，参考答案在后面，若有错误请大神指出）设有两个事务T1,T2,其并发操作如下所示,下面评价正确的是()步骤 T1 T2 1 读A=100 2 读A=100 3.

2015-12-07 16:21:51 16498

原创携程2016研发工程师笔试题

携程2016研发工程师笔试题2015/12/7 14：56（网上收集整理的，参考答案在后面，若有错误请大神指出）1. 内存空间被分成不同区域,其中用函数void*malloc(unsigned int size);申请的内存在()A. 程序区B. 静态存储区C. 动态存储区D. ROM区2. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用

2015-12-07 14:54:00 17848

原创百度2016研发工程师笔试题（六）

百度2016研发工程师笔试题（六）HTTP的会话有四个过程，请选出不是的一个（）建立连接发出响应信息发出请求信息传输数据O/OSI参考模型中，网络层的主要功能是（）A. 路由选择，拥塞控制与网络互连B. 提供可靠的端一端服务，透明地传送报文C. 数据格式变换，数据加密与解密，数据压缩与恢复

2015-12-06 14:25:49 8016

原创猎豹移动2016研发工程师笔试题

猎豹移动2016研发工程师笔试题下列选项中,属于"10.174.20.176/28"该网段的有效IP地址是:10.174.20.17410.174.20.18610.174.20.19110.174.20.192解析： 10.174.20.176/28后8位是1 0 1 1 0 0 0 0/4,也就是前4位不能变,那么至少从第5位

2015-12-06 13:27:16 13317

原创搜狗2016 C++笔试题

搜狗2016 C++笔试题1. 关于重载和多态正确的是？A. 如果父类和子类都有相同的方法,参数个数不同,将子类对象赋给父类后,由于子类继承于父类,所以使用父类指针调用父类方法时,实际调用的是子类的方法;B. 选项全部都不正确C. 重载和多态在C++面向对象编程中经常用到的方法,都只在实现子类的方法时才会使用D. class A{void tes

2015-12-06 01:48:04 20681 2

原创算法学习---KMP算法

算法学习1，20151130---KMP算法KMP算法主要用在zi'fu'c

2015-11-30 23:42:10 187

原创剑指Offer :请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配

剑指Offer: 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配解法：每次从字符串里拿出一个字符和模式中的字符去匹配。先来分析如何匹配一个字符。如

2015-09-13 10:38:23 2874

原创设计一个栈结构，满足一下条件：min，push，pop操作的时间复杂度为O(1)

一般定义的栈，若pop和push是O（1）,则求最小值时需要遍历栈，则复杂度是O（N）；所以在栈类型实现当中，需要定义一个数组来记录最小值的出现顺序，也就是用空间复杂度换取时间复杂度代码的实现如下，主要用到了一个mystack动态数组操作普通的栈；一个 minstack数组栈顶用于记录最小的值#includeusing namespace std;#define mystack_e

2015-09-13 01:09:51 1917

原创 C++ 类型转换 dynamic_cast<> 运行时类型识别 RTTI

C++ 类型转换 dynamic_cast1. dynamic_castdynamic_cast1.子类向基类的向上转型(Up Cast)2.基类向子类的向下转型(Down Cast)3.横向转型(Cross Cast)其中向上转型不需要借助任何特殊的方法，只需用将子类的指针或引用赋给基类的指针或引用即可，dynamic_cast向上转型其总是肯定成功的。而向下

2015-09-05 15:58:43 1250

原创 C++ 类型转换 dynamic_cast<> 运行时类型识别 RTTI

C++ 类型转换 dynamic_castdynamic_castdynamic_cast1.子类向基类的向上转型(Up Cast) 2.基类向子类的向下转型(Down Cast) 3.横向转型(Cross Cast)其中向上转型不需要借助任何特殊的方法，只需用将子类的指针或引用赋给基类的指针或引用即可，dynamic_cast向上转型其总是肯定成功的。而向下转换时要特别注意：

2015-09-05 15:54:41 289

原创 VC++6.0设置RTTI，以支持运行时执行dynamic_cast<>等RTTI运算符。

VC++6.0设置RTTI，以支持运行时执行dynamic_cast<>等RTTI运算符。问题：VC6.0++默认关闭这个功能，导致运行时不能执行RTTI运算符。会出现如下的警告warning C4541: ‘dynamic_cast’ used on polymorphic type ‘class CBasic’ with /GR-; unpredictable behavior may re

2015-09-05 15:49:42 1169

原创 C++ 类内存分布虚函数单继承多继承

C++ 类内存分布虚函数单继承多继承重点内容一、首先看看没有继承情况下类的内存分布： 1.1 定义一个简单的类，没有虚函数。代码如下：#include<iostream>using namespace std;class Base{public: int Base_1; int Base_2;public: void func1();};i

2015-09-04 21:46:03 2134

原创 C++ 虚函数是否需要定义?

C++ 虚函数是否需要定义?个人觉得这个问题比较重要。以下是鄙人在阅读了其他博客总结出来的，若有错误，希望得到大家的批评修改！谢谢！问题: C++中的虚函数必须有定义吗？答：若该类有实例化对象，则虚函数必须定义，而不是简单的声明。（1）若该类有实例化对象，在类中仅仅声明虚函数而没有定义实现，编译是不可以通过的，将会出现连接错误!（2）若该类没有实例化对象，则只声明不定义是可以通过编译的

2015-09-04 20:15:06 1892

原创 C/C++ 常量指针，指针常量

在这里就不再重复C/C++ 常量指针，指针常量的概念了，以下以一个例题作为讲解，题目是华为的一个选择题：刚开始我一直以为答案是C,D一样，但是经过分析后，我产生了较大的困惑，希望能得到大神的指导：个人觉得A，B是等价的同时C，D也是等价的。A,B中，const位于*的左边，表示指针所指向的对象是常量，不能更改，但是指针是可以更改的，比如可以进行++，--等操作。相反的若

2015-09-04 11:39:55 1584

原创 C/C++ 内存传递指针

C/C++ 内存传递指针程序1：void getmemory(char *p){ p=(char*)malloc(100);}void test(void){ char * str = NULL; getmemory(str); strcpy(str,"hello,world"); printf(str);}int main(){ te

2015-09-03 17:51:22 813

原创 C/C++ 宏定义 # ##

一、C/C++ 宏定义 # Stringizing Operator数字符号或“字符串化”运算符 (#) 将宏参数转换为字符串而不扩展参数定义。它只用于采用参数的宏。如果它在宏定义中位于形参之前，则由宏调用传递的实参将用引号引起来并被视为字符串。字符串随后替换宏定义中的字符串化运算符和形参的组合的每个匹配项。MSDN的原文如下：https://msdn.microsoft.

2015-09-03 14:46:15 1870

原创 C/C++ 函数调用值传递1

题目1：下面函数中，调用test函数的返回值（腾讯笔试题）char* getMem(void) { char p[] = “hello world ”; p[5] = 0x0; return p; } void test(void) { char *s = 0x0; s = getMem();

2015-09-02 18:24:59 1623

原创 C/C++ 算法中缀转前缀表达式实现1---实现浮点数的加减乘除四则算数（包括浮点数运算，包括括号）

C/C++ 算法中缀转前缀表达式实现1---实现浮点数的加减乘除四则算数（包括浮点数运算，包括括号）如，输入：1+（（2+3）*4）-5，输出前缀表达式：- + 1 * + 2 3 4 5，计算结果等于：16代码如下：#include#include#includeusing namespace std;void reverse(char polish[]);bool i

2015-08-25 17:59:03 12355

原创 C/C++ 算法中缀转后缀表达式实现3---实现加减乘除四则算数（包括浮点数运算，包括括号）

C/C++ 算法中缀转后缀表达式实现3---实现浮点数加减乘除四则算数（包括括号）如：输入：12.2/2+(10+4)/7+2.5*2.5-1，输出：13.35代码如下：#include#includeusing namespace std;bool isoperator(char ch);int priority(char ch);void infix_to_postf

2015-08-25 17:05:46 12723

原创 C/C++ 算法中缀转后缀表达式实现2---实现加减乘除四则算数（整型，包括括号）

C/C++ 算法中缀表达式转换位后缀表达式实现2---实现加减乘除四则算数（整型，包括括号）中缀（infix）表达式：即人们常用的算数逻辑表达式，其特点是操作符位于操作数的中间，如表达式：a+b*c+(d*e+f)*g。虽然人的大脑很容易理解与分析中缀表达式，但对计算机来说中缀表达式却是很复杂的，因此计算表达式的值时，通常需要先将中缀表达式转换为前缀或后缀表达式，然后再进行求值。对计算机来说

2015-08-25 16:49:13 12225

原创 C/C++ 算法中缀转后缀表达式实现1

C/C++ 算法中缀表达式转换位后缀表达式实现1中缀（infix）表达式：即人们常用的算数逻辑表达式，其特点是操作符位于操作数的中间，如表达式：a+b*c+(d*e+f)*g。虽然人的大脑很容易理解与分析中缀表达式，但对计算机来说中缀表达式却是很复杂的，因此计算表达式的值时，通常需要先将中缀表达式转换为前缀或后缀表达式，然后再进行求值。对计算机来说，计算前缀或后缀表达式的值非常简单。

2015-08-25 15:56:46 11570

原创 C/C++ 字符串操作1---循环移位

#include#include#includevoid loopmove1(char *str,int n);void loopmove2(char *str,int n);void loopmove3(char *str,int n);void main(){ char str[1024]; int n; scanf("%s%d",str,&n); loopmove3(s

2015-08-24 17:41:15 2628

原创 c++指针对象调用成员函数

/*************************************************************************> File Name: t1.cpp> Author: xuta> Mail: [email protected] > Date: Sat 24 May 2014 12:05:52 AM CST ******************

2014-05-24 00:37:02 5271 1