p13132312312的博客

/* Note:Your choice is C IDE */#include "stdio.h"int sum;int Q[4][4];int PanDuan(int i,int j){int s,t;for(s=i,t=0; t        if(Q[s][t]==1 )            return 0;//判断行           

package com.roocon.thread.ta4;import java.util.concurrent.TimeUnit;import java.util.concurrent.locks.AbstractQueuedSynchronizer;import java.util.concurrent.locks.Condition;import java.util.concu...

Floyd算法 动态规划求两点之间最短路径。假设i，j是所求顶点编号，使用数组D来存储。D【i】【j】即为所求结果。D【i】【j】=min{D【i】【j】，D【i】【k】+D【k】【j】}（其中，k为1~n）D【k】【i】【j】表示i和j之间可以通过编号为1···k的节点的最短路径。初值D【k】【i】【j】为初始邻接矩阵。例：现在要求2-->1的最短路。总顶点数为4个。

DFS求两点最短路。给定2个点，from和to，代表出发点和结束点，求从from到to的一条最优路径。从from点开始，以优先深度遍历整个图。使用一个数组s，对于已经遍历过的顶点，标志为1，回溯的时候重置回0.为的是防止重复遍历图的某个环。当该点对应的s数组为0时，递归下去决策该点。package 两点最短路径;import java.util.ArrayList;

java实现简单的拓扑排序

使用dfs+栈，来逆序求解拓扑序列，然后再把栈中数据逆序放到另外一个栈，实现顺序输出。 过程：把当前点加入栈遍历并判断当前点的邻接点是否遍历过是否存在栈中如果都不是，递归及需求。如果都是，说明存在环，return。把当前顶点出栈。  判断环路的方法如下：邻接点如果已经被访问了且存在于栈中，说明存在环路。 当前顶点出栈放在最后的原因：放

/* Note:Your choice is C IDE *//*有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？*/#include "stdio.h"void main(){ //先算出加多少，然后再把之前的加起来 int cow[56],i,n; cow[0]=0; c

先上开根号求素数一个数N的最小质因子，必定小于开根号N：数学表达：a*b=N,若a开根号N，所以只要求2~开根号N，即可判断N是不是素数。反证法如果数N的最小质因子a大于开根号N，那数N的另一个因子b，（b和a构成一对N的约数），必定大于a，那么也大于根号N，这时候，a*b必定大于N，所以原命题正确自己的证明：一个数N，那么有 0~开跟号N=>左

假设有一个串 abcd  那么它的子串为ab abc abcd现输入一串带有相同子串的串，（例：abciiiabc），请求出他的最长子串（abc）样例输入： abciopuabcuiu      abciabcoabccjiabcc样例输出：3   4/* Note:Your choice is C IDE */#include "stdio.h"

Problem DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the

Calling Extraterrestrial Intelligence AgainA message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday November 16

假设当前序列为 2 3 -2 3正确答案应该是 2+3+（-2）+3 准备一个栈（规则是从栈底到栈顶从小到大）2合法，入栈3准备入栈，能形成“从栈底到栈顶从小到大”的规则，3入栈此时栈为 2 3 -2入栈，不能形成“从栈底到栈顶从小到大”的规则，弹出3做处理，步骤如下：从3在栈里面下一个元素开始（不包含此元素），累加到3，然后累加到-2（不包含此元素）也就是...