C/C++
文章平均质量分 77
刘云
这个作者很懒,什么都没留下…
展开
-
C语言字节对齐
字节对齐 随着半导体技术的发展,我们经历8bit、16bit、32bit乃至64bit的CPU,我们产品当前大多使用32bit CPU 从内存存取效率来说,4字节对齐的存取速度是最快的,非对齐情况下,CPU需要分解成两次32bit操作; 缺省情况下,编译器自动对数据结构进行四字节对齐,以提高程序执行的效率,在特殊情况下,可以通过预编译指定指定数据结构为1字节对齐或者其他; 对于Power转载 2011-12-03 13:33:12 · 725 阅读 · 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 · 739 阅读 · 0 评论 -
数据结构二叉搜索树
#include #include #define MAXSIZE 10 typedef 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 · 577 阅读 · 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 · 1391 阅读 · 0 评论 -
数据结构之双链表
数据结构双链表操作原创 2013-08-12 22:11:28 · 1020 阅读 · 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 · 1132 阅读 · 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 · 1122 阅读 · 0 评论