![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法+数据结构
程序=算法+数据结构
做个疯狂的程序员
这个作者很懒,什么都没留下…
展开
-
串的模式匹配KMP(c实现)
串的模式匹配(c实现) KMP模式匹配的核心思想: 省略一部分不必要的判断步骤(即去掉没必要的回溯步骤) 主串和匹配串分别的改变方式: 主串:是不会跳跃性改变,而只是会依次的递增比较下去 匹配串:根据匹配失败的串的后缀串与前缀串的匹配程度,从而确定回溯的位置 算法的实现: 分两块(两个函数): First:一个能计算出匹配串中每一个位置匹配失败后,需回溯的位置的函数。 Second:一个能将匹配...原创 2020-02-04 01:11:16 · 1535 阅读 · 0 评论 -
力扣刷题——树
解题思路 利用分治的思想,进行递归,先数据相加,再计算左右孩字,左右孩子又重复以上步骤。。。。 代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public ..原创 2020-09-03 23:08:39 · 2573 阅读 · 0 评论 -
算法图解(python实现)每日打卡
算法图解(python实现)每日打卡 二分法 """ 程序描述:二分查找 """ def BinarySearch(list,item): low = 0; high = len(list)-1; #当大前提满足时 while low<=high: mid = (int)((low+high)/2); #判断item和list[mid]关系 if item<list[mid]:原创 2020-08-31 10:21:49 · 865 阅读 · 0 评论 -
非常详细的JAVA并发基本线程机制
最详细的JAVA并发基本线程机制 编程问题中相当大的一部分都可以通过使用顺序编程来解决。然而对于某些问题,若果能够并发地执行程序中的多个部分,则会变得非常方便甚至非常必要,因为这些部分要么看起来在并发执行,要么在多处理器环境下可以同时执行。 JAVA是一种多线程语言,并提出了并发问题。实现并发最直接的方式是在操作系统级别使用进程。进程是运行在它自己的地址空间内的自包容程序。多任务操作系统可以通...原创 2020-04-23 23:07:33 · 706 阅读 · 0 评论 -
Sorting 排序详解(c语言实现)
Sorting 排序详解(c语言实现)# 今日突然有任务,明天补充完整。 邮箱:Is_Dmy@163.com期待交流。 Hello,各位小伙伴~我是你们的课代表橙橙,今天呢我要给大家分享的是关于内排序的四种算法:插入排序、交换排序、选择排序、归并排序。 我会先向大家详细的叙述这四种排序算法的内容(推荐书籍**《大话数据结构》入门),然后再和大家一起细致的去分析这几种算法(推荐书籍《算法4》**深入...原创 2020-04-26 16:50:56 · 843 阅读 · 0 评论