定义
在程序设计中，有相当一类求一组解，或求全部解或求最优解的问题，例如读者熟悉的八皇后问题，不是根据某种特定的计算法则，而是利用试探和回溯的搜索技术求解。回溯法也是设计递归过程的一种重要方法，它的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中。
---《数据结构》(严蔚敏)
怎么理解这段话呢？
首先，某种问题的解我们很难去找规律计算...
分类：
编程语言 时间：
2015-04-12 10:46:33
阅读次数：
185
手贱,提交错了两个顺序,估计gg了
第一题:
我坑爹的竟然想到了用海伦公式,算出来24.92708569439206 唉,直接减去小的不就完事了啊`````
答案:8x8-（8x4)/2-4x6/2-8x2/2=28
第二题:
立方变自身
观察下面的现象,某个数字的立方，按位累加仍然等于自身。
1^3 = 1
8^3 = 512 5+1+2=8
17^3...
分类：
编程语言 时间：
2015-04-12 10:46:11
阅读次数：
328
Jerry是一家公司销售部门的经理。这家公司有很多连锁店，编号为1，2，3，... Jerry每天必须关注每家连锁店的商品数量及其变化，一项很乏味的工作。在连锁店比较少的时候，Jerry喜欢计算编号在[i,j]区间内的连锁店中商品数量为素数的有多少家，但是现在连锁店的数量急剧增长，计算量很大，Jerry很难得出结果。
输入格式
题目有多组输入。每组输入第一行有三个整数：C 连锁店的数量...
分类：
编程语言 时间：
2015-04-12 10:44:28
阅读次数：
188
在使用struts2的时候,我们都知道以前的那种以离散的值作为传递的单位，他们的请求url是这么写的： localhost:8080/test/login?username=hello&password=world
以及其对应的action是这么写的public class LoginAction extends ActionSupport
{
private String usern...
分类：
编程语言 时间：
2015-04-12 10:43:39
阅读次数：
156
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 45960
Accepted: 16702
Description
In this problem, you have to analyze a particular sorti...
分类：
编程语言 时间：
2015-04-12 10:42:57
阅读次数：
169
bootstrap+jquery+mustache+springmvc+idworker整合demo代码 源代码下载地址：http://www.zuidaima.com/share/1550463719148544.htm...
分类：
编程语言 时间：
2015-04-12 10:41:03
阅读次数：
165
北大的ACM 1001poj.org/problem?id=1001代码纯手动编写 - - 1 #include 2 #include 3 #include 4 5 6 class BigNumber 7 { 8 struct BigNumberNode 9 ...
分类：
编程语言 时间：
2015-04-12 10:36:34
阅读次数：
174
Python类继承和多态 在OOP（Object Oriented Programming）程序设计中，当我们定义一个class的时候，可以从某个现有的class 继承，新的class称为子类（Subclass），而被继承的class称为基类、父类或超类（Base class、Super clas....
分类：
编程语言 时间：
2015-04-12 10:34:58
阅读次数：
150
Spring-test使用JUnit时，测试类里面使用autowired会报错，报create bean error......但是controller里面@autowired可以正常运行的。在网上提问，确认我一定是在扫描包上出现了问题。但是controller里面明明是可以得啊。等等，我是使用ma...
分类：
编程语言 时间：
2015-04-12 10:33:55
阅读次数：
171
利用带参数的宏，可以加强封装，简化主体代码。（VC6控制台工程） 1 // 带参数的宏.cpp 2 // 看看带参数的宏是怎么玩的 3 4 //#include "stdafx.h" 注释掉这个头文件，同时在Project——setting——precompiled headers——选择“N...
分类：
编程语言 时间：
2015-04-12 10:30:40
阅读次数：
105
先看一组代码：#include void main(){ int i,*p,a[7]; p=a; for(i=0;ivoid main(){ int i,*p,a[7]; p=a; for(i=0;i*(a+i)=>*(p+i)。
分类：
编程语言 时间：
2015-04-12 10:31:26
阅读次数：
149
Spring @Autowired,@Resource,@Required注解的用法和作用Spring中 @Autowired标签与 @Resource标签 的区别
分类：
编程语言 时间：
2015-04-12 10:32:16
阅读次数：
268
SpringMVC框架下，如果用ajax向后台请求得方法如果使用@Responsebody返回布尔值的话，ajax得不到任何的回传数据。但是如果返回String类型，就是正常的。测试了下代码写得没有任何问题，也不报错。只是在地址栏直接输入ajax请求的url会报404.The resource id...
分类：
编程语言 时间：
2015-04-12 10:30:33
阅读次数：
242
今天上午参加了第五届蓝桥杯比赛，还是去年的地方，还是去年的考场，不同的是经过了一年的历练，多了一份坦然与自信。不管最后结果如何，是对自己一年学习的一个小小的交代。ACMER IN HHUC, we never say no.
结果填空
1.
a*a+b*b+c*c=1000;a,b,c均为整数，求一组解中的最小值。暴力的题目，很容易就想到了0，10，30.所以没多想就填上了0，可是考完发现还可...
分类：
编程语言 时间：
2015-04-12 09:26:13
阅读次数：
421
Dijkstra(迪杰斯特拉)算法，用于计算一个节点到其他所有节点的最短路径。要注意的是这个算法中路径的权值不能有负边，如果有负边的话要运用bellman
ford算法。
学习了一下dijkstra算法，感觉跟最小生成树的Prim算法有点类似。感觉dijkstra也是一个贪心的策略，用集合S表示的是已经找出最小路径的点，用dis[]来表示每个点当前距离源点的最短距离。再用一个数组来存储两点之...
分类：
编程语言 时间：
2015-04-12 09:25:20
阅读次数：
180
——- android培训、java培训、期待与您交流！ ———-输入一int型的数字字符串 用空格间隔，从小到大排序后，以字符串返回。
“12 0 99 -7 30 4 100 13”
要求对字符串中的数值进行排序。生成一个数值从小到大新字符串。“-7 0 4 12 13 30 99 100”分析：
1 用split方法把字符串切割成String[]类型的数组。
2 把String[]数组...
分类：
编程语言 时间：
2015-04-12 09:24:55
阅读次数：
176
ArrayList和Vector有什么区别？HashMap和HashTable有什么区别？StringBuilder和StringBuffer有什么区别？这些都是Java面试中常见的基础问题。面对这样的问题，回答是：ArrayList是非线程安全的，Vector是线程安全的；HashMap是非线程安全的，HashTable是线程安全的；StringBuilder是非线程安全的，StringBuff...
分类：
编程语言 时间：
2015-04-12 09:24:12
阅读次数：
129
