C++: 生命游戏(模拟细胞群演化)

生命游戏是由英国剑桥大学数学家John Conway提出的,游戏的规则是这样的,在一个M*N棋盘上,每格只有两个状态, “生”和“死”,分别表示是否被一个生命棋子所占有.每个方格有八个邻格,游戏的规则如下: a) 对于处在“生”状态的格,若八个邻居中当前有2个或3个“生命”,则继续保持存活状态,否...

2016-05-28 16:16:05

阅读数 1205

评论数 1

Java 协变数组和类型擦除

1、数组的协变性 数组的协变性(covariant)是指: 如果类Base是类Sub的基类,那么Base[]就是Sub[]的基类。 而泛型是不可变的(invariant),List不会是List的基类,更不会是它的子类。 数组的协变性可能会导致一些错误,比如下面的代码: public ...

2016-05-28 16:11:32

阅读数 243

评论数 0

c++:八皇后问题

好久没更新了..最近在看Linux 各种排序和算法 = =, 快要准备期末考试了,整理整理暑假再更 #include int n; int count; void search(int cur); void printChess(int cur); int *C; //每一行皇...

2016-05-21 12:15:27

阅读数 342

评论数 0

Ajax下拉菜单联动

AJAX = Asynchronous + Javascript + xml 。简直TMD是艺术 demo.html Ajax下拉列表 function getXhr() { var xhr = null; if(window.XMLHttpR...

2016-05-04 19:24:09

阅读数 856

评论数 0

UVa201 Squares

判断一个正方形点阵图中正方形的个数 有点麻烦,时间复杂度为n^4.目前想到的优化是可以用邻接矩阵做一个,以后再写吧 #include #include int H[10][10]; //横边 int V[10][10]; //竖边 int main(void) { int sum = 0...

2016-05-02 16:15:22

阅读数 301

评论数 0

UVA227 puzzle

题目:给你一个字母组成的矩阵,其中有一个空位,给你移动的规则(类似平面的一种拼图游戏);             问是否操作合法,合法时输出移动后的结果 #include char pic[5][5] = { {'T','R','G','S','J'}, {'X','D','...

2016-05-01 10:43:57

阅读数 185

评论数 0

找到环状序列的最小字典表示

代码:#include #include #define maxn 105 //比较字典序 int cmp(char* s,int p,int q) { //返回负数则表示p表示法比q表示法字典序小,正数大,0两者相等 int n = strlen(s); for(int i=0;i&l...

2016-04-29 23:15:43

阅读数 191

评论数 0

八进制小数转换为十进制小数

#include #include #include #define maxnum 42 //将八进制小数(0,1)转换为十进制小数 //oct中只输入小数位. int main(void) { char oct[maxnum+1]; gets(oct); int len = strle...

2016-04-26 19:11:33

阅读数 462

评论数 0

(C语言)各种进制转换(10->8 8->10 2->16)

10->8#include #include #define maxnum 30 //十进制转八进制 int main(void) { char dec[maxnum]; int oct,index,temp; scanf("%d",&oct); fo...

2016-04-26 18:30:28

阅读数 362

评论数 0

poj1565-Skew Binary

AC代码: 比书上的短好多好嘛,不知道书上为社么要写的这么复杂难懂_(:з」∠)_ http://poj.org/problem?id=1565 #include #include #include int main(void) { char n[32]; while(1) { ...

2016-04-25 18:10:21

阅读数 162

评论数 0

poj:垂直直方图

最近在做《程序设计引导及在线实践》上的题。按说上面的习题和poj上应该是对应的。 但是不知道是书太久还是怎么……题号不对应。 poj上也找不到那些题。就这样写写算了吧,不oj了。 垂直直方图:读取文本并解析字母出现次数的垂直直方图。 #include int main(void) { FI...

2016-04-23 23:02:36

阅读数 488

评论数 0

poj1017:装箱问题

#include int main(void) { int x,y; char line[10]; while(1){ //poj编译不通过while(true)…… int N = 0; x = y =0; int a,b,c,d,e,f; scanf("%...

2016-04-23 20:04:06

阅读数 193

评论数 0

最大子数组(分治法)

接昨天,采用归并的方式解决最大子数组的问题。#include #define max 100000000 int find_max_crossing_subarray(int A[], int low, int mid, int high); int find_maximum_subarray(i...

2016-04-21 22:04:17

阅读数 442

评论数 0

最大子数组(暴力求解法)

需求:使q>p,找出使A[q]-A[p]最大的q和p。 暴力求解法: #include int main(void) { int days[] = { 100, 113, 110, 85, 105, 102, 86, 63, 81, 101, 94, 106, 101, 79, ...

2016-04-20 21:51:51

阅读数 155

评论数 0

归并排序两种实现

main函数内是测试数据 哨兵实现 #include<stdio.h> #define MAX 100000000 void merge(int A[], int p, int q, int r); //将一个数组分治并排序 void merge_sort(int A[], in...

2016-04-19 23:54:34

阅读数 182

评论数 0

JSP——cooike和session

需求:用cooike和session分别做模拟登陆(在第一个网页输入用户名,在后面的网页显示用户名)。

2016-04-19 22:53:31

阅读数 232

评论数 0

《算法导论》第二章第一节练习题——同位二进制数相加

需求: 用两个同长度为n的int数组描述两个同位二进制数。 用一个长度为n+1的数组表示这两个数组以二进制相加 #include #define N 8 int main(void) { int A[N] = {1,0,0,1,0,1,1,1}; int B[N] = {1,1,0,0,1,0...

2016-04-18 22:30:04

阅读数 258

评论数 0

小案例——用MVC实现查询学生功能

目的:熟悉MVC架构,复习JDBC和连接池,dao 思路:MVC+jdbc(连接池)实现学生查询。 M:JavaBeans V:JSP C:servlet 贴出部分代码

2016-04-14 20:20:41

阅读数 387

评论数 0

[转]ServletConfig与ServletContext对象详解

原博文:http://blog.sina.com.cn/s/blog_696024a90100o6hq.html ServletConfig与ServletContext对象详解 一、ServletConfig对象     在Servlet的配置文件中,可以使用一个或多个标签为ser...

2016-04-12 19:50:27

阅读数 183

评论数 0

JavaScript——写代码时突然想出的小案例,用以理解作用域

var prop = "Outer"; //全局作用域的name为Outer var obj = { prop: "Inner" //obj的name为Inner }; function printProp(obj) { //打印对象的na...

2016-04-11 00:51:30

阅读数 424

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭