- 博客(39)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 【CUDA编程概念】一、什么是bank conflict？
搜了不少答案，大多是在避免Bank Conflict，很难找到一个关于Bank Conflict的详细定义，这里找了些资料来尝试解释下；
2023-09-30 16:03:15
1304
原创 给定未排序数组（可能有重复元素），找出和为给定值的所有二元组元素的下标
题目给定一个未排序数组（可能有重复元素），找出和为给定值的所有二元组元素的下标例如：数组{2， 1， 2，3， 4， 0 }， target = 5答案：{{0， 3}，{ 2， 3}， {1,4} }要求，时间复杂度为O(n），空间复杂度O（n）思路网上类似的题目是已排序的数组，通过双指针就可以解决，空间复杂度可以控制在O(1），而未排序的数组需要保存已遍历元素的信息，可以考虑使用m...
2019-09-22 20:34:13
465
原创 设计模式之一、单例模式及多线程安全
前言这是在头条客户端面试的时候提到的，当时只知道单例模式保证对象唯一，并没有考虑实际使用中会发生什么，面完了认真了解了下“单例模式”，做下总结。另外，面试和平时准备的东西还是有区别的，平时准备的可能比较基础（概念为主），面试中问到的更多是这些概念在实际使用中能否解决对应的问题，并是否会引入其他的问题等。在实际使用中，均是多进程、多线程编程为主，因此进程之间的通信（IPC），线程之间的同步是很...
2019-09-11 16:36:05
350
原创 C++中的面向对象特性思考
前言虽然了解c++是面向对象的语言，但由于程序规模的原因，自己写的大多数C++代码里很少用到这些面向对象的特性，比如多态、继承之类的，于是写C++变成了写"C with Class"…本文主要从面向对象的特性来对问题进行思考。面向对象C++中的实现需要注意的点有点多：继承多继承应用场景欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢...
2019-09-04 15:07:45
274
原创 360 2020技术综合笔试（2019.8.31）编程题解答
1. 寻找子串思路示例中，aba的子串有 a, b, a, ab, ba, aba,所以出现次数最多的子串是a进一步想，其实是求出现最多的字符次数，遍历一次即可，时间复杂度O(n)O(n)O(n)，用一个26位数组存储字符出现次数，空间复杂度O(1)O(1)O(1)#include <algorithm>#include <iostream>#include ...
2019-08-31 19:30:55
2682
2
原创 面试编程题：对已排序的数组（有正有负），按照绝对值从小到大重新排序
前言最近在面试中一遇到算法题就懵了，总是能巧妙避过最优解方法给出最朴素、最贪心的答案，然后面试完脑子又能一闪而过更好的思路。想起那么一句话叫“事前猪一样，事后诸葛亮”？题目给已排序数组（有正有负）按照绝对值大小进行排序，给出尽可能最优的时间复杂度和空间复杂度思路数组大概是这样，{-20， -9， -4， -1， -1， 0， 3， 5， 19}如果负数且有正数存在，那么绝对值最小的一...
2019-08-30 16:36:02
3118
1
原创 实战中的TCP/UDP协议（wireshark抓包）
前言本篇是上篇《面试中的TCP/UDP协议》的姊妹篇，上篇简单的从概念的角度把TCP/UP协议的格式、特性解释了一下，但并没有解决全部的问题：既然UDP只管发，不管送达与否，那UDP存在的意义？（换言之，通信的意义不正是双方能够准确接收到对方的消息么，不能保证对方一定能够接收信息，那这个协议是否有意义？）在实际的网络应用程序中，如即时通讯的QQ，微信，或者网络游戏cs:go, 王者荣...
2019-08-06 22:56:22
6148
原创 2019.8.4雷火笔试第五题 黑客行动（98%）
前言万万没想到，游戏的笔试居然出了道逆向的题来作压轴，要不是这道题，我原以为这辈子都不会搞逆向了=。=。题目输入0到1的x，输出f(x)，输入输出均是浮点数二进制文件在http://59.111.13.242/leihuo_2019_guess.zip下载思路先跑几遍guess_windows.exe分析可以看出，当且仅当输入为0~1之间的数时，会进行运算，当输大于等于1或者小于...
2019-08-04 22:31:22
1202
5
原创 面试中的TCP/UDP协议
TCP/UDP协议在通信中所处位置网络层只把分组发送到目的主机，但是真正通信的并不是主机而是主机中的进程。运输层提供了进程间的逻辑通信，运输层向高层用户屏蔽了下面网络层的核心细节，使应用程序看起来像是在两个运输层实体之间有一条端到端的逻辑通信信道。正如以上所述，TCP/UDP协议主要是为通信的进程提供抽象的通信信道。面试中的TCP/UDP由于TCP协议应用广泛，因此是面试中必不可少的知识点...
2019-08-04 13:58:43
1814
原创 freeglut引起的“应用程序无法正常启动0xc000007b”错误
freeglut配置（windows）在配置freeglut的时候，使用已经编译好的freeglut库会方便很多，然后将其中include，lib, bin分别放到vs的目录中，然而在运行的时候却出现了“应用程序无法正常启动0xc000007b”的错误，网上找了很多，大多是关于“msvcp110d.dll”、“msvcr110d.dll”之类的库的原因，试了很多却并没有什么用。原因出现这个...
2019-04-24 23:47:27
1025
1
转载 三维人脸重建论文收集
前言原地址：https://github.com/YadiraF/face3d翻了下收集的很全，转下方便别人。3D FaceSurveys & Doctoral ThesisFace Image Analysis using a Multiple Features Fitting Strategy(2005, Basel)3D Face Modelling for 2D...
2019-03-25 22:33:33
5725
原创 LeetCode 23. Merge k Sorted Lists
原题Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example:Input:[ 1->4->5, 1->3->4, 2->6]Output: 1->1->2->3->4-...
2019-03-24 10:21:20
162
原创 面试准备（一）、动态规划
前言动态规划的思路说起来很简单，但是新遇到一个题目往往就会卡壳，甚至出现解不出来的情况。因此学习的过程中，有必要对面试准备中涉及到的动态规划题目记录，这里只谈思路，不涉及具体实现。通过分析不仅可以总结思路，更重要的是能从这些问题中找出动态规划题目求解的共性，希望彻底搞定动态规划！。动态规划动态规划常用来解决优化问题，与递归分治的思想相似但又不完全相同。动态规划通过找出问题的“最优子结构”，...
2019-03-19 22:10:09
1081
原创 LeetCode 1002. Find Common Character
原题Given an array A of strings made only from lowercase letters, return a list of all characters that show up in all strings within the list (including duplicates). For example, if a character occurs...
2019-03-03 20:07:13
1809
原创 LeetCode 1001. Grid Illumination
原题On a N x N grid of cells, each cell (x, y) with 0 &lt;= x &lt; N and 0 &lt;= y &lt; N has a lamp.Initially, some number of lamps are on. lamps[i] tells us the location of the i-th lamp that is on...
2019-02-28 09:46:40
504
原创 Leetcode 995. Minimum Number of K Consecutive Bit Flips
原题In an array A containing only 0s and 1s, a K-bit flip consists of choosing a (contiguous) subarray of length K and simultaneously changing every 0 in the subarray to 1, and every 1 in the subarray ...
2019-02-23 14:19:36
862
原创 Leetcode 996. Number of Squareful Arrays
原题Given an array A of non-negative integers, the array is squareful if for every pair of adjacent elements, their sum is a perfect square.Return the number of permutations of A that are squareful. ...
2019-02-20 18:29:08
385
原创 Leetcode 968. Binary Tree Cameras
原题Given a binary tree, we install cameras on the nodes of the tree.Each camera at a node can monitor its parent, itself, and its immediate children.Calculate the minimum number of cameras needed to...
2019-01-01 15:35:00
1050
原创 刷Leetcode中用到的Code Fragment
前言刷leetcode的时候，一方面考察的是自己的思路，另一方面更多的考察对已有库的运用（如string, map等），因此不可避免的会有很多重复造轮子的工作，这里总结下经常用到的代码片段（Code Fragment）。这样以后刷题遇到相似的类型的可以直接复制过来用，减少重复的东西。二叉树这里主要是节点的定义，以及构造树的结构，可以用来调试树的构造//树节点的定义struct Tree...
2018-12-31 09:59:33
385
1
原创 Large Pose 3D Face Reconstruction from a Single Image via Direct Volumetric CNN Regression复现遇到的困惑
前言正如在这篇博客中提到的一样（https://blog.csdn.net/likewind1993/article/details/85212711 ），“Large Pose 3D Face Reconstruction from a Single Image via Direct Volumetric CNN Regression”提出的方法属于端到端的人脸重建方法，输入一张人脸照片便可以...
2018-12-24 16:41:28
1559
3
原创 CNN在三维人脸重建中的应用
前言随着深度学习的发展，越来越多的CNN结构被提出来，最近几年使得“基于图像的人脸重建”有了长足的进步。进程
2018-12-23 22:42:42
4096
13
原创 Ubuntu16.04下nvidia驱动+cuda+cudnn+nccl安装
前言如果出现装了驱动进不了桌面的情况（下面有解决方法），然后重装了两遍nvidia驱动还进不去，重装Ubuntu是最省时间的做法！以下的安装流程从网上各个博客进行收集来的，试了一遍可以完全安装成功！因此记录下来以供不时之需。我安装的版本是：nvidia_driver = 384.145cuda = 9.0cudnn = 7.0.5nccl = 2.3.7安装nvidia驱动（如果...
2018-11-30 21:23:42
1943
原创 leetcode Weekly Contest 112
前言leetcode 每周末都会举行编程比赛，一共四道题，虽然都有参加，但是水平依然有限，不过参加比赛的一个好处就是可以在比赛后review别人的解答，是一个非常棒的学习材料，因为可以从别人的解答里发现高手的蛛丝马迹。leetcode 937.Reorder Log Files思路主要是对输入的字符串进行排序，其中数字型log按照原次序输出，因此想法，字符型log需要按照字典序进行排列，然...
2018-11-30 21:13:19
276
原创 线性回归与逻辑回归的区别
线性回归以经典的预测房价为例，假设样本为（X,yiX, y_iX,yi），其中X是多维变量（X=(x1,x2...xn)X = (x_1, x_2...x_n)X=(x1,x2...xn)），属性包括房子大小，使用年限等，y是对应该样本的房价。那么我们就可以得到一个预测房价的假设模型，hθ(X)=θTXh_\theta(X) = \theta^T X hθ(X)=θTX只要我们...
2018-11-18 10:35:41
5525
1
原创 初识xgboost: kaggle Boston Housing 实战
前言开始接触机器学习，一个必不可少的一个工具就是xgboost，这里使用xgboost中最简单的功能完成一个kaggle竞赛：Boston Housing，而完成的代码行数只有不到40行，足以看出xgboost的强大！赛题根据给出的数据属性进行对应房价的预测。赛题的地址：https://www.kaggle.com/c/boston-housing#description数据作为入门，...
2018-09-20 22:06:55
1697
原创 使用3DMM进行人脸重建中的配准方法
前言关于使用3DMM进行人脸重建的方法已经有不少，相关开源的代码也有不少，但少有用python来写的，突然在github上发现这个face3d，感觉不错分享一下 github地址：https://github.com/YadiraF/face3d 在使用3DMM方法人脸建模的时候，最大的问题便是shape系数以及exp系数的确定，但是在论文中往往是一两句话便略过，使得像我这样的初学者总是一...
2018-08-06 16:06:59
26151
40
原创 pyassimp.errors.AssimpError: assimp library not found
pyassimp安装配置最近要在python环境下处理模型，于是assimp的python版本pyassimp便成了最好的选择，然而安装却不是那么顺利。 在用以下的命令安装pyassimp后，pip install pyassimp在python中进行导入（import pyassimp）的时候，总是报这样的错：Traceback (most recent call la...
2018-05-20 15:23:37
5345
20
原创 已知二叉树的先序排列和中序排列，重构该二叉树，并输出该树的后序遍历
前言好久没写算法题，第一次碰到居然懵了，心里想着用递归用递归，却怎么也想不出思路来。实现思路举例： 前序遍历为：1 2 4 5 3 6 7 中序遍历为：4 2 5 1 6 3 7 我们可以由先序遍历的顺序得到二叉树中节点的顺序，如从1开始，这样在中序遍历中找到1的位置的时候，在1左边的即为1节点的左子树元素（4 2 5 ），在1右边的即为1节点的右子树元素（...
2018-03-13 19:39:43
1462
转载 Torch - 错误 getrf : Lapack library not found in compile time
在学习torch的时候遇到这个错误，更确切的是在使用torch模块中的inverse函数的时候出现的报错。 百度了下，在HermanHGF的这篇博客中提到是由于未安装OpenBLAS所致，给出了如下的解决方案：git clone https://github.com/xianyi/OpenBLAS.gitcd OpenBLASmake NO_AFFINITY=1 USE_OPENMP...
2018-03-08 14:59:31
2115
原创 用Python玩跳一跳试用简介
前言2017 年 12 月 28 日下午，微信发布了 6.6.1 版本，加入了「小游戏」功能，并提供了官方 DEMO「跳一跳」。玩家可以通过按压屏幕时间的长短来控制这个「小人」跳跃的距离。 随后在github上出现了关于这款小游戏的辅助小程序，截止到现在2018年2月23日，star数已经达到了13411，下面简单记录下安装使用这款小程序的过程。步骤到该github地址http...
2018-02-23 14:20:12
279
原创 统计代码行数的python小工具
一个用python实现的统计代码行数的小工具先立个flag， 新年新目标，希望2018年代码行数可以写到五万行。实现功能计算出某一目录以及子目录下代码文件的行数在计算代码的过程中，只对标准命名的文件进行统计，如[文件名.文件类型]排除了以“#”开头的包含文件，宏定义等，如#include, #define, #pragma等排除了c,cpp文件中的“//”, “/…/”等的...
2018-02-19 12:18:08
3067
原创 《A Morphable Model For The Synthesis Of 3D Faces》笔记
写在前面基于单张图像的三维人脸建模较为基础的方法就是99年的这篇《A Morphable Model For The Synthesis Of 3D Faces》，直到现在还可以在各种会议上看到其方法的变形与改进。但是关于其的中文资料却是少之又少，因此在读这篇论文时，便产生了把笔记记录下来的想法，由于刚开始读文献，对各种涉及到的方法理解不深刻，难免会有错误，望各位指出。 算法的大致思路是利用
2018-01-28 15:37:12
14441
19
原创 LeetCode 721. Accounts Merge
原题Given a list accounts, each element accounts[i] is a list of strings, where the first element accounts[i][0] is a name, and the rest of the elements are emails representing emails of the account.Now,
2017-11-07 22:22:48
3213
原创 LeetCode 720. Longest Word In Dictionary
原题：Given a list of strings words representing an English Dictionary, find the longest word in words that can be built one character at a time by other words in words. If there is more than one possi
2017-11-05 15:15:09
1155
原创 设计模式思维导图
前言一直以来，对于代码风格并没有太多的追求，一直固执的以为只需要实现功能就好，直到之前和别的同学一起做一个小的Project，让我重新审视起了自己的代码习惯。最近恰好有了时间，回过头来认真的反思了一下自己，然后想做个改变。其实代码风格包含两方面的问题：变量名、函数名等的硬编码规范涉及到具体问题时，在脑中如何设计类以及构建类与类之间的耦合关系为了写出的代码便于管理和维护，在比较大型的公司里均有自
2017-09-04 22:13:54
1529
原创 基础OpenGL知识结构图
前言在第一次学习OpenGL的过程中，遇到了不少困难，其中很大一部分来源对OpenGL没有一个整体清晰的认识。比如直接翻看别人的代码的时候，常常会遇到这样的问题：在绑定在某些对象的时候，如何生成并引用相应的对象，如何切换实现对象的切换（代码通篇没有一个指针的使用，这对经常使用C/C++的我来说是难以理解的）。然而仔细了解了OpenGL的设计理念和思想之后，才发现在使用的时候，将其当成一个状态机来理解
2017-08-27 14:10:20
1122
原创 OpenGL实现绘制寝室小记
背景：今年读研，不巧被调剂到了虚拟现实实验室。绝大部分是与计算机图形学相关的东西，然而本科并没有学过，于是导师布置了一个作业。 “小程啊，这几个月呢，你先不要浪费，试着用OpenGL模拟一个学校，哦不，学校呢可能太大了，那你就先模拟你们住的寝室，了解一下三维编程是怎么做的怎么实现的。”于是在忙活完了与此毫不相关的毕业设计后，就着手准备画个寝室出来，买了《计算机图形学（第四版）》后，翻了几章发现里面
2017-08-23 17:31:15
3657
4
原创 项目的实现中所需要注意的几点
一个项目能否成功，能否在实际使用中起到相应的作用，取决于很多因素，但在实施的过程中，我们应牢牢把握以下几点：1.现有的解决方案2.各个解决方案的优劣之分3.我的解决方案4.和其他的解决方案相比，我的解决方案有什么优点把握好这几点，在项目实施的过程中会更有方向感。
2017-07-22 23:28:39
302
原创 1041. Be Unique (20)
PAT 1041. Be Unique (20)非常简单的一道题，不过要是相应的数据结构以及方法选择不好，这个题以及算是一道可以用位图排序（也有叫做查询表）非常经典的题。 位图思想排序非常简单（有不熟悉的同学可以看下）：建一个flag数组，初始化为0， 每输入一个数，记为temp，同时将做运算，flag[temp]++。当输入完成的时候，输入的数据就已经完成了排序。如果要按序输出： int
2017-02-12 23:18:08
479
Hacking - The Art of Exploitation(2nd)高清无水印版
2019-01-23
流畅的Python
2018-06-04
深度学习之Pytorch
2018-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人