码迷,mamicode.com
首页 >  
搜索关键字:数据结构 线索二叉树    ( 30893个结果
数据结构——算法之(012)( linux C 所有字符串操作函数实现)
题目:实现linux C下常用的字符串操作函数 题目分析: 一、面试中可能经常遇到这样的问题:比如strcpy、memcpy、strstr 二、参考了linux 内核代码,对linux大神表示感谢,代码写得相当精致,这里拿来与大家分享吧 算法实现: /* * linux/lib/string.c * * Copyright (C) 1991, 1992 Lin...
分类:系统相关   时间:2014-05-26 05:21:03    阅读次数:474
两栈共享空间的c语言实现
1. 两栈共享空间结构 typedef struct { SElemType data[MAXSIZE]; int top1; /* 栈1栈顶指针 */ int top2; /* 栈2栈顶指针 */ }SqDoubleStack;...
分类:编程语言   时间:2014-05-26 03:52:28    阅读次数:391
数组中最小的K个数
思路:1、排序,取前k个元素;O(NlogN);2、分治,O(n),利用快排的思想;3、用set 维护最小的k个数,O(NlogK),可处理海量数据。...
分类:其他好文   时间:2014-05-26 03:38:58    阅读次数:222
在O(1)时间删除链表结点
删除链表结点注意保证链表不会断开。删除的节点是尾结点时,并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。...
分类:其他好文   时间:2014-05-26 03:38:22    阅读次数:166
合并两个排序的链表
很不习惯作者在书中“鲁棒性”这个叫法,感觉不伦不类,直接称健壮性多好,简单明了。...
分类:其他好文   时间:2014-05-26 03:36:55    阅读次数:186
反转链表
思路:1、反转后头结点变化;2、注意链表可能断裂的情形...
分类:其他好文   时间:2014-05-26 03:13:18    阅读次数:163
数据结构与算法二
1.课程安排表: 1. 线性表 2. 字符串 3. 栈和队列 4.树 5.查找 6.排序 7.暴力枚举法 8.广度优先搜索 9.深度优先搜索 10.分治 11.贪心 12.动态规划 13.图 14.数学方法与常见模型 15.大整数运算 16. 基础功能 2.   编程技巧: 1.把较大的数组放在main 函数(全局变量)外,作为全局变量,这样可以防止栈溢出,...
分类:其他好文   时间:2014-05-25 00:31:30    阅读次数:348
链栈的c语言实现
1.链栈结构 typedef struct StackNode { SElemType data; struct StackNode *next; }StackNode,*LinkStackPtr; typedef struct { LinkStackPtr top; int count; }LinkSta...
分类:编程语言   时间:2014-05-24 23:35:39    阅读次数:429
让数组中奇数位于偶数的前面
让数组中基数位于偶数的前面,用快排的思想解决。...
分类:其他好文   时间:2014-05-24 17:10:26    阅读次数:170
数组中出现次数超过一半的数字
若数组中出现次数超过数组长度一半的数字,请找出这个数字。...
分类:其他好文   时间:2014-05-24 14:25:42    阅读次数:189
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!