Floyd算法,也称为Floyd-Warshall算法,是一种用于解决所有节点对最短路径问题的动态规划算法。它可以在有向图或带权图中找到任意两个节点之间的最短路径。
Floyd算法的基本思想是通过中间节点逐步优化路径长度。它使用一个二维数组来存储任意两个节点之间的最短路径长度,并通过不断更新这个数组来得到最终的结果。
算法的步骤如下:
Floyd算法的时间复杂度为O(n^3),其中n是图中节点的数量。它适用于解决稠密图(边数接近节点数的平方)的最短路径问题,但对于稀疏图来说,可能存在更高效的算法。
总的来说,Floyd算法是一种非常经典且实用的算法,可以在有向图或带权图中找到任意两个节点之间的最短路径。
因为是解决多源最短路,所以使用邻接矩阵存图。
逐渐利用每个点进行搭桥,实现中转功能。过程中带有dp的思想,因为要使用搭完桥之后的最短路径进行再次搭桥,从而实现最优解。
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
P1119 灾后重建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
考察了对选手floyd算法的进一步理解,而不是单纯的背板子
最短路径是很好求的,但题目要求的时间是个大难题。有些路在一个时间点并不能用,更不能起到搭桥作用。所以输出答案时,并不能只考虑起点和终点不能走,还有考虑不能走对其他点最短路的影响。
既然没到时间就不能用这个点搭桥,那我们在计算整体最短路时不用不就行了吗?在floyd算法中,第一重遍历中的k就是用这个点进行搭桥,那我们就没到时间这前就不遍历即可。
#include
#include
#define N 205
using namespace std;
int n,m;
int a[N];
int f[N][N];//邻接矩阵存边
inline void updata(int k){
for(int i=0;if[i][k]+f[j][k])
f[i][j]=f[j][i]=f[i][k]+f[j][k];//用这个新的更新所有前面的
return;
}
int main(){
cin>>n>>m;
for(int i=0;i>q;
int now=0;
for(int i=1;i<=q;i++){//处理各询问
scanf("%d%d%d",&s1,&s2,&s3); //s3为可用时间点 ,s1为x点,s2为y点
while(a[now]<=s3&&nows3||a[s2]>s3)cout<<-1<
你可能感兴趣的:(图论,图论,算法)
- 数字信号处理之 快速傅里叶变换(FFT)
墨痕_777
信号处理算法
文章目录快速傅里叶变换(FFT)一、直接计算DFT的问题和改善DFT运算效率的基本途径直接计算DFT的问题改善DFT运算效率的基本途径二、按时间抽取(DIT)的FFT算法(库利-图基算法)算法原理按时间抽取的FFT算法与直接计算DFT运算量的比较按时间抽取的FFT算法的特点按时间抽取的FFT算法的若干变体三、按频率抽取(DIF)的FFT算法(桑德-图基算法)算法原理时间抽取算法与频率抽取算法的比较
- LabVIEW闭环控制系统硬件选型与实时性能
LabVIEW开发
LabVIEW参考程序LabVIEW知识LabVIEW功能
在LabVIEW闭环控制系统的开发中,硬件选型直接影响系统的实时性、精度与稳定性。需综合考虑数据采集速度(采样率、接口带宽)、计算延迟(算法复杂度、处理器性能)、输出响应时间(执行器延迟、控制周期)及操作系统定时精度等核心要素。本文结合典型工业场景(如温度控制、运动控制),分析多类型硬件(USB/PCI/PXI/以太网/串口)的适配性,并提供量化选型依据。一、数据采集模块选型分析1.接口类型与传输
- Python精进系列:ord 函数
进一步有进一步的欢喜
python开发语言
目录一、引言二、基本概念2.1Unicode编码简介2.2ord函数定义三、使用示例3.1处理ASCII字符3.2处理非ASCII字符四、与chr函数的关系五、实际应用场景5.1字符排序5.2简单加密算法5.3字符验证六、注意事项6.1输入参数要求6.2跨平台兼容性七、总结一、引言在Python编程里,字符和编码的处理是常见的操作。ord函数作为Python内置函数之一,在字符和Unicode编码
- Python高级开发工程师
巴啦啦小魔仙变身
python开发语言
Python高级开发工程师通常会围绕技术能力、项目经验、问题解决能力等方面展开,以下为你详细介绍面试的常见内容、准备方式及注意事项:常见面试内容技术基础语言特性:深入理解Python的高级特性,如装饰器、元类、描述符等的原理和应用场景。例如,面试官可能会要求你现场编写一个装饰器来实现函数执行时间的统计。数据结构与算法:熟悉常见的数据结构(如列表、字典、集合、堆、栈、队列、链表、树、图等)和算法(如
- 浅谈模拟退火
Alaso_shuang
算法分类学习笔记算法
模拟退火简介模拟退火是一种随机化算法。对于一个当前最优解附近的非最优解,爬山算法直接舍去了这个解。而很多情况下,我们需要去接受这个非最优解从而跳出这个局部最优解,即为模拟退火算法。当一个问题的方案数量极大(甚至是无穷的)而且不是一个单峰函数时,常使用模拟退火求解。实现如果新状态的解更优则修改答案,否则以一定概率接受新状态。模拟退火时有三个参数:初始温度T_0,降温系数d,终止温度T_k。是一个比较
- 智能优化算法:海洋捕食者算法
智能算法研学社(Jack旭)
智能优化算法算法机器学习神经网络
智能优化算法:海洋捕食者算法文章目录智能优化算法:海洋捕食者算法1.算法原理2.实验结果3.参考文献4.Matlab代码摘要:海洋捕食者算法(MarinePredatorsAlgorithm,MPA)是AfshinFaramarzi等人于2020年提出的一种新型元启发式优化算法,其灵感来源于海洋适者生存理论,即海洋捕食者通过在Lévy游走或布朗游走之间选择最佳觅食策略。具有寻优能力强等特点。1.算
- 人工智能学习
星月IWJ
人工智能机器学习深度学习神经网络目标检测人工智能
//-----初探-----//人工智能三大核心要素数据/算法/算力人工智能是通过机器来模拟人类认知能力的技术机器学习/神经网络/深度学习(多层隐藏层神经网络)tf1.14python3.5keras2.1.5//-----数学基础&&数字图像-----//向量大小/方向矢量(有大小和方向)标量(只有大小没有方向(长度))单位向量线性变换(矩阵运算)T(v+w)=T(v)+T(w)T(cv)=cT
- Day7 25/2/20 THU
给bug两拳
每日技术博客算法
【一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解(马士兵)】https://www.bilibili.com/video/BV13g41157hK?p=4&vd_source=04ee94ad3f2168d7d5252c857a2bf358目录4、链表4.3链表的习题4.3.1例14.3.2例2及其进
- 搜广推校招面经四十四
Y1nhl
搜广推面经python机器学习人工智能pytorch开发语言
快手主站推荐算法一、因果里面前门准则是什么(Front-DoorCriterion)前门准则是因果推断中的一个重要概念,用于在存在未观测混杂因素的情况下识别因果效应。它由朱迪亚·珀尔(JudeaPearl)提出,是后门准则的补充。1.1.定义前门准则适用于以下情况:存在一个中介变量MMM,它完全介导了处理变量XXX对结果变量YYY的因果效应。处理变量XXX和结果变量YYY之间存在未观测的混杂因素U
- 算法笔记入门——问题 I: 锤子剪刀布 (20)
sauTCc
算法笔记算法
题目描述大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入输入第1行给出正整数N(intmain(){intn;scanf("%d",&n);getchar();chara,b;intpin=0,vin_jia=0,vin_yi=0;intjia[3]={0},yi[3]={0};fo
- 8.3 GPTQ量化技术:4倍压缩大模型显存,精度零损失!
少林码僧
掌握先机!从0起步实战AI大模型微调打造核心竞争力语言模型人工智能gpt
GPTQ量化技术:4倍压缩大模型显存,精度零损失!8.2GPTQ:专为GPT设计的模型量化算法一、模型量化技术背景在讨论GPTQ之前,我们需要先理解大模型部署面临的显存困境。以LLaMA-7B模型为例:FP32精度显存占用:28GBFP16精度显存占用:14GBINT8量化后显存占用:7GBINT4量化后显存占用:3.5GB
- 无人机动态追踪技术难点与距离分析!
云卓SKYDROID
无人机人工智能云卓科技智能跟踪吊舱
一、技术难点概述目标识别与跟踪算法的鲁棒性复杂场景适应性**:在动态背景(如人群、森林)或光照变化(逆光、夜间)下,算法需精准区分目标与干扰物。传统计算机视觉方法(如光流法、卡尔曼滤波)易受干扰,需结合深度学习(如YOLO、SiamRPN++)提升抗干扰能力。多目标跟踪与遮挡处理**:目标被遮挡或短暂消失时,需通过轨迹预测或特征匹配恢复跟踪,对算法的记忆能力和实时性要求极高。实时性要求**:算法需
- 主流加解密算法全景解析:对称、非对称与哈希算法详解
JT-999
网络哈希算法网络算法
主流加解密算法通常分为以下三大类,每类都有其独特的特点和应用场景,下面我们详细介绍这三类算法的原理、优势、缺陷以及典型应用场景:1.对称加密算法原理对称加密算法是指加密和解密都使用同一个密钥。发送方和接收方事先共享一个秘密密钥,利用这个密钥将明文转换为密文,加密后的数据只有用相同的密钥才能解密恢复原文。其基本过程通常包括:明文分块(如果是分组加密算法);对每个数据块进行一系列变换(如置换、替换、异
- 代码随想录算法营Day57 | 孤岛的总面积,沉没孤岛,水流问题,建造最大岛屿
寂枫zero
算法pythonleetcode
孤岛的总面积这道题先将靠近边界线上的岛屿都放置为0,然后再用深度或者广度搜索算法去计算剩余的孤岛总面积count=0position=[[1,0],[0,1],[-1,0],[0,-1]]defdfs(matrix,x,y):globalcountmatrix[x][y]=0count+=1fori,jinposition:next_x=x+inext_y=y+jifnext_x=len(matr
- Unity引擎开发:2D与3D渲染技术_虚拟现实与增强现实技术
chenlz2007
游戏开发2unity3dvrlucene游戏引擎材质ar
虚拟现实与增强现实技术在上一节中,我们探讨了Unity引擎中的光照和阴影处理技术,了解了如何通过不同的光照模型和阴影算法提升游戏的视觉效果。接下来,我们将进入虚拟现实(VR)和增强现实(AR)技术的世界,探讨如何在Unity引擎中实现这些技术,特别是在动作游戏中的应用。虚拟现实(VR)技术虚拟现实技术通过计算机生成的环境来模拟真实的或想象的场景,让用户能够沉浸其中。Unity引擎提供了强大的工具和
- 程序员必备神器:DeepSeek如何帮你高效开发?
后端
作为一名程序员,你是否曾经为了找到一个合适的代码片段而翻遍GitHub?或者为了调试一个复杂的算法而熬夜到凌晨?如果你也有类似的经历,那么今天我要介绍的这款工具——DeepSeek,可能会成为你的开发利器。它不仅能帮你快速找到解决方案,还能提升你的开发效率,甚至让你在代码的世界里游刃有余。DeepSeek是什么?简单来说,它就像是一个智能助手,专门为程序员设计。无论是前端开发、后端架构,还是数据分
- 28.代码随想录算法训练营第二十八天|122. 买卖股票的最佳时机 II,55. 跳跃游戏,45. 跳跃游戏 II,1005. K 次取反后最大化的数组和
白鹭鸣鸣!
算法java
28.代码随想录算法训练营第二十八天|122.买卖股票的最佳时机II,55.跳跃游戏,45.跳跃游戏II,1005.K次取反后最大化的数组和122.买卖股票的最佳时机II-力扣(LeetCode)给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在同一天出售。返回你能获得的
- 基于Pytorch深度学习——Softmax回归
EchoToMe
深度学习pytorch回归python
本文章来源于对李沐动手深度学习代码以及原理的理解,并且由于李沐老师的代码能力很强,以及视频中讲解代码的部分较少,所以这里将代码进行尽量逐行详细解释并且由于pytorch的语法有些小伙伴可能并不熟悉,所以我们会采用逐行解释+小实验的方式来给大家解释代码大家都知道二分类问题我们在机器学习里面使用到的是逻辑回归这个算法,但是针对于多分类问题,我们常用的是Softmax技术,大家不要被这个名字给迷惑了,s
- 智驾技术全链条解析
TrustZone_
智驾智驾
智驾技术全链条解析(2025年最新版)智驾技术涵盖从环境感知到车辆控制的完整闭环,涉及硬件、算法、数据与系统集成等多个领域。以下结合行业最新进展(截至2025年3月)进行深度拆解:一、感知技术:汽车的“感官系统”多传感器融合架构•核心传感器类型:◦激光雷达:华为ADS3.0采用200米探测距离的激光雷达,实现高精度三维建模,但成本较高(约2500元/颗);◦毫米波雷达:用于穿透雨雾探测,比亚迪天神
- 代码随想录算法营Day62 | 寻宝(Prim算法,kruskal算法)
寂枫zero
算法python
寻宝(Prim算法,kruskal算法)在世界的某个区域,有一些分散的神秘岛屿,每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路,方便运输。不同岛屿之间,路途距离不同,国王希望你可以规划建公路的方案,如何可以以最短的总公路距离将所有岛屿联通起来(注意:这是一个无向图)。给定一张地图,其中包括了所有的岛屿,以及它们之间的距离。以最小化公路建设长度,确保可以链接到所有岛屿。最小生成树P
- 考研复习之记忆方法
herosunly
考名校研究生经验分享考研
大家好,我是herosunly。985院校硕士毕业,现担任算法研究员一职,热衷于大模型算法的研究与应用。曾担任百度千帆大模型比赛、BPAA算法大赛评委,编写微软OpenAI考试认证指导手册。曾获得阿里云天池比赛第一名,CCF比赛第二名,科大讯飞比赛第三名。授权多项发明专利。对机器学习和深度学习拥有自己独到的见解。曾经辅导过若干个非计算机专业的学生进入到算法行业就业。希望和大家一起成长进步。
- 数据挖掘|关联分析与Apriori算法详解
皖山文武
数据挖掘商务智能数据挖掘关联分析Apriori算法机器学习
数据挖掘|关联分析与Apriori算法1.关联分析2.关联规则相关概念2.1项目2.2事务2.3项目集2.4频繁项目集2.5支持度2.6置信度2.7提升度2.8强关联规则2.9关联规则的分类3.Apriori算法3.1Apriori算法的Python实现3.2基于mlxtend库的Apriori算法的Python实现1.关联分析关联规则分析(Association-rulesAnalysis)是数
- OPPO机器学习算法岗(AI智能体)内推
飞300
人工智能业界资讯
专注于以端设备为中心的AI智能体研究与应用,研究方向包括但不限于智能体与多智能体框架、大模型推理与规划、大模型工具使用等。1、负责大模型驱动的AI智能体框架的实现、评估与优化,并参与构建产品原型;2、设计微调方案、适配算法和调优工程方案,结合智能体应用,实现最佳效果与性能;3、跟踪与研究AI智能体相关前沿技术,并针对大模型推理与规划、工具使用、结构化输出等提出创新性方案。推荐码:X3448036
- 跨领域算法安全优化与可解释实践
智能计算研究中心
其他
内容概要作为系统性研究框架,《跨领域算法安全优化与可解释实践》从算法研发的全生命周期切入,重点解决多领域交叉应用中的核心矛盾。通过整合联邦学习的分布式架构与量子计算的高效特性,构建兼顾隐私保护与运算效率的算法优化范式,同时引入动态可解释性分析技术,为医疗影像诊断、金融风险预测等高敏感场景提供决策透明度保障。在技术路径层面,研究聚焦特征工程的鲁棒性设计、超参数的自适应调优策略,以及生成对抗网络在数据
- 智能算法安全与跨领域创新实践
智能计算研究中心
其他
内容概要在智能算法快速渗透各行业的背景下,安全治理与技术创新已成为驱动跨领域应用的核心议题。当前研究重点围绕算法可解释性增强、动态风险评估及数据安全防护展开,通过融合联邦学习的分布式协作框架、量子计算的算力突破以及注意力机制的特征聚焦能力,构建起多模态技术融合的创新路径。在应用场景层面,医疗影像诊断、金融风险预测与自动驾驶系统等关键领域已形成算法效能与安全性的双重验证体系,其中超参数优化、特征工程
- 算力安全创新驱动未来趋势endofsentence
智能计算研究中心
其他
内容概要算力安全与技术创新正在重塑全球算力生态,其核心驱动力来自异构计算、边缘计算及量子计算等前沿技术的深度融合。当前算力架构正经历从集中式向分布式演进,通过异构加速芯片、动态资源调度算法及绿色能效优化,显著提升算力基础设施的可扩展性与可靠性。例如,异构计算通过CPU、GPU、FPGA的协同加速,使复杂模型训练效率提升40%以上。关键数据:根据IDC预测,到2025年全球智能算力需求将增长30倍,
- STM32实时时钟(RTC)代码深度解析 | 零基础入门STM32第三十九步
触角01010001
STM32stm32单片机嵌入式硬件
主题内容教学目的/扩展视频RTC时钟的使用重点课程RTC时钟的原理,电路原理分析,固件库分析,驱动程序分析。在超级终端上显示时钟。做可修改的超级终端显示RTC的项目。师从洋桃电子,杜洋老师文章目录一、RTC初始化流程分析1.1时钟与备份域配置1.2初始化检测机制二、时间处理核心算法2.1闰年判断算法2.2时间戳转换(Unix时间)三、时间读取与转换3.1读取计数器值3.2星期计算算法四、中断处理机
- 1.动手学习深度学习课程安排及深度学习数学基础
Unknown To Known
动手学习深度学习深度学习人工智能
视频资源B站:动手学习深度学习——李沐目录目标内容将学到什么1.N维数组样例2.访问2维数组元素3.数据操作4.线性代数5.矩阵计算6.自动求导目标介绍深度学习景点和最新模型LeNetAlexNetVGGResNetLSTMBERT…机器学习基础损失函数,目标函数,过拟合,优化实践使用pytorch实现介绍的知识点在真实数据上体验算法效果内容深度学习基础——线性神经网络,多层感知机卷积神经网络——
- Python实现链表反转:迭代与递归双解法详解
达不溜先生 ୧⍢⃝୨
python数据结构链表算法leetcode
目录一、问题描述二、核心代码实现2.1迭代法实现迭代法中的prev初始值是None的原因:关键步骤图解2.2递归法实现递归法中要设置head.next=None的原因递归过程拆解三、方法对比与选择建议一、问题描述链表反转是数据结构中的基础算法问题,常见于面试和算法题库(如LeetCode#206)。要求将单向链表的节点顺序完全倒置二、核心代码实现2.1迭代法实现时间复杂度:O(n)空间复杂度:O(
- H100架构解析与性能优化策略
智能计算研究中心
其他
内容概要NVIDIAH100GPU作为面向高性能计算与人工智能领域的旗舰级产品,其架构设计与优化策略在计算效率、显存带宽及并行任务处理等方面实现了显著突破。本文将从核心架构创新与典型场景调优两个维度展开:首先解析第三代TensorCore的稀疏计算加速机制、FP8混合精度支持特性及其对矩阵运算的优化效果;其次,针对显存子系统中HBM3堆栈布局、L2缓存分区策略以及数据预取算法的协同优化进行拆解;最
- ASM系列四 利用Method 组件动态注入方法逻辑
lijingyao8206
字节码技术jvmAOP动态代理ASM
这篇继续结合例子来深入了解下Method组件动态变更方法字节码的实现。通过前面一篇,知道ClassVisitor 的visitMethod()方法可以返回一个MethodVisitor的实例。那么我们也基本可以知道,同ClassVisitor改变类成员一样,MethodVIsistor如果需要改变方法成员,注入逻辑,也可以
- java编程思想 --内部类
百合不是茶
java内部类匿名内部类
内部类;了解外部类 并能与之通信 内部类写出来的代码更加整洁与优雅
1,内部类的创建 内部类是创建在类中的
package com.wj.InsideClass;
/*
* 内部类的创建
*/
public class CreateInsideClass {
public CreateInsideClass(
- web.xml报错
crabdave
web.xml
web.xml报错
The content of element type "web-app" must match "(icon?,display-
name?,description?,distributable?,context-param*,filter*,filter-mapping*,listener*,servlet*,s
- 泛型类的自定义
麦田的设计者
javaandroid泛型
为什么要定义泛型类,当类中要操作的引用数据类型不确定的时候。
采用泛型类,完成扩展。
例如有一个学生类
Student{
Student(){
System.out.println("I'm a student.....");
}
}
有一个老师类
- CSS清除浮动的4中方法
IT独行者
JavaScriptUIcss
清除浮动这个问题,做前端的应该再熟悉不过了,咱是个新人,所以还是记个笔记,做个积累,努力学习向大神靠近。CSS清除浮动的方法网上一搜,大概有N多种,用过几种,说下个人感受。
1、结尾处加空div标签 clear:both 1 2 3 4
.div
1
{
background
:
#000080
;
border
:
1px
s
- Cygwin使用windows的jdk 配置方法
_wy_
jdkwindowscygwin
1.[vim /etc/profile]
JAVA_HOME="/cgydrive/d/Java/jdk1.6.0_43" (windows下jdk路径为D:\Java\jdk1.6.0_43)
PATH="$JAVA_HOME/bin:${PATH}"
CLAS
- linux下安装maven
无量
mavenlinux安装
Linux下安装maven(转) 1.首先到Maven官网
下载安装文件,目前最新版本为3.0.3,下载文件为
apache-maven-3.0.3-bin.tar.gz,下载可以使用wget命令;
2.进入下载文件夹,找到下载的文件,运行如下命令解压
tar -xvf apache-maven-2.2.1-bin.tar.gz
解压后的文件夹
- tomcat的https 配置,syslog-ng配置
aichenglong
tomcathttp跳转到httpssyslong-ng配置syslog配置
1) tomcat配置https,以及http自动跳转到https的配置
1)TOMCAT_HOME目录下生成密钥(keytool是jdk中的命令)
keytool -genkey -alias tomcat -keyalg RSA -keypass changeit -storepass changeit
- 关于领号活动总结
alafqq
活动
关于某彩票活动的总结
具体需求,每个用户进活动页面,领取一个号码,1000中的一个;
活动要求
1,随机性,一定要有随机性;
2,最少中奖概率,如果注数为3200注,则最多中4注
3,效率问题,(不能每个人来都产生一个随机数,这样效率不高);
4,支持断电(仍然从下一个开始),重启服务;(存数据库有点大材小用,因此不能存放在数据库)
解决方案
1,事先产生随机数1000个,并打
- java数据结构 冒泡排序的遍历与排序
百合不是茶
java
java的冒泡排序是一种简单的排序规则
冒泡排序的原理:
比较两个相邻的数,首先将最大的排在第一个,第二次比较第二个 ,此后一样;
针对所有的元素重复以上的步骤,除了最后一个
例题;将int array[]
- JS检查输入框输入的是否是数字的一种校验方法
bijian1013
js
如下是JS检查输入框输入的是否是数字的一种校验方法:
<form method=post target="_blank">
数字:<input type="text" name=num onkeypress="checkNum(this.form)"><br>
</form>
- Test注解的两个属性:expected和timeout
bijian1013
javaJUnitexpectedtimeout
JUnit4:Test文档中的解释:
The Test annotation supports two optional parameters.
The first, expected, declares that a test method should throw an exception.
If it doesn't throw an exception or if it
- [Gson二]继承关系的POJO的反序列化
bit1129
POJO
父类
package inheritance.test2;
import java.util.Map;
public class Model {
private String field1;
private String field2;
private Map<String, String> infoMap
- 【Spark八十四】Spark零碎知识点记录
bit1129
spark
1. ShuffleMapTask的shuffle数据在什么地方记录到MapOutputTracker中的
ShuffleMapTask的runTask方法负责写数据到shuffle map文件中。当任务执行完成成功,DAGScheduler会收到通知,在DAGScheduler的handleTaskCompletion方法中完成记录到MapOutputTracker中
- WAS各种脚本作用大全
ronin47
WAS 脚本
http://www.ibm.com/developerworks/cn/websphere/library/samples/SampleScripts.html
无意中,在WAS官网上发现的各种脚本作用,感觉很有作用,先与各位分享一下
获取下载
这些示例 jacl 和 Jython 脚本可用于在 WebSphere Application Server 的不同版本中自
- java-12.求 1+2+3+..n不能使用乘除法、 for 、 while 、 if 、 else 、 switch 、 case 等关键字以及条件判断语句
bylijinnan
switch
借鉴网上的思路,用java实现:
public class NoIfWhile {
/**
* @param args
*
* find x=1+2+3+....n
*/
public static void main(String[] args) {
int n=10;
int re=find(n);
System.o
- Netty源码学习-ObjectEncoder和ObjectDecoder
bylijinnan
javanetty
Netty中传递对象的思路很直观:
Netty中数据的传递是基于ChannelBuffer(也就是byte[]);
那把对象序列化为字节流,就可以在Netty中传递对象了
相应的从ChannelBuffer恢复对象,就是反序列化的过程
Netty已经封装好ObjectEncoder和ObjectDecoder
先看ObjectEncoder
ObjectEncoder是往外发送
- spring 定时任务中cronExpression表达式含义
chicony
cronExpression
一个cron表达式有6个必选的元素和一个可选的元素,各个元素之间是以空格分隔的,从左至右,这些元素的含义如下表所示:
代表含义 是否必须 允许的取值范围 &nb
- Nutz配置Jndi
ctrain
JNDI
1、使用JNDI获取指定资源:
var ioc = {
dao : {
type :"org.nutz.dao.impl.NutDao",
args : [ {jndi :"jdbc/dataSource"} ]
}
}
以上方法,仅需要在容器中配置好数据源,注入到NutDao即可.
- 解决 /bin/sh^M: bad interpreter: No such file or directory
daizj
shell
在Linux中执行.sh脚本,异常/bin/sh^M: bad interpreter: No such file or directory。
分析:这是不同系统编码格式引起的:在windows系统中编辑的.sh文件可能有不可见字符,所以在Linux系统下执行会报以上异常信息。
解决:
1)在windows下转换:
利用一些编辑器如UltraEdit或EditPlus等工具
- [转]for 循环为何可恨?
dcj3sjt126com
程序员读书
Java的闭包(Closure)特征最近成为了一个热门话题。 一些精英正在起草一份议案,要在Java将来的版本中加入闭包特征。 然而,提议中的闭包语法以及语言上的这种扩充受到了众多Java程序员的猛烈抨击。
不久前,出版过数十本编程书籍的大作家Elliotte Rusty Harold发表了对Java中闭包的价值的质疑。 尤其是他问道“for 循环为何可恨?”[http://ju
- Android实用小技巧
dcj3sjt126com
android
1、去掉所有Activity界面的标题栏
修改AndroidManifest.xml 在application 标签中添加android:theme="@android:style/Theme.NoTitleBar"
2、去掉所有Activity界面的TitleBar 和StatusBar
修改AndroidManifes
- Oracle 复习笔记之序列
eksliang
Oracle 序列sequenceOracle sequence
转载请出自出处:http://eksliang.iteye.com/blog/2098859
1.序列的作用
序列是用于生成唯一、连续序号的对象
一般用序列来充当数据库表的主键值
2.创建序列语法如下:
create sequence s_emp
start with 1 --开始值
increment by 1 --増长值
maxval
- 有“品”的程序员
gongmeitao
工作
完美程序员的10种品质
完美程序员的每种品质都有一个范围,这个范围取决于具体的问题和背景。没有能解决所有问题的
完美程序员(至少在我们这个星球上),并且对于特定问题,完美程序员应该具有以下品质:
1. 才智非凡- 能够理解问题、能够用清晰可读的代码翻译并表达想法、善于分析并且逻辑思维能力强
(范围:用简单方式解决复杂问题)
- 使用KeleyiSQLHelper类进行分页查询
hvt
sql.netC#asp.nethovertree
本文适用于sql server单主键表或者视图进行分页查询,支持多字段排序。KeleyiSQLHelper类的最新代码请到http://hovertree.codeplex.com/SourceControl/latest下载整个解决方案源代码查看。或者直接在线查看类的代码:http://hovertree.codeplex.com/SourceControl/latest#HoverTree.D
- SVG 教程 (三)圆形,椭圆,直线
天梯梦
svg
SVG <circle> SVG 圆形 - <circle>
<circle> 标签可用来创建一个圆:
下面是SVG代码:
<svg xmlns="http://www.w3.org/2000/svg" version="1.1">
<circle cx="100" c
- 链表栈
luyulong
java数据结构
public class Node {
private Object object;
private Node next;
public Node() {
this.next = null;
this.object = null;
}
public Object getObject() {
return object;
}
public
- 基础数据结构和算法十:2-3 search tree
sunwinner
Algorithm2-3 search tree
Binary search tree works well for a wide variety of applications, but they have poor worst-case performance. Now we introduce a type of binary search tree where costs are guaranteed to be loga
- spring配置定时任务
stunizhengjia
springtimer
最近因工作的需要,用到了spring的定时任务的功能,觉得spring还是很智能化的,只需要配置一下配置文件就可以了,在此记录一下,以便以后用到:
//------------------------定时任务调用的方法------------------------------
/**
* 存储过程定时器
*/
publi
- ITeye 8月技术图书有奖试读获奖名单公布
ITeye管理员
活动
ITeye携手博文视点举办的8月技术图书有奖试读活动已圆满结束,非常感谢广大用户对本次活动的关注与参与。
8月试读活动回顾:
http://webmaster.iteye.com/blog/2102830
本次技术图书试读活动的优秀奖获奖名单及相应作品如下(优秀文章有很多,但名额有限,没获奖并不代表不优秀):
《跨终端Web》
gleams:http