_GALAXY_-CSDN博客

原创 H公司面试准备

最长上升子序列问题（LIS）class Solution {public: // O(N^2) Solution. int lengthOfLIS1(vector&amp;amp;amp;lt;int&amp;amp;amp;gt;&amp;amp;amp;amp; nums) { int dp[nums.size()+1], res=0; for(int i=0;i&amp;amp;a

2018-09-26 14:46:44 420

原创链表（C++）

链表求是否有环并求出环的交点（LeetCode142）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Soluti...

2018-08-17 16:30:06 392

原创深度学习基础知识总结（面试用，随时更新）

目录目录一、基础知识1、反向传播（BP）：一、基础知识1、反向传播（BP）：对于反向传播中的第iii层的参数wiwiw_i和输入xixix_i的导数，可以由∂z∂wi=∂z∂xi+1⋅∂xi+1∂wi∂z∂wi=∂z∂xi+1⋅∂xi+1∂wi\frac{\partial z}{\partial w_i}=\frac{\partial z}{\partia...

2018-08-13 17:11:33 1211

原创排序和查找（C++）

1. 快速排序：class Solution {public: void qs(vector<int>& a, int left, int right) { if(left>=right) return; int target=a[left], temp, i=left, j=right; w...

2018-07-22 19:20:52 456

原创【原创】树的三种遍历方式的递归和非递归方法（C++）

1. 树的前序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */// r...

2018-06-26 16:11:52 968

原创小菜鸡的Leetcode刷题之路SUMMARY【不定时更新】

1. (Q1, Two Sum) 对于关联容器map，在STL库中，map<type, type> 是有序的，unordered_map<type,type> 是无序的，无序比有序运行速度块。HashTable是unordered_map，是无序的。此外，对于map<type, type> m; m.count("KEY") 返回的是"KEY"对应map的val...

2018-05-22 10:51:16 229

原创 Ubuntu用rdesktop连接windows服务器并传输文件

rdesktop是ubuntu上比较好用的一款远程桌面软件。用法如下：安装：sudo apt-get install rdesktop普通运行：rdesktop IP:Port (i.e. rdesktop 192.168.1.1:22)将本地盘符传输到服务器的运行：rdesktop IP:Port -r disk://aa=/home/GALAXY ，其中，aa为在服务器上虚拟

2017-11-03 13:40:42 8111

转载配置Caffe遇到hdf5.h的错误：No such file or directory

【转需】搭建caffe环境时，在最后进行 ”$make all” 操作时，报错找不到 “hdf5.h”，找了半天原因，是因为在安装 “hdf5” 的时候使用的指令是“[html] view plain copy$ sudo apt-get libhdf5-serial-dev ”所以相应的需要更改"Makefil

2017-10-09 22:31:08 3265 1

本来打算学期初在电脑上配置深度学习环境，以为安装Ubuntu系统外加显卡驱动是一件很容易的事情，结果没想到显卡驱动从情人节安装到了昨天，历时四天。网上所有的解决方法都尝试了基本都没有效果，而且很多网上提问的人在提问下面都没有了结果，很是苦恼。幸好昨天晚上一筹莫展之际，看了一集权利的游戏，突然思路明朗，终于解决了这个问题。因此决定把成功配置的方法记录下来，也把可能出现我遇到的问题，即登陆账户后桌面循

2017-02-18 18:04:06 3523 4

原创算法5：递归与BFS、DFS

写在前面：本文记录一些贪心算法的练习题，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。本文持续更新。一、Red and Black (POJ1979)描述There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A

2017-01-19 15:31:59 837

原创算法4：图论

一、蝴蝶分类【】描述有一群旅行爱好者，有一天，他们带回了n只蝴蝶回来。他们相信每一只都属于两个不同种类中的一种，为了讨论方便，我们称它们为A与B。他们想把n只标本分成两组——一些属于A且一些属于B——但是直接标记任何一个标本对于他们是非常困难，因此他们决定采用下面的方法。对每对标本i和j，他们细心地把它们放到一起研究。如果他们以自己的判断足以确信，那么他们把这对蝴蝶标记为“相同

2017-01-19 15:23:10 517

原创算法3：动态规划（二）——背包问题

写在前面：本文记录一些背包问题（动态规划）的练习题，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。本文持续更新。一、Piggy Bank (POJ1384) 【恰好装满的完全背包问题】描述Before ACM can do anything, a budget must be prepared and the necessary financial suppo

2017-01-19 15:16:43 457

转载 LaTeX新人教程：30分钟从完全陌生到基本入门

（转自http://blog.sina.com.cn/s/blog_90444ed201016iq6.html，侵删）by Nan对于真心渴望迅速上手LaTeX的人，前言部分可以跳过不看。本教程面向对LaTeX完全无认知无基础的新人。旨在让新人能够用最简单快捷的方式，轻松入门，能够迅速使用LaTeX完成基本的文本编辑。这个教材最终能够达到的水平是能够使用LaTeX写一篇正常的pro...

2017-01-10 15:06:25 6178 1

原创算法3：动态规划（一）——简单动规

写在前面：本文记录一些简单动态规划的练习题，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。本文持续更新。一、The Triangle (POJ1163)二、滑雪 (POJ1088)三、To the Max (POJ1050)四、Maximum sum (POJ2479)五、BUY LOW, BUY LOWER (POJ1952)六、股票买卖 (POJ8464)描述73 88 1 02 7 4 44 5 2 6

2017-01-10 13:13:08 454

原创算法2：贪心算法

写在前面：本文记录一些贪心算法的练习题，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。本文持续更新。一、Radar Installation (POJ1328)

2017-01-10 12:49:05 329

原创数据结构1：栈、队列、优先队列相关的算法题

写在前面：本文介绍数据结构在C++中的用法，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。本文持续更新。本节内容参考了http://blog.csdn.net/smile_kai/article/details/51355989 。一、栈（stack）#include <stack> //头文件 stack<int> s; ...

2017-01-08 20:28:01 611 1

原创算法1：求逆序对数与显著逆序对数（归并排序）

写在前面：由本文开始记录本人的算法刷题之路，日后会不定期更新，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。求逆序对数问题是归并排序的基础问题，显著逆序对数则是逆序对数的升级版。POJ2299，POJ1804均是此类问题（但是个别细节不同，例如POJ2299需要将逆序对数变量num设为long long int型）。

2017-01-08 12:23:03 2774

转载 Windows10中Edge浏览器突然出现“无法访问该页面”问题的解决方案

今天登edge想上网，突然发现输入所有网址都会出现“无法访问该页面”的问题。点击应用商店也无法进入，网上搜了半天也没有什么好的解决方案，后来发现新浪博友cisplain发现了一个比较好的解决方法，本人也尝试了并且成功，遂将该法搬运过来。（转自http://blog.sina.com.cn/u/5820020420，侵删）其实Edge无法打开和应用商店无法打开是一个问题，网络明明连接正常，这

2016-09-18 13:18:16 119694 47

原创 Matlab保存图片的几种方法

写在前面：本文系作者原创，转载或引用请注明文章出处，多谢！Matlab中保存图片有很多函数可以用到，本文将简单总结三种保存图像的方法，其他的日后补充。1、保存一幅经过处理的图像，又不希望损失其分辨率：采用imwrite()函数例：想保存图像img，可以写：imwrite(img, adressString); %adressString表示输出地址如果希望同时输出多张图片，可以这样定义string：adressString = ['D:\picture\' sprintf('%0.4d', nu

2016-07-19 19:32:32 31575 1

GALAXY