经典
文章平均质量分 66
u013700636
这个作者很懒,什么都没留下…
展开
-
poj1182-用物理来理解偏移向量,So easy!
一开始看解题报告,完全云里雾里中,之后自己突然灵光一现,用物理的思想把她给理解了,so easy!(提示在看这篇文章之前请看我的《并查集的偏移向量的学习》的转载文章,我不想重复造轮子,还望谅解!)所谓的偏移量,个人赶脚类似于物理中的参考点,由物体与参考点之间的距离推断出物体与物体之间的位移,引用到这里其实就相当于根是参考点,由结点与根的关系,推出结点与结点的关系(这样想一想高中学的物理也不原创 2014-03-15 16:58:36 · 931 阅读 · 0 评论 -
poj3181-完全背包+高精度
啊,乍看很简单的题,拿到手后没有思路,知道应该要用原创 2014-04-09 23:32:42 · 788 阅读 · 0 评论 -
uva10905
不要直接比较,这样的话会陷入比较的原创 2014-05-21 23:52:10 · 642 阅读 · 0 评论 -
dlut1218-spfa(链式向前星)模板题
题:奇奇 gigi奇奇口头禅:别人的失败就是我的快乐!星座:处女座生日:8月25日血型:不明年龄:2岁生肖:鸡身高:120公分体重:149公斤 职业:机器人兴趣:周游世界宠物:变形金刚最喜欢:充电最讨厌:拔掉它的电源插头偶像:科学怪人语言:中文 大眼睛,圆滚滚的合金身躯,灵活的脑袋可以旋转180度,是由原创 2014-03-30 23:45:47 · 972 阅读 · 0 评论 -
hdu2047-递推公式
这题一开始我是想用整体减部分的原创 2014-08-08 18:49:24 · 701 阅读 · 0 评论 -
hdu4502-dp
一开始不知道是用dp做,一直在往线段树上原创 2014-08-08 19:47:42 · 494 阅读 · 0 评论 -
hdu4501-注意小细节(我的惯性写法)
这一题就是把v1,v2和免费商品原创 2014-08-10 10:50:48 · 815 阅读 · 0 评论 -
输出01背包内物品的程序
主要是看到一个题目,我的解决思路里面有一个原创 2014-08-09 15:46:14 · 719 阅读 · 0 评论 -
hdu2037-简单dp
这一题和我上一片文章基本上是原创 2014-08-09 14:37:49 · 882 阅读 · 0 评论 -
BaseAdapter中重写getview的心得以及发现convertView回收的机制
以前一直在用BaseAdapter,对于其中的getview方法的重写一直不太清楚。今天终于得以有空来探究它的详细机制。下面先讲讲我遇到的几个问题:一.View getview(int position, View convertview, ViewGroup parent )中的第二个参数是什么含义;二.View的SetTag和getTag方法的用途;先来解决第一个问题:an转载 2014-12-07 16:08:07 · 646 阅读 · 0 评论 -
hdu3466-01背包
这题是简单的01背包,但是引入了q原创 2014-04-08 23:33:14 · 550 阅读 · 0 评论 -
poj1787-多重背包(基于完全背包)
这题一拿到看明显用背包来做原创 2014-04-07 22:42:10 · 1099 阅读 · 0 评论 -
poj2184-01背包变形(正负背包)
这里又看到了正负,不过这题的条件原创 2014-04-04 16:30:49 · 867 阅读 · 0 评论 -
poj1384,hdu1114—我的第一篇完全背包
这一题的完全背包比较基础,是基础好题,涉及到几个问题:一:如何处理背包恰好装满;二:求最小的装满背包的价值;解决办法是将f[ 0 ]置为0,其他置为INF,(要为求最大的装满背包的价值则置为-INF);注意v要从c[ i ]处开始;#include#include#includeusing namespace std;const int maxn= 10050;const原创 2014-03-29 10:35:46 · 609 阅读 · 0 评论 -
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结
神的JULY!! 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结(编程艺术github:https://github.com/julycoding/The-Art-Of-Programming-By-July,邀你共同改进)作者:July--结构之法算法之道blog之博主。时间:2010年10月-2013年10月。出处:转载 2014-04-16 13:41:26 · 1517 阅读 · 0 评论 -
dlut1219-spfa+二维dis
题目:DDR Ddr DDR口头禅:我要征服地球! 星座:魔蝎座生日:12月22日血型:不明年龄:不明生肖:不明身高:139公分体重:37公斤 职业:不明兴趣:看科幻电影宠物:龟鸟(来自DR星的小生物)最喜欢:开UFO飙飞最讨厌:记者用闪光照相机给它拍照偶像:ET外星人语言:中文原创 2014-03-31 23:15:01 · 581 阅读 · 0 评论 -
zoj3623-完全背包(向前插入)
背包的容量为时间,价值为原创 2014-04-15 22:39:08 · 755 阅读 · 0 评论 -
dlut1220-spfa+最短路的最难点
Description爱丽丝 Alice 爱丽丝口头禅:智慧创造财富! 星座:金牛座生日:4月22日血型:AB型年龄:7岁生肖:鼠身高:102公分体重:25公斤 职业:天使兴趣:帮助善良的人们宠物:宠物云最喜欢:玩GAMEBOY的《口袋妖怪》最讨厌:心地邪恶做尽坏事的坏人偶像:皮卡丘语言:英文 天真原创 2014-04-01 22:28:08 · 803 阅读 · 0 评论 -
uva11300-中位数
经过了几场比赛,逐渐意识到自己的基础不是很原创 2014-05-03 20:52:40 · 586 阅读 · 0 评论 -
hdu2639-01背包(第k大背包问题)
一开始的想法很朴素(说朴素实际上是为自己的呆b找理由)就是直接搜 f中容量的第k大,虽然明知有错,但还是敲了,果断测试数据都没过,直接度娘了,看大神的代码豁然开朗,直接 f 开二维数组,之后开两个一维数组保存每一对当前f与上一个f+w[i];之后对f[ ]进行重新赋值,并同时处理重值问题;有一个问题只有数组之间的比较,没有数组内部的比较,我也不是很清楚,等过一段时间在来看看;先上代码:#inc原创 2014-04-02 23:56:45 · 790 阅读 · 0 评论 -
最大值最小化-较为精简(二分+贪心)
这是我自己看小白书上的思路,理解之后敲的;原创 2014-05-05 17:50:13 · 838 阅读 · 0 评论 -
poj1252-完全背包(正负背包)
这一题我一开始的想法很朴素就,原创 2014-04-04 12:57:48 · 875 阅读 · 0 评论