计数排序原理 计数排序的基本思想是:对于每一个输入元素x,确定小于x的元素个数。根据这些信息,就能准确的将每个数字放在正确的位置上。 在排序的过程中,除了输入数组A[n]之外,还需要一个记录结果的数组B[n]和一个记录小于x数的个数数组C[num_max]。A与B的数组等长,而C数组的长度则为n个数中的最大者。 上图为计数排序的一系列过程,下面依次做分析:
(a)中显示了原始数组A...
分类:
编程语言 时间:
2015-06-27 11:42:24
收藏:
0 评论:
0 赞:
0 阅读:
254
本篇开始前先发个福利,程杰的《大话设计模式》一书高清电子版(带目录)已上传至CSDN,免积分下载。
下载地址:http://download.csdn.net/detail/gufeng99/8843487
代理模式是一种比较简单但却实用的设计模式,他可以灵活的更换代理的对象,但保证功能的完整性,就如卖衣服的代理商,他可以代理美特斯邦威的衣服,如果美特斯邦威的衣服被大家吐槽不好卖了,他还可以换去代理卖佐丹奴的,但不管怎么更换,还是能满足大家的需求——买衣服。...
分类:
编程语言 时间:
2015-06-27 11:42:15
收藏:
0 评论:
0 赞:
0 阅读:
242
在Lua Code中注册C/C++的枚举非常容易,就像注册全局变量一样。我们使用枚举名称作为命名空间,来避免注册的枚举发生冲突。注册的枚举存储在全局环境(线程环境)中。
当在Lua Code中访问枚举时,通过名称来访问对应的值。...
分类:
编程语言 时间:
2015-06-27 11:42:04
收藏:
0 评论:
0 赞:
0 阅读:
779
最近看一些面试题,觉得如果自己被问到了,并不能很利落的回答出来。
一是从来没有这个意识,二是没有认真的梳理下。
下面对这些题做出分析,哈!个人能力有限,其中难免有疏漏,欢迎大家补充咯!
11.引用与指针有什么区别?
【参考答案】
1) 引用必须被初始化,指针不必。
2) 引用初始化以后不能被改变,指针可以改变所指的对象。
3) 不存在指向空值的引用,但是存在指向空值...
分类:
编程语言 时间:
2015-06-27 11:41:04
收藏:
0 评论:
0 赞:
0 阅读:
236
javascript中的this含义非常丰富,它可以是全局对象,当前对象或者是任意对象,这都取决于函数的调用方式。函数有以下几种调用方式:作为对象方法调用、作为函数调用、作为构造函数调用、apply或call调用。
对象方法调用
作为对象方法调用的时候,this会被绑定到该对象。
var point = {
x : 0,
y : 0,
moveTo : functio...
分类:
编程语言 时间:
2015-06-27 11:40:44
收藏:
0 评论:
0 赞:
0 阅读:
211
Java中对象、对象引用、堆、栈、值传递以及引用传递的详细解释
1.对象和对象引用的区别:
(1).对象:
万物皆对象。对象是类的实例。在Java中new是用来在堆上创建对象用的。一个对象可以被多个引用所指向。
(2).对象引用:
类似于C++中的地址。通过对象引用可以找到对象。一个引用可以指向多个对象。操纵...
分类:
编程语言 时间:
2015-06-27 11:39:37
收藏:
0 评论:
0 赞:
0 阅读:
500
最近在做一个小小的系统,想实现联动菜单,故尝试了几种方法。
1、想通过一个线程来监控下拉菜单的变化,从而控制从菜单。
遇到的问题:
①:开始,我是用一个外部线程类,不过我要通过外部线程类来改变主窗口的下拉菜单,
②:所以,就需要一个传递一个类参数才能引用,
③:我在主窗口中调用线程类。
④:由于我需要把从数据中得来的数据在线程类中使用,所以就需要在线程类中使用数据库连接
当然...
分类:
编程语言 时间:
2015-06-27 11:38:24
收藏:
0 评论:
0 赞:
0 阅读:
137
#include
#include
#include
#include
#include
using namespace std;
enum{ INF = INT_MAX };
struct Edge{
int from;
int to;
int Wgt;
Edge(int _from, int _to, int _Wgt = INF) :
from(_from), to(_...
分类:
编程语言 时间:
2015-06-27 11:37:14
收藏:
0 评论:
0 赞:
0 阅读:
120
最近看一些面试题,觉得如果自己被问到了,并不能很利落的回答出来。
一是从来没有这个意识,二是没有认真的梳理下。
下面对这些题做出分析,哈!个人能力有限,其中难免有疏漏,欢迎大家补充咯!
31.Heap与stack的差别
【参考答案】
Heap是堆,stack是栈。
Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。
...
分类:
编程语言 时间:
2015-06-27 11:36:04
收藏:
0 评论:
0 赞:
0 阅读:
188
1、一般情况下$name['tom']和$name[tom]是相同的;但没有引号的键不能和常量区别开,如:define('index', 5)时;$name['tom']和$name[tom]不同2、双引号里的变量一般要用{}括起来是好习惯,如: echo "{$name}";3、数组 $name ...
分类:
编程语言 时间:
2015-06-27 11:31:24
收藏:
0 评论:
0 赞:
0 阅读:
219
先定义一个委托,然后定义一个委托类型的事件,最后向该事件中注册有委托格式的方法。eg:1.先定义委托 public delegate void ButtonUpHandler(string buttonName);//参数类型为string,返回值为Void2.定义委托类型的事件public sta...
分类:
编程语言 时间:
2015-06-27 11:30:34
收藏:
0 评论:
0 赞:
0 阅读:
228
网络应用模式主要有:主机/终端模式:集中计算,集中管理;客户机/服务器(Client/Server,简称C/S)模式:分布计算,分布管理;浏览器/服务器模式:利用Internet跨平台。www(万维网)就是建立在客户机/服务器模式上,以HTML语言和HTTP协议为基础,能够提供各种Internet服...
分类:
编程语言 时间:
2015-06-27 11:27:24
收藏:
0 评论:
0 赞:
0 阅读:
210
一,下载jdktar -xvzf jdk-8u45-linux-x64.tar.gz //解压并安装jdk二,修改环境配置变量vim /home/woshareliu/.bashrc加入如下:export JAVA_HOME=/home/woshareliu/Downloads/jdk1.8.0_4...
分类:
编程语言 时间:
2015-06-27 11:21:54
收藏:
0 评论:
0 赞:
0 阅读:
233
#include #include #include using namespace std;string BinToHex(const string &strBin, bool bIsUpper = false){ string strHex; strHex.resize(strBin...
分类:
编程语言 时间:
2015-06-27 11:20:54
收藏:
0 评论:
0 赞:
0 阅读:
142
用注解来向Spring容器注册Bean。需要在applicationContext.xml中注册:1:@Repository 标注在持久层,即dao,用于标注数据访问。2:@Service 标注在业务层,即service,用于标注业务逻辑。3:@Controller 标注在控制层。4:@Compon...
分类:
编程语言 时间:
2015-06-27 11:19:54
收藏:
0 评论:
0 赞:
0 阅读:
155
1. 所谓的worker线程,是指完全不牵扯到图形用户界面(GUI),纯粹做运算的线程。2. 微软的多线程模型:Win32说明文件一再强调线程分为GUI线程和worker线程两种。GUI线程负责建造窗口以及处理主消息循环。Worker负责执行纯粹的运算工作,如重新计算或重新编页等,这些运算工作会导致...
分类:
编程语言 时间:
2015-06-27 11:16:44
收藏:
0 评论:
0 赞:
0 阅读:
170
原文地址:http://blog.csdn.net/jiangxinyu/article/details/5334774我们经常会遇到要建立多个线程,以此方便于我们可以同时执行多个事件。这也是我们在VC开发中的一项基础,虽然我曾多次用到,但也会常常忘记。这次记下来,作为一个笔记,为大家学习提供方便。...
分类:
编程语言 时间:
2015-06-27 11:16:34
收藏:
0 评论:
0 赞:
0 阅读:
180
1.webservice提供方:http://www.webxml.com.cn/zh_cn/index.aspx2.下面我们以“获得腾讯QQ在线状态”为例。
参数截图如下图:
SOAP 1.1
以下是 SOAP 1.2 请求和响应示例。所显示的占位符需替换为实际值。
[http://www.webxml.com.cn/webservices/qqOnlineWebSe...
分类:
编程语言 时间:
2015-06-27 10:08:14
收藏:
0 评论:
0 赞:
0 阅读:
228
我的博客:http://blog.csdn.net/dawn_moon上一章讲了连连看游戏的主要逻辑,连通算法并有讲如何实现。这个连连看没有使用广度优先搜索算法,采用的是一种比较有技巧的算法,参见前面章节。大致分为几个部分:
直连通
两个点X轴扩展后可以直连通
两个点Y轴扩展后可以直连通
看下连接函数
bool GameScene::link(cocos2d::Vec2 v1, cocos2d::V...
分类:
编程语言 时间:
2015-06-27 10:08:05
收藏:
0 评论:
0 赞:
0 阅读:
347
1、只有“bx、si、di、 bp”四个寄存器可以用在[…]中来进行内存单元的寻址2、这四个寄存器可以单个出现也可以以[by+zi]形式出现,其中y=x或p,z = s或d ,其他格式均为错误的。3、当使用bp时,如果没有显性地给出段地址,则段地址默认在ss段寄存器中。4、汇编语言中用三个概念来表达数据的位置:立即数(idata):
直接包含在机器指令中的【数据】(执行前在CPU的【指令缓冲器...
分类:
编程语言 时间:
2015-06-27 10:06:34
收藏:
0 评论:
0 赞:
0 阅读:
253