堆排序
堆,heap,是二叉树的一种。小根堆有这样的性质——任意一个结点的值比它的左右孩子都要小。
排序思想
将待排元素看作是完全二叉树,物理上用一维数组存储。
实现堆排序需要解决两个问题:
1.如何将杂乱的完全二叉树初始化为一个堆?
答:从最后一个非叶结点起,将该节点当做根,自上而下进行调整,使之成为一个堆。然后依次对倒数第二个、倒数第三个、直至正数第一个结点进行此操作。
2.输出...
分类:
其他 时间:
2014-09-09 12:59:48
收藏:
0 评论:
0 赞:
0 阅读:
310
1、响应时间
响应时间指的是从客户端发起一个请求开始,到客户端接收到从服务器端返回的响应结束,这个过程所耗费的时间。响应时间通常用时间单位来衡量(一般为秒)。...
分类:
其他 时间:
2014-09-09 12:59:18
收藏:
0 评论:
0 赞:
0 阅读:
267
查看当前用户所在表空间
select username,default_tablespace from user_users;
修改用户默认表空间
alter user 用户名 default tablespace 新表空间;
查看用户所拥有的角色
select * from user_role_privs;
查询数据库中有多少张表
select * from user_tables;...
分类:
数据库技术 时间:
2014-09-09 12:59:09
收藏:
0 评论:
0 赞:
0 阅读:
347
1. 优化思路
(1)、升级服务器的硬件,换成更快、更大的机器。
(2)、增加服务器的数量。
(3)、对系统和应用程序进行仔细的调优,以提高响应时间、吞吐量和资源利用率的性能指标。...
分类:
其他 时间:
2014-09-09 12:58:48
收藏:
0 评论:
0 赞:
0 阅读:
239
今天想绘制一条根据参数颜色动态变化的曲线,参数不固定,因此需要根据参数来获取颜色值。研究了很久,搞了一个通过Paint实现的方案。
Paint 中包含了很多方法对其属性进行设置,主要方法如下:
setAntiAlias: 设置画笔的锯齿效果。
setColor: 设置画笔颜色
setARGB: 设置画笔的a,r,p,g值。
setAlpha: 设置Al...
分类:
移动平台 时间:
2014-09-09 12:58:38
收藏:
0 评论:
0 赞:
0 阅读:
329
HDU 4985 Little Pony and Permutation(数学 置换群)...
分类:
其他 时间:
2014-09-09 12:58:28
收藏:
0 评论:
0 赞:
0 阅读:
259
1) 添加权限:AndroidManifest.xml中必须使用许可"android.permission.INTERNET",否则会出Web page not available错误。
2) 在要Activity中生成一个WebView组件:WebView webView = new WebView(this);或者可以在activity的layout文件里添加webv...
分类:
Web开发 时间:
2014-09-09 12:57:58
收藏:
0 评论:
0 赞:
0 阅读:
323
linux虚拟机上中挂载光驱报" mount: you must specify the filesystem type"错误处理...
分类:
系统服务 时间:
2014-09-09 12:57:48
收藏:
0 评论:
0 赞:
0 阅读:
462
修改if else 最忌惮的是天马行空,自负自己对代码的理解,直接重新改写条件语句。但另一方面,相信各位看官也注意到了,理解又是必不可少的,完全死死的做逻辑变形是异常繁琐的(这个在第二个例子中尤为明显),具体如何操作,不好意思,这就是"修改代码的艺术"。口才不行,修行还靠个人。
不要做不成熟的优化。相对来说,代码的清晰度高于性能的优化,而且很多时候两者并不是冲突的,当代码更清新了,往往有更好的优化方案。
举例中的一些代码风格,比如return快速返回,不是每个人都能接受。求同存异,这也是个人座右铭。
...
分类:
其他 时间:
2014-09-09 12:57:38
收藏:
0 评论:
0 赞:
0 阅读:
278
前几天绑定的自己的电脑(实验室)mac地址和实验室的内网地址,希望在外网中可以自由行的访问和远程控制,但是出现问题,在此记录,希望以后遇到类似的问题能有个解决的思路和方向,也为有相同问题的人提供一种参考:
问题描述:
Windows8.1系统(windows7也类似)远程连接不能够连接上。
在开始连接之前,首先打开本机的远程连接:
并添加了本机的管理员账户:
然...
分类:
Windows开发 时间:
2014-09-09 12:57:28
收藏:
0 评论:
0 赞:
0 阅读:
354
Cookie和Session的联系
Cookie是在客户端保持状态,Session是在服务器端保持状态。由于服务器端保持状态在客户端也需要保存一个标识,所以Session需要借助于Cookie来达到保存标识的目的。浏览器按照一定的原则在后台发送给服务器的。
举个例子:理发店办理会员卡...
分类:
其他 时间:
2014-09-09 12:57:08
收藏:
0 评论:
0 赞:
0 阅读:
276
我觉着写得比看到的答案更清晰~
class Solution {
public:
TreeNode *ltob(ListNode *head, ListNode *end) {
if(head == end) {
TreeNode * node = new TreeNode(head->val);
return node;...
分类:
其他 时间:
2014-09-09 12:56:58
收藏:
0 评论:
0 赞:
0 阅读:
255
向暴雪的《炉石传说》学习Unity3D游戏程序架构设计。...
分类:
其他 时间:
2014-09-09 12:56:48
收藏:
0 评论:
0 赞:
0 阅读:
236
二叉树的遍历:
前序遍历:根节点->左子树->右子树
中序遍历:左子树->根节点->右子树
后序遍历:左子树->右子树->根节点
求下面树的三种遍历:
前序遍历:abdefgc
中序遍历:debgfac
后序遍历:edgfbca
详细的二叉树的操作可以看一下我之前写的文章
二叉树java
已知前序、中序遍历,求后...
分类:
其他 时间:
2014-09-09 12:56:38
收藏:
0 评论:
0 赞:
0 阅读:
403
hadoop-2.3.0-cdh5.1.0完全分布式搭建(基于centos)...
分类:
其他 时间:
2014-09-09 12:56:28
收藏:
0 评论:
0 赞:
0 阅读:
299
Oracle 11g 时,安装程序报错:[INS-13001]环境不满足最低要求,解决方法:
在安装文件的/stage/svu文件夹下面找到文件 cvu_prereq.xml文件,修改为如下(添加windows 8 相关字段):
-->...
分类:
数据库技术 时间:
2014-09-09 12:56:18
收藏:
0 评论:
0 赞:
0 阅读:
478