- 博客(4)
- 资源 (14)
- 问答 (6)
- 收藏
- 关注
转载 最大值最小化问题
问题描述:把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i),求所有S(i)的最大值最小是多少?例如序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4,其中S(1),S(2),S(3)分别为6,7,4,那么最大值为7;如果划分为 1 2 | 3 2 | 5 4,则最大值为9,不是最小。问题分析:能否使m
2017-07-20 15:01:35 1259
原创 迭代器
迭代器Iterator(迭代器)模式又称Cursor(游标)模式,用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。或者这样说可能更容易理解:Iterator模式是运用于聚合对象的一种模式,通过运用该模式,使得我们可以在不知道对象内部表示的情况下,按照一定顺序(由iterator提供的方法)访问聚合对象中的各个元素。迭代器的作用:能够让迭代器与算法
2017-07-17 23:22:13 277
原创 数据结构 & STL
栈先入后出(FILO)的一种数据结构。常见操作:模拟火车调头,进制转换,表达式求值,单调栈//数组形式(理解)const int NUM = 1e6+10;//定义栈的大小,可自由改变int stac[NUM]; //一个整型栈 int top;//栈顶指针int main(){ top=-1;//设置栈顶指针为-1 stac[++top] = 9;//把9推进栈中
2017-07-17 20:46:02 261
原创 位运算
位运算就是对存储数据的最底层 二进制直接进行操作优点:速度快,简洁缺点:不好掌握,运算优先级低(可能需要多层括号)在程序竞赛中的应用:状态压缩位运算运算符按位与 A & B按位或 A | B按位异或 A ^ B按位取反 ~A左移 A右移
2017-07-17 17:26:15 305 1
Selenium IDE Chrome插件
2019-09-25
mysql-connector-java_8.0.16-1ubuntu16.04_all.deb
2019-05-23
pygame学习时用到的资源
2019-02-08
gameobjects-python3.x修改版
2019-02-06
ThreadLocal遇到线程池时导致的内存泄漏问题
2022-03-16
RabbitMQ 消费端的TTL和生产者的TTL设置的不同,导致消费者启动失败
2022-02-22
Go操作SQLite代码报错
2022-02-14
SpringBoot 集成 Flyway进行版本管理 使用的数据库为SQLite
2021-11-19
Java虚拟机内存问题
2021-05-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人