码迷,mamicode.com
首页 > 2015年04月29日 > 全部分享
约瑟夫环问题
题目:n 个数字(0,1,…,n-1)形成一个圆圈,从数字 0 开始,每次从这个圆圈中删除第 m 个数字(第一个 为当前数字本身,第二个为当前数字的下一个数字) 。 当一个数字删除后,从被删除数字的下一个继续删除 第 m 个数字。求出在这个圆圈中剩下的最后一个数字 思路:这就是约瑟夫环问题,使用STL中的list来解决,是最基础的解决办法 int Joseph(list& ring,int...
分类:其他好文   时间:2015-04-29 09:59:37    阅读次数:135
Android实现对图片的缩放、剪切、旋转、存储
在开发中,当我们需要的有一张大图片同时还需要一些小图片时,我们只需要通过代码对此图片进行不同比例的缩放即可,这样大大节约资源,减小了安装包的尺寸 。除缩放外,我们还经常对图片进行其他操作如裁剪、旋转、存储等。这样我们可以编写对于图片进行处理的通用组件,方便开发。下面就分享一下对图片进行处理的组件BitmapUtil...
分类:移动开发   时间:2015-04-29 09:57:31    阅读次数:171
第八周(运算符重载)Time类
/* *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 App 常用各种jar说明总结(二)
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
C++单链表找倒数第k个节点(时间复杂度为o(n)哦,用相距k节点的2个指针进行操作)
//输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 //我的思路是2个指针往后面找,你想啊,如果是一个指针,肯定需要遍历2次,第一个遍历总共节点数,第二次才遍历最终结果 //这样的做法明显是不够好的,时间复杂度变成了2n,但是如果我们用2个指针,他们之间的距离差k个节点,有一个节点到达NULL //时(尾部),另一个节点就是我们要求的节点可以返回得到结果. #...
分类:编程语言   时间:2015-04-29 09:58:12    阅读次数:230
【Quartz】Quartz概述及入门实例
Quartz 在开源任务调度框架中的翘首,它提供了强大任务调度机制,难能可贵的是它同时保持了使用的简单性。Quartz 允许开发人员灵活地定义触发器的调度时间表,并可以对触发器和任务进行关联映射。此外,Quartz提供了调度运行环境的持久化机制,可以保存并恢复调度现场,即使系统因故障关闭,任务调度现场数据并不会丢失。此外,Quartz还提供了组件式的侦听器、各种插件、线程池等功能。...
分类:其他好文   时间:2015-04-29 09:56:54    阅读次数:197
[水+dp] poj 3230 Travel
题意: 给你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广播机制剖析【android广播系列一】
广播是android四大组件之一,所以广播的重要性也是显而易见的,最近需要做个功能,需要对广播的机制深入了解,所以我就整理下思路。平时我们写代码的时候,广播只是用来通知机制的,不是用来通信机制,通信机制还是要用binder机制来实现。但是现在市场上的第三方app大部分都是滥用广播,用广播来监听一些事件来实现自启动或者后台启动。这就误解了谷歌的意思。本来很好的组件,被大家滥用,导致用户老是感觉手机的程...
分类:移动开发   时间:2015-04-29 09:56:22    阅读次数:207
leetcode || 132、Palindrome Partitioning II
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的高度,解决listview与scrollview控件冲突
/** * 计算ListView的高度 * * @param listView */ public void setListViewHeightBasedOnChildren(ListView listView) { // 获取ListView对应的Adapter OrderGoodsAdapter listAdapter = (OrderGoodsAdapter) listView.getAda...
分类:其他好文   时间:2015-04-29 09:55:12    阅读次数:84
项目1-实现复数类中的运算符重载 3
(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
String类的改造
输入代码: /* *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
C语言强化(八)判断序列是不是二叉查找树的后序遍历结果
前面聊了一系列关于链表相交的问题,本篇博文,让我们通过一道简单的判断题,复习复习数组和二叉树。...
分类:编程语言   时间:2015-04-29 09:56:26    阅读次数:117
第8周项目1(1)-用成员函数实现复数类中的运算符重载
#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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!