prufer编码学习笔记

prufer 编码对于一个无根树,他的 prufer 编码是这样确定的: 每次找到编号最小的一个叶子节点,也就是度数为$1$的节点,把和它相连的点,加入 prufer 编码序列的末尾,然后把这个点从树中删掉如果当前树只有两个节点了,就停止那么,通过给定的无根树求 prufer 编码就很简单了比如下面这个无根树,它的 prufer 编码就是$\texttt{125214}$ 这个 prufer 编码有一些很显然的性质首先长度肯定是$n-2$,但每个元素可能相同,然后对于每个无…

prufer序列学习笔记

prufer序列是一个定义在无根树上的东西. 构造方法是:每次选一个编号最小的叶子结点,把他的父亲的编号加入到序列的最后.然后删掉这个叶节点.直到最后只剩下两个节点,此时得到的序列就是prufer序列. 这个构造可以用优先队列做到 $O(n\log n)$. 至于如何用prufer序列反推出树,我还有点没看懂怎么 $O(n\log n)$,以后看懂了再来填坑吧. prufer序列的一些性质: 一棵 $n$ 个点的无根树prufer序列长度为 $n-2$. 无根树和prufer序列一一对应,一个无…

Base64编码——学习笔记

Base64是一种编码方式. 非加密 chcp->936 编码流程: 位数不够后面补0,例中补了2个0. 末尾加=表示结束符. GB2312,有些敏感词不能显示. GBK,是GB2312升级版.可以显示敏感词. 通常用utf-8. Base64编码表: [其他博客] 什么是Base64? - Android小码农的博客 - CSDN博客 https://blog.csdn.net/s13383754499/article/details/80914157 Base64原理解析 - 方方和圆圆 -…

prufer 序列学习笔记

prufer 序列是一种无根树的序列,对于一个 $n$ 个点的树,其 prufer 序列的长度为 $n-2$. prufer 序列和原树之间都可以唯一地相互转化. 构造构造 prufer 序列分为如下的步骤: 找到一个编号最小的度数为 $1$ 的点: 将与这个点相邻的点的编号加入 prufer 序列的后面: 删除这个点: 重复上述步骤,知道原树只剩下 $2$ 个点,这两个点之间应该有一条边. 还原令集合 $V = \{1, 2, \cdots, n\}$. 取出 pruf…

零基础HTML编码学习笔记

任务目的了解HTML的定义.概念.发展简史掌握常用HTML标签的含义.用法能够基于设计稿来合理规划HTML文档结构理解语义化,合理地使用HTML标签来构建页面任务描述:完成一个HTML页面代码编写(不写CSS,不需要关注样式,只关注文档结构) 任务注意事项只需要完成HTML代码编写,不需要写CSS 示例图仅为参考,不需要完全实现一致,其中的图片.文案均可自行设定尽可能多地尝试更多的HTML标签总结一.涉及HTML标签 1.<header>标签(Header Element):…

稀疏编码学习笔记（二）L2范数

L2范数除了L1范数,还有一种更受宠幸的规则化范数是L2范数: ||W||2.它也不逊于L1范数,它有两个美称,在回归里面,有人把有它的回归叫“岭回归”(Ridge Regression),有人也叫它“权值衰减weight decay”.这用的很多吧,因为它的强大功效是改善机器学习里面一个非常重要的问题:过拟合.至于过拟合是什么,上面也解释了,就是模型训练时候的误差很小,但在测试的时候误差很大,也就是我们的模型复杂到可以拟合到我们的所有训练样本了,但在实际预测新的样本的时候,糟糕的一塌糊涂.通…

学习笔记：Prufer 编码

Prufer 编码可以将无根树与序列之间进行转化. 一个 $n$ 个点.区分编号的无向图和 Prufer 序列一定是一一对应的,下面会给出映射方式. 借此可以证明 Cayley 定理: $n$ 个点的无根.区分编号生成树个数为 $n ^ {n-2}$ 无根树转序列设一棵 $n$ 个节点的无根树,写出转化为 Prufer 序列的步骤: 找到编号最小的叶节点 $x$,把 $x$ 相邻的点加入序列,然后,删掉 $x$ 当点数 $= 2$ 时,终止(若不终止这次输出的…

[原创]java WEB学习笔记45：自定义HttpFilter类，理解多个Filter 代码的执行顺序，Filterdemo：禁用浏览器缓存的Filter，字符编码的Filter，检查用户是否登陆过的Filter

本博客为原创:综合尚硅谷(http://www.atguigu.com)的系统教程(深表感谢)和网络上的现有资源(博客,文档,图书等),资源的出处我会标明本博客的目的:①总结自己的学习过程,相当于学习笔记 ②将自己的经验分享给大家,相互学习,互相交流,不可商用内容难免出现问题,欢迎指正,交流,探讨,可以留言,也可以通过以下方式联系. 本人互联网技术爱好者,互联网技术发烧友微博:伊直都在0221 QQ:951226918 ---------------------------------…

java web 学习笔记编码问题总结

java web 学习笔记编码问题总结 1.非form表单中提交的中文参数---------------------------传递给Servlet服务器时,默认以iso-8859-1解码.所以要用iso-8859-1编码,在以utf-8编码代码示例: String username = request.getParameter("username"); //将jsp页面用UTF-8中文文本,在服务器端默认用ISO-8859-1解码接收,然后在服务器编码用iso-8859…

【视频编解码·学习笔记】8. 熵编码算法：基本算法列举 & 指数哥伦布编码

一.H.264中的熵编码基本方法: 熵编码具有消除数据之间统计冗余的功能,在编码端作为最后一道工序,将语法元素写入输出码流熵解码作为解码过程的第一步,将码流解析出语法元素供后续步骤重建图像使用在H.264的标准协议中,不同的语法元素指定了不同的熵编码方法.在协议文档中共指定了10种语法元素的描述符,这些描述符表达了码流解析为语法元素值的方法,其中包含了H.264标准所支持的所有熵编码方法: 语法元素描述符编码方法 b(8) 8位二进制比特位串,用于描述rbsp_byte() f(n) n位…

UFLDL深度学习笔记（一）反向传播与稀疏自编码

UFLDL深度学习笔记 (一)基本知识与稀疏自编码前言近来正在系统研究一下深度学习,作为新入门者,为了更好地理解.交流,准备把学习过程总结记录下来.最开始的规划是先学习理论推导:然后学习一两种开源框架:第三是进阶调优.加速技巧.越往后越要带着工作中的实际问题去做,而不能是空中楼阁式沉迷在理论资料的旧数据中.深度学习领域大牛吴恩达(Andrew Ng)老师的UFLDL教程 (Unsupervised Feature Learning and Deep Learning)提供了很好的基础理论推导…

UFLDL深度学习笔记（七）拓扑稀疏编码与矩阵化

UFLDL深度学习笔记 (七)拓扑稀疏编码与矩阵化主要思路前面几篇所讲的都是围绕神经网络展开的,一个标志就是激活函数非线性:在前人的研究中,也存在线性激活函数的稀疏编码,该方法试图直接学习数据的特征集,利用与此特征集相应的基向量,将学习得到的特征集从特征空间转换到样本数据空间,这样可以用特征集重构样本数据. 数据集.特征集.基向量分别表示为$x.A.s$.构造如下目标代价函数,对估计误差的代价采用二阶范数,对稀疏性因子的惩罚代价采用一阶范数.原文中没有对误差项在数据集上做平均,真实情…

UFLDL深度学习笔记（五）自编码线性解码器

UFLDL深度学习笔记 (五)自编码线性解码器 1. 基本问题在第一篇 UFLDL深度学习笔记 (一)基本知识与稀疏自编码中讨论了激活函数为$sigmoid$函数的系数自编码网络,本文要讨论"UFLDL 线性解码器",区别在于输出层去掉了$sigmoid$,将计算值$z$直接作为输出.线性输出的原因是为了避免对输入范围的缩放: S 型激励函数输出范围是 [0,1],当$ f(z^{(3)}) $采用该激励函数时,就要对输入限制或缩放,使其位于 [0,1] 范围中.一些数据…

MySQL学习笔记5——编码

MySQL学习笔记5之编码编码 1.查看MySQL数据库编码 *SHOW VARIABLES LIK 'char%'; 2.编码解释 *character_set_client:MySQL使用该编码来解读客户端发送过来的数据,例如该编码为UTF8,那么如果客户端发送过来的数据不是UTF8,那么就会出现乱码. *character_set_results:MySQL会把数据转换成该编码后,再发送给客户端,例如该编码为UTF8,那么如果客户端不使用UTF8来解读,那么就会出现乱码. 其他编码只要支…

树的计数 Prüfer编码与Cayley公式学习笔记

最近学习了Prüfer编码与Cayley公式,这两个强力的工具一般用于解决树的计数问题.现在博主只能学到浅层的内容,只会用不会证明. 推荐博客:https://blog.csdn.net/morejarphone/article/details/50677172 (Prüfer编码与树的转换) https://www.cnblogs.com/dirge/p/5503289.html (几类树的计数问题) 主要的知识还是挺少的, 树转成Prufer编码:找到当前叶子节点中编号最小的那个点x,输出与…

树的计数 + prufer序列与Cayley公式学习笔记

首先是 Martrix67 的博文:http://www.matrix67.com/blog/archives/682 然后是morejarphone同学的博文:http://blog.csdn.net/morejarphone/article/details/50677172 因为是偶然翻了他的这篇博文,然后就秒会了. prufer数列,可以用来解一些关于无根树计数的问题. prufer数列是一种无根树的编码表示,对于一棵n个节点带编号的无根树,对应唯一一串长度为n-1的prufer编码. (…

CSS学习笔记

CSS学习笔记 2016年12月15日整理 CSS基础 Chapter1 在console输入escape("宋体") ENTER 就会出现unicode编码显示"%u5B8B%u4F53" 就是\5B8B\4F53 font-family: 中文,英文,最好的是unicode编码 eg. font-family: "SimSun","SimHei",sans-serif; 字体名称英文名称 Unicode 编码宋体 S…

Sass学习笔记之入门篇

Sass又名SCSS,是CSS预处理器之一,,它能用来清晰地.结构化地描述文件样式,有着比普通 CSS 更加强大的功能. Sass 能够提供更简洁.更优雅的语法,同时提供多种功能来创建可维护和管理的样式表.以下是我的学习笔记. Sass安装环境 1.安装sass(mac) ①:Ruby安装 ②:安装sass sudo gem install sass 可以通过 sass -v检测是否完成安装 2.更新sass gem update sass 3.卸载(删除)sass gem uninstal…

PyQt4入门学习笔记（一）

PyQt4入门学习笔记(一) 一直没有找到什么好的pyqt4的教程,偶然在google上搜到一篇不错的入门文档,翻译过来,留以后再复习. 原始链接如下: http://zetcode.com/gui/pyqt4/firstprograms/ 在这篇PyQt4的入门文档,我们讲学习一些基础功能. 简单的例子这是一个显示一个小窗口的简单例子.我们可以对这个窗口做一些操作.我们可以改变它的大小,最大化它,或者最小化它.这需要大量的编码.有人已经写好了这些基础函数,因为它在绝大部分应用中重复出现,不需…

swift学习笔记1——基础部分

之前学习swift时的个人笔记,根据github:the-swift-programming-language-in-chinese学习.总结,将重要的内容提取,加以理解后整理为学习笔记,方便以后查询用.详细可以参考the-swift-programming-language-in-chinese,或者苹果官方英文版文档当前版本是swift2.2 print函数函数原型 print(items, separator: String, terminator: String) 参数: items…

Python学习笔记—Python基础1 介绍、发展史、安装、基本语法

第一周学习笔记: 一.Python介绍 1.Python的创始人为吉多·范罗苏姆.1989年的圣诞节期间,吉多·范罗苏姆为了在阿姆斯特丹打发时间,决心开发一个新的脚本解释程序,作为ABC语言的一种继承. 最新的TIOBE排行榜,Python赶超PHP占据第五, Python崇尚优美.清晰.简单,是一个优秀并广泛使用的语言. 2.Python主要应用领域:云计算.WEB开发.科学运算.人工智能.系统运维.金融.图形GUI. 3.Python是一门动态解释性的强类型定义语言. 4.Pyt…

JSP学习笔记

JSP学习笔记 Jsp网页主要分为Elements与Template Data两部分. Template Data:JSP Container不处理的部分,例如HTML内容 Elements:必须经由JSP Container处理的部分,而大部分Elements都以XML作为语法基础,并且大小写必须要一致. Elements有两种表达式,第一种为起始标签,中间为一些内容,最后为结尾标签. <mytag attr1=”attribute value”> </mytag> 还有一种是标…

ASP.Net开发基础温故知新学习笔记

申明:本文是学习2014版ASP.Net视频教程的学习笔记,仅供本人复习之用,也没有发布到博客园首页. 一.一般处理程序基础 (1)表单提交注意点: ①GET通过URL,POST通过报文体: ②需在HTML中为表单元素设置name: ③元素id是给Dom用的,name才是提交给服务器用的: (2)请求处理响应模型: ①浏览器发出访问请求→②服务器处理访问请求并返回HTML→③浏览器解析HTML并显示页面 (3)GET与POST的区别:(★★★→重点) ①GET通过URL传值,而POST通过HTT…

CSS3与页面布局学习笔记（八）——浏览器兼容性问题与前端性能优化方案

一.浏览器兼容 1.1.概要世界上没有任何一个浏览器是一样的,同样的代码在不一样的浏览器上运行就存在兼容性问题.不同浏览器其内核亦不尽相同,相同内核的版本不同,相同版本的内核浏览器品牌不一样,各种运行平台还存在差异.屏幕分辨率不一样,大小不一样,比例不一样.兼容性主要可以分类为: 1).CSS兼容2).JavaScript兼容3).HTML兼容这三类也是前端的主要组成部分,都存在一定的兼容性问题,知己知彼,百战百胜,我们先了解浏览器的发动机—内核. 多年前我们一直为IE6兼容烦恼,为它没少加…

Redis学习笔记4-Redis配置详解

在Redis中直接启动redis-server服务时, 采用的是默认的配置文件.采用redis-server xxx.conf 这样的方式可以按照指定的配置文件来运行Redis服务.按照本Redis学习笔记中Redis的按照方式按照后,Redis的配置文件是/etc/redis/6379.conf.下面是Redis2.8.9的配置文件各项的中文解释. #daemonize no 默认情况下, redis 不是在后台运行的,如果需要在后台运行,把该项的值更改为 yes daemonize ye…

Log4j简单学习笔记

log4j结构图: 结构图展现出了log4j的主结构.logger:表示记录器,即数据来源:appender:输出源,即输出方式(如:控制台.文件...)layout:输出布局 Logger机滤器:常用级别的划分:Debug,Info,Warn,Error,Fatal这5个级别由低到高,如果配置的级别为"INFO"那么"Debug"级别的信息则不会显示"依次类推. 示例代码: @Test public void testLevel() { log.debu…

C++学习笔记(2)

本学习笔记是C++ primer plus(第六版)学习笔记.是C++学习笔记(1)的后续.复习C++基础知识的可以瞄瞄. 转载请注明出处http://www.cnblogs.com/zrtqsk/p/3878593.html,谢谢!如下. 第五章 1.for循环——for(initialization; test-expression; update-expression) body // test-expression 会被转换为bool,0为false,非零为true 2.表达式——表达式…