这两天正好在赶算法设计的作业，这里把做的几个需要写代码的题放上来，方便以后查看。
1.题目要求
2.算法思想
这个题目基本思想是 利用回溯法，对于 m 行 n 列， 本质上就是一个二维数组， 我们可以将问题的解写成 x[1],x[2],x[3] … x[m*n], 那么对于每个点 x[i] 的取值实际上是 [1, n], 套用回溯法的算法框架，这里的 约束条件 ，就是同行，同列 没有相...
分类：
编程语言 时间：
2015-05-25 22:29:06
阅读次数：
506
首先写一下html结构:
首页
产品
地址
关于
<a hr...
分类：
编程语言 时间：
2015-05-25 22:30:13
阅读次数：
181
在《使用lock语句同步多个线程》的文章中，使用lock语句同步多线程访问临界资源。
使用lock语句的代码如下所示。
private static object o = new object();
lock (o)
{
if (account >= 1000)
{
Thread.Sleep(10);//自动取款机打了个小盹
accoun...
分类：
编程语言 时间：
2015-05-25 22:28:31
阅读次数：
280
在我们的日常生活中会遇到很多随机性的事情，比如：摇奖，彩票，掷色子，这些都可以通过程序计算其中奖的概率。在JAVA的类库中，有一个专门操作这种随机性数据的类—-Random类。
基础知识
Random类一般使用在那些随机性比较强的场合，因为这些场合都含有一种随机的特性，也就是使用同样的方法去操作数据，每次操作的结果都不一样。
下面是Random类的常用方法：
方法
表示...
分类：
编程语言 时间：
2015-05-25 22:24:44
阅读次数：
212
DG_DGrid.DataSource = Nothing
DG_DGrid.Refresh()
tmpDt = DB.sqlExcuteTable(tmpSql)
DG_DGrid.DataSource = tmpDt
原来是 DG_DGrid.DataSource 的原因。
DG_DGrid....
分类：
编程语言 时间：
2015-05-25 22:26:52
阅读次数：
168
作用
在我们开发中，界面和程序代码是分开做的美工做界面但是美工不懂得Java语言如果我们把Java代码写在jsp文件中，会影响美工工作如果我们使用自定义标签，到时再jsp中我们只需要加入一段引用标签代码就好了不会影响美工工作此外jsp文件简单，方便我们以后修改
1创建类
package com.eyugame.common.tag;
import java.io.IOExcep...
分类：
编程语言 时间：
2015-05-25 22:24:17
阅读次数：
198
插入排序及其解决思路算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：输入是：n个数的一个序列
输出是：这n个数的一个全...
分类：
编程语言 时间：
2015-05-25 22:23:09
阅读次数：
313
一、背景斐波那契数的定义：
f0=0 f_0 = 0
f1=1 f_1 = 1
fi=fi?1+fi?2(i>1) f_i = f_{i-1}+f_{i-2} (i > 1) 二、分析我引用两张表，大家一看便懂。1.递归(factorial 6)
(* 6 (factorial 5))
(* 6 (* 5 (factorial 4)))
(* 6 (* 5 (* 4 (factorial...
分类：
编程语言 时间：
2015-05-25 22:23:27
阅读次数：
271
栈 1 Stack-EMPTY(S) 2 if top[S]=0 3 then return TRUE 4 else return FALSE 5 6 PUSH(S,x) 7 top[S]←top[S]+1 8 S[top[S]]←x 9 10 POP(S)11 if STACK-...
分类：
编程语言 时间：
2015-05-25 22:18:47
阅读次数：
148
算法描述：S1为带切分字符串，S2为空，MaxLen为词典中的最大词长判断S1是否为空，若是则输出S2从S1左边开始，取出待处理字符串str（其中str的长度小于MaxLen）查看str是否在词典中，若是则转5，若否则转6S2+=str+”/”,S1-=str,转2将str最右边的一个字去掉判断st...
分类：
编程语言 时间：
2015-05-25 22:19:22
阅读次数：
137
5.8 昨天完成：无； 今日任务：做手电筒开发工作的准备，添加允许使用照相机和闪光的权限，以及快捷方式的设置； 明日目标：feature特性设置；5.9 昨天完成：完成了手电筒开发工作的准备，添加了允许使用照相机和闪光的权限，以及快捷方式的设置； 今日任务：设置手电筒的feature特性，屏幕设置，...
分类：
编程语言 时间：
2015-05-25 22:17:57
阅读次数：
186
Java泛型－类型擦除一、概述 Java泛型在使用过程有诸多的问题，如不存在List.class, List不能赋值给List（不可协变），奇怪的ClassCastException等。 正确的使用Java泛型需要深入的了解Java的一些概念，如协变，桥接方法，以及这篇笔记记录的类型擦除。Java泛...
分类：
编程语言 时间：
2015-05-25 22:16:14
阅读次数：
140
摘要使用Spring MVC，实现json数据的返回。参考网站http://www.mkyong.com/spring-mvc/spring-3-mvc-and-json-example/ http://my.oschina.net/abian/blog/128028 需要的jar包上面两个都是必须...
分类：
编程语言 时间：
2015-05-25 22:14:14
阅读次数：
163
1. 新建一个 django-projectdjango-admin.py startproject project-name一个 project 一般为一个项目2. 新建 apppython manage.py startapp app-name或 django-admin.py startapp...
分类：
编程语言 时间：
2015-05-25 22:13:38
阅读次数：
154
leetcode 152 问题描述 给定一个数组，求最大的连续子数组乘积最大 分析问题 跟求和最大子数组类似，我们也可以用动态规划来解这道题，解题之前我们需要考虑是否存在溢出，在不存在溢出的情况下我们需要记录之前乘积的绝对值，这里因为有正负性，负负得正，所以我们需要记录之前乘积的最大值和最小值两个值...
分类：
编程语言 时间：
2015-05-25 22:13:35
阅读次数：
251
一、程序、进程、线程的定义程序: 一段静态的代码，一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体，是应用软件执行的蓝本。进程: 是程序的一次动态执行，它对应着从代码加载，执行至执行完毕的一个完整的过程，是一个动态的实体，它有自己的生命周期。 它因创建而产生，因调度而运行，因等待资...
分类：
编程语言 时间：
2015-05-25 22:14:10
阅读次数：
186
今天遇到了一个问题，题目大意是输入两个字符串，然后给这两个字符串按照ASCII码从小到大进行排序，最后在将两个字符串合并，要求删除其中相同的字符。一开始的时候感觉挺简单的一道题，但是做起来还是小毛病挺多的。还是直接看代码吧，代码里面的注释有许多需要注意的地方。 1 #include 2 #inclu...
分类：
编程语言 时间：
2015-05-25 22:11:21
阅读次数：
150
