Java面试题——HashMap和Hashtable 的区别

2017年02月05日 13 阅读

一.HashMap 和Hashtable 的区别 我们先看2个类的定义1 public class Hashtable2 extends Dictionary3 implements Map, Cloneable, java.io.Serializable public class HashMapextends AbstractMapimplements Map, Cloneable, Serializable 可见Hashtable 继承自 Dict...

Linux GDB调试 详述

2017年02月05日 13 阅读

今天来分享下gdb的简单调试，我这里写了个例子 三个.c文件 func1.c func2.c main.c 首先生成可调试的执行文件 gcc -g func1.c func2.c main.c -o main 然后gdb main，进入调试模式 list列出源代码，可以用开头字母l，按回车往下翻 break 行号可以打断点 可用开头字母b 行号 break 函数名也可以打断点 可用b 函数名 查看断点是info break ，可以用i b 删除断点 de...

Linux Makefile编写 详述

2017年02月05日 13 阅读

我之前总结了gcc的用法，那么在实际工作中，每次用gcc会很麻烦，尤其是一些大型项目，有很多的目录结构，这个时候我们就需要编写Makefile文件，然后在实际工作中，用make来编译大型的项目，相信搞过Android开发的一定对make，make install，make clean不陌生，分别是编译，安装和清理，下面我就用一个例子来说明Makefile怎么编写，还是上一讲的三个文件 func1.c func2.c main.c 来看一个简单的Makefi...

Linux AutoTools工具 详述

2017年02月05日 17 阅读

我们前面分析了Makefile的编写，其实一个大的项目，如果手工去写Makefile的话会比较累，那么我们可以用AutoTools的一系列工具来生成MakefileLinux Makefile编写 详述 http://www.linuxidc.com/Linux/2016-11/137506.htm大家在Linux中下载的任何源码包都需要先执行configure的配置文件，这个就是用来生成Makefile的 AutoTools其实是一系列工具，包含aclo...

Spring 定时任务@Scheduled

2017年02月05日 13 阅读

1、配置文件<？xml version="1.0" encoding="UTF-8"？><beans xmlns="http://www.springframework.org/schema/beans"xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"xmlns:task="http://www.springframework.org/schema/task"xsi:schemaL...

Spring Quartz定时任务

2017年02月05日 14 阅读

Spring Quartz是一个强大的定时任务处理方式。1、需要的Jarquartz-1.8.5.jarcommons-logging.jarspring-core-3.0.5.RELEASE.jarspring-beans-3.0.5.RELEASE.jarspring-context-3.0.5.RELEASE.jarspring-context-support-3.0.5.RELEASE.jarspring-asm-3.0.5.RELEASE.jar...

exynos4412中断编程

2017年02月05日 13 阅读

中断概述我们知道，ARM核能处理的异常有7种，但仅仅区分异常的种类显然不能够满足需求。拿手机来说，触摸屏幕和按下音量键可能都是irq异常，但是ARM并不能将他们区分开，而事实的情况是针对这两种中断，我们的处理方式显然不同，为此就需要在Soc中集成中断控制器（Generic Interupt Controller），它的核心功能就是进行中断的调度和管理。SGI VS PPI VS SPIexynos4412中每种中断都有自己的ID用以标识，exynos441...

SPI基础知识

2017年02月05日 13 阅读

Serial Peripheral Interface 是摩托罗拉公司提出的一种总线协议，主要应用在EEPROM，FLASH，实时时钟，A/D转换，以及数字信号处理和数字信号解码器中是一种高速，全双工，同步总线（UART是全双工异步，I2C是半双工同步）占4个引脚：CS（片选），如果有多个从机，SPI需要专门的片选线，这点和I2C通过SDA和SCL配合来片选的情况不同，当设备很多的时候，SPI可以通过译码器来节约管脚，如此可以通过轮询或中断的方式获得设备的...

I2C基础知识

2017年02月05日 14 阅读

常识两条总线线路:串行数据总线SDA，串行时钟总线SCL每个连接到总线的器件都有唯一的地址供其他设备寻址每个连接到总线的器件都可以作为发送器和接收器是多主机总线，如果两个或更多主机同时初始化，数据传输可以通过重提检测和仲裁防止数据被破坏串行的8bit双向数据传输位速率在标准模式下可达100kbit/s，快速模式下可达400kbit/s，高速模式下可达3.4Mbit/s连接到相同总线的I2C数量只受到总线的最大电容400pF的限制I2C通信的数据以8bit为...

如何判断两个String是否是Anagrams_java实现

2017年02月05日 13 阅读

Anagrams:是颠倒字母顺序的字符串本文提供三个方法，分别分析时间空间复杂度方法一：暴力遍历 时间复杂度：O（n^2）方法二：基于排序算法，Sorting的时间复杂度是O（n*log（n））。所以先把两个字符数字进行排序，再判断。public class CustomStringUtil {boolean firstIsAnagram（String sFirst, String sSecond） { char[] cFirstArray = sF...

希尔排序学习手册

2017年02月05日 13 阅读

最近打数学建模，其中一个步骤就是对给定的数据按照某个标准进行排序。当时选择了对其进行希尔排序，故在此写下学习手册。基本思想将整个待排序记录分割成若干个子序列，在子序列内分别进行直接插入排序，待整个序列中的记录基本有序时，对全体记录进行直接插入排序。希尔排序是对直接插入排序的改进。我们知道若待排序记录按关键字值基本有序时，直接插入排序的效率可以大大提高。由于直接插入排序算法简单，则在待排序记录数量n较小时效率也很高。算法伪代码void ShellSort（i...

AC算法学习笔记

2017年02月05日 13 阅读

1、算法流程图（1） void Init（）此函数是初始化函数，用来给fail数组和goto数组初始化值。（2） void GotoFunction（string x）这个函数的作用是生成有限自动机状态转移图。（3） void FailFunction（int target,int k）这是fail函数，核心内容是求出每个状态的fail值。（4） void UpdateOutput（）这是update输出函数。其作用是更新每个状态的输出值。（5）voi...

floyd算法学习笔记

2017年02月05日 13 阅读

算法思路路径矩阵通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a（i,j）] n×n开始，递归地进行n次更新，即由矩阵D（0）=A，按一个公式，构造出矩阵D（1）；又用同样地公式由D（1）构造出D（2），以此类推。最后又用同样的公式由D（n-1）构造出矩阵D（n）。矩阵D（n）的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D（n）为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。状...

Fibonacci（斐波那契数列）的最佳实践方式（JavaScript）

2017年02月05日 14 阅读

Fibonacci（斐波那契数列）的最佳实践方式（JavaScript）1）低级版本var fibonacci = function（n） { if （n == 0 || n == 1） { return n; } else { return fibonacci（n - 1） + fibonacci（n - 2）; }} 基本上算到fibonacci（50）, 就不行了, 老半天。2） 进阶版一var fibonacci = funct...

Linux下Core Dump总结

2017年02月05日 14 阅读

1、前言 一直在从事linux下后台开发，经常与core文件打交道。还记得刚开始从事linux下开发时，程序突然崩溃了，也没有任何日志。我不知所措，同事叫我看看core，我却问什么是core，怎么看。同事鄙视的眼神，我依然在目。后来学会了从core文件中分析原因，通过gdb看出程序挂再哪里，分析前后的变量，找出问题的原因。当时就觉得很神奇，core文件是怎么产生的呢？难道系统会自动产生，可是我在自己的linux系统上面写个非法程序测试，并没有产生cor...

C语言基本数据类型及其扩展和可移植性问题

2017年02月05日 16 阅读

不同的C标准，基本数据类型大同小异，但基本都会包括以下几种：一定含有 char 、short 、int 、long 、float 、double可能含有long int、long long、long double甚至还有复数类型float_Complex、double_Complex、long double_Complex Float_Imaginary、double_Imaginary、longdouble_Imagi...

Java中synchronized关键字实现线程同步互斥

2017年02月05日 13 阅读

Java多线程程序现在很常见，和数据库操作系统一样，多个线程会共享一个堆内存，如果不加以控制，不进行线程之间的同步，会造成数据混乱等。先看看下面这个程序：public class TestSynchronized implements Runnable {Timer timer = new Timer（）;public static void main（String args[]） { TestSynchronized test = new TestSyn...

C++数组排序怎么返回数值在原数组中的下标

2017年02月05日 13 阅读

数组排序返回数值在原数组中的下标在matlab中根本就不是问题，一个sort函数解决：[B,IX] = sort（A,...）其中A为排序前的数组，B为排序后的数组，IX为排序后的下标。可在C++中就没有这么简单了，找遍了所有可能的函数，都没有发现能实现这个功能的。于是自己写一个，供大家参考。基本思路是：把数值（value）和下标（index）封装成一个结构体，当数值排序时，其下标也跟着跑。代码如下：#include#includeusing namesp...

OpenCV:椭圆上点的计算方程

2017年02月05日 14 阅读

椭圆 椭圆（Ellipse）是平面内到定点F1、F2的距离之和等于常数（大于|F1F2|）的动点P的轨迹，F1、F2称为椭圆的两个焦点。其数学表达式为： |PF1|+|PF2|=2a（2a>|F1F2|）。 椭圆是圆锥曲线的一种，即圆锥与平面的截线。椭圆在开普勒行星运行三定律中扮演了重要角色，即恒星是椭圆两焦点中的一个，是数学科重点...

如何把IP转换成经纬度（Java版）

2017年02月05日 15 阅读

经常有这种需求，拥有用户的IP地址，想要在地图上显示用户的访问量。这个时候就需要用到经纬度...应为一般的地图插件都是基于经纬度的。那么问题来了，如何把IP转换成经纬度？百度API最国产的方式，就是使用百度API了，百度提供了两种服务：普通的IP服务：http://lbsyun.baidu.com/index.php？title=webapi/ip-apihttps://api.map.baidu.com/location/ip？ak=请输入您的AK&am...