首页 > 其他
二叉树的深度优先和广度优先遍历
深度优先搜索算法(Depth First Search),是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。 当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。 二叉树的深度优先遍历和先序遍...
分类:其他   时间:2015-03-20 10:55:43    收藏:0  评论:0  赞:0  阅读:384
OpenGL ES 简单教程
什么是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部署和运营企业门户
如何使用OpenShare部署和运营企业门户   这篇Blog是偏向企业内整体门户部署和运营的指南,是偏向整体管理和规划的,并不是针对终端用户的OpenShare软件操作手册,具体的操作可以上优酷看相关视频。   基础概念:网站是OpenShare企业门户的载体 从根本上讲,使用OpenShare构造的企业门户,其基本载体是网站:文档,联系人,大数据,流程,应用等等等等的所有内容和功能都...
分类:其他   时间:2015-03-20 10:55:13    收藏:0  评论:0  赞:0  阅读:360
平衡二叉树(AVLTree)
平衡二叉树(AVLTree)是指带平衡条件的二叉查找树。AVLTree要求每个节点的左子树和右子树的高度之差最多为1。当因为插入或删除操作导致AVLTree不满足该平衡条件时就需要进行调整操作,包括单旋转和双旋转操作。也正是因为需要时刻保持树的平衡条件,从而使得AVLTree的插入和删除操作较为复杂。...
分类:其他   时间:2015-03-20 10:54:33    收藏:0  评论:0  赞:0  阅读:221
改变ViewPager滑动速度
之前做了一个viewpager界面,但不能滑动,点击按钮滑动界面,可是要看到滑动的痕迹,就找了一下处理方法。...
分类:其他   时间:2015-03-20 10:54:23    收藏:0  评论:0  赞:0  阅读:397
AC自动机 + 二维最短路 HDU 4511 小明系列故事――女友的考验
这个题还是比较好想的。 首先将所有不可行方案建立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
程序猿的日常-8
在代码中打断点的时候 debuging..... 当老板让我看app中的bug时 当看自己5年前写的代码时 当我忘记结束标记时...
分类:其他   时间:2015-03-20 10:54:03    收藏:0  评论:0  赞:0  阅读:254
ZOJ 3228 Searching the String AC自动机的不重复匹配
这个判断方法真的没想到。。。 对于在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
OpenGL ES 2.0 编程三步曲
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
cocos2dx menu位置计算
解释: 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
HDU 2243 考研路茫茫――单词情结 AC自动机 + 矩阵快速幂
根据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
一步一步学习GTK+
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部署和运营企业门户
如何使用OpenShare部署和运营企业门户这篇Blog是偏向企业内整体门户部署和运营的指南,是偏向整体管理和规划的,并不是针对终端用户的OpenShare软件操作手册,具体的操作可以上优酷看相关视频。基础概念:网站是OpenShare企业门户的载体从根本上讲,使用OpenShare构造的企业门户,...
分类:其他   时间:2015-03-20 10:50:53    收藏:0  评论:0  赞:0  阅读:218
laravel图像基本操作(转载)
系统需求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
div垂直居中
在说到这个问题的时候,也许有人会问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]土地购买 [ dp+斜率优化 ] 未完
传送门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
STL中vector、list、deque和map的区别
1vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给人以vector可以不指定vect...
分类:其他   时间:2015-03-20 10:49:23    收藏:0  评论:0  赞:0  阅读:468
apt-get
apt-get是一条linux命令,适用于deb包管理式的操作系统,主要用于自动从互联网的软件仓库中搜索、安装、升级、卸载软件或操作系统。sudoapt-getinstalllibmysqld-dev
分类:其他   时间:2015-03-20 10:48:03    收藏:0  评论:0  赞:0  阅读:263
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!