千千寰宇

2018年5月27日

[C++] 猜数字游戏的提示(Master-Mind Hints,UVa340)

摘要： [本博文非博主原创，思路与题目均摘自刘汝佳《算法竞赛与入门经典(第2版)》] Question 例题3-4 猜数字游戏的提示(Master-Mind Hints,UVa340) 实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位阅读全文

posted @ 2018-05-27 18:41 千千寰宇阅读(1095) 评论(0) 推荐(0)

[C++]头文件<algorithm>

摘要：本博文仅示例一些常用的函数： 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 千千寰宇阅读(781) 评论(0) 推荐(1)

[C++] 四分树(Quadtrees)

摘要： [本博文非博主原创，思路与题目均摘自刘汝佳《算法竞赛与入门经典(第2版)》] 四分树Quadtrees 一幅图有1024个点，可以对图平均分成4块，并且子图也可以再往下分，直到一个子图表示一个点。 f表示这块子图填满， p表示它还有4个子图， e表示没有子图（当然啦，它也没有填满）。给定阅读全文

posted @ 2018-05-27 10:25 千千寰宇阅读(861) 评论(0) 推荐(0)

[C++] 油田(Oil Deposits)-用DFS求连通块

摘要： [本博文非博主原创,均摘自：刘汝佳《算法竞赛入门经典》（第2版） 6.4 图] [程序代码根据书中思路，非独立实现] 例题6-12 油田(Oil Deposits,UVa572) 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、纵或者对角线方向），就阅读全文

posted @ 2018-05-27 10:05 千千寰宇阅读(707) 评论(0) 推荐(0)

2018年5月22日

数据库设计理论与实践·<五>常见疑难杂症

摘要：阅读全文

posted @ 2018-05-22 14:00 千千寰宇阅读(186) 评论(0) 推荐(0)

数据库设计理论与实践<四>数据库基本术语及其概念

摘要：一、关系模型非关系模型 + 其关系操作：一次一记录关系模型 + 其定义：最重要的一种数据模型。关系数据库模型系统采用关系模型作为数据的组织方式。 + 其关系操作（特点：基于集合操作的方式 := 一次集合）：查询操作（query/最主要操作）+插入操作（insert）+删除操作（delete）+ 阅读全文

posted @ 2018-05-22 00:17 千千寰宇阅读(478) 评论(0) 推荐(0)

2018年5月21日

数据库设计理论与实践·<三>物理设计

摘要：一、物理设计核心任务与关键细节二、物理设计经验之谈 1.数据类型的设计：建议字段数据类型定义时结合以下几点（以MYSQL为例） 1）不适用image，而使用varbinary等 2）不使用text和ntext，而使用varchar或者nvarchar 3）不使用money和small，而使用dec 阅读全文

posted @ 2018-05-21 23:31 千千寰宇阅读(226) 评论(0) 推荐(0)

数据库设计理论与实践·<二>概念设计与逻辑设计

摘要： 2一、概念设计 1.1 概念设计关键知识 1.2 辨析实体与属性的区别： ①实体能进一步用多个属性来描述，属性却不能，属性是不可再细分/分割的原子项。 ②实体内部或者多个实体之间存在联系，而属性无。实体与联系的区别： ①联系不能单独存在，必须由它联系的双方或者多方共同决定，而实体不需要。 ②联系阅读全文

posted @ 2018-05-21 21:26 千千寰宇阅读(712) 评论(0) 推荐(0)

数据库设计理论与实践·<一>总结

摘要：一、数据库生命周期数据库生命周期流程图如下：二、各阶段附图附图1.1 数据流图附图1.2 数据字典-方式1 补充说明：数据字典既可以单张表格表示，也可以多种(数据项表/数据结构表/数据流表/外部实体表等)多张表格表示附图1.2 数据字典-方式2 附图1.3 ER图-方式1 附图1.3 ER 阅读全文

posted @ 2018-05-21 20:22 千千寰宇阅读(328) 评论(0) 推荐(0)

[C++]数组处理相关函数(memcpy/memset等)

摘要：头文件：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 千千寰宇阅读(4241) 评论(0) 推荐(0)

[C++] 2-6 排列

摘要： /* 排列（Permutation）用1，2,3，...，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。按照"abc def ghi"的格式输出所有解。每行一个解。提示：不必太动脑筋。分析：全排列对于next_permutatio 阅读全文

posted @ 2018-05-21 16:36 千千寰宇阅读(243) 评论(0) 推荐(0)

[C++]2-5 分数化小数

摘要：【参考文献】刘汝佳.《算法竞赛入门经典》阅读全文

posted @ 2018-05-21 16:09 千千寰宇阅读(1137) 评论(0) 推荐(0)

[C++] 2-4 子序列的和

摘要： /* 子序列的和(subsequence) 输入两个整数n<m<10^6,输出1/(n^2) + 1/((n+1)^2) + 1/((n+2)^2) 1/((n+3)^2) + ... + 1/((m)^2) 保留5位小数。输入包含多组数据，结束标记为n=m=0。提示：本题目有陷阱样例输入： 2 阅读全文

posted @ 2018-05-21 15:45 千千寰宇阅读(313) 评论(0) 推荐(0)

[C++] 2-3 倒三角形

摘要： /* 倒三角形(Triangle) 输入正整数n<=20,输出一个n层的倒等腰三角形。 0 ######### 9 = 2* n-1 1 ####### 7 = 2*(n-1)-1 2 ##### 5 = 2*(n-2)-1 3 ### 3 = 2*(n-3)-1 4 # 1 = 2*(n-4)-1 阅读全文

posted @ 2018-05-21 15:23 千千寰宇阅读(1260) 评论(0) 推荐(0)

[C++] 2-2 韩信点兵

摘要： /* 韩信点兵相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入多组数据，每组数据包含3个非负整数a,b,c，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已阅读全文

posted @ 2018-05-21 14:46 千千寰宇阅读(1371) 评论(1) 推荐(0)

大数据与Java软件开发从业者，数智化转型实践者。

公告