wolf_love666的博客

微信公众号【小诚信驿站】 author:wolf_love666

排序:
默认
按更新时间
按访问量
RSS订阅

【数据结构与算法】从0-1小白学习之路(打怪升级篇)

根据前2章入门篇和进阶篇,对于基本的数据结构和基本的排序算法有了初步了解。 接下来进入打怪升级实战篇。 目录升级实战篇:(2019.06.28开始实践代码,目标2周内搞定删除线的实战) 数组、栈、队列(能够自己实现动态数组、栈、队列) 链表(经典链表题目代码,比如链表反转,求中间节点,有...

2019-06-28 11:46:37

阅读数 33

评论数 0

【数据结构与算法】从0-1小白学习之路(进阶篇)

算法的分类: 根据时间复杂度分类 根据稳定性分类 其他比如鸡尾酒排序,猴子排序,睡眠排序。 常用算法: 冒泡排序 基础: 两层for循环,外层控制所有次数执行,内层控制所有数据交换排序。 优化1:对于已经排序过的无需排序,标记为sorted,减少多余排序比较 优化2:基于上面讲...

2019-06-04 23:44:58

阅读数 37

评论数 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...

2019-06-04 00:06:13

阅读数 57

评论数 0

数据结构和集合框架(接口&实现&聚合操作&算法)

前言: 数据结构的分类 如果完全不懂数据结构,很难写出优秀的代码,有缺陷的底层数据结构容易导致系统风险高,可扩展性差,所以需要认真的对待数据结构进行设计和评审。 一、线性结构: 0至1个直接前继和直接后继。当线性结构非空时候,有唯一的首元素和尾元素,除两者外,所有的元素都有唯一的直接前继...

2019-03-26 14:42:55

阅读数 26

评论数 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 (...

2019-03-12 00:12:13

阅读数 19

评论数 0

【10大基础算法】朴素贝叶斯分类算法-NO10

朴素贝叶斯分类算法是一种基于贝叶斯定理的简单概率分类算法。贝叶斯分类的基础是概率推理,就是在各种条件的存在不确定,仅知其出现概率的情况下, 如何完成推理和决策任务。概率推理是与确定性推理相对应的。而朴素贝叶斯分类器是基于独立假设的,即假设样本每个特征与其他特征都不相关。 朴素贝叶斯分类器依靠精确的...

2019-01-03 10:01:07

阅读数 33

评论数 0

【10大基础算法】动态规划-NO9

动态规划(Dynamic programming)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上,若要解一...

2019-01-02 17:06:35

阅读数 39

评论数 0

【10大基础算法】Dijkstra算法-NO8

戴克斯特拉算法(Dijkstra’s algorithm)是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 该算法的输入包含了一个有权重的有向图 G,以及...

2019-01-02 17:04:50

阅读数 29

评论数 0

【10大基础算法】广度优先搜索-NO7

http://www.cnblogs.com/skywang12345/p/3711483.html 广度优先搜索算法(Breadth-First-Search),是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问,则算法中止。BFS同样...

2019-01-02 17:03:08

阅读数 21

评论数 0

【10大基础算法】深度优先搜索-NO6

深度优先搜索算法(Depth-First-Search) 类似先序遍历 ,是搜索算法的一种。它沿着树的深度遍历树的节点,尽可能深的搜索树的分 支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发 现的节点,...

2019-01-02 17:01:12

阅读数 25

评论数 0

【10大基础算法】线性查找算法-NO5

BFPRT算法解决的问题十分经典,即从某n个元素的序列中选出第k大(第k小)的元素,通过巧妙的分 析,BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想相似,当然,为使得算法在最坏情况下,依然能达到o(n)的时间复杂 度,五位算法作者做了精妙的处理。 算法步骤: 将n...

2019-01-02 16:58:40

阅读数 49

评论数 0

【10大基础算法】二分查找算法-NO4

二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。 搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜 素过程结束; 如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。 如果在某一步骤数组 为空,则代表找不到。...

2019-01-02 16:56:50

阅读数 31

评论数 0

【10大基础算法】归并排序-NO3

归并排序(Merge sort,台湾译作:合并排序)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 算法步骤: 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 设定两个指针,最初位置分别为两个已...

2019-01-02 16:53:10

阅读数 32

评论数 0

【10大基础算法】堆排序-NO2

堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 堆排序的平均时间复杂度为Ο(nlogn) 。 算法步骤: 1.创建一个堆H[0…n-1] 2.把堆首(最大值)和堆尾互换...

2019-01-02 16:48:58

阅读数 29

评论数 0

【10大基础算法】快速排序-NO1

快速排序是由东尼·霍尔所发展的一种排序算法,平均状况下排序n个项目要O(nlogn)。最坏情况下是O(n^2)算法更快,这种情况不常见。快速排序往往比其他排序快,因为它的内部循环(inner loop)可以在大部分架构有效展示实现。 快速排序使用分治法(Divide and conquer)策略来...

2019-01-02 16:40:14

阅读数 39

评论数 0

算法与数据结构---BAT算法之二叉树

2018-12-21 01:14:42

阅读数 36

评论数 0

北京大学《算法基础》课程---枚举的基本思想

程序设计实习MOOC http://cxsjsxmooc.openjudge.cn/ 枚举 基于已有知识进行答案猜测的一种问题求解策略 例如: 求小于N的最大素数 • 找不到一个数学公式, 使得根据N就可以计算出这个素数 • N-1是素数吗? N-2是素数吗? …… • N-K是素数的充...

2018-12-18 14:48:09

阅读数 112

评论数 0

算法与数据结构---加密系列二(AES)

package com.creditPost.util;import java.security.InvalidAlgorithmParameterException; import java.security.InvalidKeyException; import java.security.N...

2016-09-18 19:53:54

阅读数 326

评论数 0

算法与数据结构---加密系列一(MD5)

package com.creditPost.util;import java.io.UnsupportedEncodingException; import java.security.MessageDigest; /** * * * wolf * */ public class...

2016-09-18 19:46:24

阅读数 387

评论数 0

提示
确定要删除当前文章?
取消 删除