04 2019 档案

线段树(segment tree)
摘要：线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树： (PS：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。) 1.线段树基本性质和操作 线段树是一棵二叉树，记为T(a, b)，参数a,b表示区间[a,b]，其中b-a称为区 阅读全文
posted @ 2019-04-13 09:41 andy_0212 阅读(271) 评论(0) 推荐(0)
外排序
摘要：什么是外排序？ 外排序（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存。（摘自百度） 再简单点来说。比如我们要对10亿个数进行排序。如果用int[]来存储这10亿个数的话，我们需要3*1000000000/8/1024/1024/102 阅读全文
posted @ 2019-04-10 09:38 andy_0212 阅读(1142) 评论(0) 推荐(0)
【机器学习】如何成为当下合格的算法工程师
摘要：学习方面的问题 Q1：计算机专业本科生，非ACMER。算法达到什么程度才算是合格，有什么量化手段吗？ Answer：传统算法和数据结构功底扎实。比如LintCode上的题目简单和中等难度毫无压力做出，Hard难度在给了一定时间和一定提示时可以独立完成。 微积分，统计学，离散数学 Q2:成为数据挖掘工 阅读全文
posted @ 2019-04-09 15:41 andy_0212 阅读(212) 评论(0) 推荐(0)
字符串匹配的KMP算法
摘要：字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著 阅读全文
posted @ 2019-04-09 09:41 andy_0212 阅读(84) 评论(0) 推荐(0)
[转]关于”算法工程师/机器学习工程师”的笔试和面试总结
摘要：从16年九月份开始，参加了一些公司的算法工程师/机器学习工程师岗位的校园招聘，做一些总结，希望可以给大家准备这个职位提供些信息。 一、需要的基本技能数据结构知识掌握一门编程语言，c/c++/Java/Python机器学习常用算法或者某一细分领域（推荐，自然语言处理，图像识别，语音识别等）的常用算法 阅读全文
posted @ 2019-04-08 22:05 andy_0212 阅读(699) 评论(0) 推荐(0)
希腊字母与拉丁字母的对应
摘要：利用LaTex或MathJax书写数学公式的时候, 经常会用到希腊字母, 可好多字母名称很长, 写起来很不方便. 微软Word中切换为Symbol字体后, 可以直接利用键盘输入希腊字母. 对大多数人, 这种对应方式还算方便. 下面是根据网上的资料 Using Greek Characters in 阅读全文
posted @ 2019-04-02 09:13 andy_0212 阅读(3686) 评论(0) 推荐(0)