我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。下表给出了常见比较排序算法的性能： 为了便于以下描述，接下来全部算法的排序对象均为乱序数...
在网上看到这道题，编写程序如下：代码1：char *cpystr(char *des,const char *src){ int i = 0; if (NULL == des || NULL == src) return NULL; while (src[i] != ‘\0‘) { des[i] = src[i]; i++; } return des;}1.这样写可以实现复制功能，只是C/C++语法有一个漏洞，支持const char*向char *的默认转换，如果调用cpystr()时这样写：cpystr("hello","hello");可以编译通过（在VS2013下测试）。运行会发生段错误。为避免这个错...
#ifndef RB_TREE_H#define RB_TREE_Hconst int BLACK = -1;const int RED = 1;static int number1 = 0; //////用于统计插入的各种情况次数的static int number2 = 0;static int number3 = 0;static int number4 = 0;static int number5 = 0;static int number6 = 0;struct RB_TREE_NODE{public: RB_TREE_NODE(int a) { key = a; color = BLACK; p =0; left = 0; right = 0; } ~RB_TREE_NODE() { } int key; int color; RB_T...
#include <iostream> using namespace std;const int array_size = 5; int binaryMethod(int intArray[],int goal);int main() {int age[] = {10,20,30,40,50};int searchValue = 50;int flag = binaryMethod(age,searchValue);cout << "flag： " << flag << endl; return 0; } int binaryMethod(int intArray[],int goal) {int low = 0;int high = array_size - 1;int middle;while(low <= high){middle = (low + high) / 2;if(g...
输入一个整数并把整数所有数字倒序输出运行效果图：原文：http://blog.csdn.net/linchaolong/article/details/43639715
运行结果图： Access.java代码：package jxdo.iclr;public class Access { private native void nLoad(String asmFileName);private native int nGetType(String typeName);private native int nCreateInstance(int iTypePointer);private native int nCreateInstance(String typeName);private native void nInvokeStatic(int iTypePointer， String methodName);private native void nInvoke(int iObjectPointer， String ...
/* 名称：系统服务管理 语言：C++ 作者：由UnixCRoot（CRoot）转载自互联网 介绍：对Windows系统服务的状态获取，服务暂停，开启，停止操作代码 */void CStartServiceDlg::OnBnClickedButton1() {// 打开服务管理对象SC_HANDLE hSC = ::OpenSCManager( NULL, NULL, GENERIC_EXECUTE);if( hSC == NULL){TRACE( "open SCManager error");return;}// 打开www服务。SC_HANDLE hSvc = ::OpenService( hSC, "W3SVC",SERVICE_START | SERV...
(期末考试快到了，所以比较粗糙，请各位读者理解。。)一、 概念DBSCAN是一种产生划分聚类的基于密度的聚类算法，簇的个数由算法自动地确定。低密度区域中的点被视为噪声而忽略，因此DBSCAN不产生完全聚类。二、 伪代码1 将所有点标记为核心点、边界点和噪声点。2 删除噪声点。3 为距离在Eps之内的所有核心点之间赋予一条边。4 每组连通的核心点形成一个簇。5 将每个边界点指派到一个与之关联的核心点的簇中。...
在某些应用环境下面，一个类只允许有一个实例，这就是著名的单例模式。单例模式分为懒汉模式，跟饿汉模式两种。首先给出饿汉模式的实现template <class T> class singleton { private:singleton(){};singleton(const singleton&){};//禁止拷贝singleton& operator=(const singleton&){};//禁止赋值static T* m_instance; public:static T* GetInstance(); };template <class T> T* singleton<T>::GetInstance() {return m_instance...
本文用C++实现简单的二叉查找树。其中某些函数有两个版本，一个是用于内部调用，一个是用于外部调用。绝大多数函数都是通过递归实现，这也显示出递归的强大。 其中：clone函数的巧妙应用实现了操作符的重载 1/************************************************************************/ 2/* 二叉寻找树的实现 */ 3/******************************...
最近在博客中看到许多用js写的密码强度检测，我觉得挺有意思的，所以呢我打算自己也写个来玩玩，最可悲的是我还没学js，当然这不重要，所以呢打算用C++来写一个密码强度检测，这里我来给大家说说用JS写的和用C++写的不同之处JS写的密码强度检测：当你输入一串>=6 位数的时候 他后面会自动弹出密码的强度 ，还有你再继续输入然后他后面的密码强度会更换 (当然我也尝试解决过这个问题，写出来就一直只能输入6位数，由于我技术有限,如...
问题描述：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释: 1 (0 0 0 1) 4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。实现方法：class Solution { public:int hammingDistance(int x, int y) {int count=0;vector<int> a;vector<int> b;if(x==0&&y==0)return0;elseif(x==0&&y...
单例模式：只能生成一个实例的类即是实现了Singleton模式的类型。#include <iostream>usingnamespace std;class singleton { public :static singleton* getInstance(); private:singleton();static singleton* instance;staticint num; }; int singleton::num = 0; singleton* singleton::instance = nullptr;singleton::singleton() {num++;cout << num <<"singleton is created!" << endl; }singleton* singleton::getInstance(...
几乎所有的语言都把数组作为一种固有的数据类型，数组也是我们最常用的数据结构之一。在语言底层，数组是如何实现的呢？本文以抽象数据类型的形式，定义、实现数组。 创建数组，理论上，我们可以使用创建任意维度的数组；但这个多维只是我们“感知”上的多维度，实际上，内存是一种线性存储单元，不可能实现真正的多维。换言之，多维数组在内存中也是顺序的排在一维，占用连续的一段存储空间。 以二维数组为例。存储数组时，...
模仿stl，实现了hashtable。纯属练手，只实现其基本功能，不当之处还望指正。本文为实现独立的空间配置器。#include<iostream> #include<vector> #include<algorithm> using namespace std; template<class value> struct _hash_node{value val;_hash_node *next;~_hash_node(){delete val;} }; template<class value,class key,class HashFcn,class EqualKey> class _hashtable; template<class T1,class T2> class _hashfcn_mod;...