摘要：最近在论坛里总有人问关于sizeof的问题，并且本人对这个问题也一直没有得到很好的解决，索性今天对它来个较为详细的总结，同时结合strlen进行比较，如果能对大家有点点帮助，这是我最大的欣慰了。一、好首先看看sizeof和strlen在MSDN上的定义：首先看一MSDN上如何对sizeof进行定义的： 然后再看一下对strlen是如何定义的： 二、由几个例子说开去。第一个例子： 第二个例子： 第三... 阅读全文

摘要：多精度计算许剑伟 2006-10-31一、多（高）精度数据表示法：用字符型数组表示一个高精度的数，以下示范数据结构，左边为数组底端（或说内存底端），下表以底端高位（或说高端低位）权方式表示多精度数，反之，也可用底端低位（或说高端高位）方式表示多精度数。数组脚标012345对应位权个位10分位100分位1000分位10的-410的-5数组值314579如上表所示，该数组表示的是3.14579。10分... 阅读全文

摘要：文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。关键词：trie trie树 数据结构前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单... 阅读全文

摘要：1.什么是堆这里的堆（二叉堆），指得不是堆栈的那个堆，而是一种数据结构。堆可以视为一棵完全的二叉树，完全二叉树的一个“优秀”的性质是，除了最底层之外，每一层都是满的，这使得堆可以利用数组来表示（普通的一般的二叉树通常用链表作为基本容器表示），每一个结点对应数组中的一个元素。如下图，是一个堆和数组的相互关系二叉堆一般分为两种：最大堆和最小堆。两种堆内部的数据都要满足自己的特点... 阅读全文