码迷,mamicode.com
首页 > 2019年05月09日 > 全部分享
5678: 数据结构实验:哈夫曼树和编码
描述 当用 n 个结点(都做叶子结点且都有各自的权值)试图构建一棵树时,如果构建的这棵树的带权路径长度最小,称这棵树为“最优二叉树”,有时也叫“赫夫曼树”或者“哈夫曼树”。 现给定若干权值,请构建一棵哈夫曼树,并输出各个权值对应的哈夫曼编码长度。 哈夫曼树中的结点定义如下: //哈夫曼树结点结构 t ...
分类:其他好文   时间:2019-05-09 22:02:18    阅读次数:138
遇到的错误
在打开eclipse,启动tomcat时报错:Could not publish to the server. java.lang.NullPointerException 解决方法: 在文件中找到Tomcat-->conf-->context.xml 在这个里面加上如下属性: ...
分类:其他好文   时间:2019-05-09 22:02:04    阅读次数:110
多线程-中
一,线程的生命周期 新生状态 用new关键字建立一个线程后,该线程对象就处于新生状态。 处于新生状态的线程有自己的内存空间,通过调用start()方法进入就绪状态。 就绪状态 处于就绪状态线程具备了运行条件,但还没分配到CPU,处于线程就绪队列,等待系统为其分配CPU。 当系统选定一个等待执行的线程 ...
分类:编程语言   时间:2019-05-09 22:01:39    阅读次数:129
冒泡排序
冒泡 所谓的冒泡排序,其实指的是对数组中的数据进行排序,按照从小到大的顺序来进行排列. 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法 ...
分类:编程语言   时间:2019-05-09 22:01:22    阅读次数:128
使用git将本地项目上传至git仓库
个人博客 地址:https://www.wenhaofan.com/article/20190508220440 介绍一般来说开发过程中都是先在git创建远程仓库,然后fetch到本地仓库,再进行commit push等操作,但是有时候也需要将本地已经开发的项目上传至一个空的远程仓库中,期间也是遇到... ...
分类:Web程序   时间:2019-05-09 22:01:05    阅读次数:182
支持向量机课(SVM)(四)
在感知机一节中说到,我们在线性可分的情况下,寻找一个超平面使得 一部分实例$\sum_{i=1}^{n}w _{i}\cdot x_{i}>0$, 另一部分实例$\sum_{i=1}^{n}w _{i}\cdot x_{i}<0$ 但是感知机的解不唯一,所以会出现这样的情况 我们应该如何选择一个最佳 ...
分类:其他好文   时间:2019-05-09 22:00:48    阅读次数:113
[ZJOI2010]贪吃的老鼠
P2570 [ZJOI2010]贪吃的老鼠 在Ta的博客查看 显然二分,最大流判定 要满足两个条件: (1) 在任一时刻,一只老鼠最多可以吃一块奶酪; (2) 在任一时刻,一块奶酪最多被一只老鼠吃。 先按照奶酪的边界进行离散化, 变成num个块 卡精度啊,,,,, inf设太大了 并且为了防止被in ...
分类:其他好文   时间:2019-05-09 22:00:29    阅读次数:133
正则表达式的艰辛路之一
这个是正则表达式: 1062 \(23000\): Duplicate entry '[\S]+' for key 'PRIMARY' 注意:这里括号是要转义的,单引号、冒号不需要转义,但是写在python语句中时需要将单引号其转义,如下面python语句的使用。 这个是要在其中寻找匹配的字符串: ...
分类:其他好文   时间:2019-05-09 22:00:12    阅读次数:122
luogu P5337 [TJOI2019]甲苯先生的字符串
"传送门" ~~所以这题和字符串有什么关系~~ 首先可以写出dp,$f_{i,j}$表示前$i$位,最后一个字符是$j$的方案,转移枚举下一位,只要不在大串中前后相邻即可.然后矩乘优化即可 cpp // luogu judger enable o2 include include include i ...
分类:其他好文   时间:2019-05-09 21:59:58    阅读次数:120
使用javacv 截取视频指定帧节
个人博客 地址:https://www.wenhaofan.com/article/20190407105818 引入依赖 org.bytedeco javacv 1.4.3 org.bytedeco.javacpp-presets ffmpeg-platform 4.0.2-1.4.3 代码案例 ... ...
分类:编程语言   时间:2019-05-09 21:59:42    阅读次数:475
35.数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。 ...
分类:编程语言   时间:2019-05-09 21:59:29    阅读次数:121
57 和为S的数字
题目一:和为S的两个数字 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 测试序列 1)功能测试(数组中存在和为s的两个数;数组中不存在和为s的两个数) 2)特殊输入测试(数组指针为空指针) 解题思路: 使 ...
分类:其他好文   时间:2019-05-09 21:58:52    阅读次数:153
SpringCould入门
1. 什么是Spring Cloud? Spring提供了一系列工具,可以帮助开发人员迅速搭建分布式系统中的公共组件(比如:配置管理,服务发现,断路器,智能路由,微代理,控制总线,一次性令牌,全局锁,主节点选举, 分布式session, 集群状态)。协调分布式环境中各个系统,为各类服务提供模板性配置 ...
分类:编程语言   时间:2019-05-09 21:58:34    阅读次数:233
DP刷题记录
[TOC] dp刷题记录 codeforces 706C 题意:给出n个字符串,可以对每个字符串进行翻转操作, 每个操作对应一个消耗c[i],问经过操作后是否能满足字符串str[i] =str[[i 1],能输出最小花费,不能输出 1 dp [i] [0]表示前i个字符串已经排好,最后一个字符串没翻 ...
分类:其他好文   时间:2019-05-09 21:58:18    阅读次数:161
ascll表
为什么要码表 在计算机的内部都是二进制的0、1数据,如何让计算机可以直接识别人类文字的问题呢?就产生出了编码表的概念。编码表 : 就是将人类的文字和一个十进制数进行对应起来组成一张表 需要熟知的几个字符和数值对应关系 代码举例: 执行结果: ...
分类:其他好文   时间:2019-05-09 21:58:00    阅读次数:187
共享单车需求分析(一)
一、问题说明 共享单车在国内发展时间虽然不算长,但是在国外已经发展不算短了。单车共享系统是一种租赁自行车的方法,使用者租车及还车是通过各个站点网络自动完成,便利大家的生活,本数据来源于Kaggle比赛,本文的目的在于记录数据分析的学习历程。 数据变量说明: datatime 日期+时间 season ...
分类:其他好文   时间:2019-05-09 21:57:38    阅读次数:563
git rm与git rm --cached
当我们需要删除暂存区或分支上的文件, 同时工作区也不需要这个文件了, 可以使用 当我们需要删除暂存区或分支上的文件, 但本地又需要使用, 只是不希望这个文件被版本控制, 可以使用 ...
分类:系统相关   时间:2019-05-09 21:56:55    阅读次数:182
840条   上一页 1 ... 6 7 8 9 10 11 12 ... 50 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!