public class Test{
public static void main(String[] args){
test1();
}
public static void test1(){
Integer m=127;
Integer n=127;
System.out.println(m==n);
System.out.println(m.equals(n));
}
public static void test2(){
Integer m=127;
int n=127;
System.out.println(m==n);
}
public static void test3(){
Integer m=127;
Integer n=new Integer(127);
System.out.println(m==n);
System.out.println(m.equals(n));
}
public static void test4(){
Integer m......
阅读全文
/*
* poj3468 AC
* 线段树的基本操作(注意输出要用long long)
* 区间增减+区间查询
*
* 不同于单点增减，区间增减并非立刻更新当前区间，而依赖于"懒惰标记"的运用。
* 中心思想：
* 在更新时，只要某个结点的区间完全属于增减区间，则更新当前结点，并做上标记，
* 表示当前结点的信息是可靠的，之后退出而不更新儿子结点。
* 在查询时，当某结点的区间与查询区间有交集而不属于时，则将当前结点信息pushdown到
* 儿子结点，同时更新"懒惰标记"，然后查询儿子结点。
*
* 什么是"懒惰"，就是当前该做......
阅读全文
★ 数组转Collection
使用Apache Jakarta Commons Collections：
import org.apache.commons.collections.CollectionUtils;
String[] strArray = {"aaa",
"bbb", "ccc"};
List strList = new ArrayList();
Set strSet = new HashSet();
CollectionUtils.addAll(strList, strArray);
CollectionUtils.addAll(strSet, strArray);
CollectionUtils.addAll()方法的实现很简单，只是循环使用了Collection的add()方法而已。
如果只是想将数组转换成List，可以用JDK中的java.util.Arrays类：
import......
阅读全文
题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
例如：输入二元树：
10
/ \
6 14
/ / \
4 12 16
输出该树的深度3。
//求取树的深度
#include <iostream>
using namespace ......
阅读全文
在支持MMU的32位处理器平台上，Linux系统中的物理存储空间和虚拟存储空间的地址范围分别都是从0x00000000到0xFFFFFFFF，共4GB，但物理存储空间与虚拟存储空间布局完全不同。Linux运行在虚拟存储空间，并负责把系统中实际存在的远小于4GB的物理内存根据不同需求映射到整个4GB的虚拟存储空间中。
1.物理存储空间布局
Linux的物理存储空间布局与处理器相关，详细情况可以从处理器用户手册的存储空间分布表（memory map）相关章节中查到，我们这里只列出嵌入式处理器平台Linux物理内存空间的一般布局，如图18-4所示。
图18-4 Linux......
阅读全文
原文地址：最小费用最大流，模板作者：依然
一、最小费用最大流的模型
在保证流量最大的前提下，所需的费用最小，这就是最小费用最大流问题．
带有费用的网络流图： G=（V，E，C，W）
V：顶点； E：弧；C：弧的容量；W：单位流量费用。
任意的弧<i,j>对应非负的容量c[i，j]和单位流量费用w[i，j]。满足：
① 流量f是G的最大流。
② 在f是G的最大流的前提下，流的费用最小。
F是G的最大流的集合（最大流不止一个）：
在最大流中寻找一个费用最小的流 f．
二、最小费用最大流的算法
基本思路：
把弧<i,j>的......
阅读全文
我所理解的设计模式系列已经全部完成，在写该系列的过程中收获很多。俗话说得好，好记性不如烂笔头，写出来不单单可以增加自己对知识的理解，也可以很好的分享给大家，大家共同学习。这里是最后一篇，来给所有的设计模式来个一句话总结，在让我们“过电影”般在过一遍。
按照目的来分，设计模式可以分为创建型模式、结构型模式和行为型模式。
创建型模式用来处理对象的创建过程；结构型模式用来处理类或者对象的组合；行为型模式用来对类或对象怎样交互和怎样分配职责进行描述。
创建型模式用来处理对象的创建过程，主要包含以......
阅读全文
1.二进制数中1的个数
①有一个字节（8bit）变量，求其二进制表示中"1"的个数。
思路一：二进制数的最低位如果为1，那么它不可以被2整除，反之可以。我们可以先判断最后一位是否为1，然后右移一位，重复判断最后一位是否为1，直至该数为0；这个算法时间复杂度为O(N)，其中N是这个二进制数的位数；
思路二：对于一个二进制数X，运算X&(X-1)可以将最后二进制表示中的最后一位1置为0，重复该操作直至该数为0；这个算法时间复杂度为O(M)，其中M为二进制表示中1的个数；
代码：
int Count(int v){
int num = 0;
while(v)[
......
阅读全文
SOA 数组的结构与AOS结构的数组，是面向数据和面向对象设计的区别之一。
在需要高频率（如渲染循环中）访问数据的时候，一般情况下SOA的效率高于AOS，因为将需要频繁访问的数据连续存放会大大提高访问速度。虽然AOS的结构可能更适合面向对象设计，但是在高度依赖效率的地方应该使用SOA。
引用大家都在说的一句话：一开始写程序用struct (c方式的编程,面向数据的编程) 后面开始用class (为了改善程序结构，OO方式的编程) 最后又开始用struct(为了性能！)
引用一篇文章来说明SOA 与 AOS（面向数据设计与面向对象设计） 两种方式的......
阅读全文
MFCPropertyGridCtrl
是VC 2008 pack中的类,实现了如下功能:
(1)界面分面两栏:一栏为属性,一栏为值
如这个图
virtual BOOL Create(DWORD dwStyle,const RECT& rect,CWnd* pParentWnd,UINT nID );
Parameters
[in] rect
A bounding rectangle that specifies the size and position of the window, in client coordinates of pParentWnd.
[in] pParentWnd
Pointer to the parent window. Must not be NULL.
Remarks
To create a property grid control, first call CMFCPropertyGridCtrl::CMFCPropertyGridCtrl to construc......
阅读全文
LayoutInflater作用是将layout的xml布局文件实例化为View类对象。
获取LayoutInflater的方法有如下三种:
?
LayoutInflater
inflater=(LayoutInflater)context.getSystemService(Context.LAYOUT_INFLATER_SERVICE);
View
layout = inflater.inflate(R.layout.main, null);
LayoutInflater
inflater = LayoutInflater.from(context); (该方法实质就是第一种方法，可参考源代码)
View
layout = inflater.inflate(R.layout.main, null);
LayoutInflater
inflater = getLayoutInflater();（在Activity中可以......
阅读全文
Geometry Shader（几何元着色器）是继Vertex Shader和Fragment Shader之后，由Shader Model 4（第四代显卡着色架构）正式引入的第三个着色器。在OpenGL3.x中也成为核心，使图形程序开发者在可编程渲染管道（programable render pipline）下能够更大的发挥自由度。由本文开始的一系列乱弹中，Geometry Shader作为基础并重要的一环，现在权且是“首当其冲”吧。——ZwqXin.com
本文来源于 ZwqXin (http://www.zwqxin.com/), 转载请注明
原文地址：http://www.zwqxin.com/archives/shaderglsl/talk-about-geometry-shader.html
Shad......
阅读全文