前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 单向链表 单向链表属于链…
标签:算法
Leetcode - Range Sum Query - Mutable
My code: public class NumArray { private int[] nums; private int[] st; public NumArray(int[] nums) { if (nums …
LightGBM,XGBoost被面试官刁难了?内有含泪面试经验
写在最前 文章有很多被转载,我看了,重要的地方由于格式问题,转载网站上并未适配,请大家戳原文链接看原文,有最完整描述。 LightGBM,XGBoost作为非常经典的GBDT模型,网上原理和实战代码都一大堆。但是看了几个…
从 0 到 1 实现 React 系列 —— 4.优化 setState 和 ref 的实现
看源码一个痛处是会陷进理不顺主干的困局中,本系列文章在实现一个 (x)react 的同时理顺 React 框架的主干内容(JSX/虚拟DOM/组件/生命周期/diff算法/setState/ref/…) 从 …
算法学习记录(四)--剑指offer题目归类
目前刚把链表部分学习完,个人感觉大模块的题目放在一块学习比较好 所以把题目分类一下: 数组–9题 面试题3:二维数组中的查找 面试题14:调整数组顺序使得奇数位于偶数前面 面试题29:数组中出现超过一半的数字…
【刷算法】翻轉單鏈表的遞歸和非遞歸要領
問題形貌 輸入一個鏈表,反轉鏈表后,輸出新鏈表的表頭。 剖析 典範的面試題以及大學數據結構課程罕見題,沒啥好剖析的了… 代碼完成 遞歸版 function ListNode(x){ this.val = x;…
[译] 鲜为人知的数据科学 Python 库
原文地址:Lesser Known Python Libraries for Data Science 原文作者:Parul Pandey 译文出自:掘金翻译计划 本文永久链接:github.com/xitu/gold-…
Leetcode - Power of Two
傻逼题目。不用多想。 public class Solution { public boolean isPowerOfTwo(int n) { if (n <= 0) return false; boolean r…
Leetcode - Group Shifted Strings
My code: public class Solution { public List<List<String>> groupStrings(String[] strings) { List&l…
Leetcode - Gray Code
My code: import java.util.ArrayList; import java.util.List; public class Solution { public List<Integer>…
JavaScript实现简单二叉查找树
前两天接到了蚂蚁金服的面试电话,面试官很直接,上来就抛出了三道算法题。。。 其中有一道关于二叉树实现中序遍历的,当时没回答好,所以特意学习了一把二叉树的知识,行文记录总结。 二叉树&二叉查找树 树相关术语: 节点…
Leetcode - Shortest Palindrome
My code: public class Solution { public String shortestPalindrome(String s) { if (s == null || s.length() == 0…