BigPig_LittleTail-CSDN博客

原创 HIT研究生算法作业7

1答：解空间深度优先搜索注：栈中元素上标为路径。步骤序号操作栈(左侧为栈底，右侧为栈顶)0节点1入栈11节点1出栈，将1的子节点2,6,7入栈21,61,712^{1},6^{1},7^{1}21,61,712节点7出栈，将7的子节点4入栈21,61,41,72^{1},6^{1},4^{1,7}21,61,41,73节点4出栈，将...

2020-04-19 09:24:52 276

原创 HIT研究生算法作业5

1（1）答：设正整数集合S={si∣i=1,2,...n}S = \{s_i | i =1,2,...n\}S={si∣i=1,2,...n}，每次从SSS中选取最大的元素smaxs_{max}smax构成SSS的子集S′S'S′，使得当S′S'S′中元素和大于等于WWW时，包含尽可能少的元素数（2）答：贪心选择性引理1：设正整数集合S={si∣i=1,2,...n}S = \{s_i...

2020-04-19 09:24:23 339

原创 HIT研究生算法作业4

1、答：定义：maxSumi为A[1,...i]连续子数组的最大和;sumi为当前连续子数组的和maxSum_i为A[1,...i]连续子数组的最大和;sum_i为当前连续子数组的和maxSumi为A[1,...i]连续子数组的最大和;sumi为当前连续子数组的和，则有递推方程：sumi=A[i]if i=1 或 sumi−1<0sumi=sumi−1+A[i]if sum...

2020-03-30 18:55:48 317

原创 hit研究生算法课作业3

1.答：算法描述：对于两个有序数组求中位数的原问题，因为总共2n个数, 所以中位数=第n大的数+第n+1大的数2中位数 = \frac{第n大的数 + 第n+1大的数}{2} 中位数=2第n大的数+第n+1大的数我们可以将其视为寻找一个对X，Y两个数组的划分，由X[1…i-1]与Y[1…j-1]组成left，由X[i…n]与Y[i…n]组成right，其中i + j = n + 2, i ...

2020-03-23 21:12:08 307

原创论文笔记《Knowledge Enhanced Contextual Word Representations》

Motivition作者的出发点有几个：尽管BERT这种预训练模型取得了state-of-art的成绩。但是、因为他们没有包含真实世界的实体，所以导致这些模型也很难覆盖真实世界的知识。没有实体没有知识怎么办呢？Knowledge bases、知识库有。知识库不仅拥有丰富的高质量、人类产生的知识，而且他们包含与原始文本中互补的信息，还能够编码事实性的知识。所以用知识库可以解决因不频繁出现但...

2020-02-26 10:46:08 3920

原创《A Self-Training Approach for Short Text Clustering》论文笔记

A Self-Training Approach for Short Text Clustering这是一篇关于短文本聚类的文章。“因为随着社交媒体的广泛使用，短文本已经成为web上流行的文本形态。然而与长文本不同，使用词袋模型和TF-IDF表示的短文本存在着稀疏的问题。”短文本的稀疏问题假设有短文本数据集X={x1,x2…xn}。对于xi∈X，假设xi中的词汇数为ni，那么数据集X的...

2019-10-16 20:58:54 1663 1

原创 K-means在关键词聚类中的尝试

K-means在文本聚类中的尝试K-means算法是无监督的聚类算法。它的算法思想是：先随机选取K个对象作为初始的聚类中心。然后计算每个对象与各个种子聚类中心之间的距离，把每个对象分配给距离它最近的聚类中心。聚类中心以及分配给它们的对象就代表一个聚类。一旦全部对象都被分配了，每个聚类的聚类中心会根据聚类中现有的对象被重新计算。K-means算法的关键点在于：初始k个聚类中心的选择距离的计...

2019-03-22 01:34:51 5179

原创 Android的MVC，MVP模式

我的想法古今中外，无论是习武还是格斗，都有一套自己的招式。但是实战中，没有人傻乎乎的按书本上原封不动的施展招式，实战才能得到更好的变通，这篇文章记录我在安卓实战过程中对MVC模式，MVP模式的理解。我对MVC的理解我在自己人生的第一个android项目中用了MVC模式，其实说是使用了MVC模式，不如说是MVC模式使用了我。因为入门的书籍只会教你怎么用，而不会教你怎么用好。在安卓开发中，MV...

2018-11-24 14:42:03 215

原创 Android无限滑动控件实现

无限滑动控件无限滑动控件的预期效果是添加有限个View实现无限滑动的效果。我的实现是通过重写dispatchDraw，对canvas画布进行偏移达到无限滑动的效果。效果如图： github地址：https://github.com/BigPig-LittleTail/cyclePager实现原理一个View时蓝色为绘制出的内容灰色的为布局位置黑色矩形框...

2018-08-22 16:31:56 1293

原创 Android自己动手实现下拉刷新控件（3）----动手实现

Android自己动手实现下拉刷新控件（3）—-动手实现整个系列文章的脉络是：Android自己动手实现下拉刷新控件（1）—-典型控件分析Android自己动手实现下拉刷新控件（2）—-知识储备Android自己动手实现下拉刷新控件（3）—-动手实现github地址:https://github.com/BigPig-LittleTail/RefreshLayout ps: ...

2018-08-11 03:50:52 440

原创 Android自己动手实现下拉刷新控件（2）—-知识储备

Android自己动手实现下拉刷新控件（2）—-知识储备整个系列文章的脉络是：Android自己动手实现下拉刷新控件（1）—-典型控件分析Android自己动手实现下拉刷新控件（2）—-知识储备Android自己动手实现下拉刷新控件（3）—-动手实现在上一篇文章分析对比了当前流行的两类风格的刷新控件，无论我们准备实现那一种风格的控件，都需要做知识的储备。本篇主要分析动手实现下拉...

2018-08-06 14:42:19 401

原创 vim和emac体验

vim和emacs初体验这是emcas和vim的体验小结。我是用emacs编辑的。先说编辑器的使用，无论是那一种编辑器给人一上来的感觉都是，这命令简直多到记不住。不愧都是学习曲线非常陡峭的编辑器。跟着两个编辑器的指南都敲了一遍，现在唯一能记住的就是上下左右的移动，和保存按键。可以说这是一个漫长的道路。vim的优点：1.按键组合比较少，对于我这样手指不太灵活的人是一个福音。2...

2018-08-01 20:35:34 10879 1

原创 Android自己动手实现下拉刷新控件（1）----典型控件分析

现在已经是2018年，geogle的SwipeRefreshLayout效果已经可以满足一部分需求，github上的开源项目更是有很多成熟的炫酷的下拉刷新控件，那么为什么还要自己动手实现一个下拉刷新控件？整个系列文章的脉络是：Android自己动手实现下拉刷新控件（1）—-典型控件分析Android自己动手实现下拉刷新控件（1）—-知识储备Android自己动手实现下拉刷新控件（...

2018-07-31 16:16:37 746

BigPig_LittleTail的博客