int
-
Leetcode 198/213/337 House Robber
198. 已知是非负数组,小偷去抢,偷完一家后,不能再偷邻居,即不能拿隔壁的。 没有排序,没有连续 s0=H0=1; S1=max(S0,H1)=2 S2=max(S1,S0+H…
-
LeetCode 704 Binary Search 模板
Given an array of integers nums which is sorted in ascending order, and an integer target,…
-
NC20566 [SCOI2010]游戏
题目链接 题目 题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能…
-
深入剖析多重背包问题(上篇)
深入剖析多重背包问题(上篇) 前言 在前面的两篇文章当中,我们已经仔细的讨论了01背包问题和完全背包问题,在本篇文章当中将给大家介绍另外一种背包问题——多重背包问题,多重背包问题的…
-
一组 李剑辰 7/16
对插入排序和选择排序的理解: 选择排序: 算法步骤: 如图首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排…
-
cf1705 D. Mark and Lightbulbs
题意: 给定长都为 n 的01串 /(s,t/),问把 /(s/) 变成 /(t/) 至少需要几次操作 每次操作选择一个位置 /(i/in[2,n-1]/),要求 /(a_{i-1…
-
2022-07-15 第十组 Myy 学习笔记_Java*3
第7天学习笔记 数据结构 –> 今日重点:算法 1.数组.主要讲数组 int []arr = new int[] {}; //标准格式 数组是最基本的数据结构,…
-
2022.7.15 函数–顺序、分支、循环、子程序
函数的定义 格式 数据类型 函数名(形式参数表) { 函数体 //执行语句 } 1.函数的数据类型是函数的返回值类型。2.函数名是标识符,除了主函数必须为main,子函数体可以任意…
-
mysql连接。关闭。执行sql语句—执行插入insert。返回该插入产生的自增ID
执行插入insert。返回该插入产生的自增ID CStringA db_name=”XXX”; CStringA db_address = “X.X.X.X”; CString…
-
2022-7-15 pan小堂 数组排序算法
二分查找(理解) public ych class{ public static void main(String[] args){ ///运用二分查找需要 数组在的值是递升的 i…