JokerMi-CSDN博客

原创时间复杂度解释

如果你还在发愁究竟怎么计算时间复杂度和空间复杂度，那你是来对地方了！名词解释：在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。时间复杂度的表示方法其实就是算法（代码）的执行效率，算法代码的执行时间。我们来看下面一个简单的代码：int sumFunc(in

2022-05-17 15:58:16 365

原创史上最全后端技术介绍

1.应用场景无论面试还是工作当中总能听到一些专有术语，而不知其意，这里帮助我们简要了解其含义，或者说作为一个引子，查询手册作用。2.学习/操作工欲善其事，必先利其器；士欲宣其义，必先读其书。一. 系统开发高内聚/低耦合高内聚指一个软件模块是由相关性很强的代码组成，只负责一项任务，也就是常说的单一责任原则。模块的内聚反映模块内部联系的紧密程度。模块之间联系越紧密，其耦合性就越强，模块的独立性则越差。模块间耦合高低取决于模块间接口的复杂性、调用的方式及传递的信息。一个完整的系统，模块与

2021-03-24 18:43:44 1984

转载 C/C++语言参数传递----值传递、引用传递、指针传递、指针引用传递

1.值传递[cpp] view plain copy void f( int p){ printf("\n%x",&p); printf("\n%x",p); p=0xff; } void main() { int a=0x10; printf("\n%x",&a); printf("\n%x\

2017-03-22 11:39:11 482 1

原创 Eclipse 中双击变量不高亮切换变量不高亮解决

在eclipse/myeclipse中如果不小心把变量的高亮显示弄丢了。可真是件愁人的事，不过看到这你就不用愁了windows-> preferences-> Java-> Editor-> Mark Occurences 最上边的大标题的复选框勾上，下面的就都可以高亮显示了，Local variables是变量的高亮显示还有其他的一些高亮的alt+

2016-06-08 08:45:05 1296

原创 OOM详解

OOM现象：05:15:04.764: ERROR/dalvikvm-heap(264): 3528000-byte external allocationtoo large for …05:15:04.764: ERROR/(264): VM won’t let us allocate 3528000 bytes05:15:04.764: DEBUG/skia(264):

2015-10-10 23:25:35 718

转载 Android自定义视图——onMeasur流程解析

简介：在自定义view的时候，其实很简单，只需要知道3步骤：1.测量——onMeasure()：决定View的大小2.布局——onLayout()：决定View在ViewGroup中的位置3.绘制——onDraw()：如何绘制这个View。而第3步的onDraw系统已经封装的很好了，基本不用我们来操心，只需要专注到1,2两个步骤就中好了。而这篇文

2015-10-09 16:57:02 730

原创 Android面试题大集合

腾讯面试题1.int a = 1;int result = a+++32.int a = 2;int result = (a++ > 2)?(++a):(a+=3);3.int a = 1234567;int b = 0x06;int result = a&b;4.Integer a = 34556;Integer b = 34556;boo

2015-10-08 22:29:01 1371

原创理解多线程中的join方法

join方法用得不多，当A线程执行到了B线程的join()方法时，A就会等待，等B线程都运行完，A线程才会执行。使用join()方法时，会产生异常。用一个小程序说明join方法的使用技巧：class Demo implements Runnable{ public void run() { for(int x=1; x { System.ou

2015-10-08 21:05:55 6604

原创教你彻底理解Android的事件分发机制

今天这篇文章主要分析的是Android的事件分发机制，采用例子加源码的方式让大家深刻的理解Android事件分发的具体情况，虽然网上很多Android的事件分发的文章，有些还写的不错，但是我还是决定写这篇文章，用我自己的思维方式来帮助大家理解Android事件分发，Android事件分发到底有多重要呢？相信很多Android开发者都明白吧，这个我就不介绍了，我也写了很多篇文章里面涉及到Androi

2015-10-07 16:47:21 438

原创 Android中Touch 事件的分发和消费机制

Android 中与 Touch 事件相关的方法包括：dispatchTouchEvent(MotionEvent ev)、onInterceptTouchEvent(MotionEvent ev)、onTouchEvent(MotionEvent ev)；能够响应这些方法的控件包括：ViewGroup、View、Activity。方法与控件的对应关系如下表所示：Tou

2015-10-07 16:28:22 486

原创桶排序和基数排序

桶排序假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映射函数，将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ，那么该关键字k就作为B[i]中的元素(每个桶B[i]都是一组大小为N/M的序列)。接着对每个桶B[i]中的所有元素进行比较排序(可以使用快排)。然后依次枚举输出B[0]....B[M]中的全部内容即是一

2015-10-06 20:55:19 542

原创一分钟彻底搞定HTTP报文格式

HTTP请求报文解剖 HTTP请求报文由3部分组成（请求行+请求头+请求体）：下面是一个实际的请求报文： ①是请求方法，GET和POST是最常见的HTTP方法，除此以外还包括DELETE、HEAD、OPTIONS、PUT、TRACE。不过，当前的大多数浏览器只支持GET和POST②为请求对应的URL地址，它和报文头的Host属性组成完整的请求URL

2015-10-05 22:30:34 1235 1

原创 JNI的简单使用

Java通过JNI调用本地方法，而本地方法是以库文件的形式存放的（在Windows平台下是DLL文件形式，在UNIX机器上是SO文件形式）。通过调用本地的库文件的内部方法，使Java可以实现和本地机器的紧密联系，调用系统级的各接口方法使用的简单流程：一、Java中所需要做的工作1、在Java程序中，首先需要在类中声明所调用的库名称，如[java] view

2015-09-27 20:12:27 571

原创 Java覆盖和隐藏

先上题，题目如下，请分析输出结果：public class MainClass { public static void main(String[] args) { Fu f = new Zi(); Zi z = new Zi(); System.out.println("f.num:"+f.num); Sy

2015-09-24 22:30:47 689

原创 JVM学习笔记系列

一、前言：JVM是每一位从事Java开发工程师必须翻越的一座大山！JVM（Java Virtual Machine）是JRE的一部分，从字面上的意思来讲就是一个虚拟的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。JVM虚拟了一套完善的硬件架构（处理器、堆栈、寄存器等，相应的指令系统）。Java语言最重要的特点就是跨平台运行，其关键就是JVM实现了跨平台操作。JVM是

2015-09-24 21:56:15 853

原创让你彻底理解hashCode的作用

============================================================ 如何理解hashCode的作用:============================================================ 以java.lang.Object来理解,JVM每new一个Object,它都会将这个Object丢到一个Has

2015-09-24 21:14:23 2185

原创一分钟弄明白LayoutInflater的inflate方法

LayoutInflater的inflate方法，在fragment的onCreateView方法中经常用到：[java] view plaincopypublic View onCreateView(LayoutInflater inflater, ViewGroup container, Bundle savedIn

2015-09-18 20:45:22 1364

原创代码面试最常用的10大算法

在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。1.String/Array/Matrix在Java中，String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成

2015-09-13 14:47:07 644

原创程序员必须知道的10大基础实用算法及其讲解

算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策

2015-09-12 21:34:56 613

原创 java中HashMap详解

HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，甚至 HashSet 本身就采用 HashMap 来实现的。通过 HashMap

2015-09-11 11:05:08 388

原创教你彻底弄清楚dpi 、 dip 、分辨率、屏幕尺寸、px、density 关系

一、基本概念dip ： Density independent pixels ，设备无关像素。dp ：就是dippx ：像素dpi ：dots per inch ，直接来说就是一英寸多少个像素点。常见取值 120，160，240。我一般称作像素密度，简称密度density ：直接翻译的话貌似叫密度。常见取值 1.5 ， 1.

2015-09-10 17:40:04 10737

原创面试常问的40个问题附带答案！(前10道题)

“你为什么要申请市场部的职位？”“你觉得自己适合做销售吗？”“你的职业规划是什么？”“你们班同学都是怎么找工作的？”……以上这些都是很常见的面试问题，但是应届毕业生在回答这些问题的时候，往往是侃侃而谈却未能获得面试官的认同。究其原因，有的是因为申请人不明白面试官这样提问的目的，也有的是因为大学生并不真正了解自己所申请的职位到底需要什么样的人。

2015-09-10 11:42:25 6803

原创 Java泛型问答——面试

1. Java中的泛型是什么 ? 使用泛型的好处是什么?　　这是在各种Java泛型面试中，一开场你就会被问到的问题中的一个，主要集中在初级和中级面试中。那些拥有Java1.4或更早版本的开发背景的人都知道，在集合中存储对象并在使用前进行类型转换是多么的不方便。泛型防止了那种情况的发生。它提供了编译期的类型安全，确保你只能把正确类型的对象放入集合中，避免了在运行时出现ClassCastExc

2015-09-10 11:38:35 463

原创聚集索引和非聚集索引

聚集索引　　一种索引，该索引中键值的逻辑顺序决定了表中相应行的物理顺序。　　聚集索引确定表中数据的物理顺序。聚集索引类似于电话簿，后者按姓氏排列数据。由于聚集索引规定数据在表中的物理存储顺序，因此一个表只能包含一个聚集索引。但该索引可以包含多个列（组合索引），就像电话簿按姓氏和名字进行组织一样。　　　　　　　　聚集索引对于那些经常要搜索范围值的列特别有效。使用聚集索引找到包

2015-09-03 17:10:38 297

原创计算机为什么要用补码

二. 原码, 反码, 补码的基础概念和计算方法.在探求为何机器要使用补码之前, 让我们先了解原码, 反码和补码的概念.对于一个数, 计算机要使用一定的编码方式进行存储. 原码, 反码, 补码是机器存储一个具体数字的编码方式.1. 原码原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:[+1]原 = 0000 0001

2015-09-01 19:33:38 627

转载 IT职场人生系列之四：怎样写简历

有些基本技巧就不说了，各大网站都有。多写“我做了什么”，而不要写“我是做什么的”看过一些销售人员的简历，里边写着“我负责华东区的销售，与大客户维护关系，拜访中小客户，并积极拓展公司在本区的市场……”这是销售职责描述，换几个人都这么写，属于无用简历。另一个人就厉害了，里边写着“军工行业，6家客户，620万本人主要负责……行业，从×年到Y年干过这些……其中……；并将占有率从

2015-08-31 22:53:56 466

原创 TCP\IP协议详解

一、 TCP/IP 和 ISO/OSI ISO/OSI模型，即开放式通信系统互联参考模型（Open System Interconnection Reference Model），是国际标准化组织（ISO）提出的一个试图使各种计算机在世界范围内互连为网络的标准框架，简称OSI。 TCP/IP协议模型（Transmission Control

2015-08-31 22:24:34 531

原创 Java 类中各成分加载顺序和内存中的存放位置

一、什么时候会加载类？使用到类中的内容时加载：有三种情况1.创建对象：new StaticCode();2.使用类中的静态成员：StaticCode.num=9; StaticCode.show();3.在命令行中运行：java StaticCodeDemo二、类所有内容加载顺序和内存中的存放位置：利用语句进行分析。1.Person p=new Person("z

2015-08-01 15:44:02 499

原创 Java多线程-线程的同步与锁

一、同步问题提出线程的同步是为了防止多个线程访问一个数据对象时，对数据造成的破坏。例如：两个线程ThreadA、ThreadB都操作同一个对象Foo对象，并修改Foo对象上的数据。package cn.thread;public class Foo { private int x = 100; public int getX() { r

2015-07-19 22:59:47 464

原创 JAVA中的数据存储（堆及堆栈）

1.寄存器：最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制.2. 栈：存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中(对象可能在常量池里)（字符串常量对象存放在常量池中。）3. 堆：存放所有new出来的对象。4. 静态域：存放静态成员（static定义的）5. 常量池：存放字符串常量和基本类型常量（publ

2015-07-19 11:10:57 374

原创 Java高质量代码之 — 泛型与反射

在Java5后推出了泛型,使我们在编译期间操作集合或类时更加的安全,更方便代码的阅读,而让身为编译性语言的Java提供动态性的反射技术,更是在框架开发中大行其道,从而让Java活起来,下面看一下在使用泛型和反射需要注意和了解的事情 1.Java的泛型是类型擦除的 Java中的泛型是在编译期间有效的,在运行期间将会被删除,也就是所有泛型参数类型在编译后都会被清除掉.请看以

2015-07-18 22:58:24 381

转载 HTTP POST GET 本质区别详解

一原理区别一般在浏览器中输入网址访问资源都是通过GET方式；在FORM提交中，可以通过Method指定提交方式为GET或者POST，默认为GET提交Http定义了与服务器交互的不同方法，最基本的方法有4种，分别是GET，POST，PUT，DELETEURL全称是资源描述符，我们可以这样认为：一个URL地址，它用于描述一个网络上的资源，而HTTP中的GET，POS

2015-07-14 19:59:07 433

原创 Matlab中时间字符串处理总结

Matlab的日期与时间处理 Matlab用三种格式来表示日期与时间（1）双精度型日期数字：一个日期型数字代表从公元0年到某一日期的的天数，例如，2008年8月26日夜时0点钟被表示为733646，而这同一天的中午12点就被表示为733646.5，也就是说任何一个时刻都可以用一个双精度型数字表示。（2）不同形式的日期字符串：Matlab定义了28种标准日期格式的字符串。（3）数值型

2015-06-21 13:38:10 10234

原创数据挖掘十大经典算法

一、 C4.5 C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3 算法. C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进： 1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足； 2) 在树构造过程中进行剪枝； 3) 能够完成对连续属性的离散化处理； 4) 能够对不完整数据进行处理。

2015-05-18 10:51:56 1445

原创浅谈算法和数据结构: 二叉查找树

无序链表和有序数组，无序链表在插入的时候具有较高的灵活性，而有序数组在查找时具有较高的效率，本文介绍的二叉查找树(Binary Search Tree，BST)这一数据结构综合了以上两种数据结构的优点。二叉查找树具有很高的灵活性，对其优化可以生成平衡二叉树，红黑树等高效的查找和插入数据结构，后文会一一介绍。一定义二叉查找树（Binary Search Tree），也称有序

2015-05-14 16:16:04 534

原创 Android开源库项目集锦

一、兼容类库ActionBarSherlock : Action Bar是Android 3.0后才开始支持的，ActionBarSherlock是让Action Bar功能支持2.X后的所有平台，而且他会自动的判断是调用原生Action Bar还是使用扩展ActionBar。在我的小熊词典里有用到这个库，而且很多非常知名的App也在使用这个库。GitHub Official Acti

2015-05-08 21:29:17 841

原创 java基本数据类型的多重转型

你真的了解Java中的负数吗，你真的能弄清楚java中的多重转型吗，如果不是那么清楚，那么请看一下内容：下面这行代码的输出是什么？?123publicstaticvoid main(String[] args) { System.out.println(0xffffffff);

2015-05-08 20:47:13 853

原创 svm相关学习大全

SVM原理入门(1-10):（1-3）简介+线性分类器 http://www.blogjava.net/zhenandaci/archive/2009/02/13/254519.html (4) 线性分类器的求解 http://www.blogjava.net/zhenandaci/archive/2009/02/13/254578.html (

2015-05-06 20:24:34 774

原创交叉验证(CrossValidation)方法思想简介

交叉验证(CrossValidation)方法思想简介以下简称交叉验证(Cross Validation)为CV.CV是用来验证分类器的性能一种统计分析方法,基本思想是把在某种意义下将原始数据(dataset)进行分组,一部分做为训练集(train set),另一部分做为验证集(validation set),首先用训练集对分类器进行训练,在利用验证集来测试训练得到的模型(model),以

2015-05-06 20:24:33 599

原创数据库范式-通俗讲义

国内绝大多数院校用的王珊的《数据库系统概论》这本教材，某些方面并没有给出很详细很明确的解释，与实际应用联系不那么紧密，所以学习范式的时候经常会有很多疑问。也有不少人提出各式各样的问题，现在在这里就试着解释一下吧，力图让大家轻松看明白。首先要明白”范式（NF）”是什么意思。按照教材中的定义，范式是“符合某一种级别的关系模式的集合，表示一个关系内部各属性之间的联系的合理化程度”。很晦涩吧？实际

2015-05-06 15:21:29 1257