一笔画问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。
规定,所有的边都只能画一次,不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行,每行有...
分类:
其他好文 时间:
2014-05-22 22:41:12
阅读次数:
297
最近在在重温《CSS权威指南》,还是想把基础上...
分类:
Web程序 时间:
2014-05-23 00:28:20
阅读次数:
356
Jimmy writes down the decimal representations of all natural numbers between and including m and n, (m ≤ n). How many zeroes will he write down?
Input
Input starts with an integer T (≤ 11000), denot...
分类:
其他好文 时间:
2014-05-22 22:59:18
阅读次数:
354
翻译的文章来自于知乎的回答 计算机科学与技术专业的学生大学期间如何锻炼自己,如何度过大学这几年?
关于计算机方向学习答疑解惑文章也挺多的, 但是没有几篇能够真正的提出一个套可以实施的方案, 原作者给那些还处在迷茫状态的学生指出了一条可行的路....
分类:
其他好文 时间:
2014-05-23 00:16:33
阅读次数:
298
对于单纯常量,最好以const对象或enums替换#defines对于形似函数的宏,最好改用inline函数替换#define将某些东西声明为const可帮助编译器侦测出错误用法。const可被施加于任何作用域内的对象、函数参数、函数返回类型、成员函数本体。当const和non-const成员函数有着实质等价的实现时,令non-const版本调用const版本可避免代码重复。确定对象被使用前已经被...
分类:
编程语言 时间:
2014-05-22 17:09:29
阅读次数:
263
进程(Process)和线程(Thread)是程序运行的两个基本单元。Java并发编程更多的是和线程相关。
进程
进程是一个独立的执行单元,可将其视为一个程序或应用。然而,一个程序内部同事还包含多个进程。Java运行时环境就是一个单独的进程,在它内部还包含了作为进程的各种类和程序。
线程
可以将线程看做轻量级的进程。线程存在于进程当中,需要的资源开销较小。同一进程中的线程共...
分类:
编程语言 时间:
2014-05-23 00:16:01
阅读次数:
372
引言: Redis是基于内存的数据库,同时也提供了若干持久化的方案,允许用户把内存中的数据,写入本地文件系统,以备下次重启或者当机之后继续使用。本文将描述如何基于Redis来设置这些功能...
分类:
其他好文 时间:
2014-05-22 17:08:44
阅读次数:
316
从写第一篇今日头条高仿系列开始,到现在已经过去了1个多月了,其实大体都做好了,就是迟迟没有放出来,因为我觉得,做这个东西也是有个过程的,我想把这个模仿中一步一步学习的过程,按照自己的思路写下来,在根据碰到的知识点和问题,并且罗列出这些东西的知识点和使用方法。如果你单纯的把做好的一个DEMO拿去改改用用,那样,你永远不知道里面用到的内容是涉及到什么知识点,用什么方法实现,那样就没有多少提升价值而言了...
分类:
移动开发 时间:
2014-05-22 18:35:08
阅读次数:
488
旅途虽短暂,依然值得时时回味。有雀跃,有迷途,有为极致景色而倾倒,也有筋疲力尽想放弃。短短的旅行,诸多体验融入其中,不正是浓缩的人生吗。这样的北海道之旅,今生难忘。
憧憬,自由,协力构成了此次北海道之旅的主题。旅行的点滴已经藏着我们的心里,是平淡的日子,用来回味的佳肴。北海道的旅行已谢幕,收拾心情,继续人生的下段旅行...
分类:
其他好文 时间:
2014-05-23 00:27:38
阅读次数:
300
引言: Redis是基于内存的数据库,同时也提供了若干持久化的方案,允许用户把内存中的数据,写入本地文件系统,以备下次重启或者当机之后继续使用。本文将描述如何基于Redis来设置AOF功能...
分类:
其他好文 时间:
2014-05-23 01:53:05
阅读次数:
258
题目说:Try to do this in one pass
只用一遍遍历的话,p1先走n节点,p2再走,等到p1到达链表尾的时候p2正好在倒数第n+1个上面鸟
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode...
分类:
其他好文 时间:
2014-05-23 01:52:29
阅读次数:
331
剑指offer上的全排列相关题目。
输入一个含有8个数字的数组,判断有么有可能把这8个数字分别放到正方体的8个顶点上,使得正方体上三组相对的面上的4个顶点的和相等。
思路:相当于求出8个数字的全排列,判断有没有一个排列符合题目给定的条件,即三组对面上顶点的和相等。
代码:...
分类:
其他好文 时间:
2014-05-23 00:26:58
阅读次数:
418
题目:Modified LCS
为过此题去仔细研究了下扩展欧几里德算法,领悟了一些精华。
模板为:
void gcd(ll a, ll b, ll& d, ll& x, ll& y)
{
if(!b) {d = a; x = 1; y = 0;}
else{ gcd(b, a%b, d, y, x); y -= x*(a/b);}
}
这里算出来的x,y是对于方...
分类:
其他好文 时间:
2014-05-23 00:26:20
阅读次数:
377
例如:开放8080端口
netsh firewall add portopening TCP 8080 MyWebPort
8080端口号
MyWebPort 名称 可任意取...
第二章 找对象 什么能让你放心
第一节 司马光的“才德理念”
才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜得谓之小人 -------司马光
一个人头脑聪明,有洞察力,强悍而又毅力,这是他的能力;而心存正直,公道,平和,这是一个人的品德。才能是品德的助手,品德是才能的统帅。
自古昔以来,国之乱臣,家之败子,才有余而德不足...
分类:
其他好文 时间:
2014-05-22 23:09:24
阅读次数:
284
动态规划法
经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。
为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。
【问题】 求两字符序列的最长公共字符子...
分类:
其他好文 时间:
2014-05-22 18:46:11
阅读次数:
360