摘要：
写于2012.10:本来这是谭浩强那本《C程序设计（第四版）》的一道课后习题，刚开始做得时候去网上找最优的算法，结果发现奇数和双偶数（4的倍数）的情况下算法都比较简单，但是单偶数（2的倍数但不是4的倍数）情况一直找不到明确的算法，就连百度百科对这一问题的解释也是“因非四的倍数作法相当复杂，在此只介绍... 阅读全文
posted @ 2015-04-11 23:59 Maples7 阅读(2711) 评论(0) 推荐(0)
摘要：
DescriptionCycle shifting refers to following operation on the sting. Moving first letter to the end and keeping rest part of the string. For example,... 阅读全文
posted @ 2015-03-21 20:05 Maples7 阅读(2085) 评论(2) 推荐(0)
摘要：
Two SumGiven an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the... 阅读全文
posted @ 2015-03-21 19:37 Maples7 阅读(392) 评论(0) 推荐(0)
摘要：
Best Time to Buy and Sell Stock IVSay you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find t... 阅读全文
posted @ 2015-03-19 12:32 Maples7 阅读(1011) 评论(0) 推荐(0)
摘要：
Rotate ArrayRotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,... 阅读全文
posted @ 2015-03-19 12:23 Maples7 阅读(397) 评论(0) 推荐(0)
摘要：
题目描述已知一个只包含0和1的二进制数，长度不大于10，将其转换为十进制并输出。输入描述输入一个二进制整数n，其长度不大于10输出描述输出转换后的十进制数，占一行样例输入110样例输出6solution： 很多学过C初学C++的人可能想到的是用字符数组形式读入再一位一位计算成十进制输出。 没必要... 阅读全文
posted @ 2015-03-16 23:26 Maples7 阅读(17199) 评论(2) 推荐(1)
摘要：
代码如下： 1 #include //将十进制数转化为二进制数，位运算的取位操作 2 using namespace std; 3 int main() 4 { 5 unsigned short i; 6 cout > i; 8 for(in... 阅读全文
posted @ 2015-03-09 23:23 Maples7 阅读(7106) 评论(0) 推荐(0)
摘要：
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式说明： 输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*... 阅读全文
posted @ 2014-12-09 23:33 Maples7 阅读(804) 评论(0) 推荐(0)
摘要：
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6,... 阅读全文
posted @ 2014-12-09 19:28 Maples7 阅读(1155) 评论(0) 推荐(1)
摘要：
描述现有一条单向单车道隧道，每一辆车从隧道的一端驶入，另一端驶出，不允许超车该隧道对车辆的高度有一定限制，在任意时刻，管理员希望知道此时隧道中最高车辆的高度是多少现在请你维护这条隧道的车辆进出记录，并支持查询最高车辆的功能输入第一行仅含一个整数，即高度查询和车辆出入操作的总次数n以下n行，依次这n次... 阅读全文
posted @ 2014-11-06 13:21 Maples7 阅读(1633) 评论(0) 推荐(0)
摘要：
声明：本文是对 xuetangx清华大学 丁俊晖 老师数据结构 课程的个人总结。冒泡排序的原理很简单：每一次扫描，遇到相邻逆序队就交换，这样，每一趟扫描下来，当前区间最大值都被交换到区间最后位置，而问题规模相应的 -1。算法复杂度是 O(n^2)的，毫无疑问。算法正确性也毫无疑问。考虑如何优化：对于... 阅读全文
posted @ 2014-10-31 21:46 Maples7 阅读(436) 评论(0) 推荐(0)
摘要：
声明：本文是对 xuetangx清华大学 丁俊晖 老师数据结构 课程的个人总结。说到有序向量的查找算法，首先蹦入脑海的肯定是二分查找算法。然而，即便是简单的二分查找也没有想象的那么简单。首先考虑一些特殊情形：1、查找的元素不存在； 2、要查找的元素值存在多个。当然，对于不存在的情况，我们可以简单的返... 阅读全文
posted @ 2014-10-31 20:45 Maples7 阅读(1148) 评论(0) 推荐(0)
摘要：
描述海上有许多灯塔，为过路船只照明。从平面上看，海域范围是[1, 10^8] × [1, 10^8] 。（图一）如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。（图二）若灯塔A、B均在对方的照... 阅读全文
posted @ 2014-10-24 15:21 Maples7 阅读(4564) 评论(2) 推荐(1)
摘要：
声明：本文参考 Xuetangx 数据结构 丁俊晖 老师的相关课程，不失为一个个人总结。首先，这肯定是一个简单而且看起来一目了然的命题。对于有序向量，特别注意是“有序”向量，抓住重要的一个特点，那就是，相同的元素必然是在同一个不间断的区段内的，即相同的元素都是紧邻的构成一个区间。像这样：最后要做到：... 阅读全文
posted @ 2014-10-24 01:03 Maples7 阅读(1173) 评论(0) 推荐(0)
摘要：
描述祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨 道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。开发商最近准备为玩家写一... 阅读全文
posted @ 2014-10-23 18:00 Maples7 阅读(4247) 评论(0) 推荐(0)
浙公网安备 33010602011771号