摘要：
http://www.cnblogs.com/hansongjiang/p/3810825.html上篇文章我考虑的是可以找零的方式有几种，是运用搜索解决的，但是如果我们要解决的是优化问题，就是说最小要多少硬币呢？题目的地址是：http://acm.nyist.net/JudgeOnline/pro... 阅读全文
摘要：
以前一想到学贪心的时候学到了，其实贪心算法的应用是前提的，在当前情况的币值下，例如我们常见 1,2 ，5,10都是精心设计的。其实大多数应该用动态规划，当然本文只用了搜素。具体思路看下面的连接。 http://www.acmerblog.com/dp6-coin-change-4973.html根据这个博客学习了下，我是按照我以前写的整数分解来写的，其实主要是分解的时候防止重复 例如 1 2 ... 阅读全文
摘要：
用了半小时才写出来啊， 其实这种思路应用范围很广，利用有序性这个特点，比如本体只要是有序就行，例如两个集合是有序的，求交集，有序数组的查找，有序数组的归并，有序有了优化的可能。 输入一个正数 n，输出所有和为 n 连续正数序列 例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6 和 7-8。 分析：我们用两个数small和big分别表示... 阅读全文
摘要：
M:上回说的多线程的单例模式会了？z;略懂M:写一个吧package 单例模式;public class Singleton { private static Singleton instance=null; private Singleton() { Sys... 阅读全文
摘要：
单例模式（一）本文以初级程序员的角度来分析设计模式。1.请问什么是设计模式？简单来说就是针对特定问题的解决方案。2设计模式可以帮助我们什么？我们在设计数据库的时候有范式理论，还记得不？我不记得了，以后复习。范式理论是指导我们设计数据库的表，他是我们设计数据库的一个指导原则，他的目标是减少冗余。简单来... 阅读全文
摘要：
z:大侠，我又回来了。 M: 内部类懂了，其实设计模式很多考察的都是基础知识，一个学生能有什么项目工程经验呢？你很上进。咱们聊聊内部类，特别是单例模式中的静态内部类.我们开始吧； M.什么时内部类? 简单来说就是类中有类。 M:静态内部类和普通内部类有什么区别？ 普通内部类可以理解为外部类的普通方法，需要创建外部对象，说白了普通类是属于某个对象 OutClass.InnerClass obj = ... 阅读全文
摘要：
测试的数据都正确啊，跟别人正确代码也对比了一下，一直wrong ans，这道题是搞不定了，思路是这样的，一个int 的数，例如 一个数的二进制是1001100，那么大于这个数的最小的有相同个数1的数是都少？我的思路是这样：既然最小那么我就每次加一试试：，然后判断1个数是否相同,以上个数为例。1001... 阅读全文
摘要：
这个题目是个水题目，现在我只管做出来，效率不考虑了。 题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=904 我用hashmap 很爽，很简单，但效率很低，别人有的是用二分查找，不管了， package nyoj904;import java.util.HashMap;import java.util.Scanner;public c... 阅读全文
摘要：
虽然很简单，发现自己用内存太高了了，算了，我就是这水平了。 描述 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。 输入 第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。 输出 输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。 样例输入 41023592392... 阅读全文
摘要：
主要思想来自 http://blog.csdn.net/wuyanyi/article/details/7243580 题目的连接，头次提交的同学需要注册 http://acm.nyist.net/JudgeOnline/problem.php?pid=258 此题多年前出现在江湖之中，微软面试100题有，2014网易有道又冲出江湖，此题是单调栈的使用，想了两天，明白一点。得不断的思考啊 其实还... 阅读全文