题目:n 个数字(0,1,…,n-1)形成一个圆圈,从数字 0 开始,每次从这个圆圈中删除第 m 个数字(第一个
为当前数字本身,第二个为当前数字的下一个数字) 。 当一个数字删除后,从被删除数字的下一个继续删除
第 m 个数字。求出在这个圆圈中剩下的最后一个数字
思路:这就是约瑟夫环问题,使用STL中的list来解决,是最基础的解决办法
int Joseph(list& ring,int...
分类:
其他好文 时间:
2015-04-29 09:59:37
阅读次数:
135
在开发中,当我们需要的有一张大图片同时还需要一些小图片时,我们只需要通过代码对此图片进行不同比例的缩放即可,这样大大节约资源,减小了安装包的尺寸 。除缩放外,我们还经常对图片进行其他操作如裁剪、旋转、存储等。这样我们可以编写对于图片进行处理的通用组件,方便开发。下面就分享一下对图片进行处理的组件BitmapUtil...
分类:
移动开发 时间:
2015-04-29 09:57:31
阅读次数:
171
/*
*copyright(c) 2015,烟台大学计算机学院
*All rights reserved。
*文件名称:第八周(运算符重载)
*作者:王忠
*完成日期:2015.4.28
*版本号:v1.0
*
*问题描述:实现Time类中的运算符重载。
*输入描述:
*程序输出:
#include
using namespace std;
class...
分类:
其他好文 时间:
2015-04-29 09:57:08
阅读次数:
114
Google 相册使用Jar说明:
1.Android Audio Resampler
2.android-gif-drawable
3.Boost
下载地址:http://www.boost.org/
作用:Boost库是一个可移植、提供源代码的C++库,作为标准库的后备,是C++标准化进程的发动机之一。 Boost库由C++标准委员会库工作组成员发起,其中有些内容有望成为下一...
分类:
移动开发 时间:
2015-04-29 09:58:44
阅读次数:
201
题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于
右子树的结点。用递归和循环两种方法完成树的镜像转换。
例如输入:
8
/ 6 10
/\ /5 7 9 11
输出:
8
/ 10 6
/\ /11 9 7 5
思路:这也是一个递归的题目,对于当前节点,如果不是NULL节点或者叶子节点,那么只需要交换左右子节点...
分类:
其他好文 时间:
2015-04-29 09:58:55
阅读次数:
112
//输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
//我的思路是2个指针往后面找,你想啊,如果是一个指针,肯定需要遍历2次,第一个遍历总共节点数,第二次才遍历最终结果
//这样的做法明显是不够好的,时间复杂度变成了2n,但是如果我们用2个指针,他们之间的距离差k个节点,有一个节点到达NULL
//时(尾部),另一个节点就是我们要求的节点可以返回得到结果.
#...
分类:
编程语言 时间:
2015-04-29 09:58:12
阅读次数:
230
Quartz 在开源任务调度框架中的翘首,它提供了强大任务调度机制,难能可贵的是它同时保持了使用的简单性。Quartz 允许开发人员灵活地定义触发器的调度时间表,并可以对触发器和任务进行关联映射。此外,Quartz提供了调度运行环境的持久化机制,可以保存并恢复调度现场,即使系统因故障关闭,任务调度现场数据并不会丢失。此外,Quartz还提供了组件式的侦听器、各种插件、线程池等功能。...
分类:
其他好文 时间:
2015-04-29 09:56:54
阅读次数:
197
题意:
给你n个城市m天。
每个城市有到达的花费 c[i][j] 代表城市i到城市j的花费 本身到本身也有花费 就相当于住宿费吧。
接着每天在每个城市都能赚钱 p[m][n] 代表每天每个城市赚的前。
问m天后最多能赚多少钱。
思路:
比较水的dp吧。
dp[i][j] 代表第i天在j城市 最多赚了多少钱。
起点在1,所以dp[0][1]=0
然后三重循环dp就好了·
注意赚...
分类:
其他好文 时间:
2015-04-29 09:55:33
阅读次数:
127
广播是android四大组件之一,所以广播的重要性也是显而易见的,最近需要做个功能,需要对广播的机制深入了解,所以我就整理下思路。平时我们写代码的时候,广播只是用来通知机制的,不是用来通信机制,通信机制还是要用binder机制来实现。但是现在市场上的第三方app大部分都是滥用广播,用广播来监听一些事件来实现自启动或者后台启动。这就误解了谷歌的意思。本来很好的组件,被大家滥用,导致用户老是感觉手机的程...
分类:
移动开发 时间:
2015-04-29 09:56:22
阅读次数:
207
problem:
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given...
分类:
其他好文 时间:
2015-04-29 09:56:50
阅读次数:
116
栈1 栈的概念
栈(Stack):是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。
栈顶(Top):允许进行插入、删除操作的一端,又称为表尾。用栈顶指针(top)来指示栈顶元素。
栈底(Bottom):是固定端,又称为表头。
空栈:当表中没有元...
分类:
其他好文 时间:
2015-04-29 09:55:40
阅读次数:
127
/** * 计算ListView的高度 * * @param listView */ public void setListViewHeightBasedOnChildren(ListView listView) { // 获取ListView对应的Adapter OrderGoodsAdapter listAdapter = (OrderGoodsAdapter) listView.getAda...
分类:
其他好文 时间:
2015-04-29 09:55:12
阅读次数:
84
(3)定义一个定义完整的类(是可以当作独立的产品发布,成为众多项目中的“基础工程”)。这样的类在(2)的基础上,扩展+、-、*、/运算符的功能,使之能与double型数据进行运算。设Complex c; double d; c+d和d+c的结果为“将d视为实部为d的复数同c相加”,其他-、*、/运算符类似。
class Complex
{
public:
Complex...
分类:
其他好文 时间:
2015-04-29 09:56:36
阅读次数:
141
输入代码:
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:sum123.cpp
*作 者:林海云
*完成日期:2015年4月29日
*版 本 号:v2.0
*
*问题描述: 请构造String类的加、减运算。其中,s1 + s2将两个字符串的连接起来;s1 - s2是将s1的...
分类:
其他好文 时间:
2015-04-29 09:57:26
阅读次数:
100
栈的链式存储1 栈的链式表示
栈的链式存储结构称为链栈,是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此,链栈没有必要像单链表那样附加头结点,栈顶指针top就是链表的头指针。图3-4是栈的链式存储表示形式。链栈的结点类型说明如下:
typedef struct Snode
{ ElemType data ;
struct Snode *next ;
} SNo...
分类:
其他好文 时间:
2015-04-29 09:56:46
阅读次数:
123
前面聊了一系列关于链表相交的问题,本篇博文,让我们通过一道简单的判断题,复习复习数组和二叉树。...
分类:
编程语言 时间:
2015-04-29 09:56:26
阅读次数:
117
#include
using namespace std;
class Complex
{
public:
Complex(){real=0;imag=0;}
Complex(double r,double i){real=r; imag=i;}
Complex operator+(const Complex &c2);
Complex ope...
分类:
其他好文 时间:
2015-04-29 09:54:47
阅读次数:
98