rickyzhang-cn

#include <stdio.h>
#include <stdlib.h>

#define SIZE 1024
#define true 1
#define false 0

struct bt_node {
        int value;
        struct bt_node * left;

rickyzhang-cn

/*
 * 回溯法解N皇后问题
 * 使用一个一维数组表示皇后的位置
 * 其中数组的下标表示皇后所在的行
 * 数组元素的值表示皇后所在的列
 * 这样设计的棋盘，所有皇后必定不在同一行
 *
 * 假设前n-1行的皇后已经按照规则排列好
 * 那么可以使用回溯法逐个试出第n行皇后的合法位置
 * 所有皇后的初始位置都是第0列

rickyzhang-cn

#include <stdio.h>
#include <stdlib.h>

void down(int * p, int k, int i)
{

        int value=p[i];
        int t;
        for(t=i*2;t<=k;t=t*2)
        {

rickyzhang-cn

#include <iostream>
using namespace std;

void hanoi(int n, char src, char bri, char dst)
{
        if(n == 1)
        {
                cout<<"Move"<<n<<"from"<<src<<"to"<<dst<<endl;
        }else
        {

rickyzhang-cn

#include <stdlib.h>
#include <stdio.h>
#include "heap.h"

PriorityQueue pq_init(int capacity)
{
        PriorityQueue H;

        H=(PriorityQueue )malloc(sizeof(struct HeapStruct));

rickyzhang-cn

#define INITIAL_TABLE_SIZE 163

typedef struct hash_item {
        void* p_elem;
        struct hash_item* next;
} hash_item, *p_hash_item;

typedef struct hash_table {
        int item_num;
        int table_size;

rickyzhang-cn

#include <errno.h>
#include <stdio.h>
#include <stdlib.h>
#include "avl_tree.h"

static Position SingleRotateWithRight(Position K2);

static int Height(Position P)
{
        if(P == NULL)

rickyzhang-cn

#include <stdio.h>
#include <stdlib.h>

void merge(int a[], int temp_array[], int l_pos, int r_pos, int end)
{
        int i=0;
        int j;
        int l=l_pos,r=r_pos;
        while(l<r_pos && r<=end)
        {

rickyzhang-cn

/**@brief ring buffer测试程序，创建两个线程，一个生产者，一个消费者。
 * 生产者每隔1秒向buffer中投入数据，消费者每隔2秒去取数据。
 *@atuher Anker  date:2013-12-18
 * */
#include "ring_buffer.h"
#include <pthread.h>
#include <time.h>

#define BUFFER_SIZE  1024 * 1024

rickyzhang-cn

/* rngLib.c - ring buffer subroutine library */

/* Copyright 1984-1995 Wind River Systems, Inc. */


/*
modification history
--------------------
01x,13feb95,jdi  doc tweaks.
01w,20jan93,jdi  documentation cleanup for 5.1.