- 博客(8)
- 资源 (27)
- 收藏
- 关注
原创 构造哈夫曼树,并求加权路径长度 C++(优先级队列)
C++构造哈夫曼树引用一下百度百科里面的构造哈夫曼树的描述:假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为:(1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点);(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;(3)从森林...
2019-09-17 13:34:06 2765 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 3278 3
原创 2019秋季PAT甲级考试总结:努力+策略+运气
经过一两个月的备战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 5998 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 2889
原创 PAT-A-1101 Quick Sort (25 分)打两个表,每一位左边最大的数,以及每一个右边最小的数 C++题解
1101 Quick Sort (25 分)题目传送门:1101 Quick Sort (25 分)一、题目大意快速排序中,有个partition函数,是选定一个标兵,然后将比它小的数移动到它左侧,比它大的数移动到右侧。现在给定一个数组,判断数组中的元素会不会是一个标兵(即判断它左边的数是不是都小于等于它,右侧的数是不是都大于等于它)。数组中第一个数只需要考虑它右边的数是不是都比它大即可。...
2019-09-06 11:13:54 759
原创 PAT-A-1096 Consecutive Factors (20 分)最长连续因子 C++题解
1096 Consecutive Factors (20 分)题目传送门:1096 Consecutive Factors (20 分)一、题目大意给定一个数整数n,求n分解成多个因子相乘后,包含最长的连续因子的个数。如果包含最长连续因为个数的解有多个,则输出最小的一组解。二、解题思路刚开始想歪了,我居然打表打出了12!内的连续整数成绩的种类和对应的数量,这样其实是错的,因为这个连续区...
2019-09-05 06:25:11 971
原创 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
QQ_Oauth.zip
2019-07-14
USACO(Train)解题报告.doc
2019-07-04
音乐播放器,含有音乐列表显示当前播放歌曲,以及详细页面可以暂停、播放、切换歌曲
2019-04-12
Android音乐播放器项目(含Widget小挂件、Notification通知栏)
2019-04-03
email.class.php
2018-08-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人