- 博客(12)
- 资源 (4)
- 收藏
- 关注
原创 第九周周赛——周赛兼组队赛第一场题解(出自HDU5443,本oj,HDU 5667,poj1742,codeforces 664A,BUNOJ 28199)
A题:A题题目链接题目描述:The Water ProblemTimeLimit:1000MS MemoryLimit:131072KB64-bit integer IO format:%I64dadminProblem Description编辑In Land waterless, water is a ver
2016-04-29 21:45:29 4774
原创 第八周周赛——复习题解(出自codeforces 633A,610A,poj2155,poj3070,codeforces 538B,codeforces 513A)
A题:A题题目链接题目描述:Ebony and IvoryTimeLimit:2000MS MemoryLimit:256MB64-bit integer IO format:%I64dadminProblem Description编辑Dante is engaged in a fight with "The
2016-04-19 20:16:34 790
原创 数据结构——线段树的基础知识
1.线段树的定义:线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。——来自百度百科举例描述:因此有了以上对线段
2016-04-12 23:23:27 5025
原创 第七周周赛——字典树 + 线段树 + 树状数组等等(去师大比赛前的最后一场)
题目分别出自:poj1195,codeforces 482B,codeforces 591A,poj 2503,poj2442,codeforces 445BA题:A题题目链接题目描述:Mobile phonesTimeLimit:5000MS MemoryLimit:65536K64-bit integer IO format:%lld
2016-04-11 22:04:44 3103
转载 伪代码的写法
伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此,伪代码必须结构清晰、代码简单、可读性好,并且类似自然语言。 介于自然语言与编程语言之间。 它以编程语言的书写形式指明算法的职能。相比于程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。它是半角式化、不
2016-04-09 17:42:34 9274
转载 深入浅出UML类图(五)
实例分析3——售票机控制程序 某运输公司决定为新的售票机开发车票销售的控制软件。图I给出了售票机的面板示意图以及相关的控制部件。图I 售票机面板示意图 售票机相关部件的作用如下所述: (1) 目的地键盘用来输入行程目的地的代码(例如,200表示总站)。 (2) 乘客可以通过车票键盘选择车票种类(单程票、
2016-04-08 19:36:27 894
转载 深入浅出UML类图(四)
实例分析1——登录模块 某基于C/S的即时聊天系统登录模块功能描述如下: 用户通过登录界面(LoginForm)输入账号和密码,系统将输入的账号和密码与存储在数据库(User)表中的用户信息进行比较,验证用户输入是否正确,如果输入正确则进入主界面(MainForm),否则提示“输入错误”。 根据以上描述绘制初始类图。
2016-04-08 19:34:28 1065 1
转载 深入浅出UML类图(三)
类与类之间的关系(2) 2. 依赖关系 依赖(Dependency)关系是一种使用关系,特定事物的改变有可能会影响到使用该事物的其他事物,在需要表示一个事物使用另一个事物时使用依赖关系。大多数情况下,依赖关系体现在某个类的方法使用另一个类的对象作为参数。在UML中,依赖关系用带箭头的虚线表示,由依赖的一方指向被依赖的一方。例如:驾驶员开车,在Driver类的dr
2016-04-08 19:32:33 661
转载 深入浅出UML类图(二)
类与类之间的关系(1) 在软件系统中,类并不是孤立存在的,类与类之间存在各种关系,对于不同类型的关系,UML提供了不同的表示方式。 1. 关联关系 关联(Association)关系是类与类之间最常用的一种关系,它是一种结构化关系,用于表示一类对象与另一类对象之间有联系,如汽车和轮胎、师傅和徒弟、班级和学生等等。在UML类图中,用实线连接有关联
2016-04-08 19:29:17 907 1
转载 深入浅出UML类图(一)
在UML 2.0的13种图形中,类图是使用频率最高的UML图之一。Martin Fowler在其著作《UML Distilled: A Brief Guide to the Standard Object Modeling Language, Third Edition》(《UML精粹:标准对象建模语言简明指南(第3版)》)中有这么一段:“If someone were to come up
2016-04-08 19:24:00 1233 1
原创 第六周周赛——AK机会不易得,好好把握题解(出自HDU5650,codeforces 616A,624A,659A,655A,658A)
A题:A题题目链接题目描述:位运算TimeLimit:1000MS MemoryLimit:65536KB64-bit integer IO format:%I64dadminProblem Description编辑已知一个包含 n 个元素的正整数集合S,设 f(S) 为集合S中所有元素的异或(XOR)的结果。
2016-04-05 14:56:08 1616
原创 HDU1896(优先队列的应用)
题目链接题目描述:StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1733 Accepted Submission(s): 1122Problem DescriptionBe
2016-04-01 17:55:45 2187 1
吴恩达CS 229-Machine Learning Autumn 2017的课件,带书签版本
2018-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人