模仿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;...
聚类是一种无监督的学习，它将相似的对象归到同一个簇中。它有点像全自动分类（类别体系是自动构建的）。聚类方法几乎可以应用于所有对象，簇内的对象越相似，聚类的效果越好。本文要介绍一种称为K-均值（K-means）聚类的算法。之所以称之为K-均值是因为它可以发现k个不同的簇，且每个簇的中心采用簇中所含值的均值计算而成。在介绍K-均值之前，先讨论一席簇识别（cluster identification）。簇识别给出聚类结果的含义。假定有一些...
1 #include <iostream>2 #include <vector>3 #include <memory>4 #include <thread>5 #include <type_traits>6 #include <typeinfo>7 #include <sstream>8 #include <utility>9 10 11class StrVec12{13 friend std::ostream &operator<<(std::ostream &os, const StrVec &rhs);14 15private:16 std::string *elemnets_;17 std::string *memry_free;18 std::string *cap;19 std::allocator<std::string> alloc;...
#include "stdafx.h" #include <iostream> usingnamespace std; class Complex {public:Complex(){real = 0;imag = 0;}Complex (double r, double i){real = r ;imag = i;}Complex operator+(Complex &c2);void display(); private:double real;double imag; };Complex Complex :: operator+(Complex &c2) {Complex c;c.real = real + c2.real;c.imag = imag + c2.imag;return c; }void Complex::display() {cout<<"}"<<real<<","<...
学习了图的深度优先和广度优先遍历，发现不管是教材还是网上，大都为C语言函数式实现，为了加深理解，我以C＋＋面向对象的方式把图的深度优先和广度优先遍历重写了一遍。废话不多说，直接上代码： 1 #include<iostream>2 3usingnamespace std;4 5 6//构造一个循环队列来存放广度优先算法的下标 7 8#define ADD 5;9 10usingnamespace std;11 12class CirQueue13{14private:15int * base;16int front,rear,size,length;17publi...
之前在《C/C++和Lua是如何进行通信的？》一文中简单的介绍了lua与宿主之间的通信。简单的说两种不同的语言之间数据类型不一样又如何进行数据交换呢？那就是lua_State虚拟栈，通过栈操作和lua库函数，我们很轻松就能完成两者之间的数据交换。 开始之前，明确几个问题，lua中的虚拟栈的索引编号问题（我们假设栈大小为n），编号1是栈底，n视栈顶，编号-1是栈顶，-n是栈底。lua中的库函数需要访问和操作栈上的数据都是通过索引编号...
[code=C++] /* author:jiangxin Blog:http://blog.csdn.net/jiangxinnju Function:method of Josephus question */ #include <iostream>using namespace std;struct node { int seq; node *next; }; typedef struct node NODE;void test_Josephus() { /*假设共有n人，从第s个人开始数数，每数到m该人出列，后面的人重新开始数，知道全部人出列*/ int n,s,m; NODE *head,*last,*current,*prev; ...
1. void *mymemcpy(void *dest, const void* src, size_t n)； 内存拷贝函数，memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中 1void *mymemcpy(void *dest, constvoid* src, size_t n) {2 assert(dest != NULL && src != NULL);3 4//考虑内存重叠 5if (src < dest && (char*) src + n > dest) {6 7//void*类型强制转换为char* 8char* psrc = (char*) src + n - 1...
外观模式意图： 为子系统中的一组接口提供一个一致的界面，此模式定义了一个高层接口，这个接口使得这一系统更加容易使用。适用性： 1、在设计初期阶段，应该要有意识的将不同的两个层分离，比如经典的三层架构，就需要考虑在数据访问层和业务逻辑层、业务逻辑层和表示层的层与层之间建立外观。 2、在开发阶段，子系统往往因为不断的重构演化而变得越来越复杂，大多数模式使用时也都会产生很多很小的类，这本是好...
存档 1 #include "iostream.h" 2 #include <stdlib.h>3#define max 204 typedef char elemtype;5 #include "stack.h" 6void main()7{8 stack s;9char x; 10 cout<<"(1)初始化栈s\n"; 11 initstack(s); 12 cout<<"(2)栈为"<<(stackempty(s)?"空":"非空")<<endl; 13 cout<<"(3)依次输入字母序列,以‘#‘结束"<<endl; 14 cin>>x; 15while(x!=‘#‘) 16 { 17 push(s,x); 18 cin>>x; 19 } 2...
对于单链表，因为每一个结点仅仅存储了向后的指针。到了尾标志就停止了向后链的操作，这样，其中某一结点就无法找到它的前驱结点了。 对于单链表的操作大家能够看我的这篇博客http://blog.csdn.net/zxnsirius/article/details/51183055我们将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成了一个环。这样的头尾相接的单链表称为单循环链表，简称循环链表。以下是循环链表的综合操作的样例程序执行结果/*‘)...
通过condition_variable实现的有最大长度限制的队列:#include <condition_variable> #include <queue> #include <chrono> #include <iostream>/** 有最大队列个数限制*/// 参数T需要能够拷贝,而且拷贝不会存在副作用 template <typename T> class sync_queue { public:sync_queue(int queueMaxSize): m_queueMaxSize(queueMaxSize) { }// 处理数据线程template <typename Func>typename std::result_of<Func(T)>::type readQueue(F...
一句话总结指针分配内存，有地址（编译器和程序员看来），属于一个类型变量，支持取地址与解引用操作。引用分配内存，有地址（编译器看来），相当于一个变量别名，不支持取地址与解引用操作（即不可获取其本身地址），声明即必须初始化，不可变更引用对象，本质上是“pointer const”。推荐阅读快速理解：简谈 C++ 中指针与引用的底层实现原文：https://www.cnblogs.com/MinPage/p/14662084.html
class Request;//职责链接口class Chain {protected: Chain* chain;public: Chain(Chain* chain = nullptr); virtual ~Chain() = 0; void setChain(Chain* chain) { this->chain = chain; } virtual void request(Request* request);}; Chain::Chain(Chain *chain) :chain(chain) {}Chain::~Chain() {}void Chain::request(Request* request) { this->chain->request(request);}//请求接口class Request {public: enum class R...
//十进制转换为小于等于九的任意进制数 #include<iostream> #include<string> #include<stack>using namespace std;stack<int> num;void change(int N,int M) {if(N<0||M<=1){cout<<"error!"<<endl;return;}while(N>0){num.push(N%M);N/=M;}while(!num.empty()){cout<<num.top();num.pop();}cout<<endl; }int main() {for(;;){int N,M;//N代表十进制数，M代表任意机制(小于等于九进制)cout<<"输入十进制数 进制:";cin>>N>>M;cout<<...