《算法笔记》学习日记

二分查找的进一步学习

（本博客基于算法笔记）算法笔记中有一句话“二分查找的过程与序列的下标从0还是从1开始无关”，我一开始觉得这句话明显有误，毕竟一个数组，如果是从1开始岂不是少了一个数字？
绩点想上3.7的辣鸡·2020-08-16 07:57

算法笔记非递归归并排序拓展题

intA[8]={66,12,33,57,64,27,18};intn=6;for(intstep=2;step/2<=n;step*=2){for(inti=0;i<=n;i+=step){intmid=min(i+step/2-1,n);//这里问题还蛮大的if(mid<=n){printf(“此时的参数为：%d%d%d\n”,i,mid,min(i+step-1,n));test8(A,i,
绩点想上3.7的辣鸡·2020-08-16 07:57

算法笔记（2）——日常记录

冒泡算法不停的与隔壁数据做出比较，然后交换，逐渐冒泡到另一端。简单选择排序遍历第一遍，找到一个最小的数据，与最左边或者是最右边的数据交换位置，然后再遍历，找到第二小的…以此类推这里解决我一个疑惑不解的地方，初始化是初始化a[5]，但是sizeof(a+0)还是跟里面具体放了多少数值有关系，跟初始化的值没有关系。插入排序把无序排列中的元素取出来，跟有序数列中的元素比较，选择插入的位置，未学习前，我一
绩点想上3.7的辣鸡·2020-08-16 07:57

《算法笔记》3.2小节——入门模拟->查找元素

目录问题A:统计同成绩学生人数问题B:找x问题C:查找学生信息问题A:统计同成绩学生人数时间限制:1Sec内存限制:32MB提交:909解决:441[提交][状态][讨论版][命题人:外部导入]题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入
_墨隐_·2020-08-16 07:34

《算法笔记》4.1小节——算法初步->排序

问题A:排序时间限制:1Sec内存限制:32MB提交:923解决:354[提交][状态][讨论版][命题人:外部导入]题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1intmain(){intn=0;inti=0;intj=0;inta[102]={0};inttemp=0;while(scanf("%d",&n)!=EOF){for(i=0;ia[j+1]){temp=a
_墨隐_·2020-08-16 07:34

《算法笔记》3.1小节——入门模拟->简单模拟

目录问题A:剩下的树问题B:A+B问题C:特殊乘法问题D:比较奇偶数个数问题E:ShortestDistance(20)问题F:A+B和C(15)问题G:数字分类(20)问题H:部分A+B(15)问题A:剩下的树时间限制:1Sec内存限制:32MB提交:1682解决:673[提交][状态][讨论版][命题人:外部导入]题目描述有一个长度为整数L(1intmain(){intl=0;intm=0;i
_墨隐_·2020-08-16 07:34

《算法笔记》3.5小节——入门模拟->进制转换

问题A:又一版A+B时间限制:1Sec内存限制:32MB提交:1208解决:348[提交][状态][讨论版][命题人:外部导入]题目描述输入两个不超过整型定义的非负10进制整数A和B(usingnamespacestd;voidgetNum(longlongnumber,intm){charnum[100]={0};intlength=0;inti=0;//辗转相除法while(number!=0
_墨隐_·2020-08-16 07:34

Laravel学习日记1：安装与初识

前话：一直使用ThinkPHP框架，最近计划由tp3升级到tp5，结果发现tp5相关的文档都是收费的，准备弃之，换用Laravel。工作的环境都是Linux，因此只讨论Linux下的操作，不涉及windows相关。相对于TP而言，Laravel稍显麻烦，因此写下本文用于帮助找不到头绪的初学者们。本文不适合对Linux基本操作不了解的人群。我写本文的目的：1、你看完本文后，应该能够自己学会安装lar
梁吉林·2020-08-16 06:08

Linux学习日记 6.24（认识Vi）

mooc链接初识ViVi是Linux下的文本编辑器三种基本模式一般模式：动作指令，如移动光标、删除、复制、粘贴等输入模式：输入字符命令行模式：命令，如打开、保存、替换等按下i键，左下角出现”插入“，进入输入模式。按下esc，编辑器回到一般模式。移动光标：h左j下k上l右x：删除dd：删除当前行（删除后下面行会移上来填补空缺）gg：移动到第一行开头G：移动到最后一行开头H：移动到屏幕最上面一行M：移
Dax1_·2020-08-16 05:09

栈的三个经典问题--《算法笔记》同步与补充

栈的经典问题逆波兰式问题（后缀表达式），括号匹配问题，序列输出问题逆波兰式问题概述：题目给出中缀表达式，要求计算出相应的结果题目链接题目思路：1、中缀表达式转换为后缀表达式原因：中缀表达式适合人类思维，但计算机很难处理，通常要转化为后缀表达式，利用栈处理2、计算后缀表达式中缀转后缀的具体思路：1、设置操作符栈（通过比较操作符的优先级，确定是否出栈），设置队列来存放后缀表达式2、扫描遍历中缀表达式，
九筒-·2020-08-16 03:08

九章算法笔记 9.动态规划 Dynamic Programming

递归和动态规划cs3k.com从Triangle这个问题说起：题目：Givenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Example：Giventhefollowingtriangle:[[2],[3,4],[6,5,7],[4,1,8,3]]Th
weixin_30237281·2020-08-16 02:45

2019年7月20日学习日记

嘻嘻，坚持下来了，第六天，第四个游戏也完成了。其中其中真的有好多艰辛，加油。下面的总结接上19号的博客。之前已经实现了大部分，得分以及游戏结束的UI已经设置了，差的不多了。今天遇到了让我脑袋爆炸的几个问题。首先，先从简单的说起。由于这个游戏是闯关游戏，我们要设置障碍。因为物体的运动是最基本的，我们最先对物体运动以及基本碰撞是没毛病的。在此基础上我们设置关卡。先是对模型的拖拽，组成一个通道，其中涉及
Neepu_G.job·2020-08-16 01:42

PAT 甲级 A1088 Rational Arithmetic

算法笔记考前要看看，涉及分数的四则运算和化简，求最大公约数#include#includeusingnamespacestd;typedeflonglongll;llgcd(lla,llb){//求最大公约数
GonnaZero·2020-08-16 00:19

PAT 甲级 A1015 Reversible PrimesA

算法笔记#include#includeboolisPrime(intn){if(n<=1)returnfalse;//0和1不是素数intsqr=(int)sqrt(1.0*n);//平方根计算函数原型为
GonnaZero·2020-08-16 00:19

PAT 甲级 A1100 Mars Numbers

算法笔记注意getline和scanf("%d%*c",&str),%*c是跳过下一个元素，从下下个元素读入#include#include#include#includeusingnamespacestd
GonnaZero·2020-08-16 00:19

魔术师发牌问题 (C语言实现) ------- 算法笔记008

问题背景实质还是循环双向链表的应用，多了一个判断循环的步骤实现代码#include#include#definenumPokers13typedefstructnode{intdata;structnode*next;}Node,*List;//定义一组牌A-K;A用1表示，对应的J,Q,K也是相应的数字表示intpokers[13]={1,2,3,4,5,6,7,8,9,10,11,12,13}
Changlon·2020-08-16 00:03

STL stack 常见用法详解

《算法笔记》学习笔记stack常见用法详解stack翻译为栈，是STL中实现的一个后进先出的容器。
an19530603·2020-08-15 22:12

[算法笔记]深度优先搜索（DFS）广度优先搜索（BFS）

1.深度优先搜索以一种枚举所有完整路径以遍历所有情况的搜索方法递归由栈实现eg1：有n件物品，每件物品的重量为w[i],价值为c[i],选出若干件物品放入一个容量为V的背包中，使得在选入背包的物品重量和不超过V的前提下，让背包中的物品价值最大记物品编号为index记已选的物品重量sumW，总价值sumC定义voidDFS(intindex,intsumW,intsumC);遇到每一个物品都有放入和
学姐你好高冷·2020-08-15 21:48

【算法笔记】深度优先搜索(DFS)

算法基础深度优先搜索（depthfirstsearch，简称深搜）是一种极其常用的算法，简单来说，符合以下策略的就可以称为深度优先搜索。在图中行走，没有走过的点称为“新点”，所有走过的点称为“旧点”。开始时所有的点都是新点，从任意节点1出发，走向任意一个新节点，同时将新节点标记为旧节点，然后重复此步骤。如果发现不能再走到下一个新节点，则回退到上一个走过来的节点，重复此步骤，直至可以找到新节点为止。
Suprit·2020-08-15 20:13

九章算法笔记D6-区间型动态规划

tags:算法DP动态规划大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录D6区间型动态规划类型最长回文子序列**描述****样例1**分析扰乱字符串（ScrambleString)题目描述戳气球问题描述**说明:****示例:**分析能量向量**描述**样例D6区间型动态规划类型给
Motongxue·2020-08-15 20:26

html学习日记

标题：标题设置背景：backgroundstyle="background:url(图片路径);"分割线href添加连接：添加图片：img，如：字体大小：font-size:字体颜色：color:如：style="color:green"margin-left:到左边界距离margin-top:到上边界距离margin-right:到右边界距离margin-bottom:到下边界距离pre元素可定
zbspy_ZJF·2020-08-15 17:23

萌新的看毛片（kmp）学习日记（下标从0开始）

bf匹配算法的思想是每次主串和模式串都从0开始匹配，当出现失匹的时候模式串将回退到起点，主串将回退到本次匹配起点的下一位置然后重新进行匹配，这样的匹配方式虽然好理解但是时间复杂度比较高，而kmp每次出现失匹的情况只有模式串回退，主串不回退，如果当前失匹点的位置为s[i],并且前k个元素和从头往后数k个元素匹配（即："s[0]s[1]s[2]…s[k-1]="s[i-k].....s[i-1]"），
zbspy_ZJF·2020-08-15 17:23

算法笔记——问题 B: A+B

题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9>s1>>s2){}C/C++——输入数据个数未知情况下输入方法主要思路就是遍历两个数组，是‘0’-‘9’范围内的n*10加上s[i]转为数字大小的数据，注意负号特殊处理。另外多组数据每次输入后相关的数据
小小白java小小白·2020-08-15 15:21

Android 开启后台Service播放Mediaplayer

前言：本篇文章是个人学习日记，纯粹学习交流，如有错误或不到位的地方，请见谅。
Super丶Chris·2020-08-15 15:57

广度优先搜索实现走迷宫问题（c++实现）

广度优先搜索可以找到最短的走出迷宫的路径，看能不能走出迷宫很简单，由于广度优先搜索总是找到离某点最近的下一个点，找到的路径一定是最短路径，详见算法笔记上关于广度优先搜索的介绍，问题是如何输出走出迷宫的路径
zhanyue666·2020-08-15 12:41

哈佛经验 如何把一天过成48小时？

本文选自：Fay的二次学习日记ID：faydiary你的身边有没有这样一群人——永远精力充沛、永远有用不完的时间，工作、社交、生活、兴趣什么都不落下……从这些“学霸”的事迹中，就能看出他们拥有着非凡的学习能力
thepoorworld·2020-08-15 11:40

陶晶驰串口屏学习日记（1）

关于文本控件的key属性和按钮控件的注意事项：1一定加入的是文本控件，把vscope设置成全局才能使用key属性里的键盘。我刚开始用了文本控件设置了key为keybdB,然后又自己弄了个按钮控件，在弹起事件里写了pagekeybdB，在编译没错，当点击一些键盘的按钮会返回两个1AFFFFFF，提示返回变量名称无效。2key属性的选择：这些都是系统自己的键盘，可以做些修改，但可能会有些问题，这个学者
snjshping·2020-08-15 11:23

vivado高层次综合（high-level synthesis，HLS）学习日记

一、前言架不住老大的淫威，本作者很不情愿的开始了HLS学习，这篇学习日记实际是重新表述文件1（详见后面的参考列表）中的一些重点内容。
hehequan·2020-08-15 10:24

Leo的次幂运算——算法笔记

题目描述：Leo是某个人的粉丝，所以她很喜欢7这个数字。这天她心血来潮，想对7进行次幂运算。Leo又是个想法独特的人，她想对7进行无数次幂运算，即计算7(7(77(…7)))即如图所示，假设图中有无数个7但是这样很显然，得到的是一个很大的数字，所以请你把这个数字对p取模，并告诉她结果。输入：第一行为数字t，表示有t组数据（t#include#include#include#include#incl
Flowery Me·2020-08-15 09:35

OpenGL学习日记——Create a window

前言此系列主要记录本人自学OpenGL过程中一些经验和感悟，写下来与大家分享，若存在错误，欢迎指出。学习过程中主要看了LearnOpenGL这个网站，很全面，非常推荐。配置附加库首先要知道，OpenGL通常被认为是一个图形API（OpenGL本身并不是API，它仅仅是一个规范），并不是一个独立的平台，学习之前，需要配置一下附加库，我在这里用的是glfw3.3和glew2.1.0，如果搜不到的话点击
Chandon·2020-08-15 07:45

unity学习日记：高光贴图、法线贴图、UV贴图理解

高光：光源照射到物体然后反射到人的眼睛里时,物体上最亮的那个点就是高光，高光不是光,而是物体上最亮的部分。高光贴图：高光贴图是反应光线照射在物体表面的高光区域时所产生的环境反射，它的作用是反映物体高光区域效果。法线贴图：就是在原物体的凹凸表面的每个点上均作法线，通过RGB颜色通道来标记法线的方向。可以把它理解成与原凹凸表面平行的另一个不同的表面，但实际上它又只是一个光滑的平面。对于视觉效果而言，它
oldherowang·2020-08-15 02:09

Kotlin学习日记（四）抽象类与接口

抽象类含有抽象函数、用abstract来修饰的的类成为抽象类。举个例子：abstractclassPreson(varname:String,varage:Int){abstractvarweightabstractvargenderabstractfundoJob()openfuneat(){pringln("急头白脸一顿吃")}}absrtactfundoJob()就是抽象方法abstract
人间丶失格·2020-08-15 01:53

问题 B: A+B【算法笔记：codeup墓地】

题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9#include#defineMAX50charSTR[MAX][MAX];voidread(charstr[],inta[],int*ai,intb[],int*bi);//读取一行字符，并将其转化为数
蜗牛牛想上金字塔·2020-08-14 22:28

PAT甲组1033.To Fill of Not to Fill思路与注意点--补充《算法笔记》

A1033题目链接本题思路对于我这个新手来讲，在处理这道题的逻辑时，还是费了些周折的，下面来讲一下这道题的具体思路：很明确这道题是使用贪心法首先对所有加油站按距离远近进行排序；查找出可行范围内，距离当前加油站最近的，油价比当前低的加油站，加一部分油，使其刚好加到更合适的加油站。若可行范围内没有比现在更便宜的加油站，则说明此处是相对最便宜的，应该把油加满，然后前往接下来价格相对较低的加油站。若可行范
九筒-·2020-08-14 21:28

算法笔记：动态规划（1）

何时能够使用动态规划动态规划（DynamicProgramming,DP）与其说是一种算法，更准确地说是一种解决问题的思维方式，因为其并没有对所有相关问题抽象出一种通用的算法程序，而是要在解题时根据具体的问题运用动态规划的思想进行问题的建模并编码求解。因此在理解动态规划解题之前，首先要了解什么样的问题能够用动态规划的思想解决。本质上来说，动态规划是一种更高效的递归算法的实现，所以在学习动态规划之前
我叫李铁柱·2020-08-14 20:24

算法笔记：动态规划（2）

问题类型在LeetCode上目前共有200道左右的动态规划相关的题，根据现有题目可以总结出一些题型，熟悉题型以及相关的描述能够帮助我们更准确地判断动态规划使用的场景。通向目标点的最小（最大）路径不同方法数区间合并字符串上的动态规划决策类通向目标点的最小（最大）路径问题描述这一类问题通常是给定一个目标点（目标状态），要求到达该目标点的代价最小（或最大）的路径的代价。一般来说都是求“代价”，而不是求“
我叫李铁柱·2020-08-14 20:24

算法笔记---二叉查找树的性质

题目描述给出N个正整数来作为一棵二叉排序树的结点插入顺序，问：这串序列是否是该二叉排序树的先序序列或是该二叉排序树的镜像树的先序序列。所谓镜像树是指交换二叉树的所有结点的左右子树而形成的树（也即左子树所有结点数据域大于或等于根结点，而根结点数据域小于右子树所有结点的数据域）。如果是镜像树，则输出YES，并输出对应的树的后序序列；否则，输出NO。输入样例17865710811输出样例1YES5768
、那年雪天·2020-08-14 17:33

BladeX 快速开发框架学习日记（启动篇）

启动步骤启动redisredis-server启动nacoscd/usr/local/bladex/nacos/cddistribution/target/nacos-server-$version/nacos/binshstartup.sh-mstandalone启动sentineljava-Dserver.port=8858-Dcsp.sentinel.dashboard.server=loc
chuofuyou4655·2020-08-14 16:50

算法笔记之给定一系列的正整数，请按要求对数字进行分类，并输出（java版）

题目描述：对于给定的一系列正整数，请按要求对数字进行分类，并输出以下五类数字：A1=能被5整除的数字中所有偶数的和；A2=能被5整除后余1的数字按照给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3=被5除后余2的数字的个数；A4=被5整除后余3的数字的平均数，精确到小数点后一位；//说明如下：由于我们要对输出格式有要求，所以选择System.out.printf（"%d",a）.和C语言
爱未眠花未开·2020-08-14 16:49

建立维持平衡二叉树（Root of AVL Tree）

这个何老师将的旋转类型是根据“麻烦结点”相对于“破坏节点”的位置来定义的，我这里实现方式是参考算法笔记中的，R就表示右旋，L表示左旋，是根据旋转的方向取得名字。贴一下图，感觉很好理解。
邹邹菁菁瑶瑶·2020-08-14 14:18

PAT算法笔记(十二)————打印沙漏

题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入描述:输入在一行给出1个正整数N
Wind_white·2020-08-14 13:29

MySQL 学习日记day1

MySQLday1学习日记SQL语言DQL（DataqueryLanguage）数据库查询语言，用于查询DML（DataManipulationLanguage）数据库管理语言，用于增删改DDL（DataDefinitionLanguage
歌脸一青·2020-08-14 12:45

MySQL学习日记（五）MySQL事务和字符集

文章目录MySQL事务和字符集1、事务1.1MySQL为什么需要事务1.2数据库中事务的概念和特性1.3执行事务的语法和流程1.4设置事务自动提交1.5事务的隔离级别1.5.1READUNCOMITTED（读未提交、RU）1.5.2READCOMMITTED（读提交、RC）1.5.3REPEATABLEREAD（可重复读、RR）1.5.4SERIALIZABLE（串行化、效率低）1.6查看和修改事
雨夜※繁华·2020-08-14 11:42

回溯算法笔记，并解决N皇后问题（Python实现）

回溯算法1.概念2.基本思想3.用回溯法解题的一般步骤：4.实例：解决N皇后问题1.概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件
全 洛·2020-08-14 08:36

算法笔记_180:历届试题 国王的烦恼(Java)

目录1问题描述2解决方案1问题描述问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法
weixin_33946605·2020-08-14 08:11

算法笔记（1）—— 各类排序算法

排序算法主要是算法导论的内容，第二章提到插入排序、归并排序（递归、分治）另外补充了的排序方法冒泡排序、选择排序、快速排序具体思路可以参考百度百科感觉已经讲得很详细，都是基础算法以下代码是自己的一些理解，可能跟书本不一样，或者跟最优、最简不同，欢迎提出。TODO:其他排序算法待更新main函数中切换不同算法/*算法导论第二章-排序算法插入排序、归并排序（递归、分治）另外的排序方法冒泡排序、选择排序、
猪无戒_·2020-08-14 07:12

【算法笔记】输出字符串的所有子序列

递归解决即可。。。我竟然想用序列自动机解决，我傻了对于每个字符，选或者不选，这和《挑战程序设计竞赛》（第2版）的P30的：给出一些数，从中选择一些数使它们的和是k，同样的，对于每个数有选或者不选两种情况，递归解决就好。记得大一上的时候看这道题的代码，愣是看了好久都没想太懂，现在觉得好简单哈哈哈代码：#includeusingnamespacestd;#definelowbit(x)((x)&(-x
_奶酪·2020-08-14 06:25

HDU-1506-Largest Rectangle in a Histogram——算法笔记

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506ProblemDescription：Input：Theinputcontainsseveraltestcases.Eachtestcasedescribesahistogramandstartswithanintegern,denotingthenumberofrectanglesitiscom
Flowery Me·2020-08-14 05:14

HDU - 1864—最大报销额——算法笔记

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1864ProblemDescription：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额
Flowery Me·2020-08-14 05:14

Unity3D学习日记（五）实现围绕物品旋转的的摄像机控制

这个是我在公司项目里面发现的一个写的很不错的一个简单的围绕物品选择的一个摄像机控制方法，这个方法比我之前写方法好用而且修复我之前遇到的一个Bug问题，这里我就对这两个方法进行比较说明一下，防止下次再出现这个问题。我们先来看看第一种围绕物品360度旋转的的方式会出现什么问题呢？这个方式利用了Unity3D的Transform类中LookAt的函数实现的效果，水平方向上实现的效果还是很理想的，但是在垂
begonia__z·2020-08-14 03:50
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他