我在学习01揹包的时候也遇到过各种的困难,不能很好地理解01揹包里的数组值得变化。 在这我希望以最简单的方式讲给大家,当然写的也比较囉嗦 01揹包是揹包里最简单的,本人刚刚做完揹包的问题,把自己的学习总结讲…
分类:未分类
hihocoder #1519 逃离迷宫II
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi被坏女巫抓进里一间有N x M个格子组成的矩阵迷宫。 有些格子是小Hi可以经过的,我们用’.’表示;有些格子上有障碍物小Hi不能经过,我…
算法之归并排序
一、自顶向下的归并排序 #include <stdio.h> int b[100]; void mergeSort( int a[], int l, int r ); void merge( int a[],…
如何判断两个单向链表是否有相交,并找出交点 (转)
判断两个链表是否相交:(假设两个链表都没有环) 1、判断第一个链表的每个节点是否在第二个链表中 2、把第二个链表连接到第一个后面,判断得到的链表是否有环,有环则相交 3、先遍历第一个链表,记住最后一个节点,再遍历第二个链…
求n!尾部包含0的个数
题目: 对任意输入的正整数N,编写C程序求N!的尾部连续0的个数,并指出计算复杂度。如:18!=6402373705728000,尾部连续0的个数是3。 (不用考虑数值超出计算机整数界限的问题)&…
JAVA8 中HASHMAP 分析
JAVA8 中HASHMAP 分析 相关知识点 : 红黑树特点 1. 每个节点是红色或黑色 2. 根是黑色 3. 叶节点(null)是黑色的 4. 红色的节点的两个子结点均为黑色 5. 对于每个节…
POJ 3233 Matrix Power Series
题意:给一个n阶矩阵A,求A+A^2+A^3+…+A^k的结果 这道题看似挺简单,但K的值很大10^9,肯定无法每个都进行处理,所以肯定存在某些重复的地方,从而减少计算量,这就是题目的第一个考察点。由于A+A…
Problem 1001 Duplicate Pair
Problem 1001 Duplicate Pair Accept: 5673 Submit: 27524 Time Limit: 1000 mSec Memory Limit : 65536 KB Problem D…
LeetCode Algorithm #7 Reverse Integer
LeetCode Algorithm #7 Reverse Integer 题目内容 Reverse digits of an integer. Example1: x = 123, return 321 Example…
【基础算法强化】(1)分治算法与动态规划
问题1 数组
SpringBoot之集成MyBatis
1. 引入工程依赖包 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring…
自己实现 aop 和 spring aop
上文 说到,我们可以在 BeanPostProcessor 中对 bean 的初始化前化做手脚,当时也说了,我完全可以生成一个代理类丢回去。 代理类肯定要为用户做一些事情,不可能像学设计模式的时候创建个代理类,然后简单的…