C语言链表
cjzcjl
客户端一片哀嚎……
展开
-
C语言链表库(gcc、mingw编译通过,不支持VC6(因为VC6不支持变参函数))
头文件:LinkedList.h/************************************* * * 作者:陈杰柱 * * 2017年11月 * *原创 2017-12-12 15:32:14 · 365 阅读 · 0 评论 -
奇葩链表使用方法之 不用结构体来达成链表
如果不用结构体,用double类型变量,整数放内存区地址,小数点后用用户的值,是否也能构成链表咧?~发现完全是可行的#include "stdio.h"#include "stdlib.h"main(){ double *now,*head,*next; int i,temp; head = now = (double*)malloc(sizeof(double)); next ...原创 2018-02-27 12:24:09 · 727 阅读 · 0 评论 -
一种多叉树的例子
#include "stdio.h"#include "stdlib.h"#define new(Class) (Class*)malloc(sizeof(Class)) typedef struct node Node;struct node{ Node *next; Node *nextLayer; //有地址的话代表有下一层链表 int num;};//弄一...原创 2018-04-21 16:43:59 · 665 阅读 · 0 评论 -
一种利用JNI实现的对象序列化存储库,使得JAVA序列化对象后可以存于内存区高速读写,并且不受JVM控制以避免OOM
本工程应用于一款安卓白板程序,因有读写速度需求,传统的序列化到磁盘的方式读写速度太慢,因此想到了利用C的特性写一个高速缓存,并继承实现了自己的inputStream和outputStream,用于暂存大规模多叉树和大体积对象。本工程的序列化对象的数据均使用一个整数作为标记进行区分,有需要的朋友可以修改本工程的实现以支持字符串标记。 本工程的JNI部分: 一、首先是M...原创 2018-06-27 19:49:29 · 598 阅读 · 0 评论 -
利用多叉树(字典树)实现简单的快速搜索
今晚在公众号上看到一条题: 看到题目第一时间想到树,而且是多叉树。为什么呢? 首先说说为何不选择顺序表,我们来试想想,如果500万个单词放在顺序表上,不加索引而且乱序,那么搜索一个关键词为开头的单词的时间按最差算要500万次比较,简直疯狂。但是如果先按首字母a~z排序一次,并记住每个首字母的第一个单词在表格第几个位置,效率又要好些,如果第二个字母再排序一些再做索引...原创 2018-10-30 20:41:03 · 6405 阅读 · 1 评论