草庐IT

【算法训练(day1)】李白打酒加强版(dp问题)

目录一.题目描述输入格式输出格式输入输出样例说明/提示二.解题思路定义状态推导状态方程细节处理 三.实现代码四.小结一下一.题目描述话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒 22 斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店 NN 次,遇到花 MM 次。已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序,有多少种不同的可能?注意:壶里没酒(00 斗)时遇店是合法的,加倍后还是没酒;但是没酒时遇花是不合法的。输入格式第一行包含两个整数 NN 和 MM。输出格式输出一个整数表示答案。由于答

“百里挑一”AI原生应用亮相,百度智能云千帆AI加速器首个Demo Day来了!

作者简介:辭七七,目前大二,正在学习C/C++,Java,Python等作者主页:七七的个人主页文章收录专栏:七七的闲谈欢迎大家点赞👍收藏⭐加关注哦!💖💖自动化、智能化的企业AI智能法务,私人专属的健康孪生体,打破求职信息差的AI职业规划助理,准确、高效、可靠的AI产业顾问……日前,百度智能云AI加速器首个DemoDay活动在北京成功举办。从第一期、第二期AI加速器入营企业的100+项目脱颖而出的10个AI原生应用项目登上演讲台,展示在法律、医疗、招聘等方向的探索成果。本次活动由百度智能云联合非凡资本主办,特别邀请百度战投、联想之星、考拉基金、德物资本、汉能创投、御乾天使等国内众多投资机构和创

03 Linux安装Git

目录一、Git概述1.为什么要使用git2.集中式版本管理系统3.分布式版本管理系统4.Git概念5.基本命令二、本地仓库操作1.创建本地仓库2.配置仓库信息3.提交4.回退版本三、分支1.概念2.操作四、远程仓库操作1.仓库管理系统2.创建仓库一、Git概述1.为什么要使用git大型项目Project_V1.0.0:Project表示项目名。后面部分表示项目版本,前面的1表示大版本的更新,中间的0表示功能的更新,最后的0表示补丁、小型bug的更新。当更新项目版本时,之前的版本也需要进行保存,不能删除,必须对历史版本进行备份,并且能随时对版本进行切换,避免回退到之前的版本时没有数据,为了之前数

研习代码 day48 | 动态规划——终极子序列问题(编辑距离)

一、两个字符串的删除操作        1.1题目        给定两个单词 word1 和 word2 ,返回使得 word1 和  word2 相同所需的最小步数。        每步 可以删除任意一个字符串中的一个字符。示例1:输入:word1="sea",word2="eat"输出:2解释:第一步将"sea"变为"ea",第二步将"eat"变为"ea"示例 2:输入:word1="leetcode",word2="etco"输出:4提示:1word1 和 word2 只包含小写英文字母        1.2题目链接    583.两个字符串的删除操作        1.3解题过程和过

代码随想录 Day43 动态规划11 LeetCode T309 买卖股票的最佳时期含冷冻期 T714买卖股票的最佳时机含手续费

LeetCodeT309买卖股票的最佳时机含冷冻期题目链接:309.买卖股票的最佳时机含冷冻期-力扣(LeetCode)题目思路:这题其实就是将卖出的状态拆分成三个状态1.前两天就卖出并一直保持卖出的状态2.今天卖出的状态3.今天是冷冻期的状态当然还有一个持有的状态下面我们用动规五部曲来分析1.确定dp数组含义dp[i][j]同样表示第i天在第j个状态的最大钱数2.确定递推公式//持有状态要么是之前就是持有状态的延续,要么就是冷冻期结束买入,要么就是卖出状态买入,三者取最大值即可dp[i][0]//卖出持续状态  维持前面的卖出状态或者是冷冻期结束维持卖出状态dp[i][1]//当天卖出状态就

day16_java多线程(入门了解)

多线程入门一、线程和进程进程进程:是指一个内存中运行的应用程序,每个进程都有一个独立的内存空间和系统资源,一个应用程序可以同时运行多个进程;进程也是程序的一次执行过程,是系统运行程序的基本单位;系统运行一个程序即是一个进程从创建、运行到消亡的过程。进程是系统进行资源分配和调度的独立单位。单cpu同一时间点只能执行一件事情,CPU高效的切换让我们觉得是同时进行的我们在同一个进程内可以执行多个任务,每个任务就可以看成一个线程进程就是正在运行的程序进程是系统进行资源分配和调度的独立单位,每一个进程都有它自己的内存空间和系统资源。案例:百度云盘(一个应用程序:进程)下载功能(可以同时下载多个文件)线程

【ELK03】ES 索引的Mapping映射详解、数据类型和settings属性设置

一、ES索引的映射和设置1.MAPPING映射(MAPPING)就是es中一个决定了文档如何存储,如何生成索引,字段各种类型定义的过程.类似于我们在关系型数据库中创建一个表格数据之前先定义表格有哪些字段,每个字段是什么类型,然后数据会按照这个配置写入表格,ES中同样是这个过程,它由两种映射组成.一个是动态映射(dynamicmapping),一个是静态映射(explicitmapping).各自都具备各自的长处和短处,比如动态映射使得我们索引数据的时候很方便,静态映射是当我们想特指一些特殊的,或者需求需要的结构时使用.注意:从7.0开始,es中将逐渐删除type类型的概念,所以和7.0之前的版

Java-03循环语句

tip:[start]学习编程语言语法是次要的,思维是主要的。如何把头脑中的想法变成简洁的代码,至关重要。——闫学灿tip:[end]学习循环语句只需要抓住一点:代码执行顺序!while循环可以简单理解为循环版的if语句。if语句是判断一次,如果条件成立,则执行后面的语句;while是每次判断,如果成立,则执行循环体中的语句,否则停止。publicclassMain{publicstaticvoidmain(String[]args){inti=0;while(i练习:求1~100中所有数的立方和。publicclassMain{publicstaticvoidmain(String[]arg

03.Three.js的入门教程(二)如何创建一个3D地球?

前言:通过上节课 02.Three.js的入门课程(一),我们了解了Three.js的最小案例DEMO,熟悉了几个重要组成部分。这节课带领大家编写一个3D地球。一、通过纹理图渲染一个地球1.1.创建一个纹理加载器对象TextureLoader,可以加载图片作为纹理贴图;//引入three.jsimport*asTHREEfrom'../../../three.js-r123/build/three.module.js';//创建地球mesh网格对象//地球半径varR=100;varearth=createSphereMesh(R);//R:地球半径functioncreateSphereMe

从零开始的c语言日记day36——指针进阶

一、什么是指针:指针的概念:1.指针就是个变量,用来存放地址,地址唯一标识一块内存空间。⒉指针的大小是固定的4/8个字节(32位平台/64位平台)。指针是有类型,指针的类型决定了指针的+-整数的步长,指针解引用操作的时候的权限。4.指针的运算。字符指针用字符指针吧ch值改掉。下面这段程序不能理解为p里放了一个字符串,应该理解把字符串首字符a的地址,赋给了p。%s打印字符串从第一个字符开始一直到斜杠0结束Abcdef/0为常量字符串,并且前面加了const为不可修改状态。所以在内存中只需要存和一份就够了,因为他都已经不可修改了自然是大家都要用这个内容所以才不可修改。所以p1和p2为相同的,打印p