职场@算法与数据结构
文章平均质量分 86
小诚信驿站
公众号《小诚信驿站》,网名:小诚信驿站。
任职:TechLead、服务端架构师
工作经历:创业公司、京东、腾讯、滴滴。
业务经验:互联网保险、第三方支付、大促营销提报和效果分析、电商商业化、客服策略模型工程。
活动区域:CSDN-小诚信驿站,腾讯云-小诚信驿站,InfoQ-小诚信驿站,GitHub-小诚信驿站,公众号-小诚信驿站。想要找到我的话,小诚信驿站或者wolf_love666一般就可以找到啦。个人微信:lxc354555
展开
-
【数据结构与算法】-算法攻关-指导篇
文章部分知识来自极客时间,部分来自LeetCode,部分来自开源的GitHub面经。目的是形成一套免费的攻关手册,希望帮助到有需要的人。一、理论如果想要精通一个领域,需要三个步骤切碎知识点刻意练习反馈1.1、切碎知识点对于整个结构的知识,往往是高内聚的,封闭原则非常好,那么你如何能够从很简单的东西,进行掌握内部原理或者深入理解以后提炼出自己的知识?这里需要做的就是切碎知识点,比如我们常听到的点动成线,线动成面,面动成体。那么我们想要了解这个体,则我们需要明确他有几个面,我们想要了解这个面则可以原创 2021-03-01 14:54:50 · 264 阅读 · 0 评论 -
【10大基础算法】Dijkstra算法-NO8
戴克斯特拉算法(Dijkstra’s algorithm)是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。该算法的输入包含了一个有权重的有向图 G,以及G中的一个来源顶点 S。我们以 V 表示 G 中所有顶点的集合。每一个图中的边,都是两个顶点所形成的有...原创 2019-01-02 17:04:50 · 306 阅读 · 0 评论 -
【10大基础算法】动态规划-NO9
动态规划(Dynamic programming)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多 子问题非常...原创 2019-01-02 17:06:35 · 436 阅读 · 0 评论 -
【10大基础算法】朴素贝叶斯分类算法-NO10
朴素贝叶斯分类算法是一种基于贝叶斯定理的简单概率分类算法。贝叶斯分类的基础是概率推理,就是在各种条件的存在不确定,仅知其出现概率的情况下, 如何完成推理和决策任务。概率推理是与确定性推理相对应的。而朴素贝叶斯分类器是基于独立假设的,即假设样本每个特征与其他特征都不相关。朴素贝叶斯分类器依靠精确的自然概率模型,在有监督学习的样本集中能获取得非常好的分类效果。在许多实际应用中,朴素贝叶斯模型参数估计...原创 2019-01-03 10:01:07 · 366 阅读 · 0 评论 -
LeetCode----(Easy1-10)
1、Two Sum/* * @lc app=leetcode id=1 lang=java * * [1] Two Sum * * https://leetcode.com/problems/two-sum/description/ * * algorithms * Easy (42.27%) * Total Accepted: 1.5M * Total Submiss...转载 2019-03-12 00:12:13 · 187 阅读 · 0 评论 -
数据结构和集合框架(接口&实现&聚合操作&算法)
前言:数据结构的分类如果完全不懂数据结构,很难写出优秀的代码,有缺陷的底层数据结构容易导致系统风险高,可扩展性差,所以需要认真的对待数据结构进行设计和评审。 一、线性结构:0至1个直接前继和直接后继。当线性结构非空时候,有唯一的首元素和尾元素,除两者外,所有的元素都有唯一的直接前继和直接后继。线性结构包括顺序表,链表,栈表,队列等,其中栈和队列是访问受限的结构。栈是后进先出,LIF...原创 2019-03-26 14:42:55 · 401 阅读 · 0 评论 -
【数据结构与算法】从0-1小白学习之路(入门篇)
入门篇:1、算法知识入门篇:数学基础:对数:幂的逆运算,如果a^x =N(a>0,且a≠1),那么数x叫做以a为底N的对数,记作x=logaN,读作以a为底N的对数,其中a叫做对数的底数,N叫做真数。(N>0)幂:2^n,n叫做2的幂次方,如果为2和3分别叫2次方,和立方。时间复杂度:若存在函数f(n),使得当n趋近于无穷大时候,T(n)/f(n)的极限值为不等于零的...原创 2019-06-04 00:06:13 · 2626 阅读 · 0 评论 -
【数据结构与算法】从0-1小白学习之路(进阶篇)
算法的分类: 根据时间复杂度分类 根据稳定性分类 其他比如鸡尾酒排序,猴子排序,睡眠排序。常用算法:冒泡排序 基础: 两层for循环,外层控制所有次数执行,内层控制所有数据交换排序。 优化1:对于已经排序过的无需排序,标记为sorted,减少多余排序比较 优化2:基于上面讲每次无序遍历的内层循环更新为最后一层交换元素的位置,减少一些已经排序好的比较 优化3:鸡尾酒排序实现...原创 2019-06-04 23:44:58 · 402 阅读 · 0 评论 -
【数据结构与算法】从0-1小白学习之路(打怪升级篇)
根据前2章入门篇和进阶篇,对于基本的数据结构和基本的排序算法有了初步了解。接下来进入打怪升级实战篇。目录升级实战篇:(2019.06.28开始实践代码,目标2周内搞定删除线的实战) 数组、栈、队列(能够自己实现动态数组、栈、队列) 链表(经典链表题目代码,比如链表反转,求中间节点,有环无环等) 递归 斐波那契数列 求阶乘 归并排序 快速排序 二叉树的遍历 二叉树...转载 2019-06-28 11:46:37 · 431 阅读 · 0 评论 -
【10大基础算法】广度优先搜索-NO7
http://www.cnblogs.com/skywang12345/p/3711483.html广度优先搜索算法(Breadth-First-Search),是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问,则算法中止。BFS同样属于盲目搜索。一般用队列数据结构来辅助实现BFS算法。算法步骤:首先将根节点放入队列中。...原创 2019-01-02 17:03:08 · 209 阅读 · 0 评论 -
【10大基础算法】深度优先搜索-NO6
深度优先搜索算法(Depth-First-Search)类似先序遍历,是搜索算法的一种。它沿着树的深度遍历树的节点,尽可能深的搜索树的分 支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发 现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。DFS属于盲目搜索。...原创 2019-01-02 17:01:12 · 1378 阅读 · 0 评论 -
算法与数据结构---加密系列二(AES)
package com.creditPost.util;import java.security.InvalidAlgorithmParameterException;import java.security.InvalidKeyException;import java.security.NoSuchAlgorithmException;import javax.crypto.BadPaddi原创 2016-09-18 19:53:54 · 500 阅读 · 0 评论 -
算法与数据结构---BAT算法之二叉树
原创 2018-12-21 01:14:42 · 169 阅读 · 0 评论 -
北京大学《算法基础》课程---枚举的基本思想
程序设计实习MOOChttp://cxsjsxmooc.openjudge.cn/枚举 基于已有知识进行答案猜测的一种问题求解策略 例如: 求小于N的最大素数 • 找不到一个数学公式, 使得根据N就可以计算出这个素数 • N-1是素数吗? N-2是素数吗? …… • N-K是素数的充分必要条件: N-K不能被任何一个大于1, 小于N-K的素数整除 判断N-K是否是素数的问题...转载 2018-12-18 14:48:09 · 546 阅读 · 0 评论 -
【10大基础算法】快速排序-NO1
快速排序是由东尼·霍尔所发展的一种排序算法,平均状况下排序n个项目要O(nlogn)。最坏情况下是O(n^2)算法更快,这种情况不常见。快速排序往往比其他排序快,因为它的内部循环(inner loop)可以在大部分架构有效展示实现。快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)算法步骤:1 从数列中挑出一个元素,称...原创 2019-01-02 16:40:14 · 284 阅读 · 0 评论 -
【10大基础算法】堆排序-NO2
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序的平均时间复杂度为Ο(nlogn) 。算法步骤:1.创建一个堆H[0…n-1]2.把堆首(最大值)和堆尾互换3.把堆的尺寸缩小1,并调用shift_down(0),目的是把新的数组顶端数据调整到相应位置4....原创 2019-01-02 16:48:58 · 186 阅读 · 0 评论 -
【10大基础算法】归并排序-NO3
归并排序(Merge sort,台湾译作:合并排序)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。算法步骤:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列设定两个指针,最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位...原创 2019-01-02 16:53:10 · 232 阅读 · 0 评论 -
【10大基础算法】二分查找算法-NO4
二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜 素过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组 为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次把搜索区域减少一半,时间复杂度为Ο(log...原创 2019-01-02 16:56:50 · 280 阅读 · 0 评论 -
【10大基础算法】线性查找算法-NO5
BFPRT算法解决的问题十分经典,即从某n个元素的序列中选出第k大(第k小)的元素,通过巧妙的分 析,BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想相似,当然,为使得算法在最坏情况下,依然能达到o(n)的时间复杂 度,五位算法作者做了精妙的处理。算法步骤:将n个元素每5个一组,分成n/5(上界)组。取出每一组的中位数,任意排序方法,比如插入排序。递...原创 2019-01-02 16:58:40 · 556 阅读 · 0 评论 -
算法与数据结构---加密系列一(MD5)
package com.creditPost.util;import java.io.UnsupportedEncodingException;import java.security.MessageDigest;/** * * * wolf * */public class MD5 { public static String getMD5(byte[] source)原创 2016-09-18 19:46:24 · 639 阅读 · 0 评论