2016年05月_John__xs

原创位运算之指定位操作

# 功能：实现对一个8Bit数据（unsigned char类型）的指定位（例如第n位）的置0或者置1操作，并保持其他位不变。@ 函数原型：unsigned int _operator_bit(unsigned char data, int pos, int flag)；@题目分析：利用对应位的按位或和按位与操作进行实现；代码实现：#i

2016-05-30 13:28:50 5719

原创字符串的旋转问题

# 字符串的旋转问题@讨论两方面：1. 旋转字符串 2. 判断字符串是否由另一个字符串旋转而来（一）旋转字符串/*实现对字符串的左旋和右旋*/# 分析：所谓左旋右旋其实就是移动字符；例如：将abcdef左旋两位得到：cdefab

2016-05-29 19:18:31 961

原创 Vim的配置和 windows与Linux之间的复制粘贴

# 在Linux下编程对vim的简单配置，便于编程！在终端下使用vim进行编辑时，默认情况下，编辑的界面上是没有显示行号、语法高亮度显示、智能缩进等功能的。为了更好的在vim下进行工作，需要手动设置一个配置文件：.vimrc。在启动vim时，当前用户根目录下的.vimrc文件会被自动读取，该文件可以包含一些设置甚至脚本，所以，一般情况下

2016-05-29 14:16:05 11549 1

原创经典例题：交换两个数

# 交换两个整数的值/*题目：包装一个函数，实现交换两个整数的功能，注意：需要以传参的形式去调用函数；*/# 这道题看上去是不是很简单！如果不用包装函数很多人立马就能写出下面的函数；int main(){ int a = 2; int b = 3; int tmp = 0; printf("a = %d b = %d\n

2016-05-26 15:46:47 2102 1

原创面试题<数组中的逆序对>（12）

# 面试题：数组中的逆序对/*//题目：在数组中的两个数字如果前面一个数字大于后面的数字，则////这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。////例如 {5,4,3,2,1}中的逆序对数为10； */这道题比较简单，我就直接上代码了，不过方法不是最简单的；#include#includeint R

2016-05-26 15:03:16 755

原创顺序表（静态开辟内存）

# 简单实现顺序表@ 本篇博客的顺序表类似于通讯录的静态实现：http://blog.csdn.net/bitboss/article/details/51374654@ 本篇博客用到的冒泡排序方法：http://blog.csdn.net/bitboss/article/details/51192704/*顺序表功能： EXIT

2016-05-25 10:57:13 1277

原创面试题 <第一个只出现一次的字符>(11)

/*题目：在字符串中找出第一个只出现一次的字符，如果输入“abaccdeff”,则输出 b。*/# 这里直接列出这道题的两种解法：方法一：普通方法//一般方法//所谓一般方法就是一遍又一遍的遍历，这种方法比较传统，但是效率不高；char Once_Num1(const char *str){ const char *pt

2016-05-24 20:09:59 983

原创注释转换<C注释-->C++注释>

# 本篇博客为简单的注释转换实现，功能为将简单的C注释段落转换为CPP注释@ 注意：代码中所用到的fopen,fwrite,fread等文件操作函数在通讯录文件流博客中做了介绍：http://blog.csdn.net/bitboss/article/details/51438742@ ungetc 函数是将从文件中读取的一个字符还回到缓冲区，即文件中

2016-05-24 09:36:32 2896

原创面试题 <丑数>(10)

# 面试题：丑数/*题目：我们把只包含因子 2，3和5的数称为丑数。求按从小到大的顺序的第1500个丑数，例如 6，8 都是丑数，但是14 不是，因为它包含因子 7. 习惯上我们把1 当作第一个丑数。*/# 题目分析： // 所谓丑数就是能连续被 2，3，5 整除最后得到1 的整数；

2016-05-24 09:17:17 872 1

原创字符串转化为对应的整数（9）

# 面试题：把字符串转化为整数/*题目：把字符串转化为整数,例如：将字符串“1234” 转化为整数 1234；题目分析：将字符串转化为对应的整数，看是没什么难度的问题，相信很多同学都能立马写出下面的代码：*/#include#include#include#include#includevoid StrT

2016-05-19 17:14:07 2326 3

原创剑指offer <从1 到 n 整数中1 出现的次数>(8)

# 面试题：从1 到 n 整数中1 出现的次数/*题目：输入一个整数 n，求从1 到 n这n个整数的十进制表示中1 出现的次数。例如：输入12，从1 到 12 这些整数中包含 1 的数字有1 ，10， 11 和12， 1一共出现了5次。*/# 直接上代码；@ 首先想到的简单的把每一个数中的 1 的个数找出来，然后累加实

2016-05-18 19:52:16 437

原创模拟实现通讯录<三> （文件流）

# 运用文件操作函数实现通讯录/* 文件流实现通讯录说明：我们平时测试代码输入数据，但是每次一旦结束程序，数据也就没有了，比如测试通讯录，输入很多信息后发现有个地方需要修改，就要结束程序，下一次继续重新输入，很麻烦对不对，文件流实现的好处就是可以每次将我们输入的数据保存到一个文件中，下一次直接从文件中读取，省了不少麻烦！*/

2016-05-17 20:12:21 4659

原创面试题 <数组中出现超过一半的数字>(7)

# 面试题：数组中出现超过一半的数字/*题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9 的数组{1，2，3，2，2，2，5，4，2}。由于数字2 在这个数组中出现了 5次，超过了数组长度的一般，因此输出 5。*/# 题目分析：看到这道题，相信大多数人和我一样想到的是，将数组中每一个

2016-05-16 14:07:36 539

原创快速排序

# 简单实现快速排序（1）首先实现 Partition 函数，函数功能：实现快速排序算法的关键在于在数组中选择一个数字，接下来把数组中的数字分为两部分，比选择的数字小的数字一道数组的左边，比选择数字大的数字一道数组的右边；（2）实现QuickSort 函数；函数功能：调用Partition

2016-05-16 14:02:36 725

原创模拟实现通讯录<二>（动态模拟）

# 继静态模拟通讯录，实现动态模拟；# 静态模拟通讯录博客链接：http://blog.csdn.net/bitboss/article/details/51374654/*实现一个通讯录；通讯录可以动态存储信息，每个人的信息包括：姓名、性别、年龄、电话、住址提供方法：1. 添加联系人信息2. 删除指定联系人信息3. 查找指定联系人

2016-05-15 15:55:15 1495

原创剑指offer 面试题（打印1到n最大的n位整数）（6）

# 面试题：打印1到n最大的n位整数/*题目：输入数字 n，按顺序打印出从 1 最大的 n位十进制数字。比如：3，则打印出 1， 2 ，3 一直到最大的三位数 999；*/# 注：为了方便起见；在开头将头文件和主函数列出，后面只列算法； @ 方便起见，代码文件以.cpp为格式；代码中用到 bool型返回值

2016-05-12 16:41:22 1096 1

原创编译错误类型：必须定义入口点

LINK : fatal error LNK1561: 必须定义入口点# 经常有同学写完程序编译时会发现有这样的错误： LINK : fatal error LNK1561: 必须定义入口点；# 我发现有这样两种情况下会发生这样的错误（都是自己犯过的）；@ 主函数 int main() 写成了 int mian(); 都是粗心惹的祸；这

2016-05-12 11:06:39 51014 24

原创剑指offer 面试题（数值的整数次方）（5）

# 面试题：数值的整数次方/*题目：实现函数 double Power(double base, int exponcent).求base 的exponcent 次方。不得使用库函数，同时不需要考虑大数问题。*/题目分析：乍一看，这不就是我们经常用的 pow 函数嘛！那还不简单，于

2016-05-11 16:24:22 591

原创模拟实现通讯录 <一><静态方法>

# 采用静态方法模拟通讯录意思就是通讯录的大小是规定好的；# 以后会有动态方法实现，和文件方法；@ 需要了解结构体的用法；结构体变量，指针的声明；@ 需要了解函数指针和函数指针数组的用法；PS: 关于代码的实现细节在代码中有注释说明，请仔细阅读！/*实现一个通讯录；通讯录可以

2016-05-11 15:08:57 1716

原创剑指offer 面试题（二进制中 1 的个数）（4）

# 面试题：求一个整数二进制中 1 的个数？/*题目：请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如把 9 表示为二进制是 1001，有两个 1；因此，如果输入 9，则输出 2；*/题目分析：学过计算机机基础的同学应该都知道，在计算机中的存储都是以二进制形式存在的！那么

2016-05-10 16:12:45 526

原创剑指offer 面试题 (斐波那契)(3)

面试题：求解斐波那契数列 /*题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下： 0 n = 0; f(n) = 1 n = 1; f(n-1) + f(n-2

2016-05-09 14:07:29 1350

原创剑指offer 面试题（二维数组中的查找）（2）

面试题：二维数组中的查找 /*题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该数。 */ps:（其实前段时间我就做过这道题，今天看到了，觉得还是有点生，那就再来一次吧）题目分析：在分析这个问题

2016-05-08 15:41:29 1092

原创剑指offer 面试题（替换空格）(1)

#面试题 1：替换空格@题目：请实现一个函数，把字符串中的每个空格替换成“%20”，例如输入 “We are happy.”,则输出“We%20are%20happy.”; 题目分析：首先，我们应该想到的是原来是一个空格字符，替换之后变为三个字符 ‘%’ ，‘2’ ，‘0’；如果我们直接在原来的字符串上进行替换，就有可能覆盖掉原本的内容；

2016-05-07 14:46:30 909

原创字符/字符串查找函数

#本篇博客主要内容为模拟实现四个字符/字符串查找函数！/* @避免与库函数冲突，命名为my_strchr;my_strrchr;my_strstr;rmy_strrstr;*/#头文件引用在这里一并标出：#include#include#include#include#首先实现兄弟函数 strchr 和strrchr;/*

2016-05-07 11:07:18 3971

原创回调函数（函数指针的应用）

# 本篇博客主要阐述回调函数，函数指针的概念，并且使用回调函数实现冒泡排序,可以实现不同数据类型的排序。接下来就切入正题吧！ # 回调函数：回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，

2016-05-03 19:41:15 2125 4

原创剑指offer 面试题

# 这两天通过做作业接触了《剑指offer》这本书；觉得里面的面试题真是异常经典，当你看到那一道一道面试题时，对自我的做题笔试能力肯定会大有脾益！# 平常可以多做练习，养成一个习惯！好了，废话不多说了，直接上题吧！我已经感到饥渴难耐了！# 第一道：/*剑指offer 面试题14：调整数组使奇数全部都位于偶数前面。题目：输入一个整数数组，实现一个函数

2016-05-02 14:15:24 3804

John的博客