- 博客(82)
- 收藏
- 关注
RSS订阅原创 LeetCode之 最少交换次数来组合所有的 1
题目描述给出一个二进制数组 data，你需要通过交换位置，将数组中 任何位置 上的 1 组合到一起，并返回所有可能中所需 最少的交换次数。题解首先举个栗子 假设数组为 [1 0 1 0 1],其中 1 数字的总数为3，那么我们只需要枚举长度为3的所有子序列，并找到其中 0 的个数最少的子序列，例如：子序列 [1,0,1] 其中0的个数，即为要交换的最少次数，时间复杂度O(n*c)。上述方法当数据量过大时，时间复杂度过高，接下来我们采用滑动窗口的方法来解决这道题。我们依然统计数组中 1 的总数量
2022-05-17 08:28:18
800
原创 LeetCode之 数组中的第K个最大元素
题目描述给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。题解这道题有多种解法，一个很容易想到的算法为 降序排序整个数组 然后取索引为K-1的元素 即可。当我们用冒泡排序等初等排序时，这道题的 时间复杂度为O(N2N_2N2)。以冒泡排序为例，其实当我们进行了K趟排序之后，就已经找到了第K个最大元素，已经没有必要进行剩下的排序，这时时间复杂度可以降到 O(N*K)。今天讲一个较为巧妙的方
2022-05-12 22:07:41
323
原创 Unity使用GitKraken图形化客户端做版本控制
使用GitKraken管理Unity项目1. 首先需要在Unity中对项目进行设置，选择Edit->Project Settings选项。2.在Version Control选项中选择Visible Meta Files选项，在Asset Serialization选项中选择* Force Text *3.用GitKraken克隆Github上新建的项目，在URL一栏中填入gith...
2019-07-31 23:24:01
463
转载 unity手指触摸事件
Unity 触屏操作当将Unity游戏运行到IOS或Android设备上时，桌面系统的鼠标左键可以自动变为手机屏幕上的触屏操作，但如多点触屏等操作却是无法利用鼠标操作进行的。Unity的Input类中不仅包含桌面系统的各种输入功能，也包含了针对移动设备触屏操作的各种功能，下面介绍一下Input类在触碰操作上的使用。首先介绍一下Input.touches结构，这是一个触摸数组，每个记录代表着手
2017-10-21 10:49:34
21411
原创 C# Dictionary
Dictionary是一个泛型他本身有集合的功能有时候可以把它看成数组他的结构是这样的：Dictionary他的特点是存入对象是需要与[key]值一一对应的存入该泛型通过某一个一定的[key]去找到对应的值//实例化对象Dictionary dic = new Dictionary();//对象打点添加dic.Add(1, "one");dic.Add(
2017-10-17 20:27:42
237
原创 Unity 对象池之ObjectPool
using System;using System.Collections.Generic;using UnityEngine;using System.Text;public class ObjectPool{ //资源目录 public string ResourseDir = ""; //字典 Dictionary m_pools = new Di
2017-10-17 16:13:32
392
原创 Unity 对象池之SubPool
首先明确对象池中的一些元素：1，预设 2，集合 3，名字标识 4构造using System;using System.Collections.Generic;using UnityEngine;using System.Text;public class SubPool{ //预设 GameObject m_perfab; //集合 List m_
2017-10-17 15:03:24
295
原创 数据结构实验之查找七：线性之哈希表
数据结构实验之查找七：线性之哈希表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。
2016-12-14 21:06:37
310
转载 POJ 1094
该题题意明确，就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序，但输出格式上确有三种形式： 1.该字母序列有序，并依次输出； 2.该序列不能判断是否有序； 3.该序列字母次序之间有矛盾，即有环存在。 而这三种形式的判断是有顺序的：先判断是否有环（3），再判断是否有序（1），最后才能判断是否能得出结果（2）。注意：对于（
2016-12-07 20:57:57
255
原创 poj 1258
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54606 Accepted: 22668DescriptionFarmer John has been elected mayor of his town! One of his campa
2016-12-05 21:33:53
201
原创 poj 2485
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29452 Accepted: 13414DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Fl
2016-12-05 20:14:15
288
转载 最小生成树Prim算法理解
MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以此类推，现在的集合V={a，b}，再从集合U-V中找到另一点c使得点c到V中任
2016-11-29 20:20:32
253
原创 数据结构实验：连通分量个数
图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 Output输出有n行，对应n组输出，每行为
2016-11-18 21:57:50
286
转载 简单dp的网站解释
http://blog.youkuaiyun.com/fofu33/article/details/8742078http://blog.youkuaiyun.com/lyy289065406/article/details/6648121
2016-11-16 21:32:52
655
原创 poj 1442
Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11478 Accepted: 4669DescriptionOur Black Box represents a primitive database. It can save an in
2016-11-16 19:48:48
310
原创 poj 1611
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 34832 Accepted: 16910DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumoni
2016-11-15 21:02:24
187
原创 并查集略解
在并查集中有两个重要的函数 一个是 find函数void find(int x){ int r=x; while(pre[r]!=r) { r=pre[r]; } return r;//寻找到上级停止}另一个是join 函数void join(int x,int y){ in
2016-11-15 20:21:17
216
原创 数据结构实验之串三：KMP应用
数据结构实验之串三：KMP应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l Input首先输入一个整数n，代表有n
2016-11-01 20:58:46
239
原创 数据结构实验之串一：KMP简单应用
数据结构实验之串一：KMP简单应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1
2016-10-31 21:35:59
227
转载 next数组的详细求法
next数组介绍标签： c2012-09-02 10:10 8976人阅读 评论(3) 收藏 举报 分类：数据结构（4） 版权声明：本文为博主原创文章，未经博主允许不得转载。首先看看next数组值的求解方法例如： 模式串 a b a a b c a c next值 0 1 1 2 2 3 1 2
2016-10-28 20:41:53
4576
转载 ＫＭＰ详解
【KMP算法详解——适合初学KMP算法的朋友】2010-10-27 16:22:33标签：KMP 详解 初学 休闲 职场原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://billhoo.blog.51cto.com/2337751/411486相信很多人（包括自己）初识KMP算法的时候始终是丈二和尚
2016-10-28 20:39:27
278
原创 POJ--3295
TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12192 Accepted: 4660DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six
2016-10-24 19:34:13
215
原创 数据结构实验之二叉树一：树的同构
数据结构实验之二叉树一：树的同构Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换
2016-10-19 16:47:24
467
原创 POJ-2965
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24648 Accepted: 9503 Special JudgeDescriptionThe game “The Pilots
2016-10-18 19:52:00
300
原创 Message Flood
Message FloodTime Limit: 1500MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionWell, how do you feel about mobile phone? Your answer would probably be something like t
2016-10-17 16:33:01
192
原创 POJ 1936--All in All
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 32181 Accepted: 13401DescriptionYou have devised a new encryption technique which encodes a me
2016-10-11 10:42:07
219
原创 Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 77652 Accepted: 24538DescriptionFarmer John has been informed of the location of a fugitiv
2016-10-10 20:18:46
191
原创 Alignment
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16172 Accepted: 5281DescriptionIn the army, a platoon is composed by n soldiers. During the mor
2016-09-29 10:41:11
467
原创 Cow Bowling
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17749 Accepted: 11829DescriptionThe cows don't use actual bowling balls when they go bowling.
2016-09-28 20:29:22
280
原创 Longest Ordered Subsequence
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 47608 Accepted: 21181DescriptionA numeric sequence of ai is ordered if a1 a2
2016-09-28 19:53:57
299
原创 Power of Cryptography
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 23542 Accepted: 11873DescriptionCurrent work in cryptography involves (among other th
2016-09-26 21:39:51
352
原创 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77760 Accepted: 17398DescriptionAssume the coasting is an infinite straight line. Land i
2016-09-26 21:27:21
223
原创 Y2K Accounting Bug
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13829 Accepted: 6999DescriptionAccounting for Computer Machinists (ACM) has sufferred fr
2016-09-26 18:54:34
432
原创 Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 56247 Accepted: 20768DescriptionIn this problem, you have to analyze a particular sorting
2016-09-21 19:11:06
323
原创 图的深度遍历
图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBStatistic DiscussProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 Output输出有n行，对应n组输
2016-09-20 15:52:33
289
原创 顺序表应用4-2：元素位置互换之逆置算法(数据改进）
顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数，
2016-09-19 21:17:59
518
原创 数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Time Limit: 1000MS Memory limit: 65536K题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你
2016-08-25 16:38:28
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人