题目链接：hdu 4123 Bob’s Race
题目大意：一个城镇有N个住户，N-1条路连接两个住户，保证N个住户联通，M次询问，给定N条边的信息，包括连
接的住户序号以及路的长度。然后是M次询问，每次询问Q，要求找到最长的连续序号，使得Max(dis[i]) - Min(dis[i]) ≤
Q(l≤i≤r)，输出最大的r-l+1。dis[i]为从第i个住户出发，不重复走过路能移动的最远距离。
解题思路：树形dp，通过两次dfs，第1次处理出每个节点中孩子节点移动的最长距离和第二长距离，第2次考虑从父
亲节点过来的路径，维护每个节点的最长距离即可。
然后用RMQ与处理......
阅读全文
1）问题：VS 2010下 打开实例 出现这样的错误：
LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
终极解决方案：VS2010在经历一些更新后，建立Win32 Console Project时会出“error LNK1123” 错误，解决方案为将 项目|项目属性|配置属性|清单工具|输入和输出|嵌入清单 “是”改为“否”即可，但是没新建一个项目都要这样设置一次。在建立VS2010 Win32 Project项目时，按照上面解决方案依然发生了“error LNK1123”错误，经过上网查资料，解决方案为：第一步：与上相同。第二步：将 项目|项目属性|配置属性|连接器|清......
阅读全文
HDU
1043 Eight
涉及到人生完不完整的一道题，有位大神总结出了八数码的8重境界，可见其经典程度无出其右～～
A*: 因为每次移动都会影响一个点的曼哈顿距离（不算x），构造h()为所有数字块的曼哈顿距离和，用逆序数hash（算x），根据逆序数奇偶性（不算x）减掉无法到达的情况，A*跑了656ms，POJ 16ms，在构造优先队列时当f相同时按照g值从大到小排序，这样又是一个很给力的减枝，HDU 468ms，POJ 0ms
View
Code
单广预处理: 从最终状态向所有状态搜索，记录前驱，然后直接输出就好了，HDOJ 93ms POJ 313ms
View
C......
阅读全文
问题基于 单链表的存储结构， 如下：
typedef struct Node{
ElemType data;
struct Node * next;
}Node, * LinkList;
现在假设在main函数中存在指向链表的头指针Head（用Node * Head 或者 LinkList Head定义）；
初始化函数为：
InitList(LinkList *L){
*L = (LinkList)malloc(sizeof(Node));
（*L） -> next = NULL;
}
其具体分析如下图：
在主调函数中只需声明指向头节点的指针变量即可，不需要给其实际指向，但赋值为空是必要的（Head = NULL），再调用此函数巧妙运用指针改变主调函数的值，达到初始化......
阅读全文
BOOL isTouchEnabled_
是否支持触摸响应。
BOOL isAcceleromterEnabled_
是否支持重力感应。
1，在初始化阶段(init方法)将此层的属性设置为接收触摸消息
setTouchEnabled(true);//开启屏幕触摸
2，重载函数virtual void
registerWithTouchDispatcher(void);
因为默认的方式为Standard Touch
Delegate，因此需要重新注册，在函数中添加以下语句
CCTouchDispatcher::sharedDispatcher()->addTargetedDelegate(this,0,true)
3，重载触摸响应函数,
接收触摸消息需要重载以下函数
ccTouchBegan(CCTouch *pTouch, C......
阅读全文
最近发现了 sublime 居然能开启 vim 的功能,加上这么炫(逼)酷(格)的外观,果断使用之.
我使用 vim 的时候习惯用 zz代替 Esc ,综上所述,需要完善两个点:
1. 打开 vim 功能
2. 配置快捷键
### 打开 vim 功能
其实,只要直接按 Esc 即可… 但是只能使用简单的模式,不能用 底行(命令行)模式
还有的版本不支持直接 Esc ,所以还是说说配置方式.
进入 preferences->Settings-User, 添加如下一行 "ignored_packages":
[
]
这句的意思是把忽略的包设置为空,意思是启用所有的包.
现在保存,然后按 E......
阅读全文
前提：在XCode做开发调试时往往需要打印一些调试信息做debug用，大家知道当打印信息的地方多了之后在模拟器上跑可能不会有什么问题，因为模拟器用的是电脑的硬件但是当应用跑在设备上时这些输出语句会在很大程度上影响应用的性能，针对这种问题可以写一些宏来控制这些调试信息的输出。
在release版本禁止输出NSLog内容
因为NSLog的输出还是比较消耗系统资源的，而且输出的数据也可能会暴露出App里的保密数据，所以发布正式版时需要把这些输出全部屏蔽掉。
我们可以在发布版本前先把所有NSLog语句注释掉，等以后要调试时，再......
阅读全文
3.10 分层遍历二叉树
问题描述：
1、给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行)，每一层要求访问的顺序为从左到右，并将节点依次编号。下面是一个例子:8 / \ 6 10 / \ / \ 5 7 9 11 打印出来：8 6 10 5 7 9 11 2、写另外一个函数，打印二叉树中某层次的节点（从左到右），其中根节点为第0层，；
分析与解法
方法一：
输出二叉树某一层结点（从左到右）
递归实现，把输出二叉树第K层结点转换成：分别输出"以该二叉树根结点的左右子树为根的......
阅读全文
做数据库课实验，要用java连接SQLServer2008数据库，网上找了好多资料找，也尝试了不少，最后总算是连上了，mark一下。
1：
控制面板--管理工具--数据源
点击添加选择SQL Server
设置名称，选定服务器
设置一下
选择你要连接的数据库
之后下一步完成即可。
2：
（1） jdbc-odbc 桥
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.sql.Statement;
public class Test {
public static void main(String[] args){
Connection conn;
S......
阅读全文
package com.maple.util;
//package com.maple.util;
//
//import java.util.Date;
//
//import java.io.BufferedReader;
//import java.io.File;
//import java.io.FileReader;
//import java.io.FileWriter;
//import java.text.SimpleDateFormat;
//
//import javax.xml.parsers.DocumentBuilder;
//import javax.xml.parsers.DocumentBuilderFactory;
//import javax.xml.transform.Result;
//import javax.xml.transform.Source;
//import javax.xml.transform.Transformer;
//import javax.xml.transform.TransformerFactory......
阅读全文
try、catch、finally巧遇return
分类： 【Thinking in Java】2013-10-01
12:12 57人阅读 评论(0) 收藏 举报
trycatchfinallyreturn
目录(?)[+]
Java异常处理
Java的基本理念是“结构不佳的代码不能运行”--Thinking in Java。
Java中的异常处理是一种在编译阶段的错误报告机制，是通过编译器强制执行的。不过尚须明白的
是：编译期间并不能找出所有的错误，余下的问题必须在运行期间解决。
简单的来说，异常处理目的在于通过少量的代码是你的程序更加可靠。
try、catch、finally巧遇retur......
阅读全文