LiQZ的博客

本文紧接上一篇理论文章《情感分析学习笔记（5）——PolarityRank算法原理讲解》，本文是代码实现。参考的是两篇论文（Fernández-Gavilanes et al., 2016; Cruz et al., 2011）以及PageRank算法（Page et al., 1998）由于找了一圈没有找到相关的代码，所以是我参考pagerank的实现过程以及论文自己手撸的代码，所以不一定保证效率与正确率，而且我测试也只用了positive的一条语句进行测试，没有测试过negative的和混合的，所.

本文参考的是两篇论文（Fernández-Gavilanes et al., 2016; Cruz et al., 2011）以及PageRank算法（Page et al., 1998）由于找了一圈没有找到相关的代码，所以是我参考pagerank的实现过程以及论文自己手撸的代码，所以不一定保证效率与正确率，而且我测试也只用了positive的一条语句进行测试，没有测试过negative的和混合的，所以如果有问题，属实正常。本文与SO-PMI算法一样，不会公开任何数据集，但是我会留下数据集的获取方式。.

PageRank(Page et al., 1998)最开始做出来并非是用于情感分析的，只不过我最近看到一个无监督的情感分析算法名叫PolarityRank(Cruz et al. 2011)，这是基于PageRank的思想做的，所以在动手做PolarityRank之前先把PageRank给制作了。本文不会过多的提起算法原理之类的内容，毕竟基本是搬运的其他大佬的文章，我会把参考链接放在文章中，本文主要讲解代码。目录1 简介2 算法原理2.1 基本公式2.2 排名泄露2.3 排名下沉2.4 排名上升3.

递归实现判断两个二叉树的结构与结点值是否相等整理思路二叉树创建二叉树遍历二叉树比较如何插入一段漂亮的代码片整理思路因为整个算法是要实现比较二叉树的结构与结点值，那么就有四种情况会产生：1.两个二叉树完全相同；2.两个二叉树只有结构不同；3.两个二叉树只有结点值不同；4.两个二叉树结构与结点值都不同。具体4种情况如下图所示：因为需要比较每个结点的左右子树，所以这里采用递归的方式进行编写...

数据结构——使用栈判定回文数1.回文数定义与题目解读2.栈的构建3.判断回文数方法3.1 数组的输入3.2 回文数方法4.算法分析5.整体代码与结果截图1.回文数定义与题目解读回文数是指正读反读都能读通的句子。比如“我为人人，人人为我”、“1234321”、“abcba”是回文数，但“一杯茶一包烟，一行代码写一天”，“123456”，“abcdef”就不是回文数。那么通过以上的几个例子可以发...