语法,是计算机语言规定的一套规则,算法,是解决一件事情的方法,语法是相对固定的,而算法则是发散的。 ...
分类:
编程语言 时间:
2021-06-15 17:43:31
阅读次数:
0
link #思路: 经典套路,通过dfs序将树上修改转化为线性修改,这样问题就转化为了单点修改,区间查询,用树状数组维护。 类似题 #代码: #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef lo ...
分类:
移动开发 时间:
2021-06-15 17:41:05
阅读次数:
0
Adva::0x02 递推与递归 Part 1. 引言 一个实际问题的各种可能情况构成的集合通常称为“状态空间”,而程序的运行则是对于状态空间的遍历,算法和数据结构则通过划分,归纳,提取,抽象来帮助程序提高遍历状态空间的效率。递推和递归则是两种遍历状态空间的基本方式。 Part 2. 简单应用 我们 ...
分类:
其他好文 时间:
2021-06-15 17:36:06
阅读次数:
0
//项目名称:进制转换/* */#include<iostream>// 头文件<iostream>定义了标准输入/输出流对象。包含了<iostream>也自动包含了<ios>、<streambuf>、<istream>、<ostream>和<iosfwd>。 //头文件<iostream>中的对象 ...
分类:
其他好文 时间:
2021-06-13 10:46:03
阅读次数:
0
1. bitmaps 1.1 简介 现代计算机用二进制(位) 作为信息的基础单位, 1个字节等于8位, 例如“abc”字符串是由3个字节组成, 但实际在计算机存储时将其用二进制表示, “abc”分别对应的ASCII码分别是97、 98、 99, 对应的二进制分别是01100001、 01100010 ...
分类:
其他好文 时间:
2021-06-13 10:34:31
阅读次数:
0
开始使用DAG的DP思路解决,然而忽略一个特殊情况,两个box倘若相同尺寸,此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路,因为box的l, m是固定的(也就是说不存在可以旋转的问题),这道题巧妙的利用LIS的思路解决,在学习LIS的过程中,还顺道了解了一个O(nlogn)的算法 #inc ...
分类:
其他好文 时间:
2021-06-13 10:26:23
阅读次数:
0
加一 [原题链接](初级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台 (leetcode-cn.com)) 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整 ...
分类:
其他好文 时间:
2021-06-13 10:24:49
阅读次数:
0
补题链接:Here 1538A. Stone Game 数组 \(a\) 的大小为 \(n\) ,请问每次可以删除最左和最右侧的元素,请问最少执行多少次能删除掉数组中的最大值和最小值 (\(1\le a_i\le n\)) 在输入的时候确定最大值和最小值的下标, 4种情况 比较从左边删除和右边删除的 ...
分类:
其他好文 时间:
2021-06-13 10:20:33
阅读次数:
0
原理:快速排序需要选择一个元素作为key,然后以key为基准,比key小的放在左边,比key大的放在右边,这是一次过程。一次划分为两个区间,左右区间再用同样的方法进行排序,当最小区间排序完成,则快速排序完成,可返回结果。 key元素选择:每次选择末尾元素作为当前区间的key。 源代码:用户先录入设定 ...
分类:
编程语言 时间:
2021-06-13 10:10:33
阅读次数:
0
JVM 垃圾回收算法和垃圾回收器。 一、垃圾回收的区域 栈:栈中的生命周期是跟随线程,所以一般不需要关注。 堆:堆中的对象是垃圾回收的重点。 方法区:这一块也会发生垃圾回收,不过这块的效率比较低,一般不是我们关注的重点。 二、怎么判断对象的存活 一般有两种方式(引用计数法、可达性分析),JVM使用的 ...
分类:
编程语言 时间:
2021-06-13 10:10:08
阅读次数:
0