1 禾雪

尚未进行身份认证

暂无相关简介

等级
TA的排名 5w+

深度优先遍历:1.首先访问图中的某一个节点Vi,以该节点为出发点2.任选一个与该顶点Vi邻接的未被访问的顶点 Vj,访问Vj3.以Vj为新的出发点继续进行深度优先搜索,直至图中所有和Vi有路径点都被访问到void DFS(Graph G,int v){ visited[v] = True; VisitFanc(v); for (w = FirstAdjVex(G, v); w !=...

2020-01-04 23:51:19

数据结构之查找

顺序表查找:int Search(Table t, int key){ t[0].key = key; for (i = t.length; t[i].key != key, --i) return i; //从后往前找}折半查找法#include<stdio.h>#include<stdlib.h>int Search(int a[], int l...

2020-01-04 18:58:21

数据结构之排序

#include<stdio.h>//直接插入排序void InsertionSort(int l[],int len){ int i, j; for (i = 1; i <len; ++i) { if (*(l+i)< *(l+i-1)) { *(l+len) = *(l+i);//复制为监视哨,做了点小改动,将监视哨放在最后面 for ...

2020-01-03 18:35:54

数据结构之数组和广义表

数组是由下标 (index) 和值(value)组成的有序对(index,value)的集合。也可以定义为是由相同类型的数据元素组成有限序列数组在内存中是采用一组连续的地址空间存储的,正是由于这种原因,才可以实现下标运算。所有数组都是一个一维向量。数组在内存中主要采用两种存储方式:(1)以行序为主的存储方式;(2)以列序为主的存储方式。不同的存储方式有不同元素地址计算方法。下(上)...

2020-01-01 21:51:37

数据结构之串

串是由零个或多个字符组成的有限序列。记为:s=“a1a2…an” (n≥0)其中,s是串的名,用双引号括起来的字符序列是串的值。(1) 串的长度:串中字符的数目n。(2) 空串(Null string):长度为零的串。(3) 子串:串中任意个连续的字符组成的子序列。(4) 主串:包含子串的串相应地称为主串。(5) 串相等:只有当两个串的长度相等,并且各个对应位置的字符都相等,称两串相...

2020-01-01 20:59:16

数据结构之栈的应用之括号匹配

#include<stdio.h>#include<stdlib.h>#define Stack_Init_Size 100 //栈容量#define StackIncrement 10 //栈增量#define OVERFLOW -1#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typed...

2020-01-01 15:05:58

数据结构之栈的应用之数制转化

#include<stdio.h>#include<stdlib.h>#define Stack_Init_Size 100 //栈容量#define StackIncrement 10 //栈增量#define OVERFLOW -1#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typed...

2020-01-01 11:25:28

数据结构之表达式求值(用链式栈实现)

#include<stdio.h>#include<stdlib.h>#define Stack_Init_Size 100 //栈容量#define StackIncrement 10 //栈增量#define OVERFLOW -1#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typed...

2020-01-01 11:15:30

数据结构之迷宫求解栈(链式栈)实现,队列(循环队列)实现

思路:将迷宫的布局的矩阵(对应位置的值为0:表示通路,1:表示障碍,-1:表示已访问过)作为全局变量,flag作为全局变量,flag=1:邻居中有出口,flag=0:邻居中无出口,然后先把入口Enter的位置入栈,然后把入口在迷宫布局中对应的值改成-1,表示已经访问过,然后进入循环,{栈顶元素出栈,先判断栈顶元素是否是出口的位置,如果是,则退出循环,如果不是则继续,将flag改成0,然后从出栈元...

2020-01-01 09:20:37

数据结构之队列(先进先出表)

链队列#include<stdio.h>#include<stdlib.h>#define OVERFLOW -1#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int QElemType;typedef int Status;typedef struct QNode{ Q...

2019-12-31 10:17:49

数据结构之栈(后进先出表)

栈(Stack)是一种特殊的线性表,其插入和删除操作均在表的一端进行,是一种运算受限的线性表栈顶(top)是栈中允许插入和删除的一端。栈底(bottom)是栈顶的另一端#include<stdio.h>#include<stdlib.h>#define Stack_Init_Size 100 //栈容量#define StackIncrement 10 //栈增...

2019-12-30 18:39:42

数据结构之线性表

重点:(1)线性表顺序存储;(2)线性表的链式存储;(3)双向链表;(4)循环链表。难点: 线性表链式存储实现,包括单链表、双向链表、循环链表的基本操作和有关算法线性结构的基本特征为:----线性表有哪些特征?(1)集合中必存在唯一的一个“第一元素”;(2)集合中必存在唯一的一个 “最后元素”;(3)除最后元素之外,均有 唯一的后继;(4)除第一元素之外,均有 唯一的前驱。...

2019-12-26 17:50:10

C++删除文件的一行ubuntu

#include <iostream>#include <string>#include <fstream>#include <unistd.h> // linuxusing namespace std;int main(int argc, char *argv[]){ ios::sync_with_stdio(false);...

2019-10-02 11:59:34

解码json并写入文件(需加json.h头文件)

```cpp#pragma warning(disable:4996)#include "json.h"#include <iostream>#include<vector>#include <direct.h>#include <io.h>#include <fstream>#include <iostream&...

2019-09-29 17:34:11

在服务器端取得客户端传递过来的JSON字符串,转成JSON对象并取值

https://blog.csdn.net/qq_36552343/article/details/70313323

2019-09-19 09:49:19

C++解析json文件-VS2010中配置Jsoncpp

链接1:https://blog.csdn.net/kekong0713/article/details/52781482链接2:https://www.cnblogs.com/heyyw1119/p/6810561.html

2019-09-19 09:34:10

C++tcp服务器端

// 服务器端代码// Server.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "winsock2.h"#pragma comment(lib, "ws2_32.lib")#include <iostream>using namespa...

2019-09-19 09:32:39

严重性代码说明项目文件 行错误 C4996

严重性代码说明项目文件 行错误 C4996 ‘strcpy’: This function or variable may be unsafe. Consider using strcpy_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details. Test f:\cwor...

2019-09-18 15:13:38

go语言实现rpc json

服务器端package mainimport ( "errors" "fmt" "log" "net" "net/rpc" "net/rpc/jsonrpc" "os")// 算数运算结构体type Arith struct {}// 算数运算请求结构体type ArithRequest struct { A int B int}// 算数运算响应结构...

2019-09-11 14:55:41

go语言rpc HTTP模式

rpc框架用的是长连接心跳机制:保证长连接正常运行 sever端package mainimport ( "errors" "fmt" "net/http" "net/rpc")func main() { rpcDemo()}type Arith intfunc rpcDemo() { arith := new(Arith) fmt.Println("ari...

2019-09-10 14:39:11

查看更多

勋章 我的勋章
  • 新人勋章
    新人勋章
    用户发布第一条Blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。