08 2016 档案

DNS的递归查询和迭代查询
摘要：百度运维部二面，直接懵逼的节奏 （1）递归查询 递归查询是一种DNS 服务器的查询模式，在该模式下DNS 服务器接收到客户机请求， 必须使用一个准确的查询结果回复客户机。 如果DNS 服务器本地没有存储查询DNS 信息，那么该服务器会询问其他服务器，并将返回的查询结果提交给客户机。 客户机和服务器之 阅读全文
posted @ 2016-08-31 18:30 Juntaran 阅读(9000) 评论(0) 推荐(0)
剑指Offer27 数组中超过一半的数
摘要：1 /************************************************************************* 2 > File Name: 27_MoreThanHalfNum.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created... 阅读全文
posted @ 2016-08-31 16:52 Juntaran 阅读(133) 评论(0) 推荐(0)
剑指Offer26 字符串的全排列
摘要：1 /************************************************************************* 2 > File Name: 26_StringPermutation.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Cre... 阅读全文
posted @ 2016-08-31 16:44 Juntaran 阅读(209) 评论(0) 推荐(0)
剑指Offer25 二叉搜索树转换为排序双向链表
摘要：1 /************************************************************************* 2 > File Name: 25_BSTConvert.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Creat... 阅读全文
posted @ 2016-08-31 16:14 Juntaran 阅读(168) 评论(0) 推荐(0)
剑指Offer24 复杂链表的复制
摘要：1 /************************************************************************* 2 > File Name: 24_ComplexListClone.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 >... 阅读全文
posted @ 2016-08-31 15:09 Juntaran 阅读(138) 评论(0) 推荐(0)
剑指Offer23 二叉树中和为sum的路径
摘要：1 /************************************************************************* 2 > File Name: 23_FindPath.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Time... 阅读全文
posted @ 2016-08-30 21:12 Juntaran 阅读(331) 评论(0) 推荐(0)
剑指Offer21 二叉树的层序遍历
摘要：1 /************************************************************************* 2 > File Name: 21_PrintTreeTopToBottom.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > ... 阅读全文
posted @ 2016-08-30 20:52 Juntaran 阅读(198) 评论(0) 推荐(0)
剑指Offer22 判断数组是否为某二叉搜索树的后序遍历
摘要：1 /************************************************************************* 2 > File Name: 22_SequenceOfBST.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created... 阅读全文
posted @ 2016-08-30 20:50 Juntaran 阅读(243) 评论(0) 推荐(0)
剑指Offer20 栈的压入弹出序列是否正确
摘要：1 /************************************************************************* 2 > File Name: 20_IsPopOrder.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Ti... 阅读全文
posted @ 2016-08-30 20:28 Juntaran 阅读(182) 评论(0) 推荐(0)
剑指Offer19 包含min函数的栈
摘要：1 /************************************************************************* 2 > File Name: 19_MinInStack.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Ti... 阅读全文
posted @ 2016-08-30 20:27 Juntaran 阅读(161) 评论(0) 推荐(0)
剑指Offer18 顺时针打印矩阵
摘要：/************************************************************************* > File Name: 18_PrintMatrixClock.c > Author: Juntaran > Mail: JuntaranMail@gmail.com > Created Time: 2016年08... 阅读全文
posted @ 2016-08-30 18:16 Juntaran 阅读(265) 评论(0) 推荐(0)
剑指Offer17 二叉树的镜像
摘要：1 /************************************************************************* 2 > File Name: 17_MirrorOfBinaryTree.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 ... 阅读全文
posted @ 2016-08-30 18:15 Juntaran 阅读(168) 评论(0) 推荐(0)
剑指Offer16 判断子树
摘要：1 /************************************************************************* 2 > File Name: 17_MirrorOfBinaryTree.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 ... 阅读全文
posted @ 2016-08-30 18:14 Juntaran 阅读(171) 评论(0) 推荐(0)
剑指Offer14 逆序链表
摘要：1 /************************************************************************* 2 > File Name: 14_ReverseListNode.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Creat... 阅读全文
posted @ 2016-08-30 18:13 Juntaran 阅读(162) 评论(0) 推荐(0)
剑指Offer15 合并两个已排序链表
摘要：1 /************************************************************************* 2 > File Name: 15_MergeTwoSortList.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Crea... 阅读全文
posted @ 2016-08-30 18:13 Juntaran 阅读(147) 评论(0) 推荐(0)
剑指Offer13 链表倒数第K个结点
摘要：1 /************************************************************************* 2 > File Name: 13_KthNodeToTail.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created... 阅读全文
posted @ 2016-08-30 18:12 Juntaran 阅读(160) 评论(0) 推荐(0)
剑指Offer12 数组奇数调整至偶数前
摘要：1 /************************************************************************* 2 > File Name: 12_ReorderArray.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Ti... 阅读全文
posted @ 2016-08-30 18:11 Juntaran 阅读(199) 评论(0) 推荐(0)
TCP/IP TIME_WAIT状态
摘要：百度运维部二面面试官问我这个 我直接懵逼了 TIME_WAIT状态是通信双方简历TCP连接后， 主动关闭的一方就会进入TIME_WAIT状态 1.client向server发送FIN(M)，client后处于FIN_WAIT_1状态 2.server收到，发送ACK(M+1)，server处于CLO 阅读全文
posted @ 2016-08-30 03:04 Juntaran 阅读(202) 评论(0) 推荐(0)
剑指Offer11 在O(1)内删除链表结点
摘要：1 /************************************************************************* 2 > File Name: 11_DeleteLinkNode.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Cre... 阅读全文
posted @ 2016-08-30 02:51 Juntaran 阅读(195) 评论(0) 推荐(0)
剑指Offer10 打印1到最大n位数
摘要：1 /************************************************************************* 2 > File Name: 10_PrintToMaxNum.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Crea... 阅读全文
posted @ 2016-08-30 02:50 Juntaran 阅读(283) 评论(0) 推荐(0)
剑指Offer09 数值的整数次方
摘要：1 /************************************************************************* 2 > File Name: 09_Power.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Time: 201... 阅读全文
posted @ 2016-08-29 21:13 Juntaran 阅读(202) 评论(0) 推荐(0)
剑指Offer08 二进制中1的个数
摘要：1 /************************************************************************* 2 > File Name: 08_NumOf1InBinary.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created ... 阅读全文
posted @ 2016-08-29 20:46 Juntaran 阅读(171) 评论(0) 推荐(0)
剑指Offer07 斐波那契数列
摘要：1 /************************************************************************* 2 > File Name: 07_Fibonacci.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Time:... 阅读全文
posted @ 2016-08-29 20:29 Juntaran 阅读(186) 评论(0) 推荐(0)
剑指Offer06 旋转数组的最小值
摘要：1 /************************************************************************* 2 > File Name: 06_MinNumberInRotatedArray.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 >... 阅读全文
posted @ 2016-08-29 20:14 Juntaran 阅读(139) 评论(0) 推荐(0)
剑指Offer05 用栈模拟队列
摘要：添加了模板类应用 阅读全文
posted @ 2016-08-29 19:41 Juntaran 阅读(161) 评论(0) 推荐(0)
剑指Offer04 重建二叉树
摘要：代码有问题 阅读全文
posted @ 2016-08-29 19:40 Juntaran 阅读(165) 评论(0) 推荐(0)
技术博客链接
摘要：July KMP、红黑树 http://blog.csdn.net/v_july_v/article/details/7041827 dolphin0520 Trie树 http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.htm 阅读全文
posted @ 2016-08-27 05:16 Juntaran 阅读(145) 评论(0) 推荐(0)
数据结构与算法基础列表
摘要：经典排序 链表排序 搜索算法 剑指Offer 阅读全文
posted @ 2016-08-25 02:12 Juntaran 阅读(143) 评论(0) 推荐(0)
链表的排序
摘要：链表的快速排序与归并排序 参考资料： http://www.acmerblog.com/merge-sort-for-linked-list-5371.html http://blog.csdn.net/cwqbuptcwqbupt/article/details/6902173 阅读全文
posted @ 2016-08-24 17:25 Juntaran 阅读(370) 评论(0) 推荐(0)
给定数组a[N]构造数组b[N]
摘要：转自：http://blog.csdn.net/wumuzi520/article/details/7841280 给定一个数组a[N]，我们希望构造数组b [N]， 其中b[j]=a[0]*a[1]…a[N-1] / a[j]， 在构造过程中，不允许使用除法：要求O（1）空间复杂度和O（n）的时间 阅读全文
posted @ 2016-08-24 16:50 Juntaran 阅读(374) 评论(0) 推荐(0)
剑指Offer 目录
摘要：再做一遍剑指Offer， 以前做完了有很多好的思路都忘记了 也有些以前就没弄懂的问题 争取一波带走！ 剑指Offer01 杨氏数组寻值 剑指Offer02 替换空格 剑指Offer03 逆序输出链表&链表逆序 剑指Offer04 重建二叉树 （待解决） 剑指Offer05 用栈模拟队列 剑指Offe 阅读全文
posted @ 2016-08-24 16:18 Juntaran 阅读(830) 评论(0) 推荐(0)
剑指Offer03 逆序输出链表&链表逆序
摘要：多写了个逆序链表 阅读全文
posted @ 2016-08-24 02:51 Juntaran 阅读(199) 评论(0) 推荐(0)
剑指Offer02 替换空格
摘要：1 /************************************************************************* 2 > File Name: 02_Replace_Blank.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created T... 阅读全文
posted @ 2016-08-24 02:50 Juntaran 阅读(202) 评论(0) 推荐(0)
剑指Offer01 杨氏数组寻值
摘要：1 /************************************************************************* 2 > File Name: 001.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Time: 2016年08月... 阅读全文
posted @ 2016-08-23 19:21 Juntaran 阅读(323) 评论(0) 推荐(0)
HTTPS的工作原理
摘要：参考自《图解HTTP》 果壳网http://www.guokr.com/post/114121/ HTTPS的工作原理 增加了一层：HTTPS流程：应用层 HTTP->SSL/TLS->TCP->IP 为什么不一直使用HTTPS？ 与纯文本传输相比，加密传输消耗大量的CPU与内存资源，HTTPS大概 阅读全文
posted @ 2016-08-23 19:15 Juntaran 阅读(242) 评论(0) 推荐(0)
Vim常用命令
摘要：一定要区分本文所使用的中文冒号与英文冒号！！！ 单行复制： 光标移动到所需要复制行yy 移到粘贴行p 多行复制： nyy p :[起始行],[结束行] co [复制到哪行] 比如 6,9 co 12 多行剪贴： ndd p :[起始行],[结束行] m [剪切到哪行] 比如 6,9 m 12 多行删 阅读全文
posted @ 2016-08-23 02:53 Juntaran 阅读(186) 评论(0) 推荐(0)
阻塞/非阻塞 同步/异步
摘要：一个很全的合集 http://blog.csdn.net/hguisu/article/details/7453390 知乎一个回答 作者：严肃链接：https://www.zhihu.com/question/19732473/answer/20851256 “阻塞”与"非阻塞"与"同步"与“异步 阅读全文
posted @ 2016-08-22 17:50 Juntaran 阅读(156) 评论(0) 推荐(0)
Shell脚本
摘要：Shell简介 Shell是用户与操作系统之间的桥梁，通过Shell用户尅对Linux操作系统及其内核进行控制 交互式Shell不能满足日常需要，为了把工作和任务通过自动化方式完成，所以应运而生Shell脚本 所以Shell脚本就是把多个Shell命令按照一定的逻辑写入一个文件，这个文件则为Shel 阅读全文
posted @ 2016-08-20 09:27 Juntaran 阅读(169) 评论(0) 推荐(0)
Win10 VMware虚拟机无法打开内核设备“\\.\Global\vmx86“
摘要：前几项与Win7配置相同 用管理员模式打开CMD 运行 这三条命令 为了不用每次启动都这样，修改服务项设置自动启动 Win10下 阅读全文
posted @ 2016-08-20 01:59 Juntaran 阅读(695) 评论(0) 推荐(0)
搜索算法总结
摘要：搜索算法总结 （红黑树没写。。） 参考资料： 《算法导论》 《算法：C语言实现(第1-4部分)》 《大话数据结构》 输出如下： 阅读全文
posted @ 2016-08-02 17:05 Juntaran 阅读(820) 评论(0) 推荐(0)