刷题
ghost-ph
这个作者很懒,什么都没留下…
展开
-
ACM动态规划之最少钱币问题
题目描述: 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例 如:给定了 6 种钱币面值为 2、5、10、20、50、100,用来凑 15 元,可以用 5 个 2 元、1 个 5 元,或者 3 个 5 元,或者 1 个 5 元、1 个 10 元,等等。显然,最少需要 2 个钱币才能 凑成 15 元。 你的任务就是,给定若干个互不相同的钱币面值,编程计算,最原创 2015-09-13 15:16:26 · 1101 阅读 · 0 评论 -
数论之求最后一位非零数
Feli的生日礼物 Problem Felicia的生日是11月1日(和Kitty是同一天生的哦)。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli,不过她说,这份礼物可不是白送的。Feli要帮她一个忙,才能够得到心仪已久的玩具。 Kitty说,“Kitty猫”玩具已经卖出了n!个,n<=10^100 *_*,Kitty想知道确转载 2015-09-13 15:44:05 · 912 阅读 · 0 评论 -
单链表创建,合并
单链表创建,合并,剑指offer刷题 // test.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; struct Node{ int val; struct Node* next; }; Node* create(vector v){ Node* head=原创 2015-10-12 11:25:40 · 545 阅读 · 0 评论 -
二叉树子树判断
剑指offer刷题之树的子结构原创 2015-10-13 14:20:39 · 683 阅读 · 1 评论