I2C基础知识

2017年02月05日 25 阅读

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

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

2017年02月05日 24 阅读

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

希尔排序学习手册

2017年02月05日 24 阅读

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

AC算法学习笔记

2017年02月05日 24 阅读

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

算法思路路径矩阵通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵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日 25 阅读

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

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

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

2017年02月05日 27 阅读

不同的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日 24 阅读

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

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

2017年02月05日 24 阅读

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

OpenCV:椭圆上点的计算方程

2017年02月05日 24 阅读

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

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

2017年02月05日 25 阅读

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

PyCharm如何设置源代码字体的大小

2017年02月05日 24 阅读

PyCharm如何设置源代码字体的大小改源代码大小1.File→Settings→Editor→Colors&Fonts→Font2.首先得需要Save as一个Scheme,接下来才可以修改字体，名字可以任意取改运行字体的大小关闭Pycharm拼写检查 http://www.linuxidc.com/Linux/2015-12/125936.htmUbuntu 10.10安装PyCharm1.5 http:...

Kernel 2.4.0 之 head.S 为何用两次 jmp 刷新 EIP 寄存器

2017年02月05日 25 阅读

在archi386kernelhead.S文件中，自line 100开始有这么几行：movl %cr0,%eaxorl $0x80000000,%eaxmovl %eax,%cr0/* ..and set paging （PG） bit */jmp 1f/* flush the prefetch-queue */1:movl $1f,%eaxjmp *%eax /* make sure eip is relocated */1:/* Set up the ...

Linux 2.6、4.3内核编译过程的感受与总结

2017年02月05日 23 阅读

之前编译过Linux 2.4.10版本的内核，很好编译，中间曾经漏下了SCSI low-level drivers下的BusLogic SCSI support选项导致没法启动系统，后来打开该选项后就行了，随手关闭一些没用的选项后编译速度非常快，30秒之内完成编译。当初以为内核编译也不过如此，直到这四天开始编译更新的内核才让我吃了大亏。我起初的想法是编译一个极其简洁的内核，去掉网络、USB、光驱、等等所有没必要的东西，只留下核心功能，越精简越好，于是在1月...

ThreadPoolExecutor-线程池开发的使用

2017年02月05日 25 阅读

好久没有写过笔记了，最近做的一个项目涉及打线程池和队列的开发，觉得在这个项目中学习到的还是挺多的，对线程安全，并发的知识有加深认知；当然，现在用过的东西并不是代表以后还能娴熟的使用，做好笔记非常重要；1：必须明白为什么要使用线程池：（这点很重要） a:手上项目所需，因为项目主要的目的是实现多线程的数据推送；需要创建多线程的话，那就要处理好线程安全的问题；因为项目需要，还涉及到排队下载的功能，所以就选择了线程池来管理线程以及线程池里面的任务队列workQu...

Java 单例模式详解

2017年02月05日 24 阅读

概念： java中单例模式是一种常见的设计模式，单例模式分三种：懒汉式单例、饿汉式单例、登记式单例三种。 单例模式有一下特点： 1、单例类只能有一个实例。 2、单例类必须自己自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例。 单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。在计算机系统中，线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每...

Java安全发布的理解

2017年02月05日 25 阅读

看《Java并发编程实战》遇到如下问题Java并发编程实战 PDF+源码 http://www.linuxidc.com/Linux/2014-09/106561.htm代码：/** * Created by yesiming on 16/11/11. */public class Holder {private int n;public Holder（int n） {this.n = n;}public void assertSanity（） {if（n...

Java Socket实现基于TCP和UDP多线程通信

2017年02月05日 26 阅读

一.通过Socket实现TCP编程1.1 TCP编程 TCP协议是面向连接，可靠的，有序的，以字节流的方式发送数据。基于TCP协议实现网络通信的类有客户端的Socket类和服务器端的ServerSocket类。1.2 服务器端套路 1.创建ServerSocket对象，绑定监听端口。 2.通过accept（）方法监听客户端请求。 3.连接建立后，通过输入流读取客户端发送的请求信息。 4.通过输出流向客户端发送响应信息。 5.关闭响应的资源。1....

u-boot的配置、编译及链接

2017年02月05日 26 阅读

第一次写技术博客，还有些兴奋呢。我是CrazyCatJack,大家可以叫我CCJ或者疯猫。我即将成为一名嵌入式Linux的驱动工程师，现在还是一枚大四狗，呼呼~大学期间做了一些项目和比赛，都是基于32位的MCU（例如STM32、Freescale K60），这些呢都是根据网上的视频，PDF自学的。现在想更进一步，学习一下嵌入式Linux、UCOS-II等嵌入式系统。因为给板子加系统是一个必然趋势，控制会越来越复杂，内容也越来越多的。有一个系统统筹管理是非常...