nash635-CSDN博客

原创关于字符串汉字编码的判断

首先，这个问题不严谨了，如果给定一个任意字符串，不可能断定它是否包含汉字，只有知道其编码方式才可能判断，比如已知为UTF-16，可根据UNICODE标准汉字代码点范围判断，如果是ANSI本地化编码如GB2312(1980)：双字节最高位为1，范围：1：[0xA1-0xFE]，2：[0xA1-0xFE]，7445个字符，汉字范围：1：[0xB0-0xF7]，2：[0xA1-0xFE]。其次

2010-03-13 13:46:00 1196

翻译 RMQ问题与LCA问题

一、区间最小/ 最大查询(Range Minimum/Maximum Query) ：RMQ 问题 //Toj: 2762 [ 描述] 已知长度为L 的数列A ，询问区间[l, r] 中的最值。若询问的次数较少，可以用线性的复杂度来查询，但如果询问的次数过多且L 过大，那么复杂度就会很高。所以需要更快速的查找方法。 ST 算法：预处理O(nlogn) ，查询指定区间的最值O(1)

2010-03-10 15:04:00 631

原创数组与指针的艺术第十章动态数组

注意：本系列文章转自 csdn博客 http://blog.csdn.net/supermegaboy/archive/2009/11/23/4855027.aspx感谢飞天御女猪大牛！当写下这个题目的时候，笔者心里其实非常犯难。因为从本质上来说，本章想阐述的内容与题目所宣示的概念，其实是不一样的。在编程中，我们常常要处理一段长度未知的数据，而且，运行过程中长度可能会发生变化，现行的

2010-03-03 11:33:00 604

原创数组与指针的艺术第九章 C99可变长数组VLA详解

注意：本系列文章转自 csdn博客 http://blog.csdn.net/supermegaboy/archive/2009/11/23/4855027.aspx感谢飞天御女猪大牛！ C90及C++的数组对象定义是静态联编的，在编译期就必须给定对象的完整信息。但在程序设计过程中，我们常常遇到需要根据上下文环境来定义数组的情况，在运行期才能确知数组的长度。对于这种情况，C90及C++

2010-03-03 11:32:00 1039

原创数组与指针的艺术第八章柔性数组成员

注意：本系列文章转自 csdn博客 http://blog.csdn.net/supermegaboy/archive/2009/11/23/4855027.aspx感谢飞天御女猪大牛！在讲述柔性数组成员之前，首先要介绍一下不完整类型（incomplete type）。不完整类型是这样一种类型，它缺乏足够的信息例如长度去描述一个完整的对象。 6.2.5 Types i

2010-03-03 11:30:00 658

原创数组与指针的艺术第六章：指针与const

注意：本系列文章转自 csdn博客 http://blog.csdn.net/supermegaboy/archive/2009/11/23/4855027.aspx感谢飞天御女猪大牛！ const一词在字面上来源于常量constant，const对象在C/C++中是有不同解析的，如第二章所述，在C中常量表达式必须是编译期，运行期的不是常量表达式，因此C中的const不是常量表达式；但

2010-03-03 11:28:00 435

原创数组与指针的艺术第七章：右左法则----复杂指针解析

注意：本系列文章转自 csdn博客 http://blog.csdn.net/supermegaboy/archive/2009/11/23/4855027.aspx感谢飞天御女猪大牛！首先看看如下一个声明： int* ( *( *fun )( int* ) )[10]; 这是一个会让初学者感到头晕目眩、感到恐惧的函数指针声明。在熟练掌握C/C++的声明语法之前，不学

2010-03-03 11:28:00 486

原创数组与指针的艺术第五章字符串字面量---一个特殊的数组

注意：本系列文章转自 csdn博客 http://blog.csdn.net/supermegaboy/archive/2009/11/23/4855027.aspx感谢飞天御女猪大牛！字符串字面量（string literal）是一段双引号括起来的多字节字符序列，C/C++将其实现为具有静态存储连续性的字符数组。初学者（包括不少书籍）常将其称为字符串常量，但这说法只在C++成立，C

2010-03-03 11:27:00 444

原创数组与指针的艺术第四章 []运算符的本质

下标运算符[]一直被作为数组的专有运算符来介绍，经过长年的应用，人们也早已对这个用法习以为常，视为跟每天的午餐一样稀松平常的事情。当你很遐意地写下a[0]表达式的时候，如果抽空回过头来看看标准中关于下标运算符的条款，你很可能会大吃一惊： 6.5.2.1 Array subscripting ConstraintsOne of the expressions shall have

2010-03-03 11:26:00 509

原创数组与指针的艺术第三章数组的解剖学

注意：本系列文章转自 csdn博客 http://blog.csdn.net/supermegaboy/archive/2009/11/23/4855027.aspx感谢飞天御女猪大牛！ C/C++的数组不同于VB等语言的数组，是有层次的，这个层次指的不是维度，而是象俄罗斯有名的套娃一样，一维套一维，亦即数组的嵌套，数组的元素也是数组，VB等语言的数组与之相比更像一个平面。数

2010-03-03 11:25:00 446

转载数组与指针的艺术第一章数组与指针概念剖析

注意：本系列文章转自 csdn博客 http://blog.csdn.net/supermegaboy/archive/2009/11/23/4855027.aspx感谢飞天御女猪大牛！数组与指针生来就是双胞胎，多数人就是从数组的学习开始指针的旅程的。在学习的过程中，很自然就会经常听到或见到关于数组与指针的各种各样的看法，下面我节选一些在各种论坛和文章里经常见到的文字： “一维数组

2010-03-03 11:24:00 427

原创数组与指针的艺术第二章数组名是一个指针常量吗？

注意：本系列文章转自 csdn博客 http://blog.csdn.net/supermegaboy/archive/2009/11/23/4855027.aspx感谢飞天御女猪大牛！数组名是一个指针常量这种观点来源于数组名在表达式计算中与指针的结果等效性。例如下面的代码： int a[10], *p = a, *q;q = a + 1;q = p + 1;

2010-03-03 11:24:00 446

原创位操作大全（慢慢翻译整理）

Contents About the operation counting methodology Compute the sign of an integer Detect if two integers have opposite signs Compute the integer absolute value (abs) without branching Compute

2010-02-24 23:10:00 1165