- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer部分题解(Python版)
剑指offer全解(Python版)1、二维数组中的查找NowCoder题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路根据题目矩阵的特性，我们可以从右上角的元素开始，如果当前元素比目标元素小，往左走；否则，往下走；直到找到目标...
2020-02-11 12:11:47
509
原创 python解决背包/背包变形问题
01背包问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。例如：背包的承重为10，现在有a,b,c,d,e五件物品，每件物品的重量分别为2，2，6，5，4，价值分别为6，3，5，4，6输入：第一行输入背包最大承重量第二行输入n个物品的重量第三行输入...
2019-09-14 19:51:53
334
原创 俩个单链表第一个公共节点
如题，题目要求找寻俩个单链表的第一个公共节点，如果有公共节点，则返回这个公共节点，否则返回None首先，分析问题，单链表如果有公共节点，即肯定是这样的常规做法：首先看哪个链表长，长链表先走（他们的差）步，然后再一起遍历，有公共节点则返回，没有返回None，但是这种太麻烦了，你还得分别遍历俩个链表，分别求其长度，求到长度以后，然后再开始遍历。有兴趣的写一下吧。今天要介绍的这种方法，很简洁。...
2019-08-19 17:27:34
230
原创 最大堆的构建过程
今天在刷题的时候，看到了一个关于堆的构建的过程，题目是这样的之前碰见了都直接绕过不想做，今天研究了一下，挺简单的。来跟大家分享一下。首先，关于到堆的构建的过程。其实就是将给的这个数组用二叉树来表示。然后从n/2个节点开始，往前依次调整。如下图那么，我们现在再回过头来看题目，要求是前序遍历，那么答案即就是190,160,90,30,70,80,10,130,100,40。...
2019-07-24 15:38:03
8854
2
原创 关于python的单列模式
单例模式一种常用的软件设计模式。意图：保证一个类仅有一个实例，并提供一个访问它的全局访问点。动机：对于一些类来说，只有一个实例是很重要的。比如一个班级只能有一个班主任、一个数字滤波器只能有一个A/D转换器。那么，我们怎样才能保证一个类只有一个实例并且这个实例易于被访问？一个全局变量使得一个对象可以被访问，但是它不能防止你实例化多个对象。这样就有了一个更好的办法，让类自身负责保护它的唯一实例，...
2019-07-22 11:15:44
194
原创 python中单下划线和双下划线有什么区别
在python类中，我们经常可以看到类似于_object,__object,__object__的对象，那么这些有什么区别呢？单下划线表示类中的保护变量，它在类外不可访问，在类和子类中可以访问，类似于C++中的保护继承，如果非要在类外访问时,_类名__对象名即可。双下划线表示类中的私有成员，只能在本类中访问，Python设计此的真正目的仅仅是为了避免子类覆盖父类的方法。类似与C++中的pr...
2019-07-21 22:56:40
219
原创 python实现常见的一些排序算法
1、选择排序法def func(li): for i in range(len(li)-1): for j in range(i+1,len(li)): if li[i]>=li[j]: li[i],li[j]=li[j],li[i] return li2、冒泡排序法def func(li):...
2019-07-12 23:39:43
152
原创 计算机等级考试（python方向）
计算机二级考试python程序设计模拟考试题，里面的题刷完必过，重复率很高，楼主2019年3月考的，优秀。链接：https://pan.baidu.com/s/16CCbAwQKxA9372EC5oNFAA提取码：2nts...
2019-06-17 00:45:30
1696
2
原创 python开发一些知识点
吐血整理。1、 正则表达式^ 行首匹配，和在[]里的不是一个$ 行尾匹配. 匹配任意一个字符（除了\n）(xyz) 匹配小括号内的xyz(作为一个整体去匹配)[] 匹配[]中列举的字符\d 匹配数字，即0-9\D 匹配非数字，即不是数字\s ...
2019-06-16 19:53:33
1888
原创 docker个人理解
在看到很多公司的招聘要求后，都说有docker使用经验？一直很困惑docker是撒？今天专门看了一下。Docker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中，然后发布到任何流行的 Linux或Windows 机器上，也可以实现虚拟化。Dockers的思想来源于集装箱，比如在一个大货轮上，各种各样的货物被集装箱标准化了，集装箱和集装箱之间不会互相影响。现在都...
2019-06-16 19:50:38
140
原创 python面试题
1、 栈：编译器自动分配释放，存放函数的参数值，局部变量的值。函数每次每次调用，都会新建栈帧，用于局部变量和执行过程存储，等执行结束，栈帧内存被回收，同时释放相关对象。栈一般放当前所需要的数据。2、 堆：是程序在运行时，而不是在编译时，申请一定大小的内存空间，即是动态分配内存，对其访问和一般访问没有区别（堆本质是在运行时请求操作系统动态分配给自己的内存）。一般由程序员分配释放，若程序员不放，程序...
2019-06-16 00:29:07
164
转载 pycharm中flask项目无法指定端口，ip,debug=True不管用解决办法
pycharm中flask项目无法指定端口，ip,debug=True不管用的解决办法，https://blog.csdn.net/JENREY/article/details/86699817
2019-04-06 14:56:23
1301
原创 python下Django流程走通（1）
Django是啥？Django是python中开放源代码的的Web应用框架，由python写成;python下有许多款不同的 Web 框架。Django是重量级选手中最有代表性的一位。许多成功的网站和APP都基于Django。软件设计模式MVC&MTVMVC：Model-View-Controller 软件的设计典范，用一种业务逻辑，数据，界面显示分离的方法组织代码，将业务逻辑聚集到...
2019-03-27 21:13:39
202
原创 python3装饰器详解
你会python吗？当然啦！那你给我讲讲python装饰器装饰器？我还没用过…这是面试时发生的真实事情python装饰器是我们程序开发过程中经常使用的功能，在不修改原函数的基础上，对原函数添加新的功能，当程序成千上万行时，修改一个函数，有时候所带来的结果可能会让人摸不着头绪，这时候，运用装饰器，就变得非常便利了简单来说，python装饰器就是把一个函数当作参数返回一个替代版的函数...
2019-03-24 16:48:46
320
原创 python3.6利用pyinstaller打包程序为.exe
python3.6环境下直接用pip安装是用不了的，会报错，因为还没有适合python3.6的pyinstaller库。我今天搞这个包也是碰到了很多坑，现在总算弄好了，下面给大家分享一下子。我一般都是用pip install 库名 方式装库的，但是这样根本装不上pyinstaller，最后网上找的这种。进入cmd命令行（最好以管理员方式进吧）输入pip install pyinstalle...
2019-03-24 15:58:22
695
原创 数据结构笔记（三）
上次分享中，我们分享了算法定义以及算法的时间复杂度和空间复杂度，在本次分享中，将讨论什么是线性表，以及线性表的基本运算。线性表的逻辑定义(1) 线性表，Linear_List是最简单和最常用的一种数据结构。(2) 线性表是由n个数据元素（结点）a1,a2,…,an组成的有限序列。类比数学中的数列概念。其中我们规定数组元素的个数n为该线性表的长度,size。当n为零时，称为空表。(3)...
2019-01-25 09:45:41
112
原创 数据结构笔记(二)
在上次分享中，我分享了数据结构的一些基本概念，大家都知道，数据结构和算法是密不可分的，本次我将讨论算法的基本概念，以及时间复杂度等问题什么是算法算法是针对问题根据问题的特性来预先设计的求解过程算法的五大特性1、0个或多个输入  2、至少一个输出  3、有穷性 &
2019-01-23 23:19:49
195
原创 数据结构笔记（一）
这篇文章是我自己在学数据结构的课堂笔记，手下吗欢迎大家看呦，同时有哪些不对的地方，也欢迎大家能够指出来，希望大家一块探讨呀~~数据结构的起源  1. 数值计算与非数值计算  2. 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。&
2019-01-22 00:01:48
376
1
原创 方法和函数的区别
在日常的撸码中，有很多朋友会对方法和函数这俩个概念有所混淆，在我看来，这俩个概念很有区别，今天就给大家详细讲解一下子。 1、方法是特殊的函数，可以说是函数的子集 2、方法平常往往是和类有关的，是我们在面向对象语言中会提到，用到的。 3、函数是一一映射的关系，给定一个变量，则会出现一个确定的值。 下面我们具体分析一下。 在C语言中，不存在方法这一说，因为C语言是面向过程的语言；而在Java...
2019-01-20 19:59:11
12973
4
原创 MySQL常用的几个查询（聚合函数，分组等）
今天给大家分享几个MySQL常用的查询，废话不多说，直接上图先创建一个数据库，是从网上爬下来的，在环境linux中打开MySQL，运行-- 创建 "京东" 数据库create database jing_dong charset=utf8;-- 使用 "京东" 数据库use jing_dong;-- 创建一个商品goods数据表create table goods( id i...
2018-12-19 13:02:18
922
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人