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 leaf node.Hide Tags: Tree ,Depth-first Search/**
* D...
分类:
其他好文 时间:
2015-07-06 12:29:01
阅读次数:
112
解决本道题的思路是:
第一步:预排序,数组变成有序状态。
第二步:统计各个元素出现的次数,得到主元。
在第一步中如果使用自己编写的冒泡排序,将会出现time limit exceed,所以改用STL的排序(很赞的参考)class Solution {
public:
int majorityElement(vector& nums) {
vector...
分类:
其他好文 时间:
2015-07-06 12:28:42
阅读次数:
99
MEAN开发框架一揽子解决方案,旨在精简开发流程,提升开发效率。MEAN开发框架的各个组件(MongoDB、Express.js、Angular.js、Node.js)全都是用Javascript描述的,因此有人称,它是Javascript开发工程师全栈的开发框架。可能也是出于这样的原因,我开始被它所吸引,逐渐接触了解。...
分类:
其他好文 时间:
2015-07-06 12:26:51
阅读次数:
137
描述:
输入一个10进制数字,请计算该数字对应二进制中0的个数,注意左数第一个1之前的所有0都不需要计算。不需要考虑负数的情况。
题目类别:
位运算
难度:
初级
运行时间限制:
无限制
内存限制:
无限制
阶段:
入职前练习
输入:
要计...
分类:
其他好文 时间:
2015-07-06 12:26:24
阅读次数:
164
异常处理的机制:
1.如果没有异常发生,继续执行try块中的代码,与try块相关联 的catch子句被忽略,程序正常执行,main()返回0。
2.当第一个try块在for循环中抛出异常,则该for循环退出,try块也退出,去执行pushOnFull异常的catch子句。istack.PrintStack()不再执行,被忽略。
3.如果第二个try块调用Pop()抛出异常,则退出for和...
分类:
编程语言 时间:
2015-07-06 12:25:24
阅读次数:
181
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by...
分类:
其他好文 时间:
2015-07-06 12:24:52
阅读次数:
92
继上一篇基本最小二乘法和带部分空间约束的最小二乘法,它们要么易过拟合,要么不易求解,下面介绍 l2约束的最小二乘法,又叫正则化最小二乘法,岭回归。
一个模型的复杂程度与系数有关,最简单的模型是直接给所有系数赋值为0,则该模型总会预测出0值,模型虽然足够简单,但是没有意义,因为它不能有效预测。
定义模型的复杂度为:
由于我们的目的是使模型不要过于复杂,所以让上述值小是有意义的,因此新的目标...
分类:
其他好文 时间:
2015-07-06 12:25:59
阅读次数:
2146
题目:统计一个数字:在排序数组中出现的次数。举例说明例如输入排序数组{ 1, 2, 3, 3, 3, 3, 4, 5}和数字3 ,由于3 在这个数组中出现了4 次,因此输出4 。解题思路 利用改进的二分算法。
如何用二分查找算法在数组中找到第一个k,二分查找算法总是先拿数组中间的数字和k作比较。如果中间的数字比k大,那么k只有可能出现在数组的前半段,下一轮我们只在数组的前半段查找就可以了。...
分类:
编程语言 时间:
2015-07-06 12:26:35
阅读次数:
190
题目:
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number
of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
A...
分类:
编程语言 时间:
2015-07-06 12:25:10
阅读次数:
143
//开启服务在后台获得gps坐标,想要的时候数据的时候,开启这个服务,将坐标保存到xml配置文件中,然后取出来即可
public class GPSService extends Service {
// 用到位置服务
private LocationManager lm;
private MyLocationListener listener;
public void onCreat...
分类:
移动开发 时间:
2015-07-06 12:25:32
阅读次数:
143
DevicePolicyManager 类:设备策略管理器 安全设备
Android 2.2 SDK提供了一个可管理和操作设备的API叫DevicePolicyManager,
使用这个API你可以接管手机的应用权限,对手机做出很多大胆的操 作,
比如锁屏、恢复出厂设置、设置密码、强制清除密码,修改密码、设置屏幕灯光渐暗时间间隔等操作。
这个API让你的程序直接掌握了系统的命脉。
...
分类:
移动开发 时间:
2015-07-06 12:24:10
阅读次数:
772
HDU 3641 Treasure Hunting(阶乘素因子分解+二分)...
分类:
其他好文 时间:
2015-07-06 12:25:10
阅读次数:
108
//打开一个已有的数据库
SQLiteDatabase db = SQLiteDatabase.openDatabase(path, null, SQLiteDatabase.OPEN_READONLY);
例子:操作手机归属地的数据库
1:将自己的数据库放到项目的assets/下
assets/address.db
2:软件启动时将数据库复制到data/data/包名/files/目录...
分类:
移动开发 时间:
2015-07-06 12:25:39
阅读次数:
138
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 and the nodes have the same value.Hide Tags :Tree ,De...
分类:
其他好文 时间:
2015-07-06 12:25:10
阅读次数:
114
//poj 2038
//sep9
#include
#include
using namespace std;
char s[128][8];
int count(char s1[],char s2[])
{
int cnt=0;
for(int i=0;i<5;++i)
for(int j=i+1;j<5;++j){
int k;
for(k=0;k<5;++k)
...
分类:
其他好文 时间:
2015-07-06 12:24:10
阅读次数:
105
归并:将两个或两个以上的有序序列合并成一个新的有序序列,这种归并方法称为2路归并;
将3个有序序列归并为一个新的有序序列,称为3路归并;
将多个有序序列归并为一个新的有序序列,称为多路归并。
合并过程:
1、设置i,j 和 p 三个指针,其初值分别指向这三个记录区的起始位置;
2、合并时依次比较R[i]和R[j]的关键字,取关键字较小的记录复制到R1[p]中;
3、然后将被复制记录的指针 i 或 j 加1,以及指向复制位置的指针 p 加1;
4、重复这一过程直至两个输入的子文件有一个已全部复制完毕(不妨称其...
分类:
编程语言 时间:
2015-07-06 12:24:52
阅读次数:
171
siggraph14, by bungie, 分享者是娜姐(Natalya Tatarchuk)和主3D美术shiek wang,一个华人。sum
这里讲了装备系统(gear system),《命运》是面向两代主机的游戏,其装备复杂度和量是mmo级别的,如何灵活的去组合,最大限度的去重用制作量很大的装备并在不同机能平台上面达到良好的性能,bungie给出了非常有实践意义的分享。技术目标
开篇...
分类:
其他好文 时间:
2015-07-06 12:24:31
阅读次数:
173