###反转链表 class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class LeetCodeReverseListNode { public static void main(String[ ...
分类:
编程语言 时间:
2020-06-29 00:41:42
阅读次数:
101
HMAC算法原理 HMAC算法是一种基于密钥的报文完整性的验证方法 ,其安全性是建立在Hash加密算法基础上的。它要求通信双方共享密钥、约定算法、对报文进行Hash运算,形成固定长度的认证码。通信双方通过认证码的校验来确定报文的合法性。 HMAC算法可以用来作加密、数字签名、报文验证等 。(我感觉实 ...
分类:
编程语言 时间:
2020-06-22 12:40:51
阅读次数:
57
这是之前学习记录的一篇文章,最近准备面试复习一下,内容做了些修修补补,如有错误欢迎指出 本文来自于学习 《JavaScript数据结构与算法(第3版)》 以及网路资料,如有不对请指正。作为软件开发工作者,可能你听过这么一句话:程序 = 数据结构 + 算法。可见数据结构和算法在我们的编码工作中是非常的 ...
分类:
编程语言 时间:
2020-06-20 00:34:53
阅读次数:
48
近期在队友的影响下,开始学习《算法竞赛进阶指南》这本书。对于本来就有一定算法基础的我来说,这本书不论是对于学习不常见的新算法还是对于基础算法的巩固都有很大的帮助。其中,数据结构和图论的一些巧妙的算法令我非常感兴趣。 就数据结构方面的算法来说,线段树在书中是一个重头,这个算法在维护区间上有着很优秀的时 ...
分类:
编程语言 时间:
2020-06-10 19:15:05
阅读次数:
71
1.K近邻算法基础实例 1 import numpy as np 2 import matplotlib.pyplot as plt 3 4 raw_data_X=[[3.9,2.3], 5 [3.1,1.7], 6 [1.3,3.3], 7 [3.5,4.6], 8 [2.2,2.8], 9 [7 ...
分类:
编程语言 时间:
2020-06-03 23:16:38
阅读次数:
93
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树? 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别? Java中的异常有哪几类?分别怎么使用? ...
分类:
编程语言 时间:
2020-05-30 13:08:03
阅读次数:
89
1 基本概念 链表:插入数据的时间复杂度为O(1),查找元素的时间复杂度为O(N); 栈:栈是限制插入和删除元素操作只能在栈顶上进行的表,因而称为先入后出表,提供push、pop和top操作,其中,对空栈执行pop和top视为一个错误; 队列:队列与栈不同,插入在一端进行,删除在另一端进行,因而称为 ...
分类:
编程语言 时间:
2020-05-17 13:03:22
阅读次数:
77
壹 ? 引 在学习算法基础的同时,我还是继续捡起leetcode的算法题了,珍惜时间,算法每天进步一点点。不得不说,在了解了一些算法概念后,至少有些答案是能看懂了......(惭愧)虽然我很菜,但是多写多练应该还是会有提升。那么这篇文章就从 "两数之和" 开始。 原题如下: 给定一个整数数组 num ...
分类:
Web程序 时间:
2020-05-13 00:33:41
阅读次数:
90
前言 首先我们玩的是比较经典的选择排序选择排序也是我们本系列的第一个 O(n^2) 算法很多人认为最优的算法是 O(n log n) 级别的算法 这样就衍生出了一个问题 为什么要学习 O(n^2) 级别的算法? 基础: O(n^2) 相对而言比较基础,由简入难。很多时候我们做项目,或者是做其他业务的 ...
分类:
编程语言 时间:
2020-05-05 18:24:58
阅读次数:
81
目录 内容 一:数据结构 1:数据逻辑结构 1.1: 集合 1.2: 线性结构:队列,栈,数组,字符串,一对一的关系 1.3: 树形结构:一对多的关系。 1.4: 图形结构:多对多的关系。 2:物理存储结构 2.1:顺序存储结构 2.2:链式存储结构 注意 结论 ...
分类:
编程语言 时间:
2020-05-01 15:01:25
阅读次数:
70