排序算法

符合"排序算法"标签文章(36)

几种常见排序算法的C#实现

feng
2018-07-05

网上关于几种排序算法的C#实现原理说的很清楚，但是在示例代码有些不友好，所以这里就给大家准备了几种常见的排序算法实例，供大家参考。本文没有动图展示，没有逐步剖析，也没有算法比较（网上可以搜到很多）。本文默认数组排序目标是从小到大排列，示例的目标数组是[1, 6, 4, 8, 2, 5, 0]。一、冒泡排序简单说明：从数组的首端（尾端）开始，将相邻两数进行比较，将最大（最小）的数放置到尾端（首端），

排序算法、 List、 JavaScript、冒泡排序、快速排序、 Stack

赞0 评论0 2.5k浏览
光栅化渲染器（三）光栅化2D三角形

feng
2018-07-04

这篇主要讲扫描转换方法光栅化2d三角形。之前我们已经完成了线段的绘制，而三角形其实3条线段的首尾相连，所以我们只要给出三个不在同一直线的顶点就能绘制三角形。一、完善画线算法Bresenham算法是种相对高效的算法，但目前我项目中的这一算法在顶点x坐标或y坐标相同时还无法完成绘制。所以这一情况下，我选择DDA算法取代。如下 void DrawLine(point_t v1, point_t v2,

渲染、 JavaScript、排序算法

赞0 评论0 3.8k浏览
NGUI学习笔记(一)：UIGrid排序

feng
2018-06-05

实际项目中使用UIGrid来排序是非常方便的，下面就和大家介绍下UIGrid的使用。UIGrid.cs 脚本提供里对子元素的多种排序方式： public enum Sorting ｛ None, Alphabetic, Horizontal, Vertical, Custom, ｝ None表示

NGUI、 JavaScript、 List、场景、冒泡排序

赞0 评论0 5.6k浏览
OpenGL学习笔记——Blending

feng
2018-03-03

混合可以实现物体透明度。实现透明度由两种方式：是抛弃（discard）一部分片段，这种情况下，不存在半透明的片段。才是真正意义上的混合。将当前片段，和目标片段，按照一定的公式，进行加权计算。1、 <span style="font-size:14px;">#version 330 core out vec4 FragColor; in vec2 TexCoords; uni

OpenGL、 List、半透明、插入排序、渲染、 JavaScript

赞0 评论0 3.2k浏览
Shader特效——“Median Filter效果”的实现【GLSL】

feng
2018-02-07

效果图：GLSL代码与算法注释： #define SORT_SIZE 8 float sort[SORT_SIZE]; float medians[SORT_SIZE]; // [0., 1.] -> [0, 255] float quant(float x) ｛ x = clamp(x, 0., 1.); return floor(x * 255.

GLSL、 JavaScript、冒泡排序

赞0 评论0 6k浏览
虚幻引擎中的数组---TArray: Arrays

feng
2017-11-14

概述TArray是重要的指向性容器类。它是一个对类型相同的对象（称为元素）进行序列组织和管理的类。作为一个TArray的类，本身就是一个序列，其元素有很好的顺序性和它的方法用于准确的操作这些对象和他们的顺序。TArrayTArray是虚幻引擎中最常见的容器类。它被定义为快速，安全和有效的内存处理类。TArray类型是由两个属性来定义的：主元素类型和可选的分配器。元素的类型是指将要被存储

虚幻引擎、 List、堆排序、排序算法、构造函数、快速排序

赞0 评论0 5.3k浏览
【GAD翻译馆】无状态的、分层的多线程渲染（三）：API设计细节

轩语轩缘
2017-10-25

红V观点

翻译：赵菁菁（轩语轩缘）审校：李笑达（DDBC4747）在本系列的前一部分中，我已经谈到了如何设计无状态的渲染API，但遗漏了一些细节。这一次，我将介绍这些细节以及在此期间发现的一些问题，还会展示当前实现的一些部分。指令桶在本系列的第一部分，我介绍了一种想法，不是

渲染、排序算法、模板、数据存储、 GPU、场景

赞0 评论0 1.6k浏览
【GAD翻译馆】无状态的、分层的多线程渲染（二）：无状态API设计

轩语轩缘
2017-10-16

红V观点

翻译：赵菁菁（轩语轩缘）审校：李笑达（DDBC4747）从我们上次结束的地方继续，今天我想介绍一些想法，关于如何设计能让我们进行无状态渲染的API。在讨论如何设计无状态渲染API之前，让我们先来看看有状态渲染API通常如何执行它的任务。传统的、有状态的渲染这是每个人都知道的一种渲染：你在这里设置了几个状态，提交了一个绘制调用，设置了一些状态，提交了一个绘制调用，等等。通常，这看上去有点像下面的步骤

渲染、虚拟机、基数排序、数据存储

赞0 评论0 1.8k浏览
【GAD翻译馆】无状态的、分层的多线程渲染（一）

轩语轩缘
2017-10-12

红V观点

翻译：赵菁菁（轩语轩缘）审校：李笑达（DDBC4747）在这篇文章中，我想描述一下在现代渲染系统中我所期望的特性和性能特点：它应该支持无状态渲染，支持在不同的层/桶中渲染，还可以在尽可能多的内核上并行运行渲染。最近我一直在考虑如何有效地实现这样一个渲染系统，在我去实现整个系统

渲染、阴影贴图、延迟渲染、基数排序

赞1 评论0 1.8k浏览
Real-Time Rendering (9) ：碰撞检测

feng
2017-09-14

提要碰撞检测（CD）在很多图形应用中都有着极其重要的角色，CAD/CAM，游戏动画，基于物理的建模，基本上所有的虚拟现实模拟都会用到，我们常说的CD其实指的是Collision handling，可以分为三个部分：Collision detection，Collision determination，C

场景、角色、建模、冒泡排序

赞0 评论0 2.1k浏览
图形渲染与视觉外观（公式大全）

红领巾
2017-08-07

这篇文章将总结和提炼《Real-Time Rendering 3rd》（实时渲染图形学第三版）的第五章“Visual Appearance（视觉外观）”的内容。壹·导读当我们渲染三维模型的图像时，模型不仅要有适当的几何形状，还应该有所需的视觉外观。《Real-Time Rendering 3rd》第五章内容，讨论光照和材质在现实世界的表现，关于光照和表面模型，着色方程，以及渲染出真实外

渲染、场景、光照、漫反射、镜面反射、超级采样抗锯齿

赞1 评论0 2.7k浏览
独立游戏爆款背后的坑 -- Unite2017-徐步诣分享《椰岛2D游戏独立之路》

Bowie
2017-05-17

编者按：徐步诣，椰岛游戏CTO，2001年入行，曾先后在上海KONAMI、上海火彩网络、AntHive Games任职，现担任椰岛游戏CTO。参与《NBA2002》、《NBA2003》、《Slient Scopt》，2004年在日本KONAMI东京总部参与 Winning Eleven Xbox主机板的制作。之后主导程序团队参与制作了原创NDS游戏《TAO～魔物の塔と魔法の卵～》，游戏以27分的成绩入选日本《Fami通》杂志银殿堂。加入椰岛后主导完成了《决战喵星》在XboxOne和《小小白日梦》在PS4中

独立游戏、游戏开发、 Unity、场景、游戏视觉、地图编辑器

赞2 评论0 4.1k浏览
Unity UGUI HUD怪物血条实现

清风
2017-05-03

　　大多数游戏怪物都有血条，受到攻击时怪物血量还会减少，那么这个怪物血条功能是怎么实现的呢，下面就给大家介绍下UGUI HUD怪物血条的实现方法。　　首先做一个血条，创建一个名为Follow3DObject的脚本添加到血条控件上。　　Follow3DObject.cs的代码如下：?123456789101112131415161718192021222324using UnityEngine;using System.Collections; public class Follow3DObject : Mo

游戏开发、 Unity、 UGUI、怪物、游戏视觉、 List

赞0 评论2 7.8k浏览
老司机乱谈『代码之美』

jacowu
2016-11-01

老司机乱谈『代码之美』——不要束缚了自己前进的脚步　　Seastar是一个优秀的c++网络框架，代码量低，注释详细，可读性高。框架之中有很多美的地方值得我们学习，本文主要介绍了Seastar框架的代码之美和一些关键特性。对于代码之美是站在C++程序员的角度来看的，比如haskell程序员看到这样的代码，也许会感叹：“Piece of sh**！”。学习不同的语言，不同的框架，用不同的方法解决问题，可以让我们扩宽思路，打破思维局限，丰富自己思考问题的方式，提高自己解决问题的效率。比如用haskell实现一个快

游戏开发、 CPU、模板、轮询、快速排序、天龙八部

赞0 评论9 3.45w浏览
[原创] IL2CPP优化（上）：去虚拟化

不为谁而作的歌
2016-08-18

　　我们将推出三篇系列文章介绍IL2CPP AOT编译器的小优化，帮助大家更好的理解代码执行的过程。本文为系列第一篇。　　Unity的脚本虚拟机团队一直在寻找让代码更快运行的方式。本系列文章将为大家介绍IL2CPP AOT编译器的小优化，并教大家如何利用它们。尽管这些小优化并不能让您的代码运行速度提高2-3倍，但它们会在游戏中起到重要作用，我们希望这些优化能让您对代码的执行方式有更深入的理解。　　现代编译器都很擅于执行一些优化来提高代码的运行时性能。作为开发者，我们经常可以通过将已了解功用的代码，通过一定信

游戏开发、 Unity、 Array、 AOT、排序算法、虚拟机

赞0 评论0 2.9k浏览
细数20世纪最伟大的10大算法

彼岸无风
2016-07-28

一、1946 蒙特卡洛方法　　[1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis algorithm, also known as the Monte Carlo method.] 　　1946年，美国拉斯阿莫斯国家实验室的三位科学家John von Neumann,Stan Ulam 和 Nick Metro

游戏开发、快速排序、排序算法、选择排序、冒泡排序、游戏视觉

赞0 评论0 1.9k浏览
每个程序员都应该收藏的算法复杂度速查表

Lyndon丶
2016-06-23

算法复杂度这件事　　这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 O（Big-O）复杂度。我之前在参加面试前，经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣，以便我在面试时不会被问住。最近这几年，我面试了几家硅谷的初创企业和一些更大一些的公司，如 Yahoo、eBay、LinkedIn 和 Google，每次我都需要准备这个，我就在问自己，“为什么没有人创建一个漂亮的大 O 速查表呢？”所以，为了节省大家的时间，我就创建了这个，希望你喜欢！图例数据结构操作数组排序算法

游戏开发、面试、排序算法、 Google、游戏视觉、 JavaScript

赞0 评论0 2.2k浏览
如果有人问你数据库的原理，叫他看这篇文章

彼岸无风
2016-06-03

　　一提到关系型数据库，我禁不住想：有些东西被忽视了。关系型数据库无处不在，而且种类繁多，从小巧实用的 SQLite 到强大的 Teradata 。但很少有文章讲解数据库是如何工作的。你可以自己谷歌/百度一下『关系型数据库原理』，看看结果多么的稀少【译者注：百度为您找到相关结果约1,850,000个…】，而且找到的那些文章都很短。现在如果你查找最近时髦的技术（大数据、NoSQL或JavaScript），你能找到更多深入探讨它们如何工作的文章。　　难道关系型数据库已经太古老太无趣，除了大学教材、研究文献和书

游戏开发、 CPU、 Array、 PVE、场景、排序算法

赞0 评论0 5.5k浏览
做博士还是做一个专业的程序员？

彼岸无风
2016-04-09

　　当我从大学毕业获得计算机科学学位的时候，我就想继续学习并获得博士学位。但是，我又想作为一个软件开发者去参与工作，所以我在这一行中工作了五年之后，又回去念了一年的博士学位，在作为博士生的一年时间里，我发觉我更喜欢专业的软件开发。尽管这已经是多年以前的事情，但我觉得这里面我学到的一些经验现在仍然适用。一、为什么要取得博士学位？　　喜爱学习。我享受于学习计算机科学的每一分钟。我一直都很喜欢数学和电脑，并且我在查尔姆斯理工大学的硕士课程就包括了大量的数学课程和计算机课程（软件和硬件），以及常见的工程课程例如物理

游戏开发、 VR&AR、教学、 VR技术、堆排序、 Bug

赞8 评论0 3.5k浏览
改革开放——小屏的故事

小瑞瑞
2016-03-29

改革开放——小屏的故事 In 视觉设计 on 2014-08-19 11:09:49 by 小瑞瑞　　1997年，那是一个春天，有一位老人在南海边画了一个圈，这个圈就画在咱大深圳！画圈的人是小平同志。　　2014年，还是这个春天，移动设备的普及成为当下互联网发展的又一次变革，我们在各种小屏幕上画着一个又一个的圈，如今，用户的移动体验无意正在变得更好，因为越来越多的网站已经开始为移动设备做了设计，设计师们也明白什么更适合小屏幕。然而，在手机上执行任务操作仍然存在着许多障碍。　　亲爱的设基师朋友们如果你正

游戏美术、游戏视觉、 PS、快速排序、培养

赞6 评论0 1.2k浏览