先来说说题目意思吧，如图，帮助小人找到一个放炸弹的坐标，使之一颗炸弹炸死最多的敌人。
我们用字符G表示敌人，#表示墙， . 表示可以走的路，特别说明下，那种一推就倒的墙，就把它看做路吧。
下面就来搜索来一下吧：/*
来让我们小小的说明下深搜的要点：
1、解决当前任务是什么。
2、什么时候我该休息。
3、当前任务做完了，下一步怎么做。
怎么样很好理解的吧
*/
#include<stdio.h...
分类：
其他好文 时间：
2015-04-24 09:11:40
阅读次数：
102
链表是由一组任意的存储单元存储线性表的数据单元，链表由两部分组成：结点（数据域）、指针域。整个链表的存取必须从头指针开始，头指针指向第一个结点，最后一个结点指向为空。java中没有指针概念，但是java中有引用，可以用引用代替指针。
下面是我写的一个例子：
package com.test.linked;
public class newlinkList {
public clas...
分类：
编程语言 时间：
2015-04-24 09:09:29
阅读次数：
173
Description
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one ...
分类：
其他好文 时间：
2015-04-24 09:10:02
阅读次数：
152
1.HDU 4722 good numbers：
题意：给出一个区间【A,B】，求出区间内有多少个数的各位的和加起来模10等于0的数有多少个。
解法：这是一个数位DP简单入门题，简单的DFS+数组记忆化搜索就可以。姿势是自己写的。。感觉略搓，做到第三个数位DP题的时候看到了别人的姿势，学习了。
代码：
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-24 09:09:23
阅读次数：
165
2.0 线性表的定义与基本运算
线性结构 基本特点: 在 同构的N个数据元素的非有限集中
存在唯一的一个被称作为“第一个” 的数据元素
存在唯一的一个被称作为“最后一个” 的数据元素
除第一个外,集合中的每个数据元素均只有一个直接前驱
除最后一个外,集合中的每个数据元素均只有一个直接后继...
分类：
其他好文 时间：
2015-04-24 09:11:19
阅读次数：
159
直接插入排序和折半插入排序
插入排序的基本思想是：在一个一排好序的记录的子集上的基础上，每一步将下一个待排序的记录有序的插入到已经排好序的记录子集中，直到将所有待排序的子集全部插入到序列中为止。
直接插入排序(straight insertion sort)的做法是：
每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入...
分类：
编程语言 时间：
2015-04-24 09:10:58
阅读次数：
164
题目大意：
n个间谍 他们之间传送信息需要一定的时间一个联通分量里面的间谍属于一个国家，之间的信息传递不需要时间然后问你从一个间谍传一个信息到另一个间谍那需要最少时间 也可能传不到
思路：先缩点，再最短路，由于n最大只有500.可以用邻接矩阵，而且对缩点后的DAG的边权可以做贪心处理，只留两个强连通分量间的最短边长即可。
//2852K 297MS C++ 2595B
#include
...
分类：
其他好文 时间：
2015-04-24 09:08:58
阅读次数：
147
这里使用的系统是得debian系统
为了可以是BeagleBone连上网络，这里需要使用一些配置。
有线连接
如果是有线连接的话，就比较的简单，直接通过RJ45的网线插上BeagleBone和路由器就可以了，默认设置是DHCP模式，可以直接分配到IP地址。
无线连接
如果是无线连接的话，这里就需要配置了。
...
分类：
其他好文 时间：
2015-04-24 09:09:08
阅读次数：
221
这一节主要是分析第三个例子 third.cc。 该例子包含了P2P信道，以太信道和WiFi信道。
网络拓扑如下：
// Default Network Topology
//
// Wifi 10.1.3.0
// AP
// * * * *
// | | | | 10.1.1.0
// n5 n...
分类：
其他好文 时间：
2015-04-24 09:08:25
阅读次数：
171
解法一：
最直接的方法，枚举一个矩形区域，然后再求这个矩形区域中元素的和。
int max(int x, int y)
{
return (x > y) ? x : y;
}
//@parameters
//n,行数
//m,列数
int MaxSum(int *A, int n, int m)
{
maximum = -INF;
for (i_min = 1; ...
分类：
编程语言 时间：
2015-04-24 09:07:47
阅读次数：
214
H - Tickets
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1260
Description
Jesus, what a great movie! Thousands of people are rushing to the cin...
分类：
其他好文 时间：
2015-04-24 09:07:26
阅读次数：
148
大致题意：
给出一个连通的无向图，求哪些点是割点，对于每个割点，求出去掉这个点后连通分量的个数。如果没有割点的话输出“ No SPF nodes”。
思路：
求割点用tarjan即可，然后要求删除割点后连通分量的个数，每次找到割点，再在从割点dfs即可，也可以直接在tarjan算法中记录child个数。那么如果割点是根，那么答案就是child，不是根的割点答案是child+1
//1...
分类：
其他好文 时间：
2015-04-24 09:09:55
阅读次数：
111
最近看到了一个功能，就是系统语言切换了之后应用名称也跟着本地化了，感觉这个功能好棒于是研究了下！！终于实现了！！这个好棒的功能你们一定要加上，瞬间感觉国际范了有没有！
------------------------------分割线-------------------------------------------------
●先看看实现后的效果
首先，...
分类：
其他好文 时间：
2015-04-24 09:07:15
阅读次数：
309
题意：已知无向图，问添加最少的边使之成为边双连通图
思路：显然先缩点成一棵树，添加最少边使一棵树的边双连通
此处有结论：对于一棵树添加(1+leaf)>>1 条无向边就能构造成一个双连通图，构造方法显然（脑补一下
//216K 63MS C++ 1754B
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-24 09:09:05
阅读次数：
118
这是这些年我在工作中总结的关于mybatis-generator相关的东西，里边注释很详细，相信大家都能够看得懂，希望能够对大家有所帮助。...
分类：
其他好文 时间：
2015-04-24 09:08:05
阅读次数：
277
C与内存
段：
在UNIX中段表示一个二进制文件的相关的内容块。
而在Inter x86内存模型中，段表示一种设计结果。地址空间并不是一个整体而是分成一些64K大小的区域，称之为段。
对于一个a.out的可执行文件编译器和链接器向其中写入了一些东西：
BSS段，数据段，文本段。
...
分类：
其他好文 时间：
2015-04-24 09:08:33
阅读次数：
195
由于之前在debug模式下发现stl的sort简直慢到不能忍，所以自己写了一个sgi的sort，后来发现在release模式下，vs自带的sort快的不行，就研究了下。
这里有些和sgi-stl相通的东西就简略带过了，详细内容可以看我之前的stl源码的笔记：
sgi-sort_link
首先来看下大概的过程： 1.没有调用到一定深度时，就进行划分并进行递归调用。
2.如果超过了一定深度...
分类：
其他好文 时间：
2015-04-24 09:07:00
阅读次数：
129
