- 博客(16)
- 资源 (1)
- 收藏
- 关注
转载 %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
2763
转载 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
291
转载 二分查找及递归
原博客#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
236
转载 shell排序
shell排序是对插入排序的一个改装,它每次排序把序列的元素按照某个增量分成几个子序列,对这几个子序列进行插入排序, 然后不断的缩小增量扩大每个子序列的元素数量,直到增量为一的时候子序列就和原先的待排列序列一样了,此时只需要做少 量的比较和移动就可以完成对序列的排序了。Best:n Average: nlong^2n or n^(3/2) Worst: Depends on gap se
2017-12-15 14:47:17
242
转载 归并排序
十一种排序算法//算法逻辑: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
219
转载 选择排序和插入排序
/*有两种简单排序算法分别是插入排序和选择排序,两个都是数据量小时效率高。 实际中插入排序一般快于选择排序,由于更少的比较和在有差不多有序的集合表现更好的性能。 但是选择排序用到更少的写操作,所以当写操作是一个限制因素时它被使用到*/ 算法:将数组分为两部分,一部分是已经排好顺序的,另一部分是未排序的。每次找数组后半部分中最小的一个元素排到前面的序列。//选择排序 Best:n^2 Aver
2017-12-15 14:37:49
241
转载 冒泡排序
// 这种类别的算法在实际中很少使用到,因为效率低下,但在理论教学中常常提到 冒泡排序效率非常低,效率还不如插入排序。数据量大时效率低,对于顺序颠倒的序列效率最低。算法流程:简单概括就是每次找到序列中最大或最小的元素排到最后面去,循环知道每个元素都处于正确位置Best:n Average:n^2 Worst:n^2 Memory:1 Stable:Yesvoid BubbleSor
2017-12-15 14:32:20
186
原创 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
647
转载 字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容
2014-11-10 16:17:00
336
转载 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
690
转载 【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
694
转载 关键字 mutable (c++)
关键字 mutable 是一个奇怪的修饰符(specifier),它只能够用于一个类的非静态数据成员。下面我将讨论 mutable 的语义和用法,但是首先我要解释一下 C++ 对象模型的一个关键概念。对象的状态 一个对象的状态由其非静态数据成员的值构成,因此,修改一个数据成员将会改变整个对象的状态。将一个成员函数声明为 const 能够保证它不会改变对象的状态。 然而在一些
2013-11-14 22:49:52
489
转载 C++中this指针的用法.
this指针只能在一个类的成员函数中调用,它表示当前对象的地址。下面是一个例子: void Date::setMonth( int mn ) { month = mn; // 这三句是等价的 this->month = mn; (*this).month = mn; } 1. this只能在成员函数中使用。全局函数,静态函数都
2013-11-14 22:22:10
468
转载 Libpcap库主要函数
以下摘自:http://blog.csdn.net/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
675
原创 android下导入第三方包
经过一天的尝试,终于解决了这个问题。 步骤如下: 1.在根目录下创建一个文件夹libs,把第三方jar包考贝到这个文件夹中,在工程上刷新就会出现这个文件夹。 2.工程名,右键--〉java Build Path--〉Libraries 3.选择Add JARS,找到刚才创建的文件夹libs,添加里面所有的jar包,最后确定行了 这种办法才会将第三包导入到我们生成的APK文件中
2011-03-22 10:56:00
501
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人