- 博客(29)
- 资源 (6)
- 收藏
- 关注
原创 分治策略及其应用
一、分治策略简介在很多情况下,分治策略有可能是简单而强有力的方法,可以用来提高算法的效率不要问我为什么,他就是这样的……大概的步骤有三部分1,将输入的数据分成若干部分2、递归的求解每个部分的问题3、将子问题的解组合成为一个全局的解二、应用领域分治算法可以被运用到许许多多的方面,可以充当其他算法的一个i组成部分,也可以稍做修改成为另一个算法,例如归并排序找平面上最邻近的点对问题...
2020-03-31 00:20:42 2885
原创 哈夫曼编码压缩和解压缩文件——C++实现
实现效果压缩前压缩后经验证解压缩前与解压缩后文本一致,无出入文件目录binaryTreeNode.hlinkedBinaryTree.h源.cpp代码如下binaryTreeNode.h#ifndef binaryTreeNode_#define binaryTreeNode_#include<vector>#include<bitset>...
2020-03-26 23:24:10 4039
原创 从左到右打印中缀表达式的树结构
题目要求输入一个中缀表达式,构造表达式树,以文本方式输出树结构。输入:例如,输入a+b+c*(d+e)输出:以缩进表示二叉树的层次,左——根、右——叶、上——右子树、下——左子树代码如下#include<iostream>#include<string>#include<fstream>#include<stack>#in...
2020-03-26 22:45:47 934
原创 双端队列问题 C++实现
题目要求所谓双端队列(double-ended queue,deque),就是在列表的两端都可以插入和删除数据。因此它允许的操作有Create、IsEmpty、IsFull、Left、Right、AddLeft、AddRight、DeleteLeft、DeleteRight。使用循环数组方式实现双端队列,要求实现上述操作,并实现一个Print输出操作,能将队列由左至右的次序输出于一行,元素间用...
2020-03-26 22:37:00 2073
原创 Josephus问题 C++实现
要求Josephus问题,n个人围坐成一圈,按顺序编号为1-n,确定一个整数m,从1号开始数数,每数到第m个人出列,剩下的人从下一个人重新开始数,直至只剩下一个人为止。对n=8,m=5,过程和结果如下图所示,黑色数字为编号,红色数字为出列顺序,最后剩下的是3号编写程序,对任意输入的n和m,求出最后剩下的人的编号。要求利用线性表保存这n个人,分别用公式化和链表两种描述方法实现。输入...
2020-03-26 22:30:18 2031
原创 递归求集合的子集
编写递归函数,求n个元素集合的所有子集。不妨令集合元素为小写字母,原集合为{‘a’, ‘b’, …, ‘a’ + n - 1}。输入:input.txt,仅包含整数n(1-26)。输出:若输入合法,输出集合的所有子集;否则输出“WRONG”。子集输出格式为每行一个子集,空集用空行表示,非空集合每个元素间用一个空格间隔,最后一个元素之后不能有空格。例如,对n=3,可能的输出为:―――――...
2020-03-26 22:22:26 1749
原创 波士顿矩阵和新波士顿矩阵
背景在制定公司层战略的时候,BCG矩阵(波士顿矩阵)是一种非常流行的方法,下面咱们就来聊聊波士顿矩阵和他的弟弟新波士顿矩阵叭首先呢这两哥们,都是由波士顿咨询集团(Boston Consulting Group ,BCG)提出来的。哥哥波士顿矩阵是在1970s初出生的,弟弟是在1983年出生的。这两哥们长的挺像的,都长了个矩阵的形状……如图BCG Matirx新波士顿矩阵确实挺...
2020-03-26 22:01:28 4112
原创 HEXO Next 小魔方(个性化回到顶部)
实现的效果具体步骤如下1.添加实现代码在/themes/next/layout/ _custom/ 路径下新建cube-hollow.swig文件添加如下内容<style> /*最外层容器样式*/ .wrap { width: 0px; height: 0px; /*margin: 80px;*/ /*position: relat...
2020-03-26 21:47:01 1230
原创 函数递归之斐波那契数列
背景在函数递归问题中一个典型问题是求解斐波那契数列但是函数递归会面临着资源的大量消耗问题按照一种最为基本的写法#include<iostream>using namespace std;long long Fib(long long a) { if (a < 2) return a; else return Fib(a - 1) + Fib(a - 2)...
2020-03-26 21:17:41 392
原创 Matlab求解线性方程组
matlab求解方程组需要注意/ \两个运算符的区别运算符名称说明/(向右倒称为右除)右除AB=C A=C/B\(向左倒称为左除)左除AB=C B=A\C 下面看一下具体示例%% AX=B X=B/A>> A=[5,1295;1295,647939]A = 5 1295 ...
2020-03-25 15:46:30 917
原创 Kruskal算法——UnionFind数据结构实现并优化
一、概述最小生成树(MST, Minimum Spanning Tree)问题简单来说就是在多个地方修路路程的最短,或者在多个选择中选择花费做少的路线。求解最小生成树的算法的方法有Prim算法,Kruskal算法,以及Reverse-Delete algorithm(反向删除算法)比较而言prim算法适合稠密图,kruskal算法适合简单图。下面来用Kruskal算法实现最小生成...
2020-03-23 16:30:02 2668
原创 Axios+Vue 示例——获取一条笑话
axiosgithub地址d=====( ̄▽ ̄*)bajax, jqueryAjax, fetch,axios对比ajax优点:局部更新;原生支持缺点:可能破坏浏览器后退功能;嵌套回调难处理jqueryAjax在原生的ajax的基础上进行了封装;支持jsonpfetch优点:解决回调地狱缺点:API 偏底层,需要封装;默认不带Cookie,需要手动添加; 浏览器支...
2020-03-20 22:52:34 729
原创 Vue基础用法总结
引入vue<!-- 开发环境版本,包含了有帮助的命令行警告 --><script src="https://cdn.jsdelivr.net/npm/vue/dist/vue.js"></script><!-- 生产环境版本,优化了尺寸和速度 --><script src="https://cdn.jsdelivr.net/npm/v...
2020-03-20 22:21:50 983
原创 MIPS寄存器和指令总结
每次学计组的时候总要去查MIPS的寄存器和指令,索性自己总结了如下的知识点,方便之后查看32个通用寄存器RegisterNameUsage$0$zero常量0(constant value 0)$1$at保留给汇编器(Reserved for assembler)$2-$3v0−v0-v0−v1函数调用返回值(values for result...
2020-03-19 16:28:20 1664
原创 MFC SetROP2(R2_XORPEN)异或方式画动态变色小球
效果动画去掉异或之后的图像原理MFC中可以绘制异或动画pDC->SetROP2(R2_XORPEN);如果一个地方有小球表示1,没有小球表示0第一次在一个地方画的时候为,小球可以展现出来0^1=1第二次在同一个地方画的时候,小球被消去1^1=0接着只需要加上颜色就阔以实现啦先随机生成一个RGB数据在将这个RGB值保存在vector数组中画小球的时候,画刷...
2020-03-17 21:09:16 2447
原创 初学数据库——python 连接mysql
1.使用pymysql库import pymysql2.连接数据库db = pymysql.connect(host='localhost', port=3316, user='root', passwd='', db='test', charset='utf8mb4')参数host:字符串, MySQL服务器地址port:整数 MySQL服务器端口号3306user:字符...
2020-03-15 22:18:55 187
原创 leetcode(2)
面试题03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 限制:2 <= n <= 100000class ...
2020-03-15 16:04:49 107
原创 贪吃蛇,HTML+CSS+JS实现
效果图:实现过程搭建基本HTML,CSS框架JS实现核心游戏过程canvas画布上绘制地图、小蛇、食物食物随机生成,不能生成在小蛇身上键盘控制小蛇移动小蛇成长小蛇撞墙setInterval添加计时器添加button事件[注]:WSAD分别控制上下左右源代码index.html<!DOCTYPE html><html><...
2020-03-15 01:20:23 1230
原创 JS Math对象的使用
JS Math对象常用于数学运算关键用法Math.PI等常数Math.round()等函数代码<!DOCTYPE html><html><head><title>JS Math对象</title><style type='text/css'></style><script typ...
2020-03-14 20:09:47 159
原创 JS字符串相关操作
主要内容字符串基本操作document.write(str.fontcolor(‘red’));document.write(str.fontsize(45));document.write(str.sub());document.write(str.sup());……字符串拼接str3.concat(“world”);alert(str3+‘world’);s...
2020-03-14 19:40:16 145
原创 JS函数相关用法
主要内容参数个数不确定,arguments使用事件驱动函数1.arguments关键用法arguments[i]下标arguments.length<!DOCTYPE html><html><head><title>arguments use</title><style type='text/css...
2020-03-14 18:31:44 112
原创 Leetcode(1)
2. Add Two NumbersYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two n...
2020-03-13 23:55:52 116
原创 完美解决git下载慢问题(亲测有效,不用改host)
git一个大佬云集的网站,当我们遇到一个特别感兴趣的项目的时候想下载下来看看,我们敲了git clone ……然后我服了……15KiB/s先简单科普一下KiB/s和咱们平时看到的KB/s有啥不同,Ki 和 K 只是数学单位Ki = 1024K = 1000这二者之间没有任何联系B 和 b 表示物理存储单位B = Byte 即一个字节b = bit 即一个二进制位...
2020-03-12 00:15:15 3555
原创 超级利器——mathpix 文本、图片公式转md/latex格式
超级利器——mathpix 文本、图片公式转md/latex格式今天要介绍一款超级利器,让我们摆脱敲latex或者md公式让人头秃的烦恼mathpix界面小巧灵活他可以将文本或者图片类型的公式转化为latex或者md格式的,是不是很nb(๑•̀ㅂ•́)و✧并且自带截图快捷键 ctrl+alt+m快捷又简单支持MacOS、Windows、Linux三种系统哦,快来试试吧~~下...
2020-03-04 19:07:06 1245
原创 MATLAB文档
MATLAB在线函数文档MATLAB中文帮助文档下载链接:https://pan.baidu.com/s/1S0RA3hPKzLCtSUYGp–YNw提取码:qgvr
2020-03-03 21:01:50 186
原创 a\f\p\n\μ\m\c\d\K\M\G\T\P\E\Z\Y……那些事
a\f\p\n\μ\m\c\d\K\M\G\T\P\E\Z\Y……那些事经常被什么pm\nm\fm……还有什么K M G T ……搞混由此总结了如下几个表格(会不间断更新……见到一个加进去……)常见的(从大到小)字符大小读法举例10^100谷戈Y10^24尧尧Z10^21泽E10^18艾P10^15拍T1...
2020-03-03 20:45:26 1687 1
原创 G-S稳定匹配算法详解
G-S稳定匹配算法详解GS算法是解决稳定匹配问题(stable matching)的一个优秀的算法。下面以男女配对的例子来介绍稳定匹配问题并阐述GS算法的具体步骤。GS算法,全称Gale-Shapley算法。一、问题描述及假设有n个单身男性集合M = {m1, m2, …, mn}和n个单身女性集合W = {w1, w2, …, wn}假设每个男性对不同女性的喜好程度都不同,...
2020-03-02 17:03:31 7490 3
原创 神器集合(1)
神器集合(1)本章节干活慢慢哦~~一章可以让你成为别人家的孩子o(*≧▽≦)ツ一、个人网上图片库搭建一个网上的图片库,一方面自己的博客图片有个归宿另一方面也可以保存一些自己喜欢的图片哦七牛云搭建教程见这里点我-二、刷题程序员必备,话不多说往下看就好~牛客网leetcode九章算法careercuplintcode三、chrome插件配上几款好的浏览器插...
2020-03-01 10:36:18 805
Huffman code.zip
2020-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人