今天大鹏哥跟大家学习下交换排序中的冒泡排序。
为什么叫冒泡排序呢,因为在这种排序过程中越大的元素会经由交换慢慢”浮”到数列的顶端,故名冒泡排序。冒泡排序就是把小的元素往前调或者把大的元素往后调。
冒泡排序基本操作:
比较相邻的元素,如果第一个比第二个大,则交换他们两个。
Java实现如下:
...
分类:
其他 时间:
2014-09-16 17:30:10
收藏:
0 评论:
0 赞:
0 阅读:
250
自己重新拾起来记录,,,,新手看,,,
1.显示行号
Microsoft Visual Studio 2013 默认情况下也是不显示代码的行号的,这样对于我们阅读代码和调试也是很不方便的。
--------------------------------------------------------------------------------------...
分类:
其他 时间:
2014-09-16 17:30:00
收藏:
0 评论:
0 赞:
0 阅读:
248
之前各种犯傻 推了好久这个东西。。
后来灵关一闪 就搞定了。。
矩阵的题目,就是构造矩阵比较难想!
题意:给出一个矩阵的第一列和第一行(下标从0开始),(0,0)位置为0,
第一行为,233,2333,23333...一次加个3,
第一列为输入的n个数。
然后从(1,1)位置开始,等于上面的数加左边的数,问(n+1,m+1)的数是多少,也就是右下角的数
思路:
把矩阵画出来:...
分类:
其他 时间:
2014-09-16 17:29:50
收藏:
0 评论:
0 赞:
0 阅读:
242
在很多时候我们创建了许多文件,然后我们 一般是以字符串作为名字输出的。那么我们就可以是img0.jpg img1.jpg img2.jpg img3.jpg
下面是用c++和c语言分别实现的
c++
#include
#include
#include
using namespace std;
int main()
{
for(int i=0...
分类:
其他 时间:
2014-09-16 17:29:40
收藏:
0 评论:
0 赞:
0 阅读:
323
1.首先,将要移植的代码目录(如bootpicsnd)整个拷贝到UBOOT工程中,最好放到对应的board目录下。
2.在bootpicsnd目录里,新建一个Makefile,参考如下:
#
# (C) Copyright 2000-2007
# Wolfgang Denk, DENX Software Engineering, wd@denx.de.
#
# See file CRE...
分类:
其他 时间:
2014-09-16 17:29:30
收藏:
0 评论:
0 赞:
0 阅读:
291
“浅析kmp算法”
By 钟桓
9月 16 2014 更新日期:9月 16 2014
文章目录
1. 暴力匹配:2. 真前缀和真后缀,部分匹配值3. 如何使用部分匹配值呢?4. 寻找部分匹配值5. 拓展
5.1. 最小覆盖字串
6. 参考资料
首先,KMP是一个字符串匹配算法,什么是字符串匹配呢?简单地说,有一个字符串“BBC ABCDAB ABCDABCDABDE...
分类:
其他 时间:
2014-09-16 17:29:20
收藏:
0 评论:
0 赞:
0 阅读:
291
hive在生产环境中由于用户数量和身份的不同,难免会对用户按组进行划分,根据不同组的优先级划分hadoop资源,hadoop fairscheduler支持按用户组划分资源池,每个group对应一个组pool,然后根据pool优先级划分mapreduce资源,在map-site.xml中添加以下配置即可实现按组划分:
mapred.jobtracker.taskScheduler...
分类:
其他 时间:
2014-09-16 17:29:10
收藏:
0 评论:
0 赞:
0 阅读:
315
//哈夫曼树构造的基本思想,从list中取出最小的两个节点,构造出他们的父节点,
//然后将这两个节点从list中删除,将他们的父节点插入list中,左孩子code设置为0,右孩子code设置为1,
//直到list为空。
//接下来遍历以list中节点为根节点的树。...
分类:
其他 时间:
2014-09-16 17:29:00
收藏:
0 评论:
0 赞:
0 阅读:
244
今天在图书馆借了一本《高效能程序员的修炼》,内容幽默风趣。(其实我是看到作者是stack overflow创始人,才借的)。看到几十页中有一个例子是关于求平方根的,代码很简单,但是```第一次没看懂····才知道原理是根据牛顿-拉夫逊方法即牛顿迭代法,具体细节大家可以百度一下。
private double SquareBootAppr(int n)
{
double r=n/2;
wh...
分类:
其他 时间:
2014-09-16 17:28:50
收藏:
0 评论:
0 赞:
0 阅读:
453
题目链接:uva 10821 - Constructing BST
题目大意:给定节点个数以及树的高度,求一个字典序最小的插入顺序,使得生成的BST高度为H。
解题思路:根据H来确定说左右子树的节点个数,因为要求字典序尽量小,所以右子树的节点个数应该尽量多。
#include
#include
#include
using namespace std;
int N, H;...
分类:
其他 时间:
2014-09-16 17:28:21
收藏:
0 评论:
0 赞:
0 阅读:
227
Failed to fetch URL https://dl-ssl.google.com/android/repository/repository-6.xml, reason: Connection to https://dl-ssl.google.com refused...
分类:
移动平台 时间:
2014-09-16 17:28:10
收藏:
0 评论:
0 赞:
0 阅读:
468
这题应该是POJ最强大的一道数位DP了吧 正解是AC自动机 不会 还是写数位DP吧
题目大意:我们令含有666的数字为不吉利数字,则可以得到一个递增数列:
{an}=666,1666,2666,3666,4666,5666,6660,6661,....
给定n,求an
首先我们把这个问题转化成另一个问题:给定n,求1~n中有多少个数含有666
解决了这个问题,把原问题二分答案即可
首先...
分类:
其他 时间:
2014-09-16 17:28:00
收藏:
0 评论:
0 赞:
0 阅读:
313
Hadoop-2.4.1 namenode格式化的源代码分析...
分类:
其他 时间:
2014-09-16 17:27:51
收藏:
0 评论:
0 赞:
0 阅读:
260
C++中的内存泄露的原因和内存泄露的检测方法。...
分类:
编程语言 时间:
2014-09-16 17:27:30
收藏:
0 评论:
0 赞:
0 阅读:
299
两个时间之间月份差实例代码:
代码如下 复制代码
$yourdate="2012-10-20";
$yourdate_unix=strtotime($yourdate);
echo (date("Y",$yourdate_unix)-date("Y"))*12+(date("m",$yourdate_unix)-date("m"));
例子1
代码如...
分类:
Web开发 时间:
2014-09-16 17:27:10
收藏:
0 评论:
0 赞:
0 阅读:
286
Maven解决jar包冲突...
分类:
其他 时间:
2014-09-16 17:27:00
收藏:
0 评论:
0 赞:
0 阅读:
273
//我刚开始竟然用bfs做,不断的wa,bfs是用来求最短路的而这道题是求固定时间的
//剪纸奇偶剪枝加dfs
#include
#include
#include
#include
using namespace std;
#define N 10
char ma[N][N];
struct node {
int x,y,step;
}ss,tt;
int dis[4][2]={1,0,-1,...
分类:
其他 时间:
2014-09-16 17:26:50
收藏:
0 评论:
0 赞:
0 阅读:
196
PHP Curl RPC Http Return JSON...
分类:
Web开发 时间:
2014-09-16 17:26:40
收藏:
0 评论:
0 赞:
0 阅读:
278
用法简单,类似于ado.net
ExcelTools.Open()
//读写
ExcelTools.SaveAndClose()
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using Microsoft.Office.Interop.Excel;...
分类:
其他 时间:
2014-09-16 17:26:31
收藏:
0 评论:
0 赞:
0 阅读:
286
所用技术:easyUI、jQuery、Spring、Struts、Hibernate参考网上的一篇Spring4.0.2+Struts2.3+Hibernate4.3.5整合的文章,前台使用easyUI和jQuery技术写的小例子。工程可以在下载。1. 工程配置修改:1.1 修改configuration目录中db.properties中数据库配置;1.2 在数据库中运行sql目录下的sql;工程...
分类:
编程语言 时间:
2014-09-16 17:26:20
收藏:
0 评论:
0 赞:
0 阅读:
351