摘要: Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical an... 阅读全文
posted @ 2014-04-01 10:58 SunshineAtNoon 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le... 阅读全文
posted @ 2014-03-31 21:42 SunshineAtNoon 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目:Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complex... 阅读全文
posted @ 2014-03-31 19:53 SunshineAtNoon 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1.安装 jre,配置系统环境变量;2.安装python,配置环境变量;3.下载cassandra,http://cassandra.apache.org/download/;4.解压,这里我没有改变它默认的日志和数据存储地方。5.启动cassandra:运行X:\apache-cassandra-... 阅读全文
posted @ 2014-03-03 17:15 SunshineAtNoon 阅读(881) 评论(0) 推荐(0) 编辑
摘要: 开始学习android了,自带的虚拟AVD慢的不忍直视,只能拿自己的小米3开刀了。弄了好久,记录如下。首先,我承认到现在我不知道小米3的驱动到底是怎么安装的,我按照网上的方法自己下载过小米的驱动,但是安装不了。后来360未经允许自己给我安装了个360手机助手,可能这家伙还顺便给我安装了驱动,虽然后来... 阅读全文
posted @ 2014-02-10 14:09 SunshineAtNoon 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 这两个排序一起写是因为基数排序里面调用了基数排序。首先两个排序都是针对整数的排序,时间复杂度都是O(n)1.计数排序: 计数排序的主要思想就是数出数组中比数m小的数的个数,推算出m排序后的位置,例如数组2 5 3 0 2 3 0 3,我们从小到大数出有2个0,2个2,3个3和1个5.所以两个0放在第一位和第二位上,两个2放在接下来的第3,4位上,依次类推。 算法代码主要分为3个循环,第一个循环数出待排序数组中各个数有几个,第二个循环计算出每个数的位置,第三个循环把每个数放到对应的位置上。代码如下: 1 #include 2 using namespace std; 3 4 void cou.. 阅读全文
posted @ 2014-01-23 20:21 SunshineAtNoon 阅读(1195) 评论(1) 推荐(1) 编辑
摘要: 终于有时间坐下来写一写这半年学习的算法,否则又要白学了。1.Partition函数: 快排中最重要的是划分算法Partition(A,l,r):该算法输入是数组A,以及我们在这次划分中考虑的元素的范围——从下标为l的元素考虑到下标为r的元素。假设总是选取下标为r的元素作为轴p,那么一次划分结束后,p元素左边的元素都比它小,右边的元素都比它大。例如:有数组2 3 1 3 4 2 ,选取末尾红色的2为轴,经过一次划分后数组变为2 1 2 3 4 3,可以看到划分后轴元素2的左边都是小于等于2的元素,右边都是大于2的元素。 记住算法中重要的变量就可以快速的写出算法,划分函数中主要有三个:i,j,p; 阅读全文
posted @ 2014-01-22 16:12 SunshineAtNoon 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 小白题,也没啥好说的。关键我的算法感觉特别菜的一点是每次要遍历数组从人名找对应的编号,这个效率就很低了。看了ANALYZE里面也是这样的。不过它比我好的一点是我多余设置了initial_money变量,确实是不需要的。还有一点就是有可能接受礼物的人是0个,要判断。如果是0就不用60~67行了,而且6... 阅读全文
posted @ 2013-11-23 12:19 SunshineAtNoon 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 以前的账号忘记了,只能从头了。入门题不解释,就是sumg和sumc初始值置1不能置0。开始享用一个循环计算出sumg和sumc,其实两个数组最大程度为6,节省不了什么时间。 1 /*ID:Moment1991 2 PROG:ride 3 LANG:C++ 4 */ 5 #include 6 #in... 阅读全文
posted @ 2013-11-23 11:26 SunshineAtNoon 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 从昨天折腾到今天。再折腾下去我都要上主楼了大致和灰度图均衡是一样的,主要是不能像平滑什么的直接对R,G,B三个分量进行。这样出来的图像时没法看的。因此我们要对亮度进行均衡。而HSI彩色空间中的分量I代表图像的亮度,和图像的彩色信息无关,所以它是我们perfect的折腾对象。一、首先,就是把图像从RG... 阅读全文
posted @ 2013-11-14 09:25 SunshineAtNoon 阅读(976) 评论(0) 推荐(0) 编辑