一直在努力的小渣渣

这个题目不是太难，主要记录一下自己从183ms击败1.3%提交的代码优化到3ms击败100%提交的代码的这个过程。希望能从中可以获取优化代码的思路。77. Combinations ​Given two integers n and k, return all possible combinations of k numbers out of 1 … n. Example: inp...

双指针判断单链表是否有环的正确性证明​ 首先介绍一下这个问题。给你一个单链表，需要找到一个方法进行判断是否有环的存在。这篇文章主要证明一下，为什么存在环的情况下两个指针（slow和fast指针）就一定会相遇。判断单链表是否有环​ 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如...

今日头条算法及技术架构分析​​  由于好奇，所以在网上搜索了大量的今日头条算法及技术架构文章，最后想进行一个总结。​  下面主要介绍今日头条推荐系统概览以及内容分析、用户标签、评估分析，内容安全等原理。一、今日头条推荐算法原理及详解1.系统概念​  推荐系统，如果用形式化的方式去描述实际上是拟合一个用户对内容满意度的函数，这个函数需要输入三个维度的变量。​​  推荐系统，如果用...

八人过河问题详解（Java语言求解）在秋招面试搜狗大数据开发岗位的时候，面试官给出了一个八个人过河的问题，后来自己查了之后发现这个是经典过河问题的一个变型。网上也有其他求解这个问题的方法和代码。他们大多数是把所有的状态看作一个图数据，用矩阵表示，有的还需要提前把安全的状态判断出来，需要手动处理一些数据。我写的这个方法，不需要手动处理任何数据，直接就能运行出结果，最后为了更直观的展示，还会打印出...