_沥川

未归档

leetcode刷题笔记(10) python(1) 多媒体(1) 深度学习(2)

/ 注册

全部文章 / 未归档（共28篇）

镜像站汇总

阿里巴巴开源镜像站 https://opsx.alibaba.com/mirror 腾讯云软件源 https://mirrors.cloud.tencent.com/ 网易开源镜像站 http://mirrors.163.com/ 清华大学开源软件镜像站 https://mirro...

2019-07-08

0 747

c++ 判断文件夹是否存在，不存在则创建（可建多级目录）

c++中，<io.h>中的_access可以判断文件是否存在，<direct.h>中的_mkdir可以创建文件。建单级目录： #include <io.h> #include <direct.h> #include <string&...

2019-03-18

0 6032

回溯专题

回溯算法是一种类似于枚举的深度优先搜索过程，其解空间可以表示成一颗搜索树，叶子节点即为可能满足条件的解，树的一个路径就代表搜索其中一个解的方式。此类问题一般都需要编写一个backtracking函数，用于递归地进行解空间的搜索和判断。不满足条件时则撤销此次操作，回溯到上一搜索节点。通常至少...

2019-03-08

0 644

没有root权限怎么解决GLIBCXX版本太低的问题 / gcc与GLIBCXX的版本对应

总结一下，假如你在平台A编译的程序，放在平台B上跑：如果报错提示GLIBC版本低，那千万不要手动升级GLIBC，不然会出现很多问题，系统都有可能崩溃。最好的解决方案就是在平台B上重新编译。如果报错提示GLIBCXX版本低，那就有两种解决方案，要么在平台B重新编译，要么手动升级平台B的G...

2019-03-01

1 2957

深度学习配置指南（版本对应和下载链接合集）

1. 根据你想要的python版本，去下载对应的anaconda 对应关系详见：anaconda python 版本对应关系 anaconda镜像下载地址：https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/?C=N&O=D an...

2019-02-24

0 613

leetcode 53. 最大子序和 Maximum Subarray

动态规划。其子问题可以为：以第i个元素为结尾的具有最大和的连续子数组。为此，建立一个与原数组A同样长度的数组B，其每个位置B[i]保存以A[i]为结尾的连续子数组的最大和。数组B中的最大值即为原问题所求。子问题的递归求解方式：如果B[i-1]>0，则直接将A[i]补在...

2018-12-26

0 575

leetcode 70. 爬楼梯 Climbing Stairs

动态规划。将问题分解为子问题：爬到第n层的总方法f(n) = 爬到第n-1层的总方法f(n-1) + 爬到第n-2层的总方法f(n-2)。边界条件： n=1和n=2时。遍历层数，每次只用三个变量分别保存f(n-2)、f(n-1)、f(n)，在遍历过程中更新。 python ...

2018-12-26

0 403

leetcode 88. 合并两个有序数组 Merge Sorted Array

从数组1的末尾开始，每次填充两数组中的最大数。m和n表示两数组中待填充的个数。 python class Solution(object): def merge(self, nums1, m, nums2, n): """ ...

2018-12-26

0 403

leetcode 141. 环形链表 Linked List Cycle

还是用两个指针，慢指针每次走一步，快指针每次走两步。若链表带环，两个指针必定会相遇。 python # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # ...

2018-12-26

0 421

leetcode 234. 回文链表 Palindrome Linked List

将链表的前半部分反转。然后从中间开始向两边逐节点比较。利用三个指针，详见注释。 python # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # s...

2018-12-25

0 459