排序算法总结之归并排序

2016年10月16日 9 阅读

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

排序算法总结之堆排序

2016年10月16日 9 阅读

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

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

2016年10月16日 11 阅读

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

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

2016年10月16日 9 阅读

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

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

2016年10月16日 9 阅读

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

内存堆和栈的区别

2016年10月16日 9 阅读

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

Java ClassLoader基础知识

2016年10月16日 9 阅读

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

二叉树链式存储和遍历

2016年10月16日 9 阅读

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

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

2016年10月16日 9 阅读

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

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

2016年10月16日 9 阅读

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

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

2016年10月16日 9 阅读

斐波那契数列：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日 9 阅读

今天敲代码的时候发现了一个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日 9 阅读

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

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

2016年10月16日 9 阅读

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

ARM汇编指令集学习笔记

2016年10月16日 9 阅读

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日 9 阅读

打算为入门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；每一句的含义我已经给出详细注释。首先对输出的文...

Sublime Text 3 配置Java开发

2016年10月16日 10 阅读

内嵌模式在Sublime内部输出面板显示执行过程配置JavaC - INSET.sublime-build打开Sublime的包目录（选择菜单：Perferences > Browse Packages），进入User文件夹，新建文件JavaC - INSET.sublime-build：{"cmd": ["C:/Users/AA/AppData/Roaming/Sublime Text 3/Packages/User/JavaC - INSET.c...

使用OpenCV简易实现HowOldRobot人脸轮廓识别功能

2016年10月16日 9 阅读

HowOldRobot 是微软推出的一个小服务，实现识别图片中的人脸以及预测图片中人的年龄，预测模型可能比较复杂，但是想做一个简单的人脸轮廓的识别还是比较简单的，下面记录使用Opencv工具包里的haarcascade进行识别的过程。import matplotlib.pyplot as plt%matplotlib inlineimport sys, cv2imagePath = "3jpg.jpg"image = cv2.imread（imagePat...

C# 7去掉了高级模式匹配特性

2016年10月16日 9 阅读

最初有望在C# 7中出现的高级模式匹配特性已于近日从future分支中排除出去，放入了该语言的下一个版本中。Roslyn的GitHub库已经明确了C# 7模式匹配的变化范围。尤其是问题#10866（“将features/patterns分支分成两个包含/不包含在C# 7中的子特性分支”）和PR #10888（“去掉高级模式匹配特性的证据”）详尽地描述了这一变化的内容。正如InfoQ几周之前的报道，模式匹配会成...

Linux下进度条的编写和实现

2016年10月16日 9 阅读

Linux下实现了一个简单的进度条，主要技术啥的算不上，但有几个需要注意的点首先是回车符，回车符可不是 ，我们可以把 看成是两个动作的合体，分别是，回车和换行，都有自己对应的符号，这利用回车符一直在同一个位置输出造成动态的假象因为没有用到 和换行，但是C语言的printf是行缓冲输出，什么意思呢？就是说不满一行不输出，就是靠 输出的，没有 只好强制把缓冲中的数据输出出来，这就要用到函数fflush（）#include<stdio.h> ...