学步园

迷宫问题的总体思路是，从迷宫的入口出发，沿着某一个方向向前试探，若能够行得通，则继续往前走，否则原来返回，再换另一个方向继续试探，直到所有可能的通路都被试探过，为了保证在任何一个位置都能够原来返回，需要设置一个堆栈结构来保存从入口到当前位置的路径。 迷宫可以用一个二维数组maze[1..m][1..n]来表示。数组中的元素值为1时表示该点道路阻塞，为0时表示该点可以进入，这里假定迷宫的入口处元素为maze[1][1], 出口处元素为maze[m][n],那么在maze[1][1]和maze[m][n]处元素值必为0，为了避免走回已经进入过的点，凡是进...... 阅读全文

Exception in thread "main" javax.naming.NameNotFoundException: StatelessEjbBean not bound a.由于没有加入EJB的jar包; b.EJB项目没有部署 阅读全文

设这组数的平均数为X，个数为N。 当N为奇数时，X为整数。( X等于N个数中的中位数 )此时，N是1000的因数中的奇数，共计有N=1，N=5，N=25，N=125四种，则对应的X分别为X=1000，200，40，8； 当N为偶数是，X为小数位为0.5的小数( X等于N个数中的最大数和最小数的一般，即一个奇数和一个偶数和的一般 )，那么2X是个奇数，令2X=Y，则有N*Y=2000，此时，Y是2000的因数中的奇数共计有Y=1,5,25,125四种，则对应的N为2000，400，80，16。X=0.5，2.5，12.5，62.5 所以一共有8组连续整数之和等于2000。 N=1时，1000； N=5时，198，199，2...... 阅读全文

 在学习android 开发的时候，我们经常回尝试使用到别人的apk，希望能了解别人怎么编写的代码，于是想要一个能实现其反编译的软件，将软件反编译出来，查看其代码。 工具/原料 反编译软件dex2jar和jdgui.exe 软件在下面的连接中 http://pan.baidu.com/share/link?shareid=378120&uk=3290099006 方法/步骤 1 打开Androidfby中的Android反编译工具，开始直接反编译，选中你要反编译的apk，反编译即可，这样就可以得到软件中图片，xml，dex文件，或者直接用解压文件解压，但是不能保证xml正常显示，所以...... 阅读全文

 第四章 调度与死锁 　 4．1 调度的类型和模型 4．2  调度算法 4．3  实时系统中的调度 4．4  多处理机调度 4．6  死锁的基本概念 4．7 死锁的预防和避免 4．8  死锁的检测和解除 　4．1 调度的类型和模型 4．1．1 调度类型 一、高级调度 1．接纳多少个作业 2．接纳哪些作业 二、低级调度 1．非抢占方式 2．抢占方式 三、中级调度 　 4．1．2 调度队列模型 一、 仅有进程调度的调度队列模型 二、 具有高级和低级调度的调度队列模型 三、 同时具有三级调度的调度队列模型 　 4．1．3 选择调度方式和算法的若干准则 一、 面向用户的...... 阅读全文

无向图 #include<stdio.h> #include<string.h> #define max(a,b) ((a)>(b)?(a):(b)) #define data 100000000 int map[1100][1100]; int dis[1100]; int vis[1100]; int arr[1100];//保存起始节点，也就是她家临近的城市 int c[1100];//标记目标节点 int main() { int n,m,p,i,j; while(scanf("%d%d%d",&n,&m,&p)!=EOF) { memset(vis,0,sizeof(vis)); memset(arr,0,sizeof(arr)); memset(c,0,sizeof(c)); for(i=1;i<=1000;i++) for(j=1;j<=1000;j++) map[i][j]=data; ...... 阅读全文

题意：给一个N行M列的数字矩阵的行和以及列和，每个元素的大小不超过9，问这样的矩阵是否存在，是否唯一N(1 ≤ N ≤ 500) , M(1 ≤ M ≤ 500)。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4975 ——>>方法如：http://blog.csdn.net/scnu_jiechao/article/details/40658221 先做hdu - 4888，再来做此题的时候，感觉这题好 SB 呀，将代码提交后自己就 SB 了，咋 TLE 了？？ 此题卡时间比较严。。可以在判环的地方优化一下4888的代码，因为原选建好的图中的行到列的边，在判环的时候，每条边会被判 (N - 1) * (M - 1) + 1...... 阅读全文

关于 图文发表 界面 textview 无法隐藏键盘的解决方案 取消 TextView 中的 auto-enable Return Key  ---- -IssueDailyRecordStoryboard.storyboard 跟scroll view 多少层无关//点击return 隐藏issueBlogContent.ShouldChangeText = (text, range, replacementString) =>{if (replacementString.Equals("\n")){issueBlogContent.EndEditing(true);return false;}else{return true;}}; 关于点击后台，无法隐藏键盘的原因 需要在textview的上一层容器view重写，项目中是addblog中 --------AddBlog.cs/// <summary>/// 点击...... 阅读全文

java 正则表达式用法： public static void main(String[] args) {String a = "110 （样张）121";Pattern pattern = Pattern.compile("(\\d+)");Matcher matcher = pattern.matcher(a);if(matcher.find()){System.out.println(matcher.group());}} 在group之前，必须用find（）方法，否则会报错，Exception in thread "main" java.lang.IllegalStateException: No match found异常。 而find()还可以用find（int i）来换。 阅读全文

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=56305#overview A. 模板题 每个小人到每个房子都建一条边，容量为1，权值为小人到房子的距离。 S->每个小人建一条边。 每个房子->T建一条边。 B. 题意是给一个图。这个图中每一个点都一定会属于一个子图，这个子图是哈密顿回路(走过每个点有且仅一次)。 这道题和以前做过的一道网络流题目很相似。。 把点i拆成两个点 i掌管入边 i'掌管出边 如果存在i->j的话就是i'->j 毕竟一个点只有一个出度和一个入度。 S->i i'->T 跑费用流。完、 C. 题意是给一个...... 阅读全文

小明系列问题——小明序列 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1632    Accepted Submission(s): 485 Problem Description 　　大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题，可是找来找去都是自己早已研究过的序列。小明想既然找不到，那就自己来发明一个新的序列问题吧！小明想啊想，终于想出了一个新的序列问题，他欣喜若狂，因为是自己想出来的...... 阅读全文

传送门：【HDU】1534 Schedule Problem 题目分析：比较简单的差分约束。 每个任务X设一个开始时间Xs,结束时间Xe。 如果任务X需要时间t完成。设不等式：Xe - Xs >= t , Xs - Xe >= -t SAS X Y：Xs - Ys >= 0 SAF X Y：Xs - Ye >= 0 FAS X Y：Xe - Ys >= 0 FAF X Y：Xe - Ye >= 0 最后将形如Y - X >= d的不等式建边( X , Y , d )，跑一遍spfa最长路，如果无正权环则有解，d[ i ](1 <= i <= n)则为第i个任务的满足条件的最小开始时间。如果有正权环出现则无解。 题目坑的不行啊，一个数据范围都没有给。 ...... 阅读全文