算法
赖张殷
这个作者很懒,什么都没留下…
展开
-
合并排序
博客转自 http://www.cnblogs.com/mingmingruyuedlut/archive/2011/08/18/2144984.html 归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。归并排序有两种方式:1): 自底向上的方法 2):自顶向下的方法 1、 自底向上的方法转载 2016-03-10 12:24:28 · 564 阅读 · 0 评论 -
C#大数阶乘算法
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 大数阶乘{ class Program { static void Main(string[] args)转载 2016-10-14 17:33:34 · 1089 阅读 · 0 评论 -
C++循环链表
这篇博客是《妙趣横生的算法(C++版)》的学习笔记,本人只是简单的跟着书敲着玩并浅显思考,具体的代码肯定是记不住的,但是能理解算法思路的一二也足以了。有时候,当你做一件事情的时候,并不一定能带来太多的收获,但是坚持下去就行了,做自己应该做的,量变必定引起质变话说C++真是强大,灵活啊!// 循环链表.cpp : 定义控制台应用程序的入口点。//#include "stdafx原创 2016-10-01 08:17:21 · 772 阅读 · 0 评论 -
控制物体是否运动的逻辑
先上代码....using UnityEngine;using System.Collections;public abstract class GameTimeController:MonoBehaviour { public abstract void FixedUpdateGame(); public abstract void UpdateGame();转载 2016-10-27 10:36:41 · 601 阅读 · 0 评论 -
分块查找
关于索引,我们很容易地联想到数据库中的索引,建立了索引,可以大大提高数据库的查询速度。索引查找又称为分块查找,是一种介于顺序查找和二分查找之间的一种查找方法,分块查找的基本思想是:首先查找索引表,可用二分查找或顺序查找,然后在确定的块中进行顺序查找。分块查找的时间复杂度为O(√n)。查找原理将n个数据元素“按块有序”划分为m块(m每一块中的节点不必有序,但块转载 2016-11-30 22:17:15 · 1331 阅读 · 0 评论 -
7种排序算法
说是复习,与其说是学习更加的准确,毕竟大部分的思想都是忘记了,而且书有弄丢了,所以在网上东拼西凑的找了一下资料,来学习排序算法,毕竟这个是非常基础而且重要的东西,大部分是使用C#来实现的,有用List的,也有用IList的,总之主要的目的是想了解这些算法背后的编程思想,这个是非常重要的,毕竟 语言知识工具,算法才是程序的灵魂原创 2016-11-19 09:43:15 · 935 阅读 · 0 评论 -
C#实现二叉查找树
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 二叉查找树{ class Program { static void Main(string[] args)转载 2016-11-25 22:11:20 · 1110 阅读 · 0 评论 -
C#实现哈希查找
class Program { static int hashLength = 7; static int[] hashTable = new int[hashLength]; static List list = new List() { 13, 29, 27, 28, 26, 30, 38 }; static void转载 2016-11-26 14:12:37 · 1327 阅读 · 0 评论 -
单脚本纯GUI实现《Flappy Bird》
原文链接 : http://www.manew.com/thread-95921-1-1.html效果图如下:using UnityEngine;using System.Collections;using System.Collections.Generic;public class BrockCell{ public float upy; pub转载 2017-01-07 14:24:31 · 724 阅读 · 0 评论 -
使用unity绘制旋转的三角形
使用的旋转矩阵的原理,如图:然后下面是代码:using UnityEngine;using System.Collections;public class Test : MonoBehaviour{ public Vector3 a, b, c; void Start() { //DrawTriangle(Rotate(1,原创 2017-02-11 09:24:11 · 1477 阅读 · 0 评论 -
Unity3D 正六边形,环状扩散,紧密分布,的程序
原文链接: http://www.cnblogs.com/AdvancePikachu/p/6401758.htmlUnity3D 正六边形,环状扩散,紧密分布,的程序最近在做一个正六边形的游戏,被一开始的布局难倒了。需求:中心有个正六边形,输入围绕中心扩散的环数,自动创建和摆放。大概就是这样的吧,我觉得这个非常转载 2017-04-23 08:33:34 · 2407 阅读 · 0 评论 -
简单的自动寻路(不考虑最短路径)
先在场景中制作一个障碍物地图,我的是长这样的图中红色方框的就是player(......),然后把障碍物的层设置为obstacles,下面是代码,没有注释,但是应该很容易看懂的using UnityEngine;using System.Collections;public class Test : MonoBehaviour{ public float speed =原创 2016-09-25 09:20:48 · 1405 阅读 · 0 评论 -
C#求亲密数
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 亲密数{ class Program { static void Main(string[] args)翻译 2016-05-09 23:57:15 · 762 阅读 · 0 评论 -
希尔排序
class Program { static void Main(string[] args) { int[] a = new int[30]; Random rd = new Random(); for (int i = 0; i < a.Length ; i++)翻译 2016-03-07 23:42:53 · 407 阅读 · 0 评论 -
直接插入排序
class Program { static void Main(string[] args) { Random rd = new Random(); int[] a = new int[20]; for (int i = 0; i < a.Length ; i++)翻译 2016-03-07 23:09:14 · 529 阅读 · 0 评论 -
帧动画处理脚本
if(isDeath){ timer+=Time.deltaTime;// 0 int frameIndex = (int)(timer/(1f/explosionAnimationFrame)); if(frameIndex>=explosionSprites.Length){ //destroy Destroy(this.gameObject);翻译 2016-03-07 12:16:29 · 829 阅读 · 0 评论 -
围住神经猫
/// /// 判断下一步可能的位置,计算猫可移动的位置 /// /// private ArrayList FindSteps() { Items items = cat.GetComponent(); int rowIndex = items.rowIndex; int columnI翻译 2016-03-02 18:13:47 · 564 阅读 · 0 评论 -
递归_数制转换
递归_数制转换原来是用C写的,我改成C#后,由于语言的不同,多少会有点差异,但是能实现功能!!! using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace翻译 2016-03-02 17:46:43 · 757 阅读 · 0 评论 -
贪婪法_找零钱
贪婪法_找零钱 做这个的时候,由于语言的不同,要把C—>C#,有很多bug,但是很多都克服了,也算值得,第一次感觉到了C的强大,真的是一门经典的语言啊!!!using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threa翻译 2016-03-02 17:45:42 · 726 阅读 · 0 评论 -
关于UnityEngine.Network的一些浅显认知
UnityEngine.Network是unity提供的实现网络功能的核心,提供了基本的功能接口,例如建立服务器和加入服务器等。作为初学者,博主最近通过一本书获得了了解这个功能的机会,在这里主要是总结一下。基本的3个接口:1.Network.InitializeServer(int connections,int port,bool useNat)该接口用于初始化服务器,参数1原创 2016-03-01 22:44:18 · 1892 阅读 · 0 评论 -
顺序查找和折半查找
/// /// 顺序查找 /// /// 需要查找的数据 /// 查找数据的长度 /// 需要查找的关键字 /// static int SeqSearch(int[] s, int n, int key) { int i;翻译 2016-03-15 14:00:16 · 716 阅读 · 0 评论 -
C#求自守数
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 自守数{ class Program { static void Main(string[] args)翻译 2016-05-11 00:07:39 · 1097 阅读 · 0 评论 -
球面运动
原创 2016-05-13 20:42:06 · 1244 阅读 · 0 评论 -
unity3d中的一些数学计算方法
以下所说的点都是unity中的坐标点(x, y, z)形式的using UnityEngine;using System.Collections;public class MathfHelper : MonoBehaviour { public static float Multiply(float p1x, float p1y, float p2x, float p2y原创 2016-12-13 21:21:07 · 4800 阅读 · 0 评论