qq_39010647的博客

http://blog.youkuaiyun.com/ls5718/article/details/52227908

题目：给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。输入：100输出：333package com.test;import java.util.Scanner; import java.util.Arrays; /** * 解题思路：只有1元钱时，只有1元和5元钱

排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。　　排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。　　内排序有可以分为以下

[算法]最长子数组问题一、未排序正数数组中累加和为给定值的最长子数组长度题目：给定一个数组arr，该数组无序，但每个数都是正数，再给定一个正数K。求arr的所有子数组中所有元素相加和为K的最长子数组长度。例如：arr=[1,2,1,1,1]，K=3，累加和为3的最长子数组为[1,1,1]，return 3。程序：public static int g

归并排序算法原理分析与代码实现2012-12-06 16:29 24361人阅读 评论(3)收藏举报分类： 排序算法 版权声明：本文为博主原创文章，未经博主允许不得转载。目录(?)[+]归并排序基本原理归并排序基本思想举例说明归并排序的排序过程 1待排序列141215131116待排序列25574837

今天刚做完网易的笔试题，对其中一道编程题印象特别深刻：  题目的主要题干：对数列A进行重排序，使得所有的A[i]*A[i+1]都是4的倍数  我的思路是这样的：  要找出此数列的规律，其实并不需要每种情况都遍历判断一遍，而是要搞清楚能满足条件时数列必须满足的形式。两个数相乘是4的倍数，即要么至少有一个数能被4整除，要么两个数能被2整除。也就是说数列中所有两个数的组合相乘必须要满