2016年10月27日

单挑养成计划【3】 AtCoder Grand Contest 003

摘要: B - Simplified mahjong 题意:有一组面值为1~N的牌,已知每种面值的个数,卡牌a,b可以组成一对(a, b)当且仅当|a面值 - b面值|<=1。问最多能组多少对。 题解: 没什么好说的,贪心O(n)扫一遍就好。需要注意的是三张相邻面值的卡牌分别有1 2 1张,这种情况可以组成 阅读全文

posted @ 2016-10-27 18:34 HoneyCat 阅读(466) 评论(0) 推荐(0) 编辑

2016年10月26日

单挑养成计划【2】 AtCoder Grand Contest 005

摘要: ABC 我懒得写了。。(啪 D - ~K Perm Counting 题意:求有多少种1~N的全排列,不存在位置i,使得i上的数ai满足 |ai - i| = K。 题解:一眼容斥。思考怎么算有i个不合法位置的方案数Mi。考虑转化成一个二分图,左边N个数代表位置,右边N个数代表数字。在图上建边跑DP 阅读全文

posted @ 2016-10-26 19:54 HoneyCat 阅读(259) 评论(0) 推荐(0) 编辑

2016年10月11日

软件体系结构【4】 MVC体系结构风格、分层风格

摘要: MVC是模型(Model),视图(View)和控制(Controller)的缩写,是一种设计创建 Web 应用程序的模式。 最典型的MVC就是JSP + servlet + javabean的模式。 Model(模型)表示应用程序核心功能与数据(比如数据库记录列表)。 View(视图)负责为用户显示 阅读全文

posted @ 2016-10-11 00:23 HoneyCat 阅读(8455) 评论(0) 推荐(1) 编辑

2016年10月10日

软件体系结构【3】 基于事件的软件系统结构

摘要: 这一章有一些新的概念,我尽量说得简洁一些。 事件系统是一个过程间使用隐式调用的系统。 那么问题来了。 第一,什么是过程?过程是程序设计中的一个模块,通过调用命令运行。 第二,什么是隐式调用?说隐式当然是因为有显示调用,那么什么是显式调用呢?显示调用中调用者必须知道被调用者的类名、构造方法(包括参数) 阅读全文

posted @ 2016-10-10 23:39 HoneyCat 阅读(1378) 评论(0) 推荐(0) 编辑

软件体系结构【2】 数据流风格

摘要: 数据流风格,着重于数据的流动过程,有两种典型应用。下面让我们逐一分析一下。 1、顺序批处理风格 特点: §系统模块化:每个处理步骤是一个独立的程序 §可转化为有向无环图:每一步必须在前一步结束后才能开始 §数据的有效性控制程序:数据必须是完整的,以整体的方式传递 批处理也是一种传统的风格,可以从下图 阅读全文

posted @ 2016-10-10 19:59 HoneyCat 阅读(3981) 评论(0) 推荐(0) 编辑

软件体系结构【1】 调用返回风格

摘要: 请允许我在描述调用返回风格之前,先讲一个短小的故事。调用返回风格是在程序发展的道路上逐渐演变而来的。最初的程序设计风格,叫非结构化程序设计,是历史上最早的能够创造图灵完备算法的程序设计模式。 一个使用非结构化语言的程序中,按照顺序执行代码。它中间不存在过程,虽然可以在语句中调用子程序,但是和过程不同 阅读全文

posted @ 2016-10-10 16:47 HoneyCat 阅读(5438) 评论(0) 推荐(0) 编辑

2016年9月30日

单挑养成计划【1】 AtCoder Grand Contest 004

摘要: 撇个题目链接,http://agc004.contest.atcoder.jp/assignments B Colorful Slimes 题意:给你一个长为n的序列要填满,已知填上第i个数花费的代价为ai,把当前序列循环右移一位花费的代价为x,求最小代价。 题解:一开始想岔了,只针对前i位填满的情 阅读全文

posted @ 2016-09-30 21:59 HoneyCat 阅读(1064) 评论(0) 推荐(1) 编辑

2016年9月27日

数据挖掘原理学习笔记【1】 绪论

摘要: 学习绪论,可以让我们从大方向上对一本书有一个总体的把握,从一定的高度俯瞰过后,才能更加清楚每个小部分的意义所在。 即使是绪论,也是有干货的! 1.1 数据挖掘简介 本书中采用如下的数据挖掘定义:数据挖掘就是对观测到的数据集(经常是很庞大的)进行分析,目的是发现未知的关系和以数据拥有者可以理解并对其有 阅读全文

posted @ 2016-09-27 23:38 HoneyCat 阅读(615) 评论(0) 推荐(0) 编辑

2016年8月5日

codeforces Round #365 Div.2

摘要: A. Mishka and Game 两个人玩n把扔骰子,点数大的赢,谁赢得多输出谁的名字,平局输出不可思议的友谊(这都是什么蜜汁输出。。 1 #include <cctype> 2 #include <cstring> 3 #include <cstdlib> 4 #include <vector 阅读全文

posted @ 2016-08-05 16:11 HoneyCat 阅读(145) 评论(0) 推荐(0) 编辑

2016年8月4日

codeforces #106 div2 && Weak Win弱鸡赢第三场

摘要: 这一场难度还算。。适中? 窝太弱啦!小伙伴们都在div1混迹若干年了我还在纠结div2…… A. Business trip 大概就是知道这个人每个月浇花的话花生长的长度ai,一年的生长总量要达到k厘米,问最少的浇花月份数。 好多场cf开篇都是这么一道排序+贪心? 1 #include <stdio 阅读全文

posted @ 2016-08-04 20:58 HoneyCat 阅读(269) 评论(0) 推荐(0) 编辑

导航