开过光的序 当一个民谣小哥抱着吉他哼唱着《情非得已》时,他右手扫着音孔处的琴弦,左手变换着按着琴颈处的琴弦,一段简单的弹唱便看起来有模有样。在不看脸不看唱功的情况下,是什么原理才赋予这位小哥如此风骚的魅力呢? 这就是吉他…
分类:算法
lintcode635 拼字游戏
拼字游戏 这道题其实就是dfs,思路也是挺清晰的,但是实现代码就麻烦些了,最后也是看答案才摸清套路 我的思路基本和答案差不多,首先是利用for loop遍历每个字符,然后从这个字符开始找到该字符为起点的最大匹配的数目,接…
手把手教你学之 golang 反射
github地址 作为静态语言,golang稍显笨拙,还好go的标准包reflect(反射)包弥补了这点不足,它提供了一系列强大的API,能够根据执行过程中对象的类型来改变程序控制流。本文将通过设计并实现一个简易的mys…
OJ 有序树转二叉树
Time Limit: 1 Sec Memory Limit: 4 MB Description 计算输入有序树的深度和有序树转化为二叉树之后树的深度。 Input 输入包含多组数据。每组数据第一行为一个整数n(2<…
[LintCode]斐波纳契数列实现及优化
由于简书不支持 Latex ,建议去我的博客看原文:斐波纳契数列实现及优化 求关注、求交流、求意见、求建议。 前言 LintCode 是专注代码面试的在线评测系统,有很多代码题,可以用 Java、C++、Python 在…
OJ lintcode 移动零
给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序 注意事项 1.必须在原数组上操作 2.最小化操作数 您在真实的面试中是否遇到过这个题? Yes 样例 给出 nums = [0, 1,…
javascript 垃圾回收算法了解一下
我们通常理解的 javascript 垃圾回收机制都停留在表面,”会释放不被引用变量内存”,最近在读《深入浅出node.js》的书,详细了解了下 v8 垃圾回收的算法,记录了一些学习笔记。 敲黑板…
算法相关文章索引(2)
基本常识 kmp算法百度百科 动态规划几个经典例子总结 五大常用算法之四:回溯法 五大常用算法之五:分支限界法 P.K. 顺序表与数组的区别和联系 实战演练 [LeetCode]Decode String 【Leetco…
BZOJ-1493: [NOI2007]项链工厂(线段树)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1493 差点被BZOJ上坑爹的剧透骗去写又长又丑的splay(虽然splay明显可写。。。),这题由于珠子的相对位置…
AI 算法工程师手册
作者华校专,曾任阿里巴巴资深算法工程师,现任智易科技首席算法研究员,《Python 大战机器学习》的作者。 这是作者多年以来学习总结的笔记,经整理之后开源于世。目前还有约一半的内容在陆续整理中,已经整理好的内容放置在此。…
Leetcode - Wildcard Matching
My code: public class Solution { public boolean isMatch(String s, String p) { if (s == null || p == null) { re…
浅解前端必须掌握的算法(三):直接插入排序
前言 虽然前端面试中很少会考到算法类的题目,但是你去大厂面试的时候就知道了,对基本算法的掌握对于从事计算机科学技术的我们来说,还是必不可少的,每天花上 10 分钟,了解一下基本算法概念以及前端的实现方式。 另外,掌握了一…