Mr-Listen-CSDN博客

原创排序算法之选择排序

我们经常能遇到这样的问题，让你对一串数据进行排序，比如对一个数组，对顺序表等等进行排序。排序的方法有很多，你可以任意选择，只要能达到人家所要求的效果。一说到排序，对我来说最熟悉的就是冒泡排序，对于冒泡排序只要你掌握好了两个循环的条件其实很简单，今天我们谈谈另外一种排序算法：选择排序。首先我们来说说选择排序的原理，我们还是要用两层for循环，外循环代表循环的次数，内循环是每次循

2016-05-15 14:17:24 408

原创递归和尾递归的比较，斐波那契

尾部递归是一种编程技巧。如果在递归函数中，递归调用返回的结果总被直接返回，则称为尾部递归。尾部递归的函数有助将算法转化成函数编程语言，而且从编译器角度来说，亦容易优化成为普通循环。这是因为从电脑的基本面来说，所有的循环都是利用重复移跳到代码的开头来实现的。如果有尾部归递，就只需要叠套一个堆栈，因为电脑只需要将函数的参数改变再重新调用一次。

2016-04-09 18:11:33 8226

原创 C++函数名的修饰规则

我们知道在C++中有函数重载这样一个东西，当我们定义了几个功能类似且函数名是一样的函数的时候，只要它的参数列表不同，编译是可以通过的，但是在C中是不可以的。 double add(double a, double b){ return a + b;}int add(int a, char b){ return a + b;}char add(cha

2016-05-21 20:30:52 2441

转载 printf标准输出，右对齐

关于printf的一点总结，内容来自http://blog.sina.com.cn/s/blog_5ac88b350100auna.html1.1 标准输入输出函数1.1.1 格式化输入输出函数 Turbo C2.0 标准库提供了两个控制台格式化输入、输出函数printf( ) 和 scanf(), 这两个函数可以在标准输入输出设备上以各种不同的格式读写数据。

2016-04-26 10:11:57 11432 1

转载 C/C++字符串和数字互换方案收集(转)

▲1、C语言标准库函数atoi()等。函数名: atoi 功能: 把字符串转换成整型数用法: int atoi(const char *nptr); 程序例: #include int main(void) { int n; char *str = "435"; n = atoi(str); printf("string = %s integ

2016-04-26 10:08:57 439

原创杨氏矩阵的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。这道题是一道非常经典的题目，很多面试中都会遇到。但其实我们一拿到这个问题，可能都会想到那就直接找呗，我们把这样一个二维数组遍历一遍不是很快就找到了吗，但这并不是面试官所想看到的，下面我们来分析分析。

2016-04-23 15:05:57 381

一位法国数学家曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

2016-04-13 13:26:00 842

转载 Python基础变量和数据类型

初学Python，个人觉得Python语言不拘一格，容易上手，如果你想学，又有c的基础，真的还是很容易的。下面我手机了一些刚入学Python需要掌握的一些很基础的知识，希望能给初学的人一点帮助。数据类型计算机顾名思义就是可以做数学计算的机器，因此，计算机程序理所当然地可以处理各种数值。但是，计算机能处理的远不止数值，还可以处理文本、图形、音频、视频、网页等各种各样

2016-04-12 10:18:59 768

原创系统的小端存储与大端

大端格式：在这种格式中，字数据的高字节存储在低地址中，而字数据的低字节则存放在高地址中，小端格式：与大端存储格式相反，在小端存储格式中，低地址中存放的是字数据的低字节，高地址存放的是字数据的高字节接下来，如果别人给你出一道题，让你编写一个简单的程序就能测试出当前系统是大端存储还是小端存储，我们该怎么解决呢。首先我们要知道union的几点特性：1、union中可以定义多个

2016-04-04 23:08:17 720

原创 gets和scanf函数初篇

这一定是我在学习C语言中遇到的第一个大问题，时而感觉搞清楚了，时而又被绕在了里面，那就是gets，getchar还有scanf的区别。因为一开始我们会经常面临这样这样的问题，人家让我们通过标准输入来输入一些字符或者数字等等，然后再在屏幕上显示出来。我们老师当时就喜欢出这样的问题给我们，让我当时很头大。明明是感觉很简单的问题，但是真正在编写代码的时候却总是出现这样那样的问题。接下来我们看几

2016-03-27 22:24:04 455

mr_listening的博客