- 博客(15)
- 收藏
- 关注
RSS订阅原创 A星算法C++实现
关于A*算法的详细原理在此不再介绍，详情见https://blog.csdn.net/m0_37290785/article/details/93203624 结合详细原理和本代码中的备注来阅读最佳，本代码中的备注非常详细，可读性很强。 首先是每个节点的.h文件和.cpp node.h #pragma once #include <iostream> #include <vect...
2020-03-07 12:54:09
2502
原创 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
811
原创 动态规划解决背包问题：01背包及延申（超易懂解释）
首先从最简单的01背包入手来理解背包问题，再进行延申解决完全背包、多重背包、混合背包以及依赖背包的问题。 问题1：01背包 我们有一个容量为x 的背包，有重量为数组w和对应价值为数组v的物件，解决如何使背包里的物件总价值最高的问题。 为了简单理解，假设只有三个物件：w={2，4，3}；v={3，7，5}； 我们的背包容量假设为8； 我们尝试用三个管理员来对应地管理这三个物件： 管理员0说：我就只看...
2020-02-21 21:12:03
386
原创 mysql笔记
1.开始创建数据库、创建数据库中的表 #连接数据库 mysql -u root -p #创建数据库并设置指定字符集和校对规则 create database <database_name> if not exist <database_name> DEFAULT CHARACTER SET utf8 DEFAULT COLLATE utf8_chinese_ci; #查看数...
2020-02-18 13:28:17
712
原创 epoll高并发聊天室(C++,linux,socket,pthread)
为了具体地理解epoll的使用，本博文是用epoll实现了一个高并发聊天室服务器。 客户端使用pthread的多线程来实时读取所收到的信息，并且最初连接后输入的数据代表了该客户的名字; 服务器支持客户端查找当前所在线的客户name和id，支持客户端对指定的客户端私信，服务器采用边缘触发的模式;（其中需要注意的是若客户端想要私信另一个客户端，则通过输入@targetname@message的形式来私...
2020-02-13 13:07:06
1610
原创 linux socket：套接字操作的封装
套接字操作起来流程比较复杂，刚开始接触不久的话如果要实现多线程等操作会很混乱，参考了一位博主的代码进行了套接字的封装：https://www.cnblogs.com/-Lei/archive/2012/09/04/2670942.html mySocket.h #include <iostream> #include <unistd.h> #include <arpa...
2020-02-11 20:22:18
170
原创 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<...
2020-02-10 13:26:35
1046
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
679
原创 linux下C++socket示例
修改一下昨天的案例，在linux下实现。在linux下使用Codeblocks将生成的两个执行文件在终端运行即可 删除了客户端输入的cls命令，注意server中的bind()函数在使用前有设置，主要是为了解决问题（如链接所示）:https://blog.csdn.net/s25691011/article/details/73733808 server.cpp #include <stri...
2020-02-09 11:10:55
379
原创 Windows下使用基于C++的Socket完成服务器与客户端之间的信息传输
参考了博文并进行了修改及注释``https://www.csdn.net/gather_28/MtzaAg4sMDctYmxvZwO0O0OO0O0O.html 不知道为什么inet_addr()函数用起来会出现错误所以需要简单修改一下设置：项目>属性>配置属性>C/C++>所有选项>SDL检查设置为否可通过编译。 程序中备注非常详细，不再累述直接贴代码。 serve...
2020-02-08 19:17:09
382
原创 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
88
原创 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
97
原创 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
222
原创 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
439
原创 不到一百行python代码简单实现A星算法
为了更好地理解A星算法，自己手撸了一段91行的代码来实现A星算法 可能代码风格不是很好，因为这也就是一上午写出来的，只是简单实现了A星 过两天准备好好改动一下代码使其更易读，再好好备注一下。 #python3.7.3 import numpy as np #设置地图和障碍，障碍物为1 tarmap=np.zeros((24,24)) tarmap.astype(np.int32) tarmap[2...
2019-08-15 11:25:05
1176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人