Java 随笔
@purpose：随手记下基础的一些知识，这些知识都是自己以前没怎么注意的基础知识，加深印象
1. static 方法：静态方法中只能引用外部的静态属性
2. this关键字: this 关键字是不能在 static 方法或者 static 代码块中使用的
原因：static 类型的方法或者代码块是属于类本身而不属于某个对象，this 本身就代表着当...
分类：
编程语言 时间：
2015-07-17 18:50:31
阅读次数：
168
A 水题
#include
#include
#include
using namespace std;
#define mod 31536000
#define eps 1e-10
typedef __int64 ll;
struct node
{
int a,b;
double id;
}M[500010];
int cmp(node a,node b)
{
ret...
分类：
其他好文 时间：
2015-07-17 18:52:00
阅读次数：
122
当初始簇心选择不好的时候聚类的效果会很差。所以后来又有一个人提出了二分k均值（bisectingkmeans），其核心思路是：将初始的一个簇一分为二计算出误差平方和最大的那个簇，对他进行再一次的二分。直至切分的簇的个数为k个停止。 其实质就是不断的对选中的簇做k=2的kmeans切分。...
分类：
编程语言 时间：
2015-07-17 18:52:49
阅读次数：
147
最近项目中连接蓝牙之后接收蓝牙设备发出的指令功能，在连接设备之后，创建RfcommSocket连接时候报java.io.IOException: read failed, socket might closed or timeout, read ret: -1错误，下面说一下我的解决方法，希望对各位有一点帮助。
private BluetoothSocket mSocket;
priva...
分类：
编程语言 时间：
2015-07-17 18:52:06
阅读次数：
2064
1.为了节约一张图引发的Shader使用我们注意到这个游戏当中经常使用一些按钮，美术会给两张图，一张稍微暗点，表示按下的状态。但是这样的图一多起来，就比较占用资源。Sprite更改颜色无法表现出这样的效果。想起来Shader可以。2.变灰是比较常见Cocos2d 中有一个变灰的例子，这里就列出shader代码：#ifdef GL_ES
precision mediump float;
#endif...
分类：
其他好文 时间：
2015-07-17 18:51:06
阅读次数：
105
题目地址：http://codevs.cn/problem/1009/
分析：
【TAG】FLOYD，乘法原理，高精度
【构思】
求可变换数的个数，那么就是组合数学的内容，四个原理的应用；
假如能知道每位的变换个数，那么乘起来就是结果；
于是用FLOYD来求传递闭包，每个数可以变换成其他哪些数，然后累加；
最后相乘，注意要高精度；
...
分类：
其他好文 时间：
2015-07-17 18:51:17
阅读次数：
132
笔记本类：package cn.fanse;
public class Notebook {
public void run() {
System.out.println("book run");
}
public void useUSB(USB usb) {
usb.open();
usb.close();
}
}
USB接口：
packag...
分类：
其他好文 时间：
2015-07-17 18:50:17
阅读次数：
139
题目大意：要求在n ＊m的网格上面铺满2 * 1的I型砖头活着2 * 2(缺了一个1 ＊1)的L型砖头，问有多少中铺法解题思路：和POJ - 2411 Mondriaan’s Dream类似
这里用s1表示上一行的状态，s2表示当前行的状态，b1表示上一行的上一列是否对当前列有影响，b2表示当前行的上一列是否对当前列有影响
可得到一张状态转换表
以上摘自这里写链接内容#include<cs...
分类：
其他好文 时间：
2015-07-17 18:51:13
阅读次数：
193
1.前言
什么是UDP协议广播机制？
举一个例， 例如在一群人群中，一个人要找张三，于是你向人群里大喊一声(广播)：“谁是张三”
如果它是张三，它就会回应你，在网络中也是一样的。
UDP广播机制的应用场景：
若干个客户端，在局域网内(不知道IP的情况下)
需要在很多设备里需找特有的设备，比如服务器，抑或是某个打印机，传真机等。
假设我现在准备将服务...
分类：
移动开发 时间：
2015-07-17 18:51:02
阅读次数：
164
用于控制任意红外设备的Apple手表及iPhone应用。IOS应用发送HTTP请求至一个或多个带有以太网插板的Arduino。Arduino正在解析http请求并发送红外信号。Arduino代码基于IRremote库。我使用三重红外发射线来给多个设备发送红外信号。...
分类：
移动开发 时间：
2015-07-17 18:51:02
阅读次数：
162
题目来源
http://poj.org/problem?id=2230题目大意
求无向图从起点1开始从不同方向经过所有边的一条路径，输出任意一条。
题解
把无向图的边拆成两条方向相反的有向边，做欧拉回路。
欧拉回路做法：
1、起点入栈；（回路的话起点可以是任意的）
2、扫描与起点相连的所有未被标记的边，对每条这样的边都标记它，然后它的终点入栈，递归处理；
3、如果从某个结点出发没有未...
分类：
其他好文 时间：
2015-07-17 18:50:34
阅读次数：
140
递归遍历比较简单，本文主要总结非递归遍历。前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。
对于任一结点P：
访问结点P，并将结点P入栈;
判断结点P的左孩子是否为空，若为空，则取栈顶结点并进行出栈操作，并将栈顶结点的右孩子置为当前的结点P，循环至1);若不为空，则将P的左孩子置为当前的结点P;
直到P为NULL并且栈为空，则遍历结束。
void preorder(TreeNode...
分类：
其他好文 时间：
2015-07-17 18:48:34
阅读次数：
110
JAVA_HOME：C:\Program Files\Java\jdk1.6.0_45 //JDK目录
Path：%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin; //一般是放在最前面
CLASSPATH：.;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools.jar //注意最前面的一点...
分类：
编程语言 时间：
2015-07-17 18:48:24
阅读次数：
179
一、切分和分配大表
HBase中的表是由行和列组成的。HBase中的表可能达到数十亿行和数百万列。每个表的大小可能达到TB级，有时甚至PB级。这些表会切分成小一点儿的数据单位，然后分配到多台服务器上。这些小一点儿的数据单位叫region。托管region的服务器叫RegionServer。一张表由多个小一点的region组成，如图1所示。
图1 多个小一点的region组成一张表
Regi...
分类：
其他好文 时间：
2015-07-17 18:51:09
阅读次数：
130
题目：
Implement int sqrt(int x).
Compute and return the square root of x.
题意：
实现开方函数。
算法分析：
这种数学运算的题目，刚开始第一遍刷的时候说实话我都是作弊AC的。之后好多前辈的博客说到这种题目面试其实很常见的，建议还是好好的想一下。
参考了http://pisxw.com/a...
分类：
编程语言 时间：
2015-07-17 18:48:31
阅读次数：
144
Codeforces Round #246 (Div. 2) (ABCD详细题解)...
分类：
其他好文 时间：
2015-07-17 18:48:20
阅读次数：
193
给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化
至于能不能根据这个序列构造一个图，就需要根据Havel-Hakimi定理中的方法来构图。
可图化的判定：d1+d2+……dn=0（mod 2）。关于具体图的构造，我们可以简单地把奇数度的点配对，剩下的全部搞成自环。
可简单图化的判定（Hav...
分类：
其他好文 时间：
2015-07-17 18:48:41
阅读次数：
563
