- 博客(5)
- 收藏
- 关注
RSS订阅原创 神奇小知识：Hashmap居然对key”排序“了？
Hashmap添加key值后在发现有顺序今天刷题的过程中使用hashmap对一串英文字母和数字进行去重的过程中，发现hashmap的keyset值居然是有顺序的，神奇的发现让我觉得hashmap1.8之后还对key进行排序了？于是开启了验证之路。首先，字符串数据如下：将数据去重后，输出hashmap的ketset结果。发现在数据中，插入顺序明明是7-6-3-9-4-0-1，结果缺是排序好的这一串数字。并且英文字母 a-z 在插入时 b-a-c-z-m-s，输出结果也是排序好的。实现代码如下：
2020-07-27 16:06:11
1795
转载 LeetCode动态规划
三角形最小路径和问题给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。经典dp问题，可以从上到下，也可以从下到上解决该问题：class Solution { public int minimumTo
2020-07-15 01:06:46
101
原创 聚类算法优缺点总结
聚类算法优缺点总结目录K均值算法二分K-均值算法Min单链凝聚层次聚类Max全链凝聚层次聚类组平均凝聚层次聚类Ward方法质心方法Lance-Williams公式DBSCAN密度聚类聚类算法分析的角度数据具有大小很不同的簇高维数据具有离群点的数据具有高度不规则区域的数据具有球形簇的数据具有很不相同的密度的数据具有少量噪声点的数据非欧几里得数据欧几里得数据具有许多属性和混合属性的数据1.K均值算法目标函数：最小化每个点到最近质心的距离的平方，即最小化SSE。
2020-07-01 23:57:12
18476
转载 合并K个排序链表
K 个一组翻转链表最近刷leetcode和做字节跳动遇到K 个一组翻转链表问题。整体思路分为两个任务，首先是将整个链表分成K段，段内进行重新排序段间进行重新链接为了让代码实现上述过程的循环，需要得到每段前后的结点信息。（关键）# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next
2020-06-29 09:54:30
125
原创 K均值与DBSCAN聚类效果
K均值与DBSCAN聚类效果K均值的发展状况K-means算法(Lloyod,1982)是简单而又有效的统计聚类算法，使机器能够将具有相同属性的样本归置到一块儿。K-均值算法的理论研究主要包括三块内容：（1）模型泛化；（2）搜索策略设计；（3）距离函数设计。其中就有基于期望最大化（EM）算法的混合模型就是K均值算法的一种泛化形式，为了避免落入较差的局部最优点，在批量搜索的基础上继续进行增量搜索，可以提高聚类绩效，以及wu，xiong和Chen对适用K均值的距离函数发现，他们证明布莱格曼散度和余弦相似度
2020-06-26 10:46:54
1568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人