c++
陌上行走
就读于东南大学
展开
-
用c++求数据库中函数依赖集的闭包
由于数据库作业要求用程序求一个函数依赖集中属性集的闭包和此依赖集的闭包,便用c++写了这个程序,刚好在这分享给大家,代码写得丑,望大家勿喷。原创 2016-05-24 17:49:48 · 2914 阅读 · 0 评论 -
数据结构(c++)--map划分词典的相似单词
这次分享一下看到的一个map对于相似单词的划分的示例。 首先,我们需要一个存放了很多单词的字典,在上一篇博客中,我已经做好了相关的处理 ,可以参考点击打开链接。 下面我们切入正题。 在我们所用过的英文单词中,许多单词都和其它的单词是相似的,而这些往往记忆起来是特别头疼的,大家都懂的。例如,对于单词wine,替换第一个字母,可以有dine、fi原创 2017-08-12 20:59:32 · 3107 阅读 · 0 评论 -
数据结构(c++)(3)--简单的计算器
接着上一篇博客中关于栈在中缀表达式和后缀表达式中的应用,这次分享下自己的一个简单的计算器实现的代码。 那就暴力简单些,直接上代码:类定义的代码如下:#ifndef CALCULATOR_H#define CALCULATOR_H#include#includeusing namespace std;class Calculator{public: Cal原创 2017-04-23 16:52:27 · 2846 阅读 · 0 评论 -
数据结构(c++)(2)--栈的应用
接着上一篇博客中的栈,这次介绍下栈的一些应用。在看到的栈的这个特性后进先出的性质时,第一感觉就是这样做有什么用呢?把一个表的操作限制成这个样子,不是在削减吗?然而,在实际的应用中,这些存在于栈中的少数的操作却是非常的强大和重要。下面给出三个栈的应用原创 2017-04-22 23:40:02 · 2739 阅读 · 1 评论 -
数据结构与算法(c++)--拓扑排序
这次来说一下拓扑排序的东西,仍是基于自己看的资料进行整理的(《数据结构与算法分析c++描述》这本书真的好,强烈推荐)。拓扑排序是对有向无环图的顶点的一种排序,它使得如果存在一条从Vi到Vj的路径,那么在排序的时候Vj将会出现在Vi的后面。原创 2017-04-16 19:21:54 · 4436 阅读 · 1 评论 -
数据结构与算法(c++)--prim算法
刚好这次又遇到了prim算法,就做了下整理(可以参考《数据结构与算法分析c++描述》这本书,个人而言,很经典),并把以前写的代码也整理了一下,做下分享,同时也加深下自己的理解。 prim算法是解决最小生成树问题的一个很好的算法。此算法是是将点集合中的点一步步加到树中,在每一步中,都要把一个节点当作根本并往上加边,这样也就把相关联的顶点增加到树上了。这样说有点枯燥和...原创 2017-04-11 23:07:28 · 4707 阅读 · 0 评论 -
vs中输入输出流重定向到文件
vs中将输入输出流重定向到文件原创 2017-04-06 21:01:44 · 12635 阅读 · 6 评论 -
c++中sort等算法中比较操作的规则
sort函数在重写比较函数cmp的时候,提示错误invalid comparator原创 2017-04-05 23:30:16 · 7294 阅读 · 4 评论 -
数据结构(c++)(1)-- 栈
最近在复习数据结构(我用的是数据结构与算法分析c++描述 第三版的书,很不错的书,有兴趣的可以去看看)的相关知识,顺便就做了些整理,以供参考。栈(stack)是限制插入和删除操作只能在一个位置进行的表,该位置是表的末端,称为栈的顶。对栈的操作是push(入栈)和pop(出栈),前者相当于插入,后者则是删除最后插入的元素。最后插入的元素可以通过使用top方法在执行pop之前进行访问。对空栈的po原创 2017-04-02 23:40:52 · 615 阅读 · 0 评论 -
关于c++中stack、queue和priority_queue的介绍
在学习c++的过程中,我们队队列queue的使用时十分频繁的,但是在队列中,还有一个更加特殊的优先队列priority_queue却往往被忽略,或者是我们平时不太接触它,而导致对它的了解很少,但在这里我要说的是这个优先队列在很多地方对我们的程序是有很大的帮助的,那我们题外话少说,下面我切入正题。 优先队列是一种重要的数据结构,它是由堆编写而成的,可以以log(n)的效率查找一个队列中原创 2016-03-19 20:20:34 · 8141 阅读 · 2 评论 -
使用SDL2.0编写一个模拟电话拨号盘的程序
这次更新的是一个关于使用SDL编写模拟电话拨号盘的程序。下面先来描述一下这个程序需要实现的功能:原创 2016-10-15 17:01:24 · 2854 阅读 · 0 评论 -
sdl2.0使用SDL_Mixer播放音乐
今天给大家分享一个使用sdl播放音乐的一个特别简单的例子:原创 2016-10-24 17:31:30 · 5848 阅读 · 0 评论 -
使用SDL编写一个拖动开关点亮灯泡的程序
对于SDL我也只是一个初学的菜鸟,接下来和大家分享一个我自己写的拖动开关点亮灯泡的一个C++程序。如果你同样是一个SDL的初学者,那么推荐给你一个连接:http://adolfans.github.io/sdltutorialcn/blog/2013/01/25/sdl-2-dot-0-tutorial-index/,这里面有一些关于SDL库使用的简单介绍,是我初学时在网上搜索到的,感觉很不错原创 2016-10-04 22:14:46 · 2935 阅读 · 1 评论 -
编辑距离算法杂烩
今天分享一下编辑距离的相关东西。定义 首先说一下 什么是编辑距离?在信息论、语言学、计算机科学中,编辑距离是一个测量两个序列之间差异的度量。通俗地说,编辑距离就是从字符串X转换到Y需要的插入、删除、替换的最小个数。对于只有插入、删除、替换操作的编辑距离,是被Levenshtein首先提出和定义的,所以这个编辑距离又叫作Levenshtein距离。在后来,又有一些基本操作被提...原创 2018-03-26 14:12:22 · 1102 阅读 · 1 评论