追逐面包和牛奶

摘要： 1.01背包问题 https://blog.csdn.net/xp731574722/article/details/70766804 https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 2.完全背包问题 https://blo 阅读全文

摘要： 链表问题集锦 环问题 如果两个没有环的链表相交于某一节点，那么在这个节点之后的所有节点都是两个链表共有的。 根据此特点，如果它们相交，则最后一个节点一定是共有的。那么只要判断两个链表的尾指针是否相等即可。 分析：如果有环且两个链表相交，则两个链表都有共同一个环，即环上的任意一个节点都存在于两个链表上 阅读全文

摘要： 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， 阅读全文

摘要： 分享一个很好的博客：http://www.cnblogs.com/maybe2030/p/4781555.html#_label3 OSI，TCP/IP，五层协议的体系结构，以及各层协议 1）物理层（Physical Layer） 激活、维持、关闭通信端点之间的机械特性、电气特性、功能特性以及过程特 阅读全文

摘要： var m = window.__blog.preRenderPosts; if (m) { m(); } C++对象模型 2013 09 27 22:48 by 吴秦, 24637 阅读, 37 评论, 收藏, 编辑   C++对象模型 何为C++对象模型？ C++对象模型可以概括为以下 阅读全文

摘要： 注：之前查找了关于原码、反码、补码的相关资料，张子秋的博客：原码, 反码, 补码 详解讲的比较透彻。为了方便，现将其转载至此，版权归原作者所有。更加深入的分析，可以参考作者的原文。 本文大部分内容来源于此。后面有小部分关于“大数溢出”的问题为本人补充。 作者：张子秋 出处：http://www.cn 阅读全文

摘要： 1.进程的常见状态？以及各种状态之间的转换条件？ 就绪：进程已处于准备好运行的状态，即进程已分配到除CPU外的所有必要资源后，只要再获得CPU，便可立即执行。 执行：进程已经获得CPU，程序正在执行状态。 阻塞：正在执行的进程由于发生某事件（如I/O请求、申请缓冲区失败等）暂时无法继续执行的状态。 阅读全文

摘要： 1.若二叉树是一个搜索二叉树 从树的根节点开始和两个节点作比较，如果当前节点的值比两个节点的值都大，则这两个节点的最近公共祖先节点一定在该节点的左子树中，则下一步遍历当前节点的左子树；如果当前节点的值比两个节点的值都小，则这两个节点的最近公共祖先节点一定在该节点的右子树中，下一步遍历当前节点的右子树 阅读全文

摘要： #include #include using namespace std; void merge(vector&input, int left, int right, int mid, vector&temp,int &count){ int i = left; int j = mid+1; int t = 0;//t=left也可以，因为最终都是要赋值给input[... 阅读全文

摘要： 使用动态规划 F（i）：以array[i]为末尾元素的子数组的和的最大值，子数组的元素的相对位置不变 F（i）=max（F（i-1）+array[i] ， array[i]） res：所有子数组的和的最大值 res=max（res，F（i）） F（i）：以array[i]为末尾元素的子数组的和的最大 阅读全文