经典的dfs入门题
#include <iostream>
using namespace std;
char k[101][101];
int t,m,n;
int dir[8][2]={1,1,1,0,1,-1,0,1,0,-1,-1,1,-1,0,-1,-1};
void dfs(int x, int y)
{
if(x<0||y<0||k[x][y] !='@'||x>m-1||y>n-1) return;
k[x][y] = '*';
for(int g = 0; g < 8; g++)
dfs(x + dir[g][0], y + dir[g][1]);
}
int main(int argc, char const *argv[])
{
cin >> t;
while(t--)
{
int sum = 0;
cin >> m >> n;
for(int i = 0; i < m; i++)......
阅读全文
在网上看到一题，打印螺旋数列。给定n，螺旋数列包含n*n个元素，排列在n*n的矩形内。1至n*n的整数由外向内螺旋增加。
例如，n=1，数列为1
n=2，数列为
12
43
n=3，数列为
123894765
写了下面的算法，可以实现。但应该有更简便的算法。
object First
{
def main(args:Array[String]) {
val n:Int =args(0).toInt
val s = new Spiral(n)
for ( ary<-s.numAry ) {
for ( elem<-ary ) {
print(elem)
print(' ')
}
pri......
阅读全文
10.3-4 我们常常希望一个双链表中的所有元素在存储器中能够紧凑地排列在一起，例如使用多重数组表示中的前m个下标位置（在一个分页的虚拟计算机环境中情况就是这样）。假设链表以外没有指向链表元素的指针，请说明应如何实现过程ALLOCATE-OBJECT和FREE-OBJECT，才能使这种表示比较紧凑。（提示：使用栈的数组实现。）
分析与解答：
假设链表中已有y个元素，并且已经紧凑排列。令top = y +1，表示下一个将要分配的指针位置
在分配空间时很简单：
ALLOCATE-OBJECT分配时，只需要top++，同时在双链表L......
阅读全文
原文地址：matlab的cell数组作者：玉琪星兆
元胞数组：
元胞数组是MATLAB的一种特殊数据类型，可以将元胞数组看做一种无所不包的通用矩阵，或者叫做广义矩阵。组成元胞数组的元素可以是任何一种数据类型的常数或者常量，每一个元素也可以具有不同的尺寸和内存占用空间，每一个元素的内容也可以完全不同，所以元胞数组的元素叫做元胞（cell）。和一般的数值矩阵一样，元胞数组的内存空间也是动态分配的。
（1）元胞数组的创建
>> a={'matlab',20;ones(2,3),1:10}
a =
'matlab' [ 20]
[......
阅读全文
Steps:
1. Store the number of observations in a data set to a macro variable (RECCOUNT)
2. Increment a variable (I) fromone to RECOUNT using a %DO loop
3. Use the FIRSTOBS option in a DATA step to advance to the record I
4. Store record values to macro variables using CALL SYMPUT
5. Perform any desired PROC and DATA steps
EXAMPLE:
In the following example, a log file (DATALOG) has been created of all the data sets in a library named TEST. Periodically, it is necessary to print the content......
阅读全文
代码有一部分是原来写的 最近翻代码 看到了 就改了一下 CSDN上传源码 上传了几次都没 成功 郁闷 不知道怎么回事 上传不了 想要的留 邮箱 或加群77877965 下载地址在下面
演示地址http://download.csdn.net/detail/xzh1995/6567829
源码地址http://download.csdn.net/detail/xzh1995/6567567
阅读全文
用以下命令来阻止系统生成core文件:
ulimit -c 0
下面的命令可以检查生成core文件的选项是否打开:
ulimit -a
该命令将显示所有的用户定制，其中选项-a代表“all”。
上述方式如果通过终端在命令行下修改，则只是与会话相关，终端关闭后，设置失效，永久的设置可以修改系统文件来调整core选项
在/etc/profile通常会有这样一句话来禁止产生core文件，通常这种设置是合理的:
# No core files by default
ulimit -S -c 0 > /dev/null 2>&1
在开发过程中有时为了调试问题，还是需要在特定的用户环境下打开core文件产生的设......
阅读全文
原文：通过纯真IP库，查询出IP地址的归属地
源代码下载地址：http://www.zuidaima.com/share/1550463698422784.htm
通过纯真IP库，查询出IP地址的归属地
项目的编码要设置为utf-8，否则有乱码
阅读全文
jQuery.pagefoot = { // 生成分页脚 create : function(_this, s) { var pageCount = 0; // 计算总页码 pageCount = (s.count / s.pagesize <= 0) ? 1 : (parseInt(s.count / s.pagesize) + ((s.count % s.pagesize > 0) ? 1 : 0)); s.current = (s.current > pageCount) ? pageCount : s.current; // 循环生成页码 var strPage = ""; // 创建上一页 if (s.current <= 1) { strPage += "<span class=/"disabled/">" + s.previous + "</span>"; } else { strPage += "<a href=/"" + (s.......
阅读全文
转自 ： http://blog.sina.com.cn/s/blog_6f78405e0101c8td.html
已经成功汉化10.7版本myeclipse
Myeclipse.10是java的一个编程工具，感觉还是挺好用的，所以分享一下下载地址和汉化的方法。下载地址不用我多说了，这里给一个亲测可用的，下完后双击exe文件安装即可，无视其他的文件。下载地址：http://www.cngr.cn/dir/217/360/2012061984872.html
这个是10.0版，下面的汉化包是10.1的可以兼容，下面是具体实现方法（自己修改了原来的说明）
在汉化前请务必看这个破解的文章，否则会出现因为已经运行过软件而无法破解的......
阅读全文
题意：对任给的两个点x，y，是否一定有路，从x到y，或者从y到x，，，刚开始看错了，以为是赤裸裸的Tarjan，结果是或，不是且，，比较简单
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
using namespace std;
const int N = 1009;
const int M = 6009;
const int INF = 0x3f3f3f3f;
int n,m;
struct LT{
int nex,to;
} L[M];
int F[N],cnt;
void add(int f,int t)
{
L[cnt].nex = F[f]......
阅读全文
【摘要】本文首先介绍非抢占式内核(Non-Preemptive Kernel)和可抢占式内核(Preemptive Kernel)的区别。接着分析Linux下有两种抢占：用户态抢占(User Preemption)、内核态抢占(Kernel Preemption)。然后分析了在内核态下：如何判断能否抢占内核(什么是可抢占的条件)；何时触发重新调度(何时设置可抢占条件)；抢占发生的时机 (何时检查可抢占的条件)；什么时候不能抢占内核。最后分析了2.6kernel中如何支持抢占内核。
【关键字】内核态抢占 用户态抢占 中断 实时性 自旋锁 linux kernel schedule preemption reentrant
1.非抢占式......
阅读全文