
数据结构
Neo_Wu
这个作者很懒,什么都没留下…
展开
-
常见排序算法的稳定性分析和结论
常见排序算法的稳定性分析和结论 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定转载 2012-08-27 17:22:10 · 820 阅读 · 0 评论 -
结构体内存分配问题(转)
1)sizeof也可以对一个函数调用求值,其结果是函数返回类型的大小,函数并不会被调用。(2)终于搞懂struct结构体内存分配问题了,结构体中各个成员字节对齐遵循以下几个原则:1.结构体每个成员相对于结构体首地址的偏移量(offset)都是(这个)成员大小的整数倍,如有需要编译器会在成员之间加上填充字节(internal adding); 例如有以下一个结构体 struct ex { int i转载 2012-08-27 23:56:25 · 774 阅读 · 0 评论 -
每一个软件开发人员绝对必须掌握的关于 Unicode 和字符集的最基础的知识
关键字: Unicode, Character Set, 字符集, UTF-8, ANSI, ASCII, UTF-7 原文标题: The Absolute Minimum Every Software Developer Absolutely, Positively Must Know About Unicode and Character Set转载 2013-02-05 14:18:34 · 995 阅读 · 0 评论 -
弧度和角度的转换
这两天在看同事写的四叉树代码,其中用到了孤度和角度之间的转换,所以转载此文章进行了学习 2009-12-01弧度与角度的关系一、角的两种单位 “ 弧度”和“度”是度量角大小的两种不同的单位。就像“米”和“市尺”是度量长度大小的两种不同的单位一样。 在flash里规定:在旋转角度(rotation)里的角,以“度”为单位;而在三角函数里的角要以“弧度”为转载 2013-06-03 10:10:31 · 2729 阅读 · 0 评论 -
抽象数据类型
《C++数据抽象和问题求解(第6版)》第1章数据抽象:墙,本章将介绍一个简单的ADT,并用其演示ADT普遍意义上的优点。本节为大家介绍抽象数据类型。AD:2013云计算架构师峰会课程资料下载1.4 抽象数据类型问题的解决方案通常需要对数据执行操作。这些操作从广义上来讲是下面三种操作之一:向数据集合中添加数据从数据集合中删除数据转载 2014-01-18 23:22:50 · 2582 阅读 · 0 评论