<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Marelin的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Marelin</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Marelin]]></copyright><item><title><![CDATA[html5调用摄像头使用Getusermedia和canvas]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/76889991</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/76889991</guid><author>Marelin</author><pubDate>Tue, 08 Aug 2017 11:45:42 +0800</pubDate><description><![CDATA[Navigator.getUserMedia()方法提醒用户需要使用音频（0或者1）和（0或者1）视频输入设备，比如相机，屏幕共享，或者麦克风。如果用户给予许可，successCallback回调就会被调用，MediaStream对象作为回调函数的参数。如果用户拒绝许可或者没有媒体可用，errorCallback就会被调用，类似的，PermissionDeniedError 或者NotFo]]></description><category></category></item><item><title><![CDATA[static 静态成员函数]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/40383007</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/40383007</guid><author>Marelin</author><pubDate>Wed, 22 Oct 2014 21:24:11 +0800</pubDate><description><![CDATA[1、什么是static?
       static 是C++中很常用的修饰符，它被用来控制变量的存储方式和可见性。

    2、为什么要引入static?
       函数内部定义的变量，在程序执行到它的定义处时，编译器为它在栈上分配空间，大家知道，函数在栈上分配的空间在此函数执行结束时会释放掉，这样就产生了一个问题: 如果想将函数中此变量的值保存至下一次调用时，如何实现？ 最容易想]]></description><category></category></item><item><title><![CDATA[二叉树的构建、层次打印、广度遍历、深度遍历、K值路径]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/40043907</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/40043907</guid><author>Marelin</author><pubDate>Mon, 13 Oct 2014 13:55:51 +0800</pubDate><description><![CDATA[程序主要是二叉树方面的，第二面被鄙视了。下面对二叉树的面试题做个总结。





[cpp] view
 plaincopy






#include   
#include   
#include   
using namespace std;  
  
struct BinaryTreeNode  
{  
    int m_nVal;  
 ]]></description><category></category></item><item><title><![CDATA[STL-deque,vector]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/40040395</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/40040395</guid><author>Marelin</author><pubDate>Mon, 13 Oct 2014 11:04:08 +0800</pubDate><description><![CDATA[deque函数：

deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。

(1)    构造函数

deque():创建一个空deque

deque(int nSize):创建一个d]]></description><category></category></item><item><title><![CDATA[红黑树和AVL平衡树的区别]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/39972435</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/39972435</guid><author>Marelin</author><pubDate>Fri, 10 Oct 2014 22:41:23 +0800</pubDate><description><![CDATA[时刻准备着面对恐惧男人的战栗往往不是来自胆怯，而是极度的兴奋








Home 
关于Neo 
我的作品 
Cheer 
版权声明 
给我留言
RSS订阅




从排序二叉树到红黑树与AVL树

概述：本文从排序二叉树作为引子，讲解了红黑树，最后把红黑树和AVL树做了一个比较全面的对比。

1 排序二叉树

排序二叉树是一种特殊结构的二]]></description><category></category></item><item><title><![CDATA[快速学习shell脚本语言]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/39250463</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/39250463</guid><author>Marelin</author><pubDate>Sat, 13 Sep 2014 15:33:55 +0800</pubDate><description><![CDATA[Shell本身是一个用C语言编写的程序，它是用户使用Unix/Linux的桥梁，用户的大部分工作都是通过Shell完成的。Shell既是一种命令语言，又是一种程序设计语言。作为命令语言，它交互式地解释和执行用户输入的命令；作为程序设计语言，它定义了各种变量和参数，并提供了许多在高级语言中才具有的控制结构，包括循环和分支.]]></description><category></category></item><item><title><![CDATA[c++中结构体和类的区别]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/39225751</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/39225751</guid><author>Marelin</author><pubDate>Fri, 12 Sep 2014 09:34:05 +0800</pubDate><description><![CDATA[1.C的结构体和C++结构体的区别

   1.1 C的结构体内不允许有函数存在，C++允许有内部成员函数，且允许该函数是虚函数。所以C的结构体是没有构造函数、析构函数、和this指针的。

   1.2 C的结构体对内部成员变量的访问权限只能是public，而C++允许public,protected,private三种。

   1.3 C语言的结构体是不可以继承的，C++的结构体]]></description><category></category></item><item><title><![CDATA[Trie数的应用]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/39212111</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/39212111</guid><author>Marelin</author><pubDate>Thu, 11 Sep 2014 21:51:06 +0800</pubDate><description><![CDATA[Trie树

       Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。

一.Trie树的原理

    利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。

    下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是]]></description><category></category></item><item><title><![CDATA[数据挖掘、数据分析、海量数据处理的面试题---转载]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/39211861</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/39211861</guid><author>Marelin</author><pubDate>Thu, 11 Sep 2014 21:31:50 +0800</pubDate><description><![CDATA[缘由
由于有面试通知，现在复习一下十道和海量数据处理相关的题。两篇博客已经讲的非常完备了，但是我怕读懂了并非真的懂，所以必须自己复述一遍。

教你如何迅速秒杀掉：99%的海量数据处理面试题海量数据处理：十道面试题与十个海量数据处理方法总结MapReduce技术的初步了解与学习

面试归类
下面6个方面覆盖了大多数关于海量数据处理的面试题：

分而治之/hash映射 + hash统计]]></description><category></category></item><item><title><![CDATA[面试中的大数据]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/39211493</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/39211493</guid><author>Marelin</author><pubDate>Thu, 11 Sep 2014 21:21:20 +0800</pubDate><description><![CDATA[第一部分、十道海量数据处理面试题

1、海量日志数据，提取出某日访问百度次数最多的那个IP。

首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法， 比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大 的几]]></description><category></category></item><item><title><![CDATA[sed基本知识详解]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/39203673</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/39203673</guid><author>Marelin</author><pubDate>Thu, 11 Sep 2014 10:46:35 +0800</pubDate><description><![CDATA[sed 匹配正则表达式  可以实现替代 查找  打印 等功能
模式空间  pattern  一行一行地进行替代  多命令下也是如此


sed的处理流程，简化后是这样的：


读入新的一行内容到缓存空间；
从指定的操作指令中取出第一条指令，判断是否匹配pattern；
如果不匹配，则忽略后续的编辑命令，回到第2步继续取出下一条指令；
如果匹配，则针对缓存的行执行后续的编辑命令；]]></description><category></category></item><item><title><![CDATA[sed基本知识详解]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/39203609</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/39203609</guid><author>Marelin</author><pubDate>Thu, 11 Sep 2014 10:43:47 +0800</pubDate><description><![CDATA[sed 匹配正则表达式  可以实现替代 查找  打印 等功能
模式空间  pattern  一行一行地进行替代  多命令下也是如此


sed的处理流程，简化后是这样的：


读入新的一行内容到缓存空间；
从指定的操作指令中取出第一条指令，判断是否匹配pattern；
如果不匹配，则忽略后续的编辑命令，回到第2步继续取出下一条指令；
如果匹配，则针对缓存的行执行后续的编辑命令；]]></description><category></category></item><item><title><![CDATA[sed基本知识详解]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/39203527</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/39203527</guid><author>Marelin</author><pubDate>Thu, 11 Sep 2014 10:40:27 +0800</pubDate><description><![CDATA[sed 匹配正则表达式  可以实现替代 查找  打印 等功能
模式空间  pattern  一行一行地进行替代  多命令下也是如此


sed的处理流程，简化后是这样的：


读入新的一行内容到缓存空间；
从指定的操作指令中取出第一条指令，判断是否匹配pattern；
如果不匹配，则忽略后续的编辑命令，回到第2步继续取出下一条指令；
如果匹配，则针对缓存的行执行后续的编辑命令；]]></description><category></category></item><item><title><![CDATA[sed基本知识详解]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/39202653</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/39202653</guid><author>Marelin</author><pubDate>Thu, 11 Sep 2014 10:07:17 +0800</pubDate><description><![CDATA[sed 匹配正则表达式  可以实现替代 查找  打印 等功能]]></description><category></category></item><item><title><![CDATA[JDBC的详细说明与简单应用举例]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/38110481</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/38110481</guid><author>Marelin</author><pubDate>Fri, 25 Jul 2014 10:43:04 +0800</pubDate><description><![CDATA[一、与数据库建立连接
要想和数据库建立连接，首先要导入必要的package：


CODE:



通过jdbc-odbc桥连接SQL Server数据库：


CODE:


//加载jdbc-odbc驱动程序
class.forName("sun.jdbc.odbc.JdbcOdbcDriver");
//通过数据源连接：
String url ="jdbc:]]></description><category></category></item><item><title><![CDATA[JDBC连接各种数据库的方法]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/38079993</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/38079993</guid><author>Marelin</author><pubDate>Thu, 24 Jul 2014 10:19:38 +0800</pubDate><description><![CDATA[JDBC在




1、Oracle8/8i/9i数据库（thin模式）

    Class.forName("oracle.jdbc.driver.OracleDriver").newInstance();
    String url="jdbc:oracle:thin:@localhost:1521:orcl";
    //orcl为数据库的SID
    Strin]]></description><category></category></item><item><title><![CDATA[2014 IT公司校招应届生待遇大揭秘]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/37830153</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/37830153</guid><author>Marelin</author><pubDate>Tue, 15 Jul 2014 20:24:38 +0800</pubDate><description><![CDATA[12.20更新：新添加联想、微软美帝岗、汽车之家 
修正了亚马逊base 
  
12.17更新：添加了乐视、oracle、三星北京研究院 
修正了yahoo、360、京东、大众点评、亚马逊、google、微策略 
还有糯米和汽车之家等确认后更新 
  
12.16更新：大量添加产品类待遇，感谢私信给我提供信息的同学们。 
添加了Google、微软、雅虎、hulu等高大上外企 
]]></description><category></category></item><item><title><![CDATA[Spring+Maven]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/37671877</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/37671877</guid><author>Marelin</author><pubDate>Thu, 10 Jul 2014 23:01:28 +0800</pubDate><description><![CDATA[一些学习spring 框架的及Maven的好文章：
 
http://projects.spring.io/spring-framework/#quick-start
 
http://blog.youkuaiyun.com/lawmansoft/article/details/7394872]]></description><category></category></item><item><title><![CDATA[C中调用Matlab的几种方法]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/36668097</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/36668097</guid><author>Marelin</author><pubDate>Thu, 03 Jul 2014 16:15:53 +0800</pubDate><description><![CDATA[在用C写程序时，有时会遇到数值计算问题，如矩阵的计算、优化问题、解微分方程等等。这些数值计算问题如果自己来实现的话，一来太费时间，二来自己的实现方案效率未必高。所以遇到这些数值计算问题时可以先上网搜一下，看看有没有现成的模块(当然要可靠)。另一种解决方法就是依靠matlab了。用过matlab 的人都知道，它提供了丰富的数值计算函数。在C程序中调用matlab函数即可轻松解决问题。

在进行联]]></description><category></category></item><item><title><![CDATA[latex数学公式]]></title><link>https://blog.youkuaiyun.com/Marelin/article/details/28602321</link><guid>https://blog.youkuaiyun.com/Marelin/article/details/28602321</guid><author>Marelin</author><pubDate>Thu, 05 Jun 2014 11:15:35 +0800</pubDate><description><![CDATA[LaTeX最强大的功能就是显示美丽的数学公式, 下面我们来看这些公式是怎么实现的.

1、数学公式的前后要加上$或\(和\),比如：$f(x) = 3x + 7$和\(f(x) = 3x + 7\)效果是一样的；
如果用\[和\]，或者使用$$和$$,则改公式独占一行；
如果用\begin{equation}和\end{equation}，则公式除了独占一行还会自动被添加序号. 如何公式不]]></description><category></category></item></channel></rss>