算法学习
文章平均质量分 70
打铁匠
这个作者很懒,什么都没留下…
展开
-
Josephus约瑟环问题
约瑟环问题描述:n个人有序围成一圈报数,报到M的就退(自)出(杀),再从头开始报数,由此循环,求剩下最后一人的序号。 第一种直觉的想法是弄个list循环: int Josephus(unsigned int n, unsigned int m) { // invalid input if(n < 1 || m < 1) return -1原创 2015-03-29 15:42:35 · 1970 阅读 · 0 评论 -
CODE[VS]第一题
题目描述 Description 输入n个数,n 输入描述 Input Description 第一行一个整数n 接下来一行n个整数,每个整数不超过231 -1 输出描述 Output Description 最小和最大的数 样例输入 Sample Input 4 1 2 3 4 样例输出 Samp原创 2015-03-31 00:20:55 · 366 阅读 · 0 评论 -
大神与三位小伙伴问题解法
微软编程之美挑战赛的第二个测试题目 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 L国是一个有着优美景色且物产丰富的国家,很多人都喜欢来这里旅游并且喜欢带走一些纪念品,大神同学也不例外。距离开L国的时间越来越近了,大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好,现在摆在大神同学面前的有三类纪念品A, B, C可以选择,每类纪原创 2015-04-15 22:11:36 · 480 阅读 · 0 评论 -
一道微软笔试题
题目2 : Numeric Keypad 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 The numberic keypad on your mobile phone looks like below: 1 2 3 4 5 6 7 8 9 0 Suppose you are holding your mo转载 2015-04-25 15:16:30 · 510 阅读 · 0 评论 -
LeetCode OJ----Reverse Integer
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Have you thought about this? Here are some good questions to ask before coding. Bonus points for you原创 2015-06-08 19:11:32 · 406 阅读 · 0 评论 -
leetcode做题体会 two sum
这个周末做了几道leetcode题目,觉得很经典。在这过程中我发现自己进步的空间还是很大的。 前段时间看到知乎上一位知名的程序员说“编程是个手艺活”,这句话真是很有道理,编程不光需要思考,还要有“手熟”的技能。什么时候我才能成为“老师傅”呢?努力吧。 顺便贴一下经典中的经典,第一题two sum的两种不同方法的code. 第一种: class Solution { publ原创 2015-05-24 23:42:28 · 413 阅读 · 0 评论 -
Codility-task 1-Tape Equilibrium
Codility是个great的OJ,用起来非常爽,所以我要来CSDN上安利一下! 网址是 https://codility.com/programmers/challenges/ Task Description A non-empty zero-indexed array A consisting of N integers is given. Array A represents原创 2015-07-06 19:01:08 · 592 阅读 · 0 评论