算法

5种解法的算法面试题来看看你是青铜还是王者?

先来详细描述下这道题。在一个全为正整数的数组中找到总和为给定值的子数组，给出子数组的起始下标（闭区间），举个例子：在[3 2 1 2 3 4 5]这个数组中，...

xindoo2021-05-09阅读(309)评论(0)赞(0)

面试题精选:神奇的斐波那契数列

斐波那契数列，其最开始的几项是0、1、1、2、3、5、8、13、21、34…… ，后面的每一项是前两项之和，事实上，斐波那契在数学上有自己的严格递归定义。 f0...

xindoo2020-11-20阅读(1458)评论(0)赞(0)

今年是冷冬？我爬了北京10年的气温，哟还真是！

WARNING: 非严谨气相数据分析，旨在表达数据分析过程，结论还是看看就好，更严谨的信息请查阅专业的气相资料。 10月份的北京，仿佛酷热的夏季戛然而止，然后变...

xindoo2020-10-25阅读(1360)评论(0)赞(0)

面试题精选:单链表排序也能玩出花来

今天国庆节，祝大家中秋节快乐，顺便给大家拜个早年[狗头]。不过最近还在准备面试的同学们不要浪太狠，还是要好好学习的鸭。单链表的排序在数据结构类的面试题中简直是...

xindoo2020-10-01阅读(2448)评论(0)赞(0)

生日悖论是啥？我用它省了上百G的内存

@ 生日悖论: 是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。例如在一个 30 人的小学班级中，存在两人生日相同的概率为 70%。对于 60 ...

xindoo2020-07-05阅读(3692)评论(0)赞(1)

从0到1打造正则表达式执行引擎(二)

在上篇博客从0到1打造正则表达式执行引擎(一)中我们已经构建了一个可用的正则表达式引擎，相关源码见https://github.com/xindoo/regex...

xindoo2020-06-02阅读(3811)评论(0)赞(1)

面试题精选:循环队列

近期在面试找工作的小伙伴们很多啊，我周围就有好几个认识的朋友在找工作，于是我突发奇想在CSDN开了一个面试题精选的专栏，主要会关注一些算法题、设计题，次要会补充...

xindoo2020-05-12阅读(4162)评论(0)赞(1)

从0到1打造正则表达式执行引擎

今天是五一假期第一天，这里先给大家拜个晚咳咳！！祝大家五一快乐，我这里给大家奉上一篇硬核教程。首先声明，这篇文章不是教你如何写正则表达式，而是教你写一个能执行...

xindoo2020-05-04阅读(3790)评论(0)赞(1)

大厂面试题:求根号2简单？高级算法你肯定不会

前两天逛github看到一道很简单的面试题——如何不用库函数快速求出$\sqrt2$的值，精确到小数点后10位！第一反应这不很简单嘛，大学数据结构课讲二分查找...

xindoo2020-04-15阅读(4978)评论(0)赞(6)

布隆过滤器(BloomFilter)原理实现和性能测试

布隆过滤器(BloomFilter)是一种大家在学校没怎么学过，但在计算机很多领域非常常用的数据结构，它可以用来高效判断某个key是否属于一个集合，有极高的插入...

xindoo2019-12-01阅读(5187)评论(0)赞(0)

用正则表达式匹配3的任意倍数

正则表达式能匹配3的任意倍数?(注意是任意倍数) ，我曾经也很震惊，但确实可以。我5年多前练习正则表达式，在Regex Golf这个正则表达式测试网站上发现了这...

xindoo2019-10-21阅读(4413)评论(0)赞(0)

Leetcode contests 95 题解

876. Middle of the Linked List 　　简单题，我的做法是先数下个数，然后知道中间节点是第几个了。 ~谢谢打赏~ 赏

xindoo2018-07-29阅读(4689)评论(0)赞(0)

Leetcode 295. Find Median from Data Stream

题目链接295. Find Median from Data Stream 　　在一个有序数组中找中位数，但需要支持再数组中添加新的元素。本来是有序里的，可以很...

xindoo2018-02-21阅读(4843)评论(0)赞(0)

Leetcode 236. Lowest Common Ancestor of a Binary Tree

题目链接 236. Lowest Common Ancestor of a Binary Tree 　　根据LCA的定义，二叉树中最小公共祖先就是两个节点p和q...

xindoo2017-11-19阅读(5067)评论(0)赞(0)

最小二乘法的极大似然解释

　　最开始学习机器学习的时候，首先遇到的就是回归算法，回归算法里最最重要的就是最小二乘法，为什么损失函数要用平方和，而且还得是最小？仔细想想最小二乘法视乎很合理...

xindoo2017-09-17阅读(5070)评论(0)赞(0)

Leetcode 19.Remove Nth Node From End of List

题目链接：19. Remove Nth Node From End of List 　　删除单链表中的倒数第n个节点，链表中删除节点很简单，但这道题你得先知道要...

xindoo2017-07-31阅读(4742)评论(0)赞(0)

Leetcode 24. Swap Nodes in Pairs

题目链接 Leetcode 24. Swap Nodes in Pairs 　　给你一个链表，交换相邻两个节点，例如给你 1->2->3->4...

xindoo2017-07-31阅读(4761)评论(0)赞(0)

Leetcode 6. ZigZag Conversion

原题链接：6.ZigZag Conversion 　　题目名称『曲折变换』，但给的样例只有三行，看不出到底怎么样曲折变化，所以这里我再补充一个样例，大家肯定一下...

xindoo2017-07-31阅读(4803)评论(0)赞(0)

使用反向传播算法（back propagation）训练多层神经网络

　　本文翻译自http://galaxy.agh.edu.pl/~vlsi/AI/backp_t_en/backprop.html，大概介绍下反向传播的基本原理...

xindoo2017-07-21阅读(5572)评论(0)赞(0)

Leetcode 516. Longest Palindromic Subsequence

题目链接 Given a string s, find the longest palindromic subsequence's length in s. Y...

xindoo2017-06-22阅读(5123)评论(0)赞(0)

Leetcode 114. Flatten Binary Tree to Linked List

Leetcode 114. Flatten Binary Tree to Linked List 　　题目意思很简单，就是把一棵二叉数转换为链表，虽然题目中没说...

xindoo2017-04-01阅读(4780)评论(0)赞(0)

Leetcode 467. Unique Substrings in Wraparound String

题目链接：Unique Substrings in Wraparound String 这里加段英文，不是为了凑字数，而是为了让别人搜索题目的时候能搜到我的博客...

xindoo2016-12-10阅读(5570)评论(0)赞(0)

Leetcode 368. Largest Divisible Subset

题目链接：368. Largest Divisible Subset Given a set of distinct positive integers, fi...

xindoo2016-11-05阅读(4712)评论(0)赞(0)

求无序数组排序后相邻俩数最大差值（思路及详解）

　　前两天在一个学长面试的时候遇到这样一个题，这里稍微详细说下本文的标题。给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意3...

xindoo2016-10-15阅读(4752)评论(0)赞(0)

Leetcode 377. Combination Sum IV

题目链接：Combination Sum IV Given an integer array with all positive numbers and no ...

xindoo2016-07-27阅读(4696)评论(0)赞(0)

Leetcode 240. Search a 2D Matrix II

题目链接：Search a 2D Matrix II Write an efficient algorithm that searches for a valu...

xindoo2016-07-10阅读(4703)评论(0)赞(0)

Leetcode 74. Search a 2D Matrix

题目链接：Search a 2D Matrix Write an efficient algorithm that searches for a value i...

xindoo2016-07-10阅读(4911)评论(0)赞(0)

Leetcode 230. Kth Smallest Element in a BST

Given a binary search tree, write a function kthSmallest to find the kth smalles...

xindoo2016-06-25阅读(4608)评论(0)赞(0)

Leetcode 313. Super Ugly Number

Write a program to find the nth super ugly number. Super ugly numbers are positi...

xindoo2016-06-19阅读(5035)评论(2)赞(0)

Leetcode 11. Container With Most Water

Given n non-negative integers a1, a2, ..., an, where each represents a point at ...

xindoo2016-06-14阅读(4800)评论(0)赞(0)

Leetcode 3. Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating chara...

xindoo2016-06-12阅读(4933)评论(2)赞(0)

Leetcode 198. House Robber

原题链接：198. House Robber 　　一句话理解题意，有个偷马贼晚上要偷尽可能值钱的马，但连续两头马被偷会触发报警，问他如何在不触发报警（不...

xindoo2016-05-09阅读(4618)评论(0)赞(0)

Leetcode 347.Top K Frequent Elements

Top K Frequent Elements 　　一句话理解题意：输出数组中出现次数对多的ｋ个数。　　在如果用C语言来写这个题目，思路就是先按数的大小排序，...

xindoo2016-05-08阅读(4898)评论(1)赞(0)

Leetcode 331.Verify Preorder Serialization of a Binary Tree

Verify Preorder Serialization of a Binary Tree不算一道特别复杂的题目。题意大概是这样的：给你一个字符数组，让你判...

xindoo2016-03-08阅读(5251)评论(3)赞(0)

Leetcode Minimum Depth of Binary Tree （面试题推荐）

我其他leetcode结题代码见我github https://github.com/xindoo/leetcode 计算树的最小深度很简单的一道题，只需要...

xindoo2015-10-01阅读(4635)评论(0)赞(0)

Leetcode Find Minimum in Rotated Sorted Array 题解

Leetcode Find Minimum in Rotated Sorted Array 题目大意：对一个有序数组翻转，就是随机取前K个数，移动...

xindoo2014-10-22阅读(4742)评论(0)赞(0)

Leetcode Binary Tree Postorder Traversal(面试题推荐)

此题来自leetcode https://oj.leetcode.com/problems/binary-tree-postorde...

xindoo2014-08-02阅读(4596)评论(0)赞(0)

Leetcode Single Number II （面试题推荐）

还记得《剑指offer》和《编程之美》等书上多次出现的找一个数组中只出现一次的数那个题吗？ leetcode...

xindoo2014-07-31阅读(4776)评论(0)赞(0)

codeforces 347A - Difference Row

给你一个序列，让你求(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).值最大的一个序列，我们化简一...

xindoo2013-09-21阅读(4607)评论(0)赞(0)

codeforces 344B - Simple Molecules

题意就是给出3个原子的化学价，然后组成一个分子，要保证这个分子是稳定的，如果你还记得高中化学知识的话这个很容易理解，然后让...

xindoo2013-09-19阅读(4551)评论(0)赞(0)

算法

热门文章