关闭
当前搜索:

[置顶] 那些有趣的编程知识学习网站/课程

课程:玩转 C语言 基础课堂:传送门 课程推荐理由:变声 + 课时短 + 有趣 网站:千里码:传送门 各种想不到IT知识大杂烩,一步一步地解锁技能树,循序渐进地学习新知识。各种大开眼界,哈哈哈 CodeCombat : 传送门 通过游戏来学习编程~或许大家觉得仅仅是调用一些写好的函数来进行游戏不算是学习,但是变量的声明,if/else的运用,循环语句的运用,在游戏中都会涉及,又怎么能不叫做编程学习呢...
阅读(343) 评论(0)

[置顶] 对一些感觉比较好的算法解释的收藏

RT。懒得放网页书签栏了,放这里集中点。 欧几里德算法的扩展-求解不定方程 | 传送门...
阅读(516) 评论(0)

无边界地图[闲谈2]

本期题目一起来玩生命游戏~这是一款二维平面游戏,模拟生命的演化过程,规则十分简单: 如果一个生命体周围少于2生命体,那么该生命体会因为人口缺少而在下一轮死去,这个格子变成了空地。 如果一个生命体周围大于3个生命体,那么该生命体会因为人口的过度拥挤,资源匮乏,而在下一轮死去。这个格子变成空地。 如果一个生命体周围有2-3个生命体,那么该生命体能在下一轮继续活下去。 如...
阅读(17) 评论(0)

动态爬虫[闲谈1]

开题介绍~打算开一个“闲谈”专题,定期(不定期?)收录一些自己觉得有趣的题,记录解题过程~本期题目一共有十个时刻变化的页面,他们的更新频率不尽相同,需要给出这十个页面的频率排序来源:千里码 → 传送门正经分析题目,大概就是需要做两件事情:比对页面是否相同、调整爬取频率需要比对同一页面差别的话,那可以考虑计算整个页面的md5值,这样就可以直接看出差别。谈优化的话,我觉得可以去除所有对人眼识别不相关的元...
阅读(21) 评论(0)

Java泛型中的通配符

最近想学学集合框架的源代码,结果画风是这样的:boolean addAll(Collection c); default boolean removeIf(Predicate filter) { ... } boolean containsAll(Collection c);一下就暴露了泛型没好好学的锅= =,今天总结一下。下文统一使用这...
阅读(242) 评论(0)

关于java中parseInt的一个趣事

今天看Java的时候突然好奇parseInt()的实现,想着会不会和自己平常比赛时候的实现方法一样。于是就翻到了这个:public static int parseInt(String s, int radix) throws NumberFormatException { /* * WARNING: This method may be i...
阅读(400) 评论(0)

Codeforces 706E Working routine (模拟链表)

题目链接:Codeforces 706E Working routine (模拟链表)题意分析:给出一个矩阵和q个操作,每次操作需要交换矩阵的两个子矩形,问:经过q次操作后,最终矩阵长什么样子。解题思路:1000×10001000 \times 1000 的矩阵啊,n2n^{2} 操作肯定是要T的。考虑链表将整个矩阵串在一起,如下图:发现对于任意需要我们交换的矩阵,其实我们只需要改变这两个矩阵的周围...
阅读(591) 评论(0)

HDU 5812 Distance

题目链接:HDU 5812 Distance题意分析:给出一个空集合和三个操作。操作I向集合中插入元素X,操作D删除集合中的元素X,操作Q,查询集合中与X的最小距离最小是多少? 定义最小距离 d(x,y)d(x,y) 为从x变为y只通过乘或者除素数所需要的最少操作。例如:d(15,50)=3d(15, 50) = 3,因为 15/3×2×5=5015 / 3 \times 2 \times 5 =...
阅读(541) 评论(2)

[POJ 1470]Closest Common Ancestors[离线LCA]

题目链接:[POJ 1470]Closest Common Ancestors[离线LCA] 题意分析: 给出多个查询,查询点u和v的最近公共祖先。输出每个点作为最近公共祖先在查询中出现的次数,0次的不输出。 解题思路: 离线LCA,需要用到tarjan。 和普通的tarjan差不多。多了两样东西: 1.u - > v回溯的时候,更新v的祖先为u 2.在递归结尾,检查查询。 个人感...
阅读(212) 评论(0)

[POJ 3308]Paratroopers[最大流]

题目链接:[POJ 3308]Paratroopers[最大流] 题意分析: 在一副n行,m列的坐标图上,有着l个敌人。现在我们有阿姆斯特朗回旋加速炮,可以一口气秒杀一行或者一列的敌人。但是我们的阿姆斯特朗回旋加速炮配置需要价格,第i行上配置要cr[i]元,第i列上配置要cc[i]元。现在要干掉所有敌人,我们最少需要多少钱?(花费钱数等于所有的炮费的乘积。product竟然是乘积,夭寿啦~~~...
阅读(256) 评论(0)

[POJ 1416]Shredding Company[DFS]

题目链接:[POJ 1416]Shredding Company[DFS] 题意分析: 给出数字a和字符串b。问:字符串b能否切割后,使得每个数字相加,和最接近a但不超过a,如果有多组解,输出"rejected",无解输出"error",输出最接近的那个数和切割方案。 解题思路: 字符串长度最多6。那么就枚举当前位是否切割,用vector记录切割位置,p代表当前访问的位,sum代表当前方案...
阅读(259) 评论(0)

[POJ 1691]Painting A Board[DFS][排序]

题目链接:[POJ 1691]Painting A Board[DFS][排序] 题意分析: 正方形中的块需要被染色,当且仅当该块上方相邻的所有块都被染色时,可以染色。色块可以连续染色,只要你拿着的是这个颜色的画笔即可,换一次画笔算一次使用,问:最少使用多少次可以使得整个方块被染完? 解题思路: on[i]存储i块上方必须被染色的块,sta存储目前为止染了什么块(二进制存储)。然后将色块从...
阅读(276) 评论(0)
236条 共24页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:97470次
    • 积分:3193
    • 等级:
    • 排名:第12076名
    • 原创:228篇
    • 转载:8篇
    • 译文:0篇
    • 评论:29条
    联系我:
    最新评论