你猜猜⑨在哪-CSDN博客

转载 java中从键盘输入的三种方法

Java从键盘输入的三种方法[java] view plain copy import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class

2017-06-16 18:41:40 489

转载三次握手和四次挥手

建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。【更新于2017.01.04 】该部分内容配图有误，请大家见谅，正确的配图如下，错误配图也不删了，大家可以比较下，对比理解效果更好。这么久才来更新，抱歉！！错误配图如下：首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次

2017-05-04 21:25:34 215

转载题目：代码实现判断单链表是否有环

一、单链表环的定义：有环的定义是，链表的尾节点指向了链接中间的某个节点。比如下图，如果单链表有环，则在遍历时，在通过结点J之后，会重新回到结点D。题目：0.如何判断单链表里面是否有环？算法的思想是设定两个指针p, q，其中p每次向前移动一步，q每次向前移动两步。那么如果单链表存在环，则p和q相遇；否则q将首先遇到null。这里主要理解一个问题，就是为什么当单链表存在

2017-01-03 19:01:29 375

大学毕业后也没怎么写过博客了，最近公司项目不多，正好抽空能把之前的知识复习复习，发现大多都还给老师了_(:з)∠)_。以下代码段是这两天抽空复习的成果（查找那边可能还有些问题，抽空再看看吧= 。 =）。#include<iostream>using namespace std;class sort{ //排序算法复习public: //冒泡排序 void maoPao(int arr[], int arrLen) { if (NUL

2020-06-17 23:00:18 247

转载正则表达式示例

简单表达式正则表达式的最简单形式是在搜索字符串中匹配其本身的单个普通字符。例如，单字符模式，如 A，不论出现在搜索字符串中的何处，它总是匹配字母 A。下面是一些单字符正则表达式模式的示例：/a//7//M/可以将许多单字符组合起来以形成大的表达式。例如，以下正则表达式组合了单字符表达式：a、7 和 M。/a7M/请注意，没有串联运算符。只须在一个字符后面键入另一个字符。

2017-10-22 14:21:11 403

转载正则表达式匹配规则

基本模式匹配一切从最基本的开始。模式，是正规表达式最基本的元素，它们是一组描述字符串特征的字符。模式可以很简单，由普通的字符串组成，也可以非常复杂，往往用特殊的字符表示一个范围内的字符、重复出现，或表示上下文。例如：^once这个模式包含一个特殊的字符^，表示该模式只匹配那些以once开头的字符串。例如该模式与字符串"once upon a time"匹配，与"There once w

2017-10-22 14:20:33 356

转载正则表达式贪婪与非贪婪模式

1.什么是正则表达式的贪婪与非贪婪匹配　　如：String str="abcaxc";　　　　Patter p="ab*c";　　贪婪匹配:正则表达式一般趋向于最大长度匹配，也就是所谓的贪婪匹配。如上面使用模式p匹配字符串str，结果就是匹配到：abcaxc(ab*c)。　　非贪婪匹配：就是匹配到结果就好，就少的匹配字符。如上面使用模式p匹配字符串str，结果就是匹配到：abc(a

2017-10-21 21:08:48 654

转载正则表达式

正则表达式 - 语法正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。例如：runoo+b，可以匹配 runoob、runooob、runoooooob 等，+ 号代表前面的字符必须至少出现一次（1次或多次）。runoo*b，可以

2017-10-21 21:06:01 331

转载快速排序

高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比

2017-10-20 10:57:44 243

转载操作系统的几种IO方式

目前IO模型主要经历了以下五种：1）阻塞IO2）非阻塞IO3）IO复用（select和poll）4）信号驱动IO（sigio）5）异步IO（aio_）内核空间和用户空间：由于操作系统都包括内核空间和用户空间（或者说内核态和用户态），内核空间主要存放的是内核代码和数据，是供系统进程使用的空间。而用户空间主要存放的是用户代码和数据，是供用户进程使用的空间。目前Linu

2017-10-16 17:07:22 2454

原创 python实现汉诺塔(递归实现)

def Hanoi(n,x,y,z):#n为个数,xyz为盘子名称,x终点,y过程,z目的 if n == 1: print(x,"-->",z); else: Hanoi(n-1,x,z,y)#将前n-1个盘子移动到y上 print(x,"-->",z)#将最底下的一个盘子从x移动到z上 Hanoi(n-1,y,x,

2017-10-02 20:25:37 310

转载 throw...catch in c++

抛出异常（也称为抛弃异常）即检测是否产生异常，在C++中，其采用throw语句来实现，如果检测到产生异常，则抛出异常。该语句的格式为：throw 表达式; 如果在try语句块的程序段中（包括在其中调用的函数）发现了异常，且抛弃了该异常，则这个异常就可以被try语句块后的某个catch语句所捕获并处理，捕获和处理的条件是被抛弃的异常的类型与catch语句的异常类型相匹配。由于C++使用

2017-10-01 09:24:43 198

转载重写和重载的区别

一、重写（override）override是重写（覆盖）了一个方法，以实现不同的功能。一般是用于子类在继承父类时，重写（重新实现）父类中的方法。重写（覆盖）的规则： 1、重写方法的参数列表必须完全与被重写的方法的相同,否则不能称其为重写而是重载. 2、重写方法的访问修饰符一定要大于被重写方法的访问修饰符（public>protected>default>private

2017-09-30 21:45:07 241

转载封装继承多态概念复习

C++封装继承多态总结面向对象的三个基本特征面向对象的三个基本特征是：封装、继承、多态。其中，封装可以隐藏实现细节，使得代码模块化；继承可以扩展已存在的代码模块（类）；它们的目的都是为了——代码重用。而多态则是为了实现另一个目的——接口重用！封装

2017-09-27 23:01:37 432

原创 python中的短路计算

1. 在计算 a and b 时，如果 a 是 False，则根据与运算法则，整个结果必定为 False，因此返回 a；如果 a 是 True，则整个计算结果必定取决与 b，因此返回 b。2. 在计算 a or b 时，如果 a 是 True，则根据或运算法则，整个计算结果必定为 True，因此返回 a；如果 a 是 False，则整个计算结果必定取决于 b，因此返回 b。所以Python

2017-09-22 19:59:45 774

转载 Python中Unicode字符串

Python中Unicode字符串字符串还有一个编码问题。因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特（bit）作为一个字节（byte），所以，一个字节能表示的最大的整数就是255（二进制11111111=十进制255），0 - 255被用来表示大小写英文字母、数字和一些符号，这个编码表被称为ASCII编码，比如大写字母 A

2017-09-22 19:49:03 675

转载 Python中raw字符串与多行字符串

Python中raw字符串与多行字符串如果一个字符串包含很多需要转义的字符，对每一个字符都进行转义会很麻烦。为了避免这种情况，我们可以在字符串前面加个前缀 r，表示这是一个 raw 字符串，里面的字符就不需要转义了。例如：r'\(~_~)/ \(~_~)/'但是r'...'表示法不能表示多行字符串，也不能表示包含'和"的字符串（为什么？）如果要表示多行字符串，可以用'''.

2017-09-22 19:26:54 256

原创错题整理

面向对象的五大基本原则：单一职责原则开放封闭原则里氏替换原则依赖倒置原则接口隔离原则int a:3//表示a占3位模板（template ）(函数模板/类模板)函数模板：针对仅参数类型不同的函数；类模板：针对仅数据成员和成员函数类型不同的类#pragma pack(push)//保持对齐状态，设定为push字节对齐来自class的继承默认按照private继承处

2017-09-21 10:34:53 376

原创 java字符串四道课后习题

import java.util.Scanner;public class uptolow_ { public static void main(String[] args) { // TODO 自动生成的方法存根 System.out.println("请选择练习题:\n"); Scanner lx = new Scanner(System.in);

2017-06-16 19:23:50 990

转载 C语言字符串函数大全

函数名: stpcpy 功能: 拷贝一个字符串到另一个用法: char *stpcpy(char *destin, char *source); 程序例:#include #include int main(void) { char string[10]; char *str1 = "abcdefghi"; stpcpy(stri

2017-05-26 20:20:47 20416 3

转载深入理解C语言指针的奥秘

摘自:http://bbs.csdn.net/topics/100021521指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让我们分别说明。　　先声明几个指针放着做例子：　　例一：　　(1)int*ptr;

2017-05-25 21:43:23 268

转载数组指针和指针数组的区别

数组指针（也称行指针）定义 int (*p)[n];()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。如要将二维数组赋给一指针，应这样赋值：int a[3][4];int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。 p=a;

2017-05-24 20:16:04 167

转载理解一般指针和指向指针的指针

理解一般指针和指向指针的指针relation：http://blog.csdn.net/g200407331/article/details/52610175在说指向指针的指针之前，不得不说指向变量的指针。先看如下示例： 1. 指向整型指针先看如下示例： View Code 1 #include 2 using namespace std; 3

2017-05-23 19:34:31 203

转载数组指针和指针数组

1、数组指针(指向数组的指针)(1)数组在内存中的表示创建一个数组就是在内存里面开辟一块连续的空间，比如int a[4];就是在内存里面开辟了一个大小为4*sizeof(int)字节的内存空间。二维数组是特殊的一维数组。先来看一段代码：[cpp] view plain copy "font-size:16px;">void main() {

2017-05-22 19:46:05 202

转载大端小端 && 网络字节序

（0）背景：网络上的数据流是字节流，对于一个多字节数值，在进行网络传输的时候，先传递哪个字节？也就是说，当接收端收到第一个字节的时候，它是将这个字节作为高位还是低位来处理呢？（1）网络字节序定义：收到的第一个字节被当作高位看待，这就要求发送端发送的第一个字节应当是高位。（2）网络字节序为大端序列：在发送端发送数据时，发送的第一个字节是该数字在内存中起始地址对应

2017-05-21 18:46:00 282

原创字符串练习

#include void fun(char p1[], char p2[]){ int i=0; int j=0; while(p1[i] != '\0') { i++; } while(p2[j] != '\0') { p1[i] = p2[j]; i++;

2017-05-20 15:19:50 185

转载简单理解Socket及TCP/IP、Http、Socket的区别

题外话前几天和朋友聊天，朋友问我怎么最近不写博客了，一个是因为最近在忙着公司使用的一些控件的开发，浏览器兼容性搞死人；但主要是因为这段时间一直在看HTML5的东西，看到web socket时觉得很有意思，动手写几个demo，但web socket需要特定的服务器支持，由于标准制定工作还没完成，所以没有多少主流的服务器支持，自己在网上下载了几个实现，包括PHP的、C#的、甚至Node.js的

2017-05-19 22:42:47 423

转载时间复杂度和空间复杂度详解

没有挤公交来上班过，就不知道生活的压力有多大。算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数

2017-05-18 17:18:59 232

原创数据库与文件进行数据存储有哪些区别？

其区别在于：(1)文件系统用文件将数据长期保存在外存上，数据库系统用数据库统一存储数据。(2)文件系统中的程序和数据有一定的联系，数据库系统中的程序和数据分离。(3)文件系统用操作系统中的存取方法对数据进行管理，数据库系统用DBMS统一管理和控制数据。(4)文件系统实现以文件为单位的数据共享，数据库系统实现以记录和字段为单位的数据共享。其联系在于：(1)均为数据组织的管理技术。(2)均由数据管理

2017-05-17 20:13:49 1715

转载数据结构-线性表

1. 线性表：n个数据元素的有序集合。线性表是一种常用的数据结构。在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性，因此，掌握这些特殊线性表的特性，对于数据运算的可靠性和提高操作效率都是至关重要的。　　线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个

2017-05-16 18:13:58 171

原创 1. makefile的作用是什么？

makefile关系到了整个工程的编译规则。一个工程中的源文件不计数，其按类型、功能、模块分别放在若干个目录中，makefile定义了一系列的规则来指定，哪些文件需要先编译，哪些文件需要后编译，哪些文件需要重新编译，甚至于进行更复杂的功能操作，因为makefile就像一个Shell脚本一样，其中也可以执行操作系统的命令。 makefile带来的好处就是——“自动化编译”，一旦写好，只需要

2017-05-15 13:11:03 474

转载希尔排序算法

希尔排序算法定义：希尔排序是插入排序的一种，也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。算法思想：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序，随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰好被分为一组，算法终止。时间复杂度： O(N)

2017-05-14 17:28:01 266

转载数组指针和指针数组的区别

数组指针（也称行指针）定义 int (*p)[n];()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。如要将二维数组赋给一指针，应这样赋值：int a[3][4];int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。 p=a;

2017-05-13 23:20:15 213

转载数据结构和算法

前言2016年又是一个全新的开始，每到一年的这个时候，总是颇有感慨。想对过去的一年做一些总结，但又觉得经历和精力总是不够。俗话说，一年之计在于春，当然，新的一年，也总是计划着N多事情，想做什么事情？做到什么程度？哪些一定要做好？哪些一定要完成？每一年都会列出来，到最后却发现，在这走过的一年里，有时候完全没有按照原定的路线执行。所以，针对于此，我便不再对自己进行规划，当然并不代表没有目标。我

2017-05-12 20:22:49 255

转载【数据结构】C语言实现栈的进栈，出栈，遍历，清空等操作

学完链表后就学了栈，一直想用代码实现下，可是要打工啊·······都连续加了两晚夜班了，累死了······今天休息，用了些时间写了写，还是和以前一样希望和新手一起学习，也希望得到大神指导。看代码吧，注释不合适的地方，请见谅······#include #include #include // 定义一个节点的结构typedef struct node{

2017-05-11 21:00:36 5013 1

转载语言100个经典的算法

POJ上做做ACM的题语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？________________________________

2017-05-10 21:39:00 354

转载数据在计算机中的存储形式和运算

一、数据概述以C语言为例，里面所有的基本数据类型，都是以符合人类世界和自然世界的逻辑而出现的。比如说int，bool，float等等。这些数据类型出现的目的，是更于让人容易理解，可以说，这些数据类型是架通人类思维与计算机的桥梁。我们知道。依照冯诺依曼体系，计算机中并没有这些int float等等，而全部都是0和1表示的二进制数据，并且计算器只能理解这些0和1的数据。所以说，所有的

2017-05-09 21:36:29 25969 6

转载数据结构之--图的讲解与C语言实现

数据结构–图图是研究数据元素之间的多对多的关系。在这种结构中，任意两个元素之间可能存在关系。即结点之间的关系可以是任意的，图中任意元素之间都可能相关。图的应用极为广泛，已渗入到诸如语言学、逻辑学、物理、化学、电讯、计算机科学以及数学的其它分支。图的定义一个图(G)定义为一个偶对(V,E) ，记为G=(V,E) 。其中： V是顶(Vertex)的非空有限集合，记为V(G)；E是无序集V&

2017-05-08 20:52:45 576

转载 c++二叉树的建立

从别处找来几个例子，感觉还可以，同学们拿回去看看吧，有什么地方不懂可以下可以后来实验室问我。[cpp] view plain copy print?//==========================================定义头部 #include using namespace std; struct BiTNode{ char data

2017-05-07 20:36:33 840

空空如也

空空如也