哆啦A梦~~

原创 数据库中连接（join）运算

摘自---数据库原理与应用（第2版） 宋金玉 陈萍 陈刚编著

原创 int main(int argc,char *argv[])中argc,argv[]分别表示啥

argc是主程序参数个数，也就是出入参数的个数，这个数一开始是不确定的，要根据自己输入了多少参数而确定；argv[]数组存入的是传入参数的个数。从argv[0]开始，argv[0]存放的是可指向文件的文件名，然后argv[1].。。。依次存放后面传入的参数。...

原创 MVC和MVT框架对比

MVC框架 ——一种常用的设计框架MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写，它强制性的使应用程序的输入、处理和输出分开。M全拼为Model，主要封装对数据库层的访问，对数据库中的数据进行增、删、改、查操作。V全拼为View，用于封装结果，生成页面展示的html内容。C全拼为Controlle...

转载 24种设计模式及其应用场景

 Longronglin之设计模式:Christopher Alexander 说过：“每一个模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。这样，你就能一次又一次地使用该方案而不必做重复劳动”。模式描述为：在一定环境中解决某一问题的方案，包括三个基本元素--问题，解决方案...

原创 echarts实现屏幕自适应

//自适应屏幕变化 var worldMapContainer = document.getElementById('main'); //用于使chart自适应高度和宽度,通过窗体高宽计算容器高宽 var resizeWorldMapContainer = function () { worldMapContainer.style.width =wind...

转载 如何解决VC编译inet_addr出现error C4996的问题

在编译过程中出现如图所示error C4996的错误，此问题在vc2013及以上版本都会出现，主要是编译器进行了安全检查，部分旧的函数限制使用。解决此问题有两种方法。方法/步骤 第一种方法是去掉SDL检查。设置项目属性，将c/c++->SDL检查设置为“否”即可跳过检查，使用旧的函数可编译成功。 std::string addr; ........ ...

原创 整理：poj 基本搜索

参考：http://exp-blog.com/ https://blog.csdn.net/consciousman/article/details/54613292POJ2488 – A Knight’s Journey【骑士游历】大致题意 给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。经典的“骑士游历”问题...

转载 经典算法题1：找出数组中只出现一次的数字，其它数字都出现了两次

题目：一个整型数组里除了一个数字之外，其它的数字都出现了两次。请写程序找出这个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：由于题目要求时间复杂度为O(n)，所以先排序然后比较相邻数字是否相同的思路被排除。 空间复杂度是O(1)，辅助空间被限制，所以hash表的思路也被排除。 那么这个题的突破口在哪里呢？注意这个数组的...

原创 对素数无穷性的证明

不能被除了1和本身以外其他任何数整除的数称为素数。2，3，5，7，11，13，17，19都是素数。所有的非素数称为合数。素数具有原子性。每一个合数都可以以唯一形式被写成质数的乘积，即分解质因数。(算术基本定理)如24＝2＊2＊2＊3。1既不是素数也不是合数。欧几里德在几何原本里证明了素数的无穷性。使用了反证法：首先假设存在一个最大的素数P。然后将从2到P之间的所有素数相...

转载 freopen("in.txt","r",stdin) 函数的用法

在做acm题目的过程中，我们需要在本地机器上调试。调试过程中，如果输入数据少还可以接受，但如果输入数据很庞大的话，我们就很难忍受一次又一次的重新输入和调试了。通过google，找到一种简便的方法，那就是freopen函数。 使用freopen函数可以解决测试数据输入问题，避免重复输入，不失为一种简单而有效的解决方法。下面为函数的简介，详细可参见http://www.cplusp...

转载 常用Matlab画图线形、颜色、数据点形状的选择

线形- Solid line (default)-- Dashed line: Dotted line-. Dash-dot line颜色r Redg Greenb Bluec Cyanm Magentay Yellowk Blackw White数据点的形状+ Plus signo Circle* Asterisk. Pointx Cross's...

转载 python requests中content与text方法的区别

requests的作用作用：发送网络请求，返回响应数据，requests对象的get和post方法都会返回一个Response对象，这个对象里面存的是服务器返回的所有信息，包括响应头，响应状态码等。其中返回的网页部分会存在.content和.text两个对象中。response = requests.get(...

原创 Docker笔记

1、在docker 中运行KAKAsudo docker run -it -p8000:8000 r.qihoo.cloud/qsssearcher/kakaweb:1.0.02、查看docker中的镜像文件docker images -a | grep kaka3、把KAKA打包成为镜像文件sudo docker build -f Dockerfile -t r.qihoo.clo...

原创 几大排序---王道的

转载 C++中的位拷贝和值拷贝

为了便于说明我们以String类为例：首先定义String类，而并不实现其成员函数。ClassString{public:String(constchar*ch=NULL);//默认构造函数String(constString&str);//拷贝构造函数~String(void);String&operator=(constString&str);//赋值函数p...

转载 Python中read()、readline()和readlines()三者间的区别和用法

众所周知在python中读取文件常用的三种方法：read(),readline(),readlines()，今天看项目是又忘记他们的区别了。以前看书的时候觉得这东西很简单，一眼扫过，待到用时却也只知道有这么几个方法，不懂得它的原理与用法。也许吧，没有永远的记忆，况且根本没有用心去记它。话不多说，来一起看看详细的介绍：假设a.txt一、read([size])方法read([size])...

转载 Linux：split命令详解

split可以将一个大文件分割成很多个小文件，有时需要将文件分割成更小的片段，比如为提高可读性，生成日志语法split（选项）（file）PREFIX-b：值为每一输出档案的大小，单位为 byte。-C：每一输出档中，单行的最大 byte 数。-d：使用数字作为后缀。-l：值为每一输出档的列数大小。PREFIX:代表前导符，可作为切割文件的前导文件。...

原创 Python面试题整理

1、 class Parent(object):    x = 1class Child1(Parent):    passclass Child2(Parent):    passprint Parent.x, Child1.x, Child2.xChild1.x = 2print Parent.x, Child1.x, Child2.xParent.x = 3pri...

转载 C 输入 & 输出 -C++ 基本的输入输出

当我们提到输入时，这意味着要向程序填充一些数据。输入可以是以文件的形式或从命令行中进行。C 语言提供了一系列内置的函数来读取给定的输入，并根据需要填充到程序中。当我们提到输出时，这意味着要在屏幕上、打印机上或任意文件中显示一些数据。C 语言提供了一系列内置的函数来输出数据到计算机屏幕上和保存数据到文本文件或二进制文件中。标准文件C 语言把所有的设备都当作文件。所以设备（比如显示器）被处...

转载 C 标准库 - string.h

简介string .h 头文件定义了一个变量类型、一个宏和各种操作字符数组的函数。库变量下面是头文件 string.h 中定义的变量类型：序号 变量 & 描述 1 size_t  这是无符号整数类型，它是 sizeof 关键字的结果。 库宏下面是头文件 string.h 中定义的宏：序号 宏 & 描述 1 NULL...

原创 字符串反转的3种方法

1.自己编写#include <iostream>using namespace std; void Reverse(char *s,int n){    for(int i=0,j=n-1;i<j;i++,j--){        char c=s[i];        s[i]=s[j];        s[j]=c;    }} int main...

转载 C/C++ 排序函数 qsort(),sort()的用法

C库函数qsort，C++库函数sort。其中qsort相对较慢，sort实现非常高效qsort：功 能： 使用快速排序例程进行排序头文件：#include<qsort>用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void...

原创 虚函数和纯虚函数的区别

纯虚函数没有函数体，有纯虚函数的类为抽象类，不可以实例化对象，需要派生类来实现。虚函数只在派生类中有同名函数时才会被隐藏

转载 动态规划（2017网易内推题，合唱团，C++实现）

刷题地址：https://www.nowcoder.com/contestRoom进去找网易2017内推笔试题（一）就行了。题目：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n个学生中按照顺序选取 k名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述：每个输入包含1个测试用例。每个测试数据的第一行包含...

原创 fgets(buf,sizeof(s),stdin) ，getline(cin,str)

1、fgets(buf, n, file) 函数功能：从 目标文件流 file 中读取 n-1 个字符，放入以 buf 起始地址的内存空间中。楼主的函数调用是这个意思：首先，s 肯定是一个字符数组。该调用从 标准输入流 stdin （也就是键盘输入）读入 s 数组的大小(sizeof(s))再减 1 的长度的字符到 buf 所指的内存空间中（前提是buf已经申请好空间了）2、int...

转载 python 小知识点

Python strip()方法描述Python strip() 方法用于移除字符串头尾指定的字符（默认为空格或换行符）或字符序列。注意：该方法只能删除开头或是结尾的字符，不能删除中间部分的字符。语法strip()方法语法：str.strip([chars]);参数chars -- 移除字符串头尾指定的字符序列。返回值返回移除字符串头尾指定的字符生成的新字符...

转载 C++实现对斐波那契数列的优化

知道程序递归实现算法的程序员一般都接触过斐波那契数列，即：F（n）=｛1，n=1；1，n=2；F（n-1）+F（n-2）｝递归代码如下：int Fib1(int n){    if (n<1)    {        return -1;    }    if (n==1||n==2)    {        return 1;    }    return  ...

转载 【动态规划】凑硬币

算法 推荐阅读：从动态规划新手到专家  http://bbs.chinaunix.net/thread-4094539-1-1.html上面是在网上看到的一篇好文章，里面有一个凑硬币的问题 如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ (表面上这道题可以用贪心算法，但贪心算法无法保证可以求出解，比如1元换成2元的时候) 首先我们思考一个问题，如何用最少的硬币凑够...

转载 思考一道题：非相邻数最大和

 给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最大，要求只能使用o(1)的空间复杂度。（抽时间再看看 ） // 非相邻数最大和.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std; /*//该方法全是负数的时候判断错误...

转载 C++类的大小——sizeof(class)

1. 空类class A{}; void main(){    printf("sizeof(A): %d\n", sizeof(A));    getchar();} 得到结果为：1。 类的实例化就是给每个实例在内存中分配一块地址。空类被实例化时，会由编译器隐含的添加一个字节。所以空类的size为1。先了解一个概念：类的实例化，所谓类的实例化就是在内存中分配一块地址，每...

转载 编程之美--3.3计算字符串的相似度

许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：　　1.修改一个字符（如把“a”替换为“b”）;　　2.增加一个字符（如把“abdd”变为“aebdd”）;　　3.删除一个字符（如把“travelling”变为“traveling”）;　　 　比如，对于“abcdefg”和“abcdef”...

转载 c++类间的关系

网上关于此类的讨论非常多，发现对于该问题的理解各有各的说法，而各个说法中又相去甚远。通过浏览这些讨论以及对《O'Reilly - UML 2.0 In A Nutshell (2007)》的参考，发表一下自己的看法类间关系有很多种，在大的类别上可以分为两种：纵向关系、横向关系。纵向关系就是继承关系，它的概念非常明确，也成为OO的三个重要特征之一，这里不过多的讨论。横向关系较为微妙，按照...

转载 HTTP请求方法详解

请求方法：指定了客户端想对指定的资源/服务器作何种操作 下面我们介绍HTTP/1.1中可用的请求方法：【GET：获取资源】     GET方法用来请求已被URI识别的资源。指定的资源经服务器端解析后返回响应内容（也就是说，如果请求的资源是文本，那就保持原样返回；如果是CGI[通用网关接口]那样的程序，则返回经过执行后的输出结果）。     最常用于向服务器查询某些信息。必要时，可以将查询...

转载 linux-多线程

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lanyan822/article/details/7586845 一、什么是线程？      线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独...

转载 struct占多少字节例题

1、字节对齐的细节和编译器实现相关，但一般而言,如在windows下,就VC而言，满足一下三个准则：1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；2) 结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；即：在默认情况下，VC规定各成员变量存放的起始地址相对于结构的起始地址的偏移量...

转载 总结的网络面试题

OSI有哪几层，会画出来，知道主要几层的各自作用 应用层（数据）：确定进程之间通信的性质以满足用户需要以及提供网络与用户应用 表示层（数据）：主要解决拥护信息的语法表示问题，如加密解密 会话层（数据）：提供包括访问验证和会话管理在内的建立和维护应用之间通信的机制，如服务器验证用户登录便是由会话层完成的 运输层（段）：实现网络不同主机上用户进程之间的数据通信，可靠与不可靠的传输，...

转载 数据库中关系 的相关名词

码 = 键 ；比如，一个员工的二维关系（表） ， 大概这几个属性：员工表：系统内标识码，身份证号，工号，姓名，出生日期，所在部门理论上讲， 可以有三个码，：Key1 : 系统内部标识，这个是数据库设计时，确定的唯一标识。Key2 : 身份证号，理论上来讲，这个是全国唯一，但是经常听说有重复的。Key3 : 工号，公司内部定的，也不应该 重复。但是主码(PK)，你只从上述三个中选定一个...

转载 位图法介绍

一、定义位图法就是bitmap的缩写。所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个bitset容器，其实就是位图法数据结构unsigned int bit[N];在这个数组里面，可以存储 N*sizeof(int)*8个数据，但是最大的数只能是N*sizeof(int)*8-1。...

转载 struct与union字节大小的终极解释

1、字节对齐的细节和编译器实现相关，但一般而言,如在windows下,就VC而言，满足一下三个准则：1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；2) 结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；即：在默认情况下，VC规定各成员变量存放的起始地址相对于结构的起始地址的偏...

转载 Leetcode 053 最大子序和 python 分治+动态规划

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为&am