- 博客(7)
- 收藏
- 关注
RSS订阅转载 也谈哈希表
基本概念 哈希表（Hash Table）是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数（如图）。 哈希函数构造方法 哈希表的构造方法是：假设要存储的数据元素个数为n，设置一个长度为m（m≥n）的连续存储单元，分别以每个数据元素的关键字为自变量，通过哈希函数，把映射...
2013-11-22 17:21:00
260
转载 速算1/Sqrt(x)背后的数学原理
概述 平方根倒数速算法，是用于快速计算1/Sqrt(x)的值的一种算法，在这里x需取符合IEEE 754标准格式的32位正浮点数。让我们先来看这段代码： 1 float Q_rsqrt( float number ) 2 { 3 long i; 4 float x2, y; 5 const float threehalfs...
2013-10-24 21:15:00
899
转载 反射发出动态类型（下）
引言 在上一篇文章中，我介绍了动态类型以及它的用途，然后顺便提了一下关于如何使用动态类型来实现一个解决方案，但是都过于空洞，那么就让我们通过本文深入到实际的代码中去看看动态类型的实现和调用。 首先简单回顾一下什么是动态类型，因为有些读者没有阅读过本文的第一部分或者希望跳过上篇文章直接阅读本文。 所谓动态类型，就是运行时在程序内部动态生成的类或者类型。当应用程序启动后，至...
2013-08-16 10:05:00
191
转载 反射发出动态类型（上）
引言 动态类型（Dynamic Types）可以向框架开发者提供高效的抽象编程模型，而不会产生通常因抽象而导致的性能损失。通过对面向接口编程和工厂设计模式的使用，可以开发一个框架，它既享有抽象编程模型通用的好处，同时也兼具硬编码逻辑的性能优势。 动态类型工厂使用程序基本元数据，确定以最佳的方式在运行时建立新类型。类代码被直接“发出”到内存中的程序集中，无需通过.NET语言特定...
2013-07-15 14:39:00
161
转载 C# WinForm导出Excel
概述 在.NET应用中，导出Excel是很常见的需求，在我维护的一个应用中就遇到到了这样的需求，需要每月定时从不同的Server的不同数据库中获取Excel报表，手动生成实在是非常蛋疼。导出Excel报表大致有以下三种方式：Office PIA，文件流和NPOI开源库，本文只介绍前两种方式。 Office PIA .NET开发人员首选的方法，通过COM组件调用Office软件本身来...
2013-04-08 14:31:00
201
转载 关于Singleton
概念 单例（Singleton）模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。它有三个要点： 该类只能有一个实例 必须自行创建这个实例 须向整个系统提供该实例 对于以上三个要点的理解： 该类只能有唯一的一个实例，该类无法通过其他方式创建除了其本身提供的实例之外的新实例，换言之，一旦该类提供的实例被创建，该实例则是唯一的，无法...
2012-09-12 17:29:00
75
转载 Base64
引言 之前在一个项目中遇到了页面之间的跳转需要保留前一个页面的部分信息的问题，需要将对象转化为Base64字符串便于在页面上保存，于是决定自己实现一个。 编码 Base64要求把每3个8位字节转换为4个6位字节(高2位始终为0)，然后依次用26个大小写字母，0-9的十个数字以及“+”和“/”一共64个字符来代替。完整的定义可以参见RFC-2045。 由于要编码的字节存在不能被3整除...
2012-09-12 17:18:00
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人