2016年04月_zhihua_bupt

转载 Caffe 深度学习框架上手教程

转自：http://suanfazu.com/t/caffe/281Caffe是一个清晰而高效的深度学习框架，其作者是博士毕业于UC Berkeley的贾扬清，目前在Google工作。Caffe是纯粹的C++/CUDA架构，支持命令行、Python和MATLAB接口；可以在CPU和GPU直接无缝切换：Caffe::set_mo

2016-04-30 11:11:21 1177

原创经典算法——链表中环的入口结点

题目：一个链表中包含环，如何找出环的入口结点？例如，下图所示的链表中，环的入口结点就是结点3完整测试程序：#include using namespace std;struct ListNode{ int val; ListNode* next;};//利用一快一慢两个指针，快指针速度是慢指针的两倍，找到两个指针在环

2016-04-22 21:09:44 1012 1

原创经典算法——堆排序笔试题

阿里巴巴2016研发工程师笔试选择题1.将整数数组（7-6-3-5-4-1-2）按照堆排序的方式原地进行升序排列，请问在第一轮排序结束之后，数组的顺序是_____。

2016-04-21 15:44:48 6900 3

原创经典算法——字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。class Solution{public: int occurr

2016-04-21 15:26:42 5147

原创经典算法——子矩阵的最大累加和问题

一、题目要求给定一个矩阵matrix，其中的值有正有负，有0，返回子矩阵的最大累加和，例如，矩阵matrix为：-90 48 7864 -40 64-81 07 66其中，最大累加和的子矩阵为：48 78-40 64-7 66所以返回累加和209二、解题思路将矩阵matrix[N][N]的每一列的N个元素累加成一个累加数组，然后求出这个数

2016-04-16 22:30:09 3288 1

原创经典算法——数组的循环右移K位

void Reverse(vector&nums,int p,int q){ for(;p<q;p++,q--) { int temp=nums[q]; nums[q]=nums[p]; nums[p]=temp; }}void RightShift(vector nums,int k){ int n=nums.size(); k%=n; Reverse(nums

2016-04-15 20:09:30 24022 1

原创经典算法——单链表反转的递归方法和非递归方法

单链表反转有递归和非递归两种实现方法，首先定义链表结点：//定义一个链表节点struct ListNode{ int value; ListNode *next;};一、递归方法先反转后面的链表，从最后面的两个结点开始反转，依次向前，将后一个链表结点指向前一个结点，注意每次反转后要将原链表中前一个结点的指针域置空，表示将原链表中前一个结点指向后一个结点的指向关

2016-04-08 15:49:28 45902 5

原创经典算法——Jump Game（II）

Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal i

2016-04-08 15:14:14 1343

原创经典算法——Jump Game

Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine i

2016-04-08 09:45:31 1379

原创经典算法——最长回文子序列

最长回文子序列LPS（Longest Palindromic Subsequence）问题一个字符串有许多子序列，比如字符串cabbeaf，它的子序列有c、abb、e、a、f，可以通过删除某些字符而变成回文字符串，字符串“cabbeaf”，删除掉‘c’、'e'、‘f’后剩下的子串“abba”就是回文字符串，也是其中最长的回文子序列。注意和最长回文子串的区别，最长回文子串必须是连续的，这

2016-04-04 14:48:31 34739 4

原创经典算法——Number of Digit One

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Given n = 13,Return 6, because digit 1 occurred in the foll

2016-04-03 17:05:21 1632

原创经典算法——二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

2016-04-03 14:21:22 1749

原创经典算法——最长回文子串

时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”

2016-04-01 15:04:26 8433 1

henryzhihua