首页 > 其他
时间复杂度为O(N),空间复杂度为O(1)的排序算法
#include "stdafx.h" #include "iostream" using namespace std; /* //hashSort排序算法的时间复杂度为O(N),空间复杂度为O(1) //在数字范围有限制的情况下,是有一个这样的算法的,只需要用一个数组记录每个数字出现次数就可以了。 //假定你的数字范围在0到65535范围之内,定义一个数组count[65536](这个空间是常量...
分类:其他   时间:2014-04-11 11:44:41    收藏:0  评论:0  赞:0  阅读:724
FTP工作原理
在进行文件传输时,FTP的客户端和服务器之间会建立两个连接 1.控制连接是客户端和FTP服务器之间传送命令的通道。 2.数据连接是客户端和FTP服务器之间传输文件的通道。 FTP会话时,客户端首先和FTP 服务器的TCP 21端口建立控制连接,通过这个通道发送命令。 FTP协议中,控制连接均有客户端发起,而数据连接有两种工作方式:PORT方式和PASV方式 PORT模式(主动方式) 当...
分类:其他   时间:2014-04-11 18:06:03    收藏:0  评论:0  赞:0  阅读:349
"asmlinkage" 与 函数调用参数传递
相信大家在看linux的source code的时候,都会注意到asmlinkage这个宏,它是用来做什么的呢? The asmlinkage tag is one other thing that we should observe about this simple function. This is a #define for some gcc magic that tells...
分类:其他   时间:2014-04-11 17:37:43    收藏:0  评论:0  赞:0  阅读:519
arm 汇编——宏
详细介绍了arm汇编对于宏的操作 里面给出了两个例子 通过这两个例子可以很容易的理解gnu和arm汇编的不同点 这样也是一种方便的对比学习方法...
分类:其他   时间:2014-04-11 11:35:11    收藏:0  评论:0  赞:0  阅读:507
Leetcode--Word Break II
Problem Description: Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. ...
分类:其他   时间:2014-04-11 16:59:03    收藏:0  评论:0  赞:0  阅读:476
Redhat关于pam_tally2计数器在每次sudo时都增加的bug
这个问题跟sudo的版本有关,有人说在sudo 1.7.6p1之后已经OK了,谨以此文献给那些被百度搞得一头雾水而谷歌又被墙的同学。 我用的sudo是1.7.2p1版本,CentOS5.9,问题现象先描述一下: 使用pam_tally2模块来实现用户多次输入密码错误后锁住账号一段时间的需求,在/etc/pam.d/system-auth中增加pam_tally2的entry #%PAM-1....
分类:其他   时间:2014-04-11 18:35:50    收藏:0  评论:0  赞:0  阅读:1335
项目计划书
...
分类:其他   时间:2014-04-11 17:03:02    收藏:0  评论:0  赞:0  阅读:408
motion源码分析(二)——录像
前言: 之前的博文将ffmpeg编入motion的结尾,提到了motion的一些简单的应用。本文将以录像为契入点,分析这部分的代码。 正文: 刷照片的效果实在太挫了,让我们看看如何打开ffmpeg录像的配置。这里需要修改motion-dist.conf中的两个选项(采用默认值则不会录像): # Use ffmpeg to encode a timelapse movie # ...
分类:其他   时间:2014-04-11 17:53:41    收藏:0  评论:0  赞:0  阅读:675
Pig源码分析: 逻辑执行计划模块
Pig源码分析: 逻辑执行计划模块...
分类:其他   时间:2014-04-11 17:25:28    收藏:0  评论:0  赞:0  阅读:490
括号匹配之添加最少括号匹配
携程之美之括号匹配...
分类:其他   时间:2014-04-11 11:43:24    收藏:0  评论:0  赞:0  阅读:397
bootstrap3v3.3.1
Preprocessors In addition to vanilla CSS, Bootstrap includes support for the two most popular CSS preprocessors, Less and Sass. One framework, every device. Bootstrap easily and efficiently scal...
分类:其他   时间:2014-04-11 11:04:08    收藏:0  评论:0  赞:0  阅读:466
堆处理海量数据----求前k个最小的数--时间复杂度(n * log k)
通过阅读July的书籍,发现里面求前k个最小数有很多方法。但在面对处理海量数据处理的时候,不能 把全部数据都放在电脑内存中。这时用堆来处理,并把数据放在外存中,通过读取文件的方式来读取。感觉该方法十分巧妙。代码如下: #include #include using namespace std; void MaxHeap(int heap[],int i,int len); void Build...
分类:其他   时间:2014-04-11 18:19:34    收藏:0  评论:0  赞:0  阅读:672
bootstrap 不得不说的less
什么是LESSCSS LESSCSS是一种动态样式语言,属于CSS预处理语言的一种,它使用类似CSS的语法,为CSS的赋予了动态语言的特性,如变量、继承、运算、函数等,更方便CSS的编写和维护。 LESSCSS可以在多种语言、环境中使用,包括浏览器端、桌面客户端、服务端。...
分类:其他   时间:2014-04-11 18:10:05    收藏:0  评论:0  赞:0  阅读:524
GT-Grid的初学
GT-Grid  1.简介: GT-Grid 是一个基于Ajax技术的列表组件. 拥有丰富的功能以及良好易用性和用户体验. 它是 EC Side列表组件 的更新换代产品. (ECSide是GT-Grid作者的另一作品, 是一个在国内拥有广泛用户群的列表组件,它基于传统的jspTag技术)  2.GT-Grid 所需文件  3.初学实例 (1)首...
分类:其他   时间:2014-04-11 18:02:39    收藏:0  评论:0  赞:0  阅读:590
bootstrap 不得不说的sass
你可以用它开发网页样式,但是没法用它编程。也就是说,CSS基本上是设计师的工具,不是程序员的工具。在程序员眼里,CSS是一件很麻烦的东西。它没有变量,也没有条件语句,只是一行行单纯的描述,写起来相当费事。 很自然地,有人就开始为CSS加入编程元素,这被叫做"CSS预处理器"(css preprocessor)。它的基本思想是,用一种专门的编程语言,进行网页样式设计,然后再编译成正常的CSS文件。...
分类:其他   时间:2014-04-11 11:28:33    收藏:0  评论:0  赞:0  阅读:590
宏与namespace
宏在程序预处理阶段完成替换,namespace是在编译的阶段生效,所以宏与namespace无关,即在namespace内部和外部同样生效,所以不能使用名字空间来定义宏的使用范围。或者这个也是c++不提倡使用宏的原因。   #include   namespace TEST {   #define MAX_NUM  1024   }   int main() {     pr...
分类:其他   时间:2014-04-11 16:54:18    收藏:0  评论:0  赞:0  阅读:511
OpenCV中混合高斯模型的实现
////////////////////////cvCreateGaussianBGModel/////////////////////////////////////////// CV_IMPL CvBGStatModel *cvCreateGaussianBGModel( IplImage*first_frame,CvGaussBGStatModelParams* parameter...
分类:其他   时间:2014-04-11 18:12:47    收藏:0  评论:0  赞:0  阅读:665
uva 11609 - Teams(组合数学+快速幂)
题目链接:uva 11609 - Teams 题目大意:给出n,表示说有n个人,标好1~n,现在选若干人组成一队,并且选出一个队长,问说可以选多少种队伍,队长,人数,成员不同均算不同的队伍。 解题思路:枚举人数为1、2....n的情况,那么就有1*C(n,1)+2*C(n,2)+3*C(n,3)+4*C(n,4) .....n*C(n,n),然后从中提取出n,每一项前的系数...
分类:其他   时间:2014-04-11 18:32:22    收藏:0  评论:0  赞:0  阅读:570
携程编程大赛 (预赛第一场)1004旋转的二进制
旋转的二进制 Problem Description 给定一个自然数M,及其二进制长度N,得到一个N位的二进制串 b1 b2 ... bN-1 bN 将该串做左旋转,即b1移到bN后面,得到一个新的二进制串: b2 b3 ... bN-1 bN b1 对新的二进制串再做左旋转,得二进制串 b3 b4 ... bN-1 bN b1 b2 重复旋转操作操作,可得N个二进制串,对这N个串排序,可得一个N*N的矩阵. 例如: 1 0 0 0 1->0 0 0 1 ...
分类:其他   时间:2014-04-11 17:00:28    收藏:0  评论:0  赞:0  阅读:572
pandoc 用markdown写毕业论文 markdown转pdf,docx
因为写论文的关系,需要排版又苦于没有一个好的office,这里说的是正版,因为还要发给老师查看的缘故。 安装pandoc 这是一个痛苦而又复杂的过程,当然也可以直接下载Pandoc 安装ghc port安装ghc sudo port install ghc homebrew安装ghc brew install ghc 编译cabal Common Architec...
分类:其他   时间:2014-04-11 17:28:55    收藏:0  评论:0  赞:0  阅读:713
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!