2018年5月11日
Java数据结构（十二）图的进阶
摘要： 一、有向图 在实际生活中，很多应用相关的图都是有方向性的，最直观的就是网络，可以从A页面通过链接跳转到B页面，那么a和b连接的方向是a->b,但不能说是b->a,此时我们就需要使用有向图来解决这一类问题，它和我们之前学习的无向图，最大的区别就在于连接是具有方向的，在代码的处理上也会有很大的不同。 1 阅读全文
posted @ 2018-05-11 18:01 王陸 阅读(209) 评论(0) 推荐(0) 编辑
Log Files
摘要： Description Nikolay has decided to become the best programmer in the world! Now he regularly takes part in various programming contests, attentively l 阅读全文
posted @ 2018-05-11 17:54 王陸 阅读(381) 评论(0) 推荐(0) 编辑
2018年5月9日
毛毛虫——尺取算法
摘要： 何为尺取算法呢？我觉得成为毛毛虫算法更为贴切，因为这个算法操作对象是一个序列，算法过程好像一个毛毛虫有伸缩也有前进，就好比这样： 。。。。。。额，妹子已经给我们很好的演示了这个算法的过程了。 下面以一个题目为例来演示一下： Poj3061 给长度为n的数组和一个整数m，求总和不小于m的连续子序列的最 阅读全文
posted @ 2018-05-09 19:58 王陸 阅读(2609) 评论(1) 推荐(0) 编辑
2018年5月7日
Python-列表练习
摘要： 1、使用列表生成式生成如下列表：[1,9,25,49,81] 2、输入一个由英文单词组成的字符串（分隔符自定），将每个单词的长度计算出来并形成一个新列表，并统计所有单词的平均长度。 3.输入一组数据，以逗号分隔，求出这组数据的平均值、最大值、最小值，并按从小到大顺序排序。 4.统计《哈姆雷特》中出现 阅读全文
posted @ 2018-05-07 23:08 王陸 阅读(842) 评论(0) 推荐(0) 编辑
Python—列表（一个“打了激素”的数组）
摘要： 我们在C语言中会使用数组来将一大堆数据类型一样的数据挨个摆在一起，但是数组有一个基本的要求，就是数据类型必须是一致的，我们知道Python的变量由于没有数据类型，也就是说Python没有数组这一概念，但是Python引入了更为强大的列表。 基本概念 列表(list)是Python中内置可变序列，是一 阅读全文
posted @ 2018-05-07 21:19 王陸 阅读(1370) 评论(0) 推荐(0) 编辑
2018年5月6日
神、上帝以及老天爷（错位排序）
摘要： Description 协会活动为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了 阅读全文
posted @ 2018-05-06 15:47 王陸 阅读(513) 评论(0) 推荐(0) 编辑
正确使用memset
摘要： 今天做了一道素数打表的题我在使用一个数组记录是否为素数的时候使用了memset,将数组里面的数都清为1，代表是素数，不是素数，就改成0，我在判断这一个数是否为素数是依据也是是0还是1，结果一直存在问题，经过我一步步的调试竟然发现了一个之前从未在意过的bug，memset只能将int型数组清理成0或- 阅读全文
posted @ 2018-05-06 14:28 王陸 阅读(653) 评论(0) 推荐(1) 编辑
2018年5月4日
Greedy Gift Givers　贪婪的送礼者
摘要： Description 对于一群要互送礼物的朋友，TRW要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友， 没 阅读全文
posted @ 2018-05-04 12:29 王陸 阅读(439) 评论(0) 推荐(0) 编辑
2018年5月3日
USACO 1.1.3 Friday the Thirteenth 黑色星期五
摘要： Description 13号又是一个星期5。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400. 这里有一些你 阅读全文
posted @ 2018-05-03 19:58 王陸 阅读(515) 评论(0) 推荐(0) 编辑
2018年5月2日
Prime Matrix(暴力出奇迹)
摘要： Description You've got an n × m matrix. The matrix consists of integers. In one move, you can apply a single transformation to the matrix: choose an a 阅读全文
posted @ 2018-05-02 20:26 王陸 阅读(395) 评论(0) 推荐(0) 编辑
2018年4月29日
背景
摘要： 阅读全文
posted @ 2018-04-29 21:14 王陸 阅读(541) 评论(0) 推荐(2) 编辑
博弈论
摘要： 一.斐波那契博弈 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. n=0退出. Outp 阅读全文
posted @ 2018-04-29 19:59 王陸 阅读(442) 评论(0) 推荐(0) 编辑
2018年4月27日
好车牌
摘要： Description 烟台最近使用一种新的车牌号码： ABC-0123（3个字母+4个数字） 如果字母部分和数字部分差值的绝对值最多为100则认为是好车牌。 字母部分的值的以26进制（A……Z表示）计算。比如第一部分为"ABC"，它的值为28（0*26^2 + 1*26^1 + 2*26^0）。因 阅读全文
posted @ 2018-04-27 19:33 王陸 阅读(423) 评论(0) 推荐(0) 编辑
2018年4月25日
C语言中动态内存的分配（malloc，realloc）
摘要： 动态内存分配：根据需要随时开辟，随时释放的内存分配方式。分配时机和释放时机完全由程序员决定，由于没有数据声明，这部分空间没有名字。无法像使用变量或数组那样通过变量名或数组名引用其中的数据，只能通过指针变量来访问。注意malloc与free一般都是成对出现的只要成功申请的空间使用完后必须要释放，否则会 阅读全文
posted @ 2018-04-25 19:09 王陸 阅读(2816) 评论(2) 推荐(1) 编辑
2018年4月24日
C++ 提高编程
摘要： 本阶段主要针对C++==泛型编程==和==STL==技术做详细讲解，探讨C++更深层的使用 1 模板 1.1 模板的概念 模板就是建立通用的模具，大大提高复用性 例如生活中的模板 一寸照片模板： PPT模板： 模板的特点： 模板不可以直接使用，它只是一个框架 模板的通用并不是万能的 1.2 函数模板 阅读全文
posted @ 2018-04-24 20:47 王陸 阅读(313) 评论(0) 推荐(0) 编辑
Python练习——循环2
摘要： 1.求1~100之间能被7整除，但不能同时被5整除的所有整数 。 2.输出“水仙花数”。所谓水仙花数是指1个3位的十进制数，其各位数字的立方和等于该数本身。例如：153是水仙花数，因为153 = 13 + 53 + 33 。 3.求平均分。 4.百元买百鸡。假定小鸡每只5角，公鸡每只2元，母鸡每只3 阅读全文
posted @ 2018-04-24 17:29 王陸 阅读(1867) 评论(0) 推荐(0) 编辑
Java数据结构（十一）图的入门
摘要： 图的入门 1.1 图的实际应用： 在现实生活中，有许多应用场景会包含很多点以及点点之间的连接，而这些应用场景我们都可以用即将要学习的图这种数据结构去解决。 地图： 我们生活中经常使用的地图，基本上是由城市以及连接城市的道路组成，如果我们把城市看做是一个一个的点，把道路看做是一条一条的连接，那么地图就 阅读全文
posted @ 2018-04-24 16:34 王陸 阅读(358) 评论(0) 推荐(0) 编辑
2018年4月23日
Repair the Wall （贪心）
摘要： Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon. 阅读全文
posted @ 2018-04-23 17:26 王陸 阅读(300) 评论(0) 推荐(0) 编辑
今年暑假不AC (贪心)
摘要： Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它 阅读全文
posted @ 2018-04-23 16:59 王陸 阅读(524) 评论(0) 推荐(0) 编辑
2018年4月22日
Crossing River
摘要： A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement mu 阅读全文
posted @ 2018-04-22 23:10 王陸 阅读(400) 评论(0) 推荐(0) 编辑
Catch That Cow（BFS广搜）
摘要： Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 阅读全文
posted @ 2018-04-22 13:28 王陸 阅读(293) 评论(0) 推荐(0) 编辑
Hero In Maze（BFS广搜）
摘要： Description 500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。 时间一点一点的过去，Jes 阅读全文
posted @ 2018-04-22 13:14 王陸 阅读(410) 评论(0) 推荐(0) 编辑
Red and Black（DFS深搜实现）
摘要： Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From 阅读全文
posted @ 2018-04-22 11:27 王陸 阅读(282) 评论(0) 推荐(0) 编辑
Oil Deposits（DFS连通图）
摘要： Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangula 阅读全文
posted @ 2018-04-22 10:49 王陸 阅读(409) 评论(0) 推荐(0) 编辑
Python练习—循环
摘要： 1、输入n的值，求出n的阶乘。 2、折纸上月球 大家都看过科幻片《火星救援The Martian》吧，电影里航天员们在太空中碰到各种情况都是靠计算机模拟、计算来解决问题的。我们在地球上也可以靠高大上的Python语言来解决问题。现在问题来了：我们都知道，月亮在一个椭圆形的轨道上绕地球公转，因此两者的 阅读全文
posted @ 2018-04-22 10:30 王陸 阅读(5861) 评论(2) 推荐(2) 编辑
Lake Counting(DFS连通图)
摘要： Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 阅读全文
posted @ 2018-04-22 00:03 王陸 阅读(297) 评论(0) 推荐(0) 编辑
2018年4月15日
Java数据结构（十）并查集
摘要： 并查集 并查集是一种树型的数据结构 ，并查集可以高效地进行如下操作： 查询元素p和元素q是否属于同一组 合并元素p和元素q所在的组 1.1 并查集结构 并查集也是一种树型结构，但这棵树跟我们之前讲的二叉树、红黑树、B树等都不一样，这种树的要求比较简单： 每个元素都唯一的对应一个结点； 每一组数据中的 阅读全文
posted @ 2018-04-15 10:17 王陸 阅读(270) 评论(0) 推荐(0) 编辑
数字小游戏
摘要： Description 游戏从一个整数S开始，只要它的位数多于1，就计算它各位的乘积，并且不断重复这个过程。比如：我们从95开始，9 × 5 = 45,45不是1位数，继续4 × 5 = 20.继续2 × 0 = 0.至此只有1位数，结束。 再比如：如果从396开始 3 × 9 × 6 = 162 阅读全文
posted @ 2018-04-15 10:05 王陸 阅读(184) 评论(0) 推荐(0) 编辑
小国的新表
摘要： Description 双十一期间，小国买了一块新的电子表，他很高兴，打算向他的基友小鹏炫耀一下，但是小鹏看到之后很生气，因为他的双十一的快递还在路上，所以他就打算给小国出难为一下小国。题目是这样的，小鹏让小国读出电子表上的时间，例如 12 : 30 : 02。然后小鹏给一个数 X， 那么过X秒后电 阅读全文
posted @ 2018-04-15 09:13 王陸 阅读(181) 评论(0) 推荐(0) 编辑
C语言实验——时间间隔
摘要： Description 从键盘输入两个时间点(24小时制），输出两个时间点之间的时间间隔，时间间隔用“小时:分钟:秒”表示。 如：3点5分25秒应表示为--03：05：25.假设两个时间在同一天内，时间先后顺序与输入无关。 Input 输入包括两行。 第一行为时间点1。 第二行为时间点2。 Outp 阅读全文
posted @ 2018-04-15 09:10 王陸 阅读(2757) 评论(0) 推荐(0) 编辑