mutourend
mutourend

GPU/CPU友好的模乘算法：Multi-Precision Fast Modular Multiplication

1. 引言

前序博客：

  • 基础算法优化——Fast Modular Multiplication

大整数的模乘：

  • 是每种SNARK计算的核心
  • 是最昂贵的基石
  • 通常可决定整个协议的复杂度

对模乘运算的哪怕一点点改进，都可能带来大幅加速。

Ingonyama团队2023年论文 Multi-Precision Fast Modular Multiplication，开源代码实现见：

  • https://github.com/ingonyama-zk/modular_multiplication（Python）

基础算法优化——Fast Modular Multiplication（本文称为Barrett-Domb模乘算法）是一种基于Barrett modular reduction方案的低复杂度、硬件友好的模乘算法。

Multi-Precision Fast Modular Multiplication为多精度的、GPU/CPU友好的Barrett-Domb模乘算法。相比于现有广泛使用的Montgomery模乘算法：

  • 本算法具有竞争力，且可能会消除对繁琐的Montgomery转换的需求。
  • 如NTT中需要大量的Montgomery格式转入转出，本算法可具有更低的乘法运算次数。

参考资料

[1] Ingonyama团队2023年1月博客 Multi-Precision Fast Modular Multiplication

ZKP加速系列博客

  • Multi-scalar multiplication: state of the art & new ideas
  • 采用特殊硬件指令对密码学算法加速
  • 零知识证明的硬件加速
  • STARK/SNARK加速小技巧
  • 借助FPGA硬件对Multi-Scalar Multiplication加速
  • 基础算法优化——Fast Modular Multiplication
  • Ingonyama团队的ZKP加速
  • ZKP加速 GPU/FPGA/ASIC

你可能感兴趣的:(基础理论,基础理论)

  • Elasticsearch－索引原理 ouyang+
    最近在参与一个基于Elasticsearch作为底层数据框架提供大数据量(亿级)的实时统计查询的方案设计工作，花了些时间学习Elasticsearch的基础理论知识，整理了一下，希望能对Elasticsearch感兴趣/想了解的同学有所帮助。同时也希望有发现内容不正确或者有疑问的地方，望指明，一起探讨，学习，进步。介绍Elasticsearch是一个分布式可扩展的实时搜索和分析引擎,一个建立在全文
  • 热传导问题Matlab有限元编程 :工业级热仿真核心技术-搭建热传导求解器【含案例源码】 suoge223 有限元编程从入门到精通算法人工智能有限元Matlabmatlab传热热传导
    导读：大家好，我是SimPC。再次感谢各位依然延续着对有限元编程的探索和学习热情。经过长时间的筹备，《热传导问题Matlab有限元编程》终于和大家见面了。之前发布在仿真秀的《Matlab有限元编程从入门到精通》得到了许多同学的支持，承蒙许多同学的鼓励与反馈，我也在录制发布这门课的过程中收获许多宝贵的经验，现在回顾过去发布的内容，发现其实还是存在许多瑕疵。比如算例验证不够充分、基础理论的讲解不够系统
  • 纳米级形貌快速测量，白光干涉仪助力摩擦磨损学科发展 ATOMETRICS优可测 行业应用3d视觉检测人工智能
    何为摩擦学？摩擦学是研究表面摩擦行为的学科，即研究相对运动或有相对运动趋势的相互作用表面间的摩擦、润滑和磨损，及其三者间相互关系的基础理论和技术。其研究成果对工业技术革新、能源效率提升、材料寿命延长等具有深远影响。摩擦学是一门边缘学科（指与两种或两种以上不同领域的知识体系有密切联系，并借助它们的成果而发展起来的综合性学科门类），学科分布以机械工程为核心，延伸至化学、材料科学、生物医学工程与仿生学、
  • 【Python】算法基础知识 宅男很神经 python开发语言
    卷一：基础理论与核心数据结构第一章：算法的度量衡——时空复杂度分析与Python性能陷阱在踏上算法探索的征途之前，我们必须先锻造好我们的度量工具。没有度量，就无法比较；没有比较，就无法选择；没有选择，就无法优化。在算法的世界里，这个度量衡就是“时空复杂度”。1.1为何需要复杂度分析？——“跑一下代码看看”的局限性一个初学者在比较两个算法（例如，两种不同的排序方法）的优劣时，最直观的想法可能是：“我
  • 量化投资｜现金流折现(DCF)模型全解析：从理论到实践 AI量化价值投资入门到精通 网络服务器运维ai
    量化投资｜现金流折现(DCF)模型全解析：从理论到实践关键词：量化投资、DCF模型、现金流折现、估值方法、财务建模、投资决策、Python实现摘要：本文全面解析现金流折现(DCF)模型在量化投资中的应用。从基础理论到实践操作，详细讲解DCF模型的核心概念、数学原理、Python实现以及实际应用场景。文章包含完整的财务建模流程、参数估计方法、敏感性分析技巧，并通过一个上市公司估值案例展示如何将理论应
  • 数据处理和分析之分类算法：XGBoost：机器学习基础理论 kkchenkx 数据挖掘机器学习分类数据挖掘
    数据处理和分析之分类算法：XGBoost：机器学习基础理论数据预处理与特征工程数据清洗数据清洗是数据预处理的第一步，旨在去除数据集中的噪声、不一致性和缺失值，确保数据的质量。这包括处理空值、异常值、重复数据和不一致的数据格式。示例：处理缺失值假设我们有一个包含用户年龄、性别和收入的数据集，其中年龄和收入字段存在缺失值。importpandasaspdimportnumpyasnp#创建示例数据集d
  • 华为视觉算法面试30问全景精解 机 ＿ 长 华为算法面试YOLO深度学习计算机视觉职场和发展
    华为视觉算法面试30问全景精解——技术引领×工程极致×智能未来：华为视觉算法面试核心考点全览前言华为作为全球领先的ICT（信息与通信技术）解决方案供应商，在智能终端、云计算、智慧城市、自动驾驶、工业互联网等领域持续推动视觉AI的创新与产业落地。华为视觉算法岗位面试不仅关注候选人对视觉基础理论的扎实掌握，更强调算法在大规模系统、端云协同、极致性能优化等复杂场景下的工程实现与创新能力。面试题目兼顾理论
  • 【导航理论&实战篇】决策规划控制方向的架构部署 RoboticsTechLab 机器人实战项目人工智能算法机器人
    文章目录前言一、机器人决策规划岗位的本质的认识0、规划确定场景与需求1.不同领域对规划控制的理解2.路径规划的目的3.规划算法的发展历史自己的看法4.对于规划的算法看待5.导航（路径规划）岗位要求二、机器人决策规划的基础理论方向1.【Trajectory_planning】机械臂轨迹规划（1）机械臂执行器轨迹规划理论（2）偏向于机械臂规划的应用库（3）熟悉机械臂/狗腿常见的轨迹规划算法2.【mis
  • 【AI 赋能：Python 人工智能应用实战】6. 概率图模型入门：贝叶斯网络与隐马尔可夫模型实战 AI_DL_CODE AI赋能：Python人工智能应用实战人工智能python概率图模型贝叶斯网络隐马尔可夫模型概率推断HMM
    摘要：本文系统介绍概率图模型的基础理论与实战应用，聚焦贝叶斯网络与隐马尔可夫模型（HMM）两大核心模型。理论部分解析概率图模型的分类体系：贝叶斯网络（有向无环图）用于静态不确定性建模，代表算法为变量消元，适用于医疗诊断；马尔可夫网络（无向图）依托置信传播，应用于图像分割；HMM（时序链结构）通过维特比算法等解决语音识别等时序问题。详解贝叶斯网络三要素：结构学习（爬山算法）、参数学习（最大似然与贝叶
  • 2019兴成长助我成长！（8月大作业） 镇赉349何光耀
    这个暑假伴随着兴成长的教学，我学到了不少之前不曾学到的知识，把信息技术运用到课堂教育对于当代教育而言，是非常重要的。现代社会中，广大教师要学好现代教育技术的基本理念，要注重掌握现代教育技术手段，同时还必须要加强学习教育基础理论知识和专业知识，注重提高自身的综合素质。教师综合素质的提高是创造高质量、高效益教育的迫切要求。教师综合素质的提高必须要以教师的知识结构更新和教学的基本素质提高为起点。教师只有
  • 格灵深瞳视觉算法面试30问全景精解 机 ＿ 长 算法面试职场和发展
    格灵深瞳视觉算法面试30问全景精解——AI感知×智能安防×场景创新：格灵深瞳视觉算法面试核心考点全览前言格灵深瞳（GREATVISION）作为国内领先的人工智能与计算机视觉企业，专注于智慧安防、智能交通、智慧零售等领域，推动视觉算法在大规模城市级场景的落地。格灵深瞳视觉算法岗位面试不仅考察候选人对视觉基础理论的扎实掌握，更关注其在复杂场景下的创新能力与工程实践。本文精选30个高质量面试问题，涵盖基
  • 商汤科技视觉算法面试30问全景精解
    商汤科技视觉算法面试30问全景精解——AI赋能×智能视觉×产业创新：商汤科技视觉算法面试核心考点全览前言商汤科技（SenseTime）作为全球领先的人工智能平台公司，专注于计算机视觉、深度学习和智慧城市、智能汽车、智能医疗等领域，推动人脸识别、目标检测、视频分析、自动驾驶等前沿技术的产业化落地。商汤视觉算法岗位面试不仅考察候选人对视觉基础理论的扎实掌握，更关注其在大规模安防、自动驾驶、智慧医疗等复
  • 旷视科技视觉算法面试30问全景精解 机 ＿ 长 科技算法面试深度学习YOLO
    旷视科技视觉算法面试30问全景精解——AI赋能×智能安防×视觉创新：旷视科技视觉算法面试核心考点全览前言旷视科技（Megvii）作为全球领先的人工智能公司，专注于计算机视觉、深度学习和智能安防等领域，推动人脸识别、目标检测、视频分析、工业视觉等前沿技术的产业化落地。旷视视觉算法岗位面试不仅考察候选人对视觉基础理论的扎实掌握，更关注其在大规模安防、工业检测、智慧城市等复杂场景下的创新与工程能力。本文
  • 蔚来汽车视觉算法面试30问全景精解
    蔚来汽车视觉算法面试30问全景精解——智能电动×高阶辅助驾驶×视觉创新：蔚来汽车视觉算法面试核心考点全览前言蔚来汽车作为全球领先的智能电动汽车品牌，致力于通过AI与高阶辅助驾驶技术推动智能出行的未来。蔚来视觉算法团队专注于自动驾驶感知、智能座舱、车路协同、3D重建等领域，强调算法的工程落地、系统安全与创新突破。蔚来视觉算法岗位面试不仅考察候选人对视觉基础理论的扎实掌握，更关注其在自动驾驶、智能感知
  • 音视频开发基础理论-视频篇 _小沫
    11上篇：音视频开发基础理论-音频篇视频是怎么形成的？视频是如何播放的？mp4和mkv等有什么区别？H.264是什么？...带着这些疑问，我们一起来看看视频相关的知识；颜色颜色是通过眼、脑和我们的生活经验所产生的一种对光的视觉效应颜色就是人对光的一种感觉，由大脑产生的一种感觉人类肉眼由视锥细胞及视杆细胞组成，它们共同影响眼睛对不同频率的光的感知程度的不同，对不同亮度的感知程度的不同；视锥细胞：视网
  • 爬虫基础理论总结 qianxun0921
    一、什么是爬虫爬虫：又称网页蜘蛛,网络机器人，从互联网上自动抓取数据的程序，通俗地讲，就是可以爬取浏览器中看得到的数据二、爬虫的基本流程1、分析网站，得到目标url2、根据url，发起请求，获取页面的HTML源码3、从页面源码中提取数据：a、提取到目标数据，做数据的筛选和持久化存储b、从页面中提取新的url地址，继续执行第二步操作4、爬虫结束：所有的目标url都提取完毕，并且得到数据了，再也没有其
  • 4 内在主义与外在主义（1） Li老师
    普兰丁格：我们需要讨论我们的知识，是如何以内在的方式来加以说明的。前面我们所讨论的两种理论，“基础理论”和“连贯理论”都属于信念理论，将一个信念的可辩护性看成完全是由一个人所相信的其他信念所决定的。信念理论属于内在主义。内在主义放松了这一要求，将可辩护性看成是更一般地由一个人的内在状态所决定。外在主义则进一步放松了对可辩护性的要求，强调除了相信者的内在状态外，还有其他的东西和一个信念的可辩护性有关
  • 【网络安全】XSS漏洞- XSS基础概述及利用 SUGERBOOM 网络安全web安全xss安全
    本章讲解XSS漏洞的基础理论和漏洞利用。主要包含三个方面：跨站脚本攻击漏洞概述、跨站脚本攻击漏洞类型及场景、跨站脚本攻击漏洞实操一、跨站脚本攻击漏洞概述1.1定义跨站脚本（Cross-siteScripting）攻击，攻击者通过网站注入点注入客户端可执行解析的payload（脚本代码），当用户访问网页时，恶意payload自动加载并执行，以达到攻击者目的（窃取cookie、恶意传播、钓鱼欺骗等）为
  • 带你走进相位解包裹算法课程 Cedric1113 程序人生
    第一节：相位解包裹基础理论与核心概念课程导入相位解包裹在三维测量中的重要性（工业检测、生物医学等）包裹相位与真实相位的关系（反正切函数的主值限制）核心概念解析相位跳变的原因与表现（噪声、光照不均等干扰）解包裹算法分类：路径跟踪法vs.全局优化法经典算法初探Goldstein枝切法（残差点检测与枝切线构建）最小二乘法（全局平滑优化原理）实验演示：仿真包裹相位图的生成与基础算法解包裹效果对比第二节：路
  • 【图像处理基石】如何入门大规模三维重建？ 小米玄戒Andrew 图像处理基石深度学习人工智能三维重建大规模三维重建立体视觉大模型LLM
    入门大规模三维重建需要从基础理论、核心技术到实践工具逐步深入，同时需关注该领域的经典工作和前沿进展。以下是分阶段的入门路径及值得重点学习的工作：一、基础理论与前置知识大规模三维重建的核心是从海量图像或传感器数据中恢复场景的三维结构，涉及计算机视觉、摄影测量、图形学、最优化等多个领域，需先掌握以下基础：数学基础线性代数：矩阵运算、特征值分解（用于相机姿态估计）、奇异值分解（SVD，用于基础矩阵求解）
  • CNN 猫狗识别：从理论到实战的深度解析 爱熬夜的小古 cnn深度学习人工智能
    在计算机视觉领域，卷积神经网络（ConvolutionalNeuralNetwork，CNN）凭借其强大的特征提取和模式识别能力，成为图像分类任务的主流技术。猫狗识别作为经典的图像分类问题，不仅能帮助我们理解CNN的工作原理，还能为实际应用提供技术支持。本文将深入探讨CNN在猫狗识别中的应用，从理论基础到实战代码，带你全面掌握这项技术。一、CNN基础理论概述（一）CNN的核心组件卷积层：是CNN的
  • 一文搞懂怎么入门大模型
    在人工智能飞速发展的当下，大模型已然成为推动众多领域创新变革的核心力量。无论是在智能客服、内容创作，还是数据分析、科学研究等方面，大模型都展现出了令人瞩目的能力。对于渴望踏入大模型领域的初学者而言，构建一个系统且全面的入门路径至关重要。接下来，我们将以DeepSeek为例，详细阐述如何系统地入门大模型。一、理论基础：搭建认知框架在深入实践之前，理解大模型的基础理论是关键。大模型，通常指具有海量参数
  • 品诺维新硬件实习生试题解析与答案
    本文还有配套的精品资源，点击获取简介：本文档为苏州品诺维新公司硬件开发实习生面试准备材料。包含了三极管工作状态相关的面试题目及其解析，三极管的三种工作状态（截止、放大、饱和）被详细解释，并指出正确答案。考生需深入理解三极管的工作原理，这不仅是电子技术的基础理论，也是实际电路设计与故障排查的基础。通过理解三极管特性，可以更好地应用于开关电路、放大电路及模拟数字转换等场景。考生在准备面试时，应全面复习
  • FPGA 47 ，MIG 内存接口生成器深度解析（ FPGA 中的 MIG 技术 ） 北城笑笑 fpga开发fpga
    目录前言一、基础理论1.1MIG介绍1.2结构框架1.2.1主要模块①用户接口层（UserInterfaceLayer）②控制逻辑层（ControLogicLayer）③校准逻辑（CalibrationLogic）④初始化与时序控制（Initialization&TimingControl）⑤物理层接口（PHY–PhysicalLayer）⑥IO引脚驱动（引脚分配与IO配置：Pinout&IOSt
  • 深度剖析 Linux ip neigh：邻居表项的查看与添加实践 清风 001 Linux系统linuxtcp/ipphp
    目录一、引言二、邻居发现基础理论（一）IPv4与ARP协议（二）IPv6与NDP协议（三）邻居表项的作用与意义三、ipneigh命令基础（一）命令来源与所属工具集（二）基本语法结构四、邻居表项的查看实践（一）查看全部邻居表项1.命令执行与输出解析2.生产场景应用（二）查看特定网络接口的邻居表项1.命令格式与示例2.生产场景价值（三）查看特定IP地址的邻居表项1.命令操作与解析2.生产场景实践（四）
  • 动手实践OpenHands系列学习笔记9：容器安全加固 JeffWoodNo.1 笔记安全
    笔记9：容器安全加固一、引言容器技术虽然提供了环境隔离，但仍存在潜在的安全风险。本笔记将探讨容器安全的基本原则，分析OpenHands中的安全考量，并实现一套容器安全加固方案，确保在保持功能性的同时提升系统安全性。二、容器安全基础理论2.1容器安全风险分析逃逸风险:容器突破隔离边界访问宿主机特权提升:获取比预期更高的系统权限资源耗尽:DoS攻击导致系统资源枯竭镜像安全:镜像中潜在的漏洞和恶意代码供
  • 逻辑结构学派一（五个基础理论） 刘海东刘海东 人工智能
    逻辑结构学派一（五个基础理论）作者：刘海东，中国广东技术师范大学摘要本篇论文通过《逻辑结构学派的宗旨》、《逻辑结构学》、《逻辑工程学》、《逻辑方程结构图理论》、《仿生逻辑理论》五个领域的研究提出《逻辑结构学派的宗旨》、《主观能动性结构》、《主观能动性结构工程》、《赋予生命的逻辑方程结构图》、《仿生逻辑》五个基础经典理论，让人工智能、机器人、智能社会三个主体的基础研究有了方向、方法和判断标准。关键词
  • 如何短时间内学会软件测试，从事软件测试工作？
    计算机专业背景学习软件测试并找到工作是一条相对清晰的路径，以下是系统化的学习规划和求职建议：一、明确学习方向（选对赛道）软件测试分为多个方向，建议根据兴趣和市场需求选择：功能测试：适合入门，掌握测试基础理论和流程（薪资6-10k）。自动化测试：需求量大，需掌握Python/Java、Selenium/Appium等工具（薪资10-15k）。性能测试：技术门槛较高，需学习JMeter、LoadRun
  • 用这些中医 APP，开启免费自学之旅!问止精一书院 2501_92057656 自学中医
    零基础学中医学中医如何入门免费学中医！问止精一书院链接：https://tool.nineya.com/qrcode/1iv54b4ts在众多中医学习网站中，问止中医凭借专为零基础者打造的免费课程脱颖而出，成为中医入门者的理想之选。对于想要学习中医却毫无基础的人来说，选对平台至关重要。问止中医深知零基础学习者的痛点，其免费报名课程从中医基础理论讲起，像阴阳五行、脏腑经络等核心知识，都以通俗易懂的方
  • 软件测试面试前该准备些什么？ AIZHINAN 面试软件测试面试软件测试面经简历包装面试技巧
    在软件测试面试前，充分的准备可以显著提升你的信心和表现。以下是需要重点关注的准备方向，分为技术能力、项目经验、面试技巧和软技能四个部分：一、技术能力准备基础理论软件测试基本概念：测试类型（功能、性能、安全、兼容性等）、测试阶段（单元测试、集成测试、系统测试等）。经典面试题：黑盒vs白盒测试的区别？什么是边界值分析、等价类划分？Bug的生命周期是怎样的？如何设计测试用例？（举例：测试一个登录页面）测
  • 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（ＸＸ是小写）            获取body,通过接口，再展开，根据Ｋ取Ｖ 　　　获取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
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他