题目链接 : https://leetcode cn.com/problems/intersection of two linked lists/ 题目描述: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表 : 在节点 c1 开始相交。 示例: 示例 1: 思路: 思路一:记录一个链 ...
分类:
其他好文 时间:
2019-08-02 20:14:23
阅读次数:
106
编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 示例 2: 示例 3: 注意: 如果两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度,且仅用 O( ...
分类:
编程语言 时间:
2019-07-30 18:54:18
阅读次数:
117
1.考虑数的大小 以及相加后的大小 使用long long int 2.i的大小和输出的序号之间差1 ...
分类:
其他好文 时间:
2019-07-30 00:52:29
阅读次数:
111
【问题描述】 一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 【输入格式】 第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30); 第2..N ...
分类:
其他好文 时间:
2019-07-28 20:04:38
阅读次数:
110
编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference ...
分类:
其他好文 时间:
2019-07-27 19:47:37
阅读次数:
85
题目大意 有 N(1≤N≤1e5)头牛按顺序排成一列,编号从 1 到 N,1 号牛在队头,N 号牛在队尾。 每次位于队头的牛 i 拿到一个礼物,然后插入到从队尾数ci?头牛之前的位置。。举个栗子: 初始队列 1,2,3,4,5 c1?= 2,c2? = 3,则第一次操作后的序列为 2,3,1,4,5 ...
分类:
其他好文 时间:
2019-07-24 10:02:34
阅读次数:
106
1、分布式一致性问题 假设客户端C1将系统的K由V1更新为V2,但客户端C2无法立即读取到K的最新值,需要在一段时间才能读取到。 数据库之间复制的延迟问题。 数据复制需求:1、为了增加系统的可用性,以防止单点故障引起的系统不可用。2、提高系统的整体性能,通过负载均衡技术,能够让分布在不同地方的数据副 ...
分类:
其他好文 时间:
2019-07-23 12:58:44
阅读次数:
116
daemon.sh#!/bin/sh#添加本地执行路径exportLD_LIBRARY_PATH=./whiletrue;do#启动一个循环,定时检查进程是否存在server=`psaux|grepCenterServer_d|grep-vgrep`if[!"$server"];then#如果不存在就重新启动nohup./CenterServer_d-c1启动后沉睡10ssleep10
分类:
系统相关 时间:
2019-07-20 00:12:57
阅读次数:
165
简单的时间复杂度分析 O(1), O(n), O(lgn), O(nlogn), O(n^2) 简单地说:大O描述的是算法的运行时间和输入数据之间的关系 为什么要用大O ,叫做O(n)? 忽略常数。实际时间T=c1*n+c2 T=2*n+2 O(n) T=2000*n+10000 O(n) 渐进时间 ...
分类:
编程语言 时间:
2019-07-19 23:48:29
阅读次数:
106
题目描述: 给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。 同时,你还需要找到距离最远的两个相邻质数D1和D2(即D1-D2是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。 输 ...
分类:
其他好文 时间:
2019-07-18 10:55:28
阅读次数:
105