- 博客(10)
- 收藏
- 关注
原创 子集和问题
子集和问题 给定一个整数集,是否存在子集使和为0 例:[-7,-3,2,5,8]中存在[-7,2,5]和为0 暴力解法,求出所有的子集,判断是否为0 子集的个数:因为每一个元素要么出现要么不出现,所有一共有2^n个 先假设A中只有三个元素,元素出现用1表示不出现用0表示 所有子集为[100], [010], [001], [110], [101], [011], [111], [000...
2018-07-07 16:32:33 506
原创 引入
引入 先来看一道题: 如果 a+b+c=1000,且 a^2+b^2=c^2(a,b,c 为自然数),如何求出所有a、b、c可能的组合? 第一次尝试 import time start_time = time.time() # 注意是三重循环 for a in range(0, 1001): for b in range(0, 1001): for c ...
2018-07-07 16:31:22 139
原创 flask+mysql
给小白看的 最近在配置数据库的时候遇到了很多问题,所以想把问题总结一下 1.SQLALCHEMY_DATABASE_URI = “mysql+cymysql://scott:tiger@localhost/mydatabase” SQLALCHEMY_TRACK_MODIFICATIONS = False 记住是mysql+cymysql,默认使用的是MySQLdb,这是pyth...
2018-05-28 17:11:44 949
翻译 单链表
定义 typedef struct LNode { int data; struct LNode *next; }LNode,*linkList; LNode x; // 结构体节点变量 LinkList L,P; // 结构体指针变量 相当于LNode *L,*P 尾插法建立单链表 void CreateListR(LinkList L) { int
2018-01-11 22:58:41 117
翻译 顺序表
定义 #define MAXSIZE 1024 typedef struct { int elem[MAXSIZE]; int length; }SqList; 初始化 void InitList(SqList *L) { L->length=0; } 定位 int Locate(SqList L, int item) { int i;
2018-01-11 22:34:26 139
翻译 数据结构--栈的基本操作
定义#define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int top;//栈顶指针 }SqStack; SqStack S;初始化栈void InitStack(SqStack *S) { S->top = -1; }清空栈int ClearStack(SqStack *S) { S->top = -1;
2017-11-27 20:32:03 237
翻译 数据结构--循环队列的基本操作
队列的定义 #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int front;//头指针 int rear;//尾指针 }SqQueue; SqQueue sq; 初始化 void Initial(SqQueue *sq) { sq->front = 0; sq->rear
2017-11-27 19:33:31 549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人