乐胖代购免代理版

动态规划

#include

i++

ios

mysql

原创 2021-12-28 16:15:22 81 阅读

解题报告：hdu1248寒冰王座 - 完全背包模板

2017-09-03 16:16:38 writer：pprp 完全背包问题：从左向右进行扫描，用一维阵列进行分析代码如下：

完全背包

i++

#include

mysql

原创 2021-12-28 16:15:21 80 阅读

解题报告：hdu2191汶川地震 - 多重背包模板

2017-09-03 17:01:36 writer：pprp 这是一道多重背包裸题 - 记得是从右向左进行，还有几点需要注意啊，都在代码中表示出来了代码如下：

多重背包

i++

#include

mysql

原创 2021-12-28 16:15:21 56 阅读

01 背包基础 - 空间优化（滚动数组，一维阵列）

2017-09-03 11:39:16 writer：pprp 以很简单的一个动态规划问题为引入：从左上角到右下角走过的路径和最大，问你最大为多少？ 1、可以想到普通的dp 状态转移为： dp[i][j] = max(dp[i-1][j],dp[i][j-1]) + arr[i][j]; 2、采用

C++

滚动数组

一维阵列

空间优化

i++

原创 2021-12-28 16:15:21 225 阅读

解题报告：hdu1284 钱币兑换问题

2017-09-03 19:03:06 writer：pprp 状态定义： dp[i][j] = x 代表的是用前i 中硬币构造 j 美分的方法数目；初始化： dp[0][0] = 1 状态转移： dp[i][j] = dp[i-1][j] + dp[i-1][j-val[i]] 代码如下：

动态规划

i++

#include

初始化

mysql

原创 2021-12-28 16:15:20 46 阅读

POJ2159 ancient cipher - 思维题

2017-08-31 20:11:39 writer：pprp 一开始说好这个是个水题，就按照水题的想法来看，唉~ 最后还是懵逼了，感觉太复杂了，一开始想要排序两串字符，然后移动之类的，但是看了看好像没有什么规律... 然后就去膜大神code了其实转换了一个思路，对两个字符串分别统计每个的个数，

思维题

#include

i++

ios

原创 2021-12-28 16:05:51 28 阅读

双向链表

2017-08-28 20:46:09 writer：pprp 双向链表比单链表每个节点还多了一个 pre 可以从当前节点找到上一个节点，操作比较方便，但是由于指针较多，容易乱，所以写代码的时候要画图代码及解释&测试如下：

双链表

i++

指定位置

添加节点

mysql

原创 2021-12-28 15:54:34 72 阅读

线段树模板

2017-08-30 19:53:27 writer：pprp

线段树

lazy

数组

初始化

#define

原创 2021-12-28 15:54:33 65 阅读

AVL树 - 学习笔记

2017-08-29 14:35:55 writer：pprp AVL树就是带有平衡条件的二叉查找树。每个节点的左子树和右子树高度相差最多为1的二叉查找树空树的高度定为-1 对树的修正称为旋转对内部的来说是双旋，对外部的调整修正是单旋由于一次旋转总能解决问题，因此编写非递归程序要比编写递归程序

AVL二叉平衡树

数据结构

子树

查找树

递归

原创 2021-12-28 15:54:33 92 阅读

链表 - 功能 - 遍历 - 创建 - 插入 - 长度 - 删除

2017-08-28 17:36:28 writer：pprp 这是我第二次完全独立的去写链表，除了链表的排序部分以外，感觉比较顺利，这种模块化的写法比较令人舒畅这个链表储存的是一个工人的工号和他的工资，进行一系列操作代码和说明如下：

list

链表

头结点

数据

mysql

原创 2021-12-28 15:54:33 88 阅读

动态规划入门（一）

2017-09-01 11:29:43 writer：pprp 看sprout台湾大学acm教学视频的第一部分：里边涉及到四道小例题感觉很好就拿来写了写：题意还有代码说明都在代码中： 1、最基础的骨牌问题： 2、涂色问题：题意见代码头 3、骨牌问题2，加了一个L型骨牌 4.找到不相邻的数的最大

动态规划

i++

#include

c++

mysql

原创 2021-12-28 15:54:32 100 阅读

2017ACM/ICPC广西邀请赛-重现赛 1001 A Math Problem

2017-08-31 16:48:00 writer：pprp 这个题比较容易，我用的是快速幂写了一次就过了题目如下： A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/

数学

快速幂

签到题

ios

java

原创 2021-12-28 15:54:32 54 阅读

poj3299 - Humidex

2017-08-31 19:08:25 writer：pprp 水题：没有技术含量hhh 但是，还是花了很长时间，以后水题也是很有必要练习的注意：double型的要用lf否则就会出错

数学

#include

ios

ide

mysql

原创 2021-12-28 15:54:32 62 阅读

解题报告：poj1083 Moving tables

2017-09-02 19:49:59 writer:pprp 题意说明：比较简单的题，一开始被吓到了，后来才发现，其实可以用很简单的方法就可以解决；就是在这样的房间中如果在i 和 j 中之后的10分钟内就不可以经过别的路线的桌子，给你几组数据问你最短时间搬完这些桌子；分析：其实不是很难，不

水题

思维题

i++

#include

ios

原创 2021-12-28 15:54:32 51 阅读

POJ2739解题报告

2017-09-01 17:04:45 writer：pprp 一开始读错题了，总是想不到，其实不是很难，但是就是心理太着急了，反而浪费了很长时间

POJ

i++

#include

ios

mysql

原创 2021-12-28 15:54:31 33 阅读

LIS学习笔记（两种算法）O(n^2) 和 O(nlogn)

2017-09-02 10:34:21 writer：pprp 最长上升子序列，具体分析看代码：O(n^2)的做法，dp的思想分析：每次读一个进行扫描，如果当前读入的这个要比之前的大，说明有可能加一，所以对当前读入这个之前的元素进行扫描，扫描到的值加上当前这个值跟该出的值进行比对，确定更大的值

LIS

子序列

数组

i++

mysql

原创 2021-12-28 15:54:31 77 阅读

2017ACM/ICPC广西邀请赛-重现赛1005 CS course

2017-08-31 16:19:30 writer：pprp 这道题快要卡死我了，队友已经告诉我思路了，但是做题速度很缓慢，很费力，想必是因为之前的训练都是面向题解编程的缘故吧，以后不能这样了，另外这几天要学习一下动态规划，先普及两个小知识点，这个点很简单很简单但是却卡了我很久很久，现在作为

思路的实现

位运算

i++

对拍

数据

原创 2021-12-28 15:54:31 47 阅读

解题报告：hdu1257 LIS裸题

2017-09-02 17:28:44 writer：pprp 那个裸题练练手，讲解在之前的博客中提到了代码如下：第二种不用dp的解法：代码如下：

LIS

裸题

i++

#include

mysql

原创 2021-12-28 15:54:30 71 阅读

解题报告：hdu1159 common consequence LCS裸题

2017-09-02 17:07:42 writer：pprp 通过这个题温习了一下刚学的LCS 代码如下：

LCS

#include

c++

i++

mysql

原创 2021-12-28 15:54:30 50 阅读

转载- ACM常见的各种说法

1、答案错误 —— wrong answer 就是最常见的。这个没办法，基本是程序有些细节的点没有考虑到。2、运行错误 —— Runtime Error 大致两种情况　　1、是数组开太小，要存的数据太大，数组调大就OK了。　　2、是数组发生越界操作，基本上是程序执行时访问到了不该访问的地方，程序问题了。Runtime Error(SIGSEGV) 是由无效内存引用或分段故障引起的错误（信号）。

ACM

数组

编译错误

数据

转载 2021-12-28 15:52:58 194 阅读

hdu4310 - Hero - 简单的贪心

2017-08-26 15:25:22 writer：pprp 题意描述： • 1 VS n对战，回合制(你打他们一下，需要受到他们所有存活人的攻击)• 你的血量无上限，攻击力为1• 对手血量及攻击力给定• 消灭所有敌人掉最少的血量• n ≤ 20 贪心的去做，应该优先解决那些攻击力高血量低的敌人，

贪心

简单题

i++

#include

贪心算法

原创 2021-12-28 15:42:58 40 阅读

随机数的生成 - rand(), srand()

2017-08-20 17:43:29 writer：pprp 我们采用随机数可以对我们的算法进行大数据检验

随机数

#include

i++

mysql

原创 2021-12-28 15:41:43 83 阅读

sscanf输入总结

2017-08-21 15:09:47 writer:pprp sscanf很好用的，一般配合gets（）来使用

sscanf

输入

字符串

ios

2d

原创 2021-12-28 15:41:43 74 阅读

LCS最长共同子序列

2017-09-02 15:06:57 writer：pprp 状态表示: f(n,m)表示s1[0..n]和s2[0..m]从0开始计数，最终结果是f(N-1,M-1)考虑四种情况： 1/ s1[n] == s2[m] : f(n,m) = f(n-1,m-1)+1; 2/ s1[n]是LCS的一

LCS

i++

状态转移

#include

mysql

原创 2021-12-28 15:41:43 67 阅读

自学Jav测试代码三 Math类 & Date & GregorianCalendar类

2017-08-23 20:30:08 writer: pprp

Math

Date

GregorianCalendar

java

i++

原创 2021-12-28 15:41:42 61 阅读

自学Java测试代码一数据类型、数组使用

2017-08-22 21:23:37、 writer：pprp

Java

i++

一维数组

二维数组

mysql

原创 2021-12-28 15:41:42 11 阅读

自学Java测试代码二String， StringBuffer

2017-08-23 10:38:01 writer：pprp

string

StringBuffer

Java

字符串

子串

原创 2021-12-28 15:41:42 30 阅读

自学Java测试代码 - 简单地Student类

2017-08-23 23:45:38 writer：pprp 写这个还蛮开心的

简单的Java类

初始化

构造函数

i++

mysql

原创 2021-12-28 15:41:42 122 阅读

poj3977 - subset - the second time - 暴力 + 二分

2017-08-26 11:38:42 writer:pprp 已经是第二次写这个题了，但是还是出了很多毛病先给出AC代码：解题思路：之前在培训的时候只是笼统的讲了讲怎么做，进行二分对其中一边进行暴力枚举，对另一边用lower_bound查找算出的相反数现在给出详细一点的思路：答案可能在左

二分

枚举

#include

ios

#define

原创 2021-12-28 15:41:41 23 阅读

常用代码及经验总结（不断更新）

2017-08-25 16:59:48 今天遇到一个很神奇得体cf 35C 如果不用以下这个代码就过不去？？！！竟然连test1都过不去所以以后还是要加上这段代码的找到原因了，感觉自己好傻这个题有说明了，之前PDF中已经明白题意所以没有仔细看题目，以后还是要小心了以下是看cf 上大佬经常用

经验

#define

数据

对拍

mysql

原创 2021-12-28 15:41:41 36 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

pprp的博客

欢迎

解题报告：hdu2602 Bone collector 01背包模板

解题报告：hdu1248寒冰王座 - 完全背包模板

解题报告：hdu2191汶川地震 - 多重背包模板

01 背包基础 - 空间优化（滚动数组，一维阵列）

解题报告：hdu1284 钱币兑换问题

POJ2159 ancient cipher - 思维题

双向链表

线段树模板

AVL树 - 学习笔记

链表 - 功能 - 遍历 - 创建 - 插入 - 长度 - 删除

动态规划入门（一）

2017ACM/ICPC广西邀请赛-重现赛 1001 A Math Problem

poj3299 - Humidex

解题报告：poj1083 Moving tables

POJ2739解题报告

LIS学习笔记（两种算法）O(n^2) 和 O(nlogn)

2017ACM/ICPC广西邀请赛-重现赛1005 CS course

解题报告：hdu1257 LIS裸题

解题报告：hdu1159 common consequence LCS裸题

转载- ACM常见的各种说法

hdu4310 - Hero - 简单的贪心

随机数的生成 - rand(), srand()

sscanf输入总结

LCS最长共同子序列

自学Jav测试代码三 Math类 & Date & GregorianCalendar类

自学Java测试代码一数据类型、数组使用

自学Java测试代码二String， StringBuffer

自学Java测试代码 - 简单地Student类

poj3977 - subset - the second time - 暴力 + 二分

常用代码及经验总结（不断更新）