随笔分类 -  C++/C

1
Linux UDP 单任务服务端和客户端实现
摘要：服务端 /* * main.c * 测试udp Socket套接字 单任务服务端代码实现 * Created on: 2020年3月4日 * Author: LuYonglei */ #include <sys/socket.h> #include <arpa/inet.h> #include <u 阅读全文
posted @ 2020-03-04 13:25 路璐 阅读(453) 评论(0) 推荐(0)
使用共用体测试大小端
摘要：typedef union bigSmallEnd{ unsigned short a; unsigned char b[2]; }BSE; void testBSE() { BSE test; test.a = 0x0102; if (test.b[0] == (unsigned char) 0x 阅读全文
posted @ 2020-03-04 10:32 路璐 阅读(301) 评论(0) 推荐(0)
实现Linux父进程创建并使用信号回收多个子进程
摘要：/* * main.c * 子进程状态改变会发送SIGCHLD信号给父进程 * 此处实现父进程创建并回收多个子进程 * Created on: 2020年3月3日 * Author: LuYonglei */ #include <stdlib.h> #include <stdio.h> #inclu 阅读全文
posted @ 2020-03-03 18:58 路璐 阅读(1630) 评论(0) 推荐(0)
N皇后两种解法（C++实现）
摘要：非优化版本 /* * NQueens.h * * Created on: 2020年3月2日 * Author: LuYonglei */ #ifndef SRC_NQUEENS_H_ #define SRC_NQUEENS_H_ #include <iostream> using namespac 阅读全文
posted @ 2020-03-02 17:53 路璐 阅读(712) 评论(0) 推荐(0)
堆内存管理算法的实现
摘要：头文件 /* * MemoryManage.h * * Created on: 2020年2月22日 * Author: LuYonglei */ #ifndef SRC_MEMORYMANAGE_H_ #define SRC_MEMORYMANAGE_H_ #include <stdlib.h> 阅读全文
posted @ 2020-03-02 17:50 路璐 阅读(459) 评论(0) 推荐(0)
并查集路径分裂优化 UnionFind PathSpliting(C++)
摘要：/* * UnionFind.h * 有两种实现方式,QuickFind和QuickUnion * QuickFind: * 查找O(1) * 合并O(n) * QuickUnion：(建议使用) * 查找O(logn)可优化至O(a(n)),a(n)<5 * 合并O(logn)可优化至O(a(n) 阅读全文
posted @ 2020-02-28 15:47 路璐 阅读(336) 评论(0) 推荐(0)
并查集路径减半优化 UnionFind PathHalving (C++)
摘要：/* * UnionFind.h * 有两种实现方式,QuickFind和QuickUnion * QuickFind: * 查找O(1) * 合并O(n) * QuickUnion：(建议使用) * 查找O(logn)可优化至O(a(n)),a(n)<5 * 合并O(logn)可优化至O(a(n) 阅读全文
posted @ 2020-02-28 15:45 路璐 阅读(242) 评论(0) 推荐(0)
并查集路径压缩优化 UnionFind PathCompression(C++)
摘要：/* * UnionFind.h * 有两种实现方式,QuickFind和QuickUnion * QuickFind: * 查找O(1) * 合并O(n) * QuickUnion：(建议使用) * 查找O(logn)可优化至O(a(n)),a(n)<5 * 合并O(logn)可优化至O(a(n) 阅读全文
posted @ 2020-02-28 15:44 路璐 阅读(622) 评论(0) 推荐(0)
冒泡排序，选择排序，插入排序(c++算法优化版本)
摘要：冒泡排序 /* * BubbleSort.h * 冒泡排序 * Created on: 2020年2月10日 * Author: LuYonglei */ #ifndef SRC_BUBBLESORT_H_ #define SRC_BUBBLESORT_H_ #include <vector> us 阅读全文
posted @ 2020-02-28 15:41 路璐 阅读(594) 评论(0) 推荐(0)
快速排序 QuickSort (C++迭代，递归)
摘要：/* * QuickSort.h * 快速排序(将每一个元素转换为轴点元素) * Created on: 2020年2月12日 * Author: LuYonglei */ #ifndef SRC_QUICKSORT_H_ #define SRC_QUICKSORT_H_ #include <vec 阅读全文
posted @ 2020-02-28 15:36 路璐 阅读(941) 评论(0) 推荐(1)
堆排序 (C++)
摘要：/* * HeapSort.h * 堆排序 * Created on: 2020年2月10日 * Author: LuYonglei */ #ifndef SRC_HEAPSORT_H_ #define SRC_HEAPSORT_H_ #include <vector> using namespac 阅读全文
posted @ 2020-02-16 18:21 路璐 阅读(198) 评论(0) 推荐(0)
归并排序 MergeSort (C++)
摘要：/* * MergeSort.h * 归并排序 * Created on: 2020年2月12日 * Author: LuYonglei */ #ifndef SRC_MERGESORT_H_ #define SRC_MERGESORT_H_ #include <vector> using name 阅读全文
posted @ 2020-02-16 18:12 路璐 阅读(324) 评论(0) 推荐(0)
二叉堆
摘要：BinaryHeap源码实现 /* * BinaryHeap.h * 二叉堆(完全二叉堆) * Created on: 2020年2月3日 * Author: LuYonglei */ #ifndef SRC_BINARYHEAP_H_ #define SRC_BINARYHEAP_H_ #incl 阅读全文
posted @ 2020-02-14 12:35 路璐 阅读(125) 评论(0) 推荐(0)
AVLTree (C++迭代)
摘要：AVLTree源码实现 /* * BinarySearchTree.h * 1. 添加元素时需自己做判断元素是否合法 * 3. 本代码实现的AVL树没有统一旋转操作，采用分情况讨论LL,LR,RR,RL来进行树的平衡 * Created on: 2020年1月29日 * Author: LuYong 阅读全文
posted @ 2020-02-14 12:32 路璐 阅读(155) 评论(0) 推荐(0)
红黑树 (C++迭代)
摘要：RBTree源码实现 /* * BinarySearchTree.h * 添加元素时需自己做判断元素是否合法 * Created on: 2020年1月29日 * Author: LuYonglei */ 阅读全文
posted @ 2020-02-14 12:29 路璐 阅读(151) 评论(0) 推荐(0)
红黑树 (C++递归)
摘要：/* * BinarySearchTree.h * 添加元素时需自己做判断元素是否合法 * Created on: 2020年1月29日 * Author: LuYonglei */ #ifndef SRC_BINARYSEARCHTREE_H_ #define SRC_BINARYSEARCHTREE_H_ #include 阅读全文
posted @ 2020-02-03 17:10 路璐 阅读(267) 评论(0) 推荐(0)
AVLtree (C++递归) 有统一的旋转操作
摘要：/* * BinarySearchTree.h * 1. 添加元素时需自己做判断元素是否合法 * 2. 除层序遍历外，本源代码均采用递归遍历，若要减少栈的消耗，应该实现迭代遍历 * 3. 本代码实现的AVL树有统一旋转操作，不用分情况讨论LL,LR,RR,RL来进行树的平衡 * 统一旋转操作有特殊优化版本和统一接口版本，本代码保留了统一接口的源码，但是采用的是特殊优化版本 * Created on: 2020年1月29日 * Author: LuYonglei */ 阅读全文
posted @ 2020-02-02 19:34 路璐 阅读(307) 评论(0) 推荐(0)
AVLTree (C++递归)
摘要：/* * BinarySearchTree.h * 1. 添加元素时需自己做判断元素是否合法 * 2. 除层序遍历外，本源代码均采用递归遍历，若要减少栈的消耗，应该实现迭代遍历 * 3. 本代码实现的AVL树没有统一旋转操作，采用分情况讨论LL,LR,RR,RL来进行树的平衡 * Created on: 2020年1月29日 * Author: LuYonglei */ 阅读全文
posted @ 2020-02-02 19:24 路璐 阅读(279) 评论(0) 推荐(0)
Eclipse CDT 插件修改自动补全
摘要：eclipse CDT 2019-06代码补全插件 本自动补全文件已在2019-06至2019-09平台上做过测试，均已完美通过功能检测 在原来Eclipse工具补全的基础上新增26个英文字符和"_"的补全 制作顺序如下： 修改verifyAutoActivation函数，包路径如下： 函数修改之后 阅读全文
posted @ 2019-12-18 00:57 路璐 阅读(2628) 评论(2) 推荐(0)
NetBeans8.2 修改代码补全延迟时间
摘要：NetBeans早期版本提供修改提示速度的选项，大概是6.5版本之后就没这个修改功能了，但是仍可以配置： Windows配置如下： 1、C:\Users\${用户名}\AppData\Roaming\NetBeans\${版本号}\config\Editors\text目录下; 2、打开对应的目录， 阅读全文
posted @ 2019-11-30 03:59 路璐 阅读(335) 评论(0) 推荐(0)

1