鸭子船长

2017年6月7日

摘要： Sort a linked list using insertion sort. PS：需要考虑left为head且只有一个数时，此时left->==NULL，若right<left则应更新left。比较p->next->val与right->val以此来避免需要记录preNode 阅读全文

posted @ 2017-06-07 16:32 鸭子船长阅读(267) 评论(0) 推荐(0)

sort-list——链表、快慢指针找中间、归并排序

摘要： Sort a linked list in O(n log n) time using constant space complexity. 链表，快慢指针找中点，归并排序。注意判断条件fast->next!=NULL&&fast->next->next!=NULL，若为fast!=NULL&&f 阅读全文

posted @ 2017-06-07 11:29 鸭子船长阅读(184) 评论(0) 推荐(0)

2017年6月6日

max-points-on-a-line——穷举

摘要： Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 找出二维平面上处于同一条直线上的最大点数 PS： map用法。for(auto pair:slope 阅读全文

posted @ 2017-06-06 18:21 鸭子船长阅读(172) 评论(0) 推荐(0)

evaluate-reverse-polish-notation——栈

摘要： Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are+,-,*,/. Each operand may be an integer or another expre 阅读全文

posted @ 2017-06-06 18:01 鸭子船长阅读(150) 评论(0) 推荐(0)

minimum-depth-of-binary-tree——二叉树遍历、链表、广度优先

摘要： Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le 阅读全文

posted @ 2017-06-06 17:37 鸭子船长阅读(287) 评论(0) 推荐(0)

【数据结构与算法】二叉树递归与非递归遍历（附完整源码）(转）

摘要：转自：http://blog.csdn.net/ns_code/article/details/12977901 二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁阅读全文

posted @ 2017-06-06 17:14 鸭子船长阅读(22297) 评论(1) 推荐(3)

CS 和 BS 的区别和优缺点（转）

摘要：转自：http://www.cnblogs.com/scnuyz/p/5808808.html bs是浏览器(browser)和服务器(server) cs是静态客户端程序(client)和服务器(server) 区别在于,虽然同样是通过一个程序连接到服务器进行网络通讯,但是bs结构的,客户端运行在阅读全文

posted @ 2017-06-06 15:22 鸭子船长阅读(2933) 评论(0) 推荐(0)

Linux的SOCKET编程详解（转）

摘要： Linux的SOCKET编程详解 1. 网络中进程之间如何通信进程通信的概念最初来源于单机系统。由于每个进程都在自己的地址范围内运行，为保证两个相互通信的进程之间既互不干扰又协调一致工作，操作系统为进程通信提供了相应设施，如 UNIX BSD有：管道（pipe）、命名管道（named pipe 阅读全文

posted @ 2017-06-06 15:11 鸭子船长阅读(256) 评论(0) 推荐(0)

数据结构-深度遍历和广度遍历（转）

摘要：本文转自http://blog.csdn.net/wingofeagle/article/details/13020373 深度遍历：从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。其更适合：目标比较明确，以找到目标为主阅读全文

posted @ 2017-06-06 12:39 鸭子船长阅读(2027) 评论(0) 推荐(0)

社保相关

摘要：在上家单位15日后离职，并在15号之前入职则社保不会断。阅读全文

posted @ 2017-06-06 11:29 鸭子船长阅读(123) 评论(0) 推荐(0)

公告