C/C++
七擒关羽
这个作者很懒,什么都没留下…
展开
-
数据结构-单链表(list)
一、概述队列是数据结构中最常用的一种算法,核心是FFO(First In First Out),即先进先出,顶部出队列,底部入队列。二、操作三、代码头文件#ifndef _LIST_H_#define _LIST_H_#include <stdio.h>#include <stdlib.h>#define SUCCESS 0#define FAIL -1//链表的数据结构typedef struct ListNode *pListNode原创 2020-09-11 08:14:38 · 315 阅读 · 0 评论 -
数据结构-队列(queue)
一、概述队列是数据结构中最常用的一种算法,核心是FFO(First In First Out),即先进先出,顶部出队列,底部入队列。二、操作三、代码头文件#include <stdio.h>#include <stdlib.h>/**队列的核心思想是FIFO(First In First Out),即先入先出通过单链表形式实现队列的功能 **/#define SUCCESS 0#define FAIL -1//队列的数据结构type原创 2020-09-10 10:06:14 · 312 阅读 · 0 评论 -
数据结构-栈(stack)
一、概述栈是数据结构中最常用的一种算法,核心是LIFO(Last In First Out),即后进先出,出栈和入栈只会对栈顶进行操作,栈底永远为0。二、操作3、代码头文件 stack.h#ifndef _STACK_H_#define _STACK_H_/**栈的核心是LIFO(Last In First Out),即后进先出出栈和入栈只会对栈顶进行操作,栈底永远为0通过单链表形式实现栈的功能 **/#define SUCCESS 0#define FAIL原创 2020-09-09 15:00:59 · 371 阅读 · 0 评论 -
C++ 蚂蚁群算法对公交线路的选择以及优化
近期碰到一个需求,对蚂蚁群算法在公交线路上的优化处理,很长时间做算法的学习了这里做记录和分享。 对蚂蚁算法大家基本都不陌生,不知道的可以百度一下,我只简单的描述一下关键参数。和商旅问题不同,公交线路基本不做线路的闭环,有明确的起点和终点。我们需要做的是对信息启发因子,期望启发式因子,信息素挥发参数,还有信息素的初始化,公交线路的初始化,然后让每只蚂蚁都从起点出发,进行轮盘赌线路选择下一个站点,判断是否达到终点,更新信息素。输出可以正确到达终点的线路,最后根据线路优化方向输出最短路径,换乘次...原创 2020-05-09 11:17:54 · 621 阅读 · 0 评论 -
建立低耦合的MFC后台线程
前言在目前项目中需要进行大量的数据计算,需要建立一些线程进行后台计算,还需要带消息机制。在MFC的AfxBeginThread带有界面线程和工作线程。我们需要做的工作为建立一个server类,一个服务server的界面线程用于处理消息,一个work类,一个服务工作的工作线程用于计算。server类class Server{protected: ServerThread* m_Serv...原创 2020-03-18 08:31:37 · 271 阅读 · 0 评论