chenloxiaoea-CSDN博客

原创华为OJ之24点算法（非递归C++代码）

1问题描述给定4个正整数，利用加减乘除判断是否可以组成24点。2思路有非递归与递归两种做法。此处介绍非递归。 4个正整数随机选择3个，进行三个数字的运算，共4种情况，不递归，列举出来即可。三个数字运算随机选择2个，进行两个数字的运算，共3种情况。两个数字运算加法和乘法各1种，减法和除法各2种，因此总共有6种运算结果。把两个数字的运算结果与刚才三个数字时剩下的数再进行两个数字的运算又是6

2015-12-10 11:09:19 1782 1

原创华为OJ之N皇后问题（C++代码）

1问题描述 N皇后问题，就是如何将国际象棋中的N个皇后放在N*N的棋盘上而不会互相攻击，是一种通过枚举，再递归、回溯的思想。2思路以8皇后问题为例，可知在8*8二维数组中，每个点用data[i][j]表示（0 <= i,j <= 7）。其中其主对角线上（左上到右下）的每个点的i-j+7的值都相同（范围0-14）。其从对角线上（右上到左下）的每个点i+j的值都相同（返回0-14）。且

2015-12-10 10:46:03 3685

原创虚拟机字节码执行引擎（帧栈运行结构、方法调用分派）

运行时帧栈结构帧栈是在虚拟机栈中的栈元素，每个帧栈包含局部变量表、操作数栈、动态连接、方法返回地址和一些额外信息。编译时，帧栈需要多大局部变量表，操作数栈多深都已确定，且分配了内存，不会受到运行期变量数据的影响。对执行引擎来说，活动线程中只有栈顶的栈帧是有效的，表示当前栈帧，其所关联的方法为当前方法。l 局部变量表1. 最小单位为Slot（一个32位以内的数据类型），有boole

2015-08-29 16:16:57 938

原创虚拟机类加载机制

包机制：使用package语句，每个源文件只能有一个package语句，属只于一个包。一个包中可在底下包含其他包，用“.”的形式表示，在路径中代表”/”，如package lib.hello，说明lib包内包含hello包，其中lib在根目录下，要使用hello必须从根目录开始。该包机制能够实施对访问权限的控制。类文件结构（包访问机制就定义在其中的access_flags中）.

2015-08-29 16:10:22 549

原创 Java反射机制

这其中有一部分对反射机制的应用，以下是我通过观看视频与阅读文献得到自己的总结： l Java反射机制是在运行状态中，对任意一个类，都能知道这个类的所有属性和方法；对于任意一个对象，都能调用它的任意（包括私有）一个方法和属性；这种动态获取的信息以及动态调用对象的方

2015-08-12 13:44:37 438

原创 Android SDK及环境配置

1.1 平台环境搭建开发平台为Eclipse为平台，系统版本为Win7，需要给Eclipse安装SDK和ADT插件。现在在http://developer.android.com/ 可以直接下载到adt-bundle-windows-x86-20140702，这其中已经有了基本的安装好SDK和ADT插件的Eclipse。其中SDK主要是一个管理工具，SDK Manager中在安装好后只有

2015-07-28 20:49:53 442

转载 SortedMap和TreeMap

1.接口SortedMappublic interface SortedMapextends Map 保证按照键的升序（或降序）排列的映射，可以按照键的自然顺序（按照 Comparable 接口的实现类中的定义来排序，其中只有一个方法compareTo()）进行排序，或者通过创建有序映射时提供的比较器（通过Comparator对象）进行排序。对有序映射的集合视图（由 entry

2015-07-27 20:23:06 1172

转载【转】java中的TreeMap与TreeSet关系及实现（红黑树）

java中treemap和treeset实现（红黑树）TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap 和 TreeSet 之间的关系，下面先看 TreeSet 类的部分源代码： public class Tre

2015-07-27 19:58:37 475

原创 volatile在多线程中的使用

volatilevolatile修饰的变量，线程每次使用变量时，都会读取变量修改后的最新值，但volatile并不表示原子性操作，它只能保证该变量被修改后马上更新到主存（即保证下一个要读取的线程可以读取到最新值），若是之前已经被其他线程读取到线程的工作内存，那么该变量是不会更新过去的，看如下程序：public class volatileTest { public static int co

2015-07-24 14:55:50 3262

转载 ThreadLocal详解【转】

http://www.cnblogs.com/dolphin0520/p/3920407.html http://www.cnblogs.com/dolphin0520/p/3920407.html

2015-07-23 10:39:28 394

原创 ip地址、子网掩码、DNS的关系与区别

首先ip地址可能表示内网或者外网地址：内网也就是局域网，最直观的就是像网吧，公司内部的电脑用交换机，HUB，路由连起来的。再通过光钎。猫接入INTERNET的。外网就像你家里的一台电脑。用猫拨号上的，有个外部IP的。----------------------------------------------------------------什么是内网、公网（百度知道）内

2015-07-22 16:12:25 5665

原创 Java内存区域分配、存储、垃圾回收策略与回收机制（深入JVM虚拟机）

1. Java垃圾管理机制对象已死判断方法： 1引用计数法，2可达性分析算法（由GC ROOTs到该类是否可到达）引用：强引用：在代码中普遍存在，用new生成对象，这样的强引用永远不会回收掉引用的对象软引用：在系统内存溢出前，会把这类对象进行第二次回收，如果这次回收后内存还是不足，会抛出OOM错误，提供了SoftReference实现软引用。弱引用：被弱引用关联的对象只能生

2015-07-19 14:43:46 1093

转载 android中的Handler和Looper

http://www.cnblogs.com/tt_mc/archive/2012/01/30/2331876.html Message：消息，其中包含了消息ID，消息处理对象以及处理的数据等，由MessageQueue统一列队，终由Handler处理。Handler：处理者，负责Message的发送及处理。使用Handler时，需要实现handleMessage(Messag

2015-07-14 14:05:56 427

深入理解HTTP协议、HTTP协议原理分析一次HTTP操作称为一个事务，其工作过程可分为四步：1）首先客户机与服务器需要建立连接。只要单击某个超级链接，HTTP的工作开始。2）建立连接后，客户机发送一个请求给服务器，请求方式的格式为：统一资源标识符（URL）、协议版本号，后边是MIME信息包括请求修饰符、客户机信息和可能的内容。3）服务器接到请求后，给予相应的响应信息，其格式为一个状态行，包括信息的

2015-06-23 16:17:22 634

原创 TCP/IP三次握手及断开四次握手过程

TCP/IP状态变迁图各状态详细描述：　　CLOSED：表示初始状态。对服务端和C客户端双方都一样。　　LISTEN：表示监听状态。服务端调用了listen函数，可以开始accept连接了。　　SYN_SENT：表示客户端已经发送了SYN报文。当客户端调用connect函数发起连接时，首先发SYN给服务端，然后自己进入SYN_SENT状态（CLOSED->SYN_SENT），并等待服务端发送AC

2015-06-23 15:50:51 1735

转载【转】HTTP协议详解

转自：http://blog.csdn.net/gueter/article/details/1524447引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用

2015-06-14 22:42:25 440

转载 (转)位计算的诸多算法（计算二进制1的个数）

位计算（Bit Count）最近在重写黑白棋的底层数据结构，用位棋盘作为棋盘格式。用位棋盘计算移动力是相当快的，每次在一个方向上产生所有合法的着法，经8次（8个方向）就可以得到所有合法的着法，并将long数据中相应位置1，最后计算的个数。计算一个整数中多少位被置为1，是一个比较常见的问题，http://infolab.stanford.edu/~manku/bitcount/bitco

2015-06-10 09:00:05 643

转载【转】浅谈HTTP中Get与Post的区别

Http定义了与服务器交互的不同方法，最基本的方法有4种，分别是GET，POST，PUT，DELETE。URL全称是资源描述符，我们可以这样认为：一个URL地址，它用于描述一个网络上的资源，而HTTP中的GET，POST，PUT，DELETE就对应着对这个资源的查，改，增，删4个操作。到这里，大家应该有个大概的了解了，GET一般用于获取/查询资源信息，而POST一般用于更新资源信息。　　1

2015-06-09 15:43:45 477

转载 Android网络连接之HttpURLConnection和HttpClient

Android网络连接之HttpURLConnection和HttpClient1.概念 HTTP 协议可能是现在 Internet 上使用得最多、最重要的协议了，越来越多的 Java 应用程序需要直接通过 HTTP 协议来访问网络资源。在 JDK 的 java.net 包中已经提供了访问 HTTP 协议的基本功能：HttpURLConnection。但是对于大部

2015-06-09 14:27:51 328

转载 Android中LayoutInflater的使用

转自：http://erbo2008.iteye.com/blog/1542733Inflater英文意思是膨胀，在Android中应该是扩展的意思吧。 LayoutInflater的作用类似于 findViewById(),不同点是LayoutInflater是用来找layout文件夹下的xml布局文件，并且实例化！而 findViewById()是找具体某一个xml下的具体 wid

2015-06-09 09:29:46 336

转载【转载】android 中Xml里面的id重名问题

转载自：http://blog.csdn.net/luckyjda/article/details/8548127 今天在做项目的时候，居然发现@+id 居然可以重名，而且程序还不会报错。郁闷了，这到底怎么回事呢？经过google 和百度之后，才有所了解。情况一：同个一个Xml文件中的同名在同个一个Xml文件的中若同名了，则前一个有效，而后一个无效，即后一个Nu

2015-06-09 09:03:46 458

原创美团网App中显示项界面设计

美团网App中显示项界面设计

2015-06-04 10:20:11 3466

原创使用Intent完成一键分享图文

使用Intent完成一键分享图文

2015-06-04 09:58:12 2393

转载 Android - 文件读写操作总结

在android中的文件放在不同位置，它们的读取方式也有一些不同。本文对android中对资源文件的读取、数据区文件的读取、SD卡文件的读取及RandomAccessFile的方式和方法进行了整理。供参考。一、资源文件的读取： 1) 从resource的raw中读取文件数据：[java] view plaincopy

2015-05-06 16:51:07 274

转载 Java读取文件大全

1、按字节读取文件内容2、按字符读取文件内容3、按行读取文件内容4、随机读取文件内容 public class ReadFromFile { /** * 以字节为单位读取文件，常用于读二进制文件，如图片、声音、影像等文件。 */ public static void readFileByBytes(String fileName) {

2015-05-06 14:30:22 273

chenloxiaoea的博客