清清！
清清！

UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）

UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）

  • Lec19 程序化噪声 Procedural Noise
    • 19.1 What is it?
    • 19.2 Optimized for Real-Time
    • 19.3 Back to Unreal
  • Lec20 枯木积雪着色器 Snowy Tree Trunk Shader
  • Lec21 层积岩着色器 Rock Layer Shader
  • Lec22 与世界坐标对齐 World-Aligned Shader

本系列学习资料来源，Ben Cloward的油管空间，B站的搬运翻译

Lec19 程序化噪声 Procedural Noise

之后几节是一个新的系列，有关perlin噪点或者说程序化噪点
的使用UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第1张图片

19.1 What is it?

UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第2张图片

  • Peilin噪声是一种用来生成随机图案的很好的算法，图上就是一个算法生成的结果
  • 这是一个无限的非重复图案，图上展示的只是一小部分。
    可能会觉得这个无限大而永不重复的黑白图看起来很无聊，但是我们可以以它为基本图案进行修改。

举例来说，以此图案作为基本，进行几次缩放比例组合到一起，可以创建一个分形图案，这些组合比例中的每一个称为octave
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第3张图片

  • 右边的这个图可能会比较熟悉，像是PS中渲染云的图案，其正是Perlin噪声的应用，我们能通过各种各样的组合来创建不同的噪声纹样
    UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第4张图片

下图只是一些例子，Peilin噪声也被广泛应用于地形的生成过程，它是程序化生成的基础
像是《我的世界》,《无人深空》等等很多游戏，也会使用类似Perlin噪声的其他噪声，去产生整个世界。

Perlin噪声也被广泛接受于特效，3d软件的渲染器中。
正是为此这个噪声的发明者Ken Perlin在1997年获得了奥斯卡奖，以表彰他对电影行业的贡献
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第5张图片

19.2 Optimized for Real-Time

下图就是生成基本的Perlin噪声的核心代码公式，此代码也出现在《GPU Gems》这本书中
这是专门为了在现代显卡上能快速运行而编写的，也就是说这是优化的版本
接下里不再看这个代码
因为在学习过程中，我们希望简洁性，能一看到它进行阅读就能了解它在做什么，直接看代码显然不太容易理解
放这个代码图只是对算法的复杂性有个基本的印象
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第6张图片
当上面这些代码被shader编译的时候，大约会变成61个像素着色器的指令和8个纹理样本，这是核心的基本Perlin噪声图
用的时候，通常循环3~8次来获得所需要的图案作为mask（8次的话，就有488个指令和64个纹理样本）
这么多消耗显然不行，我们需要找到一个更高效的方法
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第7张图片
一种解决办法是在三维空间创建出体积纹理，把61条指令和8个纹理样本变成一个纹理样本UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第8张图片
这确实会让消耗变少，但是体积较大，并且有一些缺点
要是这种体积纹理工作，我们要让它在三个维度上平铺，有点难办，并且平铺纹理的话，就不是无限不重复了
但是我们可以挑选彼此不对齐的纹理来隐藏平铺的效果
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第9张图片

19.3 Back to Unreal

回到虚幻中，其自带了这个噪声节点
如果选择3d纹理那一项，我们就是对Peilin噪声的体积纹理进行采样，而不是做代码中的各种数学运算
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第10张图片
什么也不做，只是把这个节点连到BaseColor中，得到一个很多细节的噪声图
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第11张图片
我们选择世界位置作为noise的种子，所以加入位置信息，并且调整大小
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第12张图片
我们来看看noise节点的设置
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第13张图片

  • 这里有很多可以选择的公式
    UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第14张图片
    UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第15张图片
    UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第16张图片
    UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第17张图片
    UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第18张图片
    UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第19张图片
  • 我们经常会选择3d纹理的形式，这样比较节约
    UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第20张图片
    我们了解了噪声，我们怎么用它呢？这正是我们之后要做的

Lec20 枯木积雪着色器 Snowy Tree Trunk Shader

原视频地址，内有本节要用的贴图链接
在本节会介绍程序噪声的第一个小例子，一个白雪皑皑的树干
回顾上节，我们所用的3d的噪声，似乎并未给出什么是3d的含义，其实看下面的图和动图就了解了

UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第21张图片

  • 我们使用了位置信息加上三维或者立体的噪声，让噪声存在与世界空间里
    意味着如上图，移动球体时噪声会移动
    这是程序噪声很重要的一个特性，利用这一点，我们这一节要创造一个白雪皑皑的森林

通常，如果想让森林里的每棵树都有不同，那么我们需要分别创建每个树，为每个树创建独特的纹理
在现实的生产生活环境中，这么制作是不太行的，但不这么做，所有的树会长得一样
为了解决这个问题，可以使用程序化噪声生成独特外观的树

我们会用一个噪声去融合树皮和雪的纹理
这样设置的噪声用来确定哪里下雪，哪里不下雪
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第22张图片
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第23张图片
其实很简单，给出两个图用噪声去当mask插值就行
如果要雪都在底部，可以树干乘以Z世界空间的位置；如果要融化某一个面，可以雪乘以Y等等
这样做的好处是什么呢？看以下动图


这是一个雪的场景，我们也引用了我们的shader，当树移动时，我们可以明显看到积雪的变化
因为我们之前是用位置作为噪声的信息，这意味着每棵树在场景中都有不同的雪型，比起为每棵树绘制不同的纹理，我们使用的是程序化的方法决定雪的样子

Lec21 层积岩着色器 Rock Layer Shader

原视频地址，内有本节要用的贴图链接
这一节我们学习使用程序噪声去创造地质岩层
为什么会这么做呢？Ben Cloward阐述了理由
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第24张图片

  • 其工作中，艺术指导发现了几个现象：
    环境艺术家创造了一大堆岩石，我们要做的是把这些岩石塞在一起成为岩层
    但是真正去做的时候，这些岩石就像是一堆混乱的石头，有什么方法能够让他们看起来像是放在一起的结构，方法便是程序化噪声

UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第25张图片
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第26张图片
这是一些岩层的图片，岩石在层与层之间融合，这也是我们要模仿的特征

下面这张地理渐变的贴图是在PS中创建的，其是一个很小的纹理，有着不同的颜色
我们会用它来模仿岩层
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第27张图片
我们直接插入RGB看到效果
我们现在是用UV去采样图的，但是我们想要岩石无论怎么旋转都保持着岩层横向渐变的性质，所以需要把它投影到世界空间
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第28张图片
投影到世界空间，然后加上些许噪声
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第29张图片
以位置作为噪声的信息
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第30张图片
我们来看看真实应用这个东西的例子会是怎么样
我们有了一个岩石的资产，在旋转组成岩石的过程中，渐变纹理仍保持一致，使其看着像是一个整体

UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第31张图片

Lec22 与世界坐标对齐 World-Aligned Shader

在这一节，我们会使用程序噪声和世界坐标对齐的纹理投影两种方法，去创建一些可以混合在一起的材质
BenCloward提及了一下制作动机

  • 艺术家们制作了一些基本模块，希望能够拼在一起创造洞穴，但是看着太模块化了，接缝处过于明显，看起来就像是乐高积木的拼接
  • 能不能用一个材质，在不使用UV的情况下，把这些接缝接上，创建一个可以在世界空间投射的材质

我们需要把材质投影到 前，上，侧 三平面上
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第32张图片
纹理依然可以tilling吗？答案是肯定的
我们要做的也是创建两组tilling不同的纹理，再做世界坐标对齐，使用程序噪声去混合他们
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第33张图片
我们简单体会一下世界坐标对齐，比如选了XY，那么只有在XY的方向上是对齐的，Z方向就拉伸了（和我们之前做雨水时，只要雨水流动从上往下流的效果很像）
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第34张图片
简单连一连（思想就是利用3d空间的噪声作为mask）
UE4 Material 101学习笔记——19-22 程序化噪声的使用（Noise节点）_第35张图片

你可能感兴趣的:(UE4,Material,101学习笔记)

  • stm32学习笔记——TIM定时中断 算法萌新——1 stm32学习笔记
    一、TIM定时中断的基本概念TIM定时中断是嵌入式系统中一种重要的功能，它基于定时器（TIM）实现。定时器可以对内部时钟或外部事件进行计数，当计数值达到预设的阈值时，会触发一个中断信号。这个中断信号会使CPU暂停当前正在执行的主程序，转而执行预先编写好的中断服务程序（ISR），执行完中断服务程序后，CPU再返回到主程序继续执行。TIM定时中断的核心在于“定时”，它可以实现精确的时间控制，为系统提供
  • 大模型RLHF强化学习笔记（一）：强化学习基础梳理Part1 Gravity! 大模型笔记大模型LLM算法机器学习强化学习人工智能
    【如果笔记对你有帮助，欢迎关注&点赞&收藏，收到正反馈会加快更新！谢谢支持！】一、强化学习基础1.1Intro定义：强化学习是一种机器学习方法，需要智能体通过与环境交互学习最优策略基本要素：状态（State）：智能体在决策过程中需要考虑的所有相关信息（环境描述）动作（Action）：在环境中可以采取的行为策略（Policy）：定义了在给定状态下智能体应该选择哪个动作，目标是最大化智能体的长期累积奖
  • 一些unity知识点 乌趣 unityc#游戏引擎
    变量类型Animatora:定义animator组件类型变量LayerMaska：定义存储图层的变量Texta：定义文本变量，如UI的TextLineRenderer：定义保存LineRenderer组件的变量（画线用的）Material:定义保存材质的变量使用UI和场景管理的方法时记得usingUnityEngine.UI;usingUnityEngine.SceneManagement;pub
  • 2024鸿蒙OS实战开发项目大全：从入门到精通（含101个实战案例）超详细的鸿蒙实战案例 人工智能_SYBH harmonyos华为鸿蒙开发实战项目开发入门精通
    订阅专栏可获取100个实战项目源码和教程！！！（需要哪个给哪个，订阅后发邮箱，无法全给）探索鸿蒙OS开发的世界，一个非同小可的旅程即将开始。在这篇目录博客中，我将带您一览一系列令人难以置信的实战开发项目，每一个都是对HarmonyOS应用开发者的绝佳启发和宝贵资源。从基础的UI组件到复杂的分布式场景，从ArkTS的细致教学到JS的灵活运用，这一百个项目涵盖了你需要知道的HarmonyOS实战技术和
  • 代码随想录算法训练营第52天 | 101.孤岛的总面积 、102.沉没孤岛、103.水流问题、104.建造最大岛屿 Amor_Fati_Yu 算法java数据结构
    101.孤岛的总面积importjava.util.*;publicclassMain{privatestaticintcount=0;privatestaticfinalint[][]dir={{0,1},{1,0},{-1,0},{0,-1}};//四个方向privatestaticvoidbfs(int[][]grid,intx,inty){Queueque=newLinkedList=gr
  • 代码随想录算法训练营第52天| 101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104.建造最大岛屿 扛过今天777 算法深度优先
    101.孤岛的总面积卡码题目链接：101.孤岛的总面积学习链接：代码随想录题解：法一：count=0defdfs(grid,x,y):globalcountgrid[x][y]=0count+=1directions=[[1,0],[0,1],[-1,0],[0,-1]]fori,jindirections:next_x=x+inext_y=y+jifnext_x=len(grid)ornext_
  • Unity知识点-Renderer常用材质变量 徐子竣 unity材质游戏引擎
    本篇总结了Unity中renderer的3种常用的材质相关的变量：renderer.material,renderer.sharedMaterial,renderer.MaterialPropertyBlock。以及三者对SRPBatcher的影响。一.介绍及对比1.概念介绍1.material定义：material是Render组件（如MeshRenderer）的实例化材质。特点：访问rende
  • 川翔云电脑全新上线：三维行业高效云端算力新选择 渲染101专业云渲染 电脑houdinimayablender3d云计算
    一、核心定位与优势云端虚拟工作站服务依托云端高性能CPU/GPU集群，提供远程桌面服务，支持普通设备运行专业软件。按需付费模式：无需采购高端硬件，大幅降低成本投入。生态协同优势：与渲染101同属母公司，可在云电脑中完成创作后一键提交至渲染101平台进行分布式渲染。二、硬件配置与性能参数CPU机型（侧重计算能力）GPU机型（图形渲染/AI训练）性能亮点支持最高8卡并联，显存叠加提升复杂场景处理能力。
  • API测试(一)：PortSwigger靶场笔记 h4ckb0ss 笔记网络安全web安全
    写在前面这篇文章是关于作者在学习PortSwigger的APITest类型漏洞时的记录和学习笔记使用到的工具为BurpSuitePro漏洞简介什么是apiAPI全称为ApplicationInterface，是应用程序对外提供功能的接口，现在主要有三种api风格，分别是JSON风格的api，RESTful风格的api以及Graphic风格的apiJSON风格请求获取用户信息POST/api/get
  • 小程序学习笔记：自定义组件创建、引用、应用场景及与页面的区别 you4580 小程序
    在微信小程序开发中，自定义组件是一项极为实用的功能，它能有效提高代码的复用性，降低开发成本，提升开发效率。本文将深入剖析微信小程序自定义组件的各个关键方面，包括创建、引用、应用场景以及与页面的区别，并附上详细代码示例，帮助开发者全面掌握这一技术。一、自定义组件的创建创建自定义组件主要分为以下三个步骤：创建components文件夹：在项目根目录下，通过鼠标右键新建一个名为“components”的
  • TensorFlow Serving学习笔记3: 组件调用关系
    一、整体架构TensorFlowServing采用模块化设计，核心组件包括：Servables：可服务对象（如模型、查找表）Managers：管理Servable生命周期（加载/卸载）Loaders：负责Servable的初始化状态管理Sources：提供新版本Servable的LoaderAspiredVersions：Servable的期望状态集合Core：连接所有组件的核心枢纽APIs：gR
  • STM32学习笔记
    实现按键控制LED灯前置知识：基本的GPIO输入模式：读取外部信号（如按键、传感器状态）。——主要用到上拉输入输出模式：向外部输出信号（如控制LED、继电器）。——主要用到推挽输出其他模式：模拟输入、复用功能（如USART、I2C）等。按键的知识与常识按键未按下：GPIO引脚通过上拉电阻连接到VCC，读取为高电平（1）。按键按下：按键将GPIO引脚直接接地，读取为低电平（0）。有关LED的代码部分
  • C++学习笔记（2）——高精度减法 「已注销」 C++学习笔记（每周至少3篇）C++c++
    上篇文章我们了解了高精度加法，今天我们来讲减法。和加法一样，减法也是模拟小学减法竖式：先用数组存下被减数和减数：①如果a[i]b,a[i+1]还可以向a[i+2]借位。借位后a[i+1]等于9，而b[i+1]最大为9。我们来看一下高精度减法的思路：①高精度数的读取存储：使用字符串方式读取，然后转成整型数组，为方便计算，进行逆向存储。②模拟竖式进行减法：相同位置进行相减，不够减时进行借位③去除前导0
  • 2024年BCSP-X小高组基础知识题目（模拟题） 天秀信奥编程培训 #BCXP-X模拟题北京BCSP-X试题讲解专栏BCSP-Xc++算法数据结构
    一、单项选择计算机的核心部件是什么（）？A.显示器B.键盘C.中央处理器（CPU)D.鼠标将十进制小数9.375转换为二进制小数，其正确的二进制表示是（）。A.1001.11B.1011.11C.1001.011D.1011.011假设有一个内存显示为96MB的文件夹，里面存储的都是分辨率为1024×2048的24位图像，请问理论上存储了（）张图像？(不考虑图像技术压缩对内存的优化)A.16张B.
  • 2025-6-27-C++ 学习 模拟与高精度（7） 汤姆和佩琦 C/C++语言学习历程c++学习java
    文章目录2025-6-27-C++学习模拟与高精度（7）P1786帮贡排序题目背景题目描述输入格式输出格式输入输出样例#1输入#1输出#1说明/提示题解代码流程图2025-6-27-C++学习模拟与高精度（7）  模拟题，Comeon~。P1786帮贡排序题目背景帮派名号：星月家园帮主尊号：DragonflyKang帮派ID：2685023帮派等级：4帮派人数：101/110帮派技能：（？）“星月
  • 【数字IC前端笔试真题精刷（2022.7.28）】芯动——数字IC验证工程师（1号卷-验证） ReRrain #数字IC笔试
    声明：本专栏所收集的数字IC笔试题目均来源于互联网，仅供学习交流使用。如有侵犯您的知识产权，请及时与博主联系，博主将会立即删除相关内容。笔试时间：2022-7-28；题目类型：不定项（10x1’=10’）【错选不得分，少选得1/3分】问答（9x10’=90’）文章目录不定项1、(单选)在verilog语言中，a=4'b1011，那么&a=()2、(单选)SystemVerilog中类默认的成员属性
  • Unity热更新 之 Lua 哈基咩咩 Unity热更新unitylua游戏引擎
    本文内容整合包括但不限于Unity唐老狮,菜鸟教程,Ai与其他网络资源本文仅作学习笔记交流，不做任何商业用途，侵权删gitee:https://gitee.com/hakiSheep/lua.git一.基础知识包含了如下内容--注释还算详细二.XLuaXLua是腾讯开源的框架，为Unity、.Net等C#环境赋予Lua脚本编程能力，支持C#与Lua高效互调核心特性含热补丁（热更新）、GC优化（无额
  • Python学习打卡：day13 胜天半子祁厅 Pythonpython学习java
    day13笔记来源于：黑马程序员python教程，8天python从入门到精通，学python看这套就够了目录day1397、初识对象98、类的成员方法类的定义和使用成员变量和成员方法成员方法的定义语法99、类和对象在程序中通过类来描述基于类创建对象100、构造方法课后练习101、魔术方法\_\_str\_\_字符串方法\_\_lt\_\_小于符号比较方法\_\_le\_\_小于等于比较符号方法\
  • 212springboot基于javaweb的城乡居民基本医疗信息管理系统医院（源码+文档+运行视频+讲解视频） QQ2279239102 vuejavamavenSpringboothtml
    项目技术：springboot+Maven+Vue等等组成，B/S模式+Maven管理等等。环境需要1.运行环境：最好是javajdk1.8，我们在这个平台上运行的。其他版本理论上也可以。2.IDE环境：IDEA，Eclipse,Myeclipse都可以。推荐IDEA;3.tomcat环境：Tomcat7.x,8.x,9.x版本均可4.硬件环境：windows7/8/101G内存以上；或者MacO
  • 【Day 4-N09】 Python分支语句While语句、For语句以及跳转语句break、continue、pass用法 DES 仿真实践家 python开发语言笔记
    挑战14天学会Python，第四天学习笔记！加油！Python循环语句与跳转语句学习笔记一、概述循环语句和跳转语句是Python中用于控制程序流程的重要工具。循环语句可以重复执行一段代码，直到满足特定条件为止；跳转语句则可以改变程序的执行顺序，实现更复杂的控制逻辑。Python提供了while循环、for循环以及break、continue和pass等跳转语句，用于实现各种循环和控制逻辑。二、循环
  • 【b站求职笔记】行路院-王贺 2021年2月笔记
    〇、前情提要b站up主行路院-王贺分享的内容，做一个记录，但不一定保证每条对每个人适用。参考：b站首页行路院-王贺https://space.bilibili.com/338160758/video【b站求职笔记】行路院-王贺2020年12月笔记https://blog.csdn.net/weixin_43210113/article/details/112209229【b站求职笔记】行路院-王贺
  • numpy -- np.concatenat 学习笔记 qq_43632431 numpy笔记python
    np.concatenate是NumPy中用于连接数组的函数。以下是详细说明：基本语法numpy.concatenate((a1,a2,...),axis=0,out=None,dtype=None)参数说明arrays:要连接的数组序列（元组或列表）axis:连接轴的方向，默认为0在NumPy中，axis指定了操作的维度方向：axis=0:第一个维度（行方向）axis=1:第二个维度（列方向）a
  • Docker学习笔记：容器自动重启--restart 愚昧之山绝望之谷开悟之坡 工具dockerdocker容器运维
    –restart参数有三个可选值：no,on-failure,alwaysno为默认值，表示容器退出时，docker不自动重启容器on-failure表示，若容器的退出状态非0，则docker自动重启容器，还可以指定重启次数，若超过指定次数未能启动容器则放弃dockerupdate--restart=on-failure:3[容器名]always表示只要容器退出，则docker将自动重启容器1.d
  • 【学习】《算法图解》第六章学习笔记：广度优先搜索 程序员
    前言《算法图解》第六章为我们介绍了一种基础且强大的图搜索算法——广度优先搜索(Breadth-FirstSearch,BFS)。这种算法能够系统地探索图中的节点，常用于解决两类核心问题：一是判断从一个节点到另一个节点是否存在路径；二是在无权图中找到两个节点之间的最短路径。本笔记将深入探讨图的基本概念、BFS的工作原理、其实现方式以及相关的性能分析。一、图（Graph）简介在讨论BFS之前，我们需要
  • [SQLSERVER][SQL]监控SQlserver存储过程 awonw sqlserversqlserversql数据库
    USE[master]GO/******Object:StoredProcedure[dbo].[sp_who_run_plus]ScriptDate:2021-09-1016:51:26******/SETANSI_NULLSONGOSETQUOTED_IDENTIFIERONGOCREATEPROC[dbo].[sp_who_run_plus]ASBEGINSELECTDB_NAME(er.[
  • C++操作Word学习笔记（四） aleyuan CPP与Word
    【当前博文转自http://blog.sina.com.cn/s/blog_4aaac71b01000brk.html】【本文有打印相关操作】1、初始化COM库2、利用COM接口提供的函数，打开默认的模版文档。对Word进行读写等操作，下面代码包括写入文本，在表格中写入文本，实现控制页数，查找特定字符、打印等操作。3、小博开始常更新了，学了什么我就博上什么，欢迎大家光临。voidCWordDlg:
  • 数据结构C语言---模式串next数组和nextval数组的生成
    一、next数组(简单易懂)next函数值仅取决于模式串本身，与主串无关next数组的生成这里有两种方式：1.前缀后缀匹配2.字符串下标匹配以一个数组为例：ababaaababaa我们要生成这个模式串的next数组，那么首先第一件事就是为这些字符标号，如下；序号j:123456789101112模式串s:ababaaababaa方法一前缀后缀匹配前缀和后缀进行比较，如果前缀和后缀没有相同前缀，则为
  • 【C/C++算法】二维后缀和 贾小孩 算法c++c语言
    大家好，今天我们要实现的是二维后缀和，注意，是后缀和。我们先来理解一下前缀和以及二维前缀和都是啥。下面是一个一维的数组：12345比如说，求3的前缀和，就要把3之前的所有数（包括3）都加起来，也就是1+2+3=6.按照这个逻辑，我们求每个数的前缀和，就能得到新的前缀和数组：1361015二维前缀和的概念，这里有一个二维数组：123456789101112131415比如我们求8的二维前缀和，我们就
  • 【HTML 学习笔记】HTML 教程--注释 奇异果冻 HTML学习笔记html
    注释标签用于在HTML插入注释。HTML注释标签您能够通过如下语法向HTML源代码添加注释：实例注释：在开始标签中有一个惊叹号，但是结束标签中没有。浏览器不会显示注释，但是能够帮助记录您的HTML文档。您可以利用注释在HTML中放置通知和提醒信息：实例这是一段普通的段落。注释对于HTML纠错也大有帮助，因为您可以一次注释一行HTML代码，以搜索错误：实例-->条件注释您也许会在HTML中偶尔发现条
  • 学习笔记丨信号处理新趋势：量子计算将如何颠覆传统DSP？ 棱镜研途 量子计算信号处理学习人工智能单片机网络安全密码学
    在算力需求爆炸式增长的今天，传统数字信号处理（DSP）芯片正面临物理极限的严峻挑战。当经典计算机架构在摩尔定律的黄昏中挣扎时，量子计算正以颠覆性姿态崛起，准备重新定义信号处理的未来图景。目录传统DSP的瓶颈：经典架构的物理极限量子新突破：从理论优越到实用跨越量子DSP的颠覆性优势：算法与架构的双重变革应用场景：从芯片校准到生命科学技术挑战与产业化路径未来已来：量子重塑信号处理传统DSP的瓶颈：经典
  • java封装继承多态等 麦田的设计者 javaeclipsejvmcencapsulatopn
           最近一段时间看了很多的视频却忘记总结了，现在只能想到什么写什么了，希望能起到一个回忆巩固的作用。     1、final关键字       译为：最终的        &
  • F5与集群的区别 bijian1013 weblogic集群F5
            http请求配置不是通过集群，而是F5；集群是weblogic容器的，如果是ejb接口是通过集群。         F5同集群的差别，主要还是会话复制的问题，F5一把是分发http请求用的，因为http都是无状态的服务，无需关注会话问题，类似
  • LeetCode[Math] - #7 Reverse Integer Cwind java题解MathLeetCodeAlgorithm
    原题链接：#7 Reverse Integer   要求： 按位反转输入的数字 例1： 输入 x = 123, 返回 321 例2： 输入 x = -123, 返回 -321   难度：简单   分析： 对于一般情况，首先保存输入数字的符号，然后每次取输入的末位（x%10）作为输出的高位（result = result*10 + x%10）即可。但
  • BufferedOutputStream 周凡杨
         首先说一下这个大批量，是指有上千万的数据量。      例子：      有一张短信历史表，其数据有上千万条数据，要进行数据备份到文本文件，就是执行如下SQL然后将结果集写入到文件中！      select t.msisd
  • linux下模拟按键输入和鼠标 被触发 linux
    查看/dev/input/eventX是什么类型的事件， cat /proc/bus/input/devices 设备有着自己特殊的按键键码，我需要将一些标准的按键，比如0－9，X－Z等模拟成标准按键，比如KEY_0,KEY-Z等，所以需要用到按键 模拟，具体方法就是操作/dev/input/event1文件，向它写入个input_event结构体就可以模拟按键的输入了。 linux/in
  • ContentProvider初体验 肆无忌惮_ ContentProvider
    ContentProvider在安卓开发中非常重要。与Activity，Service，BroadcastReceiver并称安卓组件四大天王。 在android中的作用是用来对外共享数据。因为安卓程序的数据库文件存放在data/data/packagename里面，这里面的文件默认都是私有的，别的程序无法访问。 如果QQ游戏想访问手机QQ的帐号信息一键登录，那么就需要使用内容提供者COnte
  • 关于Spring MVC项目（maven）中通过fileupload上传文件 843977358 mybatisspring mvc修改头像上传文件upload
    Spring MVC 中通过fileupload上传文件，其中项目使用maven管理。   1.上传文件首先需要的是导入相关支持jar包：commons-fileupload.jar,commons-io.jar 因为我是用的maven管理项目，所以要在pom文件中配置（每个人的jar包位置根据实际情况定） <!-- 文件上传 start by zhangyd-c --&g
  • 使用svnkit api，纯java操作svn，实现svn提交，更新等操作 aigo svnkit
     原文：http://blog.csdn.net/hardwin/article/details/7963318   import java.io.File; import org.apache.log4j.Logger; import org.tmatesoft.svn.core.SVNCommitInfo; import org.tmateso
  • 对比浏览器，casperjs，httpclient的Header信息 alleni123 爬虫crawlerheader
    @Override protected void doGet(HttpServletRequest req, HttpServletResponse res) throws ServletException, IOException { String type=req.getParameter("type"); Enumeration es=re
  • java.io操作 DataInputStream和DataOutputStream基本数据流 百合不是茶 java流
    1，java中如果不保存整个对象，只保存类中的属性，那么我们可以使用本篇文章中的方法，如果要保存整个对象  先将类实例化  后面的文章将详细写到     2，DataInputStream 是java.io包中一个数据输入流允许应用程序以与机器无关方式从底层输入流中读取基本 Java 数据类型。应用程序可以使用数据输出流写入稍后由数据输入流读取的数据。
  • 车辆保险理赔案例 bijian1013 车险
    理赔案例： 一货运车，运输公司为车辆购买了机动车商业险和交强险，也买了安全生产责任险，运输一车烟花爆竹，在行驶途中发生爆炸，出现车毁、货损、司机亡、炸死一路人、炸毁一间民宅等惨剧，针对这几种情况，该如何赔付。 赔付建议和方案： 客户所买交强险在这里不起作用，因为交强险的赔付前提是：“机动车发生道路交通意外事故”； 如果是交通意外事故引发的爆炸，则优先适用交强险条款进行赔付，不足的部分由商业
  • 学习Spring必学的Java基础知识(5)—注解 bijian1013 javaspring
            文章来源：http://www.iteye.com/topic/1123823，整理在我的博客有两个目的：一个是原文确实很不错，通俗易懂，督促自已将博主的这一系列关于Spring文章都学完；另一个原因是为免原文被博主删除，在此记录，方便以后查找阅读。           有必要对
  • 【Struts2一】Struts2 Hello World bit1129 Hello world
    Struts2 Hello World应用的基本步骤 创建Struts2的Hello World应用，包括如下几步： 1.配置web.xml 2.创建Action 3.创建struts.xml，配置Action 4.启动web server，通过浏览器访问   配置web.xml <?xml version="1.0" encoding="
  • 【Avro二】Avro RPC框架 bit1129 rpc
    1. Avro RPC简介 1.1. RPC RPC逻辑上分为二层，一是传输层，负责网络通信；二是协议层，将数据按照一定协议格式打包和解包 从序列化方式来看，Apache Thrift 和Google的Protocol Buffers和Avro应该是属于同一个级别的框架，都能跨语言，性能优秀，数据精简，但是Avro的动态模式（不用生成代码，而且性能很好）这个特点让人非常喜欢，比较适合R
  • lua　set get cookie ronin47 lua cookie
    lua: local access_token = ngx.var.cookie_SGAccessToken if access_token then ngx.header["Set-Cookie"] = "SGAccessToken="..access_token.."; path=/;Max-Age=3000" end
  • java-打印不大于N的质数 bylijinnan java
    public class PrimeNumber { /** * 寻找不大于N的质数 */ public static void main(String[] args) { int n=100; PrimeNumber pn=new PrimeNumber(); pn.printPrimeNumber(n); System.out.print
  • Spring源码学习-PropertyPlaceholderHelper bylijinnan javaspring
    今天在看Spring 3.0.0.RELEASE的源码，发现PropertyPlaceholderHelper的一个bug 当时觉得奇怪，上网一搜，果然是个bug，不过早就有人发现了，且已经修复： 详见： http://forum.spring.io/forum/spring-projects/container/88107-propertyplaceholderhelper-bug
  • [逻辑与拓扑]布尔逻辑与拓扑结构的结合会产生什么? comsci 拓扑
       如果我们已经在一个工作流的节点中嵌入了可以进行逻辑推理的代码,那么成百上千个这样的节点如果组成一个拓扑网络,而这个网络是可以自动遍历的,非线性的拓扑计算模型和节点内部的布尔逻辑处理的结合,会产生什么样的结果呢?    是否可以形成一种新的模糊语言识别和处理模型呢?  大家有兴趣可以试试,用软件搞这些有个好处,就是花钱比较少,就算不成
  • ITEYE 都换百度推广了 cuisuqiang GoogleAdSense百度推广广告外快
    以前ITEYE的广告都是谷歌的Google AdSense，现在都换成百度推广了。   为什么个人博客设置里面还是Google AdSense呢？   都知道Google AdSense不好申请，这在ITEYE上也不是讨论了一两天了，强烈建议ITEYE换掉Google AdSense。至少，用一个好申请的吧。   什么时候能从ITEYE上来点外快，哪怕少点
  • 新浪微博技术架构分析 dalan_123 新浪微博架构
    新浪微博在短短一年时间内从零发展到五千万用户，我们的基层架构也发展了几个版本。第一版就是是非常快的，我们可以非常快的实现我们的模块。我们看一下技术特点，微博这个产品从架构上来分析，它需要解决的是发表和订阅的问题。我们第一版采用的是推的消息模式，假如说我们一个明星用户他有10万个粉丝，那就是说用户发表一条微博的时候，我们把这个微博消息攒成10万份，这样就是很简单了，第一版的架构实际上就是这两行字。第
  • 玩转ARP攻击 dcj3sjt126com r
    我写这片文章只是想让你明白深刻理解某一协议的好处。高手免看。如果有人利用这片文章所做的一切事情，盖不负责。 网上关于ARP的资料已经很多了，就不用我都说了。 用某一位高手的话来说，“我们能做的事情很多，唯一受限制的是我们的创造力和想象力”。 ARP也是如此。 以下讨论的机子有 一个要攻击的机子：10.5.4.178 硬件地址：52:54:4C:98
  • PHP编码规范 dcj3sjt126com 编码规范
    一、文件格式 1. 对于只含有 php 代码的文件，我们将在文件结尾处忽略掉 "?>" 。这是为了防止多余的空格或者其它字符影响到代码。例如：<?php$foo = 'foo';2. 缩进应该能够反映出代码的逻辑结果，尽量使用四个空格，禁止使用制表符TAB，因为这样能够保证有跨客户端编程器软件的灵活性。例
  • linux 脱机管理（nohup） eksliang linux nohupnohup
    脱机管理 nohup 转载请出自出处：http://eksliang.iteye.com/blog/2166699 nohup可以让你在脱机或者注销系统后，还能够让工作继续进行。他的语法如下 nohup [命令与参数] --在终端机前台工作 nohup [命令与参数] & --在终端机后台工作   但是这个命令需要注意的是，nohup并不支持bash的内置命令，所
  • BusinessObjects Enterprise Java SDK greemranqq javaBOSAPCrystal Reports
    最近项目用到oracle_ADF  从SAP/BO 上调用 水晶报表，资料比较少，我做一个简单的分享，给和我一样的新手 提供更多的便利。   首先，我是尝试用JAVA JSP 去访问的。   官方API：http://devlibrary.businessobjects.com/BusinessObjectsxi/en/en/BOE_SDK/boesdk_ja
  • 系统负载剧变下的管控策略 iamzhongyong 高并发
    假如目前的系统有100台机器，能够支撑每天1亿的点击量（这个就简单比喻一下），然后系统流量剧变了要，我如何应对，系统有那些策略可以处理，这里总结了一下之前的一些做法。 1、水平扩展 这个最容易理解，加机器，这样的话对于系统刚刚开始的伸缩性设计要求比较高，能够非常灵活的添加机器，来应对流量的变化。 2、系统分组 假如系统服务的业务不同，有优先级高的，有优先级低的，那就让不同的业务调用提前分组
  • BitTorrent DHT 协议中文翻译 justjavac bit
    前言 做了一个磁力链接和BT种子的搜索引擎 {Magnet & Torrent}，因此把 DHT 协议重新看了一遍。 BEP: 5Title: DHT ProtocolVersion: 3dec52cb3ae103ce22358e3894b31cad47a6f22bLast-Modified: Tue Apr 2 16:51:45 2013 -070
  • Ubuntu下Java环境的搭建 macroli java工作ubuntu
    配置命令： 　　$sudo apt-get install ubuntu-restricted-extras 　　再运行如下命令： 　　$sudo apt-get install sun-java6-jdk 　　待安装完毕后选择默认Java. 　　$sudo update- alternatives --config java 　　安装过程提示选择，输入“2”即可，然后按回车键确定。
  • js字符串转日期（兼容IE所有版本） qiaolevip TODateStringIE
    /** * 字符串转时间（yyyy-MM-dd HH:mm:ss） * result （分钟） */ stringToDate : function(fDate){ var fullDate = fDate.split(" ")[0].split("-"); var fullTime = fDate.split("
  • 【数据挖掘学习】关联规则算法Apriori的学习与SQL简单实现购物篮分析 superlxw1234 sql数据挖掘关联规则
    关联规则挖掘用于寻找给定数据集中项之间的有趣的关联或相关关系。 关联规则揭示了数据项间的未知的依赖关系，根据所挖掘的关联关系，可以从一个数据对象的信息来推断另一个数据对象的信息。 例如购物篮分析。牛奶 ⇒ 面包 [支持度：3%，置信度：40%] 支持度3%：意味3%顾客同时购买牛奶和面包。 置信度40%：意味购买牛奶的顾客40%也购买面包。 规则的支持度和置信度是两个规则兴
  • Spring 5.0 的系统需求，期待你的反馈 wiselyman spring
                   Spring 5.0将在2016年发布。Spring5.0将支持JDK 9。          Spring 5.0的特性计划还在工作中，请保持关注，所以作者希望从使用者得到关于Spring 5.0系统需求方面的反馈。  
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他