C语言/C++ 教程

副标题#e# Josephus界说：假设N小我私家编号1－N，围成圈。从1号开始报数，报到M时，此人退出，然 后继承从1开始报数，直到所有人退出为止。简朴的实现是利用轮回单链表，配置一个计数器 count，当count　== M ，删除当前节点，并将count重置。 假设M = 9,N = 5; 这里有两处处所可以优化： 1.当M>N时，取M`= M mod N，即M` = 9 % 5 = 4；报数到9与报数到4结果一致，但少遍历一次链表； 2.当M` > N / 2时，可逆 向走N … 继续阅读“高效实现Josephus算法”

#include<iostream> using namespace std; int n,next[1000008]; char s[1000008]; void Get_next() {int j,k; j=1; k=0; next[1]=0; while(j<=n+1) 　　　 { if(k==0 || s[j]==s[k]) 　　　　　　{ j++; 　　　　　　　k++; 　　　　　　　next[j]=k; 　　　　　　 } 　　　　　else 　　　　　　 k=ne … 继续阅读“POJ 1961 C++ （KMP）”

副标题#e# 一、CGI概述 CGI(公用网关接口)划定了Web处事器挪用其他可执行措施(CGI程 序)的接口协议尺度。Web处事器通过挪用CGI措施实现和Web欣赏器的交互 ,也就是CGI措施接管Web欣赏器发送给Web处事器的信息,举办处理惩罚,将响应功效再回送给Web处事器及Web欣赏器。CGI措施一般完成Web网页中表单(Form)数据的处理惩罚、数据库查询和实现与传统应用系统的集成等事情。CGI措施可以用任何措施设计语言编写,如Shell剧本语言、Perl、Fortran、Pascal … 继续阅读“用C语言技能举办CGI措施设计”

梳理了下需求，概略如下： 历程（Process）。历程是Erlang中一个虚拟的运行单元。既不是操纵系统的历程，也不 是线程，而是比线程越发轻量的单元，更靠近于协程。 定名历程（NamedProcess）。定名历程的长处是，你可以向一个不知道历程ID的历程发送 动静。由于历程大概会宕掉（crash），历程ID大概会产生变革，所以在思量了异常的情况下 ，定名历程低落了编码的难度（你不再需要思量历程crash检测和重建毗连的进程）。 历程邮箱（Mailbox）。每个历程都拥有一个本身的邮箱，其他历程 … 继续阅读“打算在C++成立仿Erlang式的漫衍式并行机制”

副标题#e# * 容器的迭代器尚有几种： + iterator：正常迭代器（常用） + reverse_iterator：反向迭代器（有时也用） – rbegin（），rend（）//返回反向迭 代器 + const_iterator：常量迭代器 + const_reverse_iterator： 　iterator find(数据){ 　for( 从beg;!=end;it ++) 　　if(*it==数据) 　　　return it; 　return end;//未找到,返回无效 … 继续阅读“C++容器与迭代器”

副标题#e# 概述 在许多环境下，尤其是读别人所写代码的时候，对C语言声明的领略本领变得很是重要，而C语言自己的凝练简约也使得C语言的声明经常会令人感想很是狐疑，因此，在这里我用一篇的内容来会合叙述一下这个问题。 问题：声明与函数 有一段措施存储在起始地点为0的一段内存上，假如我们想要挪用这段措施，请问该如何去做？ 谜底 谜底是(*(void (*)( ) )0)( )。看起来确实令人头大，那好，让我们知难而上，从两个差异的途径来具体阐明这个问题。 谜底阐明：从尾到头 首先，最根基的函数声明：v … 继续阅读“C语言之声明的语法”

问题的提出:我们在体例措施时,常常要用到清屏处理惩罚,如dos下的cls,Turbo C下的clrscr()等都具有清屏成果,但这些均为一般意义的清屏, 并未显示其清屏纪律.而有时为了到达清屏的艺术雅观,往往对清屏有一些详细要求,如:开幕清屏;闭幕清屏;上清屏;下清屏;中清屏.为此,这里 用C语言体例了几个子函数,用于措施中时,既可到达清屏的目标,有能增加屏幕的艺术雅观. 子函数及演示措施: #include<stdio.h> #include<dos.h> #inclu … 继续阅读“用C语言实现艺术清屏”

副标题#e# 1.虚函数 1.1虚函数的浸染 虚函数的浸染是答允在派生类中从头界说与基 类同名的函数，而且可以通过基类指针或引用来会见基类和派生类中的同名函数。 class Time{ 　public: 　　Time(int=0,int=0,int=0); 　 　void show(); 　protected: 　　int hour; 　　int min; 　　 int sec; }; class LocalTime:public Time{ 　public: 　　 LocalTime(int= … 继续阅读“C++的虚函数与抽象类”

副标题#e# 伴侣最近发邮件问我两个问题。内容如下（为了更适合阅读，我做了简朴修改。译者在此基本上又做了修改）： 我在C++的多担任上碰着了很大贫苦。 如图1，A、B1和B2为纯抽象类；C从B1、B2多担任，且实现了全部父类的抽象要领。 图1 此刻： C* p = new C; p->Method_of_A(); //从B1、B2都能获得被挪用要领，为什么编译器不报“二义性”（ambiguity）错误呢？ 而按图2布局实现担任干系后： 图2 B4* p = new … 继续阅读“C++中的名字查找问题解答”

副标题#e# 在例1-2及1-3中已考查过这个问题。因为具有n 个极点的无向网络G的每个生成树恰好具有n-1条边，所以问题是用某种要领选择n-1条边使它们形成G的最小生成树。至少可以回收三种差异的贪婪计策来选择这n-1条边。这三种求解最小生成树的贪婪算法计策是： K r u s k a l算法，P r i m算法和S o l l i n算法。 1.Kruskal算法 (1) 算法思想 K r u s k a l算法每次选择n- 1条边，所利用的贪婪准则是：从剩下的边中选择一条不会发生环路的具有最 … 继续阅读“c语言算法 – 贪婪算法 – 最小淹灭生成树”