自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(97)
  • 资源 (11)
  • 收藏
  • 关注

原创 数据结构实验3:生成最小树

数据结构实验3 :图的遍历生成树实验内容及原理键盘输入n个顶点和m条边(6<=n<=16,n-1<=m<=20)及相应权重,建立图的邻居矩阵和邻接表的存储形式,并输出该邻接矩阵和邻接表。用Prim算法求其最小生成树。函数 void Prim(AMGraph G, VerTexType u) 以及输出边集数组的函数 void PrintEdge(Edgeset Sed...

2019-05-15 19:49:29 1682

原创 数据结构实验2:哈夫曼树应用

数据结构实验2题目要求实现一个哈夫曼编码系统,系统包括以下功能:(1) 字符信息统计:读取待编码的源文件SourceFile.txt,统计出现的字符及其频率。(2) 建立哈夫曼树:根据统计结果建立哈夫曼树以及哈夫曼码表,将各字符对应的编码表保存在文件Code.txt中。(3) 对源文件进行编码:根据哈夫曼码表,将SourceFile.txt中的字符转换成相应的编码文件ResultFile...

2019-05-09 23:20:02 5930 2

原创 又中序遍历和后序遍历还原二叉树

又中序遍历和后序遍历还原二叉树根据一棵树的中序和先序遍历的结果可以还原一棵唯一的二叉树。题目要求:设计一个程序,根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树例如:先根序列为 ABDGCEF#, 中根序列为 DGBAECF# (#表示结束)。然后用程序构造一棵二叉树。思路:MY CODE#include<iostream>#include<std...

2019-05-09 09:39:19 1809

原创 docker+mysql使用笔记

目标在远程主机上安装mysql环境,然后通过安装在本地的sqlyog连接和使用。环境和前提准备远程主机: ubuntu, docker本地:window10, sqlyog过程:获取最新的mysql镜像sudo docker pull mysql:latest2.构建脚本 run-mysql.sh 内容如下:sudo docker run --name mysql \ ...

2019-05-02 19:33:02 551

原创 Talent and Virtue (25)

Talent and Virtue (25)题目连接:https://www.nowcoder.com/pat/5/problem/4029难度:⭐题目描述About 900 years ago, a Chinese philosopher Sima Guang wrote a historybook in which he talked about people’s talentan...

2019-04-24 21:58:56 460

原创 数据结构试验1:链表和线性表

链式存储结构的基本操作情景很久没有写过博客了,恰逢数据结构试验课给了一个小题目,借此契机,顺便练练打字。

2019-04-24 12:35:43 1364

原创 Pop Sequence (25)

Pop Sequence (25)难度:⭐⭐题目描述Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is...

2019-04-17 20:59:20 315

原创 Shopping in Mars (25)

Shopping in Mars (25) 难度:⭐⭐题目连接题目描述Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the pay...

2019-04-16 23:49:54 289

原创 用java合并多个文件

情景昨日翻看到我珍藏多年的几个MV,突然想合并到一起做成一个合集文件,既然java有那么多文件操作的内置函数,顺便复习一下java文件操作,或许日后还能用到。方法很简单,首先将想要合拼的文件都放到一个指定的文件夹里,然后逐个读取,用字节的形式全部复制到另外一个相同格式的同一个文件里。实测结果经过实测,合并后的MP4虽然能播放,但是播放完第一部分就停止播放。MP3则能够完美合并。文本...

2019-04-14 13:09:29 2149

原创 非递归遍历二叉树

前言因为树的定义本身就是递归定义,所以采用递归的方法遍历树不仅容易理解而且代码很简洁。遍历二叉树的三种方式,若采用递归方法,思路非常简洁,代码几乎不用作更改。但若要采用非递归的方法,则可以采用栈去模拟实现。三种遍历方式相同之处是都使用到栈,但思路相差很大,理解难度顺序为: 前序 < 中序 < 后序三种非递归的遍历算法及分析不用递归方法先序遍历二叉搜索树分析:先序遍历最好...

2019-04-13 00:03:49 363

原创 Is It a Binary Search Tree (25)

Is It a Binary Search Tree (25) 难度:中等题目连接问题描叙A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only node...

2019-04-12 21:33:22 295

原创 根据先序遍历的结果还原二叉搜索树

又二叉树的特征,知道先序遍历的输出和中序遍历的输出,就可以还原一颗唯一的树。而在二叉搜索树中,中序遍历恰恰是将先序遍历排序后的结果。所以给出先序遍历的输出结构,便可以还原这棵二叉搜索树。My Code#include<iostream>#include<stdio.h>#include<vector>#include<map>#inc...

2019-04-11 19:22:04 2552

原创 Be Unique (20)

题目连接难度:水题题目描述Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The fir...

2019-04-11 08:39:13 211

原创 Sort with Swap(0,*) (25)

题目连接题目描述Given any permutation of the numbers {0, 1, 2,…, N-1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sor...

2019-04-10 23:58:50 311

原创 Longest Symmetric String (25)

Longest Symmetric String (25)题目描述Given a string, you are supposed to output the length of the longestsymmetric sub-string. For example, given “Is PAT&TAPsymmetric?”, the longest symmetric sub-...

2019-04-10 11:05:12 257

原创 Count PAT's (25)

题目描述The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters,and the second one is formed by the 3rd, the 4th, and the 6th characters....

2019-04-09 12:25:40 326

原创 Find Coins (25)

链接:https://www.nowcoder.com/pat/5/problem/4087题目:Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which co...

2019-04-09 10:06:06 398

原创 java 复习之字符串处理

本代主要用来复习java常用的字符串操作方法和HashMap的基本使用。题目要求:给出一行带空格和符号的英文语句,你需要从中找出出现频率最多的单词,若有多个单词频率相同则输出字典序最小的一个。注意单词是又数字或大小写字母组成的长度最小为一的片段,对大小写不敏感。分析:需要用到字符串的分割,以及hashmap的简单使用。java的优势是提供了比c++跟多跟灵活的字符串操作函数,缺点是相对于c...

2019-04-09 09:11:56 270

原创 Speech Patterns (25)

链接:https://www.nowcoder.com/pat/5/problem/4120Speech Patterns (25)People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “...

2019-04-08 23:26:55 254

原创 Deduplication on a Linked List (25)

题目连接:Deduplication on a Linked List (25)题目描述Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value...

2019-04-02 18:27:09 313

原创 用java实现随机命名器

情景:准备将移动硬盘借给同学A,但是不想让A乱看里面的内容,这是常用的方法是将文件属性改为隐藏,或者用加密软件对U盘进行加密,但是前者太容易破,后者又必要性不大。于是突然想到一个办法,写一个程序,自动将硬盘里面的全部文件重命名,包括后缀,取回硬盘后再还原回来。这样一来相信看我的文件也成为了一件非常吃力的事。敢想敢做,顺便复习一下java…My Code:package studyafte...

2019-04-02 16:11:44 852

原创 docker配置nginx并安装ssl证书

docker配置nginx并安装ssl证书今日终于为我的个人网站 blackcardriver.cn 配置了ssl证书,虽然只是很简单的事情,但是由于对nginx的配置不够了解,浪费了很多不该花的时间,经过这趟旅程,更加学会了解原理的重要性。。。1. docker 中配置 nginx想要配置nginx,首先要了解 nginx 的目录结构以及配置文件的位置,各个语句代表的含义。nginx...

2019-03-29 23:55:07 5331 4

原创 linux 安装nginx 笔记

=======================================命令行安装:sudo apt-get updatesudo apt-get install nginx在浏览器访问localhost以验证=====================================常用命令:nginx -v //查看版本sudo nginx -s stop ...

2019-03-29 17:57:27 466

原创 C++结构体数组的文件读写

程序设计中常常需要用到文件读写的功能,需要将程序产生的数据保存到磁盘,下次打开程序时读取这些数据,恢复上次退出程序时的状态。由于数据的数量不确定,常常使用vector等容器来存储数据,保存到文件时可以使用一下方法:My Code:#include<iostream>#include<stdio.h>#include<string.h>#include&...

2019-03-28 14:52:14 4177 2

原创 Find More Coins (30)

Find More Coins (30)题目连接大意:给你m个额度不同的硬币(m最大为10000,相同额度的硬币可重复),给出一个面额n。要求从这m个硬币中找出最佳组合使得组合中的硬币面额加起来等于n。最佳指字典序最小。思路:首先对输入的硬币进行排序,然后使用递归方式(dfs)求解,注意题目说道n<=10^2,且硬币都是整数,在前一百个硬币以内必能判断是否能找到组合。因为硬币已经小到...

2019-03-28 14:01:11 422

原创 Cars on Campus(30)

Cars on Campus (30)https://www.nowcoder.com/pat/5/problem/4319题目大意:给你一n个无序的停车场汽车进出情况日志,包括汽车车牌,记录时间和事件(in 或out),n最大为10000.然后询问m次,每次给出一个事件点,要求输出该时刻停车场有多少辆车。最后输出在停车场停留最长的车和停留的时间。分析:1.一个场景,两个问题,用到的数据...

2019-03-26 19:12:17 777

原创 c++用链表实现队列

注意些插入元素时要注意特殊的情况,例如队列为空时,队列只有一个元素时,或队列有多个元素时分别要以怎样的方式插入。#include<iostream>#include<stdio.h>#include<string.h>using namespace std;struct Node{ int val; Node* next; Node(int v...

2019-03-21 15:12:26 2605

原创 C++用链表写栈

#include<iostream>#include<stdio.h>#include<string.h>using namespace std;struct Node{ int val; Node* next; Node(int a, Node* n){ val = a; next = n; }};class Stack{publ...

2019-03-21 14:28:39 473

原创 c++写AVL二叉平衡搜索树算法

下面是我写的avl数算法模板,虽然已过三个月,现在再次想重写,仍然难以找到可以在优化的地方。这个算法里面用到的递归操作和其他细节都很多,一旦某处写错,可能造成难以发现的bug。。。下面是代码,注释照旧,发现不足之处或有所疑问欢迎留言。#include<iostream>#include<stdio.h>#include<vector>#include...

2019-03-20 22:19:33 362

原创 c++ 常用数学算法复习

快速幂算法#define maxn 1e9+7//求a^b mod c int quick_mod(long long a,long long b,long long c) { int ans=1; a=a%c; while(b!=0) { if(b&1) ans=(ans*a)%c; b&gt...

2019-03-20 16:59:17 427

原创 angular引入summernote(富文本编辑器)组件

1.将plugin文件夹放到src文件夹下(链接请稍等)2.angular.json 修改成:"styles": [ "src/styles.css", "src/plugin/summernote-lite.css"],"scripts": [ "src/plugin/jquery-3.2.1.slim.min.js", "src/plugin/summernote-...

2019-03-20 16:44:20 1286 3

原创 Angular7使用路由

angular 引入 路由组件1 : 命令行运行ng generate module app-routing --flat --module=app2: 将app-router.component.ts 改成:import { NgModule } from '@angular/core';import { RouterModule, Routes } from...

2019-03-19 19:52:55 1637

原创 c++结构体排序方法总结

在写算法时,若要对自定义的结构体或类进行排序,常常以重载运算符的方式,加上标准模板库里的sort()函数进行排序。但是有时我们需要排序的对象是结构体的指针,这时就要使用其他方法。本文记录我的使用的两种算法模板,以供复习。#include<iostream>#include<stdio.h>#include<string>#include<vecto...

2019-03-19 18:56:45 4671

原创 c++写哈夫曼编码树算法

Huffman Tree Algorithm今天复习了哈夫曼树算法,想不到理解代码毫无难度,十分钟左右就写好了。我用了优先队列来存储节点,权重小的先输出。需要注意的是为节点写比较函数的方法,因为这时优先队列存储的是节点的指针,不可以将比较函数直接写在类里,这时可以用一下的方法。(为备战英语六级,注释采用英文,相信很易理解,欢迎留言)#include<iostream>#i...

2019-03-18 22:16:40 820

原创 c++ 写并查集算法模板

并查集是一种树型的数据结构,用于处理一些不交集的合并及查询问题。给出一个有向图,经过并查集算法可以很快地判断任意连个点是否属于同一个集合。#include&lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;string.h&gt;#define MAXN 1000using namespace std;int root[MAXN]; ...

2019-03-17 20:23:54 1578

原创 go log 学习笔记

刚刚学习了golang 中 使用log package 来记录日志的方法。非常简单,但是应付一般的progress 已经完全足够了。一下是blackcardriver的代码:package mainimport ( "log" "os" "time")func main() { test_log2()}//ouput the log in different flag ...

2019-03-17 11:36:03 398

原创 c++拓扑排序算法

请想象在一个有向图中,如果有点a指向点b,可以理解为 事件a 是事件b 的前提,b必须在a之后输出。于是这样就形成了一种排序关系。拓扑排序就是解决这类排序问题的算法。非常简单,快来学习吧!#include&lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;vector&gt;#includ...

2019-03-16 23:56:00 1085

原创 最大流之EK算法

刚刚复习了最大流算法,温习了 Edmons-Karp 算法的思想和简单步骤后,第一次写的是用结构体包装节点和边,不过后来发现这样虽然一定程度上使代码更加容易理解,但是调用变量的语句长了许多,于是还是采用数据的方式。这样速度会快不少。以下是我写的最大流算法。发现错误或不足之处希望留言提醒更正。#include&lt;iostream&gt;#include&lt;stdio.h&gt;#i...

2019-03-16 23:13:52 608

原创 go net/htp总结

type ,,Values map[string][]string //from package url //Request类型代表一个服务端接受到的或者客户端发送出去的HTTP请求。 type ,,Request struct { Method string URL *url.URL Proto string ProtoMajor int ...

2019-03-15 20:35:43 733 1

原创 go 学习笔记之处理表单文件

golang 接收表单文件 笔记MultipartForm是解析好的多部件表单,包括上传的文件。本字段只有在调用ParseMultipartForm后才有效。在客户端,会忽略请求中的本字段而使用Body替代。 type Request struct { MultipartForm *multipart.Form ... }ParseMultipartForm将请求的主体...

2019-03-15 18:43:22 2057

MFC学生成绩管理系统(源码)

本MFC程序是一个简单的学生成绩管理系统,包含了管理成绩必须的 数据存储、增加、删除、查找功能,以及一些排序,统计功能。由于mfc技术不属于作者的兴趣范围,所以本程序的制作以应付作业为主,在保证功能完整的前提下并未添加复杂的控件和功能,力求节省时间。在代码上涉及到简单的mfc控件使用方法和STL算法运用,适合新手学习。相信需要做类似的mfc项目或作业的读者一定能够得到一些启示。

2018-06-12

课程设计: MFC 学生信息管理系统

司机出品,必属精品。本MFC程序代码优美,功能严谨,使用到大量高级算法和数据结构,功能上实现数据本地存储,成绩统计直方图显示,学生成绩增删查改,绝对值10个积分。欢迎下载参考。郑重申明,本程序又黑车司机原创 (create by VS2013)

2018-12-31

c++标准控制台实战:钢琴模拟器

本cpp文件是在c++标准控制台上实现的钢琴模拟器代码,简短而精炼,已经封装在类里面,可以非常方便地又主函数来调用。实现的主要功能包括:钢琴模拟,诺基亚铃声制作, 琴谱制作和转换。代码只有一百行,非常适合新手学习,欢迎交流。

2018-06-29

用c++做的桌面小工具

用c++做的桌面小工具,一个完整的工程,包括了记账本,事件记录器,图书馆签到器,密码记录助手这四个功能。代码八百行左右,界面简单,但功能齐全,框架完整清晰,添加新模块功能非常简单,谨供新手学习。

2018-06-10

acm基础算法模板30个打包

包含了本人在参加acm训练一年以来收集整理好的算法模板。一共30个ccp文件,例如解决最大流,最短路,等问题的基础算法和线段树等数据结构的模板案列,虽然比较基础,但为了防止以后忘记,都加以梳理并添加注释,希望对同样在为acm奋斗的读者有所帮助。

2018-06-13

angular 富文本控件

Angular 富文本编辑器控件所需文件及使用教程。

2019-03-20

c++标准控制台游戏:火箭车(精)

本cpp文件在c++标准控制台上实现经典的火箭车游戏,经过了反的复修改和完善,去除了无用的乱码,在重点难点部分加上了解释,并且整合到了一个文件上,最终大小为八百行左右,仅需在编译器上打开和编译就可以直接运行。如果你是一名c++新手,想在最熟悉的标准控制台程序实现一些有趣的项目而毫无idea和头绪 , 欢迎参考本程序。

2018-06-28

c++标准控制台实战:坦克大战(双人)

本程序在c++标准控制台上实现双人游戏:坦克大战,是作者原创作品,全网唯一。功能上实现了在原版游戏的大部分功能,十分精致。压缩包包含两个cpp文件和三个头文件,总代码长度约为600行。组成游戏的坦克类和炮弹类已经完美封装在其中,解压并放置到适当的位置就能编译运行,效率十分高。

2018-07-02

刷屏神器(易语言)

用易语言做的刷屏工具,实现了自动往窗口发送文本,功能齐全,界面非常精美!包含了源代码,可执行文件,值得学习。

2018-08-17

刷屏神器.cpp

本代码为作者原创的刷屏神器代码,功能上提供三种刷屏方式,都非常有趣,读者还可以根据喜好自行加入新功能。本cpp文件已将刷屏神器封装成一个完整的类,以便在其他场合使用。代码长度在120行左右,在dev c++上编译运行即可,需要c++11支持。

2018-07-30

Oracle 客户端 (sqldeveloper)硬盘版

这是专门连接oracle数据库的客户端,非常适用于数据库安装在远程服务器的情况使用,解压到本地即可直接运行。 输入ip,用户名,密码即可连接你在远端的oracle数据库。只用一百多mb,windows下使用。

2019-05-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除