学步园

吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000)，N表示城市的总个数，S表示参观者所在城市的编号 随后的N-1行，每行有两个正整数a,b(1...... 阅读全文

                                                                Abstract   factory 　　　　　　　　　　　　　　　　　　　　　　　作者：周顺利      这个是我理解GoF的abstract factory,最近没事自己按自己理解写的.bcb 6.0下编译正确． //--------------------------------------------------------------------------- #pragma hdrstop //--------------------------------------------------------------------------- #pragma argsused#include <iostream>   using namespace std; class Product{public:       ...... 阅读全文

分类： linux驱动程序 2013-05-06 14:01 466人阅读 评论(0) 收藏 举报 一，linux内核当前无线网络驱动架构说明 上图为linux内核现行的无线网络架构 2，数据结构（data structure） struct ieee80211_local, struct ieee8021__hw a，这两个都表示一个无线网络设备实例（hw嵌入在local之中） b，ieee80211_hw是ieee80211_local的一部分，并且对驱动来说是可见的 c，包含了所有的无线设备的操作函数 struct sta_info,ieee80211_sta a，表示一个station b，ieee80211_sta是驱动的可见部分 struct ieee80211_conf a，硬件配置 b，...... 阅读全文

一、通过startService方式启动的服务：（后台处理工作），只能通过intent传递参数，但不能与Activity交互。 服务不能自己启动，需要通过其他的应用程序调用才能启动。 启动服务的应用，需要的处理： 1、注册服务：<service android:name=".LocalService"></service> //LocalService:服务的类名 2、启动服务：startService(new Intent(MainActivity.this,LocalService.class));  //此处可以通过intent给服务传递参数。使用这种方式启动的Service，当启动它的Activity被销毁时，是不会影响到它的运行的，这时它仍然继续...... 阅读全文

这问题够隐蔽，折腾了近两个小时。  命令 git checkout tagname 手工执行都正常 但在crontab运行时发现分支一直切不过去。 后来告诉是crontab默认的 path  设置和系统自身的有区别 git 命令放在 /usr/local/bin/ 目录 而crontab 却在  /sbin:/bin:/usr/sbin:/usr/bin 这几个目录下找，当然运行不了 git 命令了 目前解决办法是手工添加git路径前辍  /usr/local/bin/git checkout tagname #cat /etc/crontab SHELL=/bin/bash PATH=/sbin:/bin:/usr/sbin:/usr/bin MAILTO=root HOME=/ # run-parts 01 * * * * root run-parts /...... 阅读全文

http://blog.sina.com.cn/s/blog_46d5caa40100ka9z.html 在开发高并发量，高性能的网站应用系统时，缓存Cache起到了非常重要的作用。本文主要介绍EHCache的使用，以及使用EHCache的实践经验。笔者使用过多种基于Java的开源Cache组件，其中包括OSCache、JBossCache、EHCache。OSCache功能强大，使用灵活，可用于对象缓存、Filter缓存以及在JSP中直接使用cache标签。笔者在最近的使用过程中发现，在并发量较高时，OSCache会出现线程阻塞和数据错误，通过分析源代码发现是其内部实现的缺陷。JBossCache最大的优点是支持基于对象属性...... 阅读全文

解题思路： 这题一看到，卧槽，好简单，无脑dfs就可以走完，于是不到5分钟码出来了个dfs，没想到光荣的T了，，，然后翻了翻题解，才知道要用棋盘dp，以前一直不会，现在就来学学吧。 T的代码： # include<cstdio> # include<iostream> using namespace std; # define MAX 20 int grid[MAX][MAX]; int vis[MAX][MAX]; int edx,edy; int mx,my; int res; int next[2][2] = { {0,1},{1,0} }; int next2[9][2] = { {0,0},{-1,-2},{-1,2},{-2,-1},{-2,1},{1,-2},{1,2},{2,-1},{2,1} }; int judge ( int x,int y ) {...... 阅读全文

  委托Delegate是协议的一种，通过一种@protocol的方式实现，顾名思义，就是委托他人帮自己去做什么事。也就是当自己做什么事情不方便的时候，就可以建立一个委托，这样就可以委托他人帮自己去实现什么方法。             简单的总结了一下自己用到的委托的作用有两个，一个是传值，一个是传事件。 1.所谓传值经常用在B类要把自己的一个数据或者对象传给A类，让A类去展示或者处理。（这个作用在两个View视图之间传递参数的时候特别有用）（例子一） 2.所谓传事件就是A类发生了什么事，把这件事告诉关注自己的人，也就...... 阅读全文

算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。　　算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。　　一个算法应该具有以下五个重要的特征：　　1、有穷性...... 阅读全文

(1)http://subclipse.tigris.org/update (2)resin - http://www.improve-technologies.com/alpha/updates/site.xml 阅读全文

    排序是算法与数据结构中最基本的一个模块，而我参加的两次笔试一次面试都在排序算法上有所体现，所以一开始我就从排序算法开始说起。 排序算法真是太多了，各种排序怎样去选择呢？主要有几个衡量的指标： 时间复杂度：主要有O(n2)、O(nlgn)以及线性的排序算法； 空间复杂度：有些排序算法需要额外的辅助空间，而有些则能实现“原地排序”； 稳定性：相同的元素在排序之前和排序之后相对位置是否有可能发生变化； 适用条件：算法是否有些额外的限制条件。 今天我先介绍一种线性的排序算法——计数排序（Counting Sort...... 阅读全文

面试例题1：下面程序的结果是什么？[Trend公司面试题]      class Tester      {          int var;          Tester(double var)          {              this.var = (int)var;              }            Tester(int var)          {              this("hello");          }           Tester(String s)          {              this();              System.out.println(s);          }          Tester()          {              System.out.println("good-bye");          }           public static void main(Strin...... 阅读全文