05 2018 档案

摘要:Question 习题3-1 得分(Score ACM-ICPC Seoul 2005,UVa1585) 题目:给出一个由O和X组成的串(长度为1~80),统计得分。 每个O的分数为目前连续出现的O的个数,X的得分为0。 例如:OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 D 阅读全文
posted @ 2018-05-27 21:18 千千寰宇 阅读(926) 评论(0) 推荐(0) 编辑
摘要:Question 例题3-5 环状序列(CircularSequence,ACM/ICPC Seoul 2004,UVa1584) 长度为n的环状串有n种表示方法,分别为从某个位置开始顺时针得到,在这些排列中字典顺序最小的称“最小表示”。 如CTCC的最小表示为CCCT,CGAGTCAGCT的最小表 阅读全文
posted @ 2018-05-27 20:52 千千寰宇 阅读(632) 评论(0) 推荐(0) 编辑
摘要:Question 例题3-5 最小生成元 (Digit Generator, ACM/ICPC Seoul 2005, UVa1583) 如果x+x的各个数字之和得到y,就是说x是y的生成元。给出n(1<=n<=100000), 求最小生成元。无解输出0.例如,n=216,121,2005时的解分别 阅读全文
posted @ 2018-05-27 19:39 千千寰宇 阅读(1055) 评论(0) 推荐(0) 编辑
摘要:[本博文非博主原创,思路与题目均摘自 刘汝佳《算法竞赛与入门经典(第2版)》] Question 例题3-4 猜数字游戏的提示(Master-Mind Hints,UVa340) 实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位 阅读全文
posted @ 2018-05-27 18:41 千千寰宇 阅读(1050) 评论(0) 推荐(0) 编辑
摘要:本博文仅示例一些常用的函数: sort、for_each、 1. sort 2.for_each 3.其他常用函数 移步:[头文件algorithm中的常用函数](https://www.cnblogs.com/TWS-YIFEI/p/5813256.html) 阅读全文
posted @ 2018-05-27 12:46 千千寰宇 阅读(765) 评论(0) 推荐(1) 编辑
摘要:[本博文非博主原创,思路与题目均摘自 刘汝佳《算法竞赛与入门经典(第2版)》] 四分树Quadtrees 一幅图有1024个点, 可以对图平均分成4块, 并且子图也可以再往下分, 直到一个子图表示一个点。 f表示这块子图填满, p表示它还有4个子图, e表示没有子图(当然啦, 它也没有填满)。 给定 阅读全文
posted @ 2018-05-27 10:25 千千寰宇 阅读(828) 评论(0) 推荐(0) 编辑
摘要:[本博文非博主原创,均摘自:刘汝佳《算法竞赛入门经典》(第2版) 6.4 图] [程序代码根据书中思路,非独立实现] 例题6-12 油田(Oil Deposits,UVa572) 输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、纵或者对角线方向),就 阅读全文
posted @ 2018-05-27 10:05 千千寰宇 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-05-22 14:00 千千寰宇 阅读(179) 评论(0) 推荐(0) 编辑
摘要:一、关系模型 非关系模型 + 其关系操作:一次一记录 关系模型 + 其定义:最重要的一种数据模型。关系数据库模型系统采用关系模型作为数据的组织方式。 + 其关系操作(特点:基于集合操作的方式 := 一次集合): 查询操作(query/最主要操作)+插入操作(insert)+删除操作(delete)+ 阅读全文
posted @ 2018-05-22 00:17 千千寰宇 阅读(453) 评论(0) 推荐(0) 编辑
摘要:一、物理设计核心任务与关键细节 二、物理设计经验之谈 1.数据类型的设计:建议字段数据类型定义时结合以下几点(以MYSQL为例) 1)不适用image,而使用varbinary等 2)不使用text和ntext,而使用varchar或者nvarchar 3)不使用money和small,而使用dec 阅读全文
posted @ 2018-05-21 23:31 千千寰宇 阅读(215) 评论(0) 推荐(0) 编辑
摘要:2一、概念设计 1.1 概念设计关键知识 1.2 辨析 实体与属性的区别: ①实体能进一步用多个属性来描述,属性却不能,属性是不可再细分/分割的原子项。 ②实体内部或者多个实体之间存在联系,而属性无。 实体与联系的区别: ①联系不能单独存在,必须由它联系的双方或者多方共同决定,而实体不需要。 ②联系 阅读全文
posted @ 2018-05-21 21:26 千千寰宇 阅读(664) 评论(0) 推荐(0) 编辑
摘要:一、数据库生命周期 数据库生命周期流程图如下: 二、各阶段附图 附图1.1 数据流图 附图1.2 数据字典-方式1 补充说明:数据字典既可以单张表格表示,也可以多种(数据项表/数据结构表/数据流表/外部实体表等)多张表格表示 附图1.2 数据字典-方式2 附图1.3 ER图-方式1 附图1.3 ER 阅读全文
posted @ 2018-05-21 20:22 千千寰宇 阅读(320) 评论(0) 推荐(0) 编辑
摘要:头文件:string.h或者memory.h 【1】void *memcpy(void *dest, const void *src, size_t n);//数组元素拷贝 功能:从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中 【2】void *memse 阅读全文
posted @ 2018-05-21 17:19 千千寰宇 阅读(4171) 评论(0) 推荐(0) 编辑
摘要:【参考文献】 1.刘汝佳.算法竞赛入门经典 阅读全文
posted @ 2018-05-21 16:36 千千寰宇 阅读(229) 评论(0) 推荐(0) 编辑
摘要:【参考文献】 刘汝佳.《算法竞赛入门经典》 阅读全文
posted @ 2018-05-21 16:09 千千寰宇 阅读(1117) 评论(0) 推荐(0) 编辑
摘要:【参考文献】 刘汝佳.《算法竞赛入门经典》 阅读全文
posted @ 2018-05-21 15:45 千千寰宇 阅读(302) 评论(0) 推荐(0) 编辑
摘要:【参考文献】 刘汝佳.《算法竞赛入门经典》 阅读全文
posted @ 2018-05-21 15:23 千千寰宇 阅读(1198) 评论(0) 推荐(0) 编辑
摘要:【参考文献】 刘汝佳.《算法竞赛入门经典》 阅读全文
posted @ 2018-05-21 14:46 千千寰宇 阅读(1324) 评论(1) 推荐(0) 编辑
摘要:/* 水仙花数 输出100-999中的所有水仙花数。若三位数ABC满足ABC=A^3+B^3+C^3,则 称其为水仙花数。例如:153 = 1^3 + 5^3 + 3^3,故153是水仙花数. */ # define LOCAL #include #include int main(){ #ifdef LOCAL freopen("data.in","r", stdin... 阅读全文
posted @ 2018-05-21 13:33 千千寰宇 阅读(203) 评论(0) 推荐(0) 编辑
摘要:【参考文献】 刘汝佳.算法竞赛入门经典 阅读全文
posted @ 2018-05-21 11:00 千千寰宇 阅读(465) 评论(0) 推荐(0) 编辑
摘要:自去年3月参加认证杯伊始,到5月参加电工杯数学建模,再到暑假八月中下旬近半月的建模培训,参加高教杯数学建模,参加小美赛数学建模。斩获了认证杯数学建模三等奖和小美赛数学建模三等奖。据后来统计可知,去年这一年,花费于建模上的直接时间长达整整一月之久(单纯地用于比赛和纯做题的时间)。这确实是一次次成长的过 阅读全文
posted @ 2018-05-21 01:09 千千寰宇 阅读(3039) 评论(0) 推荐(1) 编辑
摘要: 阅读全文
posted @ 2018-05-18 20:51 千千寰宇 阅读(261) 评论(0) 推荐(0) 编辑
摘要:鄙以为,作为一名计算机人,其核心能力是自学能力,其自学能力的基础是信息检索能力。为此,在本学期学习信息检索这门课程的时候,我想着十分有必要对信息检索的知识进行归纳总结。本文章的内容主要分为:学术检索资源、搜索引擎高级搜索方法、论文写作三部分。 一、信息检索概述 1.1 信息检索是研究问题、解决问题的 阅读全文
posted @ 2018-05-18 13:35 千千寰宇 阅读(1650) 评论(0) 推荐(0) 编辑
摘要:0.【整体风格】整体风格统一 界面排版 0.1 字体大小; 0.2 字体颜色; 0.3 字体的种类统一(不是指只取一种字体)) 1.【表达】结构化表达; 2.【取色】取色风格统一; 技巧:主色不超过三种,色彩不宜多,可以有适当的点缀色; 3.【放映】需考虑银屏放映效果 4.【图文结合,一图胜千言】强 阅读全文
posted @ 2018-05-06 22:48 千千寰宇 阅读(388) 评论(0) 推荐(0) 编辑
摘要:0.预准备 表达提纲 1.结构化表达 2.注重交互性(与听众的互动) 技巧:引述他人的话;适当地夸赞/批评别人;反问;设问 3.重点突出(强调) 技巧:语速放慢;声音提高;多次重复; 阅读全文
posted @ 2018-05-06 22:40 千千寰宇 阅读(254) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示