前言 oracle数据库实训已经结束了，学习了PowerDesigner进行数据库设计，plsql developer的使用，还有软件工程的软件开发流程,还算有点收获。下面简要介绍下PD中的几种数据模型。 正文 PowerDesigner Version 15.1 的9个模型分别是企业架构模型（Enterprise Architecture Model，EAM）、需求模型（Requirements Model，RQM）、信息流模型（Information Liquidity Model，ILM）、业务处理模型（Business Process Model，BPM）、概念数据模型（C...

前言 一般来说，给数组中的每一个元素赋相同的值有两种方法:memset函数和fill函数，下面介绍一下二者的区别。 正文 memset函数 函数在头文件< string.h>中 memset函数格式: memset(数组名，值，sizeof(数组名)) 按字节赋值，即对每个字节赋相同的值 由于是按字节赋值，故通常只使用memset赋0或-1，而赋值其他数值则使用fill()函数。(0的二进制补码为全0，-1的二进制补码为全1，不容易弄错) fill函数 函数在头文件< algorithm&...

前言 复习一波结构体和共用体，主要是自己忘记了 正文 0.两者最大的区别在于内存的分配 结构体和共用体的区别在于：结构体的各个成员会占用不同的内存，互相之间没有影响；而共用体的所有成员占用同一段内存，修改一个成员会影响其余所有成员。 结构体占用的内存大于等于所有成员占用的内存的总和（成员之间可能会存在缝隙），共用体占用的内存等于最长的成员占用的内存。共用体使用了内存覆盖技术，同一时刻只能保存一个成员的值，如果对新的成员赋值，就会把原来成员的值覆盖掉。 一、结构体struct 各成员各自拥有自己的内存，各自使用互不干涉，同时存在的，遵循内存对齐原则。一个s...

前言 算是记录一下刷题的过程吧，也巩固总结一下。 这是算法笔记配套习题集的练习，链接:http://codeup.cn/contest.php?cid=100000575 整理下今上午刚做的这一小节的题，以下代码均已通过测试。 正文 问题 A: 剩下的树 题目描述 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能...

前言 练习题链接:http://codeup.cn/contest.php?cid=100000576 正文 问题 A: 统计同成绩学生人数 题目描述 读入N名学生的成绩，将获得某一给定分数的学生人数输出。 输入 测试输入包含若干测试用例，每个测试用例的格式为 第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。 第3行：给定分数 当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。 输出 对每个测试用例，将获得给定分数的学生人数输出。 样例输入 4 70 80 90 100 80 3 6...

前言 习题传送门 正文 问题 A: 输出梯形 题目描述 输入一个高度h，输出一个高为h，上底边为h的梯形。 输入 一个整数h(1<=h<=1000)。 输出 h所对应的梯形。 样例输入 5 样例输出 ***** ******* ********* *********** ************* 题解: #include<cstdio> #include<cstring> #include<cmath> int main(){ int...

前言 传送门 正文 题目描述 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=...

前言 传送门 正文 题目描述 给定区间 [ − 2 ​ 31 −2​^{31} −2​31, 2 ...

前言 传送门 正文 题目描述 正整数 A 的“ D ​ A D​_A D​A​（为 1 位整数）部分”定义为由 A 中所有 D ...

前言 传送门 正文 题目描述 要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-C1) 就是 f 运行所消耗的时钟打点数，再...

前言 传送门 正文 题目描述 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。 输入格式： 输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮划拳的记录，格式为： 甲喊 甲划 乙喊 乙划 其中喊是喊出的数字，划是划出的数字，均为不超过 100 的正整数（两只手一起划）。 输出格式： 在...

前言 传送门 正文 题目描述 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（ A 0 A ​ 1 ...

前言 传送门 正文 题目描述 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。 输入 每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。 输出 ...

前言 传送门 正文 题目描述 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入 输入第1行给出正整数N（<= 1 0 5 10^5 ...