2018年01月_xy_cpp

转载 Leetcode 4 Median of Two Sorted Arrays 两排序数组的中位数

如下实现一个方法找两个数组中第n大的数:假定需要找nums1的下标(s1,e1)范围内nums2的下标(s2,e2)范围内的第n个大小的数, 我们先把nums1和nums2各自的中点p1, p2 找出:问题就变成, 找上图的第nth - (p2 - s2) 个元素.如此可以迭代下去, 到其中一对游标相遇的时候, 就很好解决了.如上, 找到第n大的数, 问题就等于

2018-01-31 14:03:03 256

转载如何定义一个只能在堆上（栈上）生成对象的类?

链接：https://www.nowcoder.com/questionTerminal/0a584aa13f804f3ea72b442a065a7618来源：牛客网在C++中，类的对象建立分为两种，一种是静态建立，如A a；另一种是动态建立，如A* ptr=new A；这两种方式是有区别的。静态建立一个类对象，是由编译器为对象在栈空间中分配内存，是通过直接移动

2018-01-27 14:33:11 201

原创剑指Offer（第二版）面试题68：树中两个节点的最低公共祖先

剑指Offer（第二版）面试题68：树中两个节点的最低公共祖先题目要求：输入一棵树的根节点，输入两个被观察节点，求这两个节点的最低(最近)公共祖先。解题思路：此题比较开放，主要是对于“树”没有做明确说明，所以原书中就对树的可能情况做了假设，然后就衍生出多种思路。这道题表面上是一道题，实际上是一组题。所以，在动笔之前一定要和面试官沟通清楚。是否是二叉排序树。若不是，是否有指向父节点的指针。若没有

2018-01-22 23:54:38 417

原创剑指Offer（第二版）面试题60：n个骰子的点数

剑指Offer（第二版）面试题60：n个骰子的点数题目要求：把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值的出现概率。解题思路：解法一：基于递归求骰子点数，时间效率不够高。解法二：基于循环求骰子点数，时间性能好。新加入一个骰子，它出现1-6的概率是相等的，可以看成各出现一次，那么出现和为s的次数等于再加入之前出现和为s-1,s-2,s-3,s-4,s-5,

2018-01-21 09:44:43 384

原创 Nginx实现websocket负载均衡

目录Nginx实现websocket负载均衡...1软件版本：...1实验过程：...1Nginx参考代码(nginx.conf):1参考资料：...3注意事项：...3 Nginx实现websocket负载均衡软件版本：实验平台：windowsNginx版本：nginx-1.12.2Tomcat: apache-tomcat-8

2018-01-11 14:37:39 9579

原创剑指Offer（第二版）面试题48：最长不含重复字符的子字符串

剑指Offer（第二版）面试题48：最长不含重复字符的子字符串题目要求：输入一个字符串（只包含a~z的字符），求其最长不含重复字符的子字符串的长度。例如对于arabcacfr，最长不含重复字符的子字符串为acfr，长度为4。解题思路：动态规划。用dp[]记录状态，dp[i]表示以下标为i的字符结尾不包含重复字符的最长子字符串长度。初始化dp[0] = 1，求maxdp。每次可以根据dp的前一个状态推

2018-01-08 15:31:50 1457

原创剑指Offer（第二版）面试题47：礼物的最大价值

剑指Offer（第二版）面试题47：礼物的最大价值题目要求：在一个m * n的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右下角结束。给定一个棋盘，求拿到礼物的最大价值。例如，对于如下棋盘 1 10 3 812 2 9 65 7 4 113 7 16 5礼物的最大

2018-01-08 15:26:36 1481

原创剑指Offer（第二版）面试题46：把数字翻译成字符串

剑指Offer（第二版）面试题46：把数字翻译成字符串题目要求：给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”…25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。解题思路：下面我们从自上而下和自下而上两种角度分析这道题目，以12258为例：自上而下，

2018-01-08 11:22:52 2617

原创剑指Offer（第二版）面试题44：数字序列中某一位的数字

剑指Offer（第二版）面试题18：删除链表的节点题目：数字按照0123456789101112131415161718192021…的顺序排列。第5位（从0开始计数）为5，第13位为1，第19位为4…… 求任意第n位对应的数字。思路直观方法做枚举。每枚举一个数字的时候，求出该数字是几位数，并把数字的位数和前面的所有数字的位数相加。当累加的数位大于n时，那么第n位数字一定在这个数字里。当然正确的

2018-01-07 13:03:43 1857 1

转载 STL系列之四 heap 堆

下面再介绍STL中与堆相关的4个函数——建立堆make_heap()，在堆中添加数据push_heap()，在堆中删除数据pop_heap()和堆排序sort_heap()：头文件 #include 下面的_First与_Last为可以随机访问的迭代器（指针），_Comp为比较函数（仿函数），其规则——如果函数的第一个参数小于第二个参数应返回true，否则返回false。建

2018-01-06 13:12:31 277

xy_cpp的博客