2018年12月_哆啦A梦～～

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

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

2018-12-26 15:10:27 1159 1

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

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

2018-12-26 11:05:11 341

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

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

2018-12-22 17:25:45 514

转载 c++类间的关系

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

2018-12-22 12:49:08 334

转载 HTTP请求方法详解

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

2018-12-19 12:05:05 157

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

2018-12-17 16:32:39 2503

转载总结的网络面试题

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

2018-12-16 17:31:12 211

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

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

2018-12-15 19:31:37 858

转载位图法介绍

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

2018-12-15 18:20:26 5542

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

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

2018-12-11 14:37:01 533

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

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

2018-12-09 12:35:58 160

转载 Leetcode 312 打气球 Burst Balloons C++ 史上最详细题解系列

Given n balloons, indexed from 0 to n-1. Each balloon is painted witha number on it represented by array nums. You are asked to burst allthe balloons. If the you burst balloon i you will get nums[left] * nums[i] * nums[right] coins. Here left and right are

2018-12-09 12:08:18 490

转载 c++ vectorb(a[0].size(),vector(a.size()))

vector<vector<int>>b实例化一个名为b的vector。这个vector当中存得是一系列的vector<int>。实例化的同时，在b里面放入一些默认值。总共放入a[0].size()个默认值，默认值的内容是vector<int>(a.size())，即一个长度为a.size()，里面值都填充为0的vector<int>...

2018-12-09 11:14:53 1348

原创 C++ 定义数组传递数组

1、静态内存分配：在定义数组（必须指定数组的大小为一个常量或者常数），例如：int array[10];//或const int Size=10;int array[Size];2、动态内存分配：一维数组：c语言: //定义int arraysize;//元素个数printf("请输入数组的大小：");scanf("%d",&arraysize);...

2018-12-08 19:50:40 1671

转载 LeetCode：Count and Say（数数并说）

题目The count-and-say sequence is the sequence of integers with the first five terms as following:1. 12. 113. 214. 12115. 111221123451 is read off as “...

2018-12-08 11:15:05 270