看我飞飞飞-CSDN博客

原创 A星算法C++实现

关于A*算法的详细原理在此不再介绍，详情见https://blog.csdn.net/m0_37290785/article/details/93203624结合详细原理和本代码中的备注来阅读最佳，本代码中的备注非常详细，可读性很强。首先是每个节点的.h文件和.cppnode.h#pragma once#include <iostream>#include <vect...

2020-03-07 12:54:09 2435

原创 windows下JDK+Eclipse下载安装及配置详细过程（全部使用国内镜像源，速度快）

折腾了一阵子，终于把java的环境配置问题搞明白了。华为镜像网站下载比官网快很多：https://repo.huaweicloud.com/java/jdk/双击打开选择安装目录就行了win+r输入cmd进入命令行再运行命令bin\jlink.exe --module-path jmods --add-modules java.desktop --output jre在bin目录...

2020-02-24 13:20:46 773

原创动态规划解决背包问题：01背包及延申（超易懂解释）

首先从最简单的01背包入手来理解背包问题，再进行延申解决完全背包、多重背包、混合背包以及依赖背包的问题。问题1：01背包我们有一个容量为x 的背包，有重量为数组w和对应价值为数组v的物件，解决如何使背包里的物件总价值最高的问题。为了简单理解，假设只有三个物件：w={2，4，3}；v={3，7，5}；我们的背包容量假设为8；我们尝试用三个管理员来对应地管理这三个物件：管理员0说：我就只看...

2020-02-21 21:12:03 373

原创 mysql笔记

1.开始创建数据库、创建数据库中的表#连接数据库mysql -u root -p#创建数据库并设置指定字符集和校对规则create database <database_name> if not exist <database_name>DEFAULT CHARACTER SET utf8DEFAULT COLLATE utf8_chinese_ci;#查看数...

2020-02-18 13:28:17 191

原创 epoll高并发聊天室(C++,linux,socket,pthread)

为了具体地理解epoll的使用，本博文是用epoll实现了一个高并发聊天室服务器。客户端使用pthread的多线程来实时读取所收到的信息，并且最初连接后输入的数据代表了该客户的名字;服务器支持客户端查找当前所在线的客户name和id，支持客户端对指定的客户端私信，服务器采用边缘触发的模式;（其中需要注意的是若客户端想要私信另一个客户端，则通过输入@targetname@message的形式来私...

2020-02-13 13:07:06 1579

原创 linux socket：套接字操作的封装

套接字操作起来流程比较复杂，刚开始接触不久的话如果要实现多线程等操作会很混乱，参考了一位博主的代码进行了套接字的封装：https://www.cnblogs.com/-Lei/archive/2012/09/04/2670942.htmlmySocket.h#include <iostream>#include <unistd.h>#include <arpa...

2020-02-11 20:22:18 164

原创 Linux下C++通过pthread和socket实现一个简单的多线程聊天室

后续可以在server中定义一个类来储存每一个用户的信息，包括名字，socket等。server.cpp#include<stdio.h>#include<sys/types.h>#include<sys/socket.h>#include<unistd.h>#include<netinet/in.h>#include&lt...

2020-02-10 13:26:35 1000 1

原创 C++多线程pthread实例（互斥锁、信号量简介）

参考了很多博主的代码，https://blog.csdn.net/qq_28114615/article/details/88367016中博主对互斥锁及死锁讲得很详细且易懂。但其中代码的实现用的是C++11的新特性thread而不是pthread.h。 pthread.h的具体应用及参数的传递可以参考https://www.runoob.com/cplusplus/cpp-multi...

2020-02-09 21:29:15 648

原创 linux下C++socket示例

修改一下昨天的案例，在linux下实现。在linux下使用Codeblocks将生成的两个执行文件在终端运行即可删除了客户端输入的cls命令，注意server中的bind()函数在使用前有设置，主要是为了解决问题（如链接所示）:https://blog.csdn.net/s25691011/article/details/73733808server.cpp#include <stri...

2020-02-09 11:10:55 366

原创 Windows下使用基于C++的Socket完成服务器与客户端之间的信息传输

参考了博文并进行了修改及注释``https://www.csdn.net/gather_28/MtzaAg4sMDctYmxvZwO0O0OO0O0O.html不知道为什么inet_addr()函数用起来会出现错误所以需要简单修改一下设置：项目>属性>配置属性>C/C++>所有选项>SDL检查设置为否可通过编译。程序中备注非常详细，不再累述直接贴代码。serve...

2020-02-08 19:17:09 339

原创 C++ 二叉搜索树

二叉搜索树里比较复杂的就是删除节点的操作，原理网上有很多说得很细，其中我综合借鉴了几个博主的删除操作，才终于整明白了。test.h#include<iostream>#include <vector>using namespace std;struct node { int val; node* left; node* right; node(int x)...

2020-02-03 16:23:37 81

原创 C++堆排序

看来网上的很多示例，感觉有些过于复杂看不懂，原理如链接https://blog.csdn.net/u010452388/article/details/81283998并且该链接的代码给了很多的思路，程序流程上一样，只是用的语言不同。void heapInsert(vector<int>& a, int n=-1) {//构建大顶堆 if (n == -1) n = a....

2020-02-01 15:29:06 90

原创 C++利用vector与链表写的基数排序

基于vector<node*>来写的一种基数排序基数排序原理如链接https://blog.csdn.net/u012580566/article/details/47702955#include<iostream>#include<vector>using namespace std;struct node { int val; no...

2020-02-01 15:10:16 197

原创 C++11 中vector的常用用法与实例

C++11 中vector的常用用法与实例#include <iostream>#include <vector>using namespace std;int main(){ //vector的初始化 vector<int>c={1,2,3,4}; vector<int>d(c); vector<in...

2020-01-03 17:21:05 426

原创不到一百行python代码简单实现A星算法

为了更好地理解A星算法，自己手撸了一段91行的代码来实现A星算法可能代码风格不是很好，因为这也就是一上午写出来的，只是简单实现了A星过两天准备好好改动一下代码使其更易读，再好好备注一下。#python3.7.3import numpy as np#设置地图和障碍，障碍物为1tarmap=np.zeros((24,24))tarmap.astype(np.int32)tarmap[2...

2019-08-15 11:25:05 1137

weixin_45452206的博客