题意： 有一个背包，总体积为V，给出一个物品 $i$ 体积为 $v[i]$ 价值为 $v[i] w[i]$ ，求最大价值 解法： 背包dp cpp include include using namespace std; int main() { int n,m,w[30],v[30],f[5000 ...
分类：
其他好文 时间：
2019-10-10 22:12:22
阅读次数：
56
（一）抽象类的使用 2.编程技巧 (1) 抽象类定义的方法在具体类要实现； (2) 使用抽象类的引用变量可引用子类的对象； (3) 通过父类引用子类对象，通过该引用访问对象方法时实际用的是子类的方法。可将所有对象存入到父类定义的数组中。 1.代码源 （二）使用接口技术 1定义接口Shape，其中包括 ...
分类：
其他好文 时间：
2019-10-10 22:10:37
阅读次数：
95
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意：抢银行，求不被抓的情况下抢的最多的钱是多少。 思路：找到每一种能抢的钱的被抓概率，不被抓且钱最多的就是了。 AC代码： ...
分类：
其他好文 时间：
2019-10-10 20:39:40
阅读次数：
70
相关知识点： 1.c++计算数组的大小：使用“数组名+size()” 2.c++返回多个数据的方法：return ｛a,b,……｝ 3.哈希表：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问 ...
分类：
编程语言 时间：
2019-10-10 20:39:24
阅读次数：
86
1>数星星 （复制自他人博客） 由于题目中给的数据是按y轴排序，我们只需构建x轴的树状数组，也就是说我们只需统计星星i之前一共有多少个x坐标小于或等于Xi的星星，这个数值也就是星星i的等级 又因为树状数组无法处理下标为0的元素（会死循环），所以要把每个x坐标+1 ...
分类：
编程语言 时间：
2019-10-10 20:13:50
阅读次数：
95
没有参数没有返回值 function name(){ echo "ssssss";}name(); 有参数没有返回值 // function info($name='zhangsan',$sex='nan'){ // echo 'i am'.$name.'xingbie'.$sex; // } // ...
分类：
其他好文 时间：
2019-10-10 20:04:36
阅读次数：
130
一 反向生成数据库mapper的工具类： 添加依赖 工具类 映射关系配置xml 另外springboot启动类中添加注解： @EnableAutoConfiguration 二 数据库配置 application.yml： mybatis-config.xml： 另外还有将mapper数据映射加入s ...
分类：
数据库 时间：
2019-10-10 12:45:47
阅读次数：
104
[TOC] 一个简单的helloworld程序 使用库函数：包含头文件 实际上，在头文件中常常包含了大量的函数接口。比如，stdio.h这个头文件中，包含了大量与输入输出有关的函数接口。 我们如果想使用这些接口，就应该先将对应的头文件包含到我们的源码中。 因为我们使用了printf函数，这个函数是一 ...
分类：
编程语言 时间：
2019-10-10 11:20:13
阅读次数：
91
[toc] 问题描述 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历中的下一个结点并且返回 要求 时间限制:1秒 空间限制:32768K 方法原型 分析思路 二叉树的中序遍历对学习过数据结构的人都不陌生，即先递归访问当前树节点的左子树，再访问当前节点，然后递归访问右子树。 比如对于二叉树： ...
分类：
编程语言 时间：
2019-10-10 11:18:19
阅读次数：
83
; ; 按照文件类型批量整理文件 ; ;;; ###################################################################; ########################################################## ...
分类：
其他好文 时间：
2019-10-10 11:04:38
阅读次数：
92
