关闭

ARM程序异常返回操作

异常的发生会导致程序正常运行的被打断, 并将控制流转移到相应的异常处理(异常响应),有些异常(fiq、irq)事件处理后,系统还希望能回 到当初异常发生时被打断的源程序断点处继续完成源程序的执行(异常返回),这就需要一种解决方案, 用于记录源程序的断点位置,以便正确的异常返回。   类似的还有子程序的调用和 返回。在主程序中(通过子程序调用指令)调用子程序时,也需要记录下主程序中的调用点位置,以...
阅读(164) 评论(0)

ARM体系结构CPSR-当前程序状态寄存器

CPSR有4个8位区域: 标志域(F)、状态域(S)、扩展域(X)、控制域(C) MSR - Load specified fields of the CPSR or SPSR with an immediate constant, or from the contents of a general-purpose register. Syntax: MSR{cond} _...
阅读(196) 评论(0)

树莓派拨号上网

我们知道,如果树莓派安装了官方Raspbian系统,默认是将有线网口设置为DHCP模式的,也就是可以自动获取IP,如果通过网线直接连接家里的无线路由器,树莓派就可以正常上网了。但是,如果你的家中没有路由器,只有有线宽带,而且是通过运营商提供的账号和密码上网的,那你的这种上网方式就属于PPPOE拨号上网。此时如果想要树莓派通过这根网线上网,树莓派就需要做一些必要的配置。按照以下的步骤进行操作,你就可...
阅读(294) 评论(0)

错误:未报告的异常错误,必须对其进行捕获或声明以便抛出

错误:未报告的异常错误,必须对其进行捕获或声明以便抛出 出现错误:是因为没有对异常进行捕获或声明   首先说一下Java 中throws的作用: 假如函数部分有不合法的异常,例如分母为0: import java.util.Scanner; public class Helloexcept{ public static void main(St...
阅读(316) 评论(0)

程序员面试经典--二叉查找树节点的“下一个结点”

4.6问题: 设计一个算法,找出二叉树中指定的结点“下一个”结点(也即中序后继)。可以假定每个结点都含有指向父节点的链接。 思考: 回忆一下中序遍历,它会先遍历左子树,然后是当前节点,接着右子树,要解决这个问题需要非常小心。 假定我们有一个假想的结点,先是左子树,然后是当前结点,最后就是右子树,目标结点当然是在右子树,那么是右子树的哪一个呢?很简单,就是右子树的最左边的那个结点。在这种情况...
阅读(138) 评论(0)

程序员面试经典--判断二叉查找树

4.5问题: 实现一个函数,检查一棵树是否为二叉查找树。 思考: 方法一:看到此题,闪过的第一个想法就是中序遍历,将所有的元素复制到数组中,然后检查数组是否有序。这种解法要多用一点儿内存,大部分情况下都没问题。唯一的问题是,它无法处理树中的重复值。例如,该算法无法区分下面这两棵树,因为这两者的中序遍历是一样的。 Valid BST [20.left = 20] Invalid BST [...
阅读(140) 评论(0)

Java包裹类

包装类,通过包装类可以把基本数据类型变为一个对象来使用 比如int i = 5这是一个基本数据类型,并不是对象 而Integer i = new Integer(5); 则是一个对象,就是一个object类型,可以当作对象来处理了 这个主要是如果你用到arraylist等只能传入object类型参数 的类的时候,就需要用到包装类对基本数据类型进行一下包装。 Java中许多存储和管理对象...
阅读(233) 评论(0)

程序员面试经典--创建二叉树层结点链表

4.4问题: 给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为D,则会创建出D个链表)。 思考: 1、我们可以将前序遍历稍加修改,将leve+1传入下一个递归调用。下面是使用深度优先搜索的实现代码。 public void createLevelLinkedList(Node root,ArrayList> lists,int level){//先序...
阅读(183) 评论(0)

ArrayList和LinkedList的区别

ArrayList和LinkedList的大致区别如下: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。  2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。  3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。...
阅读(102) 评论(0)

程序员面试经典--创建最小二叉查找树

4.3问题: 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉查找树。 思考: 要创建一棵高度最小的树,就必须让左右子树的节点数量越接近越好,也就是说,我们要让数组中间的值成为根结点,这么一来,数组左边一半就成为左子树,右边一半成为右子树。 运用createMinimalBST方法,递归的方式,这个方法会传入数组的一个区段,并返回最小树的根结点。 该算...
阅读(115) 评论(0)

深度优先搜索和广度优先搜索

(DFS)深度优先搜索,伪代码如下: void DFS_search(Node root){ if(root==null) return; visit(root);//例如打印该结点。 root.visited=true;//visited 布尔类型变量,用于标识该结点是否被访问过。 foreach(Node n in root.adjacent){//遍历该结点的所有邻接结点。 i...
阅读(137) 评论(0)

java中queue的使用

Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList实现了Queue接 口。Queue接口窄化了对LinkedList的方法的访问权限(即在方法中的参数类型如果是Queue时,就完全只能访问Queue接口所定义的方法 了,而不能直接访问 LinkedList的非Queue的方法),以使得只有恰当的方法才可以使用。BlockingQueue 继承了Q...
阅读(105) 评论(0)

程序员面试经典--有向图路径验证

4.2问题: 给定有向图,设计一个算法,找出两个节点之间是否存在一条路径。 思考: 只需通过图的遍历,比如深度优先搜索或广度优先搜索等,就能解决这个问题。我们从两个节点的其中一个出发,在遍历过程中,检查是否找到另一个结点。在这个算法中,访问过的结点都应标记为“已访问”,以免重复访问结点。 关于邻接表与图的基本实现与操作: import java.util.*; /** * 邻...
阅读(157) 评论(0)

Java中length()、length和size()的区别

1 Java中的length属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了length这个属性. 2 java中的length()方法是针对字符串String说的,如果想看这个字符串的长度则用到length()这个方法. 3.java中的size()方法是针对泛型集合说的,如果想看这个泛型有多少个元素,就调用此方法来查看!   这个例子来演示这两个...
阅读(127) 评论(0)

枚举类型占内存大小

既然,struct结构体变量大小等于结构体中的各个成员变量所占内存大小总和,union共用体变量大小等于共用体结构中占用内存最大的成员的内存大小。 那么enum枚举变量所占内存大小怎么计算? 首先先明白概念: 数据类型,指固定内存大小的别名,如int类型为4个字节内存。 变量,一段连续存储空间的别名。这段连续存储空间的大小,即变量的大小,由定义该变量的数据类型决...
阅读(668) 评论(0)

图与邻接链表--极简形式

这里用Java简单实现了一个4个结点的有向、无权重、无数值的简易图。 如下: import java.util.*; // 邻接表中表对应的链表的结点 class ENode { int ivex; // 该边所指向的顶点的位置 ENode nextEdge; // 指向下一条弧的指针 ENode(int a){ ivex=a;nextEdge=null; } } ...
阅读(176) 评论(0)

邻接链表与图及其相关操作--Java

找了好久的关于图的邻接链表存储结构,这个是最满意的。一来方便自己以后查找使用,二来分享给大家。package Graph; import java.util.ArrayList; import java.util.List; /** * 邻接表实现的图 * @author ctk * */ public class ListGraph { private List gNodes...
阅读(190) 评论(0)

图的存储结构与搜索

图与搜索 图是什么     图,顾名思义,就是一张大大的网,网中的每个节点都与另外一个节点直接或者间接的联系。互联网就是一个大大的图,从A到B到C经过的路由,就是图的搜索算法。     要给图下一个定义,那就是在众多离散节点中可以产生回路的数据结构。比之线性数据结构的单线特性,树形结构的多路分叉特性,图的最大特点就是有回路的树形结构。图可以表示很多具体的事物,它是现实...
阅读(238) 评论(0)

程序员面试经典--检查二叉树是否平衡

4.1问题: 实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个结点,其两棵子树的高度差不超过1. 思考: 可以直接递归访问整颗树,计算每个结点的两棵子树的高度。 public static int getHeight(Node root){ //获取二叉树的深度 if(root == null){ return 0;//终止条件 } retur...
阅读(169) 评论(0)

java--从txt文件中读取完全二叉树数据建立二叉树并打印出遍历结果

详细看注释: import java.io.*; import javax.swing.JOptionPane; import java.util.*; /** * 功能:读入文件里的数据存入二叉树中,然后进行3种方式的遍历 * * 参考资料0:数据结构(C语言版)严蔚敏 */ /** * 外部类:节点 * * @author ocaicai@yeah.net @date...
阅读(566) 评论(1)
179条 共9页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:68453次
    • 积分:1538
    • 等级:
    • 排名:千里之外
    • 原创:75篇
    • 转载:104篇
    • 译文:0篇
    • 评论:4条
    最新评论