随笔分类 -  自我练习

上一页 1 2 3 4 5 6 7 下一页
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、采用 阅读全文
posted @ 2017-09-03 11:46 pprp 阅读(619) 评论(0) 推荐(0)
解题报告：poj1083 Moving tables
摘要：2017-09-02 19:49:59 writer:pprp 题意说明： 比较简单的题，一开始被吓到了，后来才发现，其实可以用很简单的方法就可以解决； 就是在这样的房间中如果在i 和 j 中之后的10分钟内就不可以经过别的路线的桌子，给你几组数据问你最短时间搬完这些桌子； 分析： 其实不是很难，不 阅读全文
posted @ 2017-09-02 20:02 pprp 阅读(271) 评论(0) 推荐(0)
解题报告：hdu1257 LIS裸题
摘要：2017-09-02 17:28:44 writer：pprp 那个裸题练练手，讲解在之前的博客中提到了 代码如下： 第二种不用dp的解法： 代码如下： 阅读全文
posted @ 2017-09-02 17:30 pprp 阅读(333) 评论(0) 推荐(0)
解题报告：hdu1159 common consequence LCS裸题
摘要：2017-09-02 17:07:42 writer：pprp 通过这个题温习了一下刚学的LCS 代码如下： 阅读全文
posted @ 2017-09-02 17:09 pprp 阅读(192) 评论(0) 推荐(0)
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的一 阅读全文
posted @ 2017-09-02 16:43 pprp 阅读(237) 评论(0) 推荐(0)
LIS学习笔记（两种算法）O(n^2) 和 O(nlogn)
摘要：2017-09-02 10:34:21 writer：pprp 最长上升子序列，具体分析看代码：O(n^2)的做法，dp的思想 分析：每次读一个进行扫描，如果当前读入的这个要比之前的大， 说明有可能加一，所以对当前读入这个之前的元素进行扫描， 扫描到的值加上当前这个值跟该出的值进行比对，确定更大的值 阅读全文
posted @ 2017-09-02 14:35 pprp 阅读(1134) 评论(0) 推荐(0)
POJ2739解题报告
摘要：2017-09-01 17:04:45 writer：pprp 一开始读错题了，总是想不到，其实不是很难，但是就是心理太着急了，反而浪费了很长时间 阅读全文
posted @ 2017-09-01 17:07 pprp 阅读(207) 评论(0) 推荐(0)
动态规划入门（一）
摘要：2017-09-01 11:29:43 writer：pprp 看sprout台湾大学acm教学视频的第一部分： 里边涉及到四道小例题 感觉很好就拿来写了写： 题意还有代码说明都在代码中： 1、最基础的骨牌问题： 2、涂色问题：题意见代码头 3、骨牌问题2，加了一个L型骨牌 4.找到不相邻的数的最大 阅读全文
posted @ 2017-09-01 11:36 pprp 阅读(294) 评论(0) 推荐(0)
POJ2159 ancient cipher - 思维题
摘要：2017-08-31 20:11:39 writer：pprp 一开始说好这个是个水题，就按照水题的想法来看，唉~ 最后还是懵逼了，感觉太复杂了，一开始想要排序两串字符，然后移动之类的，但是看了看 好像没有什么规律... 然后就去膜大神code了 其实转换了一个思路，对两个字符串分别统计每个的个数， 阅读全文
posted @ 2017-08-31 20:19 pprp 阅读(245) 评论(0) 推荐(0)
poj3299 - Humidex
摘要：2017-08-31 19:08:25 writer：pprp 水题： 没有技术含量hhh 但是，还是花了很长时间，以后水题也是很有必要练习的 注意：double型的要用lf否则就会出错 阅读全文
posted @ 2017-08-31 19:11 pprp 阅读(240) 评论(0) 推荐(0)
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/ 阅读全文
posted @ 2017-08-31 16:55 pprp 阅读(857) 评论(1) 推荐(0)
2017ACM/ICPC广西邀请赛-重现赛1005 CS course
摘要：2017-08-31 16:19:30 writer：pprp 这道题快要卡死我了，队友已经告诉我思路了，但是做题速度很缓慢，很费力，想必是因为之前 的训练都是面向题解编程的缘故吧，以后不能这样了，另外这几天要学习一下动态规划， 先普及两个小知识点，这个点很简单很简单但是却卡了我很久很久， 现在作为 阅读全文
posted @ 2017-08-31 16:48 pprp 阅读(323) 评论(0) 推荐(0)
线段树模板
摘要：2017-08-30 19:53:27 writer：pprp 阅读全文
posted @ 2017-08-30 19:54 pprp 阅读(200) 评论(0) 推荐(0)
HDU 1698 just a hook - 带有lazy标记的线段树（用结构体实现）
摘要：2017-08-30 18:54:40 writer：pprp 可以跟上一篇博客做个对比， 这种实现不是很好理解，上一篇比较好理解，但是感觉有的地方不够严密 代码如下： 阅读全文
posted @ 2017-08-30 18:57 pprp 阅读(219) 评论(0) 推荐(0)
转载 - POJ分类很好很有层次感
摘要：from http://blog.csdn.net/zzycsx/article/details/49103451 OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj309 阅读全文
posted @ 2017-08-30 18:47 pprp 阅读(385) 评论(0) 推荐(0)
HDU1698 just a Hook - 带有lazy标记的线段树
摘要：2017-08-30 16:44:33 writer：pprp 上午刚刚复习了一下不带有lazy标记的线段树， 下午开始学带有lazy标记的线段树 这个是我看大佬代码敲的，但是出了很多问题， 这提醒我： 1、要注意边界条件，一个边界条件的取等或者不取等，小于或者大于出错的话就直接运行不了了 2、注意 阅读全文
posted @ 2017-08-30 16:52 pprp 阅读(188) 评论(0) 推荐(0)
AVL树 - 学习笔记
摘要：2017-08-29 14:35:55 writer：pprp AVL树就是带有平衡条件的二叉查找树。每个节点的左子树和右子树高度相差最多为1的二叉查找树 空树的高度定为-1 对树的修正称为旋转 对内部的来说是双旋，对外部的调整修正是单旋 由于一次旋转总能解决问题，因此编写非递归程序要比编写递归程序 阅读全文
posted @ 2017-08-29 20:06 pprp 阅读(275) 评论(0) 推荐(0)
二叉树操作复习
摘要：2017-08-29 11:46:37 writer：pprp 已经写了二叉树好几次了，但是还是有很多细节没有考虑完全 还有好多东西都没有考虑到，以后还是要写这个代码，把应该考虑的细节都考虑清楚 在写有关树的函数的时候都要小心地处理空树的这种退化情况 代码及讲解如下：（都测试过了，应该没问题，如果有 阅读全文
posted @ 2017-08-29 11:50 pprp 阅读(182) 评论(0) 推荐(0)
基数排序
摘要：2017-08-28 21:27:21、 writer：pprp 基数排序，基于每一位进行的桶排序 实现起来很难，也很巧妙 代码及讲解如下： 阅读全文
posted @ 2017-08-28 21:29 pprp 阅读(220) 评论(0) 推荐(0)
双向链表
摘要：2017-08-28 20:46:09 writer：pprp 双向链表比单链表每个节点还多了一个 pre 可以从当前节点找到上一个节点，操作比较方便， 但是由于指针较多，容易乱，所以写代码的时候要画图 代码及解释&测试如下： 阅读全文
posted @ 2017-08-28 20:49 pprp 阅读(162) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页