- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 %s格式化输出
%s 正常输出字符串printf("%s\n", "abcd"); //normal output abcd%8s 最少输出8位长度的字符串，不够在字符串左侧用空格补充printf("%8s\n", "abcd"); //normal output ----abcd%-8s 最少输出8位长度的字符串，不够在字符串右侧用空格补充printf("%-8s\n", "abcd");
2017-12-15 16:24:04
2888
转载 C/C++面试题收集（一）
1、已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);其中strDest 是目的字符串，strSrc 是源字符串。（1）不调用C++/C 的字符串库函数，请编写函数 strcat答：VC源码：char * __cdecl strcat (char * dst, const char * src){
2017-12-15 16:15:16
324
转载 二分查找及递归
原博客#include<iostream>#include<stdlib.h>using namespace std;int BinarySearch(int arry[],int len,int value){ if(arry==NULL||len<=0) return -1; int start=0; int end=len-1; while(
2017-12-15 14:54:35
290
转载 shell排序
shell排序是对插入排序的一个改装，它每次排序把序列的元素按照某个增量分成几个子序列，对这几个子序列进行插入排序， 然后不断的缩小增量扩大每个子序列的元素数量，直到增量为一的时候子序列就和原先的待排列序列一样了，此时只需要做少 量的比较和移动就可以完成对序列的排序了。Best:n Average: nlong^2n or n^(3/2) Worst: Depends on gap se
2017-12-15 14:47:17
295
转载 归并排序
十一种排序算法//算法逻辑：1. 将列表分为n个子列表，每一个列表只包含一个元素 2. 反复地归并子列表成一个新的有序列表，直到只剩下一个子列表 Best:nlogn Average:nlogn Worst:nlogn Memory:n worst case Stable:Yes // 归并排序中的合并算法void Merge(int array[], int start, in
2017-12-15 14:43:36
249
转载 选择排序和插入排序
/*有两种简单排序算法分别是插入排序和选择排序，两个都是数据量小时效率高。 实际中插入排序一般快于选择排序，由于更少的比较和在有差不多有序的集合表现更好的性能。 但是选择排序用到更少的写操作，所以当写操作是一个限制因素时它被使用到*/ 算法：将数组分为两部分，一部分是已经排好顺序的，另一部分是未排序的。每次找数组后半部分中最小的一个元素排到前面的序列。//选择排序 Best:n^2 Aver
2017-12-15 14:37:49
272
转载 冒泡排序
// 这种类别的算法在实际中很少使用到，因为效率低下，但在理论教学中常常提到 冒泡排序效率非常低，效率还不如插入排序。数据量大时效率低，对于顺序颠倒的序列效率最低。算法流程：简单概括就是每次找到序列中最大或最小的元素排到最后面去，循环知道每个元素都处于正确位置Best:n Average:n^2 Worst:n^2 Memory:1 Stable:Yesvoid BubbleSor
2017-12-15 14:32:20
210
原创 x++与++x
x++ //首先把 x 加 1， 然后返回 之前的 x 作为表达式的值 ++x //首先把 x 加 1， 然后返回 之后的 x 作为表达式的值 VS例子：int x = 1;x = x++;cout int x = 1; coutint x = 1;cout
2017-12-15 09:07:08
702
转载 字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。 这种算法不太容
2014-11-10 16:17:00
365
转载 C++智能指针(auto_ptr)
智能指针(auto_ptr) 这个名字听起来很酷是不是？其实auto_ptr 只是C++标准库提供的一个类模板，它与传统的new/delete控制内存相比有一定优势，但也有其局限。本文总结的8个问题足以涵盖auto_ptr的大部分内容。 1. auto_ptr是什么？auto_ptr 是C++标准库提供的类模板，auto_ptr对象通过初始化指向由new创建的动态内存，它是这块
2013-11-27 11:15:07
725
转载 【C++学习】C++中的强制转换
1、旧风格的强制换转换C 风格（C-style）强制转型如下：(T) exdivssion // cast exdivssion to be of type T函数风格（Function-style）强制转型使用这样的语法：T(exdivssion) // cast exdivssion to be of type T这两种形式之间没有本质上的不同，它纯粹就
2013-11-21 16:54:14
733
转载 关键字 mutable (c++)
关键字 mutable 是一个奇怪的修饰符（specifier），它只能够用于一个类的非静态数据成员。下面我将讨论 mutable 的语义和用法，但是首先我要解释一下 C++ 对象模型的一个关键概念。对象的状态 一个对象的状态由其非静态数据成员的值构成，因此，修改一个数据成员将会改变整个对象的状态。将一个成员函数声明为 const 能够保证它不会改变对象的状态。 然而在一些
2013-11-14 22:49:52
522
转载 C++中this指针的用法.
this指针只能在一个类的成员函数中调用，它表示当前对象的地址。下面是一个例子： void Date::setMonth( int mn ) { month = mn; // 这三句是等价的 this->month = mn; (*this).month = mn; } 1. this只能在成员函数中使用。全局函数，静态函数都
2013-11-14 22:22:10
496
转载 Libpcap库主要函数
以下摘自：http://blog.youkuaiyun.com/zjl_1026_2001/archive/2008/03/21/2202436.aspx函数名称：pcap_t *pcap_open_live(char *device, int snaplen, int promisc, int to_ms, char *ebuf)函数功能：获得用于捕获网络数据包的数据包捕获描述字。 参数说明
2011-12-21 09:54:57
738
原创 android下导入第三方包
经过一天的尝试，终于解决了这个问题。 步骤如下： 1.在根目录下创建一个文件夹libs,把第三方jar包考贝到这个文件夹中，在工程上刷新就会出现这个文件夹。 2.工程名，右键－－〉java Build Path－－〉Libraries 3.选择Add JARS,找到刚才创建的文件夹libs，添加里面所有的jar包，最后确定行了 这种办法才会将第三包导入到我们生成的APK文件中
2011-03-22 10:56:00
539
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人