
C/C++
小木瓜
这个作者很懒,什么都没留下…
展开
-
C++ 内存对齐
一、为什么会有内存对齐 以下内容节选自《Intel Architecture 32 Manual》。 为了提高程序的性能,数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;然而,对齐的内存访问仅需要一次访问。 一个字或双字操作数跨越了4字节边界,或者一个四字操作数跨越了8字节边界,被认为是未对齐的,从而需要两次原创 2011-11-17 20:50:23 · 539 阅读 · 0 评论 -
数据结构----排序2
排序;1、插入排序(直接插入排序和希尔排序)2、选择排序(直接选择排序和堆排序)3、交换排序(冒泡排序和快速排序)4、归并排序5、基数排序---------------------直接插入排序说明:逐个将后一个数加到前面的排好的序中。在直接插入排序过程中,对其中一个记录的插入排序称为一次排序;直接插入排序是从第二个记录开始进行的,因此,长度为n的记录序列需要进行原创 2012-02-16 18:31:05 · 526 阅读 · 0 评论 -
数据结构-----查找算法
查找:1、顺序查找2、二分查找(折半查找)3、分块查找4、数表的动态查找(二叉排序树查找、平衡二叉树AVL树、B树、B+树)5、哈希查找---------------------------顺序查找说明:顺序查找适合于存储结构为顺序存储或链接存储的线性表。int SequelSearch(elemtype s[],keytype Key,int n)/*在s原创 2012-02-16 18:22:00 · 821 阅读 · 0 评论 -
题目:1*2*3*……*100 求结果末尾有多少个零
分析:一般类似的题目都会蕴含某种规律或简便方法的阶乘末尾一个零表示一个进位,则相当于乘以10而10 是由2*5所得,在1~100当中,可以产生10的有:0 2 4 5 6 8 结尾的数字,显然2是足够的,因为4、6、8当中都含有因子2,所以都可看当是2,那么关键在于5的数量了那么该问题的实质是要求出1~100含有多少个5由特殊推广到一般的论证过程可得:1、 每隔5个,会原创 2012-02-16 17:27:12 · 11808 阅读 · 0 评论 -
SQLITE3,C语言使用
SQLITE3,C语言使用SQLITE 操作入门sqlite 提供的是一些 C 函数接口,你可以用这些函数操作数据库。通过使用这些接口,传递一些标准 sql 语句(以 char * 类型)给 sqlite 函数, sqlite 就会为你操作数据库。sqlite 跟 MS 的 access 一样是文件型数据库,就是说,一个数据库就是一个文件,此数据库里可以建立很多的表,可以建立索引、触发原创 2011-12-19 19:05:38 · 1620 阅读 · 0 评论 -
GSM短信发送PDU编码解码C++控制台实现
//SendMsg.cpp #include "StdAfx.h" #include "SendMsg.h" HANDLE hComm;//串口设备句柄 // 正常顺序的字符串转换为两两颠倒的字符串,若长度为奇数,补'F'凑成偶数 // 如:"8613722216254" --> "683127226152F4" // pSrc: 源字符串指针原创 2011-12-18 14:31:30 · 3145 阅读 · 0 评论 -
C语言字符串拆分函数strtok
char * strtok ( char * string, const char * delimiters );Sequentially truncate string if delimiter is found. If string is not NULL, the function scans string for the first occurrence of any char原创 2011-12-16 21:16:39 · 2090 阅读 · 0 评论 -
嵌入式经典面试题
C 语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年,我既参加也组织了许多这种测试,在这过程中我意识到这些测试能为面试者和被面试者提供许多有用信息,此外,撇开面试的压力不谈,这种测试也是相当有趣的。 从被面试者的角度来讲,你能了解许多关于出题者或监考者的情况。这个测试只是出题者为显示其对ANSI标准细节的知识而不是技术技巧而设计吗?这是个愚蠢 的问题吗?如要你答出某个字符的原创 2011-11-17 20:49:10 · 887 阅读 · 0 评论 -
数据结构------排序(1)
排序简介排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法,但尚未有一个最理想的尽如人意的方法,本章介绍常用的如下排序方法,并对它们进行分析和比较。1、插入排序(直接插入排序、折半插入排序、希尔排序);2、交换排序(起泡排序、快速排序);3、选择排序原创 2012-02-16 18:25:06 · 1071 阅读 · 0 评论