Kingson_Wu
- 浏览: 123417 次
-
最新评论
文章列表
使用了A*算法
#include <stdio.h>
#include <stdlib.h>
#define TIME 50 //限定只搜索前50步，50步以后如果仍然没有搜索到结果，认为无解。
#define MAXSIZE 200
int n=1;
int* level=new int[10];//用来标志扫描的树的扩展次数
int* path=new int[10];//用来记录最佳路径
int pathLength=0;//用来记录最佳路径大小
int current,p=0;//回溯时用到的辅助变量
int k=0;
int re ...
- 2013-06-13 16:47
- 浏览 150
- 评论(0)
.Net垃圾回收机制原理详细介绍(一)2011-11-26 来自：CNBLOGS 字体大小：【大 中 小】
http://www.csharpwin.com/csharpspace/13003r6603.shtml
摘要：作为一个.Net程序员很有必要理解垃圾回收是如何工作的。这篇文章我们就来看下.Net是如何分配和管理托管内存的，之后再一步一步描述垃圾回收器工作的算法机制。有了Microsoft.Net clr中的垃圾回收机制程序员不需要再关注什么时候释放内存，释放内存这件事儿完全由GC做了，对程序员来说是透明的。尽管如此，作为一个.Net程序员很有必要理解垃圾回收是如何工作的。这篇文章我 ...
- 2013-06-13 16:47
- 浏览 222
- 评论(0)
告诉一个不一样的.NETFramework字符串驻留
.NETFramework字符串驻留的机制实际上并没有我们想象的那么简单。下面我们就来通过一段代码的解读，来详细分析这一机制的相关概念。
.NETFramework在实际应用中，还是相当复杂的。我们要向熟练的运用这一架构来服务于我们的程序代码中。关于.NETFramework字符串驻留的机制，对于那些了解它的人肯定会认为很简单，但是我相信会有很大一部分人对它存在迷惑。在开始关于字符串的驻留之前，先给出一个有趣的Sample：
.NetFramework编码规范内容详解
全方位解读.NETFramework声明委托代码示
闲谈.N ...
- 2013-06-13 16:47
- 浏览 189
- 评论(0)
.NET垃圾回收机制解释http://www.cnblogs.com/mirobright/archive/2009/11/21/1607773.html
尽管在.NET framework下我们并不需要担心内存管理和垃圾回收(Garbage Collection)，但是我们还是应该了解它们，以优化我们的应用程序。同时，还需要具备一些基础的内存管理工作机制的知识，这样能够有助于解释我们日常程序编写中的变量的行为。在本文中我们将深入理解垃圾回收器，还有如何利用静态类成员来使我们的应用程序更高效。
* 更小的步伐 == 更高效的分配
为了更好地理解为什么更小的足迹会更高效 ...
- 2013-06-13 16:47
- 浏览 219
- 评论(0)
Ctrl+1快速修复(最经典的快捷键,就不用多说了)Ctrl+D:删除当前行Ctrl+Alt+↓复制当前行到下一行(复制增加)Ctrl+Alt+↑复制当前行到上一行(复制增加)Alt+↓当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了
- 2013-06-13 16:47
- 浏览 135
- 评论(0)
一，ping
它是用来检查网络是否通畅或者网络连接速度的命令。作为一个生活在网络上的管理员或者黑客来说，ping命令是第一个必须掌握的DOS命令，它所利用的原理是这样的：网络上的机器都有唯一确定的IP地址，我们给目标IP地址发送一个数据包，对方就要返回一个同样大小的数据包，根据返回的数据包我们可以确定目标主机的存在，可以初步判断目标主机的操作系统等。下面就来看看它的一些常用的操作。先看看帮助吧，在DOS窗口中键入：ping
/? 回车，出现如图1。所示的帮助画面。在此，我们只掌握一些基本的很有用的参数就可以了（下同）。
-t 表示将不间断向目标IP发送数据包，直到我们强迫其停 ...
- 2013-06-13 16:47
- 浏览 231
- 评论(0)
举两个例子以快速明白Java中的简单工厂模式：
女娲抟土造人
话说：“天地开辟，未有人民，女娲抟土为人。”女娲需要用土造出一个个的人，但在女娲造出人之前，人的概念只存在于女娲的思想里面。
女娲造人，这就是简单工厂模式的应用。
首先，在这个造人的思想里面，有几个重要的角色：女娲本身、抽象的人的概念和女娲所造出的一个个具体的人。
1.）女娲是一个工厂类，也就是简单工厂模式的核心角色。
2.）具休的一个个的人，包括张三，李四等。这些人便是简单工厂模式里面的具体产品角色
3.）抽象的人是最早只存在于女娲的头脑里的一个想法，女娲按照这个想法造出的一个个具体的人，便都符合这 ...
- 2013-06-13 16:47
- 浏览 215
- 评论(0)
本来这个不应该成为重复的话题，但是花了好些功夫没在网上找到能一目了然的解决办法，
只好再啰嗦几句，也算给自己留条后路。
我个人理解一般函数的无类型指针参数就是传递用户自定义类型用，《GTK+2.0编程范例》
- 2013-06-13 16:46
- 浏览 598
- 评论(0)
java泛型
什么是泛型？
泛型（Generictype或者generics）是对Java语言的类型系统的一种扩展，以支持创建可以按类型进行参数化的类。可以把类型参数看作是使用参数化类型时指定的类型的一个占
- 2013-06-13 16:46
- 浏览 250
- 评论(0)
0-1背包问题是一例典型的组合优化的NP完全问题。
问题可以描述为：给定一组共n个物品，每种物品都有自己的重量wi, i=1~n和价值vi, i=1~n，在限定的总重量（背包的容量C）内，
如何选择才能使得选择物品的总价值之和最高。
选 ...
- 2013-06-12 13:56
- 浏览 362
- 评论(0)
8604 运动员最佳配对问题
时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0
语言: not limited
描述
羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。 编程任务：设 ...
- 2013-06-12 13:52
- 浏览 458
- 评论(0)
10347 忙碌又贪心的泥瓦匠
时间限制:1000MS 内存限制:65535K 提交次数:8 通过次数:4
语言: not limited
描述
村里有唯一一个泥瓦匠叫Kemo，很多人需要找Kemo修房子、修灶台、造花园……等，大家可以向Kemo预约修葺的时间和工钱。
现在情况是：
1）Kemo只有一个人，不能同时为两个雇主工作
2）Kemo只有干完一个雇主家的活才可以在接下来的一天切换到另一个雇主家里干活。未干完一份活不可以离开，不可以为多位雇主交叉时间干活
3）Kemo如果不能在预约的时间那天应约的话，这个雇主的这份钱就挣不到了
Kemo比较聪明，他把大家的预约收集好，想让 ...
- 2013-06-12 13:51
- 浏览 297
- 评论(0)
8603 子集和问题
时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0
语言: not limited
描述
S是一个整数集合，S={x1,x2,...,xn}，c是一个整数。这里集合元素xi（1<=i<=n）和c都是整数，可能为负。子集和问题就是：判断是否存在S的一个子集S1，使得：
对S集合子集树采用深度优先的顺序进行搜索，子集树从上到下每层标示着S集合中每个从左到右元素“选”或者“不选”（左1右0）。试着用回溯算法设计解子集和问题。
输入格式
30
第一行2个数：正整数n和整数c。n表示S集合的大小，c是子集和的目标值，接下来一行中，有n ...
- 2013-06-12 13:50
- 浏览 243
- 评论(0)
8598 整除15 问题
时间限制:300MS 内存限制:1000K 提交次数:0 通过次数:0
语言: not limited
描述
问题描述：
给定一个只包含数字[0..9]的字符串，求使用字符串中的某些字符，构建一个能够整除15的最大的整数。
注意，字符串中的每个字符只能使用一次。
编程任务：
求由给定字符串构建的能够整除15的最大整数。
输入格式
输入数据为一个只包含数字[0..9]字符串，字符串的长度为1~1000。
输出格式
将构建出的最大整数输出。
如果无法构建出能够整除15的整数，请输出
“impossible”
输入样例
02041
输出样例
...
- 2013-06-12 13:49
- 浏览 283
- 评论(0)