随笔分类 - c++
摘要：哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把它断成词语
阅读全文
摘要：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 解:这道题一种方法是分治，最小粒度是每两个链表合并 将 kk 个链表配对并将同一对中的链表合并；第一轮合并以后
阅读全文
摘要：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入：A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3, 2, 1] 。 提示： 1 <= len(A), len(B) <= 10000 <= A[i], B[i
阅读全文
摘要：给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8, 返回 13。 解:这个
阅读全文
摘要：题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解:这道题其实是一道中序遍历的题，需要注意的是把当前子树最大的节点返回到上一层。 下面解法中注意的是，第二个参数要加引用。因为我们需要返回上一个结点本身，而不是修改结点中的值
阅读全文
摘要：题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 解:复制一个节点，并用map跟原节点关联起来 /* s
阅读全文
摘要：不使用任何库函数，设计一个跳表。 跳表是在 O(log(n)) 时间内完成增加、删除、搜索操作的数据结构。跳表相比于树堆与红黑树，其功能与性能相当，并且跳表的代码长度相较下更短，其设计思想与链表相似。 例如，一个跳表包含 [30, 40, 50, 60, 70, 90]，然后增加 80、45 到跳表
阅读全文
摘要：题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解:这题其实有限制条件，但是没看出来。就是要从根节点一直到叶子节点，全部的和。中间的节点不会断层，其实就是深度优先遍历的类型 /* stru
阅读全文
摘要：题目描述 输入一个非空整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 //每次都找左右树的分界点，然后判断 bool judge(vector<int> sequence, int i_start, int i_en
阅读全文
摘要：如果一个 TCP 连接的一端启用了 Nagle‘s Algorithm，而另一端启用了 TCP Delayed Ack，而发送的数据包又比较小，则可能会出现这样的情况：发送端在等 待接收端对上一个packet 的 Ack 才发送当前的 packet，而接收端则正好延迟了 此 Ack 的发送，那么这个
阅读全文
摘要：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) -
阅读全文
摘要：由 n 个连接的字符串 s 组成字符串 S，记作 S = [s,n]。例如，["abc",3]=“abcabcabc”。 如果我们可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。例如，根据定义，"abc" 可以从 “abdbec” 获得，但不能从 “acbbe
阅读全文
摘要：nginx有两种限速控制，一种是控制请求或连接数，一种是通过发送字节控制速度 1.通过发送字节控制速度，限制带宽 Nginx 提供了limit_rate 和 limit_rate_after 详情查询nginx配置介绍 location /download/ { limit_rate_after 5
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解:这题一看就是要用个数学方法，没想出来。看了答案后发现有个极简单方法 每个台阶都有跳与不跳两种情况（除了最后一个台阶），最后一个台阶必须跳。所以共用2^(n-1)中情况 而且用
阅读全文
摘要：Nginx 很火，因为它就像一个万能药，在任何存在性能需求的场合总能找见它的身影。它可以轻松在百万并发连接下实现高吞吐量的 Web 服务，同时诸多应用场景下的问题都可以通过种种 Nginx 模块得以解决。 所以，学好Nginx可以让你在工作中获得立竿见影的效果。 不多说了，直接附上《Nginx核心知
阅读全文
摘要：今天，配置nginx反向代理时遇到一个问题，当设置nginx监听80端口时转发请求没有问题。但若设置为监听其他端口，就一直跳转不正常；如，访问欢迎页面时应该是重定向到登录页面，在这个重定向的过程中端口丢失了。 这里给出一个简短的解决方案，修改nginx的配置文件。 一、配置文件： # the 811
阅读全文
摘要：sendfile 现在流行的web 服务器里面都提供 sendfile 选项用来提高服务器性能，那到底 sendfile是什么，怎么影响性能的呢？sendfile实际上是 Linux2.0+以后的推出的一个系统调用，web服务器可以通过调整自身的配置来决定是否利用 sendfile这个系统调用。先来
阅读全文
摘要：基本概念： 大部分同学都知道线程同步和进程同步的概念， 线程同步：多线程编程中，解决共享资源冲突的问题进程同步：多进程编程中，解决共享资源冲突的问题 但是部分同学对线程同步和进程同步研究得不够深入，比如互斥锁和条件变量能不能同时用于线程同步和进程同步，本质上有什么区别。 首先我们知道，linux下每
阅读全文
摘要：内联函数不能为虚函数，原因在于虚表机制需要一个真正的函数地址，而内联函数展开以后，就不是一个函数， 而是一段简单的代码，可能有些内联函数会无法内联展开，而编译成为函数 虚函数不能模板化 编译器在编译一个类的时候，需要确定这个类的虚函数表的大小。一般来说，如果一个类有N个虚函数，它的虚函数表的大小就是
阅读全文
摘要：管道pipe是半双工的，pipe两次才能实现全双工，使得代码复杂。socketpair直接就可以实现全双工 socketpair对两个文件描述符中的任何一个都可读和可写，而pipe是一个读，一个写 1，使用socketpair，实现进程间通信，是双向的。 2，使用pipe，实现进程间通信 使用pip
阅读全文
浙公网安备 33010602011771号