- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据库查询基础
–1．查询有直接先行课的课程的课号，课名和先行课号。select 课程号,课程名,先行课号from kcwhere 先行课号 is not null–2．查询先行课号是“J001”号课程的课号和课名select 课程号,课程名from kcwhere 先行课号=‘J001’–3．查询所有的网络工程系姓李，张，王的同学的学号和姓名select 学号,姓名from xswhere 姓名 like '李%‘or 姓名 like’张%’ or 姓名 like’王%'and 专业=‘网络工程’
2020-10-16 10:46:41
6920
1
原创 python基础
1.可以不写头文件2.声明变量不需要类型3.无需写分号4.while 和 for:5.注释 ‘’’ ‘’'while a<5: 输出到4for a in range(1,5): 输出到4循环中的语句必须对齐5.列表（1）列表的创建:a_list=[1,2,3]（2）输出列表一个元素：print(a_list[0])（3） 输出整个列表:print(a_list)（4）在末尾添加一个元素：a_list.append(2)（5）删除第一个元素：del a_list[0
2020-09-23 14:52:30
141
原创 归并排序的思想和c语言实现
归并排序思想：把一个长的待排序的序列拆为两段，mid=（a+b）/2如果新的一段长度大于一，再拆开直到为一然后用一个新数组存两段每一个元素较小的一个，最后再把没存完的一段用循环存在新数组的后面，注意：循环条件不是i！=mid,而是i<=mid，因为i可能大于mid然后用一个循环把排好的原始一一对应赋值给新的序列（因为每一次的递归都是用第一个数组来排序并赋值给第二组的）归并排序实现...
2020-04-09 15:42:45
135
原创 链表
带头结点递增数列的链表的插入List Insert( List L, ElementType X ){ List now=L,p = (List)malloc(sizeof(List)); p->Data = X; p->Next=NULL; while(now->Next&&now->Next->Data<X)now=...
2020-04-08 18:36:04
125
原创 高精度加减乘法
加法：#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ char m[10000],n[10000]; int x[10000]={0},y[10000]={0}; scanf("%s %s",m,n); ...
2020-04-01 20:56:06
104
原创 树的遍历
1.先序遍历：根左右FCADBEHGM2.中序遍历：左跟右ACBDFHEMG3.后序遍历：左右根ABDCHMGEF先中后其实就是根放在访问顺序里的先中后
2020-02-02 09:02:12
87
原创 二分
二分二分时间复杂度较低，但必须找到一个有界的数列，且数列是有序的。需要一个判断函数用于确定最终的答案在哪个区间while（left<=right）{判断和对mid的重赋值}eg：while(left<=right){int mid=(right+left)/2;if(judge(mid)>=m)left=mid+1;else if(judge(mid)<...
2020-01-18 11:01:29
137
原创 dp（动态规划）+背包
动态规划的大致思路：有三个关键词：最优子结构（决定下一个决策的状态结构），重叠子问题，无后效性（各阶段确定，整个状态就确定了）。01背包：状态转移方程：f [ i ][ j ] = max(f [i-1][ j ] ,f[ i-1 ][ j-w[ i ] ] + v [ i ]所谓状态转移方程：就是用第i个物品前的所有物品最大价值的放入方式与第i个的放与不放的结合产生的最大效益，在表格中...
2020-01-16 11:45:54
98
原创 并查集
核心代码：1.int find(int x)//查找根节点{if(x != f[x])f[x] = find(f[x]);return f[x];}2.void join(int x, int y)//合并共同节点{int fx = find(x);int fy = find(y);if(fx != fy)f[fx] = fy;}3.循环：f [ i ] = i4.后...
2020-01-14 17:04:13
76
原创 堆（合并果子）
#include#includeusing namespace std;long long k[100000];void heapadjust(long long h[],int i,int j){int d=2i;int temp=h[i];while(d<=j){if(d+1<=j&&h[d]>h[d+1])d++;if(temp>h...
2020-01-12 21:46:21
341
原创 c++栈和队列stl
栈因为c++有现成的函数和栈结构的变量，可以直接使用STL中包括以下五种常用的栈函数(假设一个栈是s)stack<int>ss.empty() :判断栈是否为空，是则返会true，否则返回falses.push(x) :把x放入栈中s.top() :获得栈嘴上边的元素s.pop():弹出栈顶元素（无需考虑栈顶的位置）s.size()返回栈s元素的个数...
2020-01-12 11:30:11
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人