思维的迷宫
Q-WHai
O ever youthful,O ever weeping.
展开
-
算法:程序设计之并查集
之前一直都是听说并查集,感觉是一个神乎其技,狂拽酷炫。却没有想过在自己学习并查集之前,自已在解决问题的时候也能够想到一个和并查集异曲同工的方法。这个还是很愉快的。原创 2015-09-27 23:58:38 · 1696 阅读 · 0 评论 -
北大OJ百练——4074:积水量(C语言)
凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的,每一块宽度都为1,高度是非负整数,那么可以用一个数组来表达一块地面。当下过雨后,地面就会积水,上图中蓝色的区域就是积水区域。现在给你一个数组表示地面,求下过雨后这块地面有多少积水量(假设不蒸发、不渗透)。原创 2014-04-16 20:27:23 · 4455 阅读 · 1 评论 -
北大OJ百练——4073:最长公共字符串后缀(C语言)
给出若干个字符串,输出这些字符串的最长公共后缀。原创 2014-04-17 00:31:46 · 3221 阅读 · 0 评论 -
北大OJ百练——4075:矩阵旋转(C语言)
给定一个n*n的矩阵,求出该矩阵顺时针旋转90度后的矩阵。原创 2014-04-18 14:22:10 · 4712 阅读 · 0 评论 -
北大OJ百练——3179:最长单词(C语言)
输入一个英文句子,长度不超过200个字符。其中可包含的符号只有逗号","和句号"."。输出句子中最长的一个单词。如果有多个这样的单词,输出最后出现的。原创 2014-04-20 13:53:53 · 2976 阅读 · 0 评论 -
北大OJ百练——2721:忽略大小写比较字符串大小
一般我们用strcmp可比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按ASCII码值大小比较),直到出现不同的字符或遇到'\0'为止。如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准。但在有些时候,我们比较字符串的大小时,希望忽略字母的大小,例如"Hello"和"hello"在忽略字母大小写时是相等的。请写一个程序,实现对两个字符串进行忽略字母大小写的大小比较。原创 2014-04-24 20:07:11 · 1755 阅读 · 0 评论 -
POJ-2746:约瑟夫问题(Java版)
有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。原创 2014-08-07 22:18:33 · 1558 阅读 · 0 评论 -
POJ-4004:数字组合(用位移方法解组合数问题,Java版)
看完题目大家应该就会想到这题可以用一个组合数的思路去编写代码。也就是说我们从给出的一个数组中去随机地抽取中若干个数相加,相加的和要等于给出的那个数。虽然大致思想是没错了,但是,具体的思路是怎么样的呢?原创 2014-08-15 17:31:22 · 2258 阅读 · 0 评论 -
POJ-2942:吃糖果
吃到第j颗糖果的吃巧克力的方案数目就是我在第i+1天的时候吃第j+1和吃j+2颗糖果的和。可能你会问我为什么。那我这样来问一个问题,我在第i+1天的时候只了1颗糖果,那么我剩下的假设有m颗糖果要k天吃完是不是和我在第i+1天的时候只了2颗糖果,那么我剩下的m-1颗糖果要n天吃完是两种不同的方案?正是如此,所以我们就可以依次递推。原创 2014-08-20 23:27:20 · 1349 阅读 · 0 评论 -
LeetCode-73. Set Matrix Zeroes
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.Could you devise a constant space solution?原创 2016-04-17 22:46:42 · 4058 阅读 · 1 评论