- 博客(37)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 Linux聊天室应用的实现（基于TCP和EPOLL，有TCP重连功能）
缘由偶然有时间写写文章。这个小实验起源是出于某个类似于面试题目。总之，是需要做完的，而做完之后不妨分享一下，肯定有很多不足，还请大家指正，交流。要求大概说一下：1.聊天室，需要有多个房间（channel或room）。2.在房间中有禁言或者禁入的功能。3.在客户端断网的情况下，恢复后可以重连到相应的房间。4.c或c++，linux上实现。https://github.com/LJNL/ChatServerAndChatRoom先说缺点：非正常退出的情况下，（比如ctrl+c）：服务端崩溃
2021-03-27 01:30:21
678
1
原创 LWIP-TFTP-笔记
TFTP协议在此遵循RFC1350标准目的tftp是简单的文件传输协议，是基于udp设计的，但也有tcp版本。功能仅包括：读、写文件，不包含列出目录。支持2种传输模式：netascii,octet。netascii,是一种特殊版本的ascii。octet是原始的8bits 字节。描述发起者：发出读写请求。服务者：授权同意。随后进行文件传输，传输长度为固定的512字节。小于512字节视为传输结束的标志。一方发包，另一方会发确认ack。如果丢包，接收方会重新传一下他上次发送的包，以告
2020-06-29 19:18:09
1799
原创 线段树-快速总结-算法笔记
主要的目的是记录一哈二维线段树，在此之前先简单总结一下一维线段树。线段树线段树顾名思义，处理线段(或者称为区间)的整体属性的一种数据结构。主要操作为-范围更新与查询，时间复杂度为logn级别的。构建过程为：这棵树将所定范围（区间）不断进行二分，直至只包含一个值作为叶节点。其他的非叶节点表示线段经过二分过后的某个区间。更新操作：将所给的区间，与线段树节点区间比较所给区间包含树节点区间，则处理。区间与树节点区间不相交，丢掉。区间有交叉，递归到子节点，进行相同步骤。//有lazy标记优化
2020-06-29 15:22:59
192
原创 网络流-最大流最小割(带证明)-算法笔记
文章目录流与割定义割定义割的容量定义流的定义流量最大流寻找算法引理贪心算法最大流等于最小割证明(重点)代码示例流与割定义割定义对于图Graph(V,E)s-t割是对顶点集V的一个划分，使得s属于A,t属于B.割的容量定义cap(A,B)=∑c(e) e out of A 即A的流出容量， 用c表示最小割，找到最小容量的割流的定义一个s-t流满足：对于每个边来讲0大于等于f(e)大于等于c(e)对于每个顶点属于除了v属于V/{s,t} 他们的出流量都等于入流量流量等于s的所有输
2020-06-24 00:02:55
1077
原创 GroupKFold-小记
GroupKFold是KFold一个变体，目的在于将groups严格分开，以减少过拟合现象。它如何work的呢？看下图，group参数是通过不同的group标识符(用颜色来区分)，使得训练集和测试集在划分时不会跨group的范围。不会overlap。比如以下代码。表明有三个组，即三个不同颜色划分。>>> groups = [1, 1, 1, 2, 2, 2, 3, 3, 3, 3]...
2020-05-31 21:17:08
4298
原创 最短路径+负圈-POJ3259 虫洞问题-图算法基础专项（2）
文章目录bellman-ford最短路径算法图表示方法例题POJ 3259（虫洞问题，判断负圈是否存在）代码bellman-ford最短路径算法bellman-ford 算法,是求单源点最短路径的算法。我们设从起点到其他点i的最短路为d[i]，显然满足下列等式d[i]=min{d[j]+cost(j,i)∣e=(j,i)∈E}d[i]=min \{ d[j]+cost(j,i) | e=(j,i) \in E \}d[i]=min{d[j]+cost(j,i)∣e=(j,i)∈E}含义是到一
2020-05-11 19:22:58
387
原创 最短路径-POJ2139-图算法基础专项
文章目录图的表示最短路径问题例题POJ 2139图的表示邻接矩阵v[i][j]v[i][j]v[i][j],i和j表示从点i到点j的距离或开销特点能直观的看到两点之前有没有边缺点：可能内存开销比较大，尤其是对于那种稀疏图来讲最短路径问题Floyd算法可以在O(V3)O(V^3)O(V3)时间内求得任意两点的最短路径。这个方法应用了动态规划思想，在之前动态规划专项中普及过这类问题的思考方式。在此就直接说结论了,如有问题可以参考之前的背包问题。首先我们定义dp[k][i][j]dp[k][
2020-05-10 18:43:12
301
原创 二分搜索法-POJ3258-算法笔记
二分搜索法是一种求最优解的方法。思路其思路是通过二分法，不断缩小解的可能范围，直到最优解。其特点是，解有一定顺序特征，比如越大越可能是解，并且解可快速验证。我们就可以假设，一个中间大小的数，验证是否是解，然后缩小一半范围。典型问题，给定长度n的单调不降序列a0…an−1a_0…a_{n-1}a0…an−1和一个数K，求满足ai≥ka_i \ge kai≥k条件下最小的i。不存在就...
2020-05-04 23:30:04
250
原创 基础动态规划-完全背包问题+POJ1742（递推式优化）
完全背包问题一共有n种价值和重量为vi，wiv_i，w_ivi，wi的物品，如果我们的背包最大能放V的重量，那么如何才能取价值最大呢？这种问题规模，可以用两种维度的变量控制，比如种类和体积前i种体积为v的最大重量dp[i][v]另一种思路种类和质量前i种，质量为w，最少体积dp[i][w]讨论第一种控制方法显然dp[i][v]=maxk(dp[i][v−k∗vi])+k∗w...
2020-04-30 20:27:06
648
原创 基础动态规划-POJ2385(Apple Catching)
描述DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the app...
2020-04-29 22:20:33
170
原创 基础动态规划-POJ2229-计数问题
文章目录基础的动态规划原理实现方法1.记忆化搜索(递归的思想)2.递推关系式3.例子步骤有关计数的动态规划问题POJ 2229解题思路错误的思路正确的思路边界条件实现基础的动态规划原理动态规划的思想的是把一个问题分解为规模小一点的同样的问题，然后找出小规模的问题和大规模问题的联系，从而递归地得出大规模问题的解。实现方法1.记忆化搜索(递归的思想)从动态规划的思想上理解，通过搜索的方式，...
2020-04-28 19:37:23
243
原创 快速幂-(POJ3641,POJ1995)-算法笔记
文章目录快速幂原理快速幂例子例题两道POJ3641POJ1995快速幂原理快速幂顾名思义就是快速计算xnx^nxn的方法。我们用一个栗子来了解其原理。xnx^nxn，首先我们试着用二进制表示n，如n=b1010n=b10+b1000 即n=2+8自然有xn=x2∗x8x^n =x^2*x^8xn=x2∗x8接着我们这样想，n的二进制表示每一位都对应着x2,x4,…x8x^2,x^4...
2020-04-27 18:59:46
288
原创 TextRCNN-文本分类系列(三)
文章目录什么是TextRCNNtf 实现什么是TextRCNN如下图所示，就是TEXTRCNN的架构。简而言之就是在词嵌入的基础上加上了上下文环境作为新的词嵌入表示。而左侧和右侧的context是通过前向和后向两层RNN的中间层输出得到的。这些中间层的输出和原始的词嵌入拼接形成新的词嵌入y。然后送入池化层。给人一种词嵌入的感觉，结合上下文的词嵌入的感觉。本意是通过RNN取代TextC...
2020-04-04 20:50:22
2787
原创 教你如何写dockerfile
文章目录dockerfile 例子指令介绍From 可以有多个，多个则创建多个镜像Maintainer 维护则信息可省略Run 脚本CMD 启动脚本ENTRYPOINT["可执行文件"] 而后 CMD["形参"] 分开写EXPOSE 80 443 对主机露端口号ENV 环境变量ADD 用于向镜像添加文件，要复制的文件，以相对路径，当前目录以内COPY 用于添加文件VOLUME 将目录存储到主机内...
2020-03-21 09:46:09
664
原创 docker 操作速记
镜像与容器的区别：从镜像运行起来的叫做容器文章目录拉镜像列出所有镜像运行，从镜像中生成容器列出所有容器启动，停止，重启容器连接一个正在运行的容器可以从外部运行容器内命令删除操作省去sudo的方法拉镜像docker pull <镜像名>:<标签>列出所有镜像docer images运行，从镜像中生成容器docker run<选项><镜像名字&g...
2020-03-21 09:35:40
90
原创 RNN-文本分类系列(二)
第二站textRNN在上节讲解CNN的结构中，我们知道，CNN有诸多好处，但有一个限制就是，他们的输入必须是固定size的向量。即不能为变长的。并且CNN不能捕获过长的上下文结构，比如上节中我们提到的用卷积核的尺寸决定了词上下文的范围。循环神经网络如上图所示，这是循环神经网络一个神经元，经过一次Xt后输入后会产生两个输出，其中一个是ht，另一个输出(往往叫做state)又送回到神经元中，...
2020-03-13 23:39:02
559
原创 textCNN 文本分类系列-tf2.0 keras实现(一)
写在前面：今天开始总结一下文本分类任务中常见的神经网络模型。第一站textCNN文本分类任务文本分类任务是自然语言处理(NLP)中很重要的子任务，比如文本情感分类，对于一段话，比如评价，判断是积极的还是消极的。在此我们用卷积神经网络来解决这个问题。卷积神经网络卷积神经网络最初是在14年左右应用到图像处理领域中的，由于卷积神经网络具有平移不变性和参数共享特点，有强大的特征提取能力(表征学...
2020-03-12 19:21:57
1765
原创 Openssl Evp接口以及EVP_DecryptFinal使用细节
Openssl Evp接口以及EVP_DecryptFinal使用细节前几日在使用openssl-aes加密的时候，遇到一些问题（卡在EVP_DecryptFinal），总结一下Evp接口和自己问题可能解决方法。Openssl EvpOpenssl对各种对称加密或其他加密算法均提供一套API，而Evp这个接口就是把各种算法的接口统一起来。 Evp 加密流程如下初始化部分...
2018-03-09 13:32:55
7669
3
原创 小问题:linux下printf中标准输出显示问题
linux下“\n”对标准输出缓冲有强制刷新作用今天做socket实验的时候，偶然发现，收到的数据没有立刻显示，总是没有回显数据，明明步骤来的感觉很郁闷，排查的时候发现printf加了fflush(stdout)后数据出来了，感觉可能是缓冲区没有刷新，比较习惯windows没有考虑到“\n”,然后尝试了几次发现没有加“\n”的还真的打印不出来，于是查了查资料，stdout的缓冲区是通过‘\n’进行行
2016-09-26 01:05:14
2322
原创 霍夫变换原理及opencv实现
霍夫变换简介霍夫变换(Hough Transform) 霍夫变换是图像处理中从图像中识别几何形状的基本方法之一，应用很广泛，也有很多改进算法。主要用来从图像中分离出具有某种相同特征的几何形状（如，直线，圆等）。最基本的霍夫变换是从黑白图像中检测直线(线段)。———百度百科霍夫变换检测直线原理简单来说首先将一条直线映射为一个点，怎么映射呢？ 一种方法就是选择原点到直线的垂足，用该点来表示直线。
2016-07-05 15:19:14
2658
转载 opencv 基本数据结构
opencv 基本数据结构DataType : 将C++数据类型转换为对应的opencv数据类型enum { CV_8U=0, CV_8S=1, CV_16U=2, CV_16S=3, CV_32S=4, CV_32F=5, CV_64F=6 };// allocates a 30x40 floating-point matrix // CV_32FMat A(30, 40, DataType<
2016-07-05 11:35:52
398
原创 keil mini2440 分散加载文件scatter中(InRoot$$Sections)的理解
查阅一些资料终于认识了 (InRoot$$Sections) 实现对映像的加载，而这一段代码就是*（InRoot$$Sections）它是__main()的一部分。从启动代码说起 启动代码 1。异常/中断跳转的地址表。 2。堆栈初始化 3。分散加载镜像文件IMAGE（映像文件） 1个RO， 1个RW， 1个ZI组成。并且RO的load region和execution regio
2016-05-02 12:59:45
7933
原创 keil mini2440裸机代码问题解决笔记1
Warning: L6305W: Image does not have an entry point. (Not specified or not set due to multiple choices.)加上启动代码 注释掉main，会出现解决 在Options for Target选项的Linker—Misc controls加入入口地址：–entry Reset_Handler帮助手册中
2016-05-02 12:28:29
539
原创 winform 换个皮肤
最近有个作业写个简单的静态页面服务器，要求之一UI美观点。 感觉用C#写比较简单些，写完后发现了一个很简单的换UI组件方法顺便分享下。工具介绍插件 东日软件 IrisSkin（含SkinBuilder，IrisSkin4.dll等） 环境 VS2015 C# winform UI设计文件后缀为 .ssk 也就是皮肤步骤无需安装 1.将IrisSkin4.dll拖进VS的工具箱中 （就是有U
2016-04-02 00:36:52
2009
原创 Unity简单的实现动画三连击脚本
思路讲解三连击动作动画状态转换关系如下 (1)Idle->Attack1->Idle (2)Idle->Attack1->Attack2->Idle (3)Idle->Attack1->Attack2->Attack3->Idle 很容易理解，实现上述动画状态转换即完成了三连击。 本次才用Animator Controller来实现上述转换。具体实现首先介绍一下normalizedTime
2016-01-27 20:05:25
6378
原创 stm32f103-gy86测试代码资源
http://download.csdn.net/download/weixiao2015/9396445
2016-01-16 15:35:59
3251
1
原创 行为树-学习笔记（5）-AI寻找玩家目标并攻击的实现
创建玩家目标本例中用一个椭圆代替玩家（名字改为 playerobj），然后在玩家目标上创建entity子物体，选择rain->create new->entity。 参数如下 首先选择 Add Aspect 添加视觉监视物Visual Aspect（本例中用Visual sensor监视器所以添加此，本例已添加好，还有Audio Aspect 这个用于声音监视），起个名字 player， 挂
2016-01-15 10:17:58
2314
原创 行为树-rain插件简单例程资源
http://download.csdn.net/download/weixiao2015/9392159 学习资源供大家免费使用
2016-01-08 12:49:58
1105
原创 行为树-学习笔记（4）-rain插件AI巡逻实现
巡逻的实现前提1。先找到一个AI模型（本人从商店找到了一个恐龙模型，自己用他的动画做了状态机） 2。点击恐龙模型在然后 rain选项Create New -AI（已创建过就不用了点） 3。点击AI 看inspector面板 选择mind（头图标），然后在Project中选择AI-behavior tree-敌人AI（上次笔记中创建的）拖进 mind Asset中。选择行为树编辑器开始编辑监视节
2016-01-06 14:19:11
3095
1
原创 行为树-学习笔记（1）
概念介绍行为树，有分支节点，叶节点，是根据分支的条件最后决定是否执行叶节点的逻辑结构。简而言之，行为树原理就是从树根开始，经过分支节点的逻辑判断，最后选择出叶节点执行。 行为树一般有4种节点： 顺序节点、条件节点，选择节点，执行节点。 有的为了实际需要还定义了别的节点，比如平行节点，随机节点等。具体例子如上图这是一个简单的敌人AI，我们从根节点开始执行，首先是一个平行节点–监视，及平行的执行子
2016-01-05 11:49:04
1501
原创 行为树-学习笔记（3）-rain插件做简单的敌人AI（2）
巡逻路径与行为树初步资源已上传AI学习demo巡逻路径的制作在制作AI行为树之前，先要把巡逻路径做出来。 本次制作用到 Navigation Mesh 与 Waypoint Route 这两个组件。首先创建 Waypoint Route 我们可点击Add 或用 快捷键 添加 巡逻点，巡逻点重叠在一起，移动开就可以，自己布置巡逻路径即可。 巡逻点就是圆圈 一共四个 再看Drop t
2016-01-05 11:38:47
3017
原创 行为树-学习笔记（2）-rain插件做简单的敌人AI（1）
由于中文教程比较少，经过自己摸索初步掌握了rain插件的用法。如有不对请指出。本文也可以当简单教程看。环境：unity5.2rain插件简单介绍及获取rain是unity3d的一个AI制作的插件，是完全免费的，初步掌握也比较容易。 可由资源商店获取。 中文教程比较少，只找到一个教程教程，可以了解一下，但此教程rain的版本比较旧，许多用法以更新，最后一个教程视频还可能有病毒（因为视频都是exe程
2016-01-04 22:27:59
5314
原创 基于PCA简单的人脸识别opencv实现-图像处理学习笔记
思路简述PCA即主成分分析。计算主成分的目的是将高维数据投影到较低维空间。给定 n 个变量的 m 个观察值，形成一个 n ′ m 的数据矩阵， n 通常比较大。 按自己的理解就是，将一个空间的数据投影到一个子空间里，实现降维，并且变换到特定的子空间，会使相似的数据聚合在一起，不同类的数据图像分开的远些（所以就用到变换空间），在这个子空间里实现数据的比较分析更容易些。实现步骤1。读取训练样本将人脸数
2015-12-13 12:38:48
5368
9
原创 sqlite3在VS下显示汉字乱码问题解决
本人学生一枚，遇到问题后，查阅很多资料所写，如有错误请指正。 所用环境：VS2015概念简介 Unicode（统一码、万国码、单一码）是计算机科学领域里的一项业界标准,包括字符集、编码方案等。缩写 USC。见《百度百科》 Unicode全称”Universal Multiple-Octet Coded Character Set”，简称为UCS。 UCS只是规定如何编码，然而并没有
2015-12-06 13:46:46
1301
原创 opencv（C++）视频流读入-学习笔记3
opencv视频流读入C++实现先附一张处理过的视频截图 介绍关于视频流的两个类VideoCapture类该类包括了从视频文件，图片集合，相机中读取视频构造函数用法如下 摄像头读入：VideoCapture cap(0);0代表的是摄像头设备，如果只有一个写0即可；文件读入 VideoCapture cap(const String& filename);文件路径+名如果选择无参数的构造函数,需
2015-11-26 23:10:46
7297
1
原创 图像处理opencv直方图均值化-学习笔记2
直方图均值化实验简述实验要求： 下载一曝光不足和一曝光过度的彩色图片，对彩色图片进行直方图均衡化，并保存和展示。原理简述直方图概念 直方图（Histogram）又称质量分布图、柱状图，是一种统计报告图，也是表示资料变化情况的一种主要工具。直方图由一系列高度不等的纵向条纹或线段表示数据分布的情况，一般用横轴表示数据类型，纵轴表示分布情况——–百度百科图像的直方图是以横坐标为像素值（本实验以[0
2015-11-21 14:33:33
1464
原创 图像处理提取图像的奇数行列-学习笔记1
图像处理提取图像的奇数行列-学习笔记版本vs2015（C++） opencv3.0 刚开始学习图像处理，想做个学习记录。与大家一起学习，本文以所做的实验为路线，记录完成实验的过程及思路。要求： 下载任意图片，读取该图像。取上述图像的奇数行和奇数列数据，显示结果。 先附上显示结果关于图像载入 显示的说明。C++ 用cv：：Mat 来表示图像或矩阵的数据结构。首先创建一个Mat，然后用imread（
2015-11-17 21:43:46
4476
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人