数据结构-算法
jiankangshiye
这个作者很懒,什么都没留下…
展开
-
双链在C与MySql连接时的应用
<br />//C写MySQL连接程序所用的数据结构struct harvis_mysql_struct { MYSQL *conn; //建立的MySql连接,全局变量 int id; //连接MySql的顺序号,从0开始,初始值为-1 unsigned int query_times; //一个MySql连接上执行的查询次数,初始值为0原创 2011-03-03 17:25:00 · 655 阅读 · 0 评论 -
md5算法C实现
<br />/*********md5.h************/#ifndef __MD5_H#define __MD5_H#ifndef PROTOTYPES#define PROTOTYPES 0#endif/* POINTER defines a generic pointer type */typedef unsigned char *POINTER;/* 无符号字符类型的指针类型 *//* UINT2 defines a two byte word */ty原创 2011-02-15 16:47:00 · 1084 阅读 · 0 评论 -
Hash Table
<br />一、时间复杂度是O(N).#include <stdio.h>int arr[3] = {0, 0, 0};enum {a, b, c};/*hash function : f(key) = key - 'a'*/int main(){ char *s = "aabbbbcccccccccc"; int i; while(*s != '/0'){ arr[*s - 'a']++; s++; } for(i = 0; i < 3原创 2011-03-18 16:57:00 · 502 阅读 · 0 评论 -
尾递归实现阶乘C语言实现,复杂度为O(n)
#include /*tail recursive*/int fact_iter(int product, int count, int max_count){ if (count > max_count) return product; fact_iter(pro原创 2011-07-26 11:01:11 · 2366 阅读 · 0 评论 -
快速排序和二分查找算法的实现C语言
#include int main(){ void qsort(int v[], int left, int right); int binary_search(int v[], int left, int right, int goal); int a[] = {1,8,7,5原创 2011-07-26 08:31:08 · 3137 阅读 · 0 评论 -
Image libraries links
http://www.leptonica.org/vs2008doc/building-image-libraries.html原创 2011-12-02 13:30:50 · 594 阅读 · 0 评论 -
C语言 -- 字符串操作
<br />#include <stdio.h>#include <string.h>/* 以字符ch为界分离字符串s2为前后两部分 */char *_string_parse(char *s1, char *s2, char ch){ while(*s2 == ch) s2++; while(*s2) { if (*s2 == ch) { while (*++s2 == ch); break; } *s1++ = *s2++; } *s1原创 2011-03-02 19:39:00 · 3540 阅读 · 1 评论