- 博客(44)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++: 生命游戏(模拟细胞群演化)
生命游戏是由英国剑桥大学数学家John Conway提出的,游戏的规则是这样的,在一个M*N棋盘上,每格只有两个状态, “生”和“死”,分别表示是否被一个生命棋子所占有.每个方格有八个邻格,游戏的规则如下：a) 对于处在“生”状态的格,若八个邻居中当前有2个或3个“生命”,则继续保持存活状态,否则在下一个状态，将因过于孤独或过于拥挤而死亡.b) 对于处在“死”态的空格,若八个邻格中有3个“
2016-05-28 16:16:05
2391
2
转载 Java 协变数组和类型擦除
1、数组的协变性数组的协变性(covariant)是指：如果类Base是类Sub的基类，那么Base[]就是Sub[]的基类。而泛型是不可变的(invariant)，List不会是List的基类，更不会是它的子类。数组的协变性可能会导致一些错误，比如下面的代码：public static void main(String[] args) {
2016-05-28 16:11:32
443
原创 c++:八皇后问题
好久没更新了..最近在看Linux 各种排序和算法 = =, 快要准备期末考试了,整理整理暑假再更#includeint n;int count;void search(int cur);void printChess(int cur);int *C; //每一行皇后的位置 int main(void) { printf("输入皇后个数: "); sc
2016-05-21 12:15:27
491
原创 Ajax下拉菜单联动
AJAX = Asynchronous + Javascript + xml。简直TMD是艺术demo.html Ajax下拉列表 function getXhr() { var xhr = null; if(window.XMLHttpRequest) { xhr = new XMLHttpRequest(); } el
2016-05-04 19:24:09
1182
原创 UVa201 Squares
判断一个正方形点阵图中正方形的个数有点麻烦,时间复杂度为n^4.目前想到的优化是可以用邻接矩阵做一个,以后再写吧#include#includeint H[10][10]; //横边 int V[10][10]; //竖边 int main(void) { int sum = 0,n; memset(H,0,sizeof(H)); memset(V,0,sizeof(V)
2016-05-02 16:15:22
416
原创 UVA227 puzzle
题目：给你一个字母组成的矩阵，其中有一个空位，给你移动的规则（类似平面的一种拼图游戏）； 问是否操作合法，合法时输出移动后的结果#includechar pic[5][5] = { {'T','R','G','S','J'}, {'X','D','O','K','I'}, {'M',' ','V','L','N'}, {'W','P','A
2016-05-01 10:43:57
318
原创 找到环状序列的最小字典表示
代码:#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<n;i++) { if(s[(p+i)%n] != s[(q+i)%n]) return s[(p+
2016-04-29 23:15:43
393
原创 八进制小数转换为十进制小数
#include#include#include#define maxnum 42//将八进制小数(0,1)转换为十进制小数//oct中只输入小数位. int main(void) { char oct[maxnum+1]; gets(oct); int len = strlen(oct); double res = 0; for(int i=0;i<len;i++) {
2016-04-26 19:11:33
1895
原创 (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); for(index=maxnum-1;index>=0 && oct>0;index--) { temp = oct % 8; de
2016-04-26 18:30:28
634
原创 poj1565-Skew Binary
AC代码:比书上的短好多好嘛,不知道书上为社么要写的这么复杂难懂_(:з」∠)_http://poj.org/problem?id=1565#include#include#includeint main(void) { char n[32]; while(1) { scanf("%s",&n); int len = strlen(n); long ret =
2016-04-25 18:10:21
343
原创 poj：垂直直方图
最近在做《程序设计引导及在线实践》上的题。按说上面的习题和poj上应该是对应的。但是不知道是书太久还是怎么……题号不对应。poj上也找不到那些题。就这样写写算了吧，不oj了。垂直直方图：读取文本并解析字母出现次数的垂直直方图。#includeint main(void) { FILE *fp = fopen("t2.6.txt","r"); char str[100
2016-04-23 23:02:36
725
原创 poj1017：装箱问题
#includeint 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("%d %d %d %d %d %d",&a,&b,&c,&d,&e,&f); if(a==0&&b==0&&c
2016-04-23 20:04:06
476
原创 最大子数组（分治法）
接昨天，采用归并的方式解决最大子数组的问题。#include#define max 100000000int find_max_crossing_subarray(int A[], int low, int mid, int high);int find_maximum_subarray(int A[],int low,int high);int main(void) { int day
2016-04-21 22:04:17
669
原创 最大子数组（暴力求解法）
需求：使q>p，找出使A[q]-A[p]最大的q和p。暴力求解法：#includeint main(void) { int days[] = { 100, 113, 110, 85, 105, 102, 86, 63, 81, 101, 94, 106, 101, 79, 94, 90, 97 }; int maxint[3] = {0,0,0}; for(int i=0;
2016-04-20 21:51:51
357
原创 归并排序两种实现
main函数内是测试数据哨兵实现#include<stdio.h>#define MAX 100000000void merge(int A[], int p, int q, int r); //将一个数组分治并排序void merge_sort(int A[], int p,int r);int main(v
2016-04-19 23:54:34
347
原创 《算法导论》第二章第一节练习题——同位二进制数相加
需求：用两个同长度为n的int数组描述两个同位二进制数。用一个长度为n+1的数组表示这两个数组以二进制相加#include#define N 8int main(void) { int A[N] = {1,0,0,1,0,1,1,1}; int B[N] = {1,1,0,0,1,0,0,1}; int C[N+1] = {0,0,0,0,0,0,0,0,0}; int
2016-04-18 22:30:04
416
原创 小案例——用MVC实现查询学生功能
目的：熟悉MVC架构，复习JDBC和连接池，dao思路：MVC+jdbc(连接池)实现学生查询。M:JavaBeansV:JSPC:servlet贴出部分代码
2016-04-14 20:20:41
1292
转载 [转]ServletConfig与ServletContext对象详解
原博文：http://blog.sina.com.cn/s/blog_696024a90100o6hq.htmlServletConfig与ServletContext对象详解一、ServletConfig对象 在Servlet的配置文件中，可以使用一个或多个标签为servlet配置一些初始化参数。（配置在某个servlet标签或者整个web-app下） 当se
2016-04-12 19:50:27
275
原创 JavaScript——写代码时突然想出的小案例，用以理解作用域
var prop = "Outer"; //全局作用域的name为Outervar obj = { prop: "Inner" //obj的name为Inner};function printProp(obj) { //打印对象的name属性的函数 console.log(obj["prop"]);}printProp.call(this,obj); //Inne
2016-04-11 00:51:30
513
原创 《JavaScript高级程序设计》——DOM
对代码的理解全部写在了注释中8.js/* * BOM - * - 框架（每个框架包含自己的window对象） * - window对象（主要） ：窗口信息 * - location对象 ：文档信息 * - navigator对象 ：浏览器信息 * - screen对象 ：客户端信息 * - history对象 ：历史信息 */ //在全局
2016-04-10 22:12:37
532
原创 《JavaScript高级程序设计》——函数表达式
和以前一样，代码都是自己一点一点敲的，对代码的理解都放在了注释中。//函数表达式： //使用函数声明创建函数：function functionName(arg0,arg1,arg2){ console.log();}console.log(functionName.name); //函数名.name:返回函数名。functionNamesayHi(); /
2016-04-08 23:47:34
315
原创 用JS模拟购物车（jQuery实现）
jQueryShoppingCart.htmljQueryCart.html 购物车 h1 { text-align:center; } table { margin:0 auto; width:60%; border:2px solid #aaa;
2016-04-08 22:01:29
686
原创 jQuery——小案例：点击图片放大缩小
需求：HTML中有三张图片：如果图片处于“大”状态，则点击图片可以缩小。如果图片处于“小”状态，则点击图片可以放大。代码： 改变图片 function chg(e) { var $img = $(e.srcElement || e.target); //添加对 IE的支持，并封装为JQuery对象 if($img.attr(
2016-04-07 23:32:02
4096
原创 《JavaScript高级程序设计》——对象与继承
对代码的理解全部写到了注释中。var person = { //使用字面量方法创建对象。 name: "Steve", toString: function(){ return this.name; }}console.log(person); //SteveObject.defineProperty(person, "name", { //修改对象的属性：O
2016-04-07 22:59:39
263
原创 用JS模拟购物车
需求：用Javascript模拟购物车页面，要求上面是商品，下面是购物车。按添加可以将上面的物品添加到下面的购物车中。购物车中有加和减按钮，可以加减商品的数量。按删除可以将商品删除。最后，每单件商品有价格合计，购物车中所有商品有总合计。cart.html 购物车 h1 { text-align:center;
2016-04-06 23:09:22
1233
原创 用JS实现下拉选单的联动
需求：用JS实现一个下拉选单，要求在选中“地区”选单中相应的地区时，自动在“国家”选单中 出现相应的国家。 联动菜单 地区： 请选择 亚洲 欧洲 非洲 国家： 请选择 select.js//假设接收到服务器传来的参数var data = [ ["中国","朝
2016-04-05 22:47:23
2278
原创 用JS实现图片轮播
需求：将六张图片循环播放。代码：HTML： #pics { height: 218px; width: 218px; border: 3px solid #ddd; } .hide { display: none; } .show { display: inline-block; } 图
2016-04-05 21:47:45
1255
原创 《JavaScript高级程序设计》——JS中其他对象与常用方法
//Date对象 console.log(Date.parse("Mon Apr 04 2016 10:45:49 GMT+0800")); //转换为格林威治标准时间（毫秒数） var d = new Date(Date.parse("Mon Apr 04 2016 10:45:49 GMT+0800")); console.log(d); //输出了时间 console.
2016-04-04 23:43:55
364
原创 《JavaScript高级程序设计》——JS中Object与Array类型常用方法。
//创建对象的两种方法（另一种：对象字面量两表示法）var person1 = new Object();person1.age = 29;person1.name = "Nicholas";var person2 = { //另一种创建对象的方法（对象字面量表示法）,每个属性之间加逗号，最后一个不能加。 "name": "Nicholas", //属性名可以不使用字符串。
2016-04-04 00:39:43
314
原创 JS计时器：用JavaScript完成电子表和发送取消系统
需求1：用Javascript做出一个电子表。其中有两个按钮，按“开始”电子表显示当前系统时间，按“暂停”将当前时间暂停。直到再次按“开始”，将暂停的刷新为当前系统时间。很简单的小程序，重点在后面的BUG调试。JS代码实现：var id = null;function start (){ id = setInterval(function(){ var tex
2016-04-01 21:55:29
520
原创 《Thinking in Java》——面向对象：加深理解
今晚电脑出了点问题，线程池的笔记暂时搁置。闲着也是闲着，于是看了看刚邮过来的Thinking in java。不得不说，确实是本很棒的书，于是决定写一篇关于面向对象的笔记。刚看了第一章，最大的感触是从字里行间，每句话中都能有所收获，有所启发。打个比方，有种和心灵导师面对面交流，“在伴着布谷鸟叫声的湿润森林中沐浴着晨曦第一缕阳光”的感觉。然而，这个心灵导师就是写这本书的技术大牛。
2016-03-31 00:43:26
386
原创 并发学习笔记（三）：join与wait/notify
需求：用两个线程分别模拟下载视频/播放视频 视频要在下载完成后才能播放。实现方法：确定一个boolean变量，只有在下载完成后才变成true，在播放视频的线程中不断判断这个条件已达到下载完成后才播放的目的。这种方法可行但会耗费系统资源（不断判断的过程）。更好的实现方法：使用join方法，在一个线程内调用另一个线程实例的join()方法，表示线程在此阻塞，以等待相应的实例执行完成。代
2016-03-29 23:55:56
433
原创 并发学习笔记（二）：synchronized代码块
需求：创建一个服装店对象实例，用两个线程模拟两个人同时进店挑衣服->试衣服->买衣服的过程。代码：public class ShopDemo { public static void main(String args[]){ Shop shop = new Shop(); Thread t1 = new Thread(shop); Thread t2 = new Thread
2016-03-29 23:27:59
287
原创 并发学习笔记（一）：线程执行流程与synchronized关键字
之前没有系统的学习多线程，一般是用到什么记什么，今天晚上系统的学习了一下关于并发和同步的知识，把容易混淆的地方记在博客里。线程流程框架：案例——拿豆子：一个桌子对象中，存在着静态的30颗豆子，用两个不同的线程在桌子上取豆子。存在着无限取豆子的BUG。代码：class BeanDemo{ public static void main(String args[]){ Tab
2016-03-29 22:09:11
392
原创 坦克大战（基于尚学堂版修改）
大概用了两天的课余，一共四五个多小时的时间做的，一千行代码的小游戏。先将尚学堂版坦克大战，先看PPT自己写，不会实现的地方看视频，最终一点点做了出来（和尚学堂的代码多少有出入），然后根据自己的想法进行了修改：1. 加强AI，优化了坦克撞墙不回头的问题2. 敌我使用两种颜色子弹3. 敌方坦克死光后，随机生成十辆坦克，并避免卡墙。代码：Tank
2016-03-28 23:49:41
1295
原创 JDBC学习笔记（六）：批量提交与DAO
##批量提交##使用Batch有关方法三个方法 :1.ps.addBatch()将一条SQL语句添加到ps中。2.ps.executeBatch()执行Batch中所有的SQL语句。3.ps.clearBatch()清空Batch中的SQL语句。100条语句提交一次方法：修改一次执行一次addBatch，%100时executeBatch，然后cleatBatc
2016-03-25 22:02:17
549
原创 JDBC学习笔记（五）：模拟银行转账
需求：模拟张三将账户中的1000元转给了李四。流程：1.查询支出方余额。2.查询收款方账号。3.更新支出方的余额。4.更新收款方的余额。
2016-03-24 23:00:25
868
原创 JDBC学习笔记（四）：执行SQL语句（Statement与PreparedStatement）
执行方法：使用Statement对象。Statement简介：Statement是Connection对象返回的，提供了基本查询的接口的类，一般用来执行简单的、无参数的查询语句。执行稍微复杂的sql语句，一般选择PreparedStatement，可以有效防止SQLInjection。Statement对象的获取： Statement stm = Connection.crea
2016-03-24 22:23:45
854
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人