2018年04月_century_sunshine

原创 linux下MySQL的基本操作

1、开启MySQL：service mysqld start2、关闭MySQL：servicemysqld stop3、连接本机MySQL：mysql -u root -p(输入密码)4、断开连接：exit；或者quit；5、修改用户密码：mysql -u root -p输入密码：use mysql；update user set password=password...

2018-04-24 21:57:08 201

原创字符串匹配问题的解决方法

BF算法代码实现：#include<stdio.h>#include<stdlib.h>#include<string.h>int BF(const char* s,char* sub,int pos){ int i = pos;//源字符串匹配的初始位置 int j = 0;//目标字符串初始位置 int slen = strlen(s); i...

2018-04-24 14:47:31 260

原创判断一个字符串是不是一个合法的IP地址

题目描述：给出一个字符串，判断是不是一个合法的IP地址，用代码实现。#include<iostream>#include<string>using namespace std;class solution//默认采用ipv4的点分十进制，如255.255.255.0，有四个分段{public: bool isLegalip(const string& i...

2018-04-22 17:19:03 1601 1

原创剑指offer之链表中环的入口结点

题目描述：一个链表中包含环，请找出该环的入口结点。#include<iostream>#include<set>using namespace std;struct ListNode{ int val; struct ListNode* next;};class Solution {public: ListNode* EntryNodeOfLo...

2018-04-21 14:14:27 117

原创标准模板库STL详解

身为C++标准库最重要的组成部分，STL不仅是一个可复用组件库，而且是一个保罗算法与数据结构的软件框架，对软件开发而言，STL是尖甲利刃，可以节省你许多时间；对编程技术而言，STL是藏宝库，所有与编程工作最有直接密切关联的一些最被广泛运用的数据结构和算法，STL都有实现，并符合最佳效率，极大的提高了工作效率和代码质量，同时代码复用的目的。先来说一下STL的六大组件：...

2018-04-20 19:15:54 955

Linux下C语言调试：使用GDB，调试的文件必须是debug版本可执行文件，以main.c为例，gcc -o main main.c -g(生成debug版本，debug才可调试)进入GDB：gdb mainl:显示代码list main.c:num:显示指定文件的代码n行b num:将断点添加到num行b fun:将断点添加到fun入口处info b:查看断点内容d bpnum:删除断点dis...

2018-04-18 21:03:25 200

原创 Linux常用命令大总结

一、查看文件内容cat file:从第一行开始正向查看文件内容tac file:从最后一行开始反向查看文件内容more file:查看一个比较长的文件less file:新打开一个界面单独显示文件内容head -num file:查看一个文件的前num行tail -num file:查看一个文件的后num行tail -f /var/log/messages:参数-f使t...

2018-04-17 18:41:58 425

原创加密算法之MD5

MD5加密算法加密的方式有两种，一种是客户端和服务器端整个通信信道进行保护加密，如HTTPS协议中的SSL，还有另一种加密是对通信数据本身进行加密，如MD5，接下来主要针对MD5进行研究。 MD5加密就是信息摘要算法，是一种散列函数，可以将一个字符串，或文件，或压缩包，执行md5后，就可以生成一个固定长度为128bit的串。这个串，基本上是唯一的。所以，有人修改过压缩...

2018-04-14 12:45:26 323

原创 Telnet协议详解

Telnet协议是TCP/IP协议族中的一员，是teletype network的缩写，属于应用层协议，是Internet远程登录服务的标准协议和主要方式，专业的说是远程登录的一种程序，那么何为远程登录呢？远程登录是指用户使用Telnet命令，使自己的计算机暂时成为远程主机的一个仿真终端的过程。仿真终端等效于一个非智能的机器，它只负责把用户输入的每个字符传递给主机，再将主机...

2018-04-12 21:26:57 6113

原创人民币组成问题&八皇后问题&乒乓球比赛问题

例题1：现有五种面值的人民币若干，分别为1元、10元、20元、50元、100元，需凑出2017元人民币，假设五种面值人民币数量足够多，问一共有多少种组成方式，并求出最优解。问题分析：（1）研究分析得出，可以利用动态规划的方法解决此问题，动态规划的本质是将原问题分解为同性质的若干相同子结构，在求解最优值的过程中将子结构的最优值记录到一个表中以避免有时会有大量的重复计算。（2）首先要知道所有不大于该钱...

2018-04-12 14:49:07 197

原创剑指offer之旋转数组的最小数字&斐波那契数列

面试题：旋转数组的最小数字题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小数字。例如：数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小数字为1。背景资料：旋转数组的特点：（1）递增排序的数组旋转之后的数组可划分为两个排序的子数组；（2）前面的子数组的元素都大于或等于后面子数组的元素；（3）最小的元...

2018-04-12 14:44:28 126

原创 HTTP&HTTPS详解

一、HTTP代理服务器工作原理 HTTP协议是一种应用层协议，它默认使用的传输层协议是TCP协议，在HTTP通信链上，客户端和目标服务器之间通常存在某些中转代理服务器，它们提供对目标资源的中转访问，一个HTTP请求可能被多个代理服务器转发，后面的服务器称为前面服务器的上游服务器。代理服务器按照其使用方法和作用，分为正向代理服务器、反向代理服务器和透明代理服务器。 ...

2018-04-10 17:57:40 1156

原创深入理解进程间通信

深入理解进程间通信何为进程间通讯呢？顾名思义，它指的是不同进程之间传播和交换信息。主体是进程，且是大于等于2个进程；工作是通讯，数据交换。在讲进程通讯之前，先带大家了解一下都有哪些进程间通讯的方式？并对比总结一下它们各自的特点和使用范围。1.有名管道：有管道文件任意进程之间2.无名管道：没有管道文件父子进程之间3.信号量：同步控制4.消息队列：定向发送数据5.共享内存：最快的 IPC...

2018-04-10 15:49:47 4493 1

原创 FTP协议详解

FTP（File Transfer Protocol，文件传输协议）是 TCP/IP 协议组中的协议之一。FTP协议包括两个组成部分，其一为FTP服务器，其二为FTP客户端。其中FTP服务器用来存储文件，用户可以使用FTP客户端通过FTP协议访问位于FTP服务器上的资源。在开发网站的时候，通常利用FTP协议把网页或程序传到Web服务器上。此外，由于FTP传输效率非常高，在网络上传输大的文件时，一...

2018-04-10 15:33:13 817

原创详解.c与.cpp 的区别

说起c和cpp的区别，我想大部分学计算机的都说不全，这次我就给大家好好总结一下。一、带默认值的函数带默认值的函数，顾名思义就是函数形参中带有默认值，比如下面这段c++代码， 123456789 #includeint sum(int a = 10,int b = 20){ return a+b;}int main(){ return 0;它的函数形参a和被赋予了10和20，这段代...

2018-04-09 11:24:28 6177 1

century_sunshine的博客