摘要：
My first Scratch small game：https://scratch.mit.edu/projects/62700370/PC or Mac only.Browser & flash player required.Bugs report & improvements are we... 阅读全文
posted @ 2015-05-17 19:55 Maples7 阅读(173) 评论(0) 推荐(0) 编辑
摘要：
问题：把给定字符串中的关键字用与关键字等长的“*”串代替。Solution：方法1： string 中的 replace 函数方法2：1 def censor(text, word):2 words = text.split(word)3 return ("*"*len(word)... 阅读全文
posted @ 2015-05-10 17:08 Maples7 阅读(2562) 评论(0) 推荐(0) 编辑
摘要：
Binary Tree Preorder TraversalGiven a binary tree, return the preorder traversal of its nodes' values. For example:Given binary tree {1,#,2,3}, 1 ... 阅读全文
posted @ 2015-05-09 19:39 Maples7 阅读(166) 评论(0) 推荐(0) 编辑
摘要：
Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST'... 阅读全文
posted @ 2015-05-07 11:59 Maples7 阅读(280) 评论(0) 推荐(0) 编辑
摘要：
Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 ->... 阅读全文
posted @ 2015-05-06 22:30 Maples7 阅读(242) 评论(0) 推荐(0) 编辑
摘要：
对于快排的优化大概有这样几点：1、减少 swap 次数 或者 直接不用 swap 操作，从整体上考虑每次 （i, j）元素的交换，让每次元素对之间的交换变成整体上的挪位（这样也不需要借助临时变量）： 1 // 快排： 选定轴点 2 int parti(int lo, int hi) 3 { 4 ... 阅读全文
posted @ 2015-05-05 00:18 Maples7 阅读(458) 评论(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 阅读(216) 评论(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 阅读(2013) 评论(2) 推荐(0) 编辑
摘要：
问题：从 n>=3个互异整数中，除最大、最小者以外，任取一个“常规元素”。解决：ordinaryElement(s[], n) 在 s 中任取三个元素，不失一般性就取前三个元素； //这3个元素亦必互异 通过比较，输出其中大小居中的元素； //这个元素... 阅读全文
posted @ 2015-05-02 16:17 Maples7 阅读(439) 评论(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 阅读(1627) 评论(22) 推荐(0) 编辑
摘要：
题目描述求一个长度不超过15的字符串的回文子序列个数（子序列长度>=1）。输入描述输入一个长度不超过15的字符串,字符串均由小写字母表示输出描述输出其回文子序列个数样例输入abaa样例输出10注释本例中其所有回文子序列为：a,b,a,a,aba,aba,aa,aa,aa,aaa一个字符串的子序列是指... 阅读全文
posted @ 2015-05-02 15:18 Maples7 阅读(4450) 评论(4) 推荐(0) 编辑
摘要：
本文是对 赵明老师 《计算机图形学》MOOC课程部分章节的小总结。走样是数字化不可避免的。简化： 阅读全文
posted @ 2015-04-14 21:55 Maples7 阅读(729) 评论(0) 推荐(0) 编辑
摘要：
本文是对 赵明老师 《计算机图形学》MOOC课程部分章节的小总结。区域填充 是指将区域内的一点（常称为种子点）赋予给定颜色，然后将这种颜色扩展到整个区域内的过程（要求区域是连通的）。我觉得还不如直接拓扑排序呢。。。。。。竟然用递归，点还可能入栈多次。。 阅读全文
posted @ 2015-04-14 20:38 Maples7 阅读(601) 评论(0) 推荐(0) 编辑
摘要：
本文是对 赵明老师 《计算机图形学》MOOC课程部分章节的小总结。多边形有两种表示方法：顶点表示和点阵表示。X-扫描线算法： 算法步骤概括如下： 注意： 改进： 为了避免求交运算，引进一套特殊的数据结构，以空间换时间： ... 阅读全文
posted @ 2015-04-12 15:09 Maples7 阅读(1046) 评论(0) 推荐(0) 编辑