- 博客(114)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 unity2019 实现画面渐隐渐现
近期学习unity3d，网上找到的教程大都为unity5.x，而个人使用的是2019，因此许多细节有所变化首先是跟着某视频教程学习渐隐渐现画面的实现时，发现按部就班地编码无法实现该功能搜索许久后发现在新版中应按如下操作：创建Scripts文件夹，并创建C#脚本；同时，在Hierarchy中创建一个Game Object(Create empty), 均命名为FadeInOut编写Fad...
2020-04-11 21:18:06
2925
原创 DX11开发报错error X1505: No include handler specified, can't perform a #include.
初学DX开发，之前在做简单几何体，今天添加光照用了网上流传较多的LightHelper.fx然而在个人的VS、PS中直接#include "LightHelper.fx" 却报错，网上搜了下也没找到解决方法后来对比代码后发现，需要将原先D3DCompileFromFile(filePath, nullptr, 0, entry, shaderModel, shaderFlags, 0, ...
2020-02-27 21:17:39
794
原创 20190928招银网络电面
调休日还电面，由此可见加班情况…14分钟之前投递的是算法工程师，现在转型C++，询问了是否可转岗，然后全程问C++const 的作用指针与引用的区别，指针与引用占的字节数有什么不同虚函数与纯虚函数的区别，纯虚函数是否可以被实例化，这种类叫什么类（怎么像概念问答似的。。。）构造函数与析构函数什么时候被调用，构造与析构的顺序是怎么样的，析构与构造是否可以被virtual修饰？若析构未被vi...
2019-09-28 17:03:44
683
原创 C++如何知晓内存中存的是地址而不是值
借鉴某Q群大佬的解答，若有不当之处还望指出C++有个让人又爱又恨的东西，指针，指针在内存中本身存的是一个地址，而再根据这个地址找到实际的值那么有个疑问：计算机怎么知道，内存中这块区域存的是地址还是值呢？毕竟两者都是十六进制数首先，计算机是不知道这件事的，所有数据本质上都是二进制 根据你定义的类型来解释的，计算机把指令寄存器指向的内容当作指令，把数据寄存器的东西当成数据程序的加载启动是由操作...
2019-09-23 23:27:56
457
原创 进程线程的一些知识点
写在前面：以下都是在准备秋招时，发现自身对于线程/进程的理解太浅（虽然下面的理解也偏表面），于是查了一些资料以及结合自身理解所记录，且仅限于理论，结合实践还有漫漫长路…… 真正的理解势必需要结合操作系统的内核；若有描述不当还望指出；（不求有功但求无过…进程与线程的区别一个程序至少有一个进程，一个进程至少有一个线程在支持线程的系统中，系统CPU调用的基本单位为线程每个线程都拥有其独立的TCB...
2019-09-22 21:53:35
225
原创 linux编译C++出现/usr/bin/ld 无法打开输出文件
linux下编译C++程序，出现/usr/bin/ld: 无法打开输出文件 a.out: 权限不够collect2: error: ld returned 1 exit status看了网上说有一个可能是多个终端或多个线程在同时读写a.out这个文件，此时可以通过ps -ef|grep a.out得到a.out的pid，直接kill而有时只有单终端，此时有可能是文件夹的权限不够，比如源文...
2019-09-21 10:06:35
9876
1
转载 Linux中su、su -和sudo的区别
su 切换到root用户，但是并没有转到root用户家目录下，即没有改变用户的环境。su - 切换到root用户，并转到root用户的家目录下，即改变到了root用户的环境。这个涉及到不同用户下的环境变量的配置。sudo通过sudo，我们能把某些超级权限有针对性的下放，并且不需要普通用户知道root密码（sudo用的不是root密码，而是当前用户密码），所以sudo相对于权限无限制性的su...
2019-09-18 10:42:32
153
原创 关于C++函数返回指针的情况
本文理解借鉴为什么不可以返回局部变量的指针首先要明确，局部变量的指针，与局部指针变量的区别局部变量的指针，若非static，则作用域仅为函数本身，在return之后即被释放，也即指针指向一个无效变量，因此不合理而局部指针变量则不同，尽管指针变量本身的生命期在return之后也结束，但只要其指向对象有效，其地址也是有效的开头链接中提到例子：//例1int *f1(){ int x...
2019-09-17 22:03:27
10517
1
原创 从计算器理解工厂模式(C++)
对于计算器的实现，面向过程的方案就不说了，在面试过程中如果遇到，大概率是与设计模式结合，那么首先给出简单工厂的实现：#include <iostream>using namespace std;class Operator{private: double numa, numb;public: void setA(double x) { numa = x; } voi...
2019-09-16 21:02:30
335
原创 VS2017 查看类内存布局
在学习类、虚函数、虚继承时，往往需要通过查看类结构在内存中的布局、占用空间大小来辅助理解vs则提供了相应的功能，依次右键解决方案→属性→C/C++→命令行，在其它选项中输入/d1 reportAllClassLayout即可查看类的内存布局，支持查找功能，对于自定义的类，通过Ctrl+F可直接定位...
2019-09-14 14:59:51
1927
原创 Leetcode进阶之路——Weekly Contest 153
1184. Distance Between Bus Stops给定一个distance数组，distance[i]表示从i到i(+1) % n的距离，返回从start 到 destination的最短路径由于必定是一个环，因此有两种路径，顺时针和逆时针先用一个前缀和判断某个方向（如顺时针），用总距离与之相减即为另一方向的距离，返回两者中较小值class Solution {publi...
2019-09-08 15:14:18
158
原创 Leetcode进阶之路——Weekly Contest 152
1175. Prime Arrangements给定一个整数，将1~n的所有数放在a[1] ~ a[n]上，使得素数的下标也是素数，求共有多少种放置方案求出1~n中有多少素数，假设为k个，则只要求Akk∗An−kn−kA_k^k*A_{n-k}^{n-k}Akk∗An−kn−k即可，即分别对素数全排列， 对非素数全排列class Solution {public: int prim...
2019-09-01 19:38:49
147
原创 20190822网易互娱游戏研发
2019.8.22 网易互娱游戏研发工程师一面，45分钟代码测试：size_t strlcpy(const char* dest, char* src, size_t size); size表示目的缓冲区大小，把src拷贝到dest中，保证不溢出，并且目的缓冲区是一个完整的C串自我介绍由于简历中没有C/C++相关工程项目，先问了对C++基础是否了解，介绍一下继承时，构造函数/析构函数调用过...
2019-08-30 15:05:13
2124
2
原创 等概率无重复取数
编程实现：从n个数中无重复取m个数首先，要满足要求，则在n个数中取到第i个数的概率须为：mn\frac{m}{n}nm原因：第1次取到的概率：1n\frac{1}{n}n1第二次取到的概率（第一次没取到）：n−1n∗1n−1=1n\frac{n-1}{n} * \frac{1}{n-1}=\frac{1}{n}nn−1∗n−11=n1则直到第m次，每次取到的概率均为1n\frac...
2019-08-26 19:47:18
300
原创 Leetcode进阶之路——Weekly Contest 151
1169. Invalid Transactions给定一串交易记录，每条记录由[name, time, amount, city]组成，若t[i].amount>1000或(t[i].name = t[j].name && t[i].city != t[j].amount && abs(t[i].time - t[j].time) <= 60)，则...
2019-08-25 22:04:34
147
原创 C++ 多继承时内存布局及内存占用布局分析
给出如下的类定义：class A{};class B{ int bi; virtual void func0() { }};class C{ char c; int ci; virtual void func() { } virtual void func1() { }};class D : public A, public C{ int di; ...
2019-08-20 15:52:27
1258
3
原创 快速理解bagging与boosting及其分支
首先，集成学习是指综合多个模型的结果，以提升机器学习的性能。相比单个模型，往往能取得更好的结果。而Bagging和Boosting是集成学习中的两个方法（还有一个stacking，暂不做阐释），刚开始接触时稍有混乱，在此稍浅地记录下学习历程，以便快速理解 1. Bagging Bagging是Bootstrap Aggregating的简称，这是一种并行的方法，其首先生成多种基分类器，...
2019-08-18 19:59:49
268
原创 Leetcode进阶之路——Weekly Contest 150
1160. Find Words That Can Be Formed by Characters给定一个单词数组words和一个字符串chars，若数组中的单词能由chars中的字母构成，则为good word返回所有good word的长度之和先用一个哈希表存储chars中所有字母出现的个数，之后遍历words，判断每个word是否都在chars中出现过，且出现次数小于等于chars...
2019-08-18 13:45:24
213
原创 逐行打印螺旋矩阵（O(1)空间 C++附解析）
最近听面试的同学考到了这道题，事先保存后打印的方法应该都会，或者搜一下有一大堆的，保存方向进行循环即可但逐行打印的却较少，挺有趣也挺绕的首先明确：设边长为n；则最外圈有4 * (n - 1)个数；此外圈有4*(n - 3)个数，以此类推因此可以先构造一个数组，保存到该圈之前，已有多少数字此外，对于如下O(i, j)所在位置，如何判断其属于第几个圈呢？* * * * * ** x * ...
2019-08-14 20:21:18
867
原创 [Leetcode] 177. Nth Highest Salary 两种解法与解析
177. Nth Highest Salary给定一个Employee表，要找出其中第N高的薪资（Salary）解法一：从Employee中，找出前N-1高的Salary，在剩下的薪水中找出最高的那一个即可CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGIN RETURN ( # Write your M...
2019-08-13 21:27:54
625
原创 Leetcode进阶之路——Weekly Contest 149
1154. Day of the Year给定一个字符串日期，返回该天是该年的第几天首先把字符串按年月日拎出来，判断是否为闰年，最后求和即可class Solution {public: int strtoInt(string s) { int begin = 0; for (int i = 0; i < s.length(); ++i) if (s[i] ...
2019-08-11 14:39:39
268
转载 如何定义一个只能在堆上（栈上）生成对象的类
链接：如何定义一个只能在堆上（栈上）生成对象的类来源：牛客网 在C++中，类的对象建立分为两种，一种是静态建立，如A a；另一种是动态建立，如A* ptr=new A；这两种方式是有区别的。 静态建立一个类对象，是由编译器为对象在栈空间中分配内存，是通过直接移动栈顶指针，挪出适当的空间，然后在这片内存空间上调用构造函数形成一个栈对象。使用这种方法，直接调用类的构造函数。动态建立类对象，...
2019-08-10 20:43:13
691
原创 matplot绘图，设置字体与去除保存图片时周边空白
#coding:utf-8import matplotlib.pyplot as plt# 前者使中文设置成宋体，后者将中文外的字体设置成 Palatino Linotypeplt.rcParams['font.sans-serif'] = 'NSimSun, Palatino Linotype' # your codesaveaddr = '1.png'# bbox表示boundin...
2019-08-06 20:33:55
1611
转载 N个节点的二叉树有多少种形态
转载自N个节点的二叉树有多少种形态这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：）拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到一般，归纳法么~而且二叉树离不开递推这个尿性。。。先考虑只有一个节点的情形，设此时的形态有f(1)种，那么很明显f(1)=1如果有两个节点呢？我们很自然想到，应该在f(1)的基础上考虑...
2019-08-05 21:59:07
3887
原创 堆排序的理解与递归实现(带注释C++)
首先要明确最大堆一定是一棵完全二叉树，即父节点（从1开始）与子节点 (若存在) 的编号关系为left = 2 * parentright = 2 * parent + 1代码实现：#include <iostream>#include <vector>using namespace std;#define fo(i, a, b) for(int i = a...
2019-08-05 21:55:11
397
原创 Leetcode进阶之路——Weekly Contest 148
1144. Decrease Elements To Make Array Zigzag给定一个数组，只能采用减一操作，判断最多需要减多少次，使得数组内数字满足zigzag array，即中间元素比两边大或中间元素比两边小既然最后的结果只有两种，即中间大或中间小，那么分别对两种情况进行计算，取小值即可class Solution {public: int calcuRe...
2019-08-04 18:18:11
250
转载 彻底理解 Python 生成器
本文转载自：彻底理解 Python 生成器1. 生成器定义在Python中，一边循环一边计算的机制，称为生成器：generator。2. 为什么要有生成器列表所有数据都在内存中，如果有海量数据的话将会非常耗内存。如：仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。如果列表元素按照某种算法推算出来，那我们就可以在循环的过程中不断推算出后续的元素，这样就不必创建完整的l...
2019-08-02 21:56:55
167
原创 数论分块证明与例题
证明：例题：1257: [CQOI2007]余数之和本质是求∑i=1n(k%i)=∑i=1n(k−i∗⌊ki⌋)=nk−∑i=1n(i∗⌊ki⌋)\sum_{i=1}^n(k \% i)=\sum_{i=1}^n(k-i*\lfloor{\frac{k}{i}}\rfloor)=nk-\sum_{i=1}^n(i*\lfloor{\frac{k}{i}}\rfloor)∑i=1n(k%...
2019-07-24 20:56:36
569
原创 Leetcode进阶之路——Weekly Contest 146
1128. Number of Equivalent Domino Pairs给定一个二维数组，判断其中相同元素的个数相同元素的定义：若对于下标i、j，有dominoes[i] = [a, b], dominoes[j]=[c, d]
2019-07-21 12:44:29
192
原创 leetcode中一些经典动态规划题（不定期更新）
115. Distinct Subsequences状态转移方程：dp[i][j]={dp[i][j−1],s[j]!=t[i]dp[i][j−1]+dp[i−1][j−1],s[j]==t[i]dp[i][j]=\begin{cases}dp[i][j - 1],\qquad\qquad\qquad\qquad\quad s[j] !=t[i] \\\\dp[i][j - 1] + ...
2019-07-19 22:13:41
2360
原创 关于weight decay
weight decay的作用主要是令神经网络中的权重变小（趋于0），以防止过拟合如y=∑iwixiy=\sum_{i}{w_ix_i}y=∑iwixi，则因噪声的存在，可能会令其中某几个www偏大，导致无法正确拟合正常输入weight decay的公式为：C=C0+λ2n∑iwi2C=C_0+\frac{\lambda}{2n}\sum_i{w_i^2}C=C0+2nλ∑iwi...
2019-07-18 09:37:35
4699
1
原创 Leetcode进阶之路——Biweekly Contest 4
这大概是打过最简单的一次leetcode…都不用赛后总结直接写博了1118 Number of Days in a Month给定年份Y和月份M，返回这一年这一月共有多少天"难点"就是闰年二月的判断了，直接给代码：class Solution {public: int numberOfDays(int Y, int M) { if(M == 2) ...
2019-07-13 23:01:19
360
原创 关于CNN、RNN中的梯度爆炸/梯度弥散
梯度爆炸(gradient explosion) 与 梯度弥散(gradient vanishing) 是神经网络研究中常可能遇到的问题，主要体现在训练不收敛，误差、权重波动大，以及出现NaN值，本文以CNN与RNN为例，说明梯度爆炸/弥散的产生原因CNNCNN神经网络的简易图如下：用fff表示卷积函数，忽略pooling层，则每一层的运算可以表示为xn=f(Wnxn−1+bn)x_n=f(...
2019-07-07 21:37:27
2624
原创 Leetcode进阶之路——Weekly Contest 144
1108. Defanging an IP Address很简单的一道题，遍历字符串，给所有的'.'加方括号class Solution {public: string defangIPaddr(string address) { string s = ""; for(int i = 0; i < address.length(); ++i)...
2019-07-07 12:42:59
369
原创 KMP算法递归部分解析
关于KMP算法，比较难以理解的一部分应该是构造next数组：void GetNext(char* p,int next[]){ int pLen = strlen(p); next[0] = -1, next[1] = 0; int k = -1; for(int j = 1; j < pLen; ++j) { int k =next[j]; while(k >=...
2019-07-03 15:49:10
330
原创 关于CNN、RNN中的权值共享
CNN卷积相对于全连接卷积神经网络的优势之一，就在于其权值共享大大减少了参数量借用全连接网络到卷积神经网络逐步推导（组图无公式）中的一张图：由于全连接层只能接收一维向量，因此对于输入为M x N的图像，需要先展平为一维的(MxN) x 1因此若得到的特征图feature map大小为P x Q（对应的一维向量为(PxQ) x 1），则map中每个元素需要MxN个权重，分别于输入图对应...
2019-07-02 11:24:39
11239
原创 常见面试题整理 每位开发者必备 系列整合
常见面试题整理–数据库篇（每位开发者必备） - 路人甲的文章 - 知乎 常见面试题整理–操作系统篇（每位开发者必备） - 路人甲的文章 - 知乎、常见面试题整理–计算机网络篇（每位开发者必备） - 路人甲的文章 - 知乎...
2019-07-01 14:22:43
190
原创 Leetcode进阶之路——Weekly Contest 143
1103. Distribute Candies to People给定两个整数，分别表示糖果数和人数，按顺序给第i个人分配i+1个糖果，若第二个循环，则给第i个人i + 1 + N个糖果返回最后每个人拥有的糖果数直接初始化整个数组，然后遍历一遍即可class Solution {public: vector<int> distributeCandies(int c...
2019-06-30 15:46:31
230
原创 Leetcode进阶之路——Biweekly Contest 3
Two Sum Less Than K给定一个整型数组和K，选取数组中的两个数使其和最接近K先对原数组排序，头尾指针遍历，找到第一个小于K的数即可，实时更新最接近K的值#define fo(i, a, b) for(int i = a; i < b; ++i)class Solution {public: int twoSumLessThanK(vector<...
2019-06-30 14:25:04
292
原创 Leetcode进阶之路——Weekly Contest 142
https://leetcode.com/problems/statistics-from-a-large-sample/给定一个长为255的整型数组count, count[k]表示下标为k的数字出现了count[k]次求所有数的最小值、最大值、均值、中位数以及众数遍历的同时记录即可，对这几个概念理解基本就OKclass Solution {public: vector<...
2019-06-23 21:31:06
352
选择理论-迈克尔•阿林厄姆
2019-01-08
python2爬取bing主页并作为桌面背景【免费】
2016-10-11
游戏编程中的人工智能技术【带书签，免费】
2016-08-31
opencv行人检测，新鲜出炉
2016-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人