17-03-22,雨 17-03-22,一个特别重要的日子 在这一天,本蒻攻克了NOIP 2016最难的一题,D1T2——天天爱跑步 实现了NOIP 2016的AK! YAYAYAYAYAYAY 自然遭到了众巨神的膜拜……他们不屑于做这种弱菜才做的题目……RP又掉了 17-03-22于福州 ...
分类:
其他好文 时间:
2017-03-23 01:36:35
阅读次数:
136
当时没来的及做,应该是一道不是太难的搜索题。 首先,可以想到可行解的数量一定远远少于不可行解的数量; 与其我们直接搜索,倒不如我们根据(x,y)构造可行解,然后判断。 代码实现: 题目来源:Pku 3490 ...
分类:
其他好文 时间:
2017-02-12 22:17:13
阅读次数:
238
leetcode算法题(JavaScript实现) 题外话 刷了一段时间的codewars的JavaScript题目之后,它给我最大的感受就是,会帮助你迅速的提升你希望练习的语言的API的熟悉程度,Array对象、String对象等原生方法,构造函数、一些算法题等。每次submit之后,看看自己的代 ...
分类:
编程语言 时间:
2017-02-06 10:47:52
阅读次数:
211
分析: (1)考研408曾经出过这道题目。其做法是先将前0~n-m-1翻转,再将n-m~n-1翻转,最后再整体进行数组的翻转,就能在不增加空间的情况下实现题目中的结果。还需要注意的是m可能会比n大,这时,为了减少不必要的移动,将m对n取余,因为对一个数组进行循环移动m和m+n的结果是一样的。代码如下 ...
分类:
编程语言 时间:
2017-02-06 00:00:04
阅读次数:
386
题目要求是这样的: 实现一个LazyMan,可以按照以下方式调用:LazyMan(“Hank”)输出:Hi! This is Hank! LazyMan(“Hank”).sleep(10).eat(“dinner”)输出Hi! This is Hank!//等待10秒..Wake up after ...
分类:
其他好文 时间:
2017-02-04 16:52:44
阅读次数:
249
算法实现题8-3 最小路径覆盖问题(习题8-13) ´问题描述: 给定有向图G=(V,E)。设P是G的一个简单路(顶点不相交)的集合。如果V中每个顶点恰好在P的一条路上,则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始,长度也是任意的,特别地,可以为0。G的最小路径覆盖是G的所含路径条数 ...
分类:
其他好文 时间:
2017-02-01 22:27:09
阅读次数:
266
题记windows平台下对于服务器高并发的网络模型选型中,使用libevent是个不错的选择。
本文针对libevent从服务端、客户端两个角度实现了封装类,真正做到,我们在使用封装类时候,只需要关...
分类:
编程语言 时间:
2016-12-13 00:02:00
阅读次数:
429
(先说一句,题目还不错,很值得动手思考并且去实现。) 题意:根据前序遍历和后序遍历建树,输出中序遍历序列,序列可能不唯一,输出其中一个即可。 已知前序遍历和后序遍历序列,是无法确定一棵二叉树的,原因在于如果只有一棵子树可能是左孩子也有可能是右孩子。由于只要输出其中一个方案,所以假定为左孩子即可。下面 ...
分类:
其他好文 时间:
2016-12-04 19:42:43
阅读次数:
193
题目: A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59). Each LED represe ...
分类:
编程语言 时间:
2016-11-29 23:02:49
阅读次数:
175