美丰丰-CSDN博客

原创 html5调用摄像头使用Getusermedia和canvas

Navigator.getUserMedia()方法提醒用户需要使用音频（0或者1）和（0或者1）视频输入设备，比如相机，屏幕共享，或者麦克风。如果用户给予许可，successCallback回调就会被调用，MediaStream对象作为回调函数的参数。如果用户拒绝许可或者没有媒体可用，errorCallback就会被调用，类似的，PermissionDeniedError 或者NotFo

2017-08-08 11:45:42 3681

原创 static 静态成员函数

1、什么是static? static 是C++中很常用的修饰符，它被用来控制变量的存储方式和可见性。 2、为什么要引入static? 函数内部定义的变量，在程序执行到它的定义处时，编译器为它在栈上分配空间，大家知道，函数在栈上分配的空间在此函数执行结束时会释放掉，这样就产生了一个问题: 如果想将函数中此变量的值保存至下一次调用时，如何实现？最容易想

2014-10-22 21:24:11 1121

转载二叉树的构建、层次打印、广度遍历、深度遍历、K值路径

程序主要是二叉树方面的，第二面被鄙视了。下面对二叉树的面试题做个总结。[cpp] view plaincopy#include #include #include using namespace std; struct BinaryTreeNode { int m_nVal;

2014-10-13 13:55:51 1070

转载 STL-deque,vector

deque函数：deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。(1) 构造函数deque():创建一个空dequedeque(int nSize):创建一个d

2014-10-13 11:04:08 764

原创快速学习shell脚本语言

Shell本身是一个用C语言编写的程序，它是用户使用Unix/Linux的桥梁，用户的大部分工作都是通过Shell完成的。Shell既是一种命令语言，又是一种程序设计语言。作为命令语言，它交互式地解释和执行用户输入的命令；作为程序设计语言，它定义了各种变量和参数，并提供了许多在高级语言中才具有的控制结构，包括循环和分支.

2014-09-13 15:33:55 3499

原创 c++中结构体和类的区别

1.C的结构体和C++结构体的区别 1.1 C的结构体内不允许有函数存在，C++允许有内部成员函数，且允许该函数是虚函数。所以C的结构体是没有构造函数、析构函数、和this指针的。 1.2 C的结构体对内部成员变量的访问权限只能是public，而C++允许public,protected,private三种。 1.3 C语言的结构体是不可以继承的，C++的结构体

2014-09-12 09:34:05 953

转载 Trie数的应用

Trie树 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是

2014-09-11 21:51:06 465

转载数据挖掘、数据分析、海量数据处理的面试题---转载

缘由由于有面试通知，现在复习一下十道和海量数据处理相关的题。两篇博客已经讲的非常完备了，但是我怕读懂了并非真的懂，所以必须自己复述一遍。教你如何迅速秒杀掉：99%的海量数据处理面试题海量数据处理：十道面试题与十个海量数据处理方法总结MapReduce技术的初步了解与学习面试归类下面6个方面覆盖了大多数关于海量数据处理的面试题：分而治之/hash映射 + hash统计

2014-09-11 21:31:50 1343 1

转载面试中的大数据

第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几

2014-09-11 21:21:20 1312

原创 sed基本知识详解

sed 匹配正则表达式可以实现替代查找打印等功能模式空间 pattern 一行一行地进行替代多命令下也是如此sed的处理流程，简化后是这样的：读入新的一行内容到缓存空间；从指定的操作指令中取出第一条指令，判断是否匹配pattern；如果不匹配，则忽略后续的编辑命令，回到第2步继续取出下一条指令；如果匹配，则针对缓存的行执行后续的编辑命令；

2014-09-11 10:46:35 1378

原创 sed基本知识详解

sed 匹配正则表达式可以实现替代查找打印等功能模式空间 pattern 一行一行地进行替代多命令下也是如此sed的处理流程，简化后是这样的：读入新的一行内容到缓存空间；从指定的操作指令中取出第一条指令，判断是否匹配pattern；如果不匹配，则忽略后续的编辑命令，回到第2步继续取出下一条指令；如果匹配，则针对缓存的行执行后续的编辑命令；

2014-09-11 10:43:47 612

原创 sed基本知识详解

sed 匹配正则表达式可以实现替代查找打印等功能模式空间 pattern 一行一行地进行替代多命令下也是如此sed的处理流程，简化后是这样的：读入新的一行内容到缓存空间；从指定的操作指令中取出第一条指令，判断是否匹配pattern；如果不匹配，则忽略后续的编辑命令，回到第2步继续取出下一条指令；如果匹配，则针对缓存的行执行后续的编辑命令；

2014-09-11 10:40:27 608

原创 sed基本知识详解

sed 匹配正则表达式可以实现替代查找打印等功能

2014-09-11 10:07:17 874

原创 JDBC的详细说明与简单应用举例

一、与数据库建立连接要想和数据库建立连接，首先要导入必要的package：CODE:通过jdbc-odbc桥连接SQL Server数据库：CODE://加载jdbc-odbc驱动程序class.forName("sun.jdbc.odbc.JdbcOdbcDriver");//通过数据源连接：String url ="jdbc:

2014-07-25 10:43:04 1002

原创 JDBC连接各种数据库的方法

JDBC在1、Oracle8/8i/9i数据库（thin模式） Class.forName("oracle.jdbc.driver.OracleDriver").newInstance(); String url="jdbc:oracle:thin:@localhost:1521:orcl"; //orcl为数据库的SID Strin

2014-07-24 10:19:38 755

转载 2014 IT公司校招应届生待遇大揭秘

12.20更新：新添加联想、微软美帝岗、汽车之家修正了亚马逊base 12.17更新：添加了乐视、oracle、三星北京研究院修正了yahoo、360、京东、大众点评、亚马逊、google、微策略还有糯米和汽车之家等确认后更新 12.16更新：大量添加产品类待遇，感谢私信给我提供信息的同学们。添加了Google、微软、雅虎、hulu等高大上外企

2014-07-15 20:24:38 2038

原创 Spring+Maven

一些学习spring 框架的及Maven的好文章： http://projects.spring.io/spring-framework/#quick-start http://blog.csdn.net/lawmansoft/article/details/7394872

2014-07-10 23:01:28 697

原创 C中调用Matlab的几种方法

在用C写程序时，有时会遇到数值计算问题，如矩阵的计算、优化问题、解微分方程等等。这些数值计算问题如果自己来实现的话，一来太费时间，二来自己的实现方案效率未必高。所以遇到这些数值计算问题时可以先上网搜一下，看看有没有现成的模块(当然要可靠)。另一种解决方法就是依靠matlab了。用过matlab 的人都知道，它提供了丰富的数值计算函数。在C程序中调用matlab函数即可轻松解决问题。在进行联

2014-07-03 16:15:53 1088

原创 latex数学公式

LaTeX最强大的功能就是显示美丽的数学公式, 下面我们来看这些公式是怎么实现的.1、数学公式的前后要加上$或$和$,比如：$f(x) = 3x + 7$和$f(x) = 3x + 7$效果是一样的；如果用\[和\]，或者使用$$和$$,则改公式独占一行；如果用\begin{equation}和\end{equation}，则公式除了独占一行还会自动被添加序号. 如何公式不

2014-06-05 11:15:35 1396

转载字符串的一些算法

首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列,如 abc 的全排列: abc, acb, bca, dac, cab, cba一、全排列的递归实现为方便起见，用123来示例下。123的全排列有123、132、213、231、312、321这六种。首

2014-04-20 19:51:15 623

原创腾讯后台研发一面经历

今天去面腾讯后台研发，本来以为是很基础的面试，但是

2014-04-16 15:05:36 1185

C++中的静态成员变量和静态成员函数。(1)类静态数据成员在编译时创建并初始化：在该类的任何对象建立之前就存在，不属于任何对象，而非静态类成员变量则是属于对象所有的。类静态数据成员只有一个拷贝，为所有此类的对象所共享。特别需要注意的一点是：静态数据成员不能在类中初始化(对于常量静态类变量有待考证，好像可以在类外或main()函数之前定义，初始化可以放在类中)，一般在类外和main()函数之前初始化

2014-04-10 09:29:10 560

原创算法

1.查找最小的K个元素：用红黑树sh

2014-04-08 16:09:10 617 1

原创 sprintf用法

sprintf 最常见的应用之一莫过于把整数打印到字符串中，所以，spritnf在大多数场合可以替代itoa。这样，一个整数的16 进制字符串就很容易得到，但我们在打印16 进制内容时，通常想要一种左边补0 的等宽格式，那该怎么做呢？很简单，在表示宽度的数字前面加个0 就可以了。sprintf(s, "%08X", 4567); //产生："000011D7"上面以”%d”进行

2014-04-04 17:29:17 788

原创 2014.4.4百度运维面试经验

昨天下午百度打电话让我去面运维，但是我一想，我从来没投过运维，投的是研发和数据。确认是y

2014-04-04 14:36:25 2288

原创数据库索引、B树、B+树

数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。为表设置索引要付出代价的：一是增加了数据库的存储空间，二是在插入和修改数据时要花费较多的时

2014-04-03 17:10:56 3375

原创栈的基本运算及注意

首先注意两个小问题：1. void initStack(sqStack *&s)和clearStack(sqStack *&s)这两个函数必须用sqStack *&s其它都可以不用，总之函数内要改s的值的时候要用（用sqStack *s就错了），而内只是用到*s,s->时可以不用（用sqStack *&s也不会错）。2.同理对于，ElemType &e和ElemType e也一样，要传

2014-04-03 11:28:57 1481

原创二叉树的建立、遍历、深度、高度及层次遍历

// 二叉树.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include "stdio.h"#include "stdlib.h"typedef struct BiTNode{ //二叉树结构int data;struct BiTNode *lchild, *rchild;}BiT

2014-04-03 10:49:44 975

原创 strcpy,memcpy,memset区别

strcpy原型实现：char *my_strcpy(char *dst,const char *src){assert(dst != NULL);assert(src != NULL);char *ret = dst;while((* dst++ = * src++) != '\0') ;return ret;}memcpy原型实现：v

2014-04-02 16:03:58 715

原创 c++中常用字符串流的类库ostringstream、istringstream、stringstream

C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含sstream.h头文件。　　istringstream类用于执行C++风格的串流的输入操作。 ostringstream类用于执行C风格的串流的输出操作。 strstream类同时可以支持C风格的串流的输入输出操作。　　istringstre

2014-03-31 13:42:29 4806

原创 C/C++头文件大全

c++常用函数所在头文件一览函数包含类别功能 _atold math.h 数学子程序把字符串转换为浮点数_beginthread process.h 进程控制子程序启动执行一个新线程_

2014-03-31 13:30:53 2947

原创两个队列实现一个栈和两个栈实现一个队列

1.用两个队列实现一个栈2.用两个栈实现一个队列：

2014-03-28 15:50:41 499

原创数据库的设计原则

1. 原始单据与实体之间的关系　　可以是一对一、一对多、多对多的关系。在一般情况下，它们是一对一的关系：即一张原始单据对应且只对应一个实体。在特殊情况下，它们可能是一对多或多对一的关系，即一张原始单证对应多个实体，或多张原始单证对应一个实体。这里的实体可以理解为基本表。明确这种对应关系后，对我们设计录入界面大有好处。　　〖例1〗：一份员工履历资料，在人力资源信息系统中，

2014-03-28 14:22:31 515

原创如何判定两条直线或者线段相交

//判断两条直线是否相交//每个线段的两点都在另一个线段的左右不同侧，则能断定线段相交//公式对于向量(x1,y1)->(x2,y2),判断点(x3,y3)在向量的左边,右边,还是线上.//p=x1(y3-y2)+x2(y1-y3)+x3(y2-y1).p0 右侧BOOL ::IsLineSegmentCross(POINT pFirst1, POINT pFirs

2014-03-28 14:16:03 2066

转载 B树和B+树

一、B树1、B树的定义 B树是一种平衡的多分树，通常我们说m阶的B树，它必须满足如下条件：（1）每个结点至多有m个子结点；（2）除根结点和叶结点外，其它每个结点至少有个子结点；（3）若根结点不是叶子结点，则至少有两个子结点；（4）所有的叶结点在同一层；（5）有k个子结点的非根结点恰好包含k-1个关键码。2、B树

2014-03-26 21:54:54 589

原创从第一个字符串中删去第二个字符串的所有字符的两种方法

例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。第一种思路：不可避免的是遍历第一个字符串，如果遍历一个字符，都需要去第二个字符串中查找其存不存在，那么复杂度会是O(nm)，当然由于字符数有限，所以m是个常量。关于查找速度最快的当然是hash表，对于8位字符，size=2^8足矣。关于删除字符，后面的字符

2014-03-25 19:44:14 1487

原创堆和栈

C/C++中堆和栈的区别：1、内存分配方面：堆：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式是类似于链表。可能用到的关键字如下：new、malloc、delete、free等等。栈：由编译器(Compiler)自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

2014-03-21 17:07:55 473

转载深度学习之Auto Encoder

1）autoencoderautoencoder是一种无监督的学习算法，他利用反向传播算法，让目标值等于输入值。如图所示：Autoencoder尝试学习一个的函数。也就是说autoencoder尝试逼近一个恒等函数，使得输出接近于输入。当然为了使这个函数有意义，需要加入一些限制条件（比如说限制隐藏神经元的数目），就可以发现一些有意义的结构。Autoenco

2014-03-20 20:43:39 1217

转载 p &p *p的区别

一、区别 int z=0; int &x = z;//引用，x与z指向同一内存单元 int *y; y = &x;//0x0012ff14 p本身所占内存单元的地址 cout 下面是摘抄别人的一段测试程序。void test(){ int a=8; int *p=&a; p=(int *)m

2014-03-19 11:00:43 1926

扩频通信程序

空空如也