题目来源: "领扣 | LintCode" 有 i 个物品和一个总容量为 j 的背包. 给定数组 weight 表示每个物品的重量和数组 value 表示每个物品的价值,求最大价值。(物品不能分割) 背包问题II 这道题是一道动态规划(dp)算法的基础题,有两种实现方式,分别是递归和递推(迭代),前 ...
分类:
其他好文 时间:
2019-12-15 12:28:45
阅读次数:
83
一些iOS面试基础题总结目录多线程AutoLayoutobjc_msgSendRuntime消息转发CategoryNSObject 与 objc_classRunloopAutoreleasePooliOS系统架构App启动过程和优化UIScrollView 的代理方法响应链和事件传递UIView... ...
分类:
移动开发 时间:
2019-12-15 01:14:22
阅读次数:
115
在学各种数各种反演之前把以前做的$FFT$/$NTT$的题整理一遍 还请数论$dalao$口下留情 T1快速傅立叶之二 题目中要求求出 $c_k=\sum\limits_{i=k}^{n-1}a_i*b_{i-k}$ 首先可以把$a$翻转, $c_k=\sum\limits_{i=k}^{n-1}a ...
分类:
其他好文 时间:
2019-12-11 09:22:07
阅读次数:
73
一.简介 又要准备面试啦,每年换工作都要问一些关于基础的C++的基础题,简直烦死我了。网上一搜不是一大堆嘛,真要开发碰到情况,肯定到时候会处理。 迫于无奈,整理一下吧,免得到时候很尴尬。。。 二.C++原理题 1.C++是面向对象的程序设计 2.面向对象的四大特性:封装 抽象 继承 多态 3.C++ ...
分类:
编程语言 时间:
2019-12-11 00:04:44
阅读次数:
96
"跳跃游戏" 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 思路 根据题目意思,最大跳跃距离,说明可以跳0 nums[i]的距离 可以把跳跃看成走nums[i]步,如果能走到下一位置则可以~~加油~~获取更多 ...
分类:
其他好文 时间:
2019-12-09 23:00:52
阅读次数:
97
练习1 编写computer类,包含CPU、内存、硬盘等属性,getDetails方法用于返回computer的详细信息。 编写PC子类,继承computer类,添加特有属性【品牌brand】 编写notepad类,继承computer类,添加特有属性【颜色color】 编写test object, ...
分类:
其他好文 时间:
2019-12-07 01:29:23
阅读次数:
210
函数可以没有返回值案例,编写一个函数,从终端输入一个整数,打印出对应的金字塔 import scala.io.StdIn object work02 { def main(args: Array[String]): Unit = { println("请输入一个数") var num:Int=Std ...
分类:
其他好文 时间:
2019-12-07 01:21:53
阅读次数:
203
import util.control.Breaks._ object work01 { def main(args: Array[String]): Unit = { //方式一 var sum:Int= 0 breakable{ for (i<-1 to 100){ sum =sum+i if ...
分类:
其他好文 时间:
2019-12-07 01:11:14
阅读次数:
225
练习2:根据下图实现类。在TestCylinder类中创建Cylinder类的对象,设置圆柱的底面半径和高,并输出圆柱的体积 ...
分类:
其他好文 时间:
2019-12-07 01:05:58
阅读次数:
110
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv ...
分类:
Web程序 时间:
2019-11-22 13:23:50
阅读次数:
94