题目： 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 样例 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。 思路：直接交换两个数，然后判断交换之后的大小，并根据交换之后的结果，对数组进 ...
分类：
编程语言 时间：
2018-06-11 13:48:44
阅读次数：
173
输出结果 关键是字符的输出，因为前面的数字是递减的，而字符是递增的,因此需要使用数字强转成char ...
分类：
编程语言 时间：
2018-06-10 15:02:33
阅读次数：
192
算法题目：有两个字符串由不同的字母组成，一长一短，长的为A短的为B。设计一个算法，如果所有在B中出现的字符都在A中出现，则返回true，否则返回false。 如下字符串： 字符串A: abddfdioegdddffsfagj 字符串B: dofsjadg 字符串B中每个字符都在A中出现，返回true ...
分类：
编程语言 时间：
2018-06-08 14:19:11
阅读次数：
123
一面：技术基础面+理论基础面 理论基础（重点是基础、潜力、学习能力、独立研究能力） 1.数据结构算法题目 如何计算有向无环图中的单源最短路径 如何判断一颗二叉树是对称的 如何用O(1)的时间复杂度计算栈中的最大最小值 如何复制一个双向链表（如何复制一个有向图） 介绍参加过数学建模、ACM程序设计大赛 ...
分类：
其他好文 时间：
2018-05-27 10:52:31
阅读次数：
200
前几天面试了一家公司，给了两个算法题目。觉得挺有意思的，当时面试回答的时候回答的不太好。随后回来找了一下资料。记录一下。 一、题目一 有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。楼主这个题目当时没有回答出很好的方案。... ...
分类：
编程语言 时间：
2018-05-19 00:17:27
阅读次数：
241
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3722 ...
分类：
编程语言 时间：
2018-05-18 00:30:46
阅读次数：
168
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3371 Problem Description In 2100, since the sea level rise, most of the cities disappear. Though some ...
分类：
编程语言 时间：
2018-05-18 00:30:11
阅读次数：
182
题目链接： https://cn.vjudge.net/problem/POJ-1061 题目大意： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的 ...
分类：
编程语言 时间：
2018-05-15 01:43:27
阅读次数：
270
题目描述： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 题目分析： 列表的分片操作 ...
分类：
编程语言 时间：
2018-05-10 13:23:24
阅读次数：
233
其它pta数据结构编程题请参见：pta 题目 这道题考察最小生成树问题，用的是Prim算法。 ...
分类：
其他好文 时间：
2018-05-04 21:28:38
阅读次数：
198
