题目输入一个特定整数值和一组整数,要求从这组整数中找到两个数,使这两数之和等于特定值。按照从前往后的顺序,输出所有满足条件的两个数的位置。具体格式如下:输入9
1 2 4 5 7 9 11 输出2 5
3 4分析1)暴力解法,复杂度O(n^2),不考虑
2)hash。用哈希表存储每个数对应下标,复杂度O(n)
3)先排序,然后左右夹逼,排序O(nlogn),夹逼O(n),最终O(nlogn)。但...
分类:
其他好文 时间:
2016-05-27 12:53:54
阅读次数:
164
在这篇文章中,我会详细地介绍Bagging、随机森林和AdaBoost算法的实现,并比较它们之间的优缺点,并用scikit-learn分别实现了这3种算法来拟合Wine数据集。全篇文章伴随着实例,由浅入深,看过这篇文章以后,相信大家一定对ensemble的这些方法有了很清晰地了解。...
分类:
其他好文 时间:
2016-05-27 12:52:54
阅读次数:
856
使用Git作为代码管理工具,并在此基础上搭建起来的web服务。...
分类:
其他好文 时间:
2016-05-27 12:51:33
阅读次数:
403
质辛
@灿岩
质辛
跟我们说一下那个删除文件的逻辑吧
质辛
@灿岩 应该不是删除cache下所有文件吧?
质辛
@智鹰 提供一下我们的临时文件完整路径给 灿岩吧
质辛
@智鹰 是负责我们ucsdk的 技术对接
灿岩
我们不会删除cache下的所有文件的
1人未读
灿岩
@智鹰 是不是下班啦
全部已读
质辛
没有,他坐在我后面
...
分类:
其他好文 时间:
2016-05-27 12:51:23
阅读次数:
193
壮志难酬
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10552 Accepted Submission(s): 3512
Problem Description
话说MCA山上各路豪杰均出山抗敌,去年曾...
分类:
其他好文 时间:
2016-05-27 12:52:55
阅读次数:
353
题目链接:https://leetcode.com/problems/repeated-dna-sequences/题目:
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: “ACGAATTCCG”. When studying DNA, it is sometim...
分类:
其他好文 时间:
2016-05-27 12:51:15
阅读次数:
121
题目链接:https://leetcode.com/problems/zigzag-conversion/题目:
The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fix...
分类:
其他好文 时间:
2016-05-27 12:50:47
阅读次数:
129
一、Blocks概要Blocks是C语言的扩充功能:带有自动变量(局部变量)的匿名函数。
顾名思义,所谓的匿名函数就是不带有名称的函数。c语言的标准不允许存在这样的函数。例如:int func (int count);
int resule = func(10);如果想使用函数指针来代替直接调用函数,那么似乎不用知道函数名也能够使用该函数int func (int count);
int (*fu...
分类:
其他好文 时间:
2016-05-27 12:52:04
阅读次数:
257
题目给了实现框架只需要实现几个API函数即可,这里记录下源代码。利用C的系统函数提取字符串,这一点在平时使用的较少,可以作为demo借鉴。//不警告不安全函数
#define _CRT_SECURE_NO_WARNINGS
#include "stdio.h"
#include "string.h"
#include "malloc.h"
#include "stdlib.h"#ifdef __cp...
分类:
其他好文 时间:
2016-05-27 12:51:50
阅读次数:
238
分析很多直播后端、终端的关于低延迟、秒开的优化技术,在UCloud直播云上都已有了相关的实践,都是一些较“静态”的技术。实际提供稳定、低延迟、流畅的直播服务,是日常中非常大量细致的监控、算法和动态运营的结果,并不是实现了某些的技术点,就能坐享一套稳定的直播服务,只能说是完成了万里长城的第一道砖。...
分类:
其他好文 时间:
2016-05-27 12:48:43
阅读次数:
177
质辛
@灿岩
质辛
跟我们说一下那个删除文件的逻辑吧
质辛
@灿岩 应该不是删除cache下所有文件吧?
质辛
质辛
@智鹰 提供一下我们的临时文件完整路径给 灿岩吧
质辛
@智鹰 是负责我们ucsdk的 技术对接
灿岩
我们不会删除cache下的所有文件的
1人未读
灿岩
@智鹰 是不是下班啦
全部已读
质辛
没有,他坐在我后...
分类:
其他好文 时间:
2016-05-27 12:48:43
阅读次数:
189
点击打开链接
题意:给一个数字序列,然后有m次询问,每次询问给了一个递推关系,然后输出询问的R的值
思路:n是100000,m是100000,然后来询问,就算不知道题意肯定也要向线段树这方面来想,而线段树的应用无非就是节点保存的信息嘛,这道题目要的是一段连续的递推式子,那么我们的节点就可以保存递推式,而这个式子也很好推,看代码应该可以看得懂,然后飞根节点保存的就是两个儿子的矩阵乘积后的矩阵,然...
分类:
其他好文 时间:
2016-05-27 12:50:40
阅读次数:
172
题目描述
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
代码:
/**
* Definition for binary tree
* public class TreeNode {
* ...
分类:
其他好文 时间:
2016-05-27 12:47:39
阅读次数:
137
本次主要给大家介绍一下融联云通讯的底层实现使用的一些协议和协议的简介:
融联云通讯就是我们常说的即时通讯,是一个非常不错的即时通讯SDK,使用简单,功能强大,效率高。
融联云通讯底层使用的是......
分类:
其他好文 时间:
2016-05-27 12:47:35
阅读次数:
216
Nginx版本:1.9.1
算法介绍
当后端是缓存服务器时,经常使用一致性哈希算法来进行负载均衡。
使用一致性哈希的好处在于,增减集群的缓存服务器时,只有少量的缓存会失效,回源量较小。
在nginx+ats / haproxy+squid等CDN架构中,nginx/haproxy所使用的负载均衡算法便是一致性哈希。
我们举个例子来说明一致性哈希的好处。
假设后端集群...
分类:
其他好文 时间:
2016-05-27 12:47:57
阅读次数:
234
Android实现功能:Listview嵌套viewpager仿淘宝搜狐视频主页面,和listview的下拉刷新。
什么都不说了:直接上图说效果
listview嵌套viewpager实现仿淘宝的广告滑动主页面
源码连接:(http://download.csdn.net/detail/qq_30000411/9528977)
APK下载连接:(h...
分类:
其他好文 时间:
2016-05-27 12:47:42
阅读次数:
363