[TOC] 问题描述 题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字 要求 时间限制:1秒 空间限制:32768K 方法原型 返回值说明:如果输入有效,并且数组中有重复出 ...
分类：
编程语言 时间：
2019-09-29 09:36:23
阅读次数：
96
PTA数据结构与算法题目集(中文) 7-14 7-14 电话聊天狂人 (25 分) 7-14 电话聊天狂人 (25 分) 7-14 电话聊天狂人 (25 分) 给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N（≤），为通话记录条数。随后N行，每行给出一条通 ...
分类：
编程语言 时间：
2019-09-28 10:30:23
阅读次数：
109
Highways POJ 1751 最小生成树 Prim算法 题意 有一个N个城市M条路的无向图,给你N个城市的坐标,然后现在该无向图已经有M条边了,问你还需要添加总长为多少的边能使得该无向图连通.输出需要添加边的两端点编号即可。 解题思路 这个可以使用最短路里面的Prim算法来实现，对于已经连接的 ...
分类：
编程语言 时间：
2019-09-27 23:23:38
阅读次数：
151
这是小川的第 412 次更新，第 444 篇原创 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 263 题（顺位题号是 1170 ）。在一个非空字符串s上定义一个函数 ，该函数计算 中最小字符的出现频率。例如，如果 ，则 ，因为最小字符为 ，其频率为2。 现在，给定字符串 ...
分类：
其他好文 时间：
2019-09-23 09:55:24
阅读次数：
91
提交地址：https://codeforces.com/gym/101889 解题数：6/13 题目： A: B: C: D: E: F: G: H: I: J: K: L: M： 感觉整场下来自己的贡献很低，A题看了题解是道比较综合的算法题，不只包含计算几何的内容，防ak的，暂不补。计算几何学了皮 ...
分类：
其他好文 时间：
2019-09-22 01:50:39
阅读次数：
88
一.实践题目 7-2 改写二分搜索算法 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第 ...
分类：
编程语言 时间：
2019-09-21 23:03:14
阅读次数：
86
13# 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 X ...
分类：
编程语言 时间：
2019-09-16 23:52:42
阅读次数：
185
单链表 删除链表中重复的结点 回文链表 查找单链表中间节点 查找单链表倒数第K个节点 单链表反转 数组转链表 链表转数组 奇偶链表 合并两个单链表 两个链表的第一个公共节点 双向链表 ...
分类：
编程语言 时间：
2019-09-15 01:47:02
阅读次数：
103
一：基础算法题5道 1.阿姆斯特朗数 如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。判断用户输入的数字是否为阿姆斯特朗数。 (1)题目分析：这里要先得到该数是多少位的，然后再把每一位的数字截取出来，把各位数字的n次方之和和该数一起判断即可。(2)算法分析：python中有le ...
分类：
编程语言 时间：
2019-09-14 23:08:53
阅读次数：
184
用栈实现队列，完成队列的Push和Pop操作。 队列中的元素为int类型 用栈实现队列，完成队列的Push和Pop操作。 队列中的元素为int类型 用队列实现栈 用队列实现栈 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数、pop()、push()，时间复杂度应为O（1） ...
分类：
编程语言 时间：
2019-09-14 18:34:46
阅读次数：
121
