- 博客(55)
- 收藏
- 关注
RSS订阅原创 MySQL学习笔记 -- Day01
一、登录方式：1.自带客户端2.cmd输入 mysql [-h主机号 -P端口号] -u用户名 -p密码二、常用命令1.查看当前所有的数据库show databases;2.打开指定的库use 库名3.查看当前库的所有表;show tables4. 查看其他库的所有表show tables from 库名;5.创建表create table 表名(列名 列类型,列名...
2019-10-16 22:05:47
267
1
原创 网络编程学习--Day01
简单的CS服务端代码：import socketserver = socket.socket()#绑定服务器地址和端口server.bind(('192.168.1.1',8000))#排队最多排5个server.listen(5)while True: # conn 客户端与服务端连接的介质，addr是客户端地址 # accept()是等待与客户端连接，有阻塞 con...
2019-10-11 21:50:53
191
原创 C++::string、set中函数用法
1.string str s=str.find('x');//在字符串中查找 if(s==s.npos)//没找到 cout<<“not found"<<endl;str.insert(s.end(),a[i]+'0')//可以作为a2s函数，第一个参数填写为字符串末尾-------------2.set<string > ...
2019-03-21 20:05:12
3865
原创 全排列------C++函数实现全排列
#include <algorithm>do{ if(check()) ans++;}while(next_permutation(a,a+9));//限制条件 a必须是有序的
2019-03-20 16:41:56
433
原创 全排列------递归回溯生成全排列(适用于无重复元素)
代码模板如下：bool check(){ //if(满足出口条件) return true; else return false;}//考虑第K位，前面已经排定void f(int k){ if(k==9) if(check())ans++;// 从k往后的数字都可以放在K位 for(int ...
2019-03-20 16:37:55
395
原创 快速幂代码模板
快速幂：先将指数转换为二进制如2^5中 5=0101；2^5=2^(1*2^0+0*2^1+1*2^2+0*2^3)=2^(1*2^0+1*2^2)=2^(1*2^0)*2^(1*2^2);----------模板如下int ans = 1;//要求的答案int tmp = 4;//底数int p=n;//指数while(p)//如果p不等于零进入循环{...
2019-03-20 16:32:28
250
原创 getline函数
#include <string> // #include <bits/stdc++.h>getline(cin,str)第二个变量为string型，默认回车结束。cin.getline(char*,num)第一个变量为字符数组的地址，第二个为输入的个数，默认结束符为回车。...
2019-03-18 21:25:24
248
原创 字符串操作
string.substr(start,num)//截取字符串start代表截取起始位置，num代表截取字符串的长度提示：大量使用截取字符串会造成超时，因为字符串在截取的时候会发生拷贝浪费时间超过常数。------------------------------------------字符串转换成整型的函数#include <cstdlib>//相当于stdlib....
2019-03-12 22:52:46
124
原创 stringstream,istringstream一般用来做整型转换为字符型函数
#include <sstream>//字符型转整型void s2i(string &str,int &num)//传递引用{stringstream ss;//输入输出流ss<<string;//将字符串型流入ss>>num;//将字符串中空格去掉转换成int型流出}int data[10000];//整形s...
2019-03-12 20:23:04
770
转载 K进制转换C++代码
转自https://blog.csdn.net/Love_Irelia97/article/details/83870950#define uLL unsinged long longstring toKbit(uLL num, int k) {if( num == 0 )return "0";// if( k == 10 )// return to_string(num); int i...
2018-12-14 20:14:10
1350
原创 云计算--VMware私有云平台搭建
一、需要了解的知识1.局域网：局域网（Local Area Network，LAN）是指在某一区域内由多台计算机互联成的计算机组。局域网由网络硬件（包括网络服务器、网络工作站、网络打印机、网卡、网络互联设备等）和网络传输介质，以及网络软件所组成。2.交换机：交换机（Switch）意为“开关”是一种用于电（光）信号转发的网络设备。它可以为接入交换机的任意两个网络节点提供独享的电信号通...
2018-12-13 17:31:17
7126
4
原创 动态规划与递归的关系
递归是自身的调用。递归是自上而下求解。动归是把问题分割成比他规模更小效果相同的子问题，在求最优子问题的时候用递归法。实际上动归可以看作是记忆型的递归。动归求解是自底向上的。与递归相反。...
2018-12-12 20:01:55
1288
原创 “人人为我”递推型，“我为人人”递推型“，滚动数组
”人人为我“：从一个或多个“值”已知的状态，求出另一个“状态”的“值"。（用它周围的点来求他的值。）”我为人人“：用一个“值”已知的状态，去求出其他多个"状态"的"值"。（用它的值来更新它周围的点的值。）滚动数组：用来优化空间，每次都用新的值来更新旧值，用一维数组来代替二维数组。（用下一行的值来更新上一行的值。）但只有当被更新的旧值没有用的时候才可以使用滚动数组来优化。...
2018-12-11 20:02:07
520
转载 高精度计算
注意：本文转载自http://blog.sina.com.cn/s/blog_4fdb102b010087ng.html，十分感谢原作者：忍者一.高精度存储：1.如对数采用的字符串输入#include <iostream>#include <cstring>using namespace std;const int N=100;//最多100位int m...
2018-12-10 20:31:41
156
转载 最大最小公倍数(三个数）
题意给一个数n，在1–n中任选3个数，求出这个三个数的最小公倍数。然后求出这个最小公倍数的最大值。分析按照常理来说，最大的应该是n, n-1, n-2这三个数，如果这三个数恰好互质，那再好不过。然而恰好当n为奇数时，这三个数互质。下面来解释下为什么。首先这三个数时连续的三个数。也就是n，n-1，n-2。因为n是奇数，所以奇偶奇不可能有2这个因数。那再看3，这三个连续的数最大相差的是2，然...
2018-12-07 19:01:44
361
转载 最长公共子序列
动归的两种形式：1）递归型 优点：直观，容易编写 缺点：可能会因为层数太深导致爆栈（可能性小），函数调用导致时间开销大，无法使用滚动数组来节省空间。2）递推型 效率高，可以使用滚动数组节省空间。滚动数组：算完下一个最优值直接存到没有用值的数组位置上。 最长公共子序列：最关键是要设计状态，设计良好的状态就可以用动态规划解，满足无后效性...
2018-11-08 16:34:58
483
转载 最长上升子序列
解题思路：1.找子问题首先要确保无后效性，不能将子问题变成“求序列前n个元素的最长上升子序列的长度”，因为可能有多个子序列满足条件，但不能保证每一个子序列最后的元素都满足an<a(n+1)，这样就需要考虑这个子序列是怎么来的，所以不具有无后效性。应该把子问题分解成为“以ak为终点的最长上升子序列长度”，将n个子问题解决，原问题也解决。2.确定状态N个状态3.找出转移方...
2018-11-07 20:51:06
183
转载 数字三角形（2）
# define MAX 101int D[MAX][MAX];int n;int *maxSum; //进行空间优化，不需要再维护一个二维数组，直接使用D数组的最后一行存放最大值int main(){ int i,j; cin>>n; for(i = 1;i<=n;i++) for(j=1;j<=i;j++)...
2018-11-06 21:52:06
465
转载 数字三角形(1)
不能傻傻的用普通递归：会超时，因为有大量的重复计算。需要改进，每个结果一旦算出来就存起来，下次需要用的时候就直接调用。改进成为记忆递归型动归程序：# include <iostream># include <algorithm>using namespcae std;#define MAX 101int D[MAX][MAX];int n;...
2018-11-06 21:38:47
869
转载 二分查找
在包含size个元素的数组a里面找到比p小的下标最大的元素，返回其下标注：a必须为排好序的数组int lowerbound(int a[],int p,int size){ int L=0; int R=size-1; int last = -1; while(L<=R) { int mid = L+(R-L)/2;...
2018-11-04 22:05:32
113
转载 nomorlization 标准化数据
from sklearn import preprocessingimport numpy as npfrom sklearn.cross_validation import train_test_splitfrom sklearn.datasets.samples_generator import make_classificationfrom sklearn.svm impor...
2018-10-24 21:54:41
377
转载 Sklearn入门笔记
from sklearn import datasets # sklearn 的数据库里面有很多数据集from sklearn.linear_model import LinearRegression # 线性回归模型from sklearn import preprocessing # normolization(数据标准化)from sklearn.cross...
2018-10-24 21:18:38
178
转载 DFS（深度优先搜索）
简介：从起点出发，走过的点标记，发现没走过的点就随意挑一个往前走，走不了就退回。状态：在程序里面就是DFS函数的参数，也是每次搜索要完成的任务（之前剩下的任务）。写程序时要在循环里面做dfs，否则无法向下搜索，在边界条件里面判断最优的解，否则无法求出最优解。剪枝：分两种可行性剪枝：及早发现这条路无法实现目标，不能到达目的地，这条路就不走下去了，就回退。最优性剪枝：即使这条路可以...
2018-10-20 19:59:49
126
转载 从递归到动规（学习笔记）
区别：动态规划是由已知推未知，由子问题推大问题，由边界值逆推，相当于递归的逆过程。解题思想：1.分解子问题：将原问题分为若干子问题，子问题形式与原问题相似，规模减小，子问题的解求出来即保存，不影响其他子问题，避免重复求解。2.确定状态状态就是与解相关的一组变量，例如数字三角形求到底边最大值时，每个值的行号列号就组成了一个状态。一般K个整形数构成一个状态，一般K维数组存放状态值。问题...
2018-10-19 21:25:14
206
原创 刷题小经验
一·判断两个浮点数是否相等不能用 “==”，要用if(float1-float2<small)两个浮点数相减，看是否小于一个很小的数来判断。--------to be continue...
2018-10-19 18:27:08
278
原创 递归算法思考步骤
首先，分解子问题，将大问题分解成子问题作为递归项来进行递归。第一步原理，在做递归时，第一步很重要，将第一步与其他步骤分为两类。将子问题变成与大问题形式相同，规模缩小的问题，形成递归。其次，找到子问题与大问题之间关系，形成递归表达式。最后，为防止无穷递归，需给出边界条件，当传入的递归项为零时返回值，既作为边界，又作为递归算法每次递归的结果。...
2018-10-19 18:14:16
2791
转载 十六进制转八进制两种方法
借鉴自：https://blog.csdn.net/deadline_1/article/details/54866270#include "stdafx.h"#include <iostream>#include <string>using namespace std;int main(){ int n=0; cin >> n; stri...
2018-10-17 17:01:26
5164
原创 十六进制转十进制
#include "stdafx.h"#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ string s; while (cin >> s) { long long sum = 0; int len...
2018-10-16 20:36:35
144
原创 队列学习笔记(C++)
-*----- Myqueue.h -----*-#pragma once#ifndef MYQUEUE_H#define MYQUEUE_H#endif // !MYQUEUE_Hclass MyQueue{public: MyQueue(int queueCapacity); //InitQueue(&Q) 创建队列 virtual ...
2018-10-13 13:53:43
166
原创 写爬虫遇到的问题
UnicodeEncodeError: 'latin-1' codec can't encode character '\u2026' in position.....我的问题是因为在复制请求头的时候headers里面有省略号，将省略号改成完整的即可。
2018-10-04 11:16:25
311
转载 vector和queue的常用函数
一、queuepush():会将一个元素置入queue中；front():会返回queue内的第一个元素（也就是第一个被置入的元素）back():会返回queue中的最后一个元素（也就是最后被插入的元素）pop():会移除queue内的第一个元素（也就是第一个被置入的元素）注意：(1)front()和back()仅仅只是返回元素，并不对queue中的元素移除，所以多次执行这两...
2018-09-27 11:47:45
1383
原创 数学建模学习笔记 day1~
数学建模论文学习一、建模步骤：模型准备->模型假设->模型构成->模型求解->模型分析->模型检验(检验假设)->模型推广及应用二、论文的文章结构：0.摘要1.问题的叙述，问题的...
2018-09-25 21:41:28
318
原创 邻接表，拓扑排序，出度入度简单学习笔记
一、邻接表用途：用来存储图比如这样的一张（有向）图模拟邻接表（有向图）：（如果是无向则vi会在vj中出现vj也会在vi中出现）v1：v3,v5,v6v2：v3v3：v4v4：v6v5:v4,v6v6：空二、拓扑排序用途：用来检测是否有负环，不过一般不用因为时间较长。步骤：1.在有向图中找出（没有前驱）入度为零的点，并且输出。2.从图中删除...
2018-09-20 15:17:06
3052
原创 贪心算法，最优子结构，动态规划简述
参考https://www.cnblogs.com/gavanwanggw/p/7141358.html一、贪心算法体现贪心：不从整体考虑，用局部的，仅有数据做出选择，且以后不会改变。二、动态规划动态规划其实就是用来解决最优化问题的。具有三个性质：1.最优子结构性质 2.子问题重叠性质 3.自底而上的求解方法动态规划问题其实就是一道从局部到整体的递推问题，子结构最优使...
2018-09-19 21:35:11
5579
原创 最短路算法
参考https://www.cnblogs.com/five20/p/7782931.html一、Dijkstar（迪杰斯特拉）算法：简介：此算法按路径长度（next点）递增顺序产生最短路。步骤：1.先将点集V分成两组：·S：已求出最短路径的集合·T：V-S（尚未确定最短路径的集合）2.初始化使S = {V0}，T={其余顶点}，T中顶点对应的距离值，若存在<...
2018-09-19 21:30:53
3072
1
转载 ACM常用算法（日后苦练）
第一阶段：练经典常用算法，下面的每个算法打上十到二十遍，同时自己精简代码。因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内) 5.叉乘、判...
2018-09-16 18:04:33
383
转载 memset函数功能（截取自百度）
void *memset(void *s, int ch, size_t n);函数解释：将s中当前位置后面的n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。函数作用：是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法....
2018-09-15 21:16:13
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人