2017年07月_BabysBreath_hl

原创求链表的差集

题目详情：已知集合A和B的元素分别用不含头结点的单链表存储，函数difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。链表结点的结构类型定义如下：struct node{ int elem; node* next; node(in

2017-07-27 09:26:01 890

原创链表K个节点翻转

题目描述：给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现Node* RotateList(Node* list, size_t k). 提示：这个题是链表逆置的升级变型。结果分析：题目思路：利用栈的先进后出的性质，1、将需要翻转的结点压入

2017-07-25 13:29:11 1140

原创二维数组作为函数参数的调用

C语言编程的过程中，不可避免的会碰到二维或二维以上的数组作为函数的形参的情况，在以前的编程过程中，习惯了动态数组的应用，很是使用直接定义高维数组。最近在编程的过程中就碰到了这个问题：有如下的测试程序：voidtest(int **x,int Row,int Col);voidtest(int **x){ for(int i=0;i<Row;i++)

2017-07-25 10:52:41 3597

原创 LeetCode-8. String to Integer (atoi)

Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca

2017-07-21 22:54:29 704

原创给定一个整数N，那么N的阶乘N！末尾有多少个0呢？

题目详情：给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。题目分析：看到题第一想法是将N的阶乘求出来然后取计算，但是再一想又会出现数据溢出的问题。所以就想到了另外一种办法。因为：N！ = 1*2*3*4*5*...........*N所以我们可以采用分解质因数来解决，则可得：N！=2^x*3^y*5^z......

2017-07-21 21:36:16 1479 2

原创模拟实现一个Stack 要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)

模拟实现Stack,要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)。思路：Min(返回最小值的操作)我们可以实现用一个辅助栈或者辅助数组来实现。用辅助栈来保存最小的值；考虑到数据的多样性，所以用模板来实现。代码实现：#pragma once#includeusing namespace std;#includet

2017-07-19 18:13:23 910 1

原创剑指offer--复杂链表的复制

题目详情：复杂链表的复制；链表节点会存在一个随机指针，它会指向任意节点或NULL，请完成它的复制。节点结构体：typedef struct ComplexNode{ int _data; // 数据 struct ComplexNode * _next; // 指向下一个节点的指针 struct ComplexNode * _random; // 指向随机节点（可以是链表中

2017-07-18 11:29:17 500

原创腾讯面试题--程序一共输出多少个“-”

题目详情：请判断下列程序一共输出多少个“-”；int main(void) { int i; for(i=0; i<2; i++){ fork(); printf("-"); } return 0; }题目分析：fork()出的子进程会复制父进程的变量值，缓存信息等，1、当i=0时，父进程A创建出一个子进程A1，A进程的输出缓冲区会增加一个“-”，A1

2017-07-17 14:59:03 1537 2

原创剑指offer--判断链表是否带环？若带环求环的长度？若带环求环的入口点？

1、判断链表是否带环？链表是否带环，可以采用快慢指针法，用两个指针指向链表的头结点，一个指针一次向后走一个位置，另一个指针向后走两个位置，这样如果两个指针如果相遇，这样就能说该链表带环，如果当快指针或者快指针的next为NULL时，还没有相遇。哪么就说明该链表不带环。我实现时，用一个pair模板去实现，这样为了方便后面两个问题的解决。代码实现：#includestruct Lis

2017-07-15 21:18:05 858

原创代理服务器基本认识

一、代理服务器代理服务器（Proxy Server）是一种重要的服务器安全功能，它的工作主要在开放系统互联(OSI)模型的会话层，从而起到防火墙的作用。代理服务器大多被用来连接INTERNET（国际互联网）和Local Area Network（局域网）。提供代理服务的电脑系统或其它类型的网络终端称为代理服务器（英文：Proxy Server）。一个完整的代理请求过程为：客户端首先与代

2017-07-15 17:07:43 2305

原创 NAT技术基本知识

一、NAT技术公有IP地址：也叫全局地址，是指合法的IP地址，它是由NIC（网络信息中心）或者ISP(网络服务提供商)分配的地址，对外代表一个或多个内部局部地址，是全球统一的可寻址的地址。私有IP地址：也叫内部地址，属于非注册地址，专门为组织机构内部使用。因特网分配编号委员会（IANA）保留了3块IP地址做为私有IP地址：10.0.0.0 ——— 10.255.255.25517

2017-07-15 16:10:45 1366

原创 shell下彩色进度条的编写

实现的进度条有随进度而变的百分比，以及随时间变化而变化的加载转动图标；

2017-07-15 15:13:12 773 3

原创剑指offer--不用加减乘除做加法

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。题目思路：1、回顾一下5+7=12的过程；个位得到的是2，十位进位为10，相加得12；如果没有进位的时候直接就是各位相加得数；2、那么利用5->101,7->111;两个按位与之后得到的是需要进位的位然后进位一位，两个数按位异或相当于两个数相加；然后将按位与进位后的数与按位异或之

2017-07-15 00:00:00 759

原创剑指offer--反转链表

题目描述：输入一个链表，反转链表后，输出链表的所有元素。思路1：1、用三个链表指针分别指向当前节点、当前节点的前一个节点，当前节点的下一个节点；2、将节点的next指向反转，也就是让当前节点的next指向当前节点的前一个节点，最后将该链表的最后一个节点赋给一个新的节点，同时将该新节点返回；时间复杂度：O(N)代码实现：#include //链表反转#inclu

2017-07-14 23:32:56 798

原创剑指offer-- 合并两个排序的链表

题目描述：输入两个递增的链表，输出一个合并之后的链表，合并后的链表需保持递增状态。输入例子：L1: 2->5->8->12->13->15->16->18->20L2:1->3->4->7->9->10输出：L:1->2->3->4->5->7->8->9->10->12->13->15->16->18->20题目分析：我们可以使用递归与非递归求解该问题。递归思

2017-07-13 16:35:26 519

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i

2017-07-04 20:25:20 447

原创宏定义实现swap

宏定义在c++程序编译过程中，在宏替换过程中直接替换相关代码，效率会有很大的提升。今天谈一下SWAP交换的几种编写方式：

2017-07-04 15:47:14 3216

he_shuai20的博客