快速排序(采用的是一种分治的策略)
先从数列中取出一个数作为基准数。
分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。
再对左右区间重复第二步,直到各区间只有一个数。
实战
有这样一个数组:
int arr[]={ 5,7,4,6,3,9,2 }快速排序是这样的:就以 0 号位的值 5 作为及基准数。
顺便要虚拟一个临时变量 key 来存放这个基准数 int key...
分类:
编程语言 时间:
2016-05-07 09:13:09
阅读次数:
191
我是根据我自己需求写的某些字段,不是所有的。最常用的几个,如果存在不足,还望指出。...
分类:
移动开发 时间:
2016-05-07 09:12:58
阅读次数:
163
题目的意思,就是给出制作一种食物的每种材料所需的量,然后再给出每种材料目前总共的数量,问最多可以制作多少个这样的食物。
贪心。首先求出每种材料是总共有多少个这样的材料,然后由小到大排序,然后再用一个数组存那个后一个大的量的材料减去前面所有小的量的差,因为比如,有3种材料,每种材料的量分别是1, 2,4, 就需要sum[1] = 1, sum[2] = 3,然后就是贪心的计算了。
#includ...
分类:
其他好文 时间:
2016-05-07 09:11:58
阅读次数:
260
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where width of ea...
分类:
其他好文 时间:
2016-05-07 09:13:05
阅读次数:
152
环境配置
项目使用SSH架构,现在要添加Spring事务管理功能,针对当前环境,只需要添加Spring 2.0 AOP类库即可。添加方法:
点击项目右键->Build Path->Add librarys:
9(V[673_ZRWHP65{U81_AW0
打开Add Libraries对话框,然后选定 MyEclipse Libraries:
image
点击Next,找到Spring 2.0 ao...
分类:
编程语言 时间:
2016-05-07 09:12:59
阅读次数:
207
德莱联盟
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
欢迎来到德莱联盟。。。。
德莱文。。。
德莱文在逃跑,卡兹克在追。。。。
我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是直线。
输入
几组数据,一个整数T表示T组数据
每组数据 ...
分类:
其他好文 时间:
2016-05-07 09:10:54
阅读次数:
161
package gz.itcast.a_dom4j_read;import java.io.File;import org.dom4j.Document;
import org.dom4j.DocumentException;
import org.dom4j.io.SAXReader;/**
* 第一个Dom4j读取xml文档的例子
* @author APPle
*
*/
public...
分类:
其他好文 时间:
2016-05-07 09:11:43
阅读次数:
195
函数的使用
这是函数的定义方式,声明的关键字+定义的函数名+形参的名字,在此博主返回两个值,具体的函数功能在后面再说
这是初始化一个5x2的矩阵,并且初值都为1。这里有多了一种初始化矩阵的方法。
这是先声明一个2x5的矩阵,然后再调用fill()方法其值全部初始化为4。
将a,b矩阵输入到addTensors函数里面,注意这里是实参,前面定义的a,b是形参,这个有点c基础的应...
分类:
其他好文 时间:
2016-05-07 09:13:15
阅读次数:
114
一、什么是CocoaPods
CocoaPods是iOS项目的依赖管理工具,该项目源码在Github上管理。开发iOS项目不可避免地要使用第三方开源库,CocoaPods的出现使得我们可以节省设置和第三方开源库的时间。
在使用CocoaPods之前,开发项目需要用到第三方开源库的时候,我们需要
1.把开源库的源代码复制到项目中
2.添加一些依赖框架和动态库
3.设置-ObjC,-...
分类:
其他好文 时间:
2016-05-07 09:13:33
阅读次数:
235
Lowest Common Ancestor of a Binary Search Tree My Submissions QuestionEditorial Solution
Total Accepted: 68335 Total Submissions: 181124 Difficulty: Easy
Given a binary search tree (BST), find the...
分类:
其他好文 时间:
2016-05-07 09:10:12
阅读次数:
222
Quartz是一个强大的企业级任务调度框架,Spring中继承并简化了Quartz,下面就看看在Spring中怎样配置Quartz:
首先我们来写一个被调度的类:
package com.kay.quartz;
public class QuartzJob
{ public void work()
{
System.out.println("Quartz的任务调度!!!");...
分类:
编程语言 时间:
2016-05-07 09:12:18
阅读次数:
226
一个刚看完电影《超验骇客》的小学生问妈妈:“我搞不清谁是好人,谁是坏人。”“说得是啊。”妈妈也有相同的疑问。路过的我也有同样的想法。电影的意图充满雄心,但故事展开方式和表现方式过于混乱,太过夸张。电影一开始,著名的人工智能专家威尔就遭到暗杀,是一个坚信人工智能技术将带来阴暗未来的恐怖组织所为。女主人公——威尔的妻子非常珍惜丈夫的研究成果,并将他的意识复制到量子计算机。植入人工智能逻辑的量子计算机能以...
分类:
其他好文 时间:
2016-05-07 09:11:18
阅读次数:
143
/*
* File name : priority_queue.cpp
* Function : 优先级队列 C++ 模板实现
* Created on : 2016年5月05日
* Author : beijiwei@qq.com
* Copyright : 欢迎大家和我一起交流学习,转载请保持源文件的完整性。
任何单位和个人不经本人允许不得用于商业用途
*
*
*/
#in...
分类:
编程语言 时间:
2016-05-07 09:10:18
阅读次数:
208
个人博客Vector成员函数
函数
表述
c.assign(beg,end)
c.assign(n,elem)
将[beg; end)区间中的数据赋值给c。
将n个elem的拷贝赋值给c。
c.at(idx)
传回索引idx所指的数据,如果idx越界,抛出out_of_range。
...
分类:
其他好文 时间:
2016-05-07 09:10:51
阅读次数:
835
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and sum
...
分类:
其他好文 时间:
2016-05-07 09:11:08
阅读次数:
136
百度音乐不需要登录也可以下载?听到这个消息是不是很兴奋呢,
接下来我们打开百度音乐,随便打开一首歌,切换到百度播放页面:如图
我这里用的是Firfox 浏览器,打开firebug 先清空所有的请求,如图:
现在我们重新刷新下页面,看到这个.mp3的地址就是百度音乐的地址,我们可以直接复制到迅雷里下载,但是这种做法太初级了吧,如果有很多首歌曲呢,每个都这样复制,岂不是很麻烦啊。,接下来...
分类:
编程语言 时间:
2016-05-07 09:10:47
阅读次数:
211
/*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:my.cpp
*作 者:张瀚文
*完成日期:2016年5月6日
*
*问题描述:
阅读程序,写出程序的运行结果并理解其运行机制。
*/
#include
#include
using namespace std;
class A
{
char *a;
...
分类:
其他好文 时间:
2016-05-07 09:09:46
阅读次数:
100