2012年08月_worldzhy

12月 11月 10月 09月 08月

原创数据结构与算法(C语言描述) 第二章算法分析

·如何估计一个程序所需要的时间。 ·如何将一个程序的运行时间从天或年降低到秒。 ·错信地使用递归的后果。 ·将一个数自乘得到其幂以及计算两个数的最大公因数的非常有效的算法。摘要： 1、运行时间的计算。N的增长要快于logN的任意次幂。计算时间复杂度的基本策略是从内部（最深层部分）向外展开。 2、当递归被正常使用时，将其转换成一个简单的循环结构是相当困难的。 3、分治策略。把问...

2012-08-22 17:40:08 803

原创数据结构与算法(C语言描述) 第一章绪论

递归简论当编写递归例程的时候，关键是要牢记递归的四条基本法则： 1、基准情形。必须有某些基准情形，它无须递归就能解出。 2、不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使求解状况朝接近基准情形的方向推进。 3、设计法则。假设所有的递归调用都能运行。 4、合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。使用递归来计算斐波那契数之类...

2012-08-21 21:24:57 525

原创补码的探索

正数的补码是原码，负数的补码是反码加一。正数的反码是原码，负数的反码是原码符号位不变，其它位反转。以下实验环境为VS2010 unsigned int a = -10; printf("0x%x", ~a); 输出：0x9 解释：当给无符号型a赋负值时，a自动变为有符号数，a在机器中的存在形式为0x80 00 00 0a的补码形式，即0xff ff ff f6。按位取反（包括符号位）变

2012-08-18 19:55:21 703

转载原码, 反码, 补码详解

原码, 反码, 补码详解本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.

2012-08-18 16:04:52 385

原创字符串常量

char *a = "abcd"; a[0] = 'e'; 会出错，“abcd”是字符串常量（const），给a[0]赋值是不合法的。 char a[ ] = "abcd"; a[0] = 'e'; 合法。请问前后两个"abcd"有什么区别吗？

2012-08-18 14:53:38 402

原创 static的作用

C语言中，static有三个明显的作用： 1.在函数体内，static声明的变量不随函数的返回而销毁，它存放在内存的数据段，数据段内还存放全局变量。 2.在模块内（函数外），static声明的变量是一个本地的全局变量，可以被模块内所有函数访问，但不能被模块外函数访问。 3.在模块内（函数外），static声明的函数只可以被模块内所有函数访问，但不能被模块外函数访问。

2012-08-17 21:22:43 506

原创指针数组、数组指针等变量的声明

首先要牢牢记住一点：后缀结合变量的优先级比前缀高分析时从右往左看以下是我的个人理解，请指正。 int a; 声明一个整型变量。 int *a; 声明一个指针，指向整型数。（指针→整型） int **a;; 声明一个指针，该指针指向另一个指针，这另一个指针指向一个整型。（指针→指针→整型） int a[10]; 声明一个数组，里面有10个整型。 int *a[1

2012-08-17 20:41:27 714 1