- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据库查询基础
–1．查询有直接先行课的课程的课号，课名和先行课号。 select 课程号,课程名,先行课号 from kc where 先行课号 is not null –2．查询先行课号是“J001”号课程的课号和课名 select 课程号,课程名 from kc where 先行课号=‘J001’ –3．查询所有的网络工程系姓李，张，王的同学的学号和姓名 select 学号,姓名 from xs where 姓名 like '李%‘or 姓名 like’张%’ or 姓名 like’王%'and 专业=‘网络工程’
2020-10-16 10:46:41
7188
1
原创 python基础
1.可以不写头文件 2.声明变量不需要类型 3.无需写分号 4.while 和 for: 5.注释 ‘’’ ‘’' while a<5: 输出到4 for 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
234
原创 归并排序的思想和c语言实现
归并排序思想： 把一个长的待排序的序列拆为两段，mid=（a+b）/2 如果新的一段长度大于一，再拆开直到为一 然后用一个新数组存两段每一个元素较小的一个， 最后再把没存完的一段用循环存在新数组的后面，注意：循环条件不是i！=mid,而是i<=mid，因为i可能大于mid 然后用一个循环把排好的原始一一对应赋值给新的序列（因为每一次的递归都是用第一个数组来排序并赋值给第二组的） 归并排序实现...
2020-04-09 15:42:45
186
原创 链表
带头结点递增数列的链表的插入 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
169
原创 高精度加减乘法
加法： #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
143
原创 树的遍历
1.先序遍历：根左右FCADBEHGM 2.中序遍历：左跟右ACBDFHEMG 3.后序遍历：左右根ABDCHMGEF 先中后其实就是根放在访问顺序里的先中后
2020-02-02 09:02:12
132
原创 二分
二分 二分时间复杂度较低，但必须找到一个有界的数列，且数列是有序的。 需要一个判断函数用于确定最终的答案在哪个区间 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
180
原创 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
155
原创 并查集
核心代码： 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 ] = i 4.后...
2020-01-14 17:04:13
125
原创 堆（合并果子）
#include #include using 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
406
原创 c++栈和队列stl
栈 因为c++有现成的函数和栈结构的变量，可以直接使用 STL中包括以下五种常用的栈函数(假设一个栈是s) stack<int>s s.empty() :判断栈是否为空，是则返会true，否则返回false s.push(x) :把x放入栈中 s.top() :获得栈嘴上边的元素 s.pop():弹出栈顶元素（无需考虑栈顶的位置） s.size()返回栈s元素的个数 ...
2020-01-12 11:30:11
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人