1：数据抽象概念： 抽象数据类型，是一种能够对使用者隐藏数据表示的数据类型，抽象数据类型之所以重要，是因为他在程序设计上支持封装。本节目标：本节将介绍三种抽象类型，用java实现，背包，堆栈，队列等最简单的数据结构。背包 背包是一种不支持从中删除元素的集合数据类型。他的目的就是帮助用例手机元素并迭代...
分类：
其他好文 时间：
2014-07-16 19:17:44
阅读次数：
381
GCD是iOS的一种底层多线程机制，今天总结一下GCD的常用API和概念，希望对大家的学习起到帮助作用。GCD队列的概念在多线程开发当中，程序员只要将想做的事情定义好，并追加到DispatchQueue（派发队列）当中就好了。派发队列分为两种，一种是串行队列（SerialDispatchQueue）...
分类：
移动开发 时间：
2014-07-16 19:07:55
阅读次数：
334
81.86 1.86 1.30621 2 1.4 1 1.97 2.2有八个大兵身高如上 求至少出列几个大兵可以站成山形队列#includeusing namespace std;double a[1111];int dp1[1111];int dp2[1111];int main(){ int i...
分类：
其他好文 时间：
2014-07-16 18:50:36
阅读次数：
167
http://hadoop.apache.org/docs/r1.2.1/fair_scheduler.htmlfair-scheduler.xml文档 5 5 15 15 300 5 5 5 3 600 ...
分类：
其他好文 时间：
2014-07-16 18:31:19
阅读次数：
213
题目询问第K大的数//这是我最初的想法，用multiset，AC了——好吧，也许是数据弱也有可能//multiset运用——不去重，边插入边排序//iterator的运用，插入的时候，如果是相同的数没直接放在相同的现有的数据后面的#include#include#include#includeusi...
分类：
其他好文 时间：
2014-07-16 17:52:06
阅读次数：
262
一、进程进程可以认为是程序执行时的一个实例.进程是系统进行资源分配的独立的实体,且每个进程拥有独立的地址空间.一个进程无法直接访问另一个进程的变量和数据结构,如果希望让一个进程访问另一个进程的资源,需要使用进程间通信,比如:管道,有名管道,信号,信号量,消息队列,套接字等.一个进程可以拥有多个线程,...
分类：
编程语言 时间：
2014-07-15 23:39:05
阅读次数：
334
将兔子的血量从小到大排序，箭的威力也从小到大排序，
对于每只兔子将威力大于血量的箭加入队列，写个优先队列使得出来数位价钱最少。。
#include
#include
#include
#include
#include
using namespace std;
const int maxn=100010;
struct tt
{
int d;
int p;
bool operator<...
分类：
其他好文 时间：
2014-07-15 12:52:52
阅读次数：
321
这题 的确是个好题~ 当时 只觉得应该用贪心做...后来 人家给我证明了下 不应该是用贪心 局部最优解 与 全局最优解之间的关系不是严格成立的~ touch me慢慢 静心下来 总是有解决的方法的=-= 1 #include 2 #include 3 #include 4 using name...
分类：
其他好文 时间：
2014-07-14 20:13:57
阅读次数：
245
题目链接：点击打开链接
题意：
给定n行m列的矩阵 k次操作，一个常数p
ans = 0;
对于每次操作
可以任选一行或一列, 则ans += 这行(列)的数字和
然后这行(列)上的每个数字都-=p
问最大的ans
思路：
首先我们设最终选了 行 i 次，则列选了 k-i 次
那么假设我们先全部选行，然后选列，则每次选列时，要-= i*p
这样最后是 -= i...
分类：
其他好文 时间：
2014-07-14 17:38:20
阅读次数：
203
首先要知道选择行列操作时顺序是无关的
用两个数组row[i],col[j]分别表示仅选择i行能得到的最大值和仅选择j列能得到的最大值
这个用优先队列维护，没选择一行(列)后将这行(列)的和减去相应的np (mp)重新加入队列
枚举选择行的次数为i,那么选择列的次数为k - i次，ans = row[i] + col[k - i] - (k - i) * i * p;
既然顺序无关，...
分类：
其他好文 时间：
2014-07-14 16:44:35
阅读次数：
205
