2018年06月_芮小谭

原创旧键盘打字问题

题目描述：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出描述:按照发现顺...

2018-06-30 09:44:50 241

原创算法题：到底买不买

题目描述：小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如，YrR8RrY是小红想做的珠串；那么ppRYYGrrYBR2...

2018-06-30 09:20:48 354

从面向对象的程序设计的观点来看，继承表达的是对象类之间的相互关系。这种关系使得某类对象可以继承另外一类对象的特征和能力。如果一类对象继承了另一类对象的特征和能力，这个类就叫做所继承类的派生类（Derived类），被继承的类就叫做基类（Base类）。继承是一个进程，通过继承，一个对象可以获得另一个对象的属性（包括函数），并可向其中加入属于自己的一些特征。继承机制是面系对象程序设计使得代码可以复用...

2018-06-30 08:26:08 378

原创静态顺序表的基本操作

相关概念：线性表：n（n&amp;amp;amp;amp;amp;gt;=0）个数据元素组成的一个有限序列，可以在其任意位置上进行插入和删除操作的线性数据结构从数据在物理内存存储形式上线性表分为：顺序表和链表从上图可知：线性表中的数据与数据之间存在一对一的关系，即除了第一个元素和最后一个元素之外，每个元素都有唯一的直接前驱和唯一的直接后继，第一个元素没有前驱，最后一个元素没有后继。顺序表用一段地址连续的存...

2018-06-30 08:25:31 613

原创算法的复杂度——时间复杂度与空间复杂度

通常，对于一个给定的算法，我们要做两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二步就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此，作为程序员，掌握基本的算法时间复杂度分析方法是很有必要的。算法...

2018-06-28 15:02:22 1743

原创数据结构与算法---基础概念篇

我们都知道程序设计 = 数据结构 + 算法首先我们先来认识数据结构和算法的基本概念。相关概念：数据：是描述客观事物的符号，是计算机中能够操作的对象，能够被计算机所识别、并输入给计算机处理的符号集合。数据元素：是组成数据，有一定意义的基本单位，在计算机中常被作为整体处理，也被称之为记录。数据项：一个数据元素有若干个数据项组成，是数据不可再分的最小单位。说明：数据元素...

2018-06-28 11:41:48 669

原创网络编程套接字之socket编程接口

socket常见API//创建socket文件描述符（TCP/UDP,客户端+服务器）int socket (int domain,int type,int protocol);//绑定端口号（TCP/UDP，服务器）int bind (int socket,const struct sockaddr *address,socklen_t address_len);//开始监听sock...

2018-06-26 15:36:32 743

原创网络编程套接字（初识）

什么叫网络编程嵌套字？网络编程嵌套字–“socket”用于描述IP地址和端口，是一个通信链的句柄。应用程序通常通过”套接字”向网络发出请求或者应答网络请求。认识IP地址IP协议有两个版本，IPv6和IPv4，凡是提到IP协议，没有特殊说明时，默认是指IPv4IP地址是指在IP协议中，用来标识不同主机的地址对于IPv4而言，IP地址是一个4字节，32为的整数我们通常使用“点...

2018-06-25 09:45:23 194

原创网络基础（一）

在学习网络基础之前，让我们先来了解一下什么是计算机网络。什么是计算机网络？计算机网络就是指将地理位置上分散的，功能上独立自治的计算机通过通信线路连接在一起，组成以资源共享和信息传递为目的的计算机系统。从用户角度看，计算机网络是这样定义的：存在着一个能为用户自动管理的网络操作系统。由它调用完成用户所调用的资源，而整个网络像一个大的计算机系统一样，对用户是透明的。1.计算机网络背景...

2018-06-14 15:56:09 404

芮萌萌的博客