- 博客(35)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 全排列的编码与解码——康托展开 (附完整代码)
一、康托展开：全排列到一个自然数的双射X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0 适用范围：没有重复元素的全排列二、全排列的编码：{1,2,3,4,...,n}的排列总共有n!种，将它们从小到大排序，怎样知道其中一种排列是有序序列中的第几个？如 {1,2,3
2014-08-12 20:40:23
841
原创 leetcode:Word Break
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet"
2014-04-10 23:27:38
1019
原创 使用位运算计算加减乘除四则运算
【题目】不使用加减乘除运算符号实现四则运算。【分析】1.加法既然不能使用运算符，那么我们只能想到使用逻辑运算，首先想到的就是《体系结构》和《数字电路》课程中学习的加法器的设计了，首先来看1位数加法是如何实现的。我们有如下的逻辑运算表：000011101110我们发现这其实
2014-03-12 22:46:36
1293
原创 寻找丑数（ugly number）
【问题】我们把把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。【分析】很自然的我们可以想到使用暴力解法，把1500个丑数从众多数中找出来，如何找出来呢？我们就要判断这个数是否只包含2,3,5这三个因子，我们就将这几个因子全都消除，这样最后如果为丑数，
2014-03-11 15:06:38
807
转载 关于数组的几道面试题
今天看到一个总结的非常好的博客，现转载过来，原文地址：http://www.cnblogs.com/graphics/archive/2010/08/24/1761620.html2011年2月15日更新，加入找出绝对值最小的元素一题数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果
2014-03-10 21:23:35
780
转载 EOF是什么？
今天面试遇到一个问题，文件中的EOF到底是个什么东西，我回答说是-1，然后被面试官鄙视了，纠结了很久，没有回答出来，今天的面试算是挂了吧，不过得把这个知识的空缺补上，特意回来查了下，将别人的博客转载过来，觉得这个还是比较通俗的解释的。原文点这里：EOF是什么？作者： 阮一峰日期： 2011年11月12日我学习C语言的时候，遇到的一个问题就是EOF。它是end of file的缩写，
2014-03-06 21:41:30
6646
原创 ubuntu 12.10开机无状态栏与开机密码正确不能登录问题的解决
昨天更新了下系统的显卡驱动，睡觉前就关机了，今天早上开机做实验，发现登录进系统之后状态栏都不显示，只有桌面，然后ctrl+alt+t打开终端后，发现终端状态栏上的关闭按钮也没有了，然后命令行打开chrome浏览器，搜索解决方法，我估计是显卡驱动的问题，于是发现有人遇到了跟我一样的问题，输入以下命令，然后重启就好了。我的显卡是N卡，输入：sudo apt-get purge nvidia*
2014-03-03 10:56:48
1376
原创 归并排序(数组和链表)
昨天写了个链表的快速排序算法，刚好leetcode上面也有这道题，于是乎提交，发现测试用例中有一个很大的测试用例出现了Limited time exceeded错误，于是乎发现解法不对，毕竟快排是一个平均时间复杂度O(nlogn)，但是最坏情况下O(n^2)的排序算法，看到网上有人说应该使用归并排序，其时间复杂度为O(nlogn)，一下子反应不过来，故先复习下归并排序。其实归并排序也是属于分治
2014-03-02 11:41:59
1146
原创 单链表排序之快排
【问题】给定一个无头节点单链表，对链表使用快排进行排序【分析】对于单链表来书，比较适宜的排序方法有选择排序、插入排序、冒泡排序等方法，不过既然题目要求我们使用快排，那么就想如何使用快排解决这个问题。首先，快排的思想是分治，即选择一个基准数据，将数据分成两部分，然后分别对两部分再进行排序。那么，我们就要想如何将链表分成两部分，对于数组使用快排而言，我们可以定义首位指针进行移动，并且可
2014-03-01 16:46:47
1412
原创 乾坤大挪移:链表向右旋转n位
【问题】给定一个单向链表，设计一个算法实现链表向右旋转K个位置。K是非负的整数。这题看起来简单，可真编程实现有陷阱啰。 举例： 给定：1->2->3->4->5->6->null 并且K=3， 则有：4->5->6->1->2->3->null。【分析】这个题目其实并不难，主要是需要处理特殊情况：1.链表长度为02.K>链表的长度3.K=0在处理的时候，首先我们应该
2014-02-27 19:29:59
1212
转载 蓄水池抽样算法
【问题】随机抽样问题表示如下：要求从N个元素中随机的抽取k个元素，其中N无法确定。这种应用的场景一般是数据流的情况下，由于数据只能被读取一次，而且数据量很大，并不能全部保存，因此数据量N是无法在抽样开始时确定的；但又要保持随机性，于是有了这个问题。所以搜索网站有时候会问这样的问题。这里的核心问题就是“随机”，怎么才能是随机的抽取元素呢？我们设想，买彩票的时候，由于所有彩票的中奖概率
2014-02-26 15:03:29
1584
原创 Magic Index 求解
问题如下：给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A中的元素递增有序、且不重复，请给出方法，找到这个Magic Index。更进一步，当A中允许有重复的元素，该怎么办呢？看到这个问题，我第一反应遍历一遍不就可以解决了吗？算法复杂度O(n)，但是一想，这么简单的题应该还有陷阱，我们发现题目
2014-02-25 14:30:34
948
原创 LeetCode:Max Points on a Line
这是LeetCode上的一道题，题目如下:Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.看到这道题目，首先想到判断点是否在直线上，我们会想到依靠斜率是否相等来判断。但是还存在一个问题，比如有四个点A（x1,y1）,B(x2,y2),
2014-02-24 21:05:33
2394
2
原创 视频标注工具
前些时间做实验，需要对我们采集的视频进行标注，得到ground truth已便对多目标跟踪的结果进行评价，本来希望在网上能找到一个好用的现成的工具，无奈找了之后无果，故索性自己写一个吧，写完之后共享出来以便后来有需要的同学可以直接下载使用加快使用进度，如果想要直接使用的同学请戳这里下载，如果你希望修改源代码以满足自己的需要，我上传到我的github上了，点这里到项目首页。有问题欢迎和我联系。
2014-02-17 20:27:29
1998
5
原创 最大公约数求解，GCD算法的通俗解释
有a,b两个数，要求写程序求解a,b两数的最大公约数，其实最简单的方法就是从2向上累加，找到最大的能够整除这两个数的那个数，但是这个暴力解法可能复杂度太高了，因此有人发明了使用辗转相除法求解两数的最大公约数，假设a>b,大致的过程就是先用a/b,然后令c=a-a/b*b，如果c=0,则b为最大公约数，否则，就递归的计算b和c的最大公约数，程序如下：int gcd(int a,int b){
2014-01-08 09:28:05
1224
转载 Linux的五个查找命令
最近使用linux查找文件比较多，将看到的一篇比较好的博客分割如下：原文链接：http://www.ruanyifeng.com/blog/2009/10/5_ways_to_search_for_files_using_the_terminal.html最近，我在学习Linux，下面是一些笔记。使用电脑的时候，经常需要查找文件。在Linux中，有很多方法可以做到这一点。国外网
2013-12-27 09:03:04
665
原创 matlab 调用opencv函数方法及matlab编译c++程序
最近做实验需要使用matlab调用opencv的函数，然后就找了下如何使用matlab调用c++程序并设置依赖库。其实使用matlab调用opencv的程序就是在matlab调用c++程序时设置依赖库，因此，该方法同样适用于matlab调用其他的c++库。我的程序是在windows上运行的，因此该方法仅适用于windows平台。好，下面开始叙述详细步骤，首先确定你的matlab是用的是vc++
2013-12-12 11:30:53
15500
4
原创 关于使用eclipse开发android程序不能运行的问题。
今天开发android程序时遇到这样一个bug，在我点击程序运行时，提示我：The connection to adb is down, and a severe error has occured.在网上找了大半天，大部分说的都是在任务管理器中关闭adb进程，然后重启adb服务，重启eclipse等等，但是我在使用过程中发现我的任务进程中根本没有adb进程，然后我就想是不是端口被占用了，
2013-09-23 20:21:37
4002
2
原创 ffmpeg 解码h264数据
本文内容均为原创，转载请注明出处。使用ffmpeg解码h264数据其实相对使用x264进行视频编码是简单了许多的，因为ffmpeg提供了一个decoding_encoding.c的文件，这个文件里面有简单的使用ffmpeg进行视频、音频编解码的例子，不过可能有的人也会找不到这个示例，我就讲我改造过的这个示例放在这里，同时加一些解释。其中需要注意的的一点我需要在此说明，就是ffmpeg在
2013-06-29 17:19:51
15897
28
原创 使用jrtplib传输H.264视频文件（3）
本文所有内容均为原创，转载请注明出处！介绍如何发送h264，下面我们介绍下如何接收h264文件。其中主要关注的就是被拆分的数据包的重组，下面的代码中有详尽的注释。class CRTPReceiver : public RTPSession{protected: void OnPollThreadStep(); void ProcessRTPPacket(const RTPSou
2013-06-29 17:09:00
11040
38
原创 使用jrtplib（RTP）传输H.264视频文件（2）
本文所有内容均为原创，转载请注明出处！上一篇我们介绍了RTP协议的一些基本知识，下面我们介绍如何使用jrtplib这个库传输H264编码。JRTP传输：好了，下面是我写的使用JRTP进行发送H264数据包的例子，具体解释可以看注释。发送端也可以接收接收端发送过来的RTCP数据包。#define MAX_RTP_PKT_LENGTH 1360#define H264
2013-06-29 17:03:55
16565
37
原创 使用jrtplib（RTP）传输H.264视频文件（1）
继续上一篇博客，在使用x264对视频进行编码之后，我们需要将编码好的视频进行网络传输，发送给其他的客户端，之后再进行解码。那么，这篇博客我将介绍下如何使用jrtplib这个库对编码后的文件传输。RTP协议基础知识：首先，我们依然要先了解一些关于协议的基础知识，不然对于其中的传输参数与发送的数据包顺序什么的我们也就无从下手。在这里，我们仅对一些传输需要了解的关键知识进行介绍，若想了解更全面的
2013-06-29 16:53:41
15436
原创 X264编码h264
本文所有内容均为原创，转载请注明出处！前言前段时间一直在搞视频编解码与传输的东西，现在基本上整个系统能够实现服务器实时编码打包传输给客户端，客户端实时解码并显示的功能，故将上一阶段的工作整理记录一下，将我使用x264进行h.264编码的过程，使用jrtplib进行h264数据包传输的过程以及使用ffmpeg进行解码的过程都记录下来，一方面是自己做一个总结，另外一方面也是想帮助那些跟我做
2013-06-29 16:40:56
19130
45
原创 我对MapReduce的理解
MapReduce:Simplified Data Processing on Large Clusters摘要：这篇论文应该算是MapReduce的开山之作，总得来说这篇文章讲的内容比较简单，其实就是介绍了MapReduce的思想，虽然说这个思想简单，但是能够直接想到这个思想还是有点难度的。而且，简单的思想往往就会实现起来比较困难，MapReduce的目的是给用户提供一个简单的接口以便用户（
2013-06-29 15:58:18
1273
1
原创 windows下编译配置x264
最近项目需要开发网络视频应用，因为视频要编码，选择使用h.264进行编码，从网上找到x264这个库使用，但是不幸的是这个库是linux下的，但是我们的应用需要部署在windows系统上，故我只能自己编译成动态链接库来使用了，从网上找了好多方法，但是发现都不太好用，到我这老是出问题，特在此将我自己的配置过程记录下来。我采用的mingw进行编译的方式首先从网上下载mingw，地址http://
2013-05-16 21:21:47
6567
4
转载 jrtplib + vs2010 编译，安装配置
最近项目需要用RTP协议，从网上找到jrtlib库，但是编译方法都写得有点模糊，不还好使，这篇文章写得非常好，转载过来。【流媒體】jrtplib—VS2010下RTP开源协议库JRTPLIB3.9.1编译SkySeraph Apr 7th 2012Email：zgzhaobo@gmail.com QQ：452728574一、JRTPLIB简介
2013-05-15 14:35:15
1691
原创 c++中bool数组与bitset，vector<bool>的使用与占用空间大小对比
因为最近项目中需要对一个很大的二维数组记录是否使用过一个数据，所以我就想到了操作系统中对内存块的索引的方式，采用位图可以在O(1)复制度内设置是否使用以及查找是否能够使用，但是c++中对于bool型的变量的存储是按照1个字节（8bit）存储的,造成了内存空间的浪费，由于数组可能会很大（500W+）所以我想到用bitset来实现，但是由于我的程序运行中对于这个数组大小是不确定的，需要动态去确定，所以
2013-04-24 16:13:30
15077
3
原创 c++智能指针的使用，auto_ptr，shared_ptr
今天写程序时想用智能指针与vector容器一起解决指针数组的成员管理问题。在我的程序中我用到了多个指针容器，这样就导致了一个问题，这些指针容器的清空非常繁琐，我不能仅仅调用一次clear就能完成，我需要每次从容器中取出一个元素，然后释放掉这个元素所占的内存，之后再清除掉指针，然后再清空容器。我觉得很是麻烦，于是想将其改进，我不需要去管理容器内的这些指针，当容器被清空或者销毁时，我希望这些元素所占的
2013-04-08 20:23:56
2619
原创 关于条件概率，全概率公式，贝叶斯公式
今天看到关于贝叶斯公式的一个比较全面的应用，但是在看的时候突然发现自己以前对于贝叶斯公式的记忆已经模糊，故从头开始把概率论这些基本的公式全部重新学习一般，并记录下来，希望能以一个浅显易懂的方式表达出来。下面直接进入正题。 首先说条件概率，我们知道现实中一件事情的发生可能会在不同的情况下，那么在某一种特定情况下事件发生的概率即为条件概率。比如一个城市中有N个人，其中女性为M个，在这
2013-04-07 15:27:43
11830
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人