A:
这道题目还是很简单的,做过很多遍了,类似于切割木板的问题。
把所有的数放在一个优先队列里,弹出两个最大的,然后合并,把结果放进去。依次进行。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define IN...
分类:
其他好文 时间:
2014-08-27 13:05:07
阅读次数:
222
一、归并排序
算法思路就是把数组分成左右两个部分,然后再进行归并两个有序表
void merge(int* num,int start,int mid,int end,int* copy)
{
int i = start,m = mid,j = mid+1,n = end,k=start;
while(i <= m && j <= n)
{
if(num[i] < num[j])co...
分类:
其他好文 时间:
2014-08-27 13:04:57
阅读次数:
247
原教程 https://github.com/nswbmw/N-blog/wiki/_pages的第五章,由于版本等的原因,在原教程基础上稍加改动即可实现。...
分类:
Web程序 时间:
2014-08-27 13:04:47
阅读次数:
318
目标:A环境上已存在可用的JDK环境,但B环境上没有,我们可以免除安装的方法,直接从把A环境的迁移到B环境上去。
注意事项:以下操作A和B环境的用户都为root
一、确认B环境未安装JDK
1、若之前没有装过,卸载系统自带的jdk版本:
查看自带的jdk:
#rpm
-qa|grep gcj
看到如下信息:
libgcj...
分类:
系统相关 时间:
2014-08-27 13:04:37
阅读次数:
252
这里是vector的所有构造方法,成员方法的一些总结,具体的可以详看后面的链接。
public member function
std::vector::begin
C++98
C++11
iterator begin();
const_iterator begin() const;
该方法返回一个指向该vecto...
分类:
其他好文 时间:
2014-08-27 13:04:27
阅读次数:
261
题目大概都是这样的:
设有N堆沙子排成一排,其编号为1,2,3,…,N(N
dp的方程很显然:
区间DP dp[i][j]=min(dp[i][k]+dp[k+1][j]+cost[i][j]) i
复杂度 N^3
这同时也是一个四边形优化DP的标准形式,对于i到j段的最优值s[i][j]满足: s[i][j-1]
可以减小枚举范围,复杂度N^2...
分类:
其他好文 时间:
2014-08-27 13:04:07
阅读次数:
272
最近几天把查了项目的内存泄漏问题,发现了些之前没想到问题,主要是引用后cocosBuilder导致的问题。首先说下cocos2dx里面,基本的一些内存管理原则
1.每个CCObject对象在创建时 (eg: new CCObject ()), 它的引用计数为1,
2.它是autorelease的 (大部分情况下是这样的) 会在这一帧的结束时,被autorelease掉
3.CCNode对象的...
分类:
其他好文 时间:
2014-08-27 13:03:57
阅读次数:
237
这两天在看《OC高级编程-多线程编程和内存管理》日本人写的那本,该书对arc,block和gcd有了更深层次的解读,非常不错。现在总结一下gcd相关的知识。有关arc和block的参考arc 参考block
网上很多博客都对gcd有过讲解,很多是对gcd的全局队列,主线程队列,创建队列等等,做了单方面的描述,不是很全面系统。下面我们将学习一下系统得gcd。本文主要分为下面几个要点,前几个好点比较好理解,最后可能理解起来有些费劲!
● 什么是gcd,iOS为什么要用多线程
● 创建线程,序列线程和...
分类:
移动开发 时间:
2014-08-27 13:03:47
阅读次数:
376
本文主要介绍SharePoint列表库的效率问题,一直以来以为阙值5k,超过会线性下降,需要分文件夹存放;或许这是之前版本的描述,但是2013版本通过测试,真心不是这么一回事儿。
下面,简单介绍下自己的测试过程:
1、创建一个测试列表,Data Test如下图:
2、创建控制台程序,添加插入数据代码,如下:
3、添加的代码:
using (SPWeb web ...
分类:
其他好文 时间:
2014-08-27 13:03:27
阅读次数:
240
1、新建一个网站集,模板选择开发人员模板,如下图:
2、确定以后,需要稍等一会儿;
3、点击网站内容,添加app,如下图:
4、进入SharePoint Store,选择Napa,如下图:
5、选择ADD IT,如下图:
6、可能需要登录,如果没有微软账号,可以注册一个,如下图:
7、点击继续,如下图:
8、Return to ...
分类:
移动开发 时间:
2014-08-27 13:03:17
阅读次数:
306
(1)用户认证分为两类:一种是基于对称加密的远程用户认证,第二种是基于非对称加密的远程用户认证。但是,不论是基于对称加密的,还是基于非对称加密的,每一种认证又可以按照是否双方都需要互相认证对方的身份而分为:单向认证和双向认证。
(2)基于对称加密的远程用户认证:不需要公私钥,但是需要KDC(Key Distribution Center,密钥分发中心)的存在。不论是单向认证还是双向认证,都需要K...
分类:
其他好文 时间:
2014-08-27 13:03:07
阅读次数:
178
1、给站点添加完Napa后,在网站内容里点击Napa,如下图:
2、创建一个新的app,如下图:
3、可以在Napa里添加新的项目,如下图:
4、添加新的文件,可以添加web页面、样式表、脚本,如下图:
5、可以设置Napa,如下图:
6、设置用Visual C#语言,这样vs打开可以用C#,如下图:
7、可以点击左侧菜单,Open in...
分类:
其他好文 时间:
2014-08-27 13:02:48
阅读次数:
184
当你在做一个网站的同时,你可能会为网站做一些可以互动的环节。在SNS越来越重要的这个时代,像腾讯,新浪,阿里等等都争着做社交化元素。同样的如果一个网站缺少社交模块,那么你的网站遭遇冷落也是很正常的。许多人说,看XX网站,就是看标题和评论,甚至是与话题毫不相关的评论,评论为何成为网站的香饽饽。可以网站的评论系统对我们有多么的重要。
如果你的网站想重新设计一个评论系统,你所花费的人力,财力将不可想象。...
分类:
Web程序 时间:
2014-08-27 13:02:37
阅读次数:
244
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3669
题目大意:就是给你一副牌,问你胡牌的方式有几种,并输出方式。。。。。
思路:因为一副牌的数量不多,所以可以直接枚举每一张牌,判断加上这张牌后能否胡牌。。。
code:
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-27 13:02:27
阅读次数:
234
requestWindowFeature(Window.FEATURE_CUSTOM_TITLE);
setContentView(Res.layout(this, "layout_select")); //软件activity的布局
getWindow().setFeatureInt(Window.FEATURE_CUSTOM_TITLE, Res.layout(this, "...
分类:
移动开发 时间:
2014-08-27 13:02:17
阅读次数:
235