苗火 Nicholas

[Data structures]Digital search tree - Double link tree

2019-7-15 萧 写技术

#include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> typedef struct _DLTree{ char symbol; // key struct _DLTree *next; int kind; // 0-leaf; 1-branch union{ char *infoptr; //Pointer to the data struct _DLTree *first; }; }DLTree; ...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(147)

[Data structures]B-Tree

2019-7-12 萧 写技术

#include <stdio.h> #include <stdlib.h> #include <math.h> #define m 3 typedef struct _BTree{ int keynum; struct _BTree *parent; //Record *data[m+1]; /* Begin from 1 */ int key[m+1]; /* Begin from 1 */ struct _BTree *child[m+1]; /* Begin from 0 */ }BTree; ...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(180)

[embeded] A sample of searial port communication

2019-7-10 萧 写技术

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <sys/types.h> #include <unistd.h> #include <fcntl.h> #include <sys/stat.h> #include <termios.h> void main() { struct termios opt; int tty; int len; int i; unsigned...

阅读全文>>

标签: embedded C linux

评论(0) 浏览(181)

[Data structures]Balance binary search tree (AVL)

2019-7-9 萧 写技术

#include <stdio.h> #include <stdlib.h> typedef struct _BinaryTree{ int key; int bf; struct _BinaryTree *left; struct _BinaryTree *right; }BinaryTree; void R_Rotate(BinaryTree **T) { BinaryTree *lc; lc = (*T)->left; (*T)->left = lc->right; lc->right = ...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(185)

[Data structures]Binary search tree

2019-7-5 萧 写技术

#include <stdio.h> #include <stdlib.h> typedef struct _BinaryTree{ int key; struct _BinaryTree *left; struct _BinaryTree *right; }BinaryTree; int searchBST(BinaryTree *T, int key, BinaryTree *f, BinaryTree **p) { if(T == NULL){ *p = f; return 0; } if(T->key ...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(232)

[Data structures]Second optimal search tree

2019-7-5 萧 写技术

#include <stdio.h> #include <stdlib.h> typedef struct _BinaryTree{ int key; struct _BinaryTree *left; struct _BinaryTree *right; }BinaryTree; /* seq[] from 1 to n; sw[0] = 0 */ void secondOptimal(BinaryTree **T, int seq[], float sw[], int low, int high) { BinaryTree *p=...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(173)

[Data structures]Sequential search

2019-7-4 萧 写技术

#include <stdio.h> #include <stdlib.h> int sequentialSearch(int seq[], int n, int x) { int i; for (i = 0; i < n && x != seq[i]; i++) { } if (i==n) { return -1; } else { return i; } } int orderSequentialSearch(int seq[], int n, int x, int *is) { in...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(179)

[linux]How to build ethtool by crosstool

2019-6-18 萧 写技术

cd ethtool-5.0/ ./configure --host=arm-xilinx-linux-gnueabi-gcc LDFLAGS=-static make

阅读全文>>

标签: embedded linux

评论(0) 浏览(193)

[linux]How to build tcpdump by crosstool

2019-6-18 萧 写技术

cd libpcap-1.9.0/ ./configure --prefix=$PWD/install --host=arm-xilinx-linux-gnueabi --with-pcap=linux make make install cd tcpdump-4.9.2/ ./configure --host=arm-xilinx-linux-gnueabi make

阅读全文>>

标签: embedded linux

评论(0) 浏览(209)

[Data Structures]Merge sort

2019-5-22 萧 写技术

#include <stdio.h> #include <stdlib.h> void merge(int *dst, int *src, int left, int middle, int right) { int i,j,k; k = left; i = left; j = middle+1; while( i<=middle && j<=right ){ if(src[i] < src[j]){ dst[k++] = src[i++]; }else{ dst[k++] ...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(249)