- 博客(6)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 算法数据结构系列-实践篇-链表算法
1、尾插法创建链表 Node head = null; public void add(int data){ Node newNode = new Node(data); if(head == null){//头结点是否为空 head = newNode; return; } Node temp = head;//查找添加位 while(temp.next != null){ temp = temp.next; }
2022-07-28 14:51:24
261
原创 算法数据结构系列-实践篇-数组算法
1、Offer-66 构建乘积数组 问题描述：给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]，不能使用除法，具体可参考Offer-66题。 public int[] constructArr(int[] a) { int[] b = new int[a.length]; b[0] = 1; for (
2022-07-27 09:45:16
260
1
原创 算法数据结构系列-理论篇-字符串匹配（一）
这里写自定义目录标题1、字符串匹配算法1.1 字符串匹配：BF 算法 字符串匹配算法很多，分为单模式串和多模式串匹配算法。其中，单模式串匹配算法即一个串跟一个串进行匹配，比如BF 算法、RK 算法、BM算法、KMP算法。多模式串匹配算法，也就是在一个串中同时查找多个串，比如Trie 树和 AC 自动机。 1.1 字符串匹配：BF 算法 BF 算法中的 BF 是 Brute Force 的缩写，中文叫作暴力匹配算法，也叫朴素匹配算法。 ....................................
2022-06-25 12:55:25
917
3
原创 参考文献之知乎Raft协议详解系列
基础知识和leader选举 一致性状态机、关于paxos的缺点、关于Raft的优势、Raft协议的基础、leader选举过程 leader选举实现 状态变量和消息格式、难点 Log Replication实现 raft协议的流程图、实现状态机 Log Replication log的组织、提交log、raft协议的一些性质、Log Matching Property ...
2021-01-17 21:32:49
245
1
基于Spark的PSO并行计算
2015-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人