- 博客(19)
- 收藏
- 关注
RSS订阅原创 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关注的人