HoneyCat - 博客园

单挑养成计划【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 阅读(475) 评论(0) 推荐(0)

单挑养成计划【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 阅读(276) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

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

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

单挑养成计划【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 阅读(1078) 评论(0) 推荐(1)

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

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

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

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 阅读(153) 评论(0) 推荐(0)

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

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

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