深度优先搜索算法(Depth First Search),是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。
当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。
二叉树的深度优先遍历和先序遍...
分类:
其他 时间:
2015-03-20 10:55:43
收藏:
0 评论:
0 赞:
0 阅读:
384
什么是OpenGL ES?
OpenGL ES (为OpenGL for Embedded System的缩写) 为适用于嵌入式系统的一个免费二维和三维图形库。
为桌面版本OpenGL 的一个子集。
OpenGL ES 定义了一个在移动平台上能够支持OpenGL最基本功能的精简标准,以适应如手机,PDA或其它消费者移动终端的显示系统。
Khronos Group 定义和管理...
分类:
其他 时间:
2015-03-20 10:55:23
收藏:
0 评论:
0 赞:
0 阅读:
408
如何使用OpenShare部署和运营企业门户
这篇Blog是偏向企业内整体门户部署和运营的指南,是偏向整体管理和规划的,并不是针对终端用户的OpenShare软件操作手册,具体的操作可以上优酷看相关视频。
基础概念:网站是OpenShare企业门户的载体
从根本上讲,使用OpenShare构造的企业门户,其基本载体是网站:文档,联系人,大数据,流程,应用等等等等的所有内容和功能都...
分类:
其他 时间:
2015-03-20 10:55:13
收藏:
0 评论:
0 赞:
0 阅读:
360
平衡二叉树(AVLTree)是指带平衡条件的二叉查找树。AVLTree要求每个节点的左子树和右子树的高度之差最多为1。当因为插入或删除操作导致AVLTree不满足该平衡条件时就需要进行调整操作,包括单旋转和双旋转操作。也正是因为需要时刻保持树的平衡条件,从而使得AVLTree的插入和删除操作较为复杂。...
分类:
其他 时间:
2015-03-20 10:54:33
收藏:
0 评论:
0 赞:
0 阅读:
221
之前做了一个viewpager界面,但不能滑动,点击按钮滑动界面,可是要看到滑动的痕迹,就找了一下处理方法。...
分类:
其他 时间:
2015-03-20 10:54:23
收藏:
0 评论:
0 赞:
0 阅读:
397
这个题还是比较好想的。
首先将所有不可行方案建立AC自动机,然后跑最短路。
首先将小明放在(sta = 0,pos = 0)处,sta表示AC自动机上点的编号,pos表示坐标点的编号。
根据pos枚举下一次可以到达的地方[pos+1,n],然后sta在自动机上移动,如果某一步会使sta位于有标记的节点,那么这一步是不可行。
#include
#include
#include
#incl...
分类:
其他 时间:
2015-03-20 10:54:13
收藏:
0 评论:
0 赞:
0 阅读:
331
在代码中打断点的时候
debuging.....
当老板让我看app中的bug时
当看自己5年前写的代码时
当我忘记结束标记时...
分类:
其他 时间:
2015-03-20 10:54:03
收藏:
0 评论:
0 赞:
0 阅读:
254
这个判断方法真的没想到。。。
对于在S中匹配M,如果M上一次的匹配位置pre与这一次的匹配位置now满足now-pre >= M.length,则加1。
这个判断太跳了233
。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他 时间:
2015-03-20 10:53:43
收藏:
0 评论:
0 赞:
0 阅读:
306
Android OpenGL库加载过程源码分析//http://mobile.51cto.com/aengine-437165.htm
本文简单介绍OpenGL库的加载过程。OpenGL以动态库的方式提供,因此在使用OpenGL的接口函数绘图前,需要加载OpenGL库,并得到接口函数指针。函数EGLBoolean
egl_init_drivers()就是负责OpenGL库的加载。
...
分类:
其他 时间:
2015-03-20 10:53:33
收藏:
0 评论:
0 赞:
0 阅读:
538
解释:
bool CCMenu::initWithArray(CCArray* pArrayOfItems)
{
if (CCLayer::init())
{
// menu in the center of the screen
CCSize s = CCDirector::sharedDirector()->getWinSize();
...
分类:
其他 时间:
2015-03-20 10:53:23
收藏:
0 评论:
0 赞:
0 阅读:
309
根据AC自动机构造矩阵,然后丢到模板里跑一跑就好了。
设所有情况的总数为 sum,不合法数为 non,则答案anw = sum - non。
首先sum = sigma(26^i) (1
然后non 为 所有不含词根的情况。
对于所有的AC自动机上的节点 i 枚举下一个可能的字符,即‘a’ - ‘z’,然后根据自动机的规则肯定会转移到某个节点 j ,如果 j 及 j 通过fail指针...
分类:
其他 时间:
2015-03-20 10:52:53
收藏:
0 评论:
0 赞:
0 阅读:
305
朱光潜曾谈过对古松的三种态度,科学的,实用的,美感的
其实这也是人们对所有其他事物能够产生的情感
三种情感对人的生活都很重要
科学的追求是真,实用的追求是善,美感的追求是美
我们对工作应该同时抱有这三种态度
拿程序员的工作来说,我们工作是为了赚钱,这是对工作实用的态度,是为了生存
我们工作大多数时间在写程序,写程序需要科学严谨的态度,要不然bug可够你受得
...
分类:
其他 时间:
2015-03-20 10:52:43
收藏:
0 评论:
0 赞:
0 阅读:
260
00、背上行囊1——程序员学习之道 01、背上行囊2——为什么要学习GTK 02、背上行囊3——GUI概述 03、背上行囊4——GTK简介 04、背上行囊5——GTK环境搭建( Linux ) 05、背上行囊6——GTK环境搭建( windows )
分类:
其他 时间:
2015-03-20 10:51:03
收藏:
0 评论:
0 赞:
0 阅读:
329
如何使用OpenShare部署和运营企业门户这篇Blog是偏向企业内整体门户部署和运营的指南,是偏向整体管理和规划的,并不是针对终端用户的OpenShare软件操作手册,具体的操作可以上优酷看相关视频。基础概念:网站是OpenShare企业门户的载体从根本上讲,使用OpenShare构造的企业门户,...
分类:
其他 时间:
2015-03-20 10:50:53
收藏:
0 评论:
0 赞:
0 阅读:
218
系统需求PHP >= 5.3Fileinfo ExtensionGD Library (>=2.0) … or …Imagick PHP extension (>=6.5.7)安装部署 Integration/image在 composer.json [require] 节增加,之后执行 compo...
分类:
其他 时间:
2015-03-20 10:50:33
收藏:
0 评论:
0 赞:
0 阅读:
264
在说到这个问题的时候,也许有人会问CSS中不是有vertical-align属性来设置垂直居中的吗?即使是某些浏览器不支持我只需做少许的CSSHack技术就可以啊!所以在这里我还要啰嗦两句,CSS中的确是有vertical-align属性,但是它只对(X)HTML元素中拥有valign特性的元素才生...
分类:
其他 时间:
2015-03-20 10:50:23
收藏:
0 评论:
0 赞:
0 阅读:
378
1 #include 2 int n, m; 3 int a[10]; 4 int tree[6>1;20 build(rt=r)30 return tree[rt];31 if(a>r || b>1;34 int x=query(rt>1;54 ...
分类:
其他 时间:
2015-03-20 10:50:13
收藏:
0 评论:
0 赞:
0 阅读:
306
传送门1597: [Usaco2008 Mar]土地购买Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1979Solved: 705[Submit][Status][Discuss]Description农夫John准备扩大他的农场,他正在考虑N (1 ...
分类:
其他 时间:
2015-03-20 10:49:53
收藏:
0 评论:
0 赞:
0 阅读:
244
1vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给人以vector可以不指定vect...
分类:
其他 时间:
2015-03-20 10:49:23
收藏:
0 评论:
0 赞:
0 阅读:
468
apt-get是一条linux命令,适用于deb包管理式的操作系统,主要用于自动从互联网的软件仓库中搜索、安装、升级、卸载软件或操作系统。sudoapt-getinstalllibmysqld-dev
分类:
其他 时间:
2015-03-20 10:48:03
收藏:
0 评论:
0 赞:
0 阅读:
263