top-K 问题是一类经典的问题,它能解决许多海量数据处理相关的问题,例如在1亿个ip中找出访问次数前1000的ip,在海量搜索字符串中找出搜索频率排在前十的搜索字符串等等。下面我们由浅入深对其进行分析。
我们可以将这类问题分为三个方向考虑:
1.将输入内容(假设用数组存放)进行完全排序,从中选出排在前K的元素即为所求。有了这个思路,我们可以选择相应的排序算法进行处理,目前来看快速排序,堆排序和归并排序都能达到O(nlogn)的时间复杂度。
2.对输入内容进行部分排序,即只对前K大的元素进行排序(这K个元素即为所求)。此时我们可以选择冒泡排序或选择排序进行处理,即每次冒泡(选择)都能找到所求的一个元素。这类策略的时间复杂度是O(Kn)。
3.对输入内容不进行排序,显而易见,这种策略将会有更好的性能开销。我们此时可以选择两种策略进行处理:
a)利用小根堆维护一个大小为K的数组,目前该小根堆中的元素是排名前K的数,其中根是最小的数。此后,每次从原数组中取一个元素与根进行比较,如大于根的元素,则将根元素替换并进行堆调整(下沉),即保证小根堆中的元素仍然是排名前K的数,且根元素仍然最小;否则不予处理,取下一个数组元素继续该过程。该算法的时间复杂度是O(nlogK),一般来说企业中都采用该策略处理top-K问题,因为该算法不需要一次将原数组中的内容全部加载到内存中,而这正是海量数据处理必然会面临的一个关卡。
b)利用快速排序的分划函数找到分划位置K,则其前面的内容即为所求。该算法是一种非常有效的处理方式,时间复杂度是O(n)(证明可以参考算法导论书籍)。对于能一次加载到内存中的数组,该策略非常优秀。
下面给出采用分划函数进行处理的代码:
import java.util.Scanner;
public class Main {
public static void topK(int[] a,int k)
{
int len = a.length;
if(len <= k) //数组元素个数小于k,则不需要处理
return ;
int low = 0;
int high = len;
int j = partition(a,low,high); //找到划分位置j
while(j!=k) //划分位置不是k则继续处理
{
if(k > j) //k在分划点后面部分
low = j+1;
else
high = j; //k在分划点前面部分
j = partition(a,low,high);
}
}
public static int partition(int[] a,int low,int high) //分划函数
{
if(high <= low)
return low;
int i=low;
int j=high;
while(ia[low]) //从前往后找小于等于a[low]的元素
i++;
j--;
while(j>=low && a[j]k)
topK(a,k);
if(k>=n)
k = n;
for(int i=0;i
你可能感兴趣的:(算法)
- 用 AI 解决心理健康匹配难题:探索 NLP 在心理咨询领域的应用
AI在心理健康行业的机遇与挑战心理健康行业近年来增长迅速,但仍然面临诸多技术挑战:•精准匹配:如何利用AI/NLP理解用户情绪、需求、心理状态,匹配合适的心理咨询师?•数据隐私:如何在AI分析过程中保障用户数据安全,避免敏感信息泄露?•智能化vs.人性化:如何平衡算法推荐与人工咨询的个性化,避免AI过度干预?这些问题,正是我们当前研究和探索的方向!研究方向:如何用AI进行智能匹配?我们正在研究如何
- 机器学习——无监督学习(k-means算法)
张起灵ovo
机器学习入门机器学习算法学习
1、K-Means聚类算法K表示超参数个数,如分成几个类别,K值就取多少。若无需求,可使用网格搜索找到最佳的K。步骤:1、随机设置K个特征空间内的点作为初始聚类中心;2、对于其他每个点计算到K个中心的距离,未知的点选择最近的一个聚类中心点作为标记种类;3、接着对标记的聚类中心之后,重新计算出每个聚类的中心点(平均值);4、如果计算得出的新中心点与原中心点一样,那么结束,否则执行第二步。means表
- 仿12306项目(1)
容器( ु⁎ᴗ_ᴗ⁎)ु.。oO
java
雪花算法为了高效的生成有序且唯一的ID,可以采用雪花算法来进行实现,为什么不去采用UUID呢?首先,UUID是一个128位的值,相较于雪花算法生成的64位的值,长了很多,在数据库中存储时耗费的时间更长,UUID生成后没有顺序关系,导致它不适合做主键,雪花算法排序具有可读性,在一些状况下更容易地追踪。雪花算法的原理IdUtil.getSnowflake有两个参数,第一个时数据中心的编号,第二个时机器
- BY组态-低代码web可视化组件
万维——组态
低代码前端物联网运维数学建模编辑器
简介BY组态是集实时数据展示、动态交互等一体的全功能可视化平台。帮助物联网、工业互联网、电力能源、水利工程、智慧农业、智慧医疗、智慧城市等场景快速实现数字孪生、大屏可视化、Web组态、SCADA等解决方案。具有实时监控、多样、变化、动态交互、高效、可扩展、支持自动算法、跨平台等特点,最大程度减少研发和运维的成本,并致力于普通业务人员0代码开发实现数字孪生、大屏可视化、Web组态、SCADA等解决方
- 数业有道,智赢未来:派可数据 BI 助力企业数字化升级、高质量增长
派可数据
数据要素数据仓库商业智能数据分析信息可视化大数据商业智能BI数据仓库
前言当前,企业数字化转型经过初始探索阶段,各行各业进入高速发展百花齐放的创新应用新阶段。创新应用阶段的核心是企业应用先进的数字技术和工具,对企业多年在全领域积累的各类数据,包括财务、业务、生产、设计、设备、工艺等结构化数据,以及非结构、半结构的日志、音、视数据,通过算法深度分析并挖掘数据的价值,以此来改变和提升企业、组织或个人的运营模式、业务流程、管理方式以及价值创造能力,进而支撑企业战略目标的实
- leetcode 41. 缺失的第一个正数
萌の鱼
leetcode算法c++数据结构
题目如下数据范围观察数据范围n方复杂度的算法铁定不行了。但是我们可以另辟蹊径:若一个数组长度为n且这个数组的数都是正常的(例如n=3[1,2,3])这样即返回答案最大为n+1若出现不正常数(例如n=3[1,2,5][1,1,2])那么显然答案应该是3是小于n+1的所以我们不妨这样推断如果这个数组正常那么每个数必然能刚好对应一个位置就像上面的正常数组1在02在13在2即出现nums[i]==i+1。
- 如何选择AI外呼产品?技术人必看的五大核心指标
MARS_AI_
人工智能自然语言处理语音识别信息与通信nlp
随着AI技术的快速发展,AI外呼产品逐渐成为企业客户沟通与业务拓展的利器。然而,面对市场上琳琅满目的解决方案,如何选择一款真正适合自身业务的AI外呼产品?本文从技术视角出发,结合实际应用场景,总结出五大核心评估指标,助你科学决策。一、技术核心:从算法到落地的关键AI外呼产品的核心能力取决于其底层技术架构,尤其是自然语言处理(NLP)与大模型技术的应用水平。以下是不同技术方案的对比:技术选型建议:•
- 数据结构2---------->时间复杂度
free-elcmacom
数据结构
一、算法的效率:1.如何正确的衡量一个算法的好坏呢?请看下面的斐波拉契数列:我先简单介绍一下斐波拉契数列:斐波那契数列(黄金分割数列),它是由数学家莱昂纳多·斐波那契(LeonardodaFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……即这个数列从第三项开始,每一项都等于前两项之和。longlongFib(in
- 快速排序,折半算法
zm
算法java数据结构
快速排序#include#includeintone_kp(int*arr,intlow,inthigh){intbase=arr[low];while(low=base){high--;}arr[low]=arr[high];//lowwhile(lowinthalf_search(int*arr,intlow,inthigh,intvalue){//当数据中只有一个数时,也要进行折半查找whi
- SLAM文献之-IMLS-SLAM: scan-to-model matching based on 3D data
点云SLAM
SLAM3d机器学习SLAMIMLSICP
IMLS-SLAM算法原理详解一、算法概述IMLS-SLAM(ImplicitMovingLeastSquaresSLAM)是一种基于3D激光雷达数据的低漂移SLAM算法,由Jean-EmmanuelDeschaud等人在2018年提出。其核心思想是通过隐式移动最小二乘(IMLS)曲面建模实现scan-to-model的匹配框架,显著提升了定位与建图的精度和鲁棒性。该算法在无闭环检测的情况下,4公
- 行为型模式 - 模板方法模式 (Template Method Pattern)
_真相只有一个
Java设计模式模板方法模式设计模式
行为型模式-模板方法模式(TemplateMethodPattern)模板方法模式定义了一个操作中的算法骨架,将一些步骤的实现延迟到子类中。使得子类可以在不改变算法结构的情况下,重新定义算法中的某些步骤。假设有一个饮品制作流程,包括烧水、冲泡/酿造、倒入杯子、添加调料等步骤。不同的饮品(如咖啡和茶)在冲泡/酿造和添加调料这两个步骤可能有所不同,而烧水和倒入杯子步骤是通用的。可以使用模板方法模式来实
- 行为型模式 - 策略模式 (Strategy Pattern)
_真相只有一个
Java设计模式策略模式设计模式
行为型模式-策略模式(StrategyPattern)策略模式定义了一系列的算法,并将每个算法封装起来,使它们可以相互替换。策略模式让算法的变化独立于使用算法的客户端。以下是几个策略模式的经典案例。//一个经典的例子,支付方式、微信、支付宝、银联//1.策略接口publicinterfacePaymentStrategy{voidpay(doubleamount);}//2.具体策略实现//微信p
- 通过Python编程语言实现“机器学习”小项目教程案例
指尖下的技术
DeepSeekpython机器学习开发语言
以下为你提供一个使用Python实现简单机器学习项目的教程案例,此案例将使用鸢尾花数据集进行分类任务,运用经典的支持向量机(SVM)算法。步骤1:环境准备首先,你要确保已经安装了必要的Python库,像scikit-learn、pandas、matplotlib和seaborn。可以使用以下命令进行安装:pipinstallscikit-learnpandasmatplotlibseaborn步骤
- CSP-J/S复赛算法 动态规划初步
人才程序员
CSP-J算法动态规划深度优先c++noiCSP-J/S
文章目录前言动态规划动态规划常见形式动态规划求最值的几个例子1.**背包问题**2.**最短路径问题**3.**最小硬币找零问题**4.**最长递增子序列**总结最优子结构举个简单的例子其他例子条件DP的核心就是穷举具体解释递归的算法时间复杂度dp数组的迭代解法通俗易懂的解释比喻状态转移方程详解状态转移方程中的状态概念通俗易懂的解释:举个例子:状态总结:DP的无后效性通俗易懂的解释举个例子特点总结
- 【算法系列】有趣的计数排序
binbinxyz
算法排序算法数据结构java
文章目录计数排序(CountingSort)详解一、基本思想1.基本原理2.适用场景3.稳定性二、实现步骤1.统计频率2.累积频率3.构建输出数组4.复制回原数组三、代码实现四、时间复杂度分析五、空间复杂度分析六、计数排序的优缺点七、总结计数排序(CountingSort)详解计数排序(CountingSort)是一种非比较型排序算法,适用于整数排序。它通过计算每个元素出现的次数来确定它们在输出数
- C++ STL学习笔记
黎明怀羽
C++c++学习笔记
C++STL学习笔记引言C++STL(StandardTemplateLibrary,标准模板库)是C++编程语言的核心之一,提供了丰富的容器、算法、迭代器和函数对象。STL让C++编程变得更加简洁和高效,极大地提升了程序员的开发效率。STL采用了泛型编程的思想,通过模板支持多种数据类型,从而实现了高度的代码复用。在这篇学习笔记中,我将带你深入探讨STL中的各种组件,了解如何使用这些工具高效编写代
- AI人工智能机器学习之聚类分析
rockfeng0
人工智能机器学习sklearn
1、概要 本篇学习AI人工智能机器学习之聚类分析,以KMeans、AgglomerativeClustering、DBSCAN为例,从代码层面讲述机器学习中的聚类分析。2、聚类分析-简介聚类分析是一种无监督学习的方法,用于将数据集中的样本划分为不同的组(簇),使得同一组中的样本相似度较高,而不同组之间的样本相似度较低。sklearn.cluster提供了多种聚类算法K均值聚类(K-MeansCl
- 【算法系列】希尔排序算法
binbinxyz
排序算法算法java
文章目录希尔排序算法:一种高效的排序方法一、基本思想二、实现步骤1.初始化增量2.分组与排序3.缩小增量4.最终排序三、代码实现四、增量序列的选择1.Shell增量序列2.Hibbard增量序列3.Sedgewick增量序列五、时间复杂度六、总结希尔排序算法:一种高效的排序方法在讨论希尔排序之前,我们先回顾一下选择排序的基本概念。选择排序是一种简单的排序算法,其核心思想是通过多次遍历数组,逐步找到
- AIGC生图技术剖析:文本生成图像的核心算法与创新应用
喵手
零基础学JavaAIGC算法
全文目录:开篇语前言AIGC技术核心:从文本到图像的转换1.文本编码与语义提取2.生成对抗网络(GAN)3.变分自编码器(VAE)4.融合模型:CLIP+VQ-GAN核心算法示例:使用Python生成图像使用OpenAI的DALL-E生成图像解释AIGC在多个领域的应用前景1.艺术创作2.广告设计3.虚拟现实(VR)与增强现实(AR)4.游戏开发总结:AIGC生图技术的未来文末开篇语哈喽,各位小伙
- Accord.NET框架功能介绍
绀目澄清
Accord.NETAccord.NET
机器学习组件Accord.NET框架功能介绍1.基本功能与介绍Accord.NET为.NET应用程序提供了统计分析、机器学习、图像处理、计算机视觉相关的算法。Accord.NET框架扩展了AForge.NET框架,提供了一些新功能。同时为.NET环境下的科学计算提供了一个完整的开发环境。该框架被分成了多个程序集,可以直接从官网下载安装文件或者使用NuGet得到。可以参考以下链接:https://g
- KNN 算法优化实战分享
轻口味
算法与实践算法
KNN算法优化实战分享KNN算法优化实战分享一、引言1.KNN算法的核心思想与特点KNN(K-NearestNeighbors)算法是一种基于距离的相似性分类与回归算法。其核心原理是:对于一个待预测样本,计算其与训练集中所有样本的距离,选取距离最近的K个样本,根据这K个样本的标签进行投票(分类)或均值计算(回归),从而得到待预测样本的标签。KNN算法具有以下核心优势:无需训练:与其他需要通过大量数
- 设计模式教程:模板方法模式(Template Method Pattern)
扣丁梦想家
设计模式教程设计模式模板方法模式java
一、概述模板方法模式(TemplateMethodPattern)是一种行为型设计模式,旨在定义一个操作中的算法骨架,而将一些步骤的具体实现延迟到子类中。通过模板方法模式,父类可以不改变算法结构的情况下,让子类重新定义某些步骤的实现,从而使得不同的子类可以有不同的行为。模板方法模式适用于那些具有相同的整体流程但又希望子类可以在某些步骤上有所不同的场景。二、模板方法模式的结构模板方法模式主要包括以下
- 深入解析STL与模板元编程的应用与心得
爱编程的Loren
活动文章活动文章
一、引言 侯捷先生作为C++领域的权威专家,其课程深受开发者们的喜爱。本文将围绕侯捷C++系列课程中的STL(StandardTemplateLibrary,标准模板库)与模板元编程部分展开学习笔记,分享个人对这两大主题的深入理解与学习心得。 二、STL的深刻理解 1.STL概述 STL是C++标准库的一部分,提供了大量的通用算法、容器、迭代器和函数对象等。通过STL,我们可以更加高效
- KNN 算法性能跃升秘籍:优化实战,打造高效分类利器!
清水白石008
开发语言学习笔记人工智能算法分类机器学习
KNN算法性能跃升秘籍:优化实战,打造高效分类利器!今天,我想和大家深入探讨一种经典而实用的机器学习算法——K近邻(K-NearestNeighbors,KNN)。KNN算法以其原理简单、易于实现、无需显式训练等特点,在模式识别、分类、回归等领域得到了广泛应用。然而,正如任何算法一样,基础的KNN算法也存在着性能瓶颈,尤其是在处理大规模数据集和高维度特征时,其计算效率和预测精度都可能受到挑战。你是
- SpringBoot中实现简单策略模式
一只嘻嘻嘻
java策略模式springboot
策略模式(StrategyPattern):一个类的行为或其算法可以在运行时更改,策略模式属于行为型模式。策略模式简单Java实现:https://www.runoob.com/design-pattern/strategy-pattern.html策略模式本质就是利用类型的多态,通过接口不同实现类来实现不同的功能SpringBoot实现场景:假设登录系统的用户有多种,例如:终身会员、年度会员、月
- 【Java设计模式】Java设计模式之(十五)策略模式(Strategy Pattern)
No8g攻城狮
Java设计模式设计模式java开发语言
本文目录一、策略模式介绍1.1含义1.2适用场景1.3主要解决1.4应用实例1.5优缺点二、策略模式实现2.1类图2.2代码实现第一个案例:策略模式代码实现第二个案例:策略模式代码实现2.3角色分析三、源码分析这种类型的设计模式属于行为型模式。一、策略模式介绍1.1含义在策略模式(StrategyPattern)中,一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。在策略模式
- Sobel边缘检测算法:图像处理的关键技术
Fkvision
本文还有配套的精品资源,点击获取简介:Sobel算子是图像处理中用于边缘检测的经典方法,通过计算图像的梯度强度和方向来识别边界。本文详细介绍了Sobel算子的设计原理和实现步骤,包括图像的灰度转换、梯度计算、幅值和方向的确定,以及阈值处理和边缘细化。Sobel算子通过卷积操作实现对水平和垂直方向的边缘检测,被广泛应用于各种图像处理场景。文章还将涉及如何使用编程语言和库来实现Sobel边缘检测算法,
- 《李航 统计学习方法》学习笔记——第五章决策树
eveiiii
统计学习决策树算法剪枝python机器学习
决策树5.1决策树模型与学习5.2特征选择5.2.1信息增益5.2.2信息增益比python代码实现例题:信息增益与信息增益比5.3决策树的生成5.3.1ID3算法(python实现)5.3.2C4.5生成算法(python实现)5.4决策树的剪枝5.5CART算法5.5.1CART生成5.5.2CART剪枝习题5.1(python实现)习题5.2(python实现)习题5.3习题5.4参考5.1
- 《李航 统计学习方法》学习笔记——第八章提升方法
eveiiii
统计学习python机器学习人工智能算法
提升方法8.1提升方法AdaBoost8.1.1提升方法的基本思路8.1.2AdaBoost算法8.1.3AdaBoost的例子(代码实现)8.2AdaBoost算法的训练误差分析定理8.1AdaBoost训练误差界定理8.2二分类问题AdaBoost训练误差界8.3AdaBoost算法的解释8.3.1前向分步算法8.3.2前向分步算法与AdaBoost8.4提升树8.4.1提升树模型8.4.2提
- 利用springboot初始化机制三种实现策略模式的应用
π大星的日常
java策略模式springbootjava
面试时总被问,spring中使用了哪些设计模式,你在实际开发中又使用哪些设计模式。给他手指一个方向跟他说,这就是一个模式:goout!。这就是一种模式:策略模式,一个接口的多个实现方式(算法)。本文梳理了使用springboot实现的三种实现策略模式的应用我们知道,springboot应用初始化的过程是通过事件机制进行的。主要是通过EventPublishingRunListener在不同的初始化
- html页面js获取参数值
0624chenhong
html
1.js获取参数值js
function GetQueryString(name)
{
var reg = new RegExp("(^|&)"+ name +"=([^&]*)(&|$)");
var r = windo
- MongoDB 在多线程高并发下的问题
BigCat2013
mongodbDB高并发重复数据
最近项目用到 MongoDB , 主要是一些读取数据及改状态位的操作. 因为是结合了最近流行的 Storm进行大数据的分析处理,并将分析结果插入Vertica数据库,所以在多线程高并发的情境下, 会发现 Vertica 数据库中有部分重复的数据. 这到底是什么原因导致的呢?笔者开始也是一筹莫 展,重复去看 MongoDB 的 API , 终于有了新发现 :
com.mongodb.DB 这个类有
- c++ 用类模版实现链表(c++语言程序设计第四版示例代码)
CrazyMizzz
数据结构C++
#include<iostream>
#include<cassert>
using namespace std;
template<class T>
class Node
{
private:
Node<T> * next;
public:
T data;
- 最近情况
麦田的设计者
感慨考试生活
在五月黄梅天的岁月里,一年两次的软考又要开始了。到目前为止,我已经考了多达三次的软考,最后的结果就是通过了初级考试(程序员)。人啊,就是不满足,考了初级就希望考中级,于是,这学期我就报考了中级,明天就要考试。感觉机会不大,期待奇迹发生吧。这个学期忙于练车,写项目,反正最后是一团糟。后天还要考试科目二。这个星期真的是很艰难的一周,希望能快点度过。
- linux系统中用pkill踢出在线登录用户
被触发
linux
由于linux服务器允许多用户登录,公司很多人知道密码,工作造成一定的障碍所以需要有时踢出指定的用户
1/#who 查出当前有那些终端登录(用 w 命令更详细)
# who
root pts/0 2010-10-28 09:36 (192
- 仿QQ聊天第二版
肆无忌惮_
qq
在第一版之上的改进内容:
第一版链接:
http://479001499.iteye.com/admin/blogs/2100893
用map存起来号码对应的聊天窗口对象,解决私聊的时候所有消息发到一个窗口的问题.
增加ViewInfo类,这个是信息预览的窗口,如果是自己的信息,则可以进行编辑.
信息修改后上传至服务器再告诉所有用户,自己的窗口
- java读取配置文件
知了ing
1,java读取.properties配置文件
InputStream in;
try {
in = test.class.getClassLoader().getResourceAsStream("config/ipnetOracle.properties");//配置文件的路径
Properties p = new Properties()
- __attribute__ 你知多少?
矮蛋蛋
C++gcc
原文地址:
http://www.cnblogs.com/astwish/p/3460618.html
GNU C 的一大特色就是__attribute__ 机制。__attribute__ 可以设置函数属性(Function Attribute )、变量属性(Variable Attribute )和类型属性(Type Attribute )。
__attribute__ 书写特征是:
- jsoup使用笔记
alleni123
java爬虫JSoup
<dependency>
<groupId>org.jsoup</groupId>
<artifactId>jsoup</artifactId>
<version>1.7.3</version>
</dependency>
2014/08/28
今天遇到这种形式,
- JAVA中的集合 Collectio 和Map的简单使用及方法
百合不是茶
listmapset
List ,set ,map的使用方法和区别
java容器类类库的用途是保存对象,并将其分为两个概念:
Collection集合:一个独立的序列,这些序列都服从一条或多条规则;List必须按顺序保存元素 ,set不能重复元素;Queue按照排队规则来确定对象产生的顺序(通常与他们被插入的
- 杀LINUX的JOB进程
bijian1013
linuxunix
今天发现数据库一个JOB一直在执行,都执行了好几个小时还在执行,所以想办法给删除掉
系统环境:
ORACLE 10G
Linux操作系统
操作步骤如下:
第一步.查询出来那个job在运行,找个对应的SID字段
select * from dba_jobs_running--找到job对应的sid
&n
- Spring AOP详解
bijian1013
javaspringAOP
最近项目中遇到了以下几点需求,仔细思考之后,觉得采用AOP来解决。一方面是为了以更加灵活的方式来解决问题,另一方面是借此机会深入学习Spring AOP相关的内容。例如,以下需求不用AOP肯定也能解决,至于是否牵强附会,仁者见仁智者见智。
1.对部分函数的调用进行日志记录,用于观察特定问题在运行过程中的函数调用
- [Gson六]Gson类型适配器(TypeAdapter)
bit1129
Adapter
TypeAdapter的使用动机
Gson在序列化和反序列化时,默认情况下,是按照POJO类的字段属性名和JSON串键进行一一映射匹配,然后把JSON串的键对应的值转换成POJO相同字段对应的值,反之亦然,在这个过程中有一个JSON串Key对应的Value和对象之间如何转换(序列化/反序列化)的问题。
以Date为例,在序列化和反序列化时,Gson默认使用java.
- 【spark八十七】给定Driver Program, 如何判断哪些代码在Driver运行,哪些代码在Worker上执行
bit1129
driver
Driver Program是用户编写的提交给Spark集群执行的application,它包含两部分
作为驱动: Driver与Master、Worker协作完成application进程的启动、DAG划分、计算任务封装、计算任务分发到各个计算节点(Worker)、计算资源的分配等。
计算逻辑本身,当计算任务在Worker执行时,执行计算逻辑完成application的计算任务
- nginx 经验总结
ronin47
nginx 总结
深感nginx的强大,只学了皮毛,把学下的记录。
获取Header 信息,一般是以$http_XX(XX是小写)
获取body,通过接口,再展开,根据K取V
获取uri,以$arg_XX
&n
- 轩辕互动-1.求三个整数中第二大的数2.整型数组的平衡点
bylijinnan
数组
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class ExoWeb {
public static void main(String[] args) {
ExoWeb ew=new ExoWeb();
System.out.pri
- Netty源码学习-Java-NIO-Reactor
bylijinnan
java多线程netty
Netty里面采用了NIO-based Reactor Pattern
了解这个模式对学习Netty非常有帮助
参考以下两篇文章:
http://jeewanthad.blogspot.com/2013/02/reactor-pattern-explained-part-1.html
http://gee.cs.oswego.edu/dl/cpjslides/nio.pdf
- AOP通俗理解
cngolon
springAOP
1.我所知道的aop 初看aop,上来就是一大堆术语,而且还有个拉风的名字,面向切面编程,都说是OOP的一种有益补充等等。一下子让你不知所措,心想着:怪不得很多人都和 我说aop多难多难。当我看进去以后,我才发现:它就是一些java基础上的朴实无华的应用,包括ioc,包括许许多多这样的名词,都是万变不离其宗而 已。 2.为什么用aop&nb
- cursor variable 实例
ctrain
variable
create or replace procedure proc_test01
as
type emp_row is record(
empno emp.empno%type,
ename emp.ename%type,
job emp.job%type,
mgr emp.mgr%type,
hiberdate emp.hiredate%type,
sal emp.sal%t
- shell报bash: service: command not found解决方法
daizj
linuxshellservicejps
今天在执行一个脚本时,本来是想在脚本中启动hdfs和hive等程序,可以在执行到service hive-server start等启动服务的命令时会报错,最终解决方法记录一下:
脚本报错如下:
./olap_quick_intall.sh: line 57: service: command not found
./olap_quick_intall.sh: line 59
- 40个迹象表明你还是PHP菜鸟
dcj3sjt126com
设计模式PHP正则表达式oop
你是PHP菜鸟,如果你:1. 不会利用如phpDoc 这样的工具来恰当地注释你的代码2. 对优秀的集成开发环境如Zend Studio 或Eclipse PDT 视而不见3. 从未用过任何形式的版本控制系统,如Subclipse4. 不采用某种编码与命名标准 ,以及通用约定,不能在项目开发周期里贯彻落实5. 不使用统一开发方式6. 不转换(或)也不验证某些输入或SQL查询串(译注:参考PHP相关函
- Android逐帧动画的实现
dcj3sjt126com
android
一、代码实现:
private ImageView iv;
private AnimationDrawable ad;
@Override
protected void onCreate(Bundle savedInstanceState)
{
super.onCreate(savedInstanceState);
setContentView(R.layout
- java远程调用linux的命令或者脚本
eksliang
linuxganymed-ssh2
转载请出自出处:
http://eksliang.iteye.com/blog/2105862
Java通过SSH2协议执行远程Shell脚本(ganymed-ssh2-build210.jar)
使用步骤如下:
1.导包
官网下载:
http://www.ganymed.ethz.ch/ssh2/
ma
- adb端口被占用问题
gqdy365
adb
最近重新安装的电脑,配置了新环境,老是出现:
adb server is out of date. killing...
ADB server didn't ACK
* failed to start daemon *
百度了一下,说是端口被占用,我开个eclipse,然后打开cmd,就提示这个,很烦人。
一个比较彻底的解决办法就是修改
- ASP.NET使用FileUpload上传文件
hvt
.netC#hovertreeasp.netwebform
前台代码:
<asp:FileUpload ID="fuKeleyi" runat="server" />
<asp:Button ID="BtnUp" runat="server" onclick="BtnUp_Click" Text="上 传" />
- 代码之谜(四)- 浮点数(从惊讶到思考)
justjavac
浮点数精度代码之谜IEEE
在『代码之谜』系列的前几篇文章中,很多次出现了浮点数。 浮点数在很多编程语言中被称为简单数据类型,其实,浮点数比起那些复杂数据类型(比如字符串)来说, 一点都不简单。
单单是说明 IEEE浮点数 就可以写一本书了,我将用几篇博文来简单的说说我所理解的浮点数,算是抛砖引玉吧。 一次面试
记得多年前我招聘 Java 程序员时的一次关于浮点数、二分法、编码的面试, 多年以后,他已经称为了一名很出色的
- 数据结构随记_1
lx.asymmetric
数据结构笔记
第一章
1.数据结构包括数据的
逻辑结构、数据的物理/存储结构和数据的逻辑关系这三个方面的内容。 2.数据的存储结构可用四种基本的存储方法表示,它们分别是
顺序存储、链式存储 、索引存储 和 散列存储。 3.数据运算最常用的有五种,分别是
查找/检索、排序、插入、删除、修改。 4.算法主要有以下五个特性:
输入、输出、可行性、确定性和有穷性。 5.算法分析的
- linux的会话和进程组
网络接口
linux
会话: 一个或多个进程组。起于用户登录,终止于用户退出。此期间所有进程都属于这个会话期。会话首进程:调用setsid创建会话的进程1.规定组长进程不能调用setsid,因为调用setsid后,调用进程会成为新的进程组的组长进程.如何保证? 先调用fork,然后终止父进程,此时由于子进程的进程组ID为父进程的进程组ID,而子进程的ID是重新分配的,所以保证子进程不会是进程组长,从而子进程可以调用se
- 二维数组 元素的连续求解
1140566087
二维数组ACM
import java.util.HashMap;
public class Title {
public static void main(String[] args){
f();
}
// 二位数组的应用
//12、二维数组中,哪一行或哪一列的连续存放的0的个数最多,是几个0。注意,是“连续”。
public static void f(){
- 也谈什么时候Java比C++快
windshome
javaC++
刚打开iteye就看到这个标题“Java什么时候比C++快”,觉得很好笑。
你要比,就比同等水平的基础上的相比,笨蛋写得C代码和C++代码,去和高手写的Java代码比效率,有什么意义呢?
我是写密码算法的,深刻知道算法C和C++实现和Java实现之间的效率差,甚至也比对过C代码和汇编代码的效率差,计算机是个死的东西,再怎么优化,Java也就是和C