kkdl1990的专栏

原创 linux下反汇编一个程序，并通过分析汇编代码理解计算机是如何工作的

转载 火车进站 华为oj(转)

#include #include #include #include using namespace std;int main(){ int num; string str="ABCDEFGHIJ",a; vectorstring> tmp; cin>>num; getchar(); getline(cin,a); str=str.substr(0,num); t

转载 Cracking code interviews_2

题目一个数组中有三个数字a、b、c只出现一次，其他数字都出现了两次。请找出三个只出现一次的数字。分析何在一个数组中找出两个只出现一次的数字。在这道题中，如果我们能够找出一个只出现一次的数字，剩下两个只出现一次的数字就很容易找出来了。如果我们把数组中所有数字都异或起来，那最终的结果（记为x）就是a、b、c三个数字的异或结果（x=a^b^c）。其他出现了两次的数字在异或运算中相互抵消了。我们可以证明异或

原创 Cracking code interviews_1

题目数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法，找到x。分析乍一看这个题目，不少同学立马给出了答案：异或。但举个例子，就会发现，异或是行不通的，一般的方法是利用异或的的如下特性：A xor A = 0A xor 0 = A但是这个题目中，数字都是奇数个的，直接采用之前类似题目的异或方法，已经不合适了。除此之外，我们还可能想到如下的方法：采用hashmap，

转载 指针数组与数组指针

一、指针数组和数组指针的内存布局初学者总是分不出指针数组与数组指针的区别。其实很好理解：指针数组：首先它是一个数组，数组的元素都是指针，数组占多少个字节由数组本身决定。它是“储存指针的数组”的简称。数组指针：首先它是一个指针，它指向一个数组。在32 位系统下永远是占4 个字节，至于它指向的数组占多少字节，不知道。它是“指向数组的指针”的简称。下面到底哪个是数组指针，哪个是指针数

原创 KEIL C支持数据类型

keil c 支持数据类型摘要编写C语言时必须弄清每种数据类型能表示的数据范围及其占用的字节数，在满足要求的情况下应尽使用占用字节数少的数据类型，因为MCS-51单片机的存储资源是十分宝贵的。 　编写C语言时必须弄清每种数据类型能表示的数据范围及其占用的字节数，在满足要求的情况下应尽使用占用字节数少的数据类型，因为MCS-51单片机的存储资源是十分宝贵的。 　　下表列出了KEIL C51编译器所

转载 Files IO in C

files IO in CFILE *For C File I/O you need to use a FILE pointer, which will let the program keep track of the file being accessed. (You can think of it as the memory address of the file or the locati

原创 欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

原创 dev-c++ 添加boost库

如何在dev-c++编译环境中使用boost库：1.首先从boost官网(http://sourceforge.net/projects/boost/files/boost/1.59.0/) 下载boost库文件；2. 解压之后将库文件所在文件路径添加到dev-c++的默认头文件目录选择中， 具体是tools->complier options->directories->c++

转载 string, const char*, char 之间的转化

1. string转const char*string s ="abc";constchar* c_s = s.c_str();2. const char*转string   直接赋值即可constchar* c_s ="abc";string s(c_s); 3. string转char*string s ="abc";char

原创 c++ dynamic_cast

在多态概念中，基类的指针既可以指向基类的对象，又可以指向派生类的对象。我们可以使用dynamic_cast类型转换操作符来判断当前指针（必须是多态类型）是否能够转换成为某个目的类型的指针。根据dynamic_cast的使用说明（如http://en.wikipedia.org/wiki/Run-time_type_information#dynamic_cast）函数int getVert

转载 如何求最大公约数

int gcd(int i,int j){    if i  > j  i -= j;else  j -= i;return j;}

翻译 如何使用为逻辑运算实现位向量(PROGRAMMING PEARLS)

#define BITSTEPWORD 32#define SHIFT 5#define MASK 0X1F#define N 10000000int a[1 + N/BITSTEPWORD];void set(int  i) { a[i >> SHIFT] |= (1 void clr(int i) { a[i >> SHIFT] &= ~(1 int

原创 C8051f系列开发之keil c单步调试

C8051f系列单片机是一种高速，集成度很高的dan

转载 kruska生成树——邻接矩阵

/* C: Dijkstra算法获取最短路径(邻接矩阵) * * @author  grant golden * @date 2014/04/24 */#include #include #include #include #define MAX         100                 // 矩阵最大容量#define INF

转载 c语言之memset函数详解

功 能: 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值,　　块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作　　用 法: void *memset(void *s, char ch, unsigned n);　　程序例:　　#include 　　#include 　　#include 　　int m

原创 指针的初始化问题

/** * C: 邻接表表示的"无向图(List Undirected Graph)" * * @author skywang * @date 2014/04/18 */#include #include #include #include #define MAX 100#define isLetter(a)  ((((a)>='a')&

转载 heapsort

1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]2.堆排序的思想利用大顶堆(小顶堆)堆顶记录的是最大关键字(最

原创 今天，我在CSDN开通博客。

今天，我在CSDN开通博客。