苹果描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果...
分类：
移动开发 时间：
2014-05-23 09:00:10
阅读次数：
291
问题：给定一个字符串，字符串中包含若干单词，每个单词间由空格分隔，将单词逆置，即第一个单词成为最后一个单词，一次类推。
说明：字符串本身可能包含前导空格或后导空格，单词间可能包含多个空格，要求结果中去掉前导和后导空格，单词间空格只保留一个。
与rotate函数类似，先逆置每个单词，再将所有字符串逆置。
void reverseWords(string &s) {
if(s.si...
分类：
其他好文 时间：
2014-05-22 18:49:26
阅读次数：
249
一.
Reactor模式简介Reactor释义“反应堆”，是一种事件驱动机制。和普通函数调用的不同之处在于：应用程序不是主动的调用某个API完成处理，而是恰恰相反，Reactor逆置了事件处理流程，应用程序需要提供相应的接口并注册到Reactor上，如果相应的时间发生，Reactor将主动调用应用程...
分类：
其他好文 时间：
2014-05-22 16:56:30
阅读次数：
278
题目：很简单，就是题目，将链表从尾到头打印出来。
可能我们首先想到的是将链表进行遍历，将之前的访问的数据进行保存，最后进行反向输出，可是保存数据的空间是个问题；或者是我们将整个链表进行反向操作，将整个链表进行逆置，可是我们只是进行打印操作而已，改变链表不合适吧...
其实这时候应该想到了，用栈：既然是逆置，和栈的功能不就不谋而合吗，后进先出，进行反向打印。...
分类：
其他好文 时间：
2014-05-22 06:41:25
阅读次数：
255
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Given m, n satisfy the fol...
分类：
其他好文 时间：
2014-05-21 07:18:02
阅读次数：
301
学习编程也有一段时间了，随着学习的不断深入，我越来越体会到了算法的重要性，最近遇到了一些非常有意思的算法，比如打印水仙花数、将数字逆置，在这两个算法中会用到一个数字钟每一位的值
如：判断数字123是否是水仙花数需要得到每一位的数字
通常计算每一位的数字的算法是：
个位：a = 123 % 10 = 3
十位：b = 123 %100 / 10 = 2
百位:：c = 123 % 100...
分类：
其他好文 时间：
2014-05-18 08:24:36
阅读次数：
324
复习一下单链表的常用操作，包括单链表的创建、插入、删除、排序、逆置以及打印输出等。#includeusing namespace std;typedef
struct Single_link{ int data; struct Single_link *next;}node;//单链表的...
分类：
其他好文 时间：
2014-05-16 22:14:34
阅读次数：
397
