随笔分类 -  算法

摘要:最近看到Leecode上一道重复检测问题,中间尝试了几种实现方案记录如下。 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,... 阅读全文
posted @ 2018-08-07 14:27 写昵称不如写代码 阅读(220) 评论(0) 推荐(0)
摘要:只是简单谢了一个Demo,先贴上GitHub地址。 https://github.com/wang135139/recommend-system基本概念就不过多介绍了,相信能看明白的都了解。如果想了解相关推荐先做好知识储备: 1.什么事推荐算法 2.什么是基于邻域的推... 阅读全文
posted @ 2016-01-21 14:18 写昵称不如写代码 阅读(3814) 评论(0) 推荐(0)
摘要:今天看到一个有趣的问题,魔方还原问题,仔细思考了一下,关键点在于数据结构设计。 分析如下,简单设置魔方剖面图如下。 魔方的点主要分为三面相接的 角点 ,面相接的边点,面中心的基本点 基本点是固定的,魔方在变形过程中,基本点是没有办法进行改变的,图中1-1,2-2,3-... 阅读全文
posted @ 2015-12-11 11:37 写昵称不如写代码 阅读(753) 评论(1) 推荐(0)
摘要:HDU 1284 钱币兑换问题Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sampl... 阅读全文
posted @ 2015-09-25 13:46 写昵称不如写代码 阅读(239) 评论(0) 推荐(0)
摘要:最简单的计算机Problem Description一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机,命名为PpMm。PpMm只能执行简单的六种命令A,B,C,D,E,F;只有二个内存M1,M2;三个寄存器R1,R2,R3。六种命令的含义如下: ... 阅读全文
posted @ 2015-09-24 13:53 写昵称不如写代码 阅读(140) 评论(0) 推荐(0)
摘要:HDU 1248 寒冰王座题干Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:”我要买道具!”地精商人:”我们这里... 阅读全文
posted @ 2015-09-22 21:39 写昵称不如写代码 阅读(147) 评论(0) 推荐(0)
摘要:Problem Description 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在... 阅读全文
posted @ 2015-09-22 14:56 写昵称不如写代码 阅读(139) 评论(0) 推荐(0)
摘要:多线程斐波那契数列Fibonacci 类多线程实现斐波那契数列。 在多线程中,需要线程共享的变量必须使用静态变量。 根据公式F[N] = F[N-1] + F[N-2] 可知至少需要要两个线程共享的变量,另外由于需要记录角标,另设一个线程共享变量public clas... 阅读全文
posted @ 2015-04-21 21:12 写昵称不如写代码 阅读(383) 评论(0) 推荐(0)