输入一棵二叉树,判断该二叉树是否是平衡二叉树。方法一:递归,每次求解left,right的深度然后做差判断。之后递归left&&right。 1 class Solution { 2 public: 3 bool IsBalanced_Solution(TreeNode* pRoot) { ...
分类:
其他好文 时间:
2015-09-02 00:37:12
阅读次数:
185
1、在已有的LAMP或者LNMP的基础上安装zabbix,安装一些依赖包:yum -y install mysql-devel libcurl-devel net-snmp-devel2、添加用户: groupadd zabbixuseradd zabbix -g zabbix3、创建数据库,添加授...
分类:
其他好文 时间:
2015-09-02 00:39:11
阅读次数:
186
1032. Sharing (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo store English words, one method is to use linked lists and store a word...
分类:
其他好文 时间:
2015-09-02 00:37:16
阅读次数:
213
intel的cpu 写缓冲区对性能的影响
分类:
其他好文 时间:
2015-09-02 00:37:15
阅读次数:
233
本文所属图书>传感网原理与技术本书根据《高等院校物联网工程专业发展战略研究报告暨专业规范(试行)》和物联网工程本科专业的教学需要,结合传感网的最新发展及其应用现状编写而成。主要内容包括传感网的概述,通信协议,数据管理技术,拓扑立即去当当网订购汇聚数据到基站是传感网应用程序的常见需求。常用的方法是建立...
分类:
其他好文 时间:
2015-09-02 00:36:44
阅读次数:
337
如何获取启动文件路径GetModuleFileNameCString GetExeDirPath(){ char fn[MAX_PATH] = {0}; CString strExeDirPath; GetModuleFileName(NULL, strExeDirPath.Get...
分类:
其他好文 时间:
2015-09-02 00:38:27
阅读次数:
134
今天来看下set map的操作,让我们从代码出发val data = mutable.Set.empty[Int]data ++= List(1,2,3)//在空set上加入列表data += 4//在set上加入新元素data --= List(2,3)println(data)//Set(1, ...
分类:
其他好文 时间:
2015-09-02 00:36:29
阅读次数:
151
1 linkedList 的定义public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable从这段代码中我们可以清晰地看出LinkedL.....
分类:
其他好文 时间:
2015-09-02 00:34:27
阅读次数:
331
1变换在3D游戏的整个开发过程中,通常需要以某种方式对一系列的向量进行变换。通常用到的变换包括平移,缩放和旋转。1.1通用变换通常可将n x n可逆矩阵M看成是一个从坐标系到另一个坐标系的变换矩阵。M的列给出了坐标系从原坐标系到新坐标系的映射。例如M是一个n x n可逆矩阵,当M与向量(1,0,0)...
分类:
其他好文 时间:
2015-09-02 00:37:11
阅读次数:
342
/** 问题原型*/41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。约瑟夫将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。/** 问题分析*/这个问题还有一种描述为丢手绢问题,因此代码命名以shoujuan由...
分类:
其他好文 时间:
2015-09-02 00:36:04
阅读次数:
273
Linux函数通常用于关闭套接字,关闭socket的方式有两个:close,shutdownclose-----关闭本进程的socket id,但链接还是开着的,用这个socket id的其它进程还能用这个链接,能读或写这个socket idshutdown--则破坏了socket 链接,读的时候可...
分类:
其他好文 时间:
2015-09-02 00:33:10
阅读次数:
116
pch文件的应用场景:1.用来定义一些全局的宏2.用来导入一些全局都能访问的头文件(如果只需要让.m或者.mm文件访问到,不需要让.c文件访问到,那么需要把头文件写到#ifdef _OBJC_ #endif之间,因为.m和.mm文件默认有一个_OBJC_的宏而.c文件没有)。3.用来自定义logpc...
分类:
其他好文 时间:
2015-09-02 00:34:34
阅读次数:
177
Observer 观察者模式(行为型模式)动机(Motivation)在软件构建过程中,我们需要为某些对象建立一种“通知依赖关系”——一个对象(目标对象)的状态发生改变,所有依赖对象(观察者对象)都将得到通知。如果这样的以来对象关系过于紧密,将使软件不能很好地抵御变化。使用面向对象技术,可以将这种依...
分类:
其他好文 时间:
2015-09-02 00:34:39
阅读次数:
176
地理位置对象可以用于基于地图的应用,一般手机的位置信息是通过GPS或者基站来获取,而pc则是通过IP地址来获取,准确度没有移动设备高。地理位置对象navigator.geolocation下有有两个方法,分别是getCurrentPosition()单次定位请求和watchPosition()多次定...
分类:
其他好文 时间:
2015-09-02 00:33:52
阅读次数:
285
给出一个有向图,求一个最大的结点集合,任意两个点u,v。u可到达v或v可到达u。一个强连通分量肯定一起选的。所以先找出所有scc,然后缩点以后跑DAG上的dp。注意0,0这组数据#includeusing namespace std;const int maxn = 1005,maxm = 5e5+...
分类:
其他好文 时间:
2015-09-02 00:32:12
阅读次数:
146
正规项目的SVN目录结构一般有3个文件夹:trunk:主干,当前开发项目的主目录branches:分支目录,添加非主线功能时使用,开发测试之后,可以合并到主干项目中tags:标记目录,通常作为重大版本的备份在svn服务器上再次创建一个仓库,这个仓库死真正的仓库,包含了trunk、branches、t...
分类:
其他好文 时间:
2015-09-02 00:32:49
阅读次数:
221
1全局变量写在- (void)dealloc2全局变量数组+retain3方法返回对象中,稍后释放对象,return [xxx autorelease];自动管理关:build setting-> gar ->obc arc ->no查看保留计数/引用计数retainCountalloc copy ...
分类:
其他好文 时间:
2015-09-02 00:32:53
阅读次数:
154