- 博客(18)
- 资源 (5)
- 收藏
- 关注
原创 动态规划类问题的进一步理解,动规与递归等。
以前对动规的理解太浅了,总是直接把当前状态保存,然后下一次遍历状态,然后更新状态。这是基于之前写 指数次循环的解法里总结的。 于是就对一些动规的题都直接这样套,造成的问题就是,如果迭代时每个子状态再生成N个子状态,那么要存储的变量就太多太大了!会造成时间和空间上的双重问题。 正确的思路应该是根据状态的属性寻找状态空间,寻找重复状态!确定状态量属性范围,确定遍历方式,确定...
2018-04-25 14:02:40
438
转载 递归与回溯,DFS及BFS的算法
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:void f() { if(符合边界条件) { /////// return; } //某种形式的调用 f(); ...
2018-03-06 15:48:23
3093
原创 数独算法收集
1.My BFSclass Solution {public: void solveSudoku(vector<vector<char>>& board) { //BFS algorithm //储存状态量,从左到右,从上到下。 vector<vector<int>> s...
2018-03-05 21:25:16
445
原创 Merge k Sorted Lists解法收集
1:优先队列 struct mycmp{ bool operator()(ListNode* l1, ListNode* l2){ return l1->val > l2->val; } };class Solution {public: ListNode* mergeKLists(vector<ListNode*>& lists) {
2017-11-28 18:07:51
367
原创 ARKit 和 ARCore剖析、结构、原理介绍
ARKit 和 ARCore 都是三部分:相机姿态估计, 环境感知(平面估计)及光源感知。 ARCore 的部分源码:https://github.com/google-ar/arcore-unity-sdk/tree/master/Assets/GoogleARCore/SDK; ARKit API: https://developer.apple.com/documentation/arki
2017-09-21 15:35:20
21320
原创 vim+NERDTree
vim,github 安装 awsome-vimrchttps://github.com/cians/vimrc u:undo p:paste c-n/p: 代码提示 d:删除整行 x:删除下个 … NERDTree,配置文件 ~/.vimrc /doc/NERTree.txt 是完整文档FAQ里的设置都很有用, 打开下个tab时共享NERDTree
2017-08-06 20:01:57
529
转载 信赖域(Trust Region)算法
文章来源:http://www.codelast.com/如果你关心最优化(Optimization),你一定听说过一类叫作“信赖域(Trust Region)”的算法。在本文中,我将讲述一下信赖域算法与一维搜索的区别、联系,以及信赖域算法的数学思想,实现过程。【1】信赖域算法与一维搜索算法的区别、联系 最优化的目标是找到极小值点,在这个过程中,我们需要从一个初始点开始,先确定一个搜索方向 d ,
2017-07-23 22:07:25
16881
原创 C++ 读取文件内容,分割出字符串
在c++/c等,经常有需要从文件读取参数值的场景,非常常用,实现的细节主要有,读取文件内容/行,按要求分割成字符串,或者编成键值对供调用。 1.如果是每行都是字符串+空格+字符串形式的话, 最简单的是采用输出输入流的方法,比如伪代码:ifstream fsf(文件路径);//只能读取一行,多行的话用循环,以fsf.eof,fsf.good或者确定行数为终止条件getline(fsf...
2017-06-01 18:50:47
5596
原创 Ubuntu14.04安装NVIDIA显卡驱动,CUDA8.0
参照:http://blog.youkuaiyun.com/u013294888/article/details/56666023的步骤。其中:禁用nouveau kernel driver,官网给的方法是在/etc/modprobe.d/下增加一个nvidia-install-xxx.conf的文件,解除禁用时删除它。然后,还有种比较简单切换显卡驱动的方式是在system-setting 里的software
2017-04-19 13:03:38
3512
转载 贴一个不错的git教程
原文链接:http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000总结:安装完后,tell it who you are:$ git config --global user.name "Your Name"$ git config --global user.email "email@ex
2016-11-24 21:59:56
528
原创 Windows 下vs 2015 opengl 配置
官网参考文档:https://www.cs.csustan.edu/~rsc/SDSU/GLUTinstall.html 共三步。 1.VC目录下,include文件夹添加GL文件夹,GL文件夹里添加glut.h 2.VC目录下,lib文件夹添加 glut.lib 和 glut32.lib 3.Windows系统目录,System32/SysWOW64文件夹下添加, glut.dll an
2016-11-22 10:07:15
484
转载 转: Ubuntu 中文 Wiki
若侵权,请联系删除。 原文:http://wiki.ubuntu.org.cn/%E9%A6%96%E9%A1%B5 C编译初步:http://wiki.ubuntu.org.cn/Compiling_C
2016-11-14 20:09:07
429
转载 转:Bat批处理文件怎么隐藏运行?隐藏运行Bat文件的几个方法
原文链接:http://www.xitonghe.com/jiaocheng/diannao-9298.html BAT文件是批处理文件,在Windows系统下以命令行的方式执行一条或多条命令。在命令提示下键入批处理文件的名称,或者双击该批处理文件,系统就会调用cmd.exe按照该文件中各个命令出现的顺序来逐个运行它们。使用批处理文件(也被称为批处理程序或脚本),可以简化日常或重复性任务。是很多系
2016-11-05 19:24:35
9886
原创 Hyper-v虚拟机的网络和文件共享
Hyper-v虚拟机的网络和文件共享Windows 8及Windows 10都自带了虚拟机Hyper-v(需要手动启用,控制面板->程序->程序和功能->启用或关闭Windows功能)。网络共享,与宿主物理机的网络共享。需要Hyper管理器里-虚拟机交换机管理器里新建虚拟网络交换机,有内部外部两种,新建内部网络交换机的话,是与本地物理网络绝缘的,故虚拟机与虚拟机之间的共享也是用内部网络交换机的。不过
2016-10-28 17:11:01
34670
原创 Fedora 24 上连接浙大yq 有线网
先吐个槽,浙大的校园网真折腾,完全木有本科在华科时的好用,一站式提供各种平台(windows,MacOS,linux)的一键运行即可的完美客户端。来浙大这边,上个无线还好,有线真是折腾,windows上还好,cc98上都有教程,不多说,自己去电脑医生版面看。Fedora上的几乎没有。。。搞了两天终于摸索出了。好了,正文了。 首先,Fedora 24上其实自带了VPN,不需要去下载论坛教程上的什
2016-09-18 22:38:31
1633
原创 PTAM的笔记(二)---ptam移植到android平台
PTAM在windows linux平台的编译还可以去参照官方手册:http://www.robots.ox.ac.uk/~bob/software/ptamm/manual.pdf。PTAM官网只有C++源代码,因此移植到android考虑采用jni接口,github上有类似的工程android-ptam-master。本文主要讲下载了这个工程后的调试问题。 首先,不建议android
2016-08-31 12:33:22
1965
原创 PTAM学习笔记(一)---PTAM在windows上的编译
近日,接到老师的暑假作业,把PTAM移植到android平台上。开始,我对PTAM一无所知,0基础小白。网上搜博客,看到了很多优快云博客,(建议用google搜索比百度效果好得多)。于是有了写下这篇博客记录学习过程的想法,方便后来人,也记录自己的经历。1' PTAM windows上的编译8.1,去PTAM官网,下载了PTAM源码,但是并不会编译。于是google。主要参考了下面
2016-08-05 16:23:08
3001
原创 读入一行字符(包括空格)做为一个字符串的两个方法 ,C/C++
今天参加华为在线测试(OJ),前两道题都做对了,最后一道我算出了结果,却不知道如何输出来,== 题目大概是要求输入一行字符(字符为数字、负号、小数点、空格组成)作为一个字符串,在字符串中提取整数单元,每两个整数单元用空格隔开了,整数单元包含负数。输出所有整数单元的和,字符总个数小于100. 我用了while(scanf("%c",c) != -1)来读入,虽然后面
2015-09-08 13:32:59
4281
Synergy 1.8.8 Pro 鼠标共享软件,正版源软件
2018-05-04
opengl_MSVC
2016-11-22
PTAM for Android
2016-09-02
编译PTAM所需要的库
2016-08-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人