xilinx-arm-linux交叉编译链 安装总结以及相关资源下载

2016年10月16日 11 阅读

结束了对xilinx-arm-linux交叉编译链安装后，总结一下整个过程，方便后来的研究者们，少走点弯路。关于xilinx-arm-linux交叉编译链的安装，网上一搜一大把，可是有的资料中的资源老旧，有的已经无法下载了。有的方法自己测试后并不能工作，因此，在这里系统的写个说明。首先，说明为什么要装xilinx-arm-linux编译链，我使用的是Xilinx的Zedboard开发。在Zynq上运行Linux后，如果还要对PS操作，有两个办法：（1）、在...

SpringMVC学习--SpringMVC原理

2016年10月16日 10 阅读

简介 springmvc是spring框架的一个模块，springmvc和spring无需通过中间整合层进行整合。springmvc是一个基于mvc的web框架。 spring的结构图：mvc在b/s下的应用 1、用户发起request请求至控制器（Controller），控制接收用户请求的数据，委托给模型进行处理； 2、控制器通过模型（Model）处理数据并得到处理结果，模型通常是指业务逻辑； 3、模型处理结果返回给控制器； 4、控制器将模型...

SpringMVC学习--入门程序

2016年10月16日 10 阅读

前面基本介绍了下SpringMVC的运行原理，现在按照前面的原理一步步实现一个简单的程序。先搭建一个简单的web工程，将spring的jar包导入项目中。前端控制器配置 在web.xml中配置如下： 1 <servlet> 2 <servlet-name>springmvc</servlet-name> 3 <servlet-class>org.springframework.web.servlet.Dis...

排序算法总结之快速排序

2016年10月16日 10 阅读

一，快速排序介绍快速排序与归并排序一样，也是基于分治的递归算法，体现在：在每一趟快速排序中，需要选出枢轴元素，然后将比枢轴元素大的数组元素放在枢轴元素的右边，比枢轴元素小的数组元素都放在枢轴元素的左边。然后，再对分别对 枢轴元素左边 和 枢轴元素右边的元素进行快速排序。二，快速排序算法分析①相比于直接插入排序，快排合适于数据量大（上百万）的情形，而插入排序适合于小数据量的情形。因为，在数据量小的情形下，快排的递归是需要一定的开销的。②相比于归并排序，归并排...

排序算法总结之归并排序

2016年10月16日 10 阅读

一，归并排序介绍归并排序是一个典型的基于分治的递归算法。它不断地将原数组分成大小相等的两个子数组（可能相差1），最终当划分的子数组大小为1时（下面代码第17行left小于right不成立时） ，将划分的有序子数组合并成一个更大的有序数组。为什么是有序子数组？？？归并排序的递归公式：T（N） = 2T（N/2） + O（N）从公式中可以看出：将规模为 N 的原问题分解成两个规模 N/2 的两个子问题；并且，合并这两个子问题的代价是 O（N）---[后面的 +...

排序算法总结之堆排序

2016年10月16日 10 阅读

一，堆排序介绍堆是一个优先级队列，对于大顶堆而言，堆顶元素的权值最大。将 待排序的数组 建堆，然后不断地删除堆顶元素，就实现了排序。关于堆，参考：数据结构--堆的实现之深入分析http://www.linuxidc.com/Linux/2016-05/131796.htm下面的堆排序算法将数组中的元素从小到大排序，用大顶堆来实现。二，堆排序算法分析现给定了一维数组，需要将数组中的元素使用堆排序。首先，得创建一个堆，可以在这个给定的一维数组上建堆。 对N个元...

数据结构--堆的实现之深入分析

2016年10月16日 12 阅读

一，介绍以前在学习堆时，写了两篇文章：数据结构--堆的实现（上）和数据结构--堆的实现（下）， 感觉对堆的认识还是不够。本文主要分析数据结构 堆（讨论小顶堆）的基本操作的一些细节，比如 insert（插入）操作 和 deleteMin（删除堆顶元素）操作的实现细节、分析建堆的时间复杂度、堆的优缺点及二叉堆的不足。二，堆的实现分析堆的物理存储结构是一维数组，逻辑存储结构是完全二叉树。堆的基本操作有：insert--向堆中插入一个元素；deleteMin--删...

数据结构--堆的实现（上）

2016年10月16日 10 阅读

1，堆是什么？堆的逻辑结构是一颗完全二叉树，但物理结构是顺序表（一维数组）。同时，此处的堆不要与JAVA内存分配中的堆内存混淆。这里讨论的是数据结构中的堆。参考：计算机中的堆是什么？http://www.linuxidc.com/Linux/2016-05/131799.htm2，数组实现堆的优势及特点由于堆从逻辑上看是一颗完全二叉树，因此可以按照层序遍历的顺序将元素放入一维数组中。注意为了方便，数组的元素存放从索引 1 处开始（不是0）。采用数组来存放就...

数据结构--堆的实现（下）

2016年10月16日 10 阅读

1，堆作为优先级队列的应用对于普通队列而言，具有的性质为FIFO，只要实现在队头删除元素，在队尾插入元素即可。因此，这种队列的优先级可视为按 时间到达 的顺序来衡量优先级的。到达得越早，优先级越高，就优先出队列被调度。更一般地，很多应用不能单纯地按时间的先后来分优先级，比如按CPU占用时间或者其它方式……在这种情形下，使用堆更容易表达优先级队列。2，堆的两个性质：①结构性质--堆从结构上看是一颗完全二叉树。然而，从物理存储上看，...

内存堆和栈的区别

2016年10月16日 10 阅读

在计算机领域，堆栈是一个不容忽视的概念，我们编写的C语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。堆栈：一种数据结构、一个在程序运行时用于存放的地方，这可能是很多初学者的认识，因为我曾经就是这么想的和汇编语言中的堆栈一词混为一谈。我身边的一些编程的朋友以及在网上看帖遇到的朋友中有好多也说不清堆栈，所以我想有必要给大家分享一下我对堆栈的看法，有说的不对的地方请朋友们不吝赐教，这对于大家学习会有很大帮助。数据结构的栈和堆首先在数据结构...

Java ClassLoader基础知识

2016年10月16日 10 阅读

Java中一共有四个类加载器，之所以叫类加载器，是程序要用到某个类的时候，要用类加载器载入内存。这四个类加载器分别为：Bootstrap ClassLoader、Extension ClassLoader、AppClassLoader和URLClassLoader，他们的作用其实从名字就可以大概推测出来了。其中AppClassLoader在很多地方被叫做System ClassLoaderBootstrap ClassLoader是在JVM开始运行的时候加...

二叉树链式存储和遍历

2016年10月16日 10 阅读

1 二叉树的链式存储1.1 链式存储 顺序存储对空间利用率较低，所以，二叉树一般采用链式存储结构，用一个链表来存储一颗二叉树。二叉链表至少包含3个域：数据域data，左指针域lchild和右指针域rchild，如果再加上一个指向双亲结点的指针就变成了三叉链表。二叉树的链式存储结构如下：/** * 二叉链表结点 * @author cyhe */private class Node{Integer data;Node lchild, rchild;} ...

由浅入深地分析 写时拷贝（Copy On Write）

2016年10月16日 10 阅读

本文旨在通过对 写时拷贝 的四个方案（Copy On Write）分析，让大家明白写时拷贝的实现及原理。深拷贝效率低，我们可以应引用计数的方式去解决浅拷贝中析构多次的问题。首先要清楚写时拷贝是利用浅拷贝来解决问题！！方案一class String{private: char* _str; int _refCount;};方案一最不靠谱，它将用作计数的整形变量_refCount定义为类的私有成员变量，任何一个对象都有它自己的成员变量_refCount，它...

Linux下的文件查找命令——find

2016年10月16日 10 阅读

Linux下几个常见的文件查找命令：which 查看可执行文件的位置whereis 寻找特定文件，查看文件的位置locate 配合数据库查看文件位置find 实际搜寻硬盘查询文件名称通常情况下find命令并不是很常用，大家都优先使用whereis和locate命令来查找，因为whereis和locate命令都是利用数据库来查找文件所在，并没有实际查询硬盘，所以速度很快，节省时间。但是我们的find命令依然很强大，它的查找条件相当多，对于用其他...

菲波那切数列的几种实现方法

2016年10月16日 10 阅读

斐波那契数列：1，1，2，3，5，8，13，21……这个数列从第三项开始，每一项都等于前两项之和。如果设F（n）为该数列的第n项（n∈N+）。那么菲波那切数列可以概括成如下形式：简单的递归写法：long long FibonacciSeq（int n）{ if （n < 2） { return n; } return FibonacciSeq（n - 1） + FibonacciSeq（n - 2）...

C/C++学习笔记：new的越界访问

2016年10月16日 10 阅读

今天敲代码的时候发现了一个BUG和大家分享一下，希望大家下次不要犯和我一样的错误。如果犯了和我一样的错，也能知道自己错在哪里！ <（＾－＾）>函数如下：（斐波那契数列的实现）long long FibonacciSeq（ int n）{ long long *fib=new long long[n+1]; fib[0] = 0; fib[1] = 1; for （int i = 2;i <=n; i++） { fib[i...

线索二叉树

2016年10月16日 10 阅读

1. 基本概念 在链式存储中，发现二叉链表中存在大量的空指针，如果利用这些空指针指向其直接前驱或后继的指针，则可以更方便地运用某些二叉树操作算法。二叉树的线索化，是为了加快查找结点前驱和后继的速度。 在有N个结点的二叉树中，存在N+1个空指针。每个叶结点有2个空指针，度为1的结点有1个空指针，总的空指针为2N0+N1，又有N0=N2+1，所以总的空指针为N0+N1+N2+1=N+1。 二叉树线索化规则：若无左子树，令lchild指向其前驱结点；...

ARM_S5PV210学习之手动安装交叉编译工具链

2016年10月16日 10 阅读

手动安装交叉编译工具链：第一步：准备到Linux公社事先下载好的安装包 :arm-2009q3.tar.br2到Linux公社1号FTP服务器下载（有更多您喜欢的）------------------------------------------分割线------------------------------------------FTP地址：ftp://ftp1.linuxidc.com用户名：ftp1.linuxidc.com密码：www.linu...

ARM汇编指令集学习笔记

2016年10月16日 10 阅读

ARM汇编指令集：指令：汇编指令是CPU机器指令的助记符，经过编译后会得到一串1、0组成的机器码，可以由CPU读取执行伪指令：在编译过程中间起作用，用来指导编译过程，经过编译后不会生成机器码***ARM汇编特点1：LDR/STR架构：在RISC架构中，cpu读写内存需要通过CPU内部的寄存器（CISC的CPU可以直接和内存通信）***ARM汇编特点2：8中寻址方式#寄存器寻址 mov r1,r2 把r2里面的内容送到r1里面去（寄存器靠名字找的）#立即寻址...

从最简单的实例学习ARM 指令集

2016年10月16日 10 阅读

打算为入门ARM指令集写点初级文章，没什么远大理想，纯当娱乐算了。 首先编辑一个最简单的函数，包含变量分配及初始化：test1.c#include <stdio.h>void main（）{int d = 4;} 然后编译：arm-linux-gnueabihf-gcc test.c -o test1 然后看看汇编代码：arm-linux-gnueabihf-objdump -D test1；每一句的含义我已经给出详细注释。首先对输出的文...