卡马克的求平方根的倒数的程序（快速平方根倒数算法）
2009年9月18日 阅读(1,021)
这个程序，大概在2006年看到的，当时进行了分析，主要分析了位运算那部分：如何利用浮点数的位表示法快速计算一个近似值。而对于整个迭代计算原理并没有仔细看，今天再重新分析一下，并把当时那部分分析写的更明了些。
-
-
贼，打印数字题
2008年10月14日 阅读(304)哎 无聊小孩在bbs上改的无聊题 偏巧碰上了无聊的我
输入一个数字，比如说5
请输出一个数字三角形，顶端为5，如下
0
01
012
0123
01234
012345
01234
0123
012
01
0
写一个函数完成上面的功能
要求：不使用任何形式的循环语句，包括用goto实现的循环也不行
if-else
逗号操作符
函数只能由一个语句组成
以前看过类似的题目，今天忽然心血来潮想给自己增加一下难度
不知道大家有没有什么想法，最好贴一下代码，^_^ -
打印二叉树
2008年3月24日 阅读(296)首先根据前序和中序构造一棵二叉树，然后利用中序遍历和广度优先将树按照形状打印出来。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 1000
/*
print the tree
first:using the preorder and inoder,create a tree
then print it using bst and preorder
*/
int i=1; //标记中序中的顺序
//队列的简单实现
struct node * queue[MAX];//队列 ,未考虑溢出
int head = 0;
int tail = 0;
struct node * dequeue(){
struct node * temp = queue[head];
head++;
head %= MAX;
return temp; -
计算理论导引-如何编写自打印的程序
2008年3月23日 阅读(656)转载请注明作者：phylips@bmy 出处：http://duanple.blog.163.com/blog/static/70971767200822371557244/
今天看了下<<计算理论导引>>,是计算理论领域的知名权威MIT的Michael Sipser所撰写。果然一般来说，计算机科学的书还是要看国外的。主要讲了自动机与语言、可计算性和计算复杂性，很多东西比较偏理论，主要看了下里面的递归定理，自动机。