- 博客(48)
- 资源 (5)
- 收藏
- 关注
原创 MongoDB概念
一、MongoDB 非关系型数据库同关系数据对应关系对应关系如下图:1、文档(document)是MongoDB中数据的基本单元,非常类似于关系型数据库系统中的行-一条记录(但是比行要复杂的多)。2、集合(collection)就是一组文档,如果说MongoDB中的文档类似于关系型数据库中的行,那么集合就如同表。集合没有固定的结构,这意味着你在对集合可以插入
2017-12-10 21:06:29
781
原创 SQL----NoSQL
////////////////////////////////网络内容整理////////////////////////////////////一、ACID规则事务在英文中是transaction,和现实世界中的交易很类似,它有如下四个特性:1、A (Atomicity) 原子性原子性很容易理解,也就是说事务里的所有操作要么全部做完,要么都不做,事务成功
2017-12-10 15:23:18
352
原创 Centos宽带链接ADSL-pppoe
[root@localhost Desktop]# pppoe-setupWelcome to the PPPoE client setup. First, I will run some checks onyour system to make sure the PPPoE client is installed properly...LOGIN NAMEEnt
2017-08-22 20:08:20
633
原创 C++ VS混合编程--VS执行崩溃问题
1、通过mex -setup mbuild -setup设置合适的编译器。2、将Matlab m文件转化为.h .lib .dlla,指令生成 ---->新建m文件例如:function [y,z] = myadd2(a,b)y =a+b;z = a + 2*bendmcc -W cpplib:libmyadd2 -T link:lib myadd2.m将对应的.h .li
2016-12-27 17:36:51
973
转载 Linux 用户和用户组
Linux系统是一个多用户多任务的分时操作系统,任何一个要使用系统资源的用户,都必须首先向系统管理员申请一个账号,然后以这个账号的身份进入系统。用户的账号一方面可以帮助系统管理员对使用系统的用户进行跟踪,并控制他们对系统资源的访问;另一方面也可以帮助用户组织文件,并为用户提供安全性保护。每个用户账号都拥有一个惟一的用户名和各自的口令。用户在登录时键入正确的用户名和口令后,就
2016-12-07 10:40:09
276
原创 大数据之Linux+大数据开发篇
顶级架构师的发展之路,额,,这大数据开发篇架构师原来是这么复杂的,,写出来大家补充。最基础的就是编程语言和Linux以及脚本语言。Hadoop//////HDFS//////MapReduce:Hadoop是一个由Apache基金会所开发的分布式系统基础架构。用户可以在不了解分布式底层细节的情况下,开发分布式程序。充分利用集群的威力进行高速运算和存储。
2016-10-25 10:42:54
3392
原创 win7 下卸载ubuntu操作系统
win7下卸载ubuntu操作系统 正确的删除ubuntu方法如下: 第1步,修复MBR 1.进入win7,下载个软件MbrFix,放在C:\windows\system32文件夹中 2.cmd 管理员身份运行》》输入》》》MbrFix /drive 0 fixmbr /yes 3.此时已经修复了MBR 第2步,删除Ubuntu 在 Win7下,在计算
2016-10-25 10:42:05
521
原创 互联网计算机网络常考内容
目录1、什么是互联网OSI模型?...42、OSI七层模型...53、TCP/IP 4 层模型以及每层主要功能描述如下:... 64、TCP/IP 五层模型... 65、在各层之间,数据是以什么单位进行传输的?...76、数据如何各层之间传输?...77、TCP IP UDP全称... 77-1 各种状态含义 SYN-SENT等...
2016-10-19 11:01:33
2978
原创 互联网操作系统面试===常考点
目录操作系统面试书籍地址:...1推荐教程:http://c.biancheng.net/cpp/u/xitong/.11、 进程有哪几种状态?状态转换图?以及导致转换的事件?...12、 进程与线程的区别... 23、 进程线程通信与同步... 34、 生产者消费者问题..
2016-10-19 10:16:22
1794
原创 云计算相关链接
推荐下面:云技术入门指导:什么是云计算技术,云技术用什么语言开发http://www.aboutyun.com/thread-5767-1-1.html推荐openstack,搭建iaas必学http://www.aboutyun.com/thread-7225-1-1.html想学习大数据,可以参考下面http://www.aboutyun.com/thread-
2016-09-25 20:50:46
373
转载 TCP连接的状态详解以及故障排查
1、TCP状态LISTENING:侦听来自远方的TCP端口的连接请求. 首先服务端需要打开一个socket进行监听,状态为LISTEN。 有提供某种服务才会处于LISTENING状态,TCP状态变化就是某个端口的状态变化,提供一个服务就打开一个端口,例如:提供www服务默认开的是80端口,提供ftp服务默认的端口为21,当提供的服务没有被连接时就处于LISTENING状态。FTP服务启动后
2016-08-30 16:30:21
642
转载 设计模式六大原则
设计模式六大原则(1):单一职责原则定义:不要存在多于一个导致类变更的原因。通俗的说,即一个类只负责一项职责。 问题由来:类T负责两个不同的职责:职责P1,职责P2。当由于职责P1需求发生改变而需要修改类T时,有可能会导致原本运行正常的职责P2功能发生故障。解决方案:遵循单一职责原则。分别建立两个类T1、T2,使T1完成职责P1功能,T2完成职责P2功能。这样,当修改类T1时,
2016-08-23 19:59:18
297
原创 92. Reverse Linked List II
题目:从m到n进行链表旋转Reverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL.Note:Given
2016-08-03 10:40:14
225
原创 LeetCode 25. Reverse Nodes in k-Group
题意:根据k的大小进行循环移位Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes in the end sho
2016-07-31 23:03:47
226
原创 Leetcode 24 :Swap Nodes in Pairs
题目大意:给定一个链表,交换其中相邻的2个元素Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should u
2016-07-31 11:49:17
233
转载 strcmp实现以及为什么要通过unsigned char转换
view plaincopy to clipboardprint?int strcmp(const char* str1,const char* str2){ assert(str1!=NULL&&str2!=NULL); while(*str1&&*str2&&*str1==*str2){ str1++; str2++;
2016-07-31 09:57:46
1658
原创 Leetcode 23. Merge k Sorted Lists
原题:Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.题目大意:对于k个有序的链表,将其合并为一个有序的链表通过归并的方法进行排序:/** * Definition for singly-linked list. * struct
2016-07-30 11:30:25
312
转载 UML类图几种关系的总结
日常参考: 在UML类图中,常见的有以下几种关系: 泛化(Generalization), 实现(Realization),关联(Association),聚合(Aggregation),组合(Composition),依赖(Dependency) 1. 泛化(Generalization) 【泛化关系】:是一种继承关系,表示一般与特殊的关
2016-07-29 08:22:09
205
转载 Ketama一致性哈希算法整理
为方便自己后期自己查看,把网上Hash映射做了整理:那节点是怎样放入这个环中的呢? //对所有节点,生成nCopies个虚拟结点 for(Node node : nodes) { //每四个虚拟结点为一组,为什么这样?下面会说到 for(
2016-07-28 22:14:58
4307
原创 C++ bitset类的使用与简介
BitMap原理就是通过位数组表示某些元素是否存在,由于采用了bit单位存储数据,因此在存储空间方面,可以大大节省存储空间,故适用于海量数据的快速查找、判重和删除,本文简要分析C++带的标准bitset类方便进行实际开发操作。标准库提供了bitset类包含的头文件:#i nclude using std::bitset; bitset的定义和初始化下表列出了
2016-07-27 21:38:37
899
转载 C++中的资源管理(智能指针)
C++中最重要, 也最令人头疼的事情之一就是资源管理。原则上,每次在堆区用关键字new申请一块内存,必须对应一个delete来释放它。对应一般的小程序,通过细心地写代码,很容易做到。但当程序变大、变复杂的时候,仅仅依靠谨慎的编写程序也是很难做到的。考虑以下几种情况:1. 用new申请资源与用delete释放资源之间的跨度比较大,很容易在做完中间一系列的任务后忘记最初曾申请过资源,导致未释放
2016-07-15 16:21:02
331
转载 卡特兰数(catalan)
卡特兰数卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。卡特兰数前几项为 : C0=1,C1=1,C2=2,C3=5,C4=14,C5=42,C6=132,C7=429,C8=1430,C9=4862,C10=167961, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2
2016-07-12 20:57:15
1256
原创 动态运行时类型识别与显示转换(typeid(a);static_cast<type>(expression);dynamic_cast<type>(expression);const_cast<typ
Effective C++不建议使用类型转换,在之前文章的基础上本文重新对强制类型转换进行了整理。包括typeid(a);static_cast(expression);dynamic_cast(expression);const_cast(expression);reinterpret_cast(expression))1、typeid(a),返回指针或引用所指对象的实际类型 t
2016-07-12 09:06:40
894
转载 C++友元函数和友元类
C++中的友元函数和友元类今天在准备计算机等级考试的时候,被一系列的友元函数给搞混了,现在结合自己的理解和查阅的资料来总结下友元函数和友元类。百度百科上对友元函数是这样定义的:友元函数是指某些虽然不是类成员却能够访问类的所有成员的函数。。类授予它的友元特别的访问权。通常同一个开发者会出于技术和非技术的原因,控制类的友元和成员函数(否则当你想更新你的类时,还要征得其它
2016-07-11 10:01:16
380
转载 字符串匹配的Boyer-Moore算法----改算法优于KMP算法
作者: 阮一峰日期: 2013年5月 3日但是,它并不是效率最高的算法,实际采用并不多。各种文本编辑器的"查找"功能(Ctrl+F),大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高,而且构思巧妙,容易理解。1977年,德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。下面,
2016-07-06 16:00:11
275
转载 设计模式---迪米特法则
定义:一个对象应该对其他对象保持最少的了解。问题由来:类与类之间的关系越密切,耦合度越大,当一个类发生改变时,对另一个类的影响也越大。解决方案:尽量降低类与类之间的耦合。 自从我们接触编程开始,就知道了软件编程的总的原则:低耦合,高内聚。无论是面向过程编程还是面向对象编程,只有使各个模块之间的耦合尽量的低,才能提高代码的复用率。低耦合的优点不言而喻,但是怎么
2016-07-06 10:28:57
322
原创 设计模式--模板方法模式
模板方法模式:定义一个操作中的算法骨架,而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的的某些特定步骤。模板方法结构图,,如下图所示:
2016-07-06 09:57:34
236
原创 字符串查找-普通方法和KMP(普拉特操作)介绍
普通的字符串匹配方法(串的模式匹配方法)对于普通的串匹配方法,通过简单的例子进行解析T: a b a c a a b a c a b a c W: a b a c a b会从T[0]跟W[0]进行匹配,如果相等则匹配W的下一个字符,直到出现不相等的情况。简单丢弃W[0]开始的匹配信息,然后从T[1]开始继续同W进行匹配,直到串结束或者满足W长度和T长度差值的循环,如果T中不够n个W
2016-07-04 14:52:01
394
原创 链表操作--- Remove Nth Node From End of List,注意事项整理
Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5.从尾端删除第n个节点。(1)获取总的链表长度,L根据n带入(L−n+1)求出从第一个节点开始数要删除的节点。public Li
2016-06-29 17:20:31
366
原创 设计模式--原型模式
用原型实例创建对象的种类,并且通过拷贝这些原型创建新的对象。其实就是从一个对象再创建另一个可定制的对象,而且不知道任何创建的细节。原型模式中客户端并不知道要克隆对象的实际类型,只需知道基类类型就可以。克隆对象比直接创建对象的优点在于,克隆是将原有对象行为属性带到了新的对象中。C++没有克隆方法,要克隆一个对象,需要借助拷贝构造函数来实现。拷贝构造函数中实现拷贝的对象有浅拷贝和深拷贝。浅
2016-06-29 15:55:21
234
原创 算法复杂度--时间复杂度,空间复杂度
算法时间复杂度的定义:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级,也就是算法的时间量度,记作:T(n)=O(f(n)).它表示随着问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。f(n)为问题规模n的函数。这样用大写O()来体现算法时间复杂度的记法称为“大O
2016-06-27 20:57:42
549
原创 const使用注意事项 指针 引用,指针引用区别
const用法:char greeting[] = "Hellow";const char* p = greeting;//non-const pointer,const datachar const * p = greeting;//同上char* const p = greeting;//non-const data,const pointerconst char*
2016-06-25 17:28:33
540
原创 对象切割,指针和引用对多态的支持
对象切割:一般来说派生类分配的存储空间大于基类分配的存储空间,如果不通过指针和引用而是直接将派生类对象复制给基类对象就会造成切割。切割导致无法通过基类调用基类的成员函数。例子:class Bear : public ZooAnimal{}Bear b;ZooAnimal za = b; za.rotate();//调用ZooAnimal::rotate()直
2016-06-23 10:36:03
343
原创 设计模式-工厂方法模式
工厂方法模式的核心精神是封装类中不变的部分,提取其中个性化善变的部分为独立类,通过依赖达到解耦、复用和方便后期维护拓展的目的。当前模式与简单工厂模式的不同是,当前模式使类的实例化延迟到其子类,并且相比简单工厂模式本模式更加符合开放-封闭原则。 工厂方法模式定义一个创建产品对象的接口,将实际创建工作推迟到子类中。相比于简单工厂核心工厂不再负责产品的创建,更好的体现依赖接口而不是依赖细节编程的
2016-06-22 21:02:52
241
转载 C++ 虚函数表解析
C++ 虚函数表解析 陈皓http://blog.youkuaiyun.com/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,R
2016-06-22 09:53:19
216
原创 C++对象所占内存的大小
class占据内存的由三部分组成:1、非静态数据的总和大小静态变量都在全局数据区分配内存2、加上任何由于alignment的需求填补上的空间(可能存储于members之间,也可能存在于集合体边界)alignment就是将数值调整到某数的倍数,以使bus的“运输量”达到最高效率。3、加上为了支持virtural而由内部产生的任何额外负担。一个类中若有虚函数,(不论是自己的
2016-06-21 23:21:12
1038
转载 [综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
基础篇:操作系统、计算机网络、设计模式一:操作系统1. 进程的有哪几种状态,状态转换图,及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题,完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用户态和核心态的区别。7. 用户栈和内核栈的区
2016-06-21 21:00:52
448
原创 设计模式-代理模式
通过大话设计模式中追求者、代理和女孩三者关系分析代理模式。首先,完成追求者通过代理送礼物给女孩。#include "stdafx.h"#include #include using namespace std;class SchoolGirl{public: explicit SchoolGirl(string name):m_name(name){} ~Sch
2016-06-20 15:48:53
249
原创 显示接口-隐式接口-编译期多态-运行期多态
面向对象:class Widget{public:widget();virtural ~widget();virtural void normalize();}void doPeocessing(Widget& w){ if(w.size()>10 && w != NMD) { Widget temp(w); temp.norm
2016-06-19 15:56:13
323
在脑袋一侧猛敲一下
2016-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人