题意:给我们两个序列,看能否通过压栈,出栈将第一个序列转换成第二个。思路:将序列 1
依次压栈,同时看是否和序列 2 当前元素相同代码如下:#include#include#define max 100using namespace
std;int main(){ stacks; int...
分类:
其他好文 时间:
2014-05-17 01:47:36
阅读次数:
218
题意:树上每个节点上有若干苹果,边上带权,问你最小费用使得书上的苹果方差最小。思路:上下费用流问题,参考http://blog.csdn.net/qq564690377/article/details/8870587代码如下:
1 /********************************....
分类:
其他好文 时间:
2014-05-16 21:50:35
阅读次数:
491
本文转自:http://www.cnblogs.com/mchina/p/3155072.html一、简介微信公众平台可以根据用户发送的信息进行判断,然后给出对应的回复,具有良好的交互性。下文将模拟简单的回复功能,根据这个案例,开发者也可以基本理解微信交互的原理,进行更深层次的开发。二、思路分析用户...
分类:
微信 时间:
2014-05-14 07:24:58
阅读次数:
587
题目名字有点搓,做题时没做出来,学长他们做出了,发现跟网上题解的思路没太大区别,网上所有题解的分析也都转自同一个地方,看样子这道题目不是那么好想的,没办法按照解析画了半天,计算器按了半天,理解了,自己敲出来了,觉得值得留念,打算再刷几道这样的
hdu 2879 HeHe
题意:In the equation X^2≡X(mod N) where x∈[0,N-1], we...
分类:
其他好文 时间:
2014-05-13 15:59:20
阅读次数:
357
最近看了很多公司架构的演变的文章,发现其中的基本思路和架构演变都很类似,这里也总结一下数据库架构的演变以及演变背后的思路。
单主机
最开始网站一般都是由典型的LAMP架构演变而来的,一般都是一台linux主机,一台apache服务器,php执行环境以及mysql服务器,一般情况下,这些都在一台虚拟主机上,简称单主机模式。...
分类:
数据库 时间:
2014-05-13 15:24:25
阅读次数:
434
距离比赛结束还有一个半小时,我们队已经有了3个气球,G已经有了思路,A题SJ和WZ在讨论,好像也有了结果,B题BQZ队已经出来了,遥遥看见BQZ队青色的气球,跟队里说,他们都能做出来的题目,咱们不可能A不出来!那时候我已经有些浮躁了,我对都有说,还有一个半小时,我们这次能出来6个题,要对自己有信心。然后径直去了洗手间,用凉水洗了把脸,试图让自己冷静下来。等我回到赛场,发现桌子上竟然多了个气球,WZ把A题搞出来了。...
分类:
其他好文 时间:
2014-05-13 15:17:11
阅读次数:
236
简介一个应用开发框架,可以加快开发速度,今天笔记基于许多开源项目自写了一款应用框架。内容框架包括:界面管理(Activity管理)、数据库操作(orm框架、加密等)、http交互、缓存管理、下载管理、路径管理、日志输出、网络管理、系统命令、加解密、stl容器、任务管理、奔溃管理、存储管理、其它辅助管理…。解决思路如下:界面管理:使用Stack记录Activity的运行轨迹,并在每个Activity...
分类:
移动开发 时间:
2014-05-13 14:16:40
阅读次数:
436
题目链接:1350 - Pinary
题意:二进制数,不能有连续的1,给定第n个数字,输出相应的二进制数
思路:先是递推,求出由n位组成的数字中有几个满足条件
dp[i] = dp[i - 1] + dp[i - 2],考虑最后一位放0和倒1位放0的情况。
然后用一个sum[i]记录满足
接着利用二分找到给定的n > sum[i - 1],i的最大值,这个就是所求的答案的最高位。
因为...
分类:
其他好文 时间:
2014-05-13 14:10:44
阅读次数:
246
这道题还挺好的,如果你的思路是每次生成一个全排列,然后累计到k次,那么停下来吧,肯定超时了亲。。
微软今年的笔试题里有一道类似的,我之前已经提到过了,是只有0和1的字符串,求第k个排列是什么样子的。这道题比那个要难一些,但是总体的思路是一样的。假设有n个数要组成排列,求第k个排列。像填表一样,从高位往地位,逐个填写。先考虑有n-1个数要组成排列,最多有(n-1)!种情况,当第n个数加入后,第n个...
分类:
其他好文 时间:
2014-05-13 13:42:02
阅读次数:
246
下面先上这次实现功能的效果图:(注:这个效果图没有拖拽的时候移动动画,DEMO里面有,可以下载看看)
三、开发思路
1. 获取数据库中频道的列表,如果为空,赋予默认列表,并存入数据库,之后通过对应的适配器赋给对应的GridView
2. 2个GridView--(1.DragGrid 2. OtherGridView)
DragGrid 用于显示我的频道,带有长...
分类:
其他好文 时间:
2014-05-13 11:23:30
阅读次数:
244