pczpcz8-CSDN博客

原创快速排序算法 - leetcode（148）排序链表

效率不是很高，还需要优化/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */void quicksort(struct ListNode *pstart, struct ListNode *pend);s...

2020-01-11 11:51:09 359

原创数据结构与算法（4）-- 图的链接表表示

图的链接表表示方法，C代码实现：#include <stdio.h>#include <stdlib.h>#define VNUMBER 20typedef struct edges{ int val; int index; //边信息，index对应数组v[VNUMBER]的下标，表示这条边的其实节点 struct edges...

2020-01-11 11:16:08 501

原创数据结构与算法（3）-- 堆排序

待补全~#include <stdio.h>#include <stdlib.h>#define SIZE 10#define HEAPSIZE 10typedef struct heaps{ int a[SIZE]; int heapsize;}heap;heap *heapcreate(){ heap *p = (heap *)mall...

2020-01-11 11:06:10 180

原创数据结构与算法（2）-- 二叉查找树

1、二叉查找树的特点(1) 右子树所有节点关键字的值都要大于左子树中的值；(2) 一般的情况：key[left[x]] < key[x] < key[right]；(3) 查询操作最坏情况O(n)，平均情况O(lg(n));2、常见操作(1) 插入操作：struct node * insert(struct node *root, struct node *new)...

2020-01-01 20:49:26 164

原创插入排序算法 - LeetCode (147) 对链表进行插入排序

执行结果：通过执行用时 :392 ms, 在所有Python3提交中击败了64.92%的用户内存消耗 :15.7 MB, 在所有Python3提交中击败了7.38%的用户# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x...

2019-08-13 14:40:33 152

原创 web开发学习(9) - Django之关联关系

Django提供了三种关联关系的方法：many to one many to many one to one1. many-to-one使用django.db.models.ForeignKey进行关联：from django.db import modelsclass product(models.Model): product_name = models.C...

2019-08-08 11:27:48 174

原创 web开发学习(8) - Model对象基本操作

参考：《Django文档》https://docs.djangoproject.com/zh-hans/2.1/topics/db/models/1. 字段字段类型：CharField、TextField、DateField、DateTimeField、IntegerField、BooleanField字段参数：models.CharField("verbos_name", null=...

2019-08-08 00:44:59 893

原创 web开发学习(7) - Django使用中遇到的问题

1. 报错：Specifying a namespace in include() without providing an app_name is not supported.urlpatterns = [ url(r'^index/',include('qa.urls',namespace='qa')), #增加app_name的信息修改为url(r'^index/',incl...

2019-08-07 15:31:21 284

原创 web开发学习(6) - Django的使用和配置问题

记录一些Django基础和使用中遇到的问题：参考：《Django文档》目录：1. 数据库的连接配置：2. url的配置以及搜索路径3. Template的配置以及搜索路径4. Model-View-Template三者之间的交互------------------------------------------------------------------------...

2019-08-06 12:15:29 174

原创 web开发学习(5) - Django启动服务器源代码阅读

Django启动服务器命令，这边对相关源码的入口和流程做一下记录：python manage.py runserver重点内容：--wsgi.py文件中application对象--socket服务器响应请求的处理函数(HTTPRequestHandler) -- 位置可通过配置文件查到--中间件请求处理集成工具的获取，请求处理的过程--底层请求的处理过程_get_requ...

2019-08-04 19:53:31 1179

原创 python编程基础(4) - 元类、new 和 init()方法

1. python3 中的object和type的关系在python中，一切都是对象，类名是可以进行赋值的，就是因为其实类也是一个对象，叫类对象，比如：myint=intprint(myint('4')) #输出4type即可以表示一个类对象，也可以表示一个元类，见如下代码：print(type.__base__) #输出：<class 'o...

2019-08-01 22:59:56 391

原创 web开发学习（4）- Django数据库连接、游标(bootcamp & progresql)

一、前情回顾1. 单例设计模式 & 多线程局部变量connection = connections[db] # django/core/management/commands/migrate.pyConnections = ConnectHandler() #数据属性： self._database self.__connections=local() ...

2019-08-01 15:34:59 793

原创 python编程基础（3）：包、模块导入以及Django相关源代码

这两天在看django的源代码，对包/模块的导入部分还不是很熟悉，这边结合Django源码代码，做一下理解和记录～目录：1.模块属性：__name__2. 动态模块导入：__import__() 和 importlib.import_module()3. 包的目录结构 & __init__.py文件参考：Django源代码 python杂谈：__init__.p...

2019-07-29 23:54:57 532

原创 PostgreSQL学习(6) - SQL函数

第六章：SQL函数参考：《PostgreSQL 9.6.0 手册》1. 一个创建函数的例子任何命令集合都能被打包在一起并且被定义成一个函数，如INSERT、SELECT、UPDATE、ALTER 函数体不能包含事务控制命令，如COMMIT、SAVEPOINT 除了定义void返回值的函数以外，最后的命令必须是一个SELECT或带有一个RETURNING子句，必须返回符合函数返回类型...

2019-07-29 11:59:48 206

原创 web开发学习(2) - 从数据库迁移开始(bootcamp)

一. 内容背景：在启动服务器前，需要创建数据库，进行数据库的迁移，通常执行以下命令; 本文主要从这条命令开始，顺藤摸瓜。python manage.py migrate二. 主要的线索：1. 入口：./bootcamp/bootcamp/manage.py#设置环境变量：让os.environ['DJANGO_SERRINGS_MODULE'] = ./config/set...

2019-07-28 22:06:35 937

原创 PostgreSQL学习(5) - 数组类型和组合类型

第五章：数组类型和组合类型参考：《PostgreSQL 9.6.0 手册》主要内容：创建-插入-访问-修改一、数组类型1. 创建数组CREATE TABLE schools( school_name text, classes_name text[], --创建一维数组 students_info t...

2019-07-28 15:34:19 847

原创 PostgreSQL学习(5) - 数据类型之基本数据类型

第五章：数据类型之基本数据类型1. 数字类型--smallint/integer/bigint：integer最为常用--real/double precision/numeric：real为单精度，Numeric计算准确，但计算较慢,--serial：用于生成唯一标识符2. 字符类型--varchar(80):只存储实际长度--char(80)：长度不足80,用空格填满--...

2019-07-28 13:27:30 525 1

原创 PostgreSQL学习(4) - 服务器控制

第四章：服务器控制（Server Control）参考：《PostgreSQL 9 Administration Cookbook，Second Edition》目录1.手动开启数据库 6.将用户踢出系统：2. 快速安全的停止服务器 ...

2019-07-28 00:08:07 188

原创 PostgreSQL学习(3) - 数据库配置

第三章数据库配置（Configuration）最优的设置在某些情况下，可能会随着时间而变化，本章主要内容：when, where and how参考：《PostgreSQL 9 Administration Cookbook，Second Edition》-----------------------------------------------------------------...

2019-07-27 20:08:54 203

原创 PostgreSQL学习(2) - 数据库初探

第二章：数据库初探（Exploring the Database)参考：《PostgreSQL 9 Administration Cookbook，Second Edition》目录1. 数据库的版本2. 数据库上线时间(server uptime)3. 定位数据库服务器文件（Database Server File）4. 定位数据库服务器的消息日志：5. 系统标识符...

2019-07-27 17:33:49 190

原创 PostgreSQL学习(1) - 起步

第一章：起步（First Step）参考：《PostgreSQL 9 Administration Cookbook，Second Edition》目录一、连接服务器二、网络/远程客户端连接三、使用图形化界面管理工具四、使用psql工具--------------------------------------------------------------------...

2019-07-27 15:43:18 337

原创 python编程基础（2）- 面向对象编程之定制类迭代器

一、什么是定制类迭代器定制类迭代器，就是让我自己定义的类，可以用for循环语句来迭代遍历，以下是我自定义的一个类Users：class Users(object): def __init__(self,user): self.users=[user] def __str__(self): # __str__() return str(se...

2019-07-24 19:26:25 122

原创 python编程基础（1）- 函数与函数编程

装饰器、闭包与偏函数这两天在学习《python核心编程》，对函数与函数编程章节的装饰器、闭包、偏函数的内容理解的不是很好，这边对目前理解的情况，做一下记录，理解可能有出入，但是还是想先进行其他知识点的学习，就不纠结把他完全搞明白，后续还会在回来的主要内容：装饰器闭包偏函数一、装饰器 1. 函数调用参数的语法：func(positional_a...

2019-07-24 00:41:36 583

原创 web开发学习（1）- 开源项目bootcamp安装

开源项目bootcamp安装（Ubuntu）网上找了一个python+Jango web开源项目，作为后续自学练手项目，现在对项目的功能，如何实现其实还一无所之，先把这两天安装的步骤以及注意事项记录一下。项目地址：bootcamp (github源码)相关博客：django开源项目-bootcampUbuntu安装下载镜像文件Ubuntu Kylin 16.04 LTSU盘启...

2019-07-21 22:11:59 390