天风海雨-CSDN博客

转载 LeetCode刷题（756）--- Pyramid Transition Matrix 金字塔转变矩阵

We are stacking blocks to form a pyramid. Each block has a color which is a one letter string, like `'Z'`.我们用一些方块来堆砌一个金字塔，每个方块是仅包含一个字母的字符串，比如"Z"。For every block of color `C` we place not in the bottom...

2018-06-14 16:27:01 971

转载 LeetCode刷题（757）--- Set Intersection Size At Least Two 设置交集大小至少为2

https://leetcode-cn.com/problems/set-intersection-size-at-least-two/description/https://www.cnblogs.com/grandyang/p/8503476.html

2018-06-14 11:10:34 630

原创 LeetCode刷题（3）——Longest Substring Without Repeating Characters

1、题目：Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with ...

2018-03-20 21:37:16 252

原创 LeetCode刷题（2）——AddTwoNumbers

1、题目：You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and ret...

2018-03-18 07:59:29 286

转载 Qt信号与槽实现原理

如果面试有人问你：“QT信号槽的实现实质是什么？”回答：“回调函数”。http://blog.csdn.net/fuyunzhishang1/article/details/48345381http://blog.csdn.net/dbzhang800/article/details/6547196http://blog.csdn.net/bzhxuexi/article/details/4548...

2018-03-14 23:17:02 1412

原创 Windows下利用pyinstaller打包Python3.6脚本

最近用python写了一个TensorFlow程序，基于谷歌的facenet来检测人脸，我写的是服务器端，包括一个tcp通讯协议，问题来了，如何将其打包成一个exe文件发布？本人电脑：Windows 10 系统；Python 3.6.3（Anaconda 3.5.0.1安装）；TensorFlow 1.4.0（GPU版本，1050Ti）PyInstaller 3.3.10、入坑前的准备工作网上最为...

2018-03-14 20:15:38 2016 1

转载装饰器学习（2）------深入理解Python 装饰器（decorator）

转载请注明来源：http://blog.csdn.net/TangHuanan/article/details/45094497刚看到Python装饰器时，觉得很神奇。简单实验下，发现也就那么回事。但是慢慢的看到越来越多的装饰器。很多时候又不了解到底是怎么回事了。最后还是决定好好研究下。先看看一些实例，然后再来分析下原理假设我们有如下的基本函数def do_something(): ...

2018-03-09 00:20:08 193

转载装饰器学习（3）------多个装饰器

看下面的代码#多个装饰器import timedef deco01(func): def wrapper(*args, **kwargs): print("this is deco01") startTime = time.time() func(*args, **kwargs) endTime = time.time...

2018-03-09 00:09:54 260

转载装饰器学习（1）------12步搞懂装饰器

1. 函数在python中，函数通过def关键字、函数名和可选的参数列表定义。通过return关键字返回值。我们举例来说明如何定义和调用一个简单的函数。# *************** 1 function 函数 ***************def foo(): a=5 return aif __name__=="__main__": s=foo() ...

2018-03-06 23:00:05 568

原创 C++中int a[10]和int* a=new int[10]]有什么区别

我们常常看见，在图论中，对一个Graph类在初始化的时候，对类的成员变量**arc（邻接矩阵，是一个二维数组，大小是顶点数*顶点数，存储内容为边的权值，而且矩阵的对角线元素均为0），有如下的初始化方法：//构造函数Graph_DG::Graph_DG(int vexnum, int edge) { //初始化顶点数和边数 this->vexnum = vexnum; this-&gt...

2018-03-05 18:39:14 27902

转载 Python的内存管理机制

Python内存管理机制主要包括以下三个方面：引用计数机制垃圾回收机制内存池机制引用计数举个例子说明引用是什么：a = 1如上为一个简单的赋值语句，1就是对象，a就是引用，引用a指向对象1。同理：b = 1b也是对象1的引用。通过内置函数id()返回对象的地址。print id(a) #43220320print id(b) #43220320当我们创建多个等于1的引用时，实际上是让所有...

2018-03-04 01:05:16 175

转载 TCP的三次握手和四次挥手

TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种表示:SYN(synchronous建立连接)ACK(acknowledgement 表示响应、确认)PSH(push表示有DATA数据传输)FIN(finish关闭连接)RST(reset表示连接重置)URG(urgent紧急指针字段值有效)三次握手：第一次握手：客户端发送syn包(s...

2018-03-04 00:58:41 143

转载面试时，你被问到过TCP/IP协议吗？

前言:精通 TCP/IP，熟练使用 Socket 进行网路编程。看到这句话，有没有感到很熟悉呀？相信很多人在投递简历的时候都看到过这条要求。1.什么是 TCP/IP?TCP/IP 是一类协议系统，它是用于网络通信的一套协议集合．传统上来说 TCP/IP 被认为是一个四层协议1) 网络接口层:主要是指物理层次的一些接口,比如电缆等．2) 网络层:提供独立于硬件的逻辑寻址,实现物理地址与逻辑地址的转换...

2018-03-04 00:41:14 822

原创《数据结构与算法——Python语言描述》笔记（5）

第2章抽象数据类型和python类2.3 类的定义和使用对于类定义和方法定义等机制，有以下几点说明：执行完一个类定义，从而创建了相应的类对象后，还可以通过属性赋值的放啊为这个类（对象）增加新属性。不仅可以增加数据属性，也可以增加函数属性。如果在一个方法函数里调用同一个类的其他实例方法，则要明确地通过函数的第一个参数self以属性描述的方式写方法调用。如对实例方法f的调用使用self.g(...)...

2018-02-27 22:58:16 2706 1

原创《数据结构与算法——Python语言描述》笔记（4）

第2章抽象数据类型和python类2.1 抽象数据类型ADT（Abstract Data Type）是一种思想，也是一种组织程序的技术，主要包括：1、围绕着一类数据定义程序模块。2、模块的接口和实现分离。3、在需要实现时，选择一套合适的机制，采用合理的技术，实现这种ADT的功能，包括具体的数据表示和操作。2.2 Python中的类本节主要讲python利用class实现抽象数据类型。class ...

2018-02-27 18:10:18 890

原创 C++ Primer（第五版）读书笔记（1）

从今天起，2018年2月27日，开始重读《C++ Primer（第五版中文）》，将思考和体会、问题均记录在此。第1章开始1.1 编写一个简单的C++程序1.1.1 编译、运行程序编写好程序后，我们可以使用命令行界面或者IDE来运行编译器，对程序进行编译。如果使用命令行界面，那么在UNIX中是在外壳程序窗口，在Linux中是终端，在Windows中是命令提示符窗口，假设我们的mai...

2018-02-27 08:56:54 592

原创 qt两个类之间自定义信号槽

有时候我们可能遇到一个问题，我们想在A类里面定义一个事件，当这个事件被触发之后，它可以发射一个信号出来，让B，C，D类等其他类去执行一个功能，这些执行功能的类可能是一个QWidget类，或者是一个普通的类，我们可能遇到的问题是怎么让一个信号和槽跨越几个类？最难的是，如果这些类之间有相互include的关系，比如A中的按钮单击之后，打开了B窗口，因此A类必须include B的头文件。而如果要利用A类

2017-12-27 23:42:49 9250 5

原创 Qt中嵌入视频并循环播放方法

Qt中插入视频的方法很多，有QVideoPlayer方法，也有用Phonon的，本篇博客就是描述如何在一个QMainwindow界面中，划出一个区域，播放视频，并可以控制视频的切换、停止、暂停、循环，笔者会将遇到的坑一个个重述一遍，以作为后来者的学习资料。最终的效果如下：导师交给我一个任务，按界面上一个按钮之后，在界面上的一个固定的区域，显示一个装配动画视频，然后按另一个按钮，视频变成了另一个，界面

2017-12-12 13:07:22 25151 17

原创 2、最大子序列和问题的四个算法

在本书的第二章，作者提到了最大子序列和问题：在一个列表中，连续多个数的最大值可以达到多少？为方便起见，如果全部数为负数，则最大值为0。例如，输入-2，11，-4，13，-5，-2，答案为20。作者提到了4个算法，相差很大。本文复习之，并对其算法复杂度进行分析。1、生成数据稍微改一下之前的数据，我们用Python写出这样的代码：# -*- coding:utf-8 -*- # 采用Python3.6

2017-11-29 14:21:30 588

原创 1、一组N个数，确定其中第k个最大值

一组N个数，确定其中第k个最大值《数据结构与算法分析（C语言描述）》一书已购多日，没有时间看，今天重拾，发现确是一本不可多得的好书，从第一章开始看起，决定将书中的每个问题均码一遍，为了兼顾Python和Java的学习，本博客采用三种编程语言同时编写，直到笔者对Python和Java已经很熟练为止。在本书的第1章引论的1.1节中（P1），作者给出了这样的一个问题：设有一组N个数而要确定其中第k个最

2017-11-28 15:25:49 2360 4

天风海雨的博客