Borg Maze
大意：给你一个m*n的迷宫，可以上下左右的走，只能走空格或字母，求出将所有字母连通起来的最小耗费。
思路：先用BFS求出S到所有A的距离，再用Prim求最小生成树，求出最小耗费。这个题坑的不在题，是数据太坑了，在空格处理上没弄好，贡献了好几个WA和CE，看Discuss才知道很坑,最后用G++过了的代码，C++还RE，实在不知道说什么好了...
分类：
其他 时间：
2014-01-25 11:10:26
收藏：
0 评论：
0 赞：
0 阅读：
468
本次移植的目的：
1.u-boot能够跑起来
2.能够进入控制台打印出如下信息
本次移植是基于官方的u-boot版本是u-boot-2012.10，温馨提示，如果是新手可以完全按照这个步骤走就行。好，下面开始。
第一步，修改u-boot-2012.10根目录下的boards.cfg文件，用gedit打开该文件，使用搜索功能，搜索文...
分类：
其他 时间：
2014-01-25 10:43:47
收藏：
0 评论：
0 赞：
0 阅读：
423
下面的解决方案我亲自试了没有问题；可行，但是对于初学者来说肯定会有一个疑问；这个.bash_profile文件到底在哪呢；其实很简单：
当前用户的.bash_profile在/home/用户/下，系统的.bash_profile在/etc/skel目录下; 默认可能是隐藏的；有人会问了，隐藏的我怎么打开它，一个简单的办法，直接使用vi命令打开指定目录下的该文件就可以了；比如：vi /root...
分类：
其他 时间：
2014-01-25 12:17:06
收藏：
0 评论：
0 赞：
0 阅读：
478
这一节主要是介绍cocos2dx editor的图片字体功能，实现分数不停的刷新效果。cocos2dx editor是开发跨平台的手机游戏工具，运行window系统上，javascript脚本语言，基于cocos2d-x跨平台游戏引擎, 集合代码编辑，场景设计，动画制作，字体设计，还有粒子，物理系统，地图等等的，而且调试方便，和实时模拟器。...
分类：
其他 时间：
2014-01-25 12:57:06
收藏：
0 评论：
0 赞：
0 阅读：
453
FreeMind是一款跨平台的、基于GPL协议的自由软件，用Java编写，是一个用来绘制思维导图的软件。其产生的文件格式后缀为.mm
。可用来做笔记，脑图记录，脑力激荡等。
介绍：http://zh.wikipedia.org/wiki/FreeMind
下载：http://freemind.sourceforge.net/wiki/index.php/Main_Page
...
分类：
其他 时间：
2014-01-25 11:46:16
收藏：
0 评论：
0 赞：
0 阅读：
487
一、AlarmManager是什么
可以设置即使系统锁屏休眠之后依然可以存在。
Alarm Manager有个很好的特性就是即使在你的应用程序真正退出或手机休眠时，它仍然起作用。
Alarm Manager发出的消息通过拥有一个CPU唤醒锁，保证即使锁屏的情况下避免手机进入休眠状态，当在手机接收器的onReceive方法中处理完发送的消息后才会释放锁，手机才能进入休眠状态。
...
分类：
其他 时间：
2014-01-25 12:55:26
收藏：
0 评论：
0 赞：
0 阅读：
429
概述:
**********tasklet是关于中断管理的,说白了,也就是当中断发生时,执行中断处理函数
**********tasklet是一个数据结构----------------->在头文件中
struct tasklet_struct
{
struct tasklet_struct *next;
unsigned long state;
atomic_t count;
...
分类：
其他 时间：
2014-01-25 11:45:26
收藏：
0 评论：
0 赞：
0 阅读：
433
在数据库设计时，为了减少表存储的记录数，对于1对多的关系可以存储在同一个记录中，本文着力解决多ID存储同一个字段其对应名称显示的问题。...
分类：
其他 时间：
2014-01-25 09:42:57
收藏：
0 评论：
0 赞：
0 阅读：
411
问题:给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.
分析:这里给出一种近乎求 所有的子单调序列的做法
这里的序列其实可以表示为一颗树来存储 如下图
故设计如下数据结构
using System;
using...
分类：
其他 时间：
2014-01-25 10:05:27
收藏：
0 评论：
0 赞：
0 阅读：
465
#define EC(x) L##x 作用说明
表示L与x连接。
#define Conn(x,y) x##y
#define ToChar(x) #@x
#define ToString(x) #x
x##y表示什么？表示x连接y，举例说：
int n = Conn(123,456); 结果就是n=123456;
char* str = Conn("asdf", "adf")结果就是...
分类：
其他 时间：
2014-01-25 11:52:56
收藏：
0 评论：
0 赞：
0 阅读：
379
在ubuntu 12的版本，一般不会安装ncurses library
库，而它正我们运行make menuconfig正需要的一个库文件。所以下面我们来看看如何安装这库。在这之前我们一定要让我们的ubuntu支持apt-get。
第一步：配置proxy
在下面两个文件中增加下面的内容：
1)#/.bashrc
export http_proxy=http://username:...
分类：
其他 时间：
2014-01-25 10:10:27
收藏：
0 评论：
0 赞：
0 阅读：
387
现在3G流行的时代，4G已经成为现实，众多设备厂家纷纷开发适合这些网络的各种应用。用户对用户体验也要求更高。现在不光是要看到画面，还要看高清画面。这样流量一下子激增。
4G速度固然是非常快的，但是由于价格因素，同时配置多块3G卡的价格，也可能还低于一块4G的成本，所以4G目前还不是主流，在移动终端大规模应用， 估计还得等待一段时间，我们应观望。
由于这些种种原因，那么对于我们开发硬件设备的公司...
分类：
其他 时间：
2014-01-25 13:02:56
收藏：
0 评论：
0 赞：
0 阅读：
381
1、下面是写的一个无线或是有线鼠标测试程序
注：有线鼠标插入linux系统中是会在/dev目录下创建一个event0文件，但是无线鼠标插上后会有两个设备文件，一个是event0,另一个是event1;
[root@localhost hi35xx_mice]# vim mice_test.c
/************************************************...
分类：
其他 时间：
2014-01-25 12:51:16
收藏：
0 评论：
0 赞：
0 阅读：
347
新建一个WebApplication项目，取默认设置。双击设计界面，进入后天代码编辑界面，代码如下：
using System;
using System.Web.Services;
namespace WebApplication1
{
public partial class _Default : System.Web.UI.Page
{
...
分类：
其他 时间：
2014-01-25 10:47:07
收藏：
0 评论：
0 赞：
0 阅读：
291
尽管是从2009年就懵懂的接触Agile，尝试Scrum。但实际上去拿Scrum Master的认证还是去年11月份的事情，之后越发觉得自己应该学习一下ProductOwner方面的知识，刚好今年1月份在北京有一个CSPO的认证班，就报名参加了。
因为目的性比较明确，所得的收获也颇多。下面总结几点：
首先，两天的培训让大家见到Scrum可无处不在，培训的过程就是一个Scrum实施的...
分类：
其他 时间：
2014-01-25 11:39:36
收藏：
0 评论：
0 赞：
0 阅读：
341
今天做项目出现这个问题：
fatal error: file '/Users/kuaileyizhan/Desktop/saving/*****/****/JYOAData.h'
has been modified since the precompiled header was built
(原因：预编译头的时候文件被修改)；
解决方法：1.Select Product...
分类：
其他 时间：
2014-01-25 12:12:56
收藏：
0 评论：
0 赞：
0 阅读：
311
Spring框架的一个核心就是依赖注入，依赖注入把由类主动索取的方式改为了“被动”的接受，从而提高了应用程序的灵活行。
在做gxpt系统的时候，由于业务的原因，封装了级联下拉控件，用到级联下拉控件的地方，对应的action类继承一个父类就行，以提高封装性。父类需要用spring注入service对象，那怎么实现父类的注入呢？
spring配置文件代码：
...
分类：
其他 时间：
2014-01-25 13:27:06
收藏：
0 评论：
0 赞：
0 阅读：
714
一.晶体管基础知识
晶体管分2种：NPN、PNP
晶体管通常封装为TO-92，下面是元件实物图 和 元件符合：
NPN:
当电压和电流被加到基极上时，NPN晶体管；
其工作原理：
就像水龙头—给控制开关一点压力，它就放出水来；
同样给基极一定电压和电流，就可以使晶体管的集电极到发射极通过的电流增大，从而导通；
如图：
PNP:
（1）...
分类：
其他 时间：
2014-01-25 09:38:47
收藏：
0 评论：
0 赞：
0 阅读：
387
1、使用org.springframework.jdbc.datasource.DriverManagerDataSource
说明：DriverManagerDataSource建立连接是只要有连接就新建一个connection,根本没有连接池的作用。
${jdbc.driverClassName}
${jdbc....
分类：
其他 时间：
2014-01-25 09:37:57
收藏：
0 评论：
0 赞：
0 阅读：
525
在Linux驱动程序中，可以使用等待队列（wait queue）来实现阻塞进程的唤醒。等待队列可以用来同步对系统资源的访问。
1.定义和初始化队列头
wait_queue_head_t wqh;
init_waitqueue_head(wait_queue_head_t *wqh);
2.定义和初始化等待队列
DECLARE_WAITQUEUE(name, tsk);
3.添加、移除等...
分类：
其他 时间：
2014-01-25 13:26:16
收藏：
0 评论：
0 赞：
0 阅读：
417
