04 2019 档案

二叉树的最大深度
摘要：题目： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 方法一：递归实现 思路：递归其实一种很好的思想，对复杂问题的简单化 阅读全文
posted @ 2019-04-29 11:37 彩色的梦 阅读(174) 评论(0) 推荐(0)
删除排序链表中的重复元素
摘要：题目： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 思路：需要一个新的节点遍历整个列表，在元素相同时删除，最后返回的还是头节点。 阅读全文
posted @ 2019-04-28 10:22 彩色的梦 阅读(365) 评论(0) 推荐(0)
爬楼梯
摘要：题目： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 方法二：动态规划算法 我们需要看到一个规律是上第i个楼梯方法=上i-1楼梯+上i-2楼梯 阅读全文
posted @ 2019-04-27 19:32 彩色的梦 阅读(241) 评论(0) 推荐(0)
字母异位词分组
摘要：题目： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 思路：将Hashmap数据结构用的特别巧妙，key的值是字符串，而value的值是一个列表； 其中在判断每个单词是否相同时，它将其每个单词排序，作为key值，如果是这个key值则将其添加到key的 阅读全文
posted @ 2019-04-27 18:23 彩色的梦 阅读(156) 评论(0) 推荐(0)
发射子弹过程
摘要：一、子弹发射过程 这个过程应该确定两个重要的变量：子弹预设和子弹的位置。 如果按下鼠标左键实现发射子弹，最核心的就是克隆子弹，（包括子弹的预设，子弹位置，子弹旋转） 二、制作子弹发射轨迹 Trail Renderer(跟踪渲染器) 组件Trail Renderer添加过程：Component >Ef 阅读全文
posted @ 2019-04-24 20:09 彩色的梦 阅读(626) 评论(0) 推荐(0)
删除元素
摘要：题目： 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 阅读全文
posted @ 2019-04-24 19:48 彩色的梦 阅读(152) 评论(0) 推荐(0)
删除排序数组中的重复项
摘要：题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 思路：其中i指针设计的比较巧妙，它即进行了数组比较，又做了计数。 阅读全文
posted @ 2019-04-24 19:24 彩色的梦 阅读(110) 评论(0) 推荐(0)
论文记录
摘要：2019-4-24 论文进行的四个模块： 模块一：编码方面 使用较为容易实现方式，并且可以将其应用于真实数据集； 之前的编码方式在用户的属性和阈值较大时，其通信代价太大，希望能够降低； 我们目前能够想到的是二进制编码，和哈达玛编码， 但是需要理论依据证明这种编码方式通信代价低，或者做位或运算可以加快 阅读全文
posted @ 2019-04-24 17:16 彩色的梦 阅读(208) 评论(0) 推荐(0)
括号生成
摘要：题目： 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： 阅读全文
posted @ 2019-04-22 20:38 彩色的梦 阅读(267) 评论(0) 推荐(0)
Unity 子弹移动以及碰撞条件
摘要：一、子弹移动 游戏物体移动最主要的是获取一个刚体组件，再对这个刚体组件添加一个向前的力； 具体代码： 二、设置物理引擎属性 Edit >Project Settings >Physics >Physics Manager。 三、Collider组件 Box Collider、Sphere Colli 阅读全文
posted @ 2019-04-21 15:31 彩色的梦 阅读(3680) 评论(0) 推荐(0)
有效括号
摘要：题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 阅读全文
posted @ 2019-04-21 12:05 彩色的梦 阅读(119) 评论(0) 推荐(0)
删除链表倒数第n个节点
摘要：题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 整体的思路：1）首先应该获取这个链表的长度，用一个指针指向头结点，然后遍历直到结点为空； 2）设置一个结点指向哑结点，因为倒数第n个节点，可以通过长度减去n就获得链表的第n个节点； 3）将获取到的指针下个节点指向下下 阅读全文
posted @ 2019-04-21 10:44 彩色的梦 阅读(192) 评论(0) 推荐(0)
Unity 阴影的制作方式
摘要：Unity阴影制作的三种方式。 方式一：Light中Shadow Type的类型 包括Hard Shadows、Soft Shadows、No Shadows； Mesh Renderer中的属性 Cast Shadows、Receive Shadows。 方式二：投影器制作阴影 这种方式是Unit 阅读全文
posted @ 2019-04-20 20:32 彩色的梦 阅读(1950) 评论(0) 推荐(0)
最长公共前缀
摘要：题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-20 19:14 彩色的梦 阅读(96) 评论(0) 推荐(0)
盛最多水的容器
摘要：题目： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 阅读全文
posted @ 2019-04-20 17:42 彩色的梦 阅读(151) 评论(0) 推荐(0)
判断整数回文数
摘要：题目： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 算法思路：判断一个整数是不是回文，我们可以先将这个整数进行反转，对比反转后的整数和之前的整数是否相同； 其实还有一种方式，就是将这个整数的前一半和后一半进行比较，也可以得出最后的 阅读全文
posted @ 2019-04-18 20:02 彩色的梦 阅读(417) 评论(0) 推荐(0)
最长回文字符串
摘要：题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 阅读全文
posted @ 2019-04-17 20:29 彩色的梦 阅读(220) 评论(0) 推荐(0)
查找两个有序数组的中位数
摘要：题目： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 上式的方法虽然实现了算法要求，但是时间复杂度却没有达到； 阅读全文
posted @ 2019-04-16 20:53 彩色的梦 阅读(231) 评论(0) 推荐(0)
Unity 动画系统
摘要：Legacy动画系统：Animation组件（旧） Mecanim动画系统：Animator组件（新） 动画播放过程： 这个过程是很重要的，通过获取到的坐标的大小进行播放不同的动画，并且有着平稳的过度。 阅读全文
posted @ 2019-04-15 21:50 彩色的梦 阅读(374) 评论(0) 推荐(0)
求不重复的字符串长度
摘要：题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 首先遍历所有的可能出现的字符串，使用二层循环； 然后再使用一个循环确定这个字符串是否重复(核心思想使用了集合，确定不重复元素)。 时间复杂度为O（n3）。 方法二：滑动窗口 使用滑动窗口，一些重复的的字符串比如ab 阅读全文
posted @ 2019-04-15 20:27 彩色的梦 阅读(447) 评论(0) 推荐(0)
论文总结(negFIN: An efficient algorithm for fast mining frequent itemsets)
摘要：一、论文整体思路： 作者提出了一种基于前缀树的数据结构，NegNodeset，其实是对之前前缀树的一种改进，主要区别在于采用了位图编码，通过这种数据结构产生的算法称为negFIN。 negFIN算法高效有三个原因 二、问题定义 I= {i1,i2,…, init} 表示事务数据库所有项的集合，T表示 阅读全文
posted @ 2019-04-15 15:56 彩色的梦 阅读(593) 评论(0) 推荐(0)
论文总结(Frequent Itemsets Mining With Differential Privacy Over Large-Scale Data)
摘要：一、论文目标：将差分隐私和频繁项集挖掘结合，主要针对大规模数据。 二、论文的整体思路： 1）预处理阶段： 对于大的数据集，进行采样得到采样数据集并计算频繁项集，估计样本数据集最大长度限制，然后再缩小源数据集；(根据最小的support值，频繁项集之外的项集从源数据集移除) 我们利用字符串匹配去剪切数 阅读全文
posted @ 2019-04-15 11:33 彩色的梦 阅读(457) 评论(0) 推荐(0)
链表相加
摘要：题目： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 1）最开始是自定义单 阅读全文
posted @ 2019-04-13 20:22 彩色的梦 阅读(160) 评论(0) 推荐(0)
Unity 摄像机跟随
摘要：方式一：将摄像机直接拖到游戏对象的下面； 方式二：脚本实现 这里主要的是Vector3.Lerp()和函数，三个参数，第一个：起始位置；第二个：结束位置；第三个：浮点格式。 阅读全文
posted @ 2019-04-11 21:50 彩色的梦 阅读(359) 评论(0) 推荐(0)
整数反转
摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 阅读全文
posted @ 2019-04-11 19:07 彩色的梦 阅读(119) 评论(0) 推荐(0)
两数和
摘要：题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 复杂度：时间复杂度O(n*n)； 空间复杂度：O(1)； 实现二：使用哈希表， 阅读全文
posted @ 2019-04-10 20:31 彩色的梦 阅读(187) 评论(0) 推荐(0)
频繁项集挖掘思路
摘要：常见的频繁项集挖掘算法有：Apriori、FP-Tree、Eclat。 阅读全文
posted @ 2019-04-08 18:34 彩色的梦 阅读(264) 评论(0) 推荐(0)
频繁项集算法
摘要：基础知识： 支持度：单个项占总项集的百分比，比如薯片的支持度=4/5*100%=80%，可乐的支持度=3/5*100%=60%。 置信度：薯片=>羽毛球的置信度=3/4*100%=75%，可乐=>羽毛球的置信度=3/3*100%=100%。 一、Apriori算法 假设minsupport=0.2， 阅读全文
posted @ 2019-04-02 16:24 彩色的梦 阅读(6199) 评论(0) 推荐(1)
Unity 物体移动的理解
摘要：Unity通过内置的Input类获取外部输入，具体查看： Editor Project Setting Input，常见的输入比如：Vertical、Horizontal、Fire1、Jump等； 物体移动： 1、物体自己移动 首先定义Transform组件，再获取组件； 1）可以改变组件的位置属性 阅读全文
posted @ 2019-04-01 20:42 彩色的梦 阅读(1364) 评论(0) 推荐(0)