- 博客(22)
- 收藏
- 关注
RSS订阅原创 【LeetCode 每日一题】198. 打家劫舍 #动态规划
题目描述解法先看一个错误解法class Solution {public: int rob(vector<int>& nums) { return dp(nums, 0); } int dp(vector<int>& nums, int begin) { if (nums.size() - begin <= 2) { if (begin+1 < nums.size(
2021-04-15 11:33:14
166
原创 【LeetCode 每日一题】208. 实现 Trie (前缀树)
题目描述解法题目对于前缀树的描述是树形数据结构，并且没有给出具体的结构定义，而是需要我们自己设计。根据题目要求的特性，这个数据结构的功能是对其中存储的单词进行“全词查找”以及“前缀查找”。而所谓“前缀查找”的特性则很像对树结构的某个路径进行遍历操作。于是我们将前缀树设计为每个节点为一个英文字母，往其中插入的每个单词都由若干个英文字母节点的路径而定义。在这样的设计原则下，我们还需要处理某个前缀字符串是否作为完整的单词被存储过的问题。例如，在空树被插入“apple”后，我们在这个树上搜索单词“app”
2021-04-14 10:53:56
164
原创 为什么可以将mesh的顶点位置数组直接设置成屏幕坐标系下的值？——mesh的渲染过程
问题起源// 获取算法的运行结果：背景形变后的顶点坐标和uv坐标 for (int k = 0; k < result.pointsLen / 2; ++k) { // 0, 2, 4, ……等偶数索引中存储x分量； 同理奇数索引存储y分量 // 除以宽/高以及减去0.5乘以2.0的运算时为了将分辨率坐标还原为屏幕坐标 vertices.pushBack(Vector3f((result.poin
2020-09-11 16:29:06
595
原创 Dear ImGui笔记（一）
参考资料： https://github.com/ocornut/imguiImGui::Begin()参数1：name，相当于窗口的id，是独一无二的参数2：p_open，如果设置这个参数，窗口的右上角就会出现一个X按钮来执行关闭窗口的功能。这个参数和X按钮绑定，当X按钮被按下时，p_open被设为false参数3：flags，这个参数的类型实际上是int，用来指示当前窗口的某个feature是否应该激活如何使用window_flags控制窗口的feature原理探寻：例如demo中的
2020-07-06 14:26:00
7107
1
原创 100个人排队，编号分别为1到100，每轮淘汰编号为奇数的人，然后重新编号，问最后剩下的人的初始编号是多少
例如初始时的编号为：1，2，3，4，5，……，98，99，100经过第一轮之后，所有奇数编号的人被淘汰，即淘汰了1，3，5，7，……，99剩下50个人重新编号：1，2，3，4，5，……，48，49，50继续第二轮、第三轮，直至剩下最后一个人，问这个幸存者的初始编号是多少归纳法〇初始： 1，2，3，4，5，……，98，99，100第一轮淘汰：1 ，2，3 ，4，5 ，……，98，99 ，100①第一轮过后剩余：2，4，6，8，10，……，96，98，100第二轮淘汰：2 ，4，6 ，8，1
2020-06-28 12:15:56
6264
1
原创 剑指 Offer 56 - I. 数组中数字出现的次数
剑指 Offer 56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。解题思路我们先从这个问题的简化版本开始：一个整型数组 nums 里除一个数字之外，其他数字都出现了两次。要解决这个问题，我们需要熟悉位运算符异或的功能：两个bit A和B做异或，若A与B相同，则返回0；否则返回1即0 ^ 0 = 0;0 ^ 1 = 1;1 ^ 0 = 1;1 ^ 1 =
2020-06-28 10:20:57
279
原创 面试题59 - I. 滑动窗口的最大值
面试题59 - I. 滑动窗口的最大值给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3 [-1 -3 5] 3 6 7 51
2020-06-16 10:32:43
200
原创 LEETCODE 78 子集 遍历法
题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]遍历法思路观察可知，子集的长度是由0（空集时），1，2，…，N（全集）依次递增的。且长度为i+1的子集可以由长度为i的...
2020-03-19 13:02:53
364
原创 LEETCODE 625 最小因式分解
625. 最小因式分解题目描述：给定一个正整数 a，找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a。如果不存在这样的结果或者结果不是 32 位有符号整数，返回 0。递归因式分解法这个自己想的递归解法超出时间限制令符合题意的因式分解的函数为fun(int a)则考虑一个极端例子，fun(59049) = 9*fun(6561)= 9*9*fun(729)= 9*9*...
2020-03-10 14:01:26
4340
原创 Learned Perceptual Image Enhancement笔记
摘要与引言图像增强模型的学习过程涉及到如L1/L2等损失函数的优化，虽然这些损失函数对优化来说是友好的（optimization-friendly），但使用这些损失函数通常难以产生对人类感知有吸引力的（perceptually compelling）结果，甚至导致感知失真（perceptual distortion）的缺陷。本文提出在损失函数中加入一项学习得到的无参考的图像质量度量标准（lear...
2019-05-21 15:55:04
1100
3
原创 Deep Bilateral Learning for Real-Time Image Enhanceme/hdrnet 笔记
本文参考论文Deep Bilateral Learning for Real-Time Image Enhanceme，按照原文中的第三章，通过阐述重点思想并结合代码来介绍hdrnet的网络结构。论文project地址：https://groups.csail.mit.edu/graphics/hdrnet/3 OUR ARCHITECTURE大部分的运算发生在低分辨率的图像上，即上...
2019-05-04 11:04:57
4617
1
原创 CS231N Assignment1 KNN
在上图的compute_distances_two_loops() 函数中，我们需要实现计算每张测试图像（如500张）与每张训练图像（如5000张）之间的L2距离，并返回一个500*5000的二维数组dists，dists[i,j]是第i张测试图像与第j张训练图像之间的L2距离我们有L2距离的计算公式如下：即两张图像的L2距离等于他们每个对应像素值之差的平方的累加值开根号dists[i]...
2019-03-03 14:44:03
986
原创 【LEETCODE】496. Next Greater Element I
问题描述You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1’s elements in the corresponding places of num...
2019-02-21 13:59:56
169
原创 系统分析与设计-lesson16
使用 ECB 实现 make reservation 用例的详细设计（包含用例简介，顺序图，类图）用例简介： 用例图由参与者（Actor）、用例（Use Case）、系统边界、箭头组成，用画图的方法来完成。参与者不是特指人，是指系统以外的，在使用系统或与系统交互中所扮演的角色。因此参与者可以是人，可以是事物，也可以是时间或其他系统等等。还有一点要注意的是，参与者不是指人或事物本身，而是表...
2018-06-30 15:42:27
270
原创 系统分析与设计-lesson13
描述软件架构与框架之间的区别与联系软件架构（software architecture）是一系列相关的抽象模式，用于指导大型软件系统各个方面的设计。 软件架构是一个系统的草图。软件体系结构是构建计算机软件实践的基础。软件框架是一个容易理解的概念，多数工程师（尤其是经验不多的工程师）会从直觉上来认识它，但要给出精确的定义很困难。特别是，很难明确地区分设计和构架：构架属于设计的一方面，它集...
2018-06-05 10:53:47
212
原创 Airbnb民宿预订
参看Airbnb民宿预订.md，绘制Airbnb民宿预订系统的用例图。至少完成一个详述用例，并绘制该用例的活动图。民宿预订系统用例 范围：Airbnb民宿预订 级别：用户目标 主要参与者：住客 涉及及其关注点： 食客：希望能选择合心意，无偏差的民宿 餐厅管理者：希望能够基本无延迟的得到订单确认的通知。 前置条件：食客必须注册登录应用。 成功保证：准确及时地完成订...
2018-05-12 16:17:57
2284
原创 用Unity实现AR类炉石传说游戏——开发框架（一）
游戏流程图玩家类每场对战中有两个玩家实例每个玩家拥有：卡组牌库手牌场上的英雄生命值，能量值等属性卡组vector作为容器存储vector<Card> CardsCombination;由玩家自行组合牌库使用栈来作为容器，在对局开始时，用洗乱的玩家卡组作为玩家的牌库stack<Card> Ca...
2018-04-16 20:32:06
3260
原创 《计算机网络》 谢希仁 笔记（一）
第1章 概述1.1 计算机网络在信息时代中的作用网络指“三网”，即：电信网络： 提供电话，电报，传真等服务有线电视网络 ： 提供各种电视节目计算机网络 ： 迅速传送文件，从网络上查找获取各种资料网络融合 ： 电信网络和有线电视网络逐渐融入现代计算机网络，计算机网络不仅能传送数据，还能提供打电话，观看视频等服务；有非技术性的复杂问题亟待解决（如版权？垄断？各方利益协调？...
2018-04-15 14:41:56
2439
原创 MVC设计模式
前言在进行开发时，若没有好的代码架构和设计模式，对整个开发过程造成的影响将是致命的（这亦是当年软件开发初期造成软件危机的原因之一）。如：新的程序员加入项目时，各个混乱耦合，互相调用的代码模块会增加其学习成本代码重用率低代码维护成本高增加或修改代码时会出现“牵一发而动全身”的窘境……为了解决这一系列问题，先驱者们将工程学的思想引入了软件开发的过程中，在开发时使用设计模式/软件...
2018-04-13 12:22:01
10536
2
翻译 Distance filed fonts
翻译自https://github.com/libgdx/libgdx/wiki/Distance-field-fonts渲染超级平滑的可缩放的位图字体Signed distance field（有符号距离场）是一项被应用在《军团要塞2》中的技术，被V社的Chris Green记录成论文Improved Alpha-Tested Magnification for Vector Text...
2018-04-01 09:44:29
706
原创 VisualStudio解决方案配置Debug和Release选项
前言本文章基于VisualStudio2017编写 前两天腾讯电话面试中面试官问到既然平时有使用VS进行项目调试，那介绍一下VS中Debug选项和Release选项有什么不同，我听到这问题时，知道Debug选项是我们平时使用VS要开始运行时点的那一个按钮： 但是这个release是真的没有注意到过，我甚至都不确定面试官说的英文单词是什么。于是非常尴尬地，我跟面试官重复了好几次 “啊?r...
2018-03-31 14:08:34
34910
7
原创 C++多态
c++多态多态存在的前提是有类的继承。当存在多个子类继承自父类时，这几个类都会有继承得来（同名的）的函数，调用函数时，根据具体调用的对象的不同来决定执行这几个同名函数中的哪一个的功能称为多态。看一个未使用多态的反例：#include <iostream> using namespace std; class Shape { protected: int widt...
2018-03-31 11:13:14
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人