上一篇中的队列的定义与实现(C语言实现) 中，无论是顺序队列还是链式队列，在尾加和删除头部的操作时，总有一个时间复杂度让人不满意。比如在顺序队列中，删除头部的操作后，总要将后面所有的结点都向前移动一位，这里消耗的较大的；又如在在链式队列中，尾加结点时，为了寻找到最后一位结点，要遍历整个队列，时间复杂度同样是O(n)。
为此，这里需要做出一些改变。...
分类：
编程语言 时间：
2014-06-22 20:11:58
阅读次数：
151
新手初学web 文件上传做完了 进度做了 没有进度条只有文字 不太好看 需要做个进度条 没有美工 网上很多的 进度条 需要图片 还有各种框架 看着好麻烦 只好自己弄一个 还挺简单的 没想象的那么复杂 分享一下
jsp页面
图片
js
src="${pageContext.request.contex...
分类：
其他好文 时间：
2014-06-22 18:04:43
阅读次数：
179
因为苹果可能在不同的子树中，所以，很容易想到设状态dp_back[i][j]为以i点为树根走j步并回到i点的最大苹果数与dp_to[i][j]不回到i点的两个状态。于是，转移方程就很明显了。只是注意要减去一来一回，或者不回的边。树形DP里套背包。但这题远比这复杂，个人认为。因为在实现上细节太多。实现...
分类：
其他好文 时间：
2014-06-22 13:14:18
阅读次数：
201
网站分享比较简单的一句js就可以了，但是手机就没有这么简单了，要有点小复杂，刚学Android两个月了，也再用第三方的Android开发组件，现在介绍给大家sharesdk。直接上代码！！第一步：下载ShareSDK官网http://share.sharesdk.cn/Download第二步：集成ShareSDK进入ShareSDK解压..
分类：
移动开发 时间：
2014-06-22 11:22:14
阅读次数：
391
Sort a linked list in O(n log n)
time using constant space complexity.
这道题目非常简短的一句话，给链表排序，看到nlogn，我们可以来简单复习一下排序。首先说一下这个nlogn的时间复杂度（根据决策树我们可以得出这个界限），是基于比较排序的最小上限，也就是说，对于没有一定范围情况的数据来说，最快的排序思路就是归并和快速排...
分类：
其他好文 时间：
2014-06-22 09:02:54
阅读次数：
250
当我们执行一个比较简单的操作时，一般都是用SQL语句。但是当逻辑越来越复杂时，仅仅使用顺序执行的SQL语句序列表现出很大的局限性。这时，就可以考虑用另一种方法了，那就是存储过程。
现在数据库系统往往采用客户机/服务器计算模式，很多工作可以在客户端完成，也可以在服务器端完成。客户机/服务器系统与传统的数据库系统的一个很重要的区别是，在传统的数据库系统中只存放数据，所有的应用程序都在用户端，都与用户实际运行的应用程序捆绑在一起；而客户机/服务器系统中，在数据库中还存放程序，由于这种程序以数据库对象的...
分类：
数据库 时间：
2014-06-22 06:55:12
阅读次数：
273
杂家前文是在2012年的除夕之夜仓促完成，后来很多人指出了一些问题，琐事缠身一直没有进行升级。后来随着我自己的使用，越来越发现不出个升级版的demo是不行了。有时候就连我自己用这个demo测一些性能、功能点，用着都不顺手。当初代码是在linux下写的，弄到windows里下全是乱码。还要自己改几分钟才能改好。另外，很多人说不能正常预览，原因是我在布局里把Surfaceview的尺寸写死了。再有就是...
分类：
移动开发 时间：
2014-06-22 06:30:47
阅读次数：
546
用文本标记语言来进行布局，用的最多的应该是HTML语言。HTML可以理解为有一组特殊标记的XML语言。
一、iOS中xib与storyboard显示原理
在iOS中主要的布置界面的方式有3种：代码，xib，storyboard。
1. 代码
代码布置界面是万能的，但通常很复杂。布置一个简单的界面可能需要很多行代码，因此十分繁琐。
下面为创建一个按钮的代码，最少也要3行：
UIBut...
分类：
移动开发 时间：
2014-06-21 23:50:13
阅读次数：
528
在swift提供的基本数据类型中，包括Int ，Float，Double，String，Enumeration，Structure，Dictionary都属于值拷贝类型。
class属于引用类型。
Array的情况稍微复杂一些，下面主要对集合类型进行分析：
一、关于Dictionary：无论何时将一个字典实例赋给一个常量，或者传递给一个函数方法时，在赋值或调用发生时，都会发生拷贝。
如果字...
分类：
其他好文 时间：
2014-06-21 22:16:31
阅读次数：
318
