首页 > 其他
ArrayList与LinkedList底层实现与增删查效率比较
我们知道ArrayList是List接口的一个实现类,它的特点是查询效率高,增删效率低,线程不安全 原因是因为ArrayList底层是封装了一个数组,它是用数组实现的。 看下图,数组在内存中的存储方式:现在定义一个int[] a数组,假设它的首地址是2000,int类型占4个字节,所以a[0]的首地址是2000,a[1]的首地址就是2004,以此类推….到a[n] 所以上面的这张图,就很形象的...
分类:其他   时间:2015-03-23 21:59:26    收藏:0  评论:0  赞:0  阅读:247
【BZOJ 1611】 [Usaco2008 Feb]Meteor Shower流星雨
spfa~...
分类:其他   时间:2015-03-23 21:59:17    收藏:0  评论:0  赞:0  阅读:211
Undefined symbols for architecture armv7
这里我是因为类重复的原因。因为我把一个类的.m文件全部复制(command+a)给了另一个类,xcode可能会判定我的两个类相同(虽然类名字不同,.h也不同) Undefined symbols for architecture armv7    : xcode报这个错的时候比较多,其诱发这个错误的原因也有很多: (1)添加了第三方的东西(um,sharesdk,个推,...
分类:其他   时间:2015-03-23 21:59:06    收藏:0  评论:0  赞:0  阅读:285
关于collectionview的初始化
Terminating app due to uncaught exception 'NSInvalidArgumentException', reason: 'UICollectionView must be initialized with a non-nil layout parameter' -(void)_initPhotoShowView{ UICollection...
分类:其他   时间:2015-03-23 21:58:56    收藏:0  评论:0  赞:0  阅读:299
ZZULI - 1705 && 1706 && 1707 && 1708 && 1709 && 1710 && 1711 && 1712
1705: 小明在工作 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 83  Solved: 25 SubmitStatusWeb Board Description 小明的工作是负责记录饭堂中正在排队的人的信息  在他的工作中会有三种可能的事件发生:      1.编号为id的学生加入到队伍的最后面      2.排在...
分类:其他   时间:2015-03-23 21:58:47    收藏:0  评论:0  赞:0  阅读:452
VK Cup 2015 - Round 1 (unofficial online mirror, Div. 1 only)E---The Art of Dealing with ATM
ATMs of a well-known bank of a small country are arranged so that they can not give any amount of money requested by the user. Due to the limited size of the bill dispenser (the device that is directly...
分类:其他   时间:2015-03-23 21:58:36    收藏:0  评论:0  赞:0  阅读:502
【BZOJ 1565】 [NOI2009]植物大战僵尸
最大权闭合图转化为网络流模型~...
分类:其他   时间:2015-03-23 21:58:16    收藏:0  评论:0  赞:0  阅读:217
习题3-11 换低挡装置 UVa1588
1.题目描述:点击打开链接 2.解题思路:本题要求找一个尽量小的长度,使得能够容纳下两个不同的装置。还是考虑暴力搜索:假设两个装置分别为a,b,,长度分别为n1,n2.那么固定b(b的起始位置固定到位置n1),从左往右枚举a的起始位置,看能否和b进行匹配。如果可以,更新最小的长度。输出即可。 另外,也可以从对称性的角度考虑。由于固定装置是相对的,因此考虑固定b和固定a两者的最小值即可。 3....
分类:其他   时间:2015-03-23 21:58:06    收藏:0  评论:0  赞:0  阅读:223
递归下降分析法(编译原理)
递归向下分析法C语言实现...
分类:其他   时间:2015-03-23 21:57:56    收藏:0  评论:0  赞:0  阅读:160
预测分析法进行语法分析(编译原理)
使用预测分析法进行简单的语法分析,包括构建first集合,follow集合以及使用预测分析表分析语法是否合法...
分类:其他   时间:2015-03-23 21:57:36    收藏:0  评论:0  赞:0  阅读:264
Sublime Text2怎么安装Install Package插件
安装这个插件主要是让Sublime安装别的插件时方便,比如Emmet,zcode编程时用的插件。 方法是 1      ctrl+~调出sublime的控制台 2      把下面的代码拷贝到控制台       import urllib2,os; pf='Package Control.sublime-package'; ipp = sublime.instal...
分类:其他   时间:2015-03-23 21:56:16    收藏:0  评论:0  赞:0  阅读:285
I/O复用三大模型select/poll/epoll
Linux三大I/O复用函数select/poll/epoll 1.    select系统调用如下:        int select(int nfds, fd_set*readfds, fd_set* writefds, fd_set* exceptfds, struct timeval* timeout);        nfds指定被...
分类:其他   时间:2015-03-23 21:55:46    收藏:0  评论:0  赞:0  阅读:257
hdu 3591 The trouble of Xiaoqian 多重背包+完全背包。。。
Problem Description In the country of ALPC , Xiaoqian is a very famous mathematician. She is immersed in calculate, and she want to use the minimum number of coins in every shopping. (The numbers of the shopping include the coins she gave the store and the...
分类:其他   时间:2015-03-23 21:55:36    收藏:0  评论:0  赞:0  阅读:257
cadence原理图下
一、平坦式原理图与分页式原理图     1 和2为平坦式原理图,平等 1和3为分页式原理图   有上下关系 ------------------------------------ 1.平坦式原理图 每张原理图地位是相等的,,兄弟关系 -----   平坦式原理图,图与图的入口 该连接添加: 同...
分类:其他   时间:2015-03-23 21:55:26    收藏:0  评论:0  赞:0  阅读:181
hdu 4635 Strongly connected (Tarjan+缩点)
hdu 4635 Strongly connected (Tarjan+缩点)—— black的专栏 —— waShaXiu...
分类:其他   时间:2015-03-23 21:54:36    收藏:0  评论:0  赞:0  阅读:240
hdu 3861 强连通分量缩点+二分匹配求最小路径覆盖
//用tarjan求出强连通分量,再将强连通分量的所有点缩为一个点 //具体的tarjan算法http://www.cnblogs.com/saltless/archive/2010/11/08/1871430.html //然后重新建图,很容易想到剩下的是一个最小路径覆盖的题目 #include #include #include #include using namespace ...
分类:其他   时间:2015-03-23 21:54:16    收藏:0  评论:0  赞:0  阅读:251
NYoj63-小猴子下落 -二叉树
小猴子下落 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关...
分类:其他   时间:2015-03-23 21:53:26    收藏:0  评论:0  赞:0  阅读:337
Composer 常用功能
Composer 是 PHP 的一个依赖管理工具。它允许你申明项目所依赖的代码库,它会在你的项目中为你安装他们。 (一)如何添加包:  packagist 是 Composer 的主要资源库。 一个 Composer 的库基本上是一个包的源:记录了可以得到包的地方。 Packagist 的目标是成为大家使用库资源的中央存储平台。这意味着你可以 require 那里的任何包。 当你访问 pa...
分类:其他   时间:2015-03-23 21:53:06    收藏:0  评论:0  赞:0  阅读:448
uva 10404 Bachet's Game (完全背包+博弈)
uva 10404 Bachet’s GameBachet’s game is probably known to all but probably not by this name. Initially there are n stones on the table. There are two players Stan and Ollie, who move alternately. Stan...
分类:其他   时间:2015-03-23 21:52:56    收藏:0  评论:0  赞:0  阅读:306
杭电 HDU 1062 Text Reverse
Text Reverse Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19216    Accepted Submission(s): 7264 Problem Description Ignatius likes t...
分类:其他   时间:2015-03-23 21:52:47    收藏:0  评论:0  赞:0  阅读:329
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!