- 博客(19)
- 收藏
- 关注
原创 Ubuntu 16.04 + Cuda-8.0+Cudnn 5.1 + Tensorflow gpu 1.2环境配置
Tensorflow Gpu环境配置
2018-03-13 21:49:37
316
原创 pandas阅读笔记<1>
这几天在阅读python的pandas库。现在还在阅读第二章的内容,在第二章中又一个实例,有一个关于电影数据的数据集,然后,我们对它做一些简单的分析,做个今天学习的总结。Part 1 读取数据首先使用的是pandas的read_table函数,函数主要又以下几个参数: filepath_or_buffer:该参数主要是要读取数据集的路径 sep : 该参数主要是用来在读取文件时候,遇到分隔符时读
2017-03-19 17:52:46
662
原创 Leetcode 223 Rectangle Area
题目: 题目的意思大概就是给你四个坐标,来表示两个矩形。然后计算两个矩形的面积,这里都是假设两个矩形都是水平的。 解题思路: 这个问题其实可以分成一个更小的问题,就是给你一个数轴上两条线段(四个点设线段L1(x1,x2), 线段L2(y1,y2)),要你求解他们重合的长度。他们在数轴上的分布情况可以分为以下三种情况。 1、两个线段没有相交的情况,即y2≤x1或者y1≥x2 2、某条线
2017-03-18 11:39:16
317
原创 算法概论8.9
题目:在碰撞集(Hitting Set)问题中,给定一组集合{S1,S2,…,Sn}和预算b,我们希望求一个所有的Si相交且规模不超过b的集合H,当然,前提是这样的集合确实存在。换句话说,我们希望对所有的i满足H∩Si≠ϕ。 证明该问题是NP-完全的。题目求解: 先证明碰撞集问题是一个NP问题 在求解该问题的时候,它需要验证集合H的大小是不是超过b,以及验证对所有的i满足H∩Si≠ϕ,所以它
2016-12-12 20:57:08
427
原创 Leetcode Number of Islands
题目: 题目的大意就是在给你一个矩阵,然后里面1代表陆地,0代表水域,1和上下左右四个方向可以继续组成一个陆地,要你计算,这整个矩阵有多少块这样的陆地。思路: 想法很简单,就是一个DFS的过程,每次先访问一个点,并且把它做一个标记,然后在一个DFS的过程,把那些可以和这个点连块的点全部访问一遍,再统计有多少块这样的陆地就可以得到最后的答案。 vector<vector<bool> > fl
2016-10-11 21:14:28
254
原创 Construct Binary Tree from Preorder and Inorder Traversal
一个二叉树的前序遍历和中序遍历,重建二叉树
2016-10-01 01:47:07
320
2
原创 Leetcode Path Sum II
**题目:**Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum. 题目的大意就是给你一棵二叉树,以及某个数sum,要你在这个二叉树上找到一条路径使得它所经过节点的值的和等sum。解题思路: 思路比较清晰,是一课二叉树,求路径和,DFS!但
2016-09-25 15:53:43
305
原创 Leetcode Search a 2D Matrix II
**题目:**Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted in ascending from left to right. Integers in
2016-09-21 09:35:28
318
原创 Leetcode Burst Balloons
*题目:**Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloons. If the you burst balloon i you will get nu
2016-09-19 00:25:07
375
原创 Leetcode Majority Element
**题目:**Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority element
2016-09-16 17:02:16
310
原创 leetcode Plus One
leetcode Plus One题目:用数组的每一位来存储的一个整数,加上一,再返回这个整数,这个整数的每一位都存储在一个数组内,答案是返回这个数组。例如:数组[9,0,9,9],则返回数组[9,1,0,0]。分析: 题目思路比较简答,可以类比到两大整数如何相加的问题,每一位进行相加,存储好进位,就可以完成最后的结果。看代码。 vectorint> plusOne(vect
2016-09-12 17:17:20
369
原创 leetcode Remove Nth Node From End of List
leetcode Remove Nth Node From End of List题目: 输入一个数组,要求删除倒数第n个元素,然后返回这个数组。例如,输入数组为1,2,3,4,5,删除倒数第2个,则返回数组1,2,3,4。题目思路:看到题目的时候,就是按照很正常的思路去想,把整个数组扫一遍,然后再找出倒数第n个元素,再把它删除,但是,细节处理比较多。先看第一次写的代码。代码: ListNod
2016-09-12 17:08:00
450
原创 leetcode Merge Two Sorted Lists 回顾归并排序
leetcode上一个很简答的merge sort到再次回想归并排序
2016-09-06 01:35:47
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人