helloc1314-CSDN博客

原创分治思想解决常见问题归纳

算法思想：分治法分治法的思想：将原问题分解为几个规模小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤：分解，解决，合并。以归并排序作为分治算法思想应用的一个列子作为分析，类似的问题还有重建二叉树：void merge(int *A, int left, int mid, int right){ in

2016-06-14 22:08:57 1511

原创树的递归与非递归实现

二叉树中最重要的操作为遍历：前序遍历：先访问根节点，再访问左子树，最后访问右子树中序遍历：先访问左子树，再访问根节点，最后访问右子树后序遍历：先访问左子树，在访问右子树，最后访问根节点这三种遍历方式都有递归和非递归的实现方式。二叉树的建立，首先对树进行扩展，扩展二叉树就可以做到一个遍历序列确定一棵二叉树了。

2016-06-13 15:35:52 485

原创笔试面试常见的链表操作

链表涉及到大量的指针操作，实际写代码时，很容易出错。本文对常见的一些链表操作进行整理。#include #include#include#includeusing namespace std;//****************************************//struct ListNode { int val; struct ListNode *n

2016-06-07 15:00:14 432

原创一点一点涨知识之TCP协议

TCP协议的首部字段TCP处于传输层，是一种面向连接的，可靠的协议。面向连接的意思即为在发送数据之前要先告知接收端，在发送和接收之间建立一条点到点的连接。1、端口号源端口号是为了标记发送端的一个应用进程，而接收端口号是为了标记接收端的一个应用进程。客户端通常对它所使用的端口号并不关心，只需保证该端口号在本机上是唯一的就可以了。客户端口号又称作临时端口号。给临时端口分配102

2016-04-17 22:06:18 389

五一三天假，一直在实验室看c++ primer，看到了第三部分，还是有很多不懂的地方。休假回来，就开始跟着导师做项目，加上平时还有课，这一晃半个月过去了，心里想想还是很心疼的，俗话说：“种瓜得瓜，种豆得豆”。唉，一忙起来就把c++撂一边了，真应该好好的反思一下自己。跟我一起学习的还有几个小伙伴，但是人家实验室没有项目，可以踏踏实实的专研，而我这是在夹缝中生存。不过跟着做项目还是有所收获的，比如导师

2015-05-18 16:40:02 1178