一个样、-优快云博客

原创数据持久化值XML

using System.Collections;using System.Collections.Generic;using UnityEngine;using System.Xml;/// <summary>/// xml文件的读取和创建/// </summary>public class XMLDemo : MonoBehaviour{ void Start() { //创建xml文件 //CreateXML(); //解析xm

2020-06-12 18:37:26 246

转载数据可持续之Json

文章目录JsonUtility创建和解析jsonLitJson创建和解析jsonJsonUtility创建和解析jsonLitJson创建和解析json1、使用JsonUtility创建和解析json实现如下：using System.Collections;using System.Collections.Generic;using UnityEngine;using Syste...

2020-04-30 22:46:27 251

转载动态规划之数组中找和为给定值的一些数

问题描述：给定一个数组，和一个数s，在这个数组中查找出一堆数，使得他们的和为s 有的话输出true，反之false解题思路1）递归思路：对于数组中的每一个数，都有两种情况，选或者是不选，选的话s-arr[i],不选的话，s不变进入下一个，递归出口有两个，s等于0时，返回true，i==0时，返回arr[i]==s.(这个可以化成二叉树的形式便于理解)2)非递归思路：使用一个二维数组记录，选...

2020-04-28 10:23:25 1602 1

转载动态规划问题之间隔数字问题

问题描述：给定一组数，选的这一组数中的某些数字，使得他们的和最大，他们满足的条件时两个数之间不相邻1、解题思路：1）递归思路：显然，这里的数组中的每一个数都有两种可能，选择或者不选择，选择的话则arr[i-1]不能选，不选的话则看arr[i-1]是否要选，这里的递归出口在如果选择i=0时，return arr[0],选择i=1时，选择arr[0]和arr[1]中大的。（这里可以化成一棵二叉树...

2020-04-28 10:10:28 628

转载动态规划之走棋盘问题和s1∪s2=s3问题对比

文章目录s1∪s2=s3问题描述解题思路实现方法走棋盘问题问题描述解题思路实现方法s1∪s2=s3问题描述输入三个字符串s1、s2和s3，判断第三个字符串s3是否由前两个字符串s1和s2交错而成，即不改变s1和s2中各个字符原有的相对顺序，如s1=“aabbcc”,s2=“dbbca”s3="aadbbcbbcac"时，输出true，s3=“accabdbbca”,输出false换个表...

2020-04-28 09:48:41 385

转载动态规划问题之最长递增子序列

问题描述：给定一个长度为N的数组，找出一个最长的递增子序列（给出的算法中只要满足<=即可，不需要严格递增）(不一定连续，但是顺序不能乱)。例如A{5,6,7,1,2,8},则其最长的单调递增子序列为{5,6,7,8}，长度为4。解题思路：使用来两个数组longest和pre，longgest表示对应以当前元素为结尾的递增之序列长度，pre数组表示满足以当前元素为结尾的递增子序列的前一个...

2020-04-28 09:09:35 1077

原创荷兰国旗问题的转化

问题描述：现有红，白，蓝三个不同颜色的小球，乱序排列在一起，请重新排序这些小球，使得红白蓝三色的同颜色的球在一起这个问题之所以叫荷兰国旗，是因为我们可以将红白蓝三色小球想想成条状物，有序排列后正好组成荷兰国旗。问题转化为：给定数组A[0…N-1]，元素只能取0,1,2三个值，设计算法，使得数组排列成“000…00…11…11…22…22"形式。1.实现思路：使用三个指针，分别指向首尾和当前位置c...

2020-04-13 14:08:01 161

原创寻找和为给定值的n个数

文章目录问题描述：输入一个数组A[0..N-1]和一个数字Sum，在数组中查找n个数使得他们的和为Sum。1.n=2(找两个数）2.n=m（找若干个数）问题描述：输入一个数组A[0…N-1]和一个数字Sum，在数组中查找n个数使得他们的和为Sum。1.n=2(找两个数）1)直接暴力法实现思路：直接遍历整个数组，让每一个数字和其他数组相加，如果和为Sum，输出；否则，接着遍历。实现方法如下...

2020-04-13 12:18:17 1315

原创字符串查找问题——KMP算法

问题描述：给定一个文本串text和模式串pattern，从文本串text中找出模式串pattern第一次出现的位置1.最基本的字符串匹配算法，暴力求解（时间复杂度m*n）实现思路：2.KMP算法，是对暴力算法的一种改进（时间复杂度是线性的）实现思路：...

2020-04-05 19:01:44 349

字符串的全排列

问题：给定字符串S[0…N-1]，设计算法，枚举S的全排列。1.S中无重复元素（递归）实现思路：假如现在有一个串“1234”,想法是让每一个元素做一次首部元素，其他的几个元素相对位置不变，如1—234,2—134等。所以遍历每一个元素，让后面的每一个元素与首部元素交换，后面的元素做全排列。这是怎么想到用递归的呢？其实当我们让1做首部元素的时候，后面的“234”可以看成一个独立的串，想要对...

2020-04-02 18:34:13 674

原创字符串操作之循环左移

例题：给定一个字符串S[0…N-1]，要求把S的前K个字符移动到S的尾部，如把字符串"abcdef"前面的2个字符‘a’，‘b’移动到字符串的尾部，得到新字符串“cdefab”即字符串循环左移k位。（时间复杂度要求是O(n),空间复杂度是O(1)）常想到的方法（不满足的）：1.暴力位移法每次循环左移1位，调用k次即可时间复杂度O(kN)，空间复杂度为O(1)//移动一位的方法void...

2020-04-02 18:33:01 1315

Dr-Yang的博客