《算法笔记》学习日记

算法笔记001——具有O(1)时间复杂度插取操作的LRU缓存结构

【题目】设计可以变更的缓存结构：该结构在构造时确定大小，假设大小为k，且有两个功能：intset（stringkey，intvalue）：将记录（key，value）插入该结构intget（stringkey）：返回key对应的value要求：1.set和get时间复杂度为O(1)2.某个key的set/get操作一旦发生，认为这个key成为最常使用的3.当缓存大小超过k时，移除最不常用的记录。结
liaoliaoYU·2020-07-05 07:47

深度优先搜索（来自《算法笔记》胡凡）

问题：有n件物品，每件重量为w[i]，价值为c[i]，放进容量为V的背包中。求：能放进背包的物品的最大价值？分析：1.每件物品：选、不选，两种状态（迷宫的岔道口）2.超过V，边界（迷宫的死胡同）3.到达边界，返回最近的岔道口4.DFS需要记录：当前物品编号index选择当前物品之前的：总重量sumW、总价值sumCvoidDFS(intindex,intsumW,intsumV)5.两种转移状态放
adao哒哒哒·2020-07-05 07:10

UnityECS学习日记十三：Job中动态创建实体（实体命令缓冲系统）

在以前的案例中，通常实体都是在主线程进行动态创建的，而想在Job中进行动态创建，Unity提供了EntityCommandBuffer（实体命令缓冲）概念，它解决了两个问题：1.在Job中无法访问EntityManager。2.当访问EntityManager时（例如，创建实体），将使所有注入的数组和EntityQuery对象无效。案例十一：Job中创建实体模拟细胞分裂（Scne12）脚本：Spa
嵩小帽子啊·2020-07-05 06:45

数据结构与算法笔记1-线性结构の顺序存储[数组]

郝斌-数据结构与算法笔记1-线性结构の顺序存储[数组]1.预备知识1.1概念1.2结构体1.3指针指针2.顺序存储代码与讲解2.1全部程序2.2课堂重点讲解我的数据结构学习之路：数据结构从大二就想学习，
唐宋元明清-东西南北中·2020-07-05 05:19

2019-03-06

【优胜行动派️学习日记】[打卡宝宝]：王燕[打卡日期]：2019/3/7[学习内容]：可复制的领导力[学习笔记]：第4章80%理清关系，打造团队一致性一、打造一致性如果将团队比喻成球队的话，员工就可以理解很多事情
meng7277·2020-07-05 05:06

算法笔记--二叉搜索树--判断两序列是否为同一二叉搜索树序列

题目来源：牛客网1.二叉搜索树的定义及性质二叉查找树(BinarySearchTree)，(又:二叉搜索树，二叉排序树)它或者是一棵空树，或者是具有下列性质的二叉树:（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值;（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值;（3）它的左、右子树也分别为二叉排序树。2.题目描述题目分析：（1）将每个序列都构造成一个二叉搜索
畹在水中芷·2020-07-05 05:48

Dijkstra（迪杰斯特拉）算法刷题模板（附详细注释）及经典例题 - java语言

与《算法笔记》中另用数组d[]表示起点到各点的最短路径不同，本模板直接在原来的邻接矩阵中修改G[s][i]，执行完dij
鸣月my·2020-07-05 04:50

JAVA数据结构和算法笔记

一.树关于dfs和bfsdfs常用voiddfs(TreeNoderoot){if(root==null){return;}dfs(root.left);dfs(root.right);}bfs：层序遍历、最短路径问题（也可使用Dijkstra算法）102、1062voidbfs(TreeNoderoot){Queuequeue=newArrayDeque<>();queue.add(root);
小鱼说乌龟快跑·2020-07-05 04:13

KMP算法笔记

`publicstaticvoidKPM_Next(stringt,refint[]next){inti=0,//i是字符串的指针,从0到lengthj=-1;//即用来存储匹配的数量又来当作回溯指针next[0]=-1;while(i///字符s是否包含T//////匹配的母字符///匹配的子字符///起始匹配位置///publicstaticintKPM_Index(strings,strin
zebintang·2020-07-05 02:06

算法笔记---习题6-6 杨辉三角

题目描述按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641思路:核心:1.用二维数组构造三角形二维数组a[i][j]实际上就是一个i行一维数组构成的矩阵,下标对应关系为:2.对应二维
pounds008·2020-07-05 02:53

linux2.6.20 sd/mmc卡驱动学习日记2(基于s3c2440)

我们接着来到s3cmci.c文件s3cmci_init----->platform_driver_register(&s3cmci_driver_2440)------------>s3cmci_probe_2440----->s3cmci_probe在s3cmci_probe中主要是分配及初始化structmmc_host*mmc;structs3cmci_host*host;这两个结构体。分配
menuconfig·2020-07-05 00:36

算法笔记刷题11（1025 逆转链表）

算法笔记刷题11（1025逆转链表）给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。
红拂与妹奔·2020-07-04 23:00

开发板学习日记之华大半导体HC32L136K8-01 入门

今天入手一块华大的开发板，板子主控为HC32L136K8，板子是在中电港免费申请的，因为我们有合作所以比较方便申请，其它朋友可尝试申请或者花点小钱。开发板下面来介绍入门操作：1.首先，到华大官网（http://www.hdsc.com.cn/）下载资料，在产品分类→MCU→产品系列→HC32L136点击HC32L136这个型号，进入这个芯片的介绍页面，在最下方点击资料下载，进入下载页面，选择HC3
坚强阿武·2020-07-04 21:17

《算法笔记》2.5数组

《算法笔记》2.5数组一、学习概览2.5.1一维数组2.5.2冒泡排序2.5.4memset2.5.5字符char数组2.5.6string.h头文件2.5.7sscanf与sprintf二、代码分析2.23
烂蓝蓝·2020-07-04 20:52

算法笔记(选择算法）

包括，选择最大值，最小值，选择第k大元素的算法。其中选择第k大元素包括随机选择算法和最坏线性时间算法。选择算法有一个假设就是输入的元素都不相同，如果是输入序列有重复的，那么这些算法都不适用。由于输入序列条件苛刻，因此实际应用中感觉很难用，还不如老老实实先排序，然后再遍历寻找。下面是算法实现代码：publicclassMySearchs{//////获取最大值和最小值.////////////pub
iteye_7879·2020-07-04 19:10

Pat甲级题目刷题分享+算法笔记提炼 ---------------第一部分 基本数据操作与常用算法

一、算法笔记提炼·数学相关1.最大公约数+最小公倍数(只需要记住定理即可)gcd(a,b)=gcd(b,a%b);意思是：a与b的最大公约数即b与a%b的最大公约数而0与数a的最大公约数为数a，自然递归边界很容易得知
Edgar_HW·2020-07-04 18:07

强化学习经典算法笔记(十)：使用粒子群算法训练Policy智能体

强化学习经典算法笔记(十)：使用粒子群算法训练Policy智能体本文使用粒子群算法训练了一个小型Actor网络，共226个参数，完美解决了CartPole游戏。
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十一)：近端策略优化算法（PPO）实现，基于A2C（上）

强化学习经典算法笔记(十一)：近端策略优化算法（PPO）实现，基于A2CPPO算法是一种On-policy算法，可以被用于连续空间任务和离散空间任务。
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十三)：深度确定性策略梯度算法DDPG的pytorch实现

强化学习经典算法笔记(十三)：深度确定性策略梯度算法DDPG的pytorch实现一、DDPG算法的要点DDPG适用于连续动作空间的控制任务DDPG解决了DQN难以对连续动作估计Q值的问题确定性策略是指：
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十四)：双延迟深度确定性策略梯度算法TD3的PyTorch实现

强化学习经典算法笔记(十四)：双延迟深度确定性策略梯度算法TD3的PyTorch实现TD3算法简介TD3是TwinDelayedDeepDeterministicpolicygradientalgorithm
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十二)：近端策略优化算法（PPO）实现，基于A2C（下）

强化学习经典算法笔记(十二)：近端策略优化算法（PPO）实现，基于A2C本篇实现一个基于A2C框架的PPO算法，应用于连续动作空间任务。
赛艇队长·2020-07-04 17:55

算法笔记---从N个整数中选取K个数的最优方案

题目描述给定N个整数（可能有负数），从中选择K个数，使得这K个数之和恰好等于一个给定的整数X；如果有多种方案，选择它们中元素平方和最大的一个。数据保证这样的方案唯一。例如，从4个整数（2，3，3，4}中选择2个数，使它们的和为6，显然有两种方案{2，4}与{3，3}，其中平方和最大的方案为{2，4}。解题思路：使用深度搜索遍历来实现，每次有两种选择：将当前数字放入已选序列不讲当前数字放入已选序列需
、那年雪天·2020-07-04 16:01

感恩日记十终身学习日记第68

周文姬感恩日记+终身学习日记第68天一：感恩日记：1.感谢肖老师微课群的小姐姐们陪我学习成长，让我拥有一颗正念、感恩、成长的心。
樊登读书松山湖分会小书童·2020-07-04 16:19

算法笔记--最短路径之dijkstra算法

１最短路径算法在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：（１）确定起点的最短路径问题：即已知起始结点，求最短路径的问题。（２）确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点
flyljg·2020-07-04 15:54

fpga图像处理学习日记（4）

此次任务的主要目标是完成之前三次的仿真任务以及uart协议串口接收的代码编写，仿真还是花了不少时间的，因为仿真用的板子是ego1，利用vivado来下板子，之前一直是通过ise在basys3上完成板级实验，要说的是，ego1提供的是100mhz的频率时钟，所以需要一个时钟分频来校对100hz转25hz：modulec100_25(inputclk_100mhz,inputrst_n,outputr
diantanxian7901·2020-07-04 14:16

三月| 读书总结

2，《深度学习的艺术》、《考拉小巫的英语学习日记》(重读)、《石榴之家》、《坎特维尔的幽灵》、《九歌》(重读)前两本是中文非网文，按我的分类法，这种纯粹教人怎么学习怎么更高效更有自制力
灯灯007·2020-07-04 14:28

初学者的算法笔记

关于scanf函数，你再里面填的是上面，在输入的时候就要严格按照这个格式输入，比如你写的scanf("%d%d%d",&a,&b,&c);这句你最后按一个回车，代表输入结束，这时就会出结果，但是如果你这样写scanf("%d\n%d\n%d\n",&a,&b,&c);就得输入一个数按一下回车，当输入第三个数之后，你按了回车了，还要按一下回车，代表输入结束，才会出结果，不建议这样写，如果每个输入都占
Cheryl_Chun·2020-07-04 13:30

《考拉小巫的英语学习日记》

图片发自App写给为梦想而奋斗的人百日共读会第七本书《考拉小巫的英语学习日记》，感觉自己喝了一大碗浓鸡汤。
小七123456七·2020-07-04 12:50

QT学习日记——SQlite 增删改查

SQLite是一个轻量级的零配置数据库作用：用于数据处理终端基本操作：（大部分语法对大小写不敏感）创建表：createtablestu_tb(idintegerprimarykeyautoincrement,/*字段加上primarykey表示表中唯一主键,id设置为自增*/namevchar(20)notnull,/*不能为空*/scoredoubledefault(0)/*默认设置为值为0*/
c458730977·2020-07-04 12:23

《算法笔记》 2.5小节 问题 C: 习题6-6 杨辉三角

题目描述按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641这道题目的输出大家需要注意，第一行只输出了一位数，后面没有数。如果大家用的输出方式是每行全部输出的话，那么后面会出现很多0，
ayuanzzy·2020-07-04 11:38

算法笔记－队列和栈

先进先出队列（或简称队列）是一种基于先进先出（FIFO）策略的集合类型。典型的先进先出队列队列的API:publicclassQueueimplementsIterableQueue()创建空队列voidenqueue(Itemitem)添加一个元素Itemdequeue()删除最早添加的元素booleanisEmpty()队列是否为空intsize()队列中的元素数量队列的链表实现importj
不可思议的Mark·2020-07-04 10:47

java实现算法笔记之三–分治算法求最大和子数组

packagedivide.conquer;publicclassMaximumSubarray{/*n*lg(n)**/publicstaticvoidmain(String[]args){int[]A=newint[]{13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7};ReturnValuesreturnValues=newMaximumS
小疯子青·2020-07-04 10:32

【Kotlin学习日记】Day6:控制流程

大家好，欢迎加入小李君的Kotlin学习之旅。今天是小李君学习Kotlin的第六天。ControlFlow-控制流程学习链接：https://kotlinlang.org/docs/reference/control-flow.htmlif表达式if有两种用法，一种是传统的statement代码段，另一种是expression表达式。特别注意的是，表达式的用法必须有else，因为kotlin不允许
William李梓峰·2020-07-04 09:42

Hadoop学习日记（一）

Hadoop学习日记（一）2019.02.27主题:NameNode元数据管理机制注：主要参考视频教程段海涛大数据（p11）1.客户端上传文件时，NN首先往editslog文件中记录元数据操作日志；2.
WorkAsBryant·2020-07-04 09:18

PAT算法笔记(五)————旧键盘*

题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出描述:按照发现顺序，在一行中输出坏掉的键。其
Wind_white·2020-07-04 09:38

算法笔记：递归算法时间复杂度计算 之 主方法（Master Method）及 证明思路

一、定义主方法是一种公式化的递归式时间复杂度求解方法，掌握后可以对特定形式的递归式快速求解，其定义如下：对于此形式的递归式：其中a>=1,b>1,f(n)渐进趋正（渐进趋正即对于足够大的n，f(n)大于零）比较f(n)与(推倒可知即递归树的叶子节点数量)分三种情况：（1）情况一：f(n)渐进小于即存在>0，使得成立时：（2）情况二：f(n)渐进等于(存在一个k>=0使得式子满足即可)即存在k>=0
QUSUPAO·2020-07-04 07:23

算法笔记：带障碍的铺砖问题

问题描述：给定一个空间，用矩阵P表示，1表示有障碍，0表示没有，用长度为1x2的砖去铺满没有障碍的区域，砖可以横着或者竖着，但不能切割。这道题一开始想了很久，一直想用带有回溯的方式去搜索所有可能性。但非常复杂，水平有限没写出来。后来想到了一个染色的方法，用两种颜色去染空白区域，比如黑白，一黑一白即为一块砖，并且同样颜色的砖块不能相邻。也就是说白色四周（上下左右）只能是黑，反之亦然。看下面几个例子，
OldDriver1995·2020-07-04 07:29

前端学习日记 -- 八月

2019-08-011、柯里化与连续箭头函数（闭包）：https://blog.csdn.net/allangold/article/details/86667908?❤️柯里化应用：https://www.jianshu.com/p/4b293581a03f（优）练习（题目出自30s）constary=(fn,n)=>(...args)=>fn(...args.slice(0,n));//exa
Nana_9457·2020-07-04 07:52

GPU（CUDA）学习日记（八）------ Parallel Nsight2.2调试； CUDA：no source correspandence for breakpoint以及nvcc 命令行

这几天，在弄ParallelNsight，作为新手的我，也能深深感觉到GPUDebugger---parallelNsight的强大，我的机器是win7x64+CUDA4.2+ParallelNsight2.2，其实2.2版本的Nsight已经能够单机调试GPU了！这一点真心给力啊！双机调试的经验已经在上一篇文章中介绍过了~其实单机调试也就是把客户端电脑的IP改为自己这台电脑的IP地址就好，也就是
梦想难吗·2020-07-04 07:34

GPU（CUDA）学习日记（七）------ Parallel Nsight 双机调试经验 以及 一些比较基础的教程

1，联通两台电脑：准备两台电脑，分别称为主机和调试机，在主机端运行vs2010，在调试机上进行调试，其中至少调试机应支持CUDA，使两台机器在同一个局域网，或直接将两台电脑用网线连接起来；2，在主机端设置调试机的IP：在vs2010的解决方案资源管理器中，右键vs2010项目，选择NsightUserProperties，如图所示，在Connectionname对应的地方输入调试机的IP地址；3，
梦想难吗·2020-07-04 07:34

【机器学习算法笔记系列】决策树(Decision Tree)算法详解和实战

决策树(DecisionTree)算法算法概述本文主要介绍机器学习中的决策树模型。决策树模型是一类算法的集合，在数据挖掘十大算法中，具体的决策树算法占有两席位置，即C4.5和CART算法。决策树是通过一系列规则对数据进行分类的过程。它提供一种在什么条件下会得到什么值的类似规则的方法。决策树分为分类树和回归树两种，分类树对离散变量做决策树，回归树对连续变量做决策树。同时也特别适合集成学习比如随机森林
fpzRobert·2020-07-04 07:20

算法笔记2.5 问题 C: 习题6-6 杨辉三角

题目描述按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n
Liberalspirit·2020-07-04 06:31

算法笔记学习 BFS（Java）

题目及解析（利用BFS解决背包问题）importjava.util.Scanner;publicclassdfsbeibao{staticfinalintmaxn=30;staticintn,V,maxValue=0;//物品件数是n，背包容量是v，最大价值maxValuestaticint[]w=newint[maxn];//w[i]表示第i个物品的重量staticint[]c=newint[m
BodyCsoulN·2020-07-04 04:44

【算法笔记】极客时间　算法面试通关40讲　笔记　　覃超

[算法笔记]极客时间算法面试通关40讲覃超【算法笔记】极客时间算法面试通关40讲覃超相关链接在leetcode上的题号数组、链表：(堆)栈stack、队列queue优先队列哈希表：map和set映射和集合树
轮子去哪儿了·2020-07-04 03:56

算法笔记&PAT总结

文章目录Error&Trick静态链表数学问题分数的四则运算素数质因子分解大整数运算排序插入排序归并排序堆排序搜索DFSBFS树二叉树的遍历多个结点BST并查集AVL树堆图图的遍历最短路动态规划最长回文子串01背包问题拓展分块思想树状数组题目Error&Trick不要过分追求简洁的代码和尽量少的变量，很可能会导致出错，不同数组的下标就用不同变量表示。sort可以对vector>排序，其规则和vec
竹枝子·2020-07-04 03:46

算法笔记

常用数据结构数组与字符串构建简单，o1时间根据下标查询某个元素缺点，构建时必须分配连续空间，查询是否存在需要on，删除和插入元素，需要on链表每个元素是单独的对象，所有的对象通过引用字段链接在一起优点：灵活分配内存空间，能在o1时间内删除、添加元素缺点：查询需要on时间解题技巧利用快慢指针（有时要用到三个）构建虚假链表头在纸上画出节点之间相互关系，画出修改的方法栈先进后出FILO可以用单链表实现D
weixin_30396699·2020-07-04 02:51

手把手带你制作WIFI智能开关.走进物联网-ESP8266学习日记（一）

最初的目的是为了远程控制家里的一台NAS的开机，最终变成了一个小小的物联网项目，在折腾过程中踩了一个又一个的坑，作为记录，下面我来带大家解开一个小小的物联网项目神秘面纱。如果有一点电路和编程基础最好，没有基础的话完全按照如下步骤也没问题。家里有一台NAS，主要作为照片备份和影音服务器用。由于使用频率不是很高。一般都是用的时候开机，用完就关机了这样就有了一个问题，偶尔出差的时候需要用，又不想一直保持
rowan2020·2020-07-04 01:26

算法笔记2.5练习 问题C：习题6-6杨辉三角

**题目描述**按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641问题分析1、先对杨辉三角两边进行赋值；2、对中间赋值的时候用两个for循环对二维数组元素定位，然后赋值；3、输出的时
阿荣（l）·2020-07-04 01:38

Mysql学习日记-05视图，触发器，函数，存储过程

sql语句补充：数据行l临时表：select*fromtbwhereid8then1else0end三元运算：if（isnull(xx),0,1）c=aifa一坨SQL语句precedure()用于替代程序员写SQL语句用参数之前要声明declare--麻烦方式一：MySQL:存储过程程序：调用存储过程方式二：MySQL：。。程序：SQL语句方式三：MySQL：。。程序：类和对象（SQL语句）1简
Kangkang丶·2020-07-03 23:00

Mysql学习日记-04pymysql的运用

pymysql模块：pip3installpymysql-ihttps://pypi.douban.com/simplePython模块：对数据库进行操作（SQL语句）1.Python实现用户登录2.MySQL保存数据-连接、关闭（游标）-execute()--SQL注入-增删改：conn.commit()-查fetchonefetchall-获取插入数据自增IDm1.pym2.pyimportp
Kangkang丶·2020-07-03 22:00
上一页 87 88 89 90 91 92 93 94 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他