摘要:
题意 见下方中文翻译 每一个单词能够看成首尾两个字母相连的一条边 然后就是输入m条边 推断是否能构成有向欧拉通路了 有向图存在欧拉通路的充要条件: 1. 有向图的基图连通; 2. 全部点的出度和入度相等 或者 仅仅有两个入度和出度不相等的点 且这两点入度与出度的差一个为-1(起点)一个为1(终点). 阅读全文
posted @ 2017-05-24 21:14
zhchoutai
阅读(156)
评论(0)
推荐(0)
摘要:
题目链接: http://poj.org/problem?id=2104 解题思路: 由于查询的个数m非常大。朴素的求法无法在规定时间内求解。因此应该选用合理的方式维护数据来做到高效地查询。 假设x是第k个数,那么一定有 (1)在区间中不超过x的数不少于k个 (2)在区间中小于x的数有不到k个 因此 阅读全文
posted @ 2017-05-24 19:49
zhchoutai
阅读(233)
评论(0)
推荐(0)
摘要:
泛型是JDK1.5以后出现的安全机制,简化机制,提高安全性 泛型的长处 1.将执行时出现的问题ClassCastException转移到了编译时期 2.避免了强制转换的麻烦 <>在当操作的引用数据类型不确定的时候使用,将要操作的引用数据类型导入就可以,事实上<>就是一个用于接收详细引用数据类型的參数 阅读全文
posted @ 2017-05-24 19:10
zhchoutai
阅读(173)
评论(0)
推荐(0)
摘要:
题目链接 题意: n个节点,给定每一个节点的子树(包含自己)的节点个数。每一个节点假设有子节点必定大于等于2。求这种数是否存在 n (1 ≤ n ≤ 24). 分析: 用类似DP的思路,从已知開始。这题的已知显然是叶子,那么从叶子開始考虑。如今给一个节点,子树节点数为x。那么从叶子中找x-1个就可以 阅读全文
posted @ 2017-05-24 18:33
zhchoutai
阅读(193)
评论(0)
推荐(0)
摘要:
行数或列数为奇数就能够所有走完. 行数和列数都是偶数,能够选择空出一个(x+y)为奇数的点. 假设要空出一个(x+y)为偶数的点,则必须空出其它(x+y)为奇数的点 Travelling Salesman Problem Time Limit: 3000/1500 MS (Java/Others) 阅读全文
posted @ 2017-05-24 17:31
zhchoutai
阅读(142)
评论(0)
推荐(0)
摘要:
ZBDBA@orcl11g>select * from zbdba; select * from zbdba * ERROR at line 1: ORA-01578: ORACLE data block corrupted (file # 3, block # 1449) ORA-01110: d 阅读全文
posted @ 2017-05-24 15:55
zhchoutai
阅读(582)
评论(0)
推荐(0)
摘要:
1.forward 和 redirect 的差别 答: 1.从地址栏显示来说 forward是server请求资源,server直接訪问目标地址的URL,把那个URL的响应内容读取过来,然后把这些内容再发给浏览器.浏览器根本不知道server发送的内容从哪里来的,所以它的地址栏还是原来的地址. re 阅读全文
posted @ 2017-05-24 14:59
zhchoutai
阅读(146)
评论(0)
推荐(0)
摘要:
原教程 https://github.com/nswbmw/N-blog/wiki/_pages的第三章 上传文件眼下有三种方法: 使用 Express 自带的文件上传功能,不涉及数据库 使用 Formidable 外部模块,不涉及数据库 上传到 MongoDB ,涉及数据库 这里使用第一种,用户将 阅读全文
posted @ 2017-05-24 13:38
zhchoutai
阅读(224)
评论(0)
推荐(0)
摘要:
PL/SQL也是一种程序语言,叫做过程化SQL语言(Procedural Language/SQL)。PL/SQL是Oracle数据库对SQL语句的扩展。在普通SQL语句的使用上添加了编程语言的特点,所以PL/SQL就是把数据操作和查询语句组织在PL/SQL代码的过程性单元中,通过逻辑推断、循环等操 阅读全文
posted @ 2017-05-24 12:58
zhchoutai
阅读(304)
评论(0)
推荐(0)
摘要:
通过*.m51文件我们能够清楚的看到单片机存储器的使用情况,以及能够看到每一个变量包含局部变量的位置。 之前碰到一个问题,相同的程序,在small模式下编译后执行没问题,但在large模式下能够编译。可是执行出错。最后查看m51文件,发现了问题。在一个对时序要求非常严格的地方声明几个局部变量。这几个 阅读全文
posted @ 2017-05-24 12:05
zhchoutai
阅读(4797)
评论(0)
推荐(0)
摘要:
这是我在Coursera上的学习笔记。课程名称为《Computer Networks》,出自University of Washington。 因为计算机网络才诞生不久,眼下正在以快速在发展,所以有些旧的教材可能都已经跟不上时代了。这门课程在2013年左右录制,知识相对还是比較新的。覆盖了计算机网络 阅读全文
posted @ 2017-05-24 11:23
zhchoutai
阅读(340)
评论(0)
推荐(0)
摘要:
今天,一些朋友由于共同的兴趣走到了一起。在讨论群里聊的不可开交。全然没有情感在里头,纯粹的物质推理。在这个还未定论的领域,最喜欢的是大胆想象。 将复杂的人倒退至出生时,就应该是一个智能体。这个智能体分为两部分:大脑系统和IO系统。如果如果把婴儿的大脑放到羊羔身上能产生智能,那么我们思考的核心方向就是 阅读全文
posted @ 2017-05-24 10:34
zhchoutai
阅读(159)
评论(0)
推荐(0)
摘要:
古代password 个人信息:就读于燕大本科软件project专业 眼下大三; 本人博客:google搜索“cqs_2012”就可以; 个人爱好:酷爱数据结构和算法。希望将来从事算法工作为人民作出自己的贡献; 编程语言:C++ 和 Java ; 编程坏境:Windows 7 专业版 x64; 编程 阅读全文
posted @ 2017-05-24 09:52
zhchoutai
阅读(211)
评论(0)
推荐(0)
摘要:
Matrix Searching Time Limit: 10 Seconds Memory Limit: 32768 KB Given an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= 阅读全文
posted @ 2017-05-24 09:01
zhchoutai
阅读(206)
评论(0)
推荐(0)
摘要:
设50元的人为+1 100元的人为-1 满足前随意k个人的和大于等于0 卡特兰数 C(n+m, m)-C(n+m, m+1)*n!*m! import java.math.*; import java.util.*; public class Main { /** * @param args */ 阅读全文
posted @ 2017-05-24 08:21
zhchoutai
阅读(166)
评论(0)
推荐(0)