上机
文章平均质量分 56
lym152898
这个作者很懒,什么都没留下…
展开
-
计算第X年Y月Z日是第X年的第几天
日期输入格式:X:Y:Z。如2017年1月1日——2017:1:1 实现思路:把字符串转为整数判断输入年份是平年还是闰年计算天数代码实现// 字符串转整数函数void stringToInt(char date[],int *year, int *month, int *day){ int i = 0; // 判别年、月、日 // 0为年、1为月、2为日原创 2017-01-03 09:22:26 · 1375 阅读 · 0 评论 -
字符串转换
题目描述我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如”aaaa”是一个简单串,而”abcd”则不是简单串。现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串。 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,我们认为a的左邻居是z,z的右邻居是a。一个字母只能转换成其相邻的字母,转换的花费为1。一个字母可以进行多次转原创 2017-01-03 09:46:42 · 1069 阅读 · 0 评论 -
三点共线
题目描述在二维平面上给定多个点,判断是否存在三个点共线基本思想实现思路\color{red}{实现思路}在给定的点中,任意取出三个点p1,p2,p3p_1,p_2,p_3,一共有C3nC_n^3中情况,只要存在一组三点共线,即可确定存在三个点共线,反之,不存在三点共线。判断三点共线\color{red}{判断三点共线}根据直线两点式:y−y1x−x1=y2−y1x2−x1\color{red}{\f原创 2016-12-30 15:52:18 · 5418 阅读 · 0 评论 -
在给定数组中找出只出现一次的数
问题一给定一个数组A[N],其中有一个元素只出现一次,其他元素均出现偶数次,找出只出现一次的元素。其中元素的范围为[0,2632^{63}−1]方法一算法基本思想:偶数个相同的数进行异或所得结果为0,根据这一思想,遍历该数组,并进行异或,所得结果即为所要寻找的数代码实现:// N为数组长度unsigned long long search(unsigned long long A[]){原创 2016-12-29 16:55:48 · 2298 阅读 · 0 评论 -
九度 oj 1069题解题思路
题目描述:查找学生信息 输入N个学生的信息,然后进行查询。输入: 输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:02030104输出: 输出M行,每行包括一原创 2017-03-04 22:29:48 · 447 阅读 · 0 评论 -
哈夫曼树
哈夫曼树基本概念路径:在一棵树中,从任意一个结点到达另一个结点的通路路径长度:该路径所需经过的边的个数带权路径长度:从根结点到达该节点的路径长度再乘以该结点权值的结果带权路径长度和:树所有的叶子结点的带权路径长度和哈夫曼树:给定n个带权值结点,以它们为叶子结点构造的一棵带权路径和最小的二叉树哈夫曼树的求法将所有结点放入集合 K。若集合 K 中剩余结点大于 2 个,则取出其中权值最小的两原创 2017-03-10 16:09:00 · 548 阅读 · 0 评论