摘要: 原文:https://www.ibm.com/developerworks/cn/java/j-lo-java8streamapi/index.html 博主只是对其进行总结 一 什么是流? Stream 不是集合元素,它不是数据结构并不保存数据,它是有关算法和计算的,它更像一个高级版本的 Iter 阅读全文
posted @ 2018-12-06 23:48 花花与小叮当 阅读(2259) 评论(0) 推荐(1) 编辑
摘要: 原文地址:https://www.baeldung.com/java-optional 只是将其翻译一遍,加上些自己的理解,顺便总结一下 一 概览 Optional是java.util包中的一部分,因此为了使用Optional,需要: 二 创建 2.1 调用empty API, 创建一个空的Opti 阅读全文
posted @ 2018-12-06 15:52 花花与小叮当 阅读(22066) 评论(0) 推荐(1) 编辑
摘要: 因为我做项目主要用C,所以面试的时候考察的多是C,有一点C++ 一面: 1.简要介绍项目; 2.select(),poll(),epoll()函数用法 3.介绍TCP和UDP 4.合并两个有序链表,生成一个新的有序链表 5.二叉树查找路径 (4,5都是剑指offer上的题) 6.哈希表相关知识 7. 阅读全文
posted @ 2018-10-11 22:30 花花与小叮当 阅读(780) 评论(0) 推荐(0) 编辑
摘要: //Tree in 剑指offer /* 面试题7:重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建 该二叉树。 */ typedef struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }BinaryTreeNode; BinaryTreeNode... 阅读全文
posted @ 2018-09-10 22:00 花花与小叮当 阅读(213) 评论(0) 推荐(0) 编辑
摘要: //剑指offer 之 链表 //面试题6 从尾到头打印链表 /***************************************************************************************** 问题描述: 输入一个链表的头节点,从尾到头反过来打印出每个节点的值 链表节点定义如下: struct ListNode{ int m_nValue... 阅读全文
posted @ 2018-09-06 12:42 花花与小叮当 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 超好的博客,总结很全面: https://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html 阅读全文
posted @ 2018-08-31 09:31 花花与小叮当 阅读(249) 评论(0) 推荐(0) 编辑
摘要: /*并查集*/ #include int *a; int *sz; int count; //the number of connected component //union two connected components with weights void union_two_points(int p, int q) { int i = root(p); int j = ro... 阅读全文
posted @ 2018-08-29 10:40 花花与小叮当 阅读(160) 评论(0) 推荐(0) 编辑
摘要: < > 1.strcpy 细节是: (1)判断地址是否为空; (2)参数只有两个地址,没有拷贝的长度。拷贝到'\0‘时就会终止,要保证最终dst末尾是'\0'; (3)要保证目标字串的长度足够,能够容纳原串的长度; (4)因为拷贝是dst会移动,而最终要返回的是拷贝后字符串的起始地址,因此要先保存d 阅读全文
posted @ 2018-08-28 13:22 花花与小叮当 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 1.栈有两种实现方式:链表和可变化大小的数组 链表优点:每次push和pop得时间是一定的,总的操作时间比数组大; 数组优点:在扩张/压缩数组的插入/删除花费时间大,但均摊下来每次插入和删除都比链表快速,显得总的操作时间小。 Q:何时采用链表方法? A:飞机场停飞机,网络中源源不断收到数据包。 因为 阅读全文
posted @ 2018-08-27 17:11 花花与小叮当 阅读(230) 评论(0) 推荐(0) 编辑
摘要: BinTree Insert( BinTree BST, ElementType X ) { if( !BST ){ /* 若原树为空,生成并返回一个结点的二叉搜索树 */ BST = (BinTree)malloc(sizeof(struct TNode)); BST->Data = X; BST->Left = BST->Right =... 阅读全文
posted @ 2018-08-27 14:44 花花与小叮当 阅读(103) 评论(0) 推荐(0) 编辑