算法与数据结构菜鸟笔记

动态规划系列 - 找递增序列的长度 - 算法与数据结构面试分享（二十七）

我们今天来看一道简单的动态规划内容哈。先看题目：在一个整型数组中求递增序列的长度。我们先把这道题细化一下，假设有一个整型数组，a1,a2,a3,...an,我们需要找到一个递增序列ai,aj,ak...使得ia[i-1]我们还需要把刚在记录的长度去和a[i-1]所在的递增序列长度去比较，对吧？这样的比较到什么时候为止呢？应该是到a[0]个元素，这样我们才能保证没有元素遗漏掉。此处，大家要注意哈，不
gaoming201314·2020-09-15 17:00

算法与数据结构学习（30）-插值查找

插值查找原理介绍1.插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。2.将折半查找中的求mid索引的公式,low表示左边索引left,high表示右边索引right.key就是前面我们讲的findVal3.intmid=low+(high-low)*(key-arr[low])/(arr[high]-arr[low]);/插值索引/对应前面的代码公式：intmid=lef
九岁ya·2020-09-15 16:25

开心菜鸟笔记系列－－－正则表达式笔记（入门篇）

开心菜鸟笔记系列－－－正则表达式笔记（入门篇）一、基础篇：在支持ASCII码的语言中，如JavaScript，“\w”等价于[a-zA-Z0-9_]；在支持Unicode的语言中，如.NET，默认情况下
weixin_30505485·2020-09-15 15:36

react-router快速入门上手

附Java/C/C++/机器学习/算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全：书单导航页（点击右侧极客侠栈即可打开个人博客）：极客侠栈①【Java】学习之路吐血整理技术书从入门到进阶最全
weixin_45110404·2020-09-15 09:58

Leetcode213. 打家劫舍 II（C语言）

Leetcode213.打家劫舍II（C语言）算法-动态规划（斐波那契）：算法与数据结构参考题目：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。
jeanlu·2020-09-15 05:02

unity3D学习之音频播放 、实时变声简化版-audio菜鸟笔记5

这是基于soundtouch写的一个实时变声的C#脚本，因为是调试版，所以可能会有BUG核心代码：privatevoidOnAudioFilterRead(float[]data,intchannels){if(isRecording){//根据data，一段段处理变声soundTouch.PutSamples(data,data.Length);float[]tempsample_after=n
WEIFUT·2020-09-15 02:08

算法与数据结构（一） --- 数组

importosimporttorchimportnumpyasnpimportpandasaspdimportmathimportrandomfromcollectionsimportOrderedDict,dequefromcopyimportdeepcopy案例1:二分查找defhalf_find(li,aim,start=0):l=0r=len(li)m=int(r/2)ifaimli[m
dc90000·2020-09-14 18:11

spring扩展源码（菜鸟笔记）

spring扩展原理扩展原理-BeanFactoryPostProcessor说明BeanFactoryPostProcessor是BeanFactory的后置处理器在BeanFactory标准初始化之后调用，来定制和修改BeanFactory的内容所有的Bean定义已经保存加载到BeanFactory，但是Bean的实例还未创建代码实现//自定义实现BeanFactoryPostProcesso
BadgeZ·2020-09-14 15:37

菜鸟笔记---startx执行后显示Only console users are allowed to run the X server

输入startx&后报错信息/usr/lib/xorg/Xorg.wrap:OnlyconsoleusersareallowedtoruntheXserverxinit:givingupxinit:unabletoconnecttoXserver:Connectionrefusedxinit:servererror意思是需要你在开发板接入的tty上执行startx，而不是用电脑显示的超级终端tty
中华田园巨龙·2020-09-14 12:10

菜鸟笔记---开发板驱动HDMI显示屏，闪屏问题解决

在我用开发板驱动HDMI显示屏时，显示屏一开始较为稳定，但是没过一会就开始闪屏，越闪越快，最后完全黑屏，无法操作。之后使用xrandr，查看当前显示参数，发现参数为1920*108060hz。这个参数，显示屏是支持的，之前用笔记本带的时候就没问题。最后询问了原厂，原来是开发板不支持这么高的刷新率和分辨率。最后使用指令改为xrandr--outputHDMI-1--mode1280x960--rat
中华田园巨龙·2020-09-14 12:10

dubbo原理整理（菜鸟笔记）

dubbo的框架config配置层：对外配置接口，以ServiceConfig,ReferenceConfig为中心，可以直接初始化配置类，也可以通过spring解析配置生成配置类proxy服务代理层：服务接口透明代理，生成服务的客户端Stub和服务器端Skeleton,以ServiceProxy为中心，扩展接口为ProxyFactoryregistry注册中心层：封装服务地址的注册与发现，以服务
BadgeZ·2020-09-14 12:04

springboot的启动源码流程（菜鸟笔记）

springboot的启动源码流程1.几个重要的事件回调机制//放在类路劲下的META-INF/spring.factories文件中ApplicationContextInitializerApplicationListener//先执行ApplicationRunner，再执行CommandLineRunnerApplicationRunnerCommandLineRunner2.spring
BadgeZ·2020-09-14 12:04

重写四大组件干预Springboot的启动（菜鸟笔记）

重写四大组件干预Springboot的启动文章目录重写四大组件干预Springboot的启动1.四大组件2.重写ApplicationContextInitializer3.重写SpringApplicationRunListener4.重写ApplicationRunner5.重写CommandLineRunner6.各个组件的执行时机1.四大组件//需要在META-INF/spring.fac
BadgeZ·2020-09-14 12:33

菜鸟笔记--rtapi/rtapi_io.h:39:43: fatal error: sys/io.h: No such file or directory问题解决

今天进行machinekit安装时出现了如下报警，查找原因，原来是arm64位的系统，在/usr/include/…/sys/下面没有io.h，但是可以手动进行创建。但是需要根据自己的板子修改下PCI_IOBASE地址Compilingmachinetalk/support/sizes.cInfileincludedfromrtapi/rtapi.h:1016:0,fromhal/lib/hal.
中华田园巨龙·2020-09-14 12:46

算法与数据结构学习（27）-排序算法时间复杂度比较

常用排序算法的总结和对比关于排序算法的各种介绍如图：相关术语解释：1.稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；2.不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；3.内排序：所有排序操作都在内存中完成；4.外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；5.时间复杂度：一个算法执行所耗费的时间。6.空间复杂度：运行完
九岁ya·2020-09-14 07:46

JS中的算法与数据结构——集合(Set)

愉快的假期告一段落，继续我们的学习~集合(Set)同数学中所学的一样，集合(Set)是由一组无序但彼此之间又有一定关系性的成员构成，每个成员在集合中只能出现一次，不同于我们之前说的字典，链表之类的，它是一种包含了不同元素的数据结构(集合中的元素称为成员)，从其定义中我们可以看出它具有两个很重要的特征：首先，集合中的成员是无序的，其次，集合中的成员是不相同的，即集合中不存在相同的成员。实际上，很多编
面向对象的夜猫子·2020-09-13 23:16

【算法与数据结构 09】什么是树、二叉树、二叉查找树？

大家好！我是【AI菌】，一枚不熬夜的程序员。我热爱AI、热爱分享、热爱开源！这博客是我对学习的一点总结与思考。如果您也对深度学习、机器视觉、算法、Python、C++感兴趣，可以关注我的动态，我们一起学习，一起进步~说起树，大家都不陌生，毕竟是日常生活中常见的事物。但是今天的主角不是树木，我们来聊聊数据结构中的树、二叉树和二叉查找树，以及它们的基本操作！文章目录一、树与二叉树1.1什么是树？1.2
AI 菌·2020-09-13 14:55

Leetcode347. 前 K 个高频元素（C语言）

Leetcode347.前K个高频元素（C语言）算法-排序（桶排序）：算法与数据结构参考题目：给定一个非空的整数数组，返回其中出现频率前k高的元素。
jeanlu·2020-09-13 04:41

常考算法与数据结构--面试准备

一、算法1.算法思想1）最长公共子序列问题--动态规划2）贪心算法3）分治算法4）随机划分算法5）回溯算法2.排序问题插入排序：直接插入、shell排序选择排序：直接选择、堆排序交换排序：冒泡排序、快速排序归并排序基数排序3.查找算法二分查找4.hash算法二、数据结构部分：1、数组和链表的区别。（很简单，但是很常考，记得要回答全面）C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定
半夏微凉曦·2020-09-13 02:07

从业5年，写代码从复制粘贴到信手拈来，这几个公众号分享了好多技巧

长期分享：Java、Python、Linux、前后端技术、程序员面试、深度学习、算法与数据结构、大数据分析、视频教程、课程书籍、程序员职业规划等技术文章。不定期举办免费公开课、送书等活动。▲长按
python爬虫人工智能大数据·2020-09-12 18:31

算法与数据结构(十四)：动态规划算法（导弹拦截问题）（C++实现）

文章目录算法与数据结构(十四)：动态规划算法（导弹拦截问题）（C++实现）动态规划法基本思想动态规划法适用条件导弹拦截问题主函数参考：算法分析与设计(C++描述)石志国、刘冀伟、姚亦飞编著算法与数据结构
三生石gg·2020-09-12 16:00

MIT算法导论笔记（第一节课）

写在前面最近想复习一下算法与数据结构的知识，正好准备看看MIT的算法导论这门课。
zhc_24·2020-09-12 12:06

STL运用的C++技术（1）——成员模板

STL是C++标准库的重要组成部分之一，它不仅是一个可复用的组件库，更是一个包含算法与数据结构的软件框架，同时也是C++泛型编程的很好例子。STL中运用了许多C++的高级技术。本文介绍成员模板的运用。
wuzhekai1985·2020-09-12 09:09

算法与数据结构——搜狗笔试题

算法题64：火眼金睛（搜狗笔试题）现在我们需要查出一些作弊的问答社区中的ID，作弊有两种：1.A回答了B的问题，同时B回答了A的问题。那么A和B都是作弊。2.作弊ID用户A和作弊ID用户B同时回答了C的问题，那么C也是作弊。已知每个用户的ID是一串数字，一个问题可能有多个人回答。输入描述:每组数据第一行为总问题数N(N小于等于200000)，第二行开始每行一个问题，第一个数字为提问人ID，第二个数
wjheha·2020-09-12 09:35

算法与数据结构面试题(1)-把二元查找树转变成排序的双向链表

学习网址：http://blog.csdn.net/v_july_v/article/details/5934051题目把二元查找树转变成排序的双向链表：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下：structBSTreeNode{intm_nV
Q博士·2020-09-12 09:36

纪念1024程序员节

一口气购置了6本书：《图解TCP/IP：第5版》《程序员代码面试指南：IT名企算法与数据结构题目最优解》左神《数据结构与算法分析：Java语言描述》（原书第3版）《算法》（第4版）【Sedgewick之巨著
谢凌宣·2020-09-12 08:13

如何实现链表的逆序？

下面介绍了两种方法：1.就地逆序法2.插入法单链表数据结构/***@program:算法与数据结构*@description:单链表数据结构*@author:粉刷匠*@create:2019-04-1120
码上Java·2020-09-12 07:53

算法与数据结构-字符串 讲解与java代码实现

1.基础2.例题1.拓扑结构相同子树练习题KMP算法及示例讲解：http://blog.csdn.net/bury_/article/details/79199228importjava.util.*;//拓扑结构相同的子树判断，要求时间复杂度为O(n)/*publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publi
慕森·2020-09-12 05:12

算法与数据结构【Java】：稀疏表

很多情境下，存储数据的最好方式就是表。当数据较为稠密的聚集在某个坐标范围中时，采用数组是最好的选择。比如，要存储一个班学生的成绩，该班级有30人，编号从1-30，有10门课，编号1-10那么就可以用一个30x10的数组存储这张成绩表，经济实惠使用方便但是有的时候数据非常稀疏，比如一个学校一共开设了1000门课，有的学生可以随意选课，现在需要一个数据结构存储每个学生每门课的成绩。显然一个学生一学期只
WilliamCode·2020-09-12 05:36

算法与数据结构【C++】：稀疏表

很多情境下，存储数据的最好方式就是表。当数据较为稠密的聚集在某个坐标范围中时，采用数组是最好的选择。比如，要存储一个班学生的成绩，该班级有30人，编号从1-30，有10门课，编号1-10那么就可以用一个30x10的数组存储这张成绩表，经济实惠使用方便但是有的时候数据非常稀疏，比如一个学校一共开设了1000门课，有的学生可以随意选课，现在需要一个数据结构存储每个学生每门课的成绩。显然一个学生一学期只
WilliamCode·2020-09-12 05:36

算法与数据结构【C++】：跳跃链表

普通链表有一个严重的缺陷：查找某对象时需要遍历整个链表，直到找到了该元素或者遍历完了整个链表也没有找到，时间复杂度很高。为了解决该问题，可以使用跳跃链表。跳跃链表的特点：跳跃链表中的元素按照从小到达或从大到小的规则排列，该顺序在向链表加入元素时维护，所以，只能指定向链表插入某个值，不能指定插入位置跳跃链表使用了二分查找的思想，查找某个元素的复杂度是O（logn）跳跃链表最底层（对应代码中的0层）包
WilliamCode·2020-09-12 05:06

算法与数据结构【Java】：跳跃链表

普通链表有一个严重的缺陷：查找某对象时需要遍历整个链表，直到找到了该元素或者遍历完了整个链表也没有找到，时间复杂度很高。为了解决该问题，可以使用跳跃链表。跳跃链表的特点：跳跃链表中的元素按照从小到达或从大到小的规则排列，该顺序在向链表加入元素时维护，所以，只能指定向链表插入某个值，不能指定插入位置跳跃链表使用了二分查找的思想，查找某个元素的复杂度是O（logn）跳跃链表最底层（对应代码中的0层）包
WilliamCode·2020-09-12 05:06

算法与数据结构【Java】：自组织链表

由于链表中，在某一时间段内每个元素使用的频率不同，所以，依赖于这种特点，产生了自组织链表，来提高链表的查找效率。自组织链表可以动态的组织链表，有很多种方法，这里列举4种：1、前移法：找到需要的元素之后，将它放到链表开头2、换位法：找到需要的元素之后，将它和前驱交换位置3、计数法：在结点中记录被访问的次数，根据被访问的次数，对链表进行排序4、排序法：根据链表结点本身的属性进行排序以前移法为例，在应用
WilliamCode·2020-09-12 05:06

算法与数据结构【C++】：自组织链表

自组织链表由于链表中，在某一时间段内每个元素使用的频率不同，所以，依赖于这种特点，产生了自组织链表，来提高链表的查找效率。自组织链表可以动态的组织链表，有很多种方法，这里列举4种：1、前移法：找到需要的元素之后，将它放到链表开头2、换位法：找到需要的元素之后，将它和前驱交换位置3、计数法：在结点中记录被访问的次数，根据被访问的次数，对链表进行排序4、排序法：根据链表结点本身的属性进行排序以前移法为
WilliamCode·2020-09-12 05:06

算法与数据结构【Java】：循环链表

1、定义：循环链表是一种首尾相接的链表，其本身并没有首尾，但是为了给链表提供入口，方便对链表进行操作，所以定义了“头”和“尾”2、循环链表可以在单向链表上通过简单的增改来实现，但是这里单独实现了循环链表。3、循环链表的用处举例：操作系统任务调度时，相同优先级的任务会获得相同时间的CPU使用权，在一个任务占用CPU结束后，需要将CPU让给下一个任务，如此循环，可以用到循环链表。下方是Java代码：p
WilliamCode·2020-09-12 05:05

算法与数据结构【C++】：双向链表

双向链表相对于单向链表的优点：1、单向链表在需要对列表尾部进行操作时，需要通过遍历的方式获取尾部的结点，很浪费时间2、对于需要频繁使用deleteFromTail()和addToTail()方法的程序，程序效率会非常低3、双向链表存储了每个结点前面的结点，在对尾部进行操作时，能非常方便的获取尾部的结点信息，方便对尾部进行操作，大大提高了程序效率4、但是，双向链表比单向链表多存储了一个对象的引用，空
WilliamCode·2020-09-12 05:05

算法与数据结构【Java】：双向链表

双向链表相对于单向链表的优点：1、单向链表在需要对列表尾部进行操作时，需要通过遍历的方式获取尾部的结点，很浪费时间2、对于需要频繁使用deleteFromTail()和addToTail()方法的程序，程序效率会非常低3、双向链表存储了每个结点前面的结点，在对尾部进行操作时，能非常方便的获取尾部的结点信息，方便对尾部进行操作，大大提高了程序效率4、但是，双向链表比单向链表多存储了一个对象的引用，空
WilliamCode·2020-09-12 05:05

算法与数据结构【C++】：循环链表

1、定义：循环链表是一种首尾相接的链表，其本身并没有首尾，但是为了给链表提供入口，方便对链表进行操作，所以定义了“头”和“尾”2、循环链表可以在单向链表上通过简单的增改来实现，但是这里单独实现了循环链表。3、循环链表的用处举例：操作系统任务调度时，相同优先级的任务会获得相同时间的CPU使用权，在一个任务占用CPU结束后，需要将CPU让给下一个任务，如此循环，可以用到循环链表。下方是C++代码：#i
WilliamCode·2020-09-12 05:05

算法与数据结构【Java】：普通单向链表

普通单向链表应该包含的数据和方法：结点类（Node）：属性：AnyTypevalue;//任意类型的数据Node*next;//指向下一个节点的指针方法：构造方法Node(AnyType*value,Node*next);链表类（LinkedList）：Node*head;//链表头结点的指针Node*tail;//链表尾结点的指针，可选intlength;//链表长度，可选intisEmpty(
WilliamCode·2020-09-12 05:04

算法与数据结构【C++】：普通单向链表

普通单向链表应该包含的数据和方法：结点类（Node）：属性：AnyTypevalue;//任意类型的数据Node*next;//指向下一个节点的指针方法：构造方法Node(AnyType*value,Node*next);链表类（LinkedList）：Node*head;//链表头结点的指针Node*tail;//链表尾结点的指针，可选intlength;//链表长度，可选intisEmpty(
WilliamCode·2020-09-12 05:04

算法与数据结构【Java实现】：二叉查找树

链表能够很方便的存储数据，但是，数据的组织只能是线性的，不能有层次的组织数据，且查找元素需要线性查找，复杂度O(n)。二叉查找树是一种按照排序组织数据的有层次的方式它的特点是：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；即：对于任何一个子树，左子树所有结点值小于根结点，右子树所有结点值小于根结点。查找、插入删除的最
WilliamCode·2020-09-12 04:04

算法与数据结构【C++与Java实现】：链表篇

对于大多数应用而言，存储数据最好的方式就是使用表。表有两种最常用的实现：数组和链表数组是在内存中连续存在的结构，且编译器就需要直到其大小。对于无法提前预估数据规模的程序，如果初始的数组太小，则需要扩展数组大小，这常常伴随着大量的内存复制，时间复杂度很高；如果初始的数组太大，则会造成很大的内存资源浪费。链表也是一种连续的数据结构，与数组的不同是，每一个元素在内存中不一定连续存储，元素与元素之间的联系
WilliamCode·2020-09-12 04:04

2020 年 5 月总结

在这个月中，jsliang大事：签约了算法与数据结构小册，今天（05.31）写下了小册的前言完成了工作内容2个阶段性的更新，这2个小项目让我非
JavaScriptLiang·2020-09-12 01:10

算法与数据结构之枚举算法

1.枚举算法的核心思想：将所有问题的可能性一一列举。2.枚举算法的应用：《百钱找百鸡》问题：公鸡每只5元，母鸡每只3元，小鸡3只1元。用100元买100只鸡问公鸡，母鸡，小鸡各多少？3.解决问题的核心思想：以3种鸡的个数为枚举对象（gj，mj，xj）4.枚举条件：gj+mj+xj=100;[个数之和]gj5+mj3+xj/3=100;[用钱之和]xj%3==0;[小鸡个数一定可以取余3，因为xj个
weixin_34378969·2020-09-12 01:55

经典编程书籍大全

#经典编程书籍大全100+经典技术书籍，涵盖：计算机系统与网络、系统架构、算法与数据结构、前端开发、后端开发、移动开发、数据库、测试、项目与团队、程序员职业修炼、求职面试和编程相关的经典书籍。
weixin_30877493·2020-09-12 01:31

算法与数据结构-第二章：算法

1.什么是算法算法是解决特定问题求解的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。1.1算法的特性算法的五个基本特性:输入、输出、有穷性、确定性和可行性。1.1.1输入、输出算法具有零个或多个输入，因为某些算法并不需要输入，比如helloWorld。1.1.2有穷性有穷性:指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。1.1.
include_ice·2020-09-12 00:46

算法与数据结构:枚举

N为最大数,也就是最后一位数值从1增加,也就是,k的值是从小变大那么N-K也就是倒序搜寻解也就是说,从大到小将每一个数进行判断,看是否是素数.这样可以更高效率得出答案素数,指整数在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数给素数编引索,找到符合条件的解,将该引索的数值输出优先排除错误选项算法核心:古代的一个算术问题解的集合区间在1-100之间5x+3x+z/3=100//
include_ice·2020-09-11 23:42

2019秋招求职攻略

根据做题及时的补充知识点需要掌握的技能一、机器学习算法有监督学习算法1.1线性模型1.2支持向量机1.3贝叶斯分类器1.4.决策树1.5.随机森林1.6.集成学习1.7.knn无监督学习2.1kmeans聚类降维算法二、算法与数据结构数据结构
nekoli·2020-09-11 02:33

华为工程师总结的Python面试指南PDF，开放下载

资料介绍这份资料非常全面且详细，从Python基础到Python进阶高级面试题，Django、Flask等Web框架以及爬虫、数据分析知识，数据库、算法与数据结构、架构方面的均有涉
互扯程序·2020-09-11 02:26

【算法与数据结构】关于代码运行时间复杂度的计算方法

（转载请注明出处：http://blog.csdn.net/buptgshengod）1.背景知识大O标记就不用我说了吧。O(n)这种时间复杂度的意义自己google吧。这里简单讲下从代码推算。2.具体案例(1)案例一inta=0;//第一行for(inti=0;i<=N;i++)//第二行{a+=i*i*i;//第三行}我们来看下。第一行，声明变量并赋值用一个时间单元；第二行，首先给i赋值，一个
李博Garvin·2020-09-11 01:53
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他