关闭
当前搜索:

最大子序列乘积

转载自http://www.cnblogs.com/grandyang/p/4028713.html Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,...
阅读(76) 评论(0)

Unix C杂谈(笔记)

内存中地址从小到大各存储域的划分: 代码区,只读常量区,全局区,BSS段,堆,栈。 其中,堆区和栈区没有明显的界限,可以适当调整。 使用malloc申请动态内存的注意事项 1.使用malloc申请动态内存时,可能还需要额外的12字节来存储一些用于管理 动态内存的信息,比如内存的大小等。 2.malloc函数底层采用链表形式去处理多个内存块,也就是需要保存有关下一个内存块/上一个内存块的信息...
阅读(69) 评论(0)

二叉树中找出和为某一值的所有路径

转载自http://www.jb51.net/article/79200.html 这篇文章主要介绍了C++实现查找二叉树中和为某一值的所有路径的示例,文中的方法是根据数组生成二叉排序树并进行遍历,需要的朋友可以参考下 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 ...
阅读(113) 评论(0)

排序:桶排序

转载自:http://blog.csdn.net/hitwhylz/article/details/9970451 排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。 文章规划: 一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。 具体思路分析不展开描述。 二。通过《大话数据结构》一书的截图,详细分析该...
阅读(117) 评论(0)

稳定排序和不稳定排序

转载自:http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html       这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松...
阅读(81) 评论(0)

两个栈实现队列,两个队列实现栈

文章转载自http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html 为说明思想,假设队列、栈都很大,不会出现满的情况。 1. 两个栈实现队列 //前提已知: struct Stack { int top;   //栈顶指针 int stacksize;//栈的大小 int...
阅读(61) 评论(0)

两个栈实现队列一些思路总结

本文转载自http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html 两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。   用C++描述,题目大致是这样的:  ...
阅读(68) 评论(0)

带环链表找入口

文章转载自http://blog.sina.com.cn/s/blog_4705a6e10100tkmq.html单链表的问题在面试考试等等等等中频频上镜,大有赶上凤姐超越芙蓉之势。假若有一个蛋疼的程序猿把单链表的末尾结点的next指针指向了单链表中一个随机的结点上,那么我们经常写的一个循环while(p)或者while(p->next)就可以父传子子传孙子子孙孙无穷尽了。 话说怎么判断单...
阅读(69) 评论(0)

ARM下的位置无关和相关码

本文转载自http://www.cnblogs.com/mylinux/p/5577472.html 为什么需要位置无关码?   见 :   U-BOOT详解(什么是《编译地址》?什么是《运行地址》?)  http://bbs.21ic.com/forum.php?mod=viewthread&tid=857037&typeid=114       ARM位置无关代码设计规范 ...
阅读(88) 评论(0)

linux下lds链接脚本详解

转载自:http://linux.chinaunix.net/techdoc/beginner/2009/08/12/1129972.shtml 一、 概论 每一个链接过程都由链接脚本(linker script, 一般以lds作为文件的后缀名)控制. 链接脚本主要用于规定如何把输入文件内的section放入输出文件内, 并控制输出文件内各部分在程序地址空间内的布局. 但你也可以用连接...
阅读(116) 评论(0)

多线程之原子锁

本文转载自http://www.cnblogs.com/kuliuheng/p/4064505.html,多谢奉献! 在《多线程编程之数据访问互斥》一文中简单介绍了原子锁,这里再详细说一下原子锁的概念和用途。 (1)简单数据操作   如果在一个多线程环境下对某个变量进行简单数学运算或者逻辑运算,那么就应该使用原子锁操作。因为,使用临界区、互斥量等线程互斥方式将涉及到很多操作系统调用和函数...
阅读(166) 评论(0)

自旋锁

转载自http://www.cnblogs.com/kuliuheng/p/4064680.html谢谢奉献! 一、什么是自旋锁   一直以为自旋锁也是用于多线程互斥的一种锁,原来不是!   自旋锁是专为防止多处理器并发(实现保护共享资源)而引入的一种锁机制。自旋锁与互斥锁比较类似,它们都是为了解决对某项资源的互斥使用。无论是互斥锁,还是自旋锁,在任何时刻,最多只能有一个保持者,也就说,...
阅读(178) 评论(0)

UBOOT主makefile流程分析

自己整理的,适用于九鼎创展的x210开发板,九鼎自己移植的UBOOT。...
阅读(102) 评论(0)

C语言中可变参数函数实现原理

作者:cpoint 出处:http://www.cnblogs.com/cpoint/ 作者原文博客地址:http://www.cnblogs.com/cpoint/p/3368993.html 非常感谢作者的无私奉献! C函数调用的栈结构  可变参数函数的实现与函数调用的栈结构密切相关,正常情况下C的函数参数入栈规则为__stdcall, 它是从右到左的,即函数中的最右...
阅读(124) 评论(0)

数据结构杂谈

常用的时间复杂度所耗费的时间从小到大依次是:推导大O阶的步骤:1.用常数1取代运行时间中的所有加法常数; 2.在修改后的运行次数函数中,只保留最高阶项; 3.如果最高阶项存在且不是1,则去除与这个项相乘的常数。线性表顺序存储结构#define MAXSIZE 20 //存储空间初始分配量 typedef int ElemType; typ...
阅读(85) 评论(0)
56条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:12543次
    • 积分:413
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:30篇
    • 译文:14篇
    • 评论:0条
    文章分类