码迷,mamicode.com
首页 >  
搜索关键字:数据结构 堆栈 汉诺塔    ( 35640个结果
LeetCode: Rotate Image [047]
【题目】 You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 【题意】 给定一个nXn的二维矩阵,按时钟方向旋转90度,不能使用额外的数据结构 【思路】 从外向内逐层旋转...
分类:其他好文   时间:2014-05-26 05:50:25    阅读次数:266
数据结构——算法之(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
Windows内核之进程基本含义以及进程的创建
进程 1 进程的含义: 1.1   一个是操作系统用来管理进程的内核对象。内核对象也是系统用来存放关于进程的统计信息的地方。 1.2   另一个是地址空间,它包含所有可执行模块或DL L 模块的代码和数据。它还包含动态内存分配的空间。如线程堆栈和堆分配空间。 2 操作系统启动应用程序的步骤 2.1 调用C/c++运行时的启动函数          启动函数总共4种,WinMainC...
分类:Windows程序   时间:2014-05-26 03:40:30    阅读次数:410
数组中最小的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
反转链表
思路: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
让数组中奇数位于偶数的前面
让数组中基数位于偶数的前面,用快排的思想解决。...
分类:其他好文   时间:2014-05-24 17:10:26    阅读次数:170
数组中出现次数超过一半的数字
若数组中出现次数超过数组长度一半的数字,请找出这个数字。...
分类:其他好文   时间:2014-05-24 14:25:42    阅读次数:189
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!