原题链接 考察:状压dp 思路: 考虑到计算三角形,我们需要知道落脚点i和前一个落脚点j,所以需要三维数组.根据状态转移方程f[i][j][k] = f[i-{j}][k][t]+score很容易求出最大的权值.但是比较难想到怎么计算路径数目(对本蒟蒻而言).方法是再声明一个记录当前路径最大值的方案 ...
分类:
其他好文 时间:
2021-02-17 14:41:52
阅读次数:
0
题意 在一个有序数组里找两个和为s的数字 思路 1??有序,立刻联想到二分查找,我们可以依次遍历数组中的每个数字,然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右,对应为最小和最大的数字,记两个指针指向的元素的和为sum 如果sum > target,说明太大,则 ...
分类:
其他好文 时间:
2021-02-15 12:36:24
阅读次数:
0
Redis Redis是一个开源的使用ANSI C语言编写、支持网络、 可基于内存亦可持久化的日志型、Key-Value型 NoSQL数据库,并提供多种语言的API。从2010年3 月15日起,Redis的开发工作由VMware主持。从 2013年5月开始,Redis的开发由Pivotal赞助。 一 ...
分类:
其他好文 时间:
2021-02-15 11:38:32
阅读次数:
0
equals和hashCode详解 http://www.cnblogs.com/Qian123/p/5703507.html 阅读目录 equals()方法详解 hashcode() 方法详解 Hashset、Hashmap、Hashtable与hashcode()和equals()的密切关系 j ...
分类:
其他好文 时间:
2021-02-09 12:25:29
阅读次数:
0
冒泡排序: 比较相邻两个数的大小,如果左边大于右边,就交换左右两边的数据,否则不交换,当第一轮比较完成后,序列数中最大的数会排序到最右边;然后在进行其他数比较,比较原理相同,完成比较后,序列数会从左到右从小到大排列; 原始数据:9 8 10 7 6 0 11 第一轮循环:比较的数据(9 8 10 7 ...
分类:
编程语言 时间:
2021-02-09 11:43:45
阅读次数:
0
s-101动态的ENC目录标准在S-57目录中增加任何新的要素与属性都必须经过ECDIS制造商、数据软件提供商、权威部门以及海员使用者等用户的严格讨论。在现有的s-57ENC体系下,对于要素内容的更新,采用程序补丁的更新方式可能得花费五年时间。 与S-57ENC产品规范相比,S-10l最大的优点在于 ...
分类:
其他好文 时间:
2021-02-08 12:17:02
阅读次数:
0
美国Georgia-Pacific(乔治亚太平洋)公司1927年创建于乔治亚州的奥古斯塔, 木材的年加工能力达6500万立方米。目前,该公司已成为世界上首屈一指的薄纸生产商,是全球最大的造纸商、建材商和批发商之一。该公司在美国、加拿大等3个国家拥有600条生产线。2000年其销售额达220亿美元。 ...
分类:
其他好文 时间:
2021-02-08 12:10:45
阅读次数:
0
linux的主流发行版有三个Debian、Redhat、SUSE。 Debian在服务器和电脑桌面有着很广泛的应用,而且它是一个纯开源计划并着重在一个关键点上,稳定性。它同时也提供了最大的和完整的软件仓库给用户。它是迄今为止最遵守GNU规范的linux系统,共有三个版本分支:stable,testi ...
分类:
系统相关 时间:
2021-02-02 10:31:50
阅读次数:
0
Flex布局的基本内容: felx布局意为“弹性布局”,主要用于为盒状模型提供最大的灵活性。被广泛的应用于移动端,PC端的响应式布局。 首先:定义盒子为flex布局: .box{ display:flex; // 行内元素也可使用flex布局 // display:inline-flex;} 设置为 ...
分类:
其他好文 时间:
2021-02-02 10:31:03
阅读次数:
0
有一个3*4的矩阵,求出其中最大的那个元素的值,及其所在的行号与列号 1 #include <stdio.h> 2 int main(void) 3 { 4 int a[3][4],i,j,max,temp; 5 printf("请输入一个3*4的数组:"); 6 for(i = 0;i < 3;i ...
分类:
其他好文 时间:
2021-01-30 11:55:51
阅读次数:
0