随笔分类 -  一只代码狗的自我修养

摘要:对于快排的优化大概有这样几点:1、减少 swap 次数 或者 直接不用 swap 操作,从整体上考虑每次 (i, j)元素的交换,让每次元素对之间的交换变成整体上的挪位(这样也不需要借助临时变量): 1 // 快排: 选定轴点 2 int parti(int lo, int hi) 3 { 4 ... 阅读全文

posted @ 2015-05-05 00:18 Maples7 阅读(467) 评论(0) 推荐(0)

摘要:Factorial Trailing Zeroes:Given an integern, return the number of trailing zeroes inn!.Note:Your solution should be in logarithmic time complexity.Sol... 阅读全文

posted @ 2015-05-03 19:05 Maples7 阅读(223) 评论(0) 推荐(0)

摘要:问题: 对于任意的非负整数,统计其二进制展开中数位1的总数。解决: 相关Blog:http://www.cnblogs.com/maples7/p/4324844.html 在看这篇之前可以先看看上述这篇,这篇主要讨论其优化问题。常规解法:O(logn): 1 int countOnes(un... 阅读全文

posted @ 2015-05-02 16:52 Maples7 阅读(2107) 评论(2) 推荐(0)

摘要:问题:从 n>=3个互异整数中,除最大、最小者以外,任取一个“常规元素”。解决:ordinaryElement(s[], n) 在 s 中任取三个元素,不失一般性就取前三个元素; //这3个元素亦必互异 通过比较,输出其中大小居中的元素; //这个元素... 阅读全文

posted @ 2015-05-02 16:17 Maples7 阅读(457) 评论(0) 推荐(0)

摘要:题目描述给定一个整数数组a[0,...,n-1],求数组中第k小数输入描述首先输入数组长度n和k,其中1 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int n, k; 9 cin >> n... 阅读全文

posted @ 2015-05-02 15:42 Maples7 阅读(1667) 评论(22) 推荐(0)

摘要:题目描述求一个长度不超过15的字符串的回文子序列个数(子序列长度>=1)。输入描述输入一个长度不超过15的字符串,字符串均由小写字母表示输出描述输出其回文子序列个数样例输入abaa样例输出10注释本例中其所有回文子序列为:a,b,a,a,aba,aba,aa,aa,aa,aaa一个字符串的子序列是指... 阅读全文

posted @ 2015-05-02 15:18 Maples7 阅读(4489) 评论(4) 推荐(0)

摘要:本文是对 赵明老师 《计算机图形学》MOOC课程部分章节的小总结。走样是数字化不可避免的。简化: 阅读全文

posted @ 2015-04-14 21:55 Maples7 阅读(745) 评论(0) 推荐(0)

摘要:本文是对 赵明老师 《计算机图形学》MOOC课程部分章节的小总结。区域填充 是指将区域内的一点(常称为种子点)赋予给定颜色,然后将这种颜色扩展到整个区域内的过程(要求区域是连通的)。我觉得还不如直接拓扑排序呢。。。。。。竟然用递归,点还可能入栈多次。。 阅读全文

posted @ 2015-04-14 20:38 Maples7 阅读(623) 评论(0) 推荐(0)

摘要:本文是对 赵明老师 《计算机图形学》MOOC课程部分章节的小总结。多边形有两种表示方法:顶点表示和点阵表示。X-扫描线算法: 算法步骤概括如下: 注意: 改进: 为了避免求交运算,引进一套特殊的数据结构,以空间换时间: ... 阅读全文

posted @ 2015-04-12 15:09 Maples7 阅读(1106) 评论(0) 推荐(0)

摘要:本文是对 赵明老师 《计算机图形学》MOOC课程 部分章节的小总结。直线是组成图形的基础,其算法往往被多次调用,其好坏直接影响图形的显示效果和速度。以下是一些画直线的常用算法。1、DDA算法: 此算法基于增量思想。 对于直线的斜截式:y=kx+b,考虑每次 x递增 1,都有 y[i+1] = y... 阅读全文

posted @ 2015-04-12 14:40 Maples7 阅读(1146) 评论(0) 推荐(0)

摘要:写于2012.10:本来这是谭浩强那本《C程序设计(第四版)》的一道课后习题,刚开始做得时候去网上找最优的算法,结果发现奇数和双偶数(4的倍数)的情况下算法都比较简单,但是单偶数(2的倍数但不是4的倍数)情况一直找不到明确的算法,就连百度百科对这一问题的解释也是“因非四的倍数作法相当复杂,在此只介绍... 阅读全文

posted @ 2015-04-11 23:59 Maples7 阅读(2703) 评论(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 阅读(2083) 评论(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 阅读(1009) 评论(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 阅读(17197) 评论(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 阅读(7100) 评论(0) 推荐(0)

摘要:算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式说明: 输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*... 阅读全文

posted @ 2014-12-09 23:33 Maples7 阅读(803) 评论(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 阅读(1153) 评论(0) 推荐(1)

摘要:描述现有一条单向单车道隧道,每一辆车从隧道的一端驶入,另一端驶出,不允许超车该隧道对车辆的高度有一定限制,在任意时刻,管理员希望知道此时隧道中最高车辆的高度是多少现在请你维护这条隧道的车辆进出记录,并支持查询最高车辆的功能输入第一行仅含一个整数,即高度查询和车辆出入操作的总次数n以下n行,依次这n次... 阅读全文

posted @ 2014-11-06 13:21 Maples7 阅读(1633) 评论(0) 推荐(0)