2018年04月_王大匣

原创贪心算法

1. 贪心算法对于许多最优化问题，使用动态规划算法来求最优解有些杀鸡用牛刀了，可以使用更加简单、更加高效的算法。贪心算法就是这样的算法，它在每一步做出当时看起来最佳的选择。也就是说它总是做出局部最优的选择，从而得到全局最优解。对于某些问题并不保证得到最0优解，但对很多问题确实可以求得最优解。2.活动选择问题有n个需要在同一天使用同一个教室的活动a1,...

2018-04-16 10:38:17 262

原创动态规划-01背包问题

1.动态规划什么是动态规划，我们要如何描述它? 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。动态规划和分治法相似，都是通过组合子问题的解来求解原问题。分治法将问题划分成互不相交的子问题，递归求解子问题，再将他们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题。在这...

2018-04-14 20:28:02 390

原创动态规划-钢条切割问题

1.动态规划什么是动态规划，我们要如何描述它? 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。动态规划和分治法相似，都是通过组合子问题的解来求解原问题。分治法将问题划分成互不相交的子问题，递归求解子问题，再将他们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的...

2018-04-14 20:22:08 4689 2

原创堆

1.堆堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于等于其左右孩子结点的值，称为小顶堆!2.堆排序堆排序算法就是利用堆（小顶堆或者大顶堆）进行排序的方法。将待排序的序列构造成一个大顶堆，此时整个序列的最大值就是根节点。将它移走（跟堆的最后一个元素交换，此时末尾元素就是最大值），然后将剩余的n-1个序...

2018-04-14 20:11:58 185

原创树_二叉树

1. 树1.1 什么是树1.2 树的存储结构存储结构一般是顺序存储和链式存储。树的关系复杂使用链式存储(1)双亲表示法(2)孩子表示法(3)孩子兄弟表示法2. 二叉树2.1 特殊的二叉树（1）斜树左斜树右斜树（2）满二叉树（3）完全二叉树2.2 二叉树性质（1）在二叉树的第i层上最多有2i-1个结点（i>=1）（2）深度为k的二叉树至多有2k-1个结点 20+21+22+23+24+2...

2018-04-13 16:21:03 156

原创求最大子数组

1. 分治算法分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。可使用分治法求解的一些经典问题（1）二分搜索（2）大整数乘法（3）Strassen矩阵乘法（4）棋盘覆盖（5）合并排序（6）快速...

2018-04-11 15:36:45 323

原创 AssetBundle

1.AssetBundle的定义和作用用处？ 1，AssetBundle是一个压缩包包含模型、贴图、预制体、声音、甚至整个场景，可以在游戏运行的时候被加载； 2，AssetBundle自身保存着互相的依赖关系； 3，压缩包可以使用LZMA和LZ4压缩算法，减少包大小，更快的进行网络传输； 4，把一些可...

2018-04-08 15:50:34 274

原创字典Dictionary基本使用

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 字典{ class Program { static void Main(string[] args) ...

2018-04-07 15:26:31 767

原创排序

排序排序（Sort）是计算机程序设计中的一种重要操作，也是日常生活中经常遇到的问题。例如，字典中的单词是以字母的顺序排列，否则，使用起来非常困难。同样，存储在计算机中的数据的次序，对于处理这些数据的算法的速度和简便性而言，也具有非常深远的意义。排序是把一个记录（在排序中把数据元素称为记录）集合或序列重新排列成按记录的某个数据项值递增（或递减）的序列。 ...

2018-04-04 20:22:46 169

原创利用栈和队列判断回文

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace _404_栈和队列的应用{ class Program { static void Main(string[] ...

2018-04-04 08:39:02 5241

原创 C#实现链队

1. 链队使用一个结点类Node，包含了数据域和指针域，定义了一个接口，和一个类实现接口。1.1 Node.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace _403_队列{ ...

2018-04-02 22:51:56 513

原创 C#实现顺序队列

1. BCL中的队列 BCL中实现了Queue，有队列的操作。1.1 Program.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace _403_队列{ class Progr...

2018-04-02 22:21:53 6713 1

原创 C#实现链栈

1. 链栈定义一个结点类，包含数据域和指针域，并定义构造方法；定义了一个接口，再实现接口。1.1 Node.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace _402_栈{ ...

2018-04-02 21:04:56 803

原创 C#实现顺序栈

1. BCL中顺序栈 BCL中有Stack，实现了栈的操作。1.1 Program.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace _402_栈{ class Program...

2018-04-02 20:15:23 986

原创 C#实现一个顺序表和单链表

1. 顺序表定义了一个接口类IListDS,在类SeqList中实现。1.1 IListDS.csnamespace _401_线性表{ interface IListDS<T> { int GetLength(); void Claer(); bool IsEmpty(); void Add(T...

2018-04-02 19:14:54 1161 1

原创 Excel操作

1. Excel文件读取操作用到了一个xls表格，用来存储装备信息。表格信息如下。1.1 连接字符串 "Provider=Microsoft.Jet.OLEDB.4.0;"+ "Data Source=" + fileName + ";" + ";ExtendedProperties=\"Excel 8.0;HDR=YES;IMEX=1\""; "Provider=Microsoft..

2018-04-01 13:54:08 147

原创 Json解析

1.Json操作此次操作用到了"Json技能信息.txt"，保存技能信息，和一个对应的Skill类。1.1 Json技能信息[{"id":2,"name":"天下无双","damage":133},{"id":2,"name":"天下无贼","damage":34},{"id":2,"n

2018-04-01 12:15:29 124

wangjun的博客