数据结构与算法
K-D小昊
这个作者很懒,什么都没留下…
展开
-
ANTLR v4 入门
ANTLR v4 入门安装UNIX/LINUX下载添加antlr-4.9-complete.jar到您的CLASSPATH:为 ANTLR 工具创建别名,然后TestRig.windows安装 Java(1.7 或更高版本)添加到环境变量临时使用使用批处理文件或 doskey 命令为 ANTLR 工具和 TestRig 创建简短的方便命令测试安装第一个例子安装UNIX/LINUX安装 Java(1.7 或更高版本)下载$ cd /usr/local/lib$ curl -O https://ww翻译 2021-12-07 09:50:37 · 367 阅读 · 0 评论 -
用julia实现一个遗传算法解决多个城市最短路线问题(旅行家问题)
用julia实现一个遗传算法源码结果源码#引入相应的库函数using Plotsusing Random: shuffle#处理城市坐标Path = [[41,94],[37,84],[54,67],[25,62],[7,64],[2,99],[68,58],[71,44],[54,62],[83,69],[64,60],[18,54],[22,60],[83,46],[91,38],[25,38],[24,42],[58,69],[71,71],[74,78],[87,76],[13,40],原创 2021-11-06 23:02:45 · 381 阅读 · 0 评论 -
cpp头文件方法大全
cpp头文件方法大全head.hhead.cppmain.cpphead.h#ifndef HEAD_H#define HEAD_H//声明宏定义#define A 5//声明常量const int variable = 666;//声明函数int function(int data);//声明类class className{ private: int class_var; public: int class_fun();原创 2021-11-05 18:59:53 · 1925 阅读 · 0 评论 -
快速排序(快排+插入排序版)
#include<iostream>#define ElementType int#define Cutoff 10using namespace std;void Swap(ElementType *i,ElementType *j){ *i = *i+*j; *j = *i-*j; *i = *i-*j;}void InsertionSort( ElementType A[], int N ){ /* 插入排序 */ int P, i;原创 2021-10-30 23:16:09 · 96 阅读 · 0 评论 -
NC88 寻找第K大(快排加插入优化实现)
#define ElementType vector<int> &#define Cutoff 10class Solution {public: void Swap(int *i,int *j){ *i = *i+*j; *j = *i-*j; *i = *i-*j;}void InsertionSort( ElementType A, int L ,int N){ /* 插入排序 */ int P, i; int T原创 2021-10-30 23:15:03 · 247 阅读 · 0 评论 -
牛客网 NC93设计LRU缓存结构 完整题解(可下载运行)
#include <iostream>#include <vector>#include <string>#include <map>using namespace std;/************************************************************* * 函数名 :creatVector * 作用 :将一个数组的字符串形式转换成vector<int>形式 * 输入示例 :"原创 2021-10-29 17:38:42 · 115 阅读 · 0 评论 -
汉罗塔问题c语言解决(递归问题)
#include <stdio.h>int hanoi(int n,char x,char y,char z){ if(n == 1){ printf("第%d个盘子从%c->%c\n",n,x,z); }else{ hanoi(n-1,x,z,y); printf("第%d个盘子从%c->%c\n",n,x,z); hanoi(n-1,y,x,z); } return 0;}in原创 2021-08-17 15:05:16 · 483 阅读 · 0 评论 -
最全的二叉树数据结构算法
#include<stdio.h>#include<stdlib.h>#define DataType chartypedef struct node{ DataType data; struct node *lchild,*rchild;}BinTNode;typedef BinTNode * BinTree ;/************************************* * 函数作用:创建树结构(非递归) * 函数名:CreateT原创 2020-12-20 14:08:52 · 278 阅读 · 0 评论 -
数据结构广义表练习
#include<stdio.h>#include <stdlib.h>#define DataType char//定义广义表存储类型为 char//广义表结构typedef enum{atom,list} NodeTag;typedef struct GLNode{ NodeTag tag;//用以区分原子节点和表节点 union{//c语言共用体 DataType data;//用以存放原子节点的值 struct GLN原创 2020-12-13 19:50:41 · 858 阅读 · 0 评论 -
Dijkstra算法 julia实现
Dijkstra算法 julia实现定义网络算法实现可视化网络定义网络N1 = Dict("N5"=>12)N2 = Dict("N5"=>21)N3 = Dict("N5"=>12)N4 = Dict("N5"=>49)N5 = Dict("N1"=>12,"N2"=>21,"N3"=>12,"N4"=>49,"N6"=>2)N6 = Dict("N13"=>100,"N12"=>14,"N5"=>2)N7 = Dic原创 2020-06-05 15:31:10 · 302 阅读 · 0 评论