字符串~~ 读入字符串的几种方法总结:1.cin:cin不能遇到空格或者换行2.getline:不能遇到回车(包括string的getline(cin,s) 和 char的cin.getline(s,100))3.fgets():不能遇到换行。案例一题目:给定一行长度不超过 100 的非空字符串,请你求出它的具体长度。输入:输入一行,表示一个字符串。注意字符串中可能包含空格。输出:输出一个整数,表示它的长度。输入样例:I love Beijing.输出样例:15getline的写法#incl
双指针算法 算法-双指针算法一.基本模板#include<bits/stdc++.h>using namespace std;int main(){ for(int i = 0, j = 0 ; i < n ; i ++) { while(j < m && check()) j++; // 具体题目的逻辑应用 }}案例一题目,有一个字符串“abc dhg jaj lll ahin”,要求输出单词,换句话说就是去掉空格。输入:“abc dhg j
c++中unique函数实现 #include<iostream>#include<algorithm>using namespace std;const int N = 1010;int a[N];int get_unique(int a[],int n){ int j = 0; for(int i = 0 ; i < n ; i++) { if(a[i] != a[j]) { j++;
贪心-最大不相交点集 题目介绍解题思路我们先把区间通过右端点排序,然后设置一个很小的标志位,通过贪心的思想,如果当前的左端点在标志位的右边说明这还是一个独立的区间,而且还是当前右端点离标志位最近的区间,那我们就可以把区间数加一,之后同理代码实现#include <iostream>#include <algorithm>using namespace std;const int N = 100010;int n;struct Range{ int l, r; b
贪心-区间选点问题 题目要求主要思路主要采用的就是贪心的思想,首先以每一段的右端点为判断依据,通过重定义排序规则,使得排序规则是以右端点的大小来排序,然后通过遍历整个数组,如果左端点小于当前指定标志位端点,说明这段是在点的内部范围内的,就忽略,如果不是在当前指定标志位端点,那么就记录端点数加一,同时更新标志位端点为当前右端点。源码展示#include<iostream>#include<algorithm>using namespace std;const int N = 10001
动态爬取京东之---selenium+beautifulsoup+xpath提取 京东爬取1.思路1.通过selenium中的webdriver来进入需要爬取的物品输入框2.由于是动态页面无法直接提取信息,所以需要通过写入js代码来模拟下拉操作3.通过bs4中的beautifulsoup来采集信息(我更喜欢xpath)4.通过启动模拟点击下一页按钮来实现跳转下页功能2.代码展示#!/usr/bin/python# -*- coding: utf-8 -*-import timefrom selenium import webdriverfrom selenium.w
django项目环境搭建 项目环境搭建一、创建django项目1.创建python虚拟环境在虚拟机上创建python虚拟环境,因为实际项目部署,实在linuxmkvirtualenv -p /usr/bin/python3.6 tzproject2.创建django项目1.安装django选择安装django2.1.x最新的一个版本2.1.10pip install django==2.1.102.创建django项目cd ~/project/ # cd到你想放django项目路径的地方django-ad
第九章笔记 第九章1.查询优化查询优化对我们执行sql语句是有很多帮助的,在我们平时使用的sql中都是做了优化的,当然我们可能看不到,这是因为机器做了这些事情,那这些事机器是如何做的呢?一般步骤:1.将查询转换成某种内部表示,通常是语法树2. 根据一定的等价变换规则把语法树转换成标准 (优化)形式 3. 选择低层的操作算法 对于语法树中的每一个操作 计算各种执行算法的执行代价 选择代价小的执行算法4. 生成查询计划(查询执行方案) 查询计划是由一系列内部操作组成的。我个人的理解就是减少其中做
第四次实验mysql视图 第四次实验mysql视图1.运用SQL语言在S-C下实现视图的定义操作代码:create view 名字 as select 字段名(可以为多个,中间通过逗号分隔开)from 表名2. 运用SQL语言在S-C数据库下实现视图的操作(1)实现基于视图的查询首先要说的是,创建之后的视图其实是和表差不多的了,所以通过show tables来查看,这里的内容包括表,视图和表的区别区别:1、视图是已经编译好的sql语句。而表不是2、视图没有实际的物理记录。而表有。3、表是内容,视图是窗口4、表只
mysql 数据库基本操作 第三次实验1. 创建、删除表,查看、修改表的定义、属性及使用表数据1.创建2.删除代码:drop table Sce ;---------------------------------------------------------原来的表----------------------------------------------------------------------...
模型表操作 一.查询 Student.objects.first() #第一个 Student.objects.last() #最后一个 Student.objects.exclude(name = 'lucy') #排除这个 res = Student.objects.values('name') res[2]['name'] 还可以通过指定查询(字典操作),只能查询nam...
框架数据库配置 文章目录一.安装pymysql二.创建数据库用户三.ORM四.模型的创建及迁移一.安装pymysql这个要在虚拟环境django环境下,我这里创建的django环境名是djiangoapp,首先通过workon到所在的环境,然后通过pip install pymysql来实现,我这里已经安装了就不演示了。二.创建数据库用户首先创建一个数据库,但是这个最好是加上格式,因为我的电脑是配置好的...
快速排序加生成随机数加二分搜索(分治法) 最近要求做一个算法实验,就是用二分法写快速排序,当然我们还要测试,还需要大量的数据测试,但是我们知道通过rand函数的话,我们最大的函数范围才为30000多,这个rand的原理是通过初等数论中的同余定理而来(我也不太懂,因为没学过初等数论),接下来就是演示代码及解释我对如何产生10万个数字的随机不重复的数组理解。#include"Qsort.h" #include<iostream>...
动态规划之矩阵连乘问题 #include<iostream>using namespace std;const int N = 7; // 这里的p是传入的矩阵的行列数,每个相邻的数字代表行列,// m为最优的运行次数,s为运行的路线,length为矩阵个数,l是矩阵相距的距离。 void MatirxChainOrder(int *p,int m[N][N],int s[N][N],int le...
模板标签(未完待续) 1.常用模板标签{% load static %}<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>这是第一个页面</title> <link rel="stylesheet" href="{% stat...
模板和过滤器(未完待续) 1.模板1.1模板的存放位置1.1.1放在公共的一个文件夹中首先,创建一个公共的文件夹,里面用来存放各个模板,但是如果我们创建之后应该怎么办呢?我们应该配置路径,我们前面有提到过,配置路径要在配置文件中就是根目录下的setting文件中。这个BASE_DIR所存的就是根目录的路径。我们要配置的路径就是在这个TEMPLATES下面的’DIRS’中来配置的,我们不需要更改这个[],我...
关于Django框架的简单介绍和环境的安装 1.Djiango框架初认识其实Djiango就是web开发的框架,就是前人已经设计好的一种开发模式,设计模式主要就是两种,一个叫mtv,一个叫mcv,其实都是三个部分,数据库,页面,桥梁。2.虚拟机中创建环境的方法首先是几个命令.第一个:查看当前所在环境,workon,这个也可以切换虚拟环境。第二个:移动目录,cd后面加目录,如果想回到根目录,直接cd就ok。第三个:创建新的虚拟环境...
蒙特卡洛方法 这个算法是用来求解积分和一些运算的,主要就是通过概率模拟的方法,比如对于Π或者积分import randomdef calpai(): n = 1000000 r = 1.0 a, b = (0.0, 0.0) x_neg, x_pos = a - r, a + r y_neg, y_pos = b - r, b + r count = 0...
蚁群算法 最近要数学建模所以查了一些算法。以下为转载内容这是原创博客链接https://blog.csdn.net/fanxin_i/article/details/80380733# -*- coding: utf-8 -*-import randomimport copyimport timeimport sysimport mathimport tkinter # //GUI模块i...