暑假生活开始了，夏日炎炎，集训队想要每天都吃到西瓜。已知n天，每天商店提供一个西瓜，不同的西瓜可以供集训队吃不同的天数，也有不同的价格，问集训队想保证每天都能吃到西瓜的最小花费。
单个数100000，数组大小50000，因此需要用线段树优化。
对于每天的西瓜，不取则从最小值数组里取出当前最小值，取的话则是找出最小值+当天的西瓜价格，并且线段树更新后k天的最小费用。
dp[i][1]=min(...
分类：
其他好文 时间：
2014-08-29 16:11:18
阅读次数：
292
在AIX 上MOUNT *.ISO镜像文件
1、建立一个文件系统，大小和ISO image相同或者大些。
#crfs -v jfs2 -g datavg -a size=1G -m /iso
2.修改文件系统的属性：
#chfs -a vfs=cdrfs /iso
#chfs -p ro /iso
3.确定新增加的文件系统的逻辑卷设备名：
#lsfs /iso
(假设为...
分类：
其他好文 时间：
2014-08-29 16:11:08
阅读次数：
251
1.将号码“12345678”存为联系人Test后
2.进入短信编辑界面，在收件人一栏输入“13712345678”，再切换到文字输入框，使收件人那个控件失焦，可以看到收件人立即显示为“Test”，再返回去点击那个收件人，发现目标号码变成了“12345678”。
3.发送信息，提示发送失败。
PS：用户本来想要把短信发送到“13712345678”的，结果因为电话薄里面存了个“1234567...
分类：
移动开发 时间：
2014-08-29 16:10:58
阅读次数：
314
1 无顺序的一个数组求最大的k个数
1）先用快速排序对数组排序在找前k个;
2) 先建立k小顶堆，再扫描整个数组，堆顶为k个数中最小的数；
/************************************/
//寻找在数组中最大的K个数
//小顶堆插入
void constructHeap(int a[],int n,int value){
a[n] = value;
i...
分类：
其他好文 时间：
2014-08-29 16:10:48
阅读次数：
220
修改alps/mediatek/source/packages/backupRestore/src2/src/com/mediatek/backuprestore/modules/MessageRestoreComposer.java
大概170行左右
deleteAllMessage(); // 注释这一行
MyLogger.logD(CLASS TAG, "onStart()");...
分类：
移动开发 时间：
2014-08-29 16:10:38
阅读次数：
183
slideView.java这个displayAudioInfo( )函数要改为public
在Packages/apps.Mms/src/com/android/mms/ui/SlideshowPresenter.java 修改为
if (action == MediaAction.NO_ACTIVE_ACTION) {
/// M: Code analyze 006,...
分类：
移动开发 时间：
2014-08-29 16:10:28
阅读次数：
242
alps\frameworks\base\services\java\com\android\server\ConnectivityService.java
如下2个函数的开头加入如下语句:
startUsingNetworkFeature()
startUsingNetworkFeatureGemini()
int currentDataConnectionSim...
分类：
移动开发 时间：
2014-08-29 16:10:18
阅读次数：
224
KK上sms framework架构做了修改，引入了default application的概念
假如手机上安装了多个收发信息的APK，那么必须设置一个作为default AP，只有default AP才有权限去读写数据库
如果非default AP去发送彩信，发送完后Framework会将这条短信写入数据库
KK之前的版本，如果三方Apk去发送短信，只要这个apk不将该短信内容写入数...
分类：
移动开发 时间：
2014-08-29 16:10:08
阅读次数：
197
解决了Android4.0以上版本不调用onConfigurationChanged方法。...
分类：
其他好文 时间：
2014-08-29 16:09:48
阅读次数：
131
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。Mail：shallnew at 163 dot com】
sed和awk类似，是很重要的文本过滤工具。
调用sed和调用awk一样，有三种方式：
1. 在命令行键入命令；
2．将sed命令插入脚本文件，然后调用sed；
3. 将sed命令插入脚本文件，并使sed脚本可执行。
使用sed命令行格式为： ...
分类：
其他好文 时间：
2014-08-29 16:09:38
阅读次数：
342
目前在搭建大型网站，需要用到分布式数据库技术，MySQL的主从复制+读写分离技术。读写分离技术有官方的MySQL-proxy,阿里巴巴的Amoeba。Amoeba能在阿里巴巴这么大流量的平台投入使用而且运行稳定，Amoeba的性能是很优越的，相信眼前事实，所以选择了Amoeba...
分类：
数据库 时间：
2014-08-29 16:09:28
阅读次数：
369
find a way to escape
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1416 Accepted Submission(s): 519
Problem Description
一日，话说0068与...
分类：
其他好文 时间：
2014-08-29 16:09:18
阅读次数：
154
iOS 7的控制器默认都是全屏的
如图所示:
程序入口是一个导航控制器,
导航控制器的根控制器是一个TabBarController,
因此,状态栏+导航栏会盖住TabBarController控制器的上面64的高度
TabBarController的子控制器是一个TableViewController,
因此,TabBarController的TabBar会盖住Table...
分类：
移动开发 时间：
2014-08-29 16:09:08
阅读次数：
236
主要通过 linux shell去把OS的相关命令和oracle的检查脚本做一个整合,并通过shell格式化输出！...
分类：
数据库 时间：
2014-08-29 16:08:58
阅读次数：
354
奔小康赚大钱
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3707 Accepted Submission(s): 1618
Problem Description
传说在遥远的地方有一个非常富裕的村落,...
分类：
其他好文 时间：
2014-08-29 16:08:48
阅读次数：
194
引言
在Android3.0后，Android的2D渲染通道开始支持硬件加速，也就是说所有View的Canvas绘画动作都会使用GPU，同时也代表着应用程序会损耗更多的内存。而在Android4.0（API14）之后硬件加速功能就被默认开启了。如果你的应用程序是由各种标准View和Drawable组成的，那么硬件加速并不会引起任何不适。众所周知，使用硬件加速会调用到OpenGL，但是Op...
分类：
移动开发 时间：
2014-08-29 16:08:38
阅读次数：
199
Grand Central Dispatch（GCD）是异步执行任务的技术之一。一般将应用程序中记述的线程管理用的代码在系统级中实现。开发者只需要定义想执行的任务并追加到适当的Dispatch Queue中，GCD就能生成必要的线程并计划执行任务。由于线程管理是作为系统的一部分来实现的，因此可统一管理，也可执行任务，这样就比以前的线程更有效率。...
分类：
移动开发 时间：
2014-08-29 16:08:18
阅读次数：
215
