爱玲姐姐的博客

记录学习的点点滴滴~ 如有写得不恰当之处，请在评论区留言，我的邮箱会立刻收到您的评论。如果您觉得写得不错，请给我点个赞再走吧~如有更多问题探讨也可以加我qq:517486222,微信jal517486222

12月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创构造哈夫曼树，并求加权路径长度 C++(优先级队列)

C++构造哈夫曼树引用一下百度百科里面的构造哈夫曼树的描述：假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为：(1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)；(2) 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；(3)从森林...

2019-09-17 13:34:06 2762 1

原创 mac 安装Git，并配置ssh密钥对，使用ssh方式克隆远程仓库

mac版Git安装并使用一、下载Git并且安装二、在用户目录~下配置.gitconfig在终端输入vim ~/.gitconfig主要是配置好user中的name和email。第六行开始的alias是Git命令的别名 [user] name = Cathy email = 517486222@qq.com [core] autocrlf = in...

2019-09-11 06:29:58 3274 3

经过一两个月的备战PAT，在今天终于画上了一个圆满的句号，取得了满分的成绩。我是在南京的金陵科技学院考试的，三个月前就报好了名，256元报名费。考试时间是从下午13:30-16:30，共四个题目，分别是20分，25分，25分，30分。考试环境是线上考试，在PAT的桌面客户端提交代码，其实就是和https://pintia.cn网站的页面一样。编程环境Java是eclipse，C++是Dev和co...

2019-09-10 07:10:58 5993 21

原创使用node启动http-server，开启HTTP服务（mac版）

使用node启动http-server，开启HTTP服务当我们想直接在浏览器打开我们的HTML文件时，会发生以下这种错误报错信息：Access to script at 'file:///Users/mac/Desktop/test/modules/index.js' from origin 'null' has been blocked by CORS policy: Cross orig...

2019-09-09 22:31:19 2888

原创 PAT-A-1101 Quick Sort (25 分)打两个表，每一位左边最大的数，以及每一个右边最小的数 C++题解

1101 Quick Sort (25 分)题目传送门：1101 Quick Sort (25 分)一、题目大意快速排序中，有个partition函数，是选定一个标兵，然后将比它小的数移动到它左侧，比它大的数移动到右侧。现在给定一个数组，判断数组中的元素会不会是一个标兵（即判断它左边的数是不是都小于等于它，右侧的数是不是都大于等于它）。数组中第一个数只需要考虑它右边的数是不是都比它大即可。...

2019-09-06 11:13:54 758

原创 PAT-A-1096 Consecutive Factors (20 分)最长连续因子 C++题解

1096 Consecutive Factors (20 分)题目传送门：1096 Consecutive Factors (20 分)一、题目大意给定一个数整数n，求n分解成多个因子相乘后，包含最长的连续因子的个数。如果包含最长连续因为个数的解有多个，则输出最小的一组解。二、解题思路刚开始想歪了，我居然打表打出了12!内的连续整数成绩的种类和对应的数量，这样其实是错的，因为这个连续区...

2019-09-05 06:25:11 970

原创 PAT-A-1086 Tree Traversals Again (25 分)二叉树先中序转后序 C++题解

1086 Tree Traversals Again (25 分)题目传送门：1086 Tree Traversals Again (25 分)一、题目大意这道题的难点就在于是否能读懂题意了。。。题目说的神乎其神，看似在用栈模拟二叉树的构造，以一种压栈顺序，出栈的顺序就是中序。仔细研究下发现入栈顺序是二叉树的先序（题目好像没说明是先序入栈，只说按1-n入栈），而出栈顺序是中序。那么既然有了先...

2019-09-01 16:42:13 774

原创 PAT-A-1082 Read Number in Chinese (25 分) 数字转中文读法，字符串处理C++题解

1082 Read Number in Chinese (25 分)题目传送门：1082 Read Number in Chinese (25 分)一、题目大意将数字按照中文读法输出Sample Input 1:-123456789Sample Output 1:Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba ...

2019-09-01 07:29:25 866