C/C++
文章平均质量分 77
刘云
这个作者很懒,什么都没留下…
展开
-
C语言字节对齐
字节对齐随着半导体技术的发展,我们经历8bit、16bit、32bit乃至64bit的CPU,我们产品当前大多使用32bit CPU从内存存取效率来说,4字节对齐的存取速度是最快的,非对齐情况下,CPU需要分解成两次32bit操作;缺省情况下,编译器自动对数据结构进行四字节对齐,以提高程序执行的效率,在特殊情况下,可以通过预编译指定指定数据结构为1字节对齐或者其他;对于Power转载 2011-12-03 13:33:12 · 726 阅读 · 0 评论 -
哈希表
哈希表:根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映像到 一个有限的连续的地址集(区间)上,并以关键字在地址集中得像 作为记录在表中得存储位置,这种表便是哈希表,这一映像过程成 为哈希造表的散列,所得到的位置称哈希地址或散列地址。哈希函数的构造方法:直接地址法,数字分析法,平方取中法,折叠法, 除留余数法,随即数法。处理冲突的方法:开放地址发,原创 2011-12-03 13:34:51 · 599 阅读 · 0 评论 -
C语言常见排序算法
·1)“冒泡法” 冒泡法大家都较熟悉。其原理为从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换它们,一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理,即完成排序。 void bubble(int *a,int n) /*定义两个参数:数组首地址与数组大小*/ { int i,j,temp; for(i=0;i for原创 2011-12-03 13:35:57 · 742 阅读 · 0 评论 -
数据结构二叉搜索树
#include #include #define MAXSIZE 10typedef struct node{ int item; struct node *left; struct node *right;}NODE;typedef struct tree{ NODE *root; int size; }TREE;typedef stru原创 2011-12-03 13:37:04 · 579 阅读 · 0 评论 -
MTK系统10A菜单入口函数和ID
1.文件管理MAIN_MENU_FILE_MNGR_MENUID{void mmi_fmgr_launch(void) MAIN_MENU_FILE_MNGR_TEXT}2.电话簿MAIN_MENU_PHONEBOOK_MENUID{MAIN_MENU_PHONEBOOK_TEXT, void mmi_phb_entry_main_menu(void) 添加联系人MITE原创 2011-12-03 13:45:18 · 1392 阅读 · 0 评论 -
数据结构之双链表
数据结构双链表操作原创 2013-08-12 22:11:28 · 1021 阅读 · 0 评论 -
C数据结构之单链表
#include #include typedef struct type{ int num; struct type *next;}TYPE;//=============================================================// 语法格式: TYPE *init_link_head(int n)// 实现功能: 从头到尾,正序创建一个原创 2013-08-12 22:13:23 · 1134 阅读 · 0 评论 -
C字符串操作函数的实现
#include #include #include /*******string库函数集合********/int my_strlen(const char *str){ int ret = 0; assert(str != NULL); while(*str++ != '\0') ++ret; return ret;}/*******不得自定义变量*********/原创 2013-08-12 22:18:05 · 1123 阅读 · 0 评论