- 博客(30)
- 收藏
- 关注
RSS订阅
原创 UE4透明粒子距离场碰撞随机分布解决方案
由于景深碰撞不能应用于透明物体，因此试了一下UE4的距离场碰撞，效果还可以接受，但是发现发射器的Collision中Random Spread和Random Distribution参数都失效了，粒子只能按照法线做反弹。 检查源码发现CollideWithDepthBuffer函数中的一行ComputeCollidingVelocity函数在CollideWithDistanceField中被
2017-10-17 17:41:13
2461
原创 python2.7源码编译中关于_timezone和无法解析的外部符号__imp____pioinfo的解决方案
编译python2.7时出现一系列的error C2065: ‘timezone’: undeclared identifier报错，应该是2015改了一些东西，在前面加下划线之后暂时解决，但是又报__imp____pioinfo没有实现，上次找到解决方法结果忘记了，又找了一遍：https://github.com/python-cmake-buildsystem/python-cmake-buildsystem/issues/161或者把有关pioinfo的内容全删掉也可以：还是要多用谷歌查.
2020-06-01 21:03:48
771
原创 网易互娱面经
md，写了一个小时然后手贱点到了返回然后就白写了。本来是奔着积累经验去的，结果今晚写着华为笔试接到电话了 笔试ak上海站，周一 先半小时做一道题，一开始题还发错了，写了一半才跟我们说，题都很简单 一面 先看刚才写的题，我为了装逼还写了个emplace_back，被问为什么，结果答错了，以为是move的用法，结果回来一查是直接放进去，没有拷贝和移动 问主要用什么语言 给一道虚函数...
2018-08-23 01:20:08
7005
原创 发电评估软件开发总结之二
又拖了一个多学期，这下应该是真的能交付了 最近去实习，算是真正长了见识，学到了很多自己闷头做学不来的东西，回来再看这个项目颇有感触。几个人凑在一起，七手八脚的往git上面提交，做出来的一定不是规范的项目。当然自己试试错并不是坏事，不然也对比不出来一些问题。1、最大的问题是过度依赖winform自带控件 当软件做到一定规模，想要记录一些信息时，就发现根本没有地方加。想用AOP结果发现控件...
2018-08-14 00:59:45
277
原创 美团后台开发笔试--字符串距离
dp思路，二维数组分别记录B字符串前i个字符中a和b出现的次数 遍历字符串A，两个字符串每位的不同个数等同于对应dp数组前i个的b/a数量 而在i>a.length()-b.length()的时候还要减去相应溢出导致的前几个b/a个数。#include <iostream>#include <string>#include <vector>u...
2018-03-22 21:31:36
258
原创 美团后台开发笔试-数字字符
题目求不能组合出来的最小正整数 可以发现答案都是以1~9出现次数最少的那一个的重复数字构成 如果0为出现次数最少，则答案为1+n个0 另外，由于取正整数所以0不算，要将0的出现次数+1#include <iostream>#include <string>using namespace std;int main() { string a; ...
2018-03-22 21:24:38
258
原创 LintCode-4 Keys Keyboard 数学解法
867. 4 Keys KeyboardImagine you have a special keyboard with the following keys:Key 1: (A): Print one ‘A’ on screen.Key 2: (Ctrl-A): Select the whole screen.Key 3: (Ctrl-C): Copy selection to ...
2018-03-20 18:47:24
364
原创 LintCode-数字翻转
843. 数字翻转给你一个01构成的数组。请你找出最小翻转步数，使得数组满足以下规则：1的后面可以是1或者0，但是0的后面必须是0。 注意事项输入的数组长度n <= 100000。样例给出 array = [1,0,0,1,1,1] , 返回2。解释：把两个0翻转成1。给出 array = [1,0,1,0,1,0] , 返回2。解释：把...
2018-03-13 00:01:09
278
原创 LintCode-Intersection of Arrays
给出多个数组，求它们的交集。输出他们交集的大小。 注意事项输入的所有数组元素总数不超过500000。题目数据每个数组里的元素没有重复。题目不写数据规模，还以为是什么没见过的算法，结果用set查找就行。 不用stl自己写的话估计要做个二叉搜索树什么的。class Solution {public: /** * @param arrs: the arrays ...
2018-03-11 20:04:21
152
原创 LintCode-最长公共字串
79. 最长公共子串 描述给出两个字符串，找到最长公共子串，并返回其长度。 注意事项子串的字符应该连续的出现在原字符串中，这与子序列有所不同。样例给出A=“ABCD”，B=“CBCE”，返回 2挑战O(n x m) time and memory.标签字符串处理 网上看到的都是dp解法，时间复杂度O(n...
2018-03-11 01:18:18
126
原创 opengl一个写错纹理绑定的问题
今天在写纹理贴图的功能时遇到了个很奇怪的问题： 用纹理数组绑定uniform的时候，写错了GetUniformLocation的shader，结果shader运行的时候好像崩了，只显示一个背景 shader里面一共三个uniform sampler2Duniform sampler2D SSAOTexture;uniform sampler2D shadowMap;uniform ...
2018-03-08 12:41:01
474
原创 LintCode-数字整除数
742. 数字整除数一个数字整除数是指一个可以被其中包含的每个数字整除的数.举个例子, 128是一个数字整除数, 因为 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.并且, 数字整除数不允许包含数字 0.给出数字取值的上下限, 输出一个包含所有数字整除数的列表, 包括边界. 注意事项0<=L<=R<=2^...
2018-03-02 19:36:11
527
原创 LintCode-解码方法
512. 解码方法有一个消息包含A-Z通过以下规则编码'A' -> 1'B' -> 2...'Z' -> 26现在给你一个加密过后的消息，问有几种解码的方式样例给你的消息为12，有两种方式解码 AB(12) 或者 L(12). 所以返回 2标签动态规划 字符串处理很阴的一道题，前后都是坑。第一眼看...
2018-03-02 14:56:40
3216
原创 分数化循环小数（纯/混）
网上看到这个问题，查了一下除了字符串查找没看到别的解法，自己写了一个，要考虑一些特殊情况，比如除0，负数等等,时间复杂度n^2，小数点长度N大于一万就慢了，感觉哪里还能再优化一下，最多跑过11111111/59595961，一共591万位，release要跑20秒5G内存，再大内存就不够了。写的乱七八糟的，不写点注释以后估计自己都看不懂。#include <iostream>...
2018-03-01 01:12:23
4151
原创 LintCode-岛屿的个数
433. 岛屿的个数给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例在矩阵：[ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 0, 0, 0, 1]]中有 3 个岛....
2018-02-28 17:06:17
1355
原创 LintCode-岛屿的个数II
434. 岛屿的个数II给定 n，m，分别代表一个2D矩阵的行数和列数，同时，给定一个大小为 k 的二元数组A。起初，2D矩阵的行数和列数均为 0，即该矩阵中只有海洋。二元数组有 k 个运算符，每个运算符有 2 个整数 A[i].x, A[i].y，你可通过改变矩阵网格中的A[i].x]，[A[i].y] 来将其由海洋改为岛屿。请在每次运算后，返回矩阵中岛屿的数量。 注意事项...
2018-02-28 16:40:33
652
原创 c++简易AOP框架
#include <iostream>#include <chrono>#include <ctime>#include <iomanip>#include <functional>using namespace std;#define HAS_MEMBER(member)\template<typename T,t...
2018-02-14 16:38:37
490
原创 LintCode-最大数
最大数 描述给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。注意事项最后的结果可能很大，所以我们返回一个字符串来代替这个整数。样例给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。挑战 在 O(nlogn) 的时间复杂度内完成。堆排序跟优先队列都能达到O(nlogn) 坑1：输入{0，0}要输出0 坑2：前几位相同但不同
2018-02-05 17:06:25
169
原创 CPU时间戳计时器
#include #include #include "windows.h"using namespace std;double GetCPUFreq(){ int start1, start2; _asm rdtsc _asm mov start1, eax Sleep(100); _asm rdtsc _asm mov start2
2018-01-28 16:24:56
1219
原创 错误CS0006 未能找到元数据文件 解决方案
自己写的类库，结果写错了没报出来，多重新生成了几遍就看到SettingUI的错误了，SettingUI生成类库失败导致连锁反应，没有dll文件其他的引用就失败了。
2017-09-11 20:50:31
22603
1
原创 C#现代OpenGL笔记
项目做了一个学期还在拖着，假期接手跑了的组员负责的3D仿真部分，这两天差不多是把这部分做完了，顺便做个记录。 c#上使用opengl用的sharpgl，当前版本2.4，看样子也不会更新了，本来想用计算着色器做点后期效果，结果只支持到OpenGL4.0，说好的4.3呢？ 看了一圈源码发现都是直接用委托调用opengl的dll，试着照着写了一下新函数结果不行，估计还需要改点别的，导师也说没必要花
2017-08-24 20:11:19
1381
原创 LintCode-交换链表当中两个节点
交换链表当中两个节点 描述给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同，如果没有找到对应节点，那么什么也不用做。注意事项你需要交换两个节点而不是改变节点的权值样例给出链表 1->2->3->4->null ，以及 v1 = 2 ， v2 = 4返回结果 1->4->3->2->null。由于要同时记录两个指针的pre、next，所以
2017-08-24 17:52:44
1399
原创 LintCode-最长连续序列
最长连续序列 描述给定一个未排序的整数数组，找出最长连续序列的长度。说明要求你的算法复杂度为O(n)样例给出数组[100, 4, 200, 1, 3, 2]，这个最长的连续序列是 [1, 2, 3, 4]，返回所求长度 4一开始用的map，改成unordered_map之后会快10%左右class Solution {public: /** * @param nums:
2017-07-11 19:04:13
1364
原创 LintCode-各位相加
各位相加描述给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。样例给出 num = 38。相加的过程如下：3 + 8 = 11，1 + 1 = 2。因为 2 只剩下一个数字，所以返回 2。挑战 你可以不用任何的循环或者递归算法，在 O(1) 的时间内解决这个问题么？class Solution {public: /** * @param num
2017-07-08 22:11:48
372
原创 LintCode-最大正方形&最大矩形
最大正方形 描述在一个二维01矩阵中找到全为1的最大正方形样例1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0返回 4分析一下样例， 位置3，5的最大正方形 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 由(i-1,j),(i-1,j-1),(i,j-1)三个位置的最大正方形最小值决定： 1 0 1 0 0 1
2017-07-07 14:59:30
646
原创 LintCode-直方图最大矩形覆盖
直方图最大矩形覆盖 Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width o
2017-07-07 14:26:57
368
原创 LintCode-k数和
LintCode-k数和给定n个不同的正整数，整数k（k < = n）以及一个目标数字。 在这n个数里面找出K个数，使得这K个数的和等于目标数字，求问有多少种方案？样例给出[1,2,3,4]，k=2， target=5，[1,4] and [2,3]是2个符合要求的方案用dp解，d[i][j]内含一个map，表示前j+1个数中取i+1个组合成各个和（将大于n的去掉）的组合数量 i=j=0时，d
2017-07-02 00:56:02
516
原创 LintCode-单词接龙II
LintCode-单词接龙II给出两个单词（start和end）和一个字典，找出所有从start到end的最短转换序列 比如： 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。注意事项 所有单词具有相同的长度。 所有单词都只包含小写字母。样例给出数据如下：start = "hit"end = "cog"dict = ["hot","dot","dog","lot","log"]
2017-07-01 20:27:12
1802
原创 LintCode-最大间距
LintCode-最大间距给定一个未经排序的数组，请找出其排序表中连续两个要素的最大间距。 如果数组中的要素少于 2 个，请返回 0. 注意事项 可以假定数组中的所有要素都是非负整数，且最大不超过 32 位整数。样例 给定数组 [1, 9, 2, 5]，其排序表为 [1, 2, 5, 9]，其最大的间距是在 5 和 9 之间，= 4.class Solution {public: /*
2017-06-30 21:46:46
255
原创 pcl1.6+vs2010配置
先装xtion驱动再装pcl all-in-one新建工程（32位debug）：填附加包含目录C:/Program Files (x86)/PCL 1.6.0/3rdParty/VTK/include/vtk-5.8;C:/Program Files (x86)/PCL 1.6.0/include/pcl-1.6;C:/Program Files (x86)/PCL 1.6.0/3rd
2017-06-29 16:29:49
914
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人