- 博客(11)
- 收藏
- 关注
原创 数据持久化值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
205
转载 数据可持续之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
200
转载 动态规划之数组中找和为给定值的一些数
问题描述: 给定一个数组,和一个数s,在这个数组中查找出一堆数,使得他们的和为s 有的话输出true,反之false解题思路1)递归思路:对于数组中的每一个数,都有两种情况,选或者是不选,选的话s-arr[i],不选的话,s不变进入下一个,递归出口有两个,s等于0时,返回true,i==0时,返回arr[i]==s.(这个可以化成二叉树的形式便于理解)2)非递归思路:使用一个二维数组记录,选...
2020-04-28 10:23:25
1499
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
589
转载 动态规划之走棋盘问题和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
348
转载 动态规划问题之最长递增子序列
问题描述: 给定一个长度为N的数组,找出一个最长的递增子序列(给出的算法中只要满足<=即可,不需要严格递增)(不一定连续,但是顺序不能乱)。例如A{5,6,7,1,2,8},则其最长的单调递增子序列为{5,6,7,8},长度为4。解题思路:使用来两个数组longest和pre,longgest表示对应以当前元素为结尾的递增之序列长度,pre数组表示满足以当前元素为结尾的递增子序列的前一个...
2020-04-28 09:09:35
969
原创 荷兰国旗问题的转化
问题描述:现有红,白,蓝三个不同颜色的小球,乱序排列在一起,请重新排序这些小球,使得红白蓝三色的同颜色的球在一起这个问题之所以叫荷兰国旗,是因为我们可以将红白蓝三色小球想想成条状物,有序排列后正好组成荷兰国旗。问题转化为:给定数组A[0…N-1],元素只能取0,1,2三个值,设计算法,使得数组排列成“000…00…11…11…22…22"形式。1.实现思路:使用三个指针,分别指向首尾和当前位置c...
2020-04-13 14:08:01
134
原创 寻找和为给定值的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
1211
原创 字符串查找问题——KMP算法
问题描述:给定一个文本串text和模式串pattern,从文本串text中找出模式串pattern第一次出现的位置1.最基本的字符串匹配算法,暴力求解(时间复杂度m*n)实现思路:2.KMP算法,是对暴力算法的一种改进(时间复杂度是线性的)实现思路:...
2020-04-05 19:01:44
308
字符串的全排列
问题:给定字符串S[0…N-1],设计算法,枚举S的全排列。1.S中无重复元素(递归)实现思路:假如现在有一个串“1234”,想法是让每一个元素做一次首部元素,其他的几个元素相对位置不变,如1—234,2—134等。所以遍历每一个元素,让后面的每一个元素与首部元素交换,后面的元素做全排列。这是怎么想到用递归的呢?其实当我们让1做首部元素的时候,后面的“234”可以看成一个独立的串,想要对...
2020-04-02 18:34:13
629
原创 字符串操作之循环左移
例题:给定一个字符串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
1230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人