point123456789的专栏

原创 FT Introduction

1.establishes the state necessary for data connectivity before  the reassociation rather than after the re-association .2. method: A. FT-Over-air: interact with the target ap directly. B. FT-Ove

原创 linux slab原理学习

1. 结构高速缓存组------高速缓存-----slab-----object                                       |             |------object                                       |-----slab-----object2.linux structurestruc

原创 算法问题[待解决]

1.编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。

原创 求单向链表倒数第K个数

1.相对论的角度2.p1从头开始遍历K个数；   p2从头开始；   p1遍历到尾部;   p2所在的位置即为倒数第K个数       -----------L--------------p1   ----K----->-----L-K----p2   ----L-K----->------K---

原创 堆排序

1.堆：类似二叉树数组对象2.种类：    最大堆->A[PARENT(i)] >= A[i]最小堆->A[PARENT(i)] 3.建堆：Heap_max_Build   保持堆性质:Heap_max_Ify    堆排序:Heap_max_Sort4.Code#include #include #define PAR

原创 内联函数是否加return

内联函数：减少函数调用产生的栈开销；编译时，对内联函数在调用时进行展开替换。return：能加，编译器替换。

原创 约瑟夫环

描述：    N个人坐在一个圆桌，从第K个人开始，从1开始报数，报到M的人离座。接着从1

原创 深度优先搜索

原创 最短路径

广度优先搜索

原创 Queue

原创 图最少着色问题

原创 TX

原创 A-C

1.动态规划法-->备忘录法

转载 TS1

行宫                   元稹寥落古行宫，宫花寂寞红。宫女白发头，闲坐说玄宗。

原创 3个灯泡3个开关-1

不只是正在发生和未发生的，不要忘记曾经发生过，留下的痕迹。

原创 stack link

CODE #include #include #include #include typedef struct tagStackNode{ int iValue; struct tagStackNode *pstNext;}STACK_NODE_S;static STACK_NODE_S *pstStack;#define STACK_T

原创 bst link

code #include #include #include #include typedef struct tagBSTNode{ int iValue; struct tagBSTNode *pstLeft; struct tagBSTNode *pstRight;}BST_NODE_S;static BST_NODE_S *pstRoot;

原创 Redhat Linux设置gdb相关参数

1.commandulimit2.manual       ulimit [-SHacdefilmnpqrstuvx [limit]]              Provides control over the resources available to the shell and to processes started by it, on systems tha

原创 Fibonacci

#include #include #include #include time_t Fibonacci_GetTime(){ time_t stTime = 0; stTime = time(0); printf("%ld\r\n", stTime); return stTime;}unsigned int *puiCnt = NULL; int Fibonacc

原创 Reverse-1

#include #include #include typedef struct tagLinkList{ struct tagLinkList *next; int num;}LINK_LIST_S; LINK_LIST_S *LinkList_CreateNode(int num){ LINK_LIST_S *pstLinkList = NULL; pstLink

原创 统计1的个数

题目：1+11+.... + n个连续的1，统计和中包含1的个数思路：1.计算个位数的和，对10取余，若为1，则nr_1++                                           对10求商，记录进位数2.对十位的数+进位数，对10取余，若为1，则nr_1++                                     

原创 shrink

1.try_to_free_pages   balance_pgdat->shrink_zone->shrink_lruvec->shrink_list->shrink_inactive_list

原创 c内核-list

1.ds链表头及链表节点struct list_head{ struct list_head *prev, *next;}

原创 C内核-hlist

1.数据结构链表头struct hlist_head{ hlist_node *first;}链表节点struct hlist_node{  struct hlist_node *next;  struct hilist_node **pprev;}单头指针的双链表，减少内存空间。但是损失了直接访问链表尾部的能力。

原创 C语言之树学习

记录学习过程： 1、二叉数的遍历方法“

原创 C语言算法之快速排序

void quick_sort(int arry[], int lefPosition, int rigPosition){    int baseNum;    int first = lefPosition;    int last= rigPosition;    int basePosition = lefPosition;    printf("m %d %d\r

原创 C排序算法之选择排序法

void select_sort(int arry[], int n){    int minPosition;    int i;    int j;    int minNum;    for(i = 0; i     {        for(j = i; j         {            if(arry[j]            

原创 排序法之插入排序

void insert_sort(int arry[], int n){    int curPosition;    int inserPosition;    int searPosition;    int insertNum;    for(curPosition = 1; curPosition     {        insertNum = arry[