代码改变世界

随笔档案-2015年06月

两道关于前缀和的算法题

2015-06-22 21:56 by F_Code, 2856 阅读, 收藏,
摘要: 今天看到了两道有关于前缀和应用的的算法题,解法挺巧妙的,分享给大家。在这里直接放上我的代码,题目和注释在代码解释的都非常清楚。 1 /* 2 * 题目描述:给定一个数组a[N],我们希望构造数组b[N], 3 * 其中b[i]=a[0]*a[1]*...*a[N-1]/a... 阅读全文

LeetCode

2015-06-06 21:19 by F_Code, 382 阅读, 收藏,
摘要: LeetCode上第164题,https://leetcode.com/problems/maximum-gap/。LeetCode上的题都是挺有意思的,不管是不是为了面试个人觉得都值得去刷刷,比如这题使用桶排序巧妙地用O(n)的时间解决了这道题,很有意思。 1 using System; 2 us... 阅读全文

C#中的struct

2015-06-03 21:36 by F_Code, 382 阅读, 收藏,
摘要: 平常在编程中很少使用到struct,今天在写一个算法题的过程中需要用到,于是到网上查了一下,发现struct里面还是有很多东西我是不知道的,接下来就将我查的资料记录下来与大家一起分享。首先结构是值类型。结构是使用struct关键字定义的,结构如下:struct 结构名{}结构概述结构具有以下特点:结... 阅读全文