2016年03月_Fireplusplus

原创什么是递归？

什么叫递归？点进去就知道了：

2016-03-31 23:00:06 786 2

原创 strcpy()函数自实现

strcpy() 这个函数应该是每个人经常用到的了，今天，我们就自己来实现一下这个函数int main(void){ char arr1[20]; char arr2[] = "hello world!"; //char *arr2 = NULL; my_strcpy(arr1, arr2); printf("%s", arr1); system("pause"); ret

2016-03-31 21:31:26 455

原创笔试and心态

今天第一次参加了某公司的在线笔试！这让我发现调整好心态有多重要！简单说说我遇到的第一道编程题：题意大致为输入几组数据，其中包含一个已知长度字符串（类似于 .b..bz....），和几个类似 1 h 、 2 x的组合，意为替换字符串中 1 的位置为 h 、替换2 的位置为x，每次替换后调用 f（s）函数，f（s）函数将连续的两个 '..' 变为一个 '.' ，直到字符串里只剩下一个

2016-03-29 22:54:12 455

原创【算法】快速排序

前几天实现了插入排序，其时间复杂度为O（N²）。今天来介绍一种新的排序算法，叫快速排序（这些算法都是我在《数据结构》（严蔚敏吴伟民版）和中国大学MOOC的数据结构视频课学到的，然后线下自己实现了一遍），介绍给大家。据说快速排序是传说中最快的排序算法，当然，你要是细节实现的不够好，那么它也可能不是快排，而是慢排了！快速排序的思想是要分而治之，想到这里，估计不少人已=已经想到

2016-03-28 17:12:03 572 1

原创【算法】插入排序

今天看了本书，叫《Linux c 一站式学习》，上边有讲到插入排序的基本思想，于是，我就按照这个思想，回忆了以前的程序，把这个程序又实现了一遍。Get 熟练度：（以下是书中介绍的抓扑克牌思想）插入排序算法类似于玩扑克时抓牌的过程，玩家每拿到一张牌都要插入到手中已有的牌里，使之从小到大排好序。例如（该图出自[算法导论]）：

2016-03-25 12:08:59 635 1

原创【游戏】猜数字

饭后娱乐：#define _CRT_SECURE_NO_WARNINGS#include #include #include /*完成猜数字游戏*/void playgame(){ int num = 0, guess; srand((unsigned)time(NULL)); num = rand() % 101; while (1) { printf("请猜数字

2016-03-20 20:53:40 462

原创【算法】二分查找

二分查找这个算法效率算是相当高的了，如此简单又高效的算法当然值得我们学习和研究！首先，我们来引入一道要求二分查找的题：其次要明确的一点是二分查找是建立在已经有序的序列上的！接下来我们来分析一下这个题该怎么解！我们先假设数组 v 中存的数是这样的：其中，为了方便计算，我们使对应的下标等于对应的值！然后，定义分别定义整型变量 left 和 right 指向 v 的左右边

2016-03-20 19:28:59 398

原创如何不引入新的变量，交换两个数的值

在解题过程中，你可能会经常遇到需要交换两个变量的值的时候，大部分的情况下，我们引入了一个新的变量，来帮助我们完成交换。这就好比，有两个瓶子摆在你面前，一瓶酱油，一瓶醋，让你交换它俩。你总得先拿来一个新瓶子，把酱油倒进去，再把醋导入酱油瓶，最后把酱油导入醋瓶。这是人人都能想到的办法。今天，我就来讲讲如何不申请新的变量，而达到交换两个变量的值的目的。提示一下

2016-03-19 15:43:10 3876

原创如何定义一个数组，编程打印它的全排列

原题：定义一个数组，编程打印它的全排列，比如定义：#define N 3int a[N] = { 1, 2, 3 };则运行结果是：1 2 31 3 22 1 32 3 13 1 23 2 1程序的主要思路是:1. 把第1个数换到最前面来(本来就在最前面),准备打印1xx,再对后两个数2和3做全排列。2. 把第2个数换到最前面来,准备打印2xx,再

2016-03-18 16:05:02 5916

转载【Github教程】史上最全github使用方法：github入门到精通

原文：【Github教程】史上最全github使用方法：github入门到精通【初识Github】首先让我们大家一起喊一句“Hello Github”。YEAH!就是这样。Git是一个分布式的版本控制系统，最初由Linus Torvalds编写，用作Linux内核代码的管理。在推出后，Git在其它项目中也取得了很大成功，尤其是在Ruby社区中。目前，包括Rubinius和Mer

2016-03-17 17:07:43 909

原创容易令人忽视的if、else语句逻辑错误

昨天看习题，回忆起来之前初学C语言时被绊倒过的一个问题，今天就把它拿出来再理一遍，以警醒自己。顺便给不知道闰年的普及下（估计也没人不知道吧）： #include #include int main(void){ /*判断1000年到2000之间的闰年并输出*/ i

2016-03-17 16:24:19 1123

原创一道有趣的数组越界、循环问题

初来乍到，也是第一次写博客，能与诸君共同学习交流也是极好的。现在就贴上我们的源代码：#include int main(){ int i, a[10]; for (i = 0; i <= 12; i++) { a[i] = 0; printf("Hello World!\n"); } getchar(); return 0;}原题是问屏幕上

2016-03-13 11:40:16 3055 4

Fireplusplus的博客