Li_Ning - 博客园

摘要：转载自：http://hovertree.com/h/bjaf/cppmianshi.htm 1.在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？答：首先，extern是C/C++语言中表明函数和全局变量作用范围的关键字，该关键字告诉编译... 阅读全文

posted @ 2016-04-30 20:11 Li_Ning 阅读(128) 评论(0) 推荐(0) 编辑

摘要：题目为：在二维数组中，每一行从左到右递增，每一列都从上到下递增，写一个函数，输入这样一个数组和一个整数，判断这个数组中是不是有这个数字：思想：1.基本思想，最笨无非就是遍历这个二维数组嘛2.全部遍历的话，题目给的从左到右，从上到下的条件就没有用到，所以，全部遍历显然不... 阅读全文

posted @ 2016-04-30 10:20 Li_Ning 阅读(125) 评论(0) 推荐(0) 编辑

摘要：声明一个字符串类，为这个类型添加赋值运算符class MyString{public: //构造函数 MyString(char* pData = NULL); //构造函数 MyString(const MyString& str); //析构函数 ... 阅读全文

posted @ 2016-04-29 17:26 Li_Ning 阅读(509) 评论(0) 推荐(0) 编辑

摘要：一个函数只能返回一个值，但是呢，有时候函数需要同时返回多个值，引用形参为我们一次返回多个结果提供了有效的途径：来一个例子，直接上代码：先说明函数功能：一个函数，返回string对象中的某个字符第一次出现的位置，同时得知该字符总共在string对象中出现的次数，函数中有... 阅读全文

posted @ 2016-04-26 21:38 Li_Ning 阅读(210) 评论(0) 推荐(0) 编辑

摘要：一不小心在一博主（地址：http://blog.csdn.net/morewindows/article/details/10022147），看到一个超级简单的问题：直接上代码：// 得到数组的最后一个数 - 使用指向数组的指针来完成 #include int ... 阅读全文

posted @ 2016-04-26 21:11 Li_Ning 阅读(293) 评论(0) 推荐(0) 编辑

摘要： C语言数组首地址和数组名取地址区别原文地址：http://hi.baidu.com/surfmygod/blog/item/53d44914cdb8a5d6a7ef3f13.html 本文适用于机器为32位，编译器为VC6.0。先来看下面一个例子：main(){int... 阅读全文

posted @ 2016-04-26 20:53 Li_Ning 阅读(650) 评论(0) 推荐(0) 编辑

摘要：这几天在较为认真的研究基于哈夫曼编码的文件压缩及解压，费了点时间，在这分享一下：这里用链式结构，非顺序表结构；文件压缩：1.获取文件信息（这里采用TXT格式文本）；2.压缩文件；3.写配置文件（便于解压时用，无非就是存放原文件的索引之类的，比如说，文件中某个字符出现的... 阅读全文

posted @ 2016-04-25 11:05 Li_Ning 阅读(1671) 评论(0) 推荐(0) 编辑

摘要：思想计数排序的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数（此处并非比较各元素的大小，而是通过对元素值的计数和计数值的累加来确定）。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。计数排序对输入的数据有附加的限制条件... 阅读全文

posted @ 2016-04-14 08:29 Li_Ning 阅读(109) 评论(0) 推荐(0) 编辑

摘要：思想（见图）：等同于插入排序，不同的是，插入排序每次只间隔一个元素，而希尔排序间隔 gap个元素，最后一趟又是一边真正的插入排序(间隔一个)：代码：#pragma oncevoid ShellSort(int *a, int size){ assert(a); int... 阅读全文

posted @ 2016-04-10 17:52 Li_Ning 阅读(86) 评论(0) 推荐(0) 编辑

摘要：思想：（见图）方法一：直接上代码：void InsertSort(int *a,int size){ assert(a); int i, j, tmp; for (i = 0; i = 0; --j) //在有序序列中插入后来数 { if (a[j] > t... 阅读全文

posted @ 2016-04-10 17:23 Li_Ning 阅读(90) 评论(0) 推荐(0) 编辑

Li_Ning_