首先提一下插入排序,在后面的优化中可以用到:
最简单的插入排序:
isort1:
for i = [1, n)
for(j = i; j> 0 && x[j - 1] > x[j] ; j--)
swap(j-1, j)
优化策略:不进行转化,将要插入的数存储起来,从后往前进行查找赋值,直到遇到更小的数时,将存储起来的值赋值给更小的数的后面一位。...
分类:
其他 时间:
2014-04-26 11:59:30
收藏:
0 评论:
0 赞:
0 阅读:
514
想要用Unity实现一个二维码扫描的功能,然后网上找插件,找到一个貌似叫EasyCodeScanner,但下载下来用用,真不好使,一导入运行就报错,调好错了再运行发现点按钮没反应,反复试了几遍发现还是没反应,没办法看源码,结果发现只实现了IOS部分,没有Android部分,我屮艸芔茻...,神伤!用IOS真机测试吧,还是有问题,果断放弃了,下定决心自己动手丰衣足食,虽然不了解Android,但没有...
分类:
移动平台 时间:
2014-04-26 13:48:11
收藏:
0 评论:
0 赞:
0 阅读:
582
题目大意:
n个矩形,将一个大矩形分成 n+1 块。矩形之间不重合,但是包含。求这n+1个矩形的面积
思路分析:
用线段树记录他们之间的父子关系。然后dfs 计算面积。
当给出的矩形上边的时候,就要记录到该矩形的父亲去。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rs...
分类:
其他 时间:
2014-04-26 12:57:10
收藏:
0 评论:
0 赞:
0 阅读:
469
快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
快速排序是一种不稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采...
分类:
编程语言 时间:
2014-04-26 13:20:13
收藏:
0 评论:
0 赞:
0 阅读:
616
先来看下Android API 的这个Methods: 就是说,基本通过setOutsideTouchable 性和setFocusable(true);就能实现点击别的区域让popup消失,
也可以这样做,设置点击popup窗体自身,让其消失,通过下边的方法即root重写onTouch方法:...
分类:
移动平台 时间:
2014-04-26 13:51:27
收藏:
0 评论:
0 赞:
0 阅读:
572
jQuery中的事件
一、事件
1、加载DOM
$(document).ready() 这个第一节里详细介绍了
2、事件绑定
jQuery定义了bind()方法作为统一的接口,用来为每一个匹配元素绑定事件处理程序。其基本语法如下:
bind(type,[data],fn);
其中参数type表示事件类型,参数data是可选参数,它可以作为event.data属...
分类:
Web开发 时间:
2014-04-26 12:45:35
收藏:
0 评论:
0 赞:
0 阅读:
936
1、最简单的动画:显隐效果...
分类:
Web开发 时间:
2014-04-26 12:27:30
收藏:
0 评论:
0 赞:
0 阅读:
520
计算机系统的基础知识应该是作为一个编程人员必备的一门课程,只有了解了计算机的组成,程序在计算
机中的存储状态,运算等基本内容,我们才能继续对计算机有更深层次的认识,更容易学习与上手。比如说要
想学习操作系统,编译原理这些内容都是以组成原理为基础的。
计算机系统主要分为几部分:
校验码
校验码是为了确保数据在传送过程中正确无误。...
分类:
其他 时间:
2014-04-26 13:07:00
收藏:
0 评论:
0 赞:
0 阅读:
516
上篇博文简单的介绍了一下Chrome插件,今天就与大家分享一下我做的这款有实际意义的插件吧。...
分类:
其他 时间:
2014-04-26 12:35:43
收藏:
0 评论:
0 赞:
0 阅读:
587
首先说一下,为什么取名叫菜鸟之webservice,因为本人技术真的不咋滴,写博客只是为了对所学知识的总结.webservice对于我来说一直都是高大上的感觉,一个java web和javase都没有正规学过的人,什么叫服务端程序都是 一头雾水的人.上来就想写webservice服务器端的程序真心感觉无从下手,可是这不能成为借口,经过几天的摸索,虽然java se与java ee还是不怎么懂,可是目前已经能搭建简单的webservice了.下面就给大家分享一下,搭建webservice服务器端程序的过程.
...
分类:
Web开发 时间:
2014-04-26 13:05:23
收藏:
0 评论:
0 赞:
0 阅读:
539
C语言的预处理...
分类:
编程语言 时间:
2014-04-26 13:03:43
收藏:
0 评论:
0 赞:
0 阅读:
542
软件开发知识体系
1、Unix/Linux平台技术:基本命令,Linux下的开发环境
2、企业级数据库技术:SQL语言、SQL语句调优、Oracle数据库技术
3、Java 语言核心技术:Java语言基础、Java面向对象编程、JDK核心API、Java集合框架、Java网络编 程、JavaI/O编程、Java多线程编程、Java异常机制、Java安全、JDBC、XML
4、软件工程和...
分类:
其他 时间:
2014-04-26 13:18:34
收藏:
0 评论:
0 赞:
0 阅读:
544
使用各种技巧下载完独秀图书后,美中不足的是没有在线阅读时完整的标签,目前我使用过的主要有以下几种办法,亲测可行~...
分类:
其他 时间:
2014-04-26 12:50:35
收藏:
0 评论:
0 赞:
0 阅读:
780
总的结论:
一.获取执行计划的6种方法(详细步骤已经在每个例子的开头注释部分说明了):
1. explain plan for获取;
2. set autotrace on ;
3. statistics_level=all;
4. 通过dbms_xplan.display_cursor输入sql_id参数直接获取
5. 10046 trace跟踪
6. awrsqrpt.sql...
分类:
数据库技术 时间:
2014-04-26 13:11:59
收藏:
0 评论:
0 赞:
0 阅读:
578
SQL Server快速导入数据,可以尝试的方法如下:CTE、OpenRowSet/OpenDataSource、BULK INSERT、bcp、Shell。...
分类:
数据库技术 时间:
2014-04-26 12:42:19
收藏:
0 评论:
0 赞:
0 阅读:
498
今天写项目的时候遇到一个问题:
Java中带”\“的路径怎么截取?
这种怎么解决呢? String file = "D:\\My Documents\\My Pictures\\abc.jpg";
int index = file.lastIndexOf("abc.jpg");
System.out.println(file.substring(index));
补充:
Strin...
分类:
编程语言 时间:
2014-04-26 13:44:51
收藏:
0 评论:
0 赞:
0 阅读:
847
SQL Server截取字符串和处理中文技巧。...
分类:
数据库技术 时间:
2014-04-26 13:08:42
收藏:
0 评论:
0 赞:
0 阅读:
570
java计划任务调度框架quartz结合spring实现调度的配置实例代码分享,代码下载地址:http://www.zuidaima.com/share/1755429240540160.htm...
分类:
编程语言 时间:
2014-04-26 12:38:59
收藏:
0 评论:
0 赞:
0 阅读:
473
遇到这种情况一般是你开的并行数量太多了。。。例如:ab -c 1000 -n 10000 http://localhost/index.html 如此大的请求就会挂掉,不过还是有补救措施的,可以通过增加并发数上限解决这个问题,步骤如下:
1、停止Apache服务;
2、找到apache/conf/httpd.conf文件,用文本编辑器打开找到这两行:
# Server-pool ma...
分类:
其他 时间:
2014-04-26 12:10:58
收藏:
0 评论:
0 赞:
0 阅读:
694
System Requirements
JDK:
1.5 or above (this is to execute Maven - it still allows you to build against 1.3 and prior JDK's).
Memory:
No minimum requirement.
Disk:
No minimum re...
分类:
其他 时间:
2014-04-26 12:55:28
收藏:
0 评论:
0 赞:
0 阅读:
511