一、UML图二、概念解释器模式（interpreter）：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。三、说明包含哪些角色？（1）AbstractExpression（抽象表达式）：声明一个抽象的解释操作，这个接口为抽象语法树中所有的节点所共享。（2）TerminalExpression（终结符表达式）：实现与文法中的终结符相关联的解释操作。实现抽象表达式中所要求的接口，主要是一个interpreter（）方...
1 #include<iostream>2usingnamespace std;3 4//二叉树节点 5struct BinaryNode6{7char ch;8 BinaryNode* lchild;9 BinaryNode* rchild; 10}; 11int HeightTree(BinaryNode* root); 12//初始化二叉树13void CreateBinaryTree() { 14 BinaryNode node1 = { ‘A‘,NULL,NULL }; 15 BinaryNode node2 = { ‘B‘,NULL,NULL }; 16 BinaryNode node3 = { ‘C‘,NULL,NULL }; 17 BinaryNode node4 = { ‘D‘,NULL...
void quickSort(int a[], int low, int high){ if (low <= high) return; int i = low; int j = high; int key = a[i]; while (i < j) { while (i < j && a[j] >= key) --j; a[i] = a[j]; while (i < j && a[i] <= key) ++i; a[j] = a[i]; } a[i] = key; quickSort(a, low, i - 1); quickSort(a, i + 1, high);}原文：http://sharep.blog...
使用c++中string类，相比于使用数组，没有了数组长度的限制，而且操作跟加的方便 #include <iostream> #include <string> using namespace std; string jiami(string str,int k,int b); string jiemi(string pass,int k,int b); int canshu(int k,int b); int main() { string str; //明文 string pass; //密文 string res; //明文 int k,b; //加密算法的参数 cout<<"请输入明文:"; ...
一直以来喜欢在kindle上看小说，kindle不伤眼，也可以帮助控制玩手机的时间。但在kindle上看txt格式的网络小说就很头疼了，这类小说在kindle上是没有目录的，而且篇幅巨长。所以一直以来我都想加上目录。于是就有了这篇文章。 在这里，要想加上目录，就要将txt格式的小说转换为mobi格式。我借助了kindlegen，它的一些语法不再这里详说了，给个示意图，如下： 总思路就是生成html和ncx、opf文件，代码如下： 1.read.cpp#...
C++实现单链表/实现堆什么的也是面试常客了，这里就实现一下。 其实细心点写很简单，每个人的实现方式可能不一样，但是思路还是大体相同的。我这里是用一个head来指向链表头元素，head本身无意义，方便而已。 1 #include<bits/stdc++.h>2usingnamespace std;3 4//结点类结构 5struct node{6int val;7struct node *next;8};9 10class LinkList {11private:12 node *head;13public:14 LinkList() { 15 head=new ...
中介者模式（Mediator）：用一个中介对象来封装一系列的对象交互。中介者是各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变他们之间的交互。中介者模式很容易在系统中应用，也很容易在系统中误用。当系统出现多对多交互复杂的对象群是，不要急于使用中介者模式，而要先反思你的系统在设计上是不是合理。优点：Mediator的出现减少了各个colleague的耦合，使得可以独立地改变和复用各个colleague类和Mediator；由...
1 SAT问题描述命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。 一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值指派使A为真. 显然,如A为真,则CNF的每个子句中必有一个命题变元为1(真)。2 遗传算法遗传算法类似于自然进化，通过作用于染色体上的基因寻找好的染色体来求解问题。与自然界相似，遗传算法...
要求：//****file: stack.h/*对stack进行初始化检查stack为空，或已满将整数压入到stack中从stack里弹出整数 不移除任何袁术，讲过stack的内容输出到标准输出Stack类的私有成员如下：一个用于打印错误信息的私有哦成员函数三个私有数据成员构成了stack类的private实现，此实现为类接口提供支持。 */类的实现 1 #include <iostream>2usingnamespace std;3 4 5class Stack{6public : 7enum {MaxStack = 5};8//初始化栈，栈为空 9vo...
跟线性数组和链表不同，HashTable是快速查找的数据结构。本文中的HashTable使用链表处理数组。该HashTable可以指定table的长度，提供了遍历的方法。包括table的长度的选择也比较讲究。 cp_int32 nPrime[MAX_HASH_PRIME_ARRAY_NUM] = {17, 37, 79, 163, 331, 673, 1361 };就是说table的长度来取自上面这个数组。比如用户设定了200，那么table的长度就是331，找到第一次比输入值大的数值。可以注意到上面的都是素数。 下面...
在之前的章节中，我们对服务端系统的设计实现原理进行了剖析，在这一章中，我们将对服务端框架进行实际运用，实现一款运行于内网环境的聊天系统。该聊天系统由客户端与服务器两部分组成，同时服务端通过数据库维护用户的账号信息。本章将重点介绍如何运用该服务端框架进行服务器业务逻辑开发。聊天系统功能分析 本聊天系统只作为服务端框架的运用展示，因此仅限于最基本的局域网聊天工具，数据传输均采用为明文形式，并不在安全...
C++ 顺序栈基本算法#ifndef SeqStack_h #define SeqStack_h #include <iostream> usingnamespace std; constint StackSize = 1024; template <class T> class SeqStack{ public:SeqStack(){top = -1;}SeqStack(T a[], int n);void Push(T x);T Pop();T GetTop();bool Empty();int GetLength();void PrintSeqStack(); private:T data[StackSize];int top; }; template<class T> SeqStack<T>::SeqStack(T a[], int n){top = -1;if(n...
一个客户一个子线程，也是阻塞式网络编程，它的初始化要比一个客户一个进程模型开销要小；但是仍适合于长连接，不适合短连接、并发数不大的情况，尤其不适合pthread_create()的开销大于本身服务的情况；编程模型 （1）并发服务器1，类似于一个客户一个进程的并发服务器1，它通常阻塞在accept，阻塞返回后派生一个子线程来处理每个客户端，每一个客户一个线程，创建线程的开销比fork()要低，进程的地址空间在线程内共享；（注：fork...
写了三个Logistic Regression的实现，发了好几篇博文，我都有点儿写上瘾了。这一篇再进一步聊一下SGD的程序实现。从前的代码实现框架是这个样子：// the sample format: classid feature1_value feature2_value... bool LogisticRegression::TrainSGDOnSampleFile (const char * sFileName, int iClassNum, int iFeatureNum, // about the samplesdouble dLearningRate = 0.05, // about the learningint iMaxLoop = 1, do...
前言是不是觉得C++写个服务太累，但又沉迷于C++的真香性能而无法自拔？作为一个老牌C++程序员（可以看我 github 上十几年前的C++项目：https://github.com/kevwan ），这几天听一个好友跟我聊起他写的C++框架，说极简代码即可完成各种C++服务的开发，不禁让我心生好奇！于是我去研究了一下，发现确实有点意思！实战（干货）话不多说，我们来一起看看，10行C++代码怎么实现一个高性能的Http服务，轻松QPS几十万。Linus说：talk is c...