一直以来喜欢在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...
#include <iostream>using namespace std;int main(void) { for(int i = 1; i < 10; i++) { for(int j = 1; j <= i; j++) { cout << j << "*" << i << "=" << i*j << "\t"; } cout << endl; } system("PAUSE"); return 0; }运行结果：650) this.width=650;" title="捕获.JPG" src="/upload/getfiles/default/2022/11/14/20221114095748066.jpg" />原文：http://hth...
1 template<typename Element>2class BinarySearchTree3{4public:5 BinarySearchTree():root(NULL){}6 BinarySearchTree(const BinarySearchTree& bst):root(NULL)7 {8operator=(bst);9 }10virtual ~BinarySearchTree()11 { clear(root); }12 13void insert(const Element& e)14 { insert(root, e); }15void remove(const Element& e)16 { remove(root, e); }17bool contains(c...
一、多态的实现1. 在编译期间实现多态多态是指在不同的条件下表现出不同的状态，C++中通过重载函数的方法，可以在编译期间实现多态。（静态多态）在编译期间，编译器会根据参数列表的不同寻找合适的函数。2. 使用虚函数实现多态通过继承重写基类的虚函数实现多态，运行时在虚函数表中寻找调用函数的地址。（动态多态）在基类的函数前加上virtual关键字，在派生类中重写该函数，运行时会根据对象的实际类型来调用相应的函数。如果对...
题目编写一个计算机程序用来计算一个文件的16位效验和。最快速的方法是用一个32位的整数来存放这个和。记住要处理进位（例如，超过16位的那些位），把它们加到效验和中。要求： 1. 以命令行形式运行：check_sum infile。其中check_sum为程序名，infile为输入数据文件名。 2. 输出：数据文件的效验和附：效验和（checksum) - 原理：把要发送的数据看成16比特的二进制整数序列，并计算他们的和。若数据字节长度为奇数，则在数据尾部...