摘要:
栈是一个种特殊的线性表,它只能在栈顶进行插入和删除操作,它实现的是一种后进先出(LIFO)的策略。 可以用数组来作为栈,插入操作称为push,删除操作称为pop,栈有个属性top[S],它指向最近插入的元素,称为栈顶,例如栈S包含元素S[1..top[S]],其中S[1]是栈底元素,S[top[S]]是栈顶元素。 当top[S]=0时,栈不包含任何元素,称为空栈,判断空栈过程如下:STACK-EMPTY(S) if top[S] = 0 then return TRUE else return FALSEc代码为:int stack_empty(... 阅读全文
摘要:
PHP函数篇详解十进制、二进制、八进制和十六进制互相转换函数说明,主要掌握各进制转换的方法,以应用于实际开发。 一,十进制(decimal system)转换函数说明 1,十进制转二进制 decbin() 函数 ,如下实例echo decbin(12); //输出 1100 echo decbin(26); //输出 11010 decbin (PHP 3, PHP 4, PHP 5) decbin -- 十进制转换为二进制 说明 string decbin ( int number ) 返回一字符串,包含有给定 number 参数的二进制表示。所能转换的最大... 阅读全文
摘要:
先来了解一些概念 树 树是结点的有限集合,必须符合条件 当n=0时,为空树当n>0时,除根结点外,其他结点为m(m>0)个不相交的非空集合树的度:所有结点的度的最大值。树的深度:所有结点层次的最大值二叉树 是在树的结构上建立的,比树的定义更要严密。区别在于:二叉树只有左,右子树我们先来对比下 A)为有右子树为空的二叉树B)为左子树为空的二叉树 C)是一颗子树的树二叉树的遍历: 深度遍历广度遍历非递归遍历 共同点: 都具有先序遍历。访问根结点,遍历左子树,遍历右子树不同点: 深度遍历 也称为内部遍历,采用栈的形式,根据二叉树自身构成,访问节点和子树的不同顺序,分别先序,... 阅读全文
摘要:
JDBC是Java最基本的数据库操作途径,虽然现在有了更高端的Hibernate和JPA,但是其实它们的底层还是用的这些最基本的JDBC。而且,如果开发一个小型的应用程序,使用Hibernate不免有些大材小用,使用起来也相当笨重。使用JDBC的大概过程为:1,加载JDBC驱动程序 2,创建数据库连接 3,执行SQL语句(Statement,PreparedStatement和CallableStatement) 4,获得查询结果 5,关闭连接。这篇日志先只使用Statement演示数据库的插入,删除,修改,查询。 MyeClipse里新建一个Java Project。首先别忘了把s... 阅读全文
摘要:
之前一直使用python的PIL自定义裁切图片,今天有需求需要做一个前端的选择预览页面,索性就把这个功能整理一下,分享给大家。 实现思路:1、前端页面:用户选择本地一张图片,然后通过鼠标缩放和移动,确定自己所需要的图片切块,最终把图片切块的 左边距,上边距,长,宽这些个参数传给后台 2、后台:使用的django,主要实现2部分的功能,第一:图片上传,第二:图片裁切 先看一张图片:前端页面: 后台最后得到的图片: 对于该demo中,我用到了以下js插件:jquery-webox:弹出图层(你可以不关心)jcrop:在线裁切预览图片http://deepliquid.com/content/J.. 阅读全文
摘要:
Hive分区表 在Hive Select查询中一般会扫描整个表内容,会消耗很多时间做没必要的工作。有时候只需要扫描表中关心的一部分数据,因此建表时引入了partition概念。分区表指的是在创建表时指定的partition的分区空间。 Hive可以对数据按照某列或者某些列进行分区管理,所谓分区我们可以拿下面的例子进行解释。 当前互联网应用每天都要存储大量的日志文件,几G、几十G甚至更大都是有可能。存储日志,其中必然有个属性是日志产生的日期。在产生分区时,就可以按照日志产生的日期列进行划分。把每一天的日志当作一个分区。 将数据组织成分区,主要可以提高数据的查询速度。至于用户存储的每一条记录到底. 阅读全文
摘要:
出自http://blog.csdn.net/maopig/article/details/7029930DM365的视频处理涉及到三个相关处理器,分别是视频采集芯片、ARM处理器和视频图像协处理器(VICP),整个处理流程由ARM核协调。视频处理主要涉及三个处理流程,分别是视频采集、视频编码和对编码后的视频的处理,为了提高性能,通常为每个处理流程提供一个处理线程。 视频采集 TVP5146将采集到的视频数据转化为数字信号,并将这些数据送入DM365的BT656接口,然后通过Resize得到所需要的分辨率,然后将这些数据写入到指定的内存中,这些内存空间由cmem模块分配。cmem模块用于分配. 阅读全文
摘要:
Ruby内置的方法Object#clone和Object#dup可以用来copy一个对象,两者区别是dup只复制对象的内容,而clone还复制与对象相关联的内容,如singleton method[ruby] view plaincopyprint?s = "cat" def s.upcase "CaT" end s_dup = s.dup s_clone = s.clone s_dup.upcase #=> "CAT" (singleton method not copied) s_clone.upcase #=> &q 阅读全文
摘要:
关于本文档Android的开发者在一些特定情况下都需要知道手机中的唯一设备ID。例如,跟踪应用程序的安装,生成用于复制保护的DRM时需要使用设备的唯一ID。在本文档结尾处提供了作为参考的示例代码片段。范围本文提供有关如何读取各种Android设备的ID的介绍,用以使用标识号。本文假定用户已经安装了Android以及开发应用程序必要的工具。并且,本文假定用户已了解Android的基本知识。简介在搭载Android操作系统的设备中,已经存在好几种类型的设备标识号。先前的所有Android设备都具有电话功能,因此查找每部设备硬件唯一的IMEI,MEID,或ESN也很容易。但仅能使用Wifi的设备或音 阅读全文
摘要:
1.Dialog有四种,分别是AlertDialog,ProgressDialog,DatePickerDialog,TimePickerDialog1.1AlertDialogpublic class MainActivity extends Activity { private View view; private TextView tView; private EditText eText; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState);. 阅读全文