首页 > 编程语言
排序汇总
排序算法即是一种能将一串数据依照特定排序方式进行排列的一种算法。本文将简单介绍几种常用的排序算法,并给出源代码,仅供参考。 1.直接插入排序:是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐...
分类:编程语言   时间:2015-05-18 23:07:02    收藏:0  评论:0  赞:0  阅读:412
hdu 2020 绝对值排序 (java)
问题: 注意输入方式,可以直接用数组来装。 绝对值排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51480    Accepted Submission(s): 24867 Problem Desc...
分类:编程语言   时间:2015-05-18 23:06:12    收藏:0  评论:0  赞:0  阅读:266
2012年pps笔试c++试题
1.有16张扑克牌分别是红桃A Q 4 黑桃 J 8 4 2 7 3 梅花 K Q 5 4 6 方块 A 5 约汉教授在这16张牌里面抽出一张 把花色告诉甲,把数字告诉了乙,甲和乙发生了以下对话; 甲:我不知道是什么牌 乙:我知道你不知道是什么牌 甲:但是我现在知道是什么牌了 乙:我知道你知道是什么牌了 请问是什么牌? 2.有11个乒乓球,有一个是伪劣产品,该产品较轻,现在有个没有砝码...
分类:编程语言   时间:2015-05-18 23:03:52    收藏:0  评论:0  赞:0  阅读:317
图论算法 有图有代码 万字总结 向前辈致敬
图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了,这就是传说中的七桥问题(哥尼斯堡桥问题)。在哥尼斯堡,普雷格尔河环绕着奈佛夫岛(图中的A岛)。这条河将陆地分成了下面4个区域,该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发,依次沿着各个桥,必须经过每座桥且每座桥只能经过1次,最终回到原地。不知道这个问题且好奇的童鞋现在肯定在忙活着找出来这道题的结果了。是伟大的数学家欧拉(...
分类:编程语言   时间:2015-05-18 23:03:33    收藏:0  评论:0  赞:0  阅读:898
SpringMVC实现单文件上传、多文件上传、文件列表显示、文件下载
本文详细讲解了SpringMVC实例单文件上传、多文件上传、文件列表显示、文件下载。...
分类:编程语言   时间:2015-05-18 23:02:53    收藏:0  评论:0  赞:0  阅读:336
hdu 4000 Fruit Ninja(树状数组)
题目大意是给定一串1到n的排列(设为数组a),求其中满足a[x] 直接求这样的排列个数并不好求,我们可以转化为求a[x] 用left数组记录i位置前比a[i]小的元素个数,left数组可由树状数组预处理得到,那么我们可以得到求排列个数的公式(具体见码) #include #include #include #include #include #include #inc...
分类:编程语言   时间:2015-05-18 23:01:32    收藏:0  评论:0  赞:0  阅读:308
由正交矩阵构建的仿射变换矩阵求逆的快速算法
作者:i_dovelemon 来源:CSDN 日期:2015/5/18 主题:仿射变换,正交矩阵,求逆,矩阵乘法引言好久没有写博客了,这段时间一直忙着,今天抽空写下实习的时候遇到的问题,同时继续更新自己的博客。 今天想要说的是自己一直以来对3D变换的一些疑惑之处。主要体现在什么是仿射变换?什么是正交矩阵?如何快速的求出正交矩阵的逆矩阵?以及进行矩阵乘法的顺序问题。齐次坐标我们都知道,在3D图...
分类:编程语言   时间:2015-05-18 23:00:22    收藏:0  评论:0  赞:0  阅读:477
快速排序
快排是对冒泡排序的一种该进。 快排的思想 快排的思想是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都要比另一部分的所有数据小,之后整个排序的过程可以递归实现,从而让整个数据变得有序。...
分类:编程语言   时间:2015-05-18 22:59:52    收藏:0  评论:0  赞:0  阅读:230
JavaScript遍历HTML表单元素及表单定义
在JavaScript代码中,使用document.getElementsByTagName("*"),通过document对象,遍历HTML所有元素(HTML DOM Element )。...
分类:编程语言   时间:2015-05-18 22:58:22    收藏:0  评论:0  赞:0  阅读:381
python系列-安装pip和scikit-learn
服务器环境: centos7.0 python2.7.5 pip-6.1.1 引文:由于之前配集群的时候比较仓促,很多东西都是简化版。python的库都没有安装,今天实验室一同学要用服务器跑程序,代码使用python写的,结果配python的环境又耗费了大半天,没有午休,眼睛还困困的,满满的都是泪啊~ 1pip的安装 1.1 下载pip python很多的模板库都可以使用pip来安装...
分类:编程语言   时间:2015-05-18 22:57:02    收藏:0  评论:0  赞:0  阅读:335
c++ 11 中的智能指针
l  unique_ptr :不允许多个指针共享资源,可以用标准库中的move函数转移指针 l  shared_ptr :多个指针共享资源 l  weak_ptr :可复制shared_ptr,但其构造或者释放对资源不产生影响...
分类:编程语言   时间:2015-05-18 22:56:12    收藏:0  评论:0  赞:0  阅读:260
JavaScript那些事儿: 对象
1. 首先对象是什么?是单身童鞋们正在查找的“对象”吗?是的,他/她就是活生生的对象。Javascript是一种基于对象的语言, 你遇到的所有东西几乎都是对象。但它又不同于基于类的语言。那么“类”又是神马,简单来说,类就是对同一类事物抽象的称呼。比如“人”就是一个抽象的称呼,那么你,我,他,就是一个...
分类:编程语言   时间:2015-05-18 22:54:18    收藏:0  评论:0  赞:0  阅读:253
【STL】c++ priority_queue的使用方法
最开始在项目文档看到priority_queue这个模板时,还以为是自己定义的呢,后来查了一下,原来这是STL中存在的一种优先队列。1.最简单的使用方法std::priority_queue q;默认从大到小#include #include #include int main(){std::pri...
分类:编程语言   时间:2015-05-18 22:53:22    收藏:0  评论:0  赞:0  阅读:306
oc进程和线程
1.进程:正在运行的程序,负责程序的内存分配,每一个进程都有自己独立的虚拟内存空间。(一个程序运行的动态过程)2.线程:线程是进程中一个独立执行的路径(控制单元)一个进程至少包含一条线程,即主线程可以将耗时的执行路径(如网络请求)放在其他线程中执行。3.创建线程的目的:为了开启一条新的执行路径,运行...
分类:编程语言   时间:2015-05-18 22:52:22    收藏:0  评论:0  赞:0  阅读:292
JavaScript中的Assertion
var c = console.log;c(true === undefined);c(true == undefined);c(true === null);c(true == null);c(true === 1);c(true == 1);c(true === 2);c(true == 2);...
分类:编程语言   时间:2015-05-18 22:51:42    收藏:0  评论:0  赞:0  阅读:258
C++内联函数
1. 内联函数的定义 内联函数在定义时与普通函数基本一致,只是在函数值的类型前加”inline“关键字,定义方法: inline 函数值的类型 函数名 (形参及其类型列表) { 函数体 }本人自学,教材可能有点老,有问题的话求大家指正!!!谢谢!!!2. 内联函数与普通函数的区别和联系...
分类:编程语言   时间:2015-05-18 22:51:22    收藏:0  评论:0  赞:0  阅读:350
JAVA小记(一)
java中向上转型、向下转型、内部类中所需注意的问题:向上转型与向下转型:举个例子:有2个类,Father是父类,Son类继承自Father。Father f1 = new Son();// 这就叫 upcasting (向上转型)// 现在f1引用指向一个Son对象Son s1 = (Son)f1...
分类:编程语言   时间:2015-05-18 22:50:52    收藏:0  评论:0  赞:0  阅读:361
逆向 Framework.jar
Ref:http://www.addictivetips.com/mobile/what-is-odex-and-deodex-in-android-complete-guide/Ref:http://stackoverflow.com/questions/9593527/what-are-odex...
分类:编程语言   时间:2015-05-18 22:46:52    收藏:0  评论:0  赞:0  阅读:416
Java for LeetCode 076 Minimum Window Substring
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example,S = "ADOBECOD...
分类:编程语言   时间:2015-05-18 22:46:02    收藏:0  评论:0  赞:0  阅读:203
Java for LeetCode 077 Combinations
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example,If n = 4 and k = 2, a solution is:[ [2,4], [3,.....
分类:编程语言   时间:2015-05-18 22:44:22    收藏:0  评论:0  赞:0  阅读:187
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!