- 博客(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
原创 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>...
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<iostream>#include<stdio.h>#include<string.h>#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<iostream>#include<stdio.h>#include<string.h>#include<vector>#includ...
2019-03-16 23:56:00
1085
原创 最大流之EK算法
刚刚复习了最大流算法,温习了 Edmons-Karp 算法的思想和简单步骤后,第一次写的是用结构体包装节点和边,不过后来发现这样虽然一定程度上使代码更加容易理解,但是调用变量的语句长了许多,于是还是采用数据的方式。这样速度会快不少。以下是我写的最大流算法。发现错误或不足之处希望留言提醒更正。#include<iostream>#include<stdio.h>#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学生成绩管理系统(源码)
2018-06-12
课程设计: MFC 学生信息管理系统
2018-12-31
c++标准控制台实战:钢琴模拟器
2018-06-29
用c++做的桌面小工具
2018-06-10
acm基础算法模板30个打包
2018-06-13
c++标准控制台游戏:火箭车(精)
2018-06-28
c++标准控制台实战:坦克大战(双人)
2018-07-02
刷屏神器.cpp
2018-07-30
Oracle 客户端 (sqldeveloper)硬盘版
2019-05-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅