![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大学知识
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
常见排序算法的整理
常见排序算法的整理文章目录常见排序算法的整理冒泡排序选择排序直接插入排序希尔排序归并排序快速排序堆排序计数排序桶排序基数排序冒泡排序原理 每次比较相邻的两个数,如果顺序错误,就交换最好时间复杂度:O(n)O(n)O(n),数组原本有序最坏时间复杂度:O(n2)O(n^2)O(n2),数组倒序平均时间复杂度:$O(n^2) $空间复杂度:O(1)O(1)O(1)稳定性:稳定 ...原创 2020-03-21 14:34:38 · 116 阅读 · 0 评论 -
汇编实验5.1
**要求:**编写程序,求1—1600之间能被3和5整除但是不能被7整除的整数之和(已知结果为72465)并存放在双字变量sum中(低16位存放在sum,高16位存放在sum+2)源代码:DATAS SEGMENT ;此处输入数据段代码 sum dd 0 sum1 dw 0 sum2 dw 0 div1 dw 3 div2 dw 5 ...原创 2018-12-08 14:08:05 · 312 阅读 · 0 评论 -
汇编实验5.2
要求:编写一个程序,要求按照学号顺序接收从键盘输入的10名学生的成绩,并存放于10个字节的GRADE数组中,学生的学号是1-10,其中GRADE+N(N=0,1,…,9)保存学号为N+1的学生成绩. 输入成绩时要校验是否合法(0-100之间的十进制数)输入样例:Enter grade(0-100) for student #1:127Invalid grade!Enter grade(0...原创 2018-12-11 17:45:30 · 282 阅读 · 0 评论 -
汇编实验3
题目:编写程序提示用户输入两个十进制无符号两位数,要求比较两个数的大小并显示结果.示例1:Enter an integer1: 39Enter an integer2: 8 239<82示例2:Enter an integer1:28Enter an integer2:2828=28DATAS SEGMENT ;此处输入数据段代码 string db ...原创 2018-12-05 21:30:39 · 326 阅读 · 0 评论 -
Sublime Text3 自定义快速生成代码
1.依次打开 Tools > Developer > new Snippet<snippet> <content> <![CDATA[ <!-- 这里写你要快速生成的代码 --> ]]> </content> <tabTrigger>原创 2019-02-27 19:46:02 · 608 阅读 · 0 评论 -
IDEA快捷键分享
原帖地址:https://blog.csdn.net/leoe_/article/details/78842981使用IDEA也快一年了,这个编译器好的没学到几个,快捷键用的是越来越多了,人也越来越懒了。这里总结了经常使用的几个快捷键这两个都是输出的快捷键,第二个是快速的输出最近的一个变量的值,带变量名sout + tab/enter soutv + tab/enter ...转载 2019-03-01 20:14:48 · 159 阅读 · 0 评论 -
关于sublime提示there are no packages available for installation的解决方法
选择Preferences &gt; Package Settings &gt; Package Control &gt; Settings - User进入Package Control.sublime-settings这个页面,然后添加"http_proxy": "http://127.0.0.1:1080","https_proxy": &am原创 2019-02-26 21:18:01 · 4130 阅读 · 1 评论 -
前端神器Sublime Text下载、使用教程、插件推荐说明、全套快捷键
前端神器Sublime Text下载、使用教程、插件推荐说明、全套快捷键前端神器Sublime Text下载、使用教程、插件推荐说明、全套快捷键 &nbsp;忘记了是怎么开始用的ST,应该是在网上看到别人推荐才用到吧,用了有一年多了。在windows下是绝对的神器,Notepad++之类的无可比拟,前端必备的敲码工具,大量便捷的...转载 2019-02-26 21:23:49 · 345 阅读 · 0 评论 -
L2-006 树的遍历 (根据后序和中序遍历求层次遍历)
思路:我们首先要抓住后序遍历的特点(左右根),这就导致后序遍历的最后一个数就一定是树的根节点.然后中序遍历的特点是左根右,那么我们可以从后序白遍历得到的根节点分出一棵树的左子树和右子树.这样子,递归到叶子节点即可.#include <bits/stdc++.h>#define eps 1e-8#define INF 0x3f3f3f3f#define PI acos(-1)...原创 2019-03-29 17:15:25 · 854 阅读 · 0 评论 -
WEB作业之用jquery计算表格行列和
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head> <m...原创 2019-05-03 20:20:08 · 219 阅读 · 0 评论 -
关于jquery中html和text方法的区别
$(document).ready(function(){ $(".btn1").click(function(){ $("p").text("<b>Hello world!<b>"); });});$(document).ready(function(){ $(".btn1").click(function(){ $("p").html...原创 2019-05-03 22:20:44 · 987 阅读 · 0 评论 -
直线一般式中A,B,C的推导
当x1≠x2,y1≠y2x_1\neq x_2,y1≠y2x1̸=x2,y1̸=y2时,直线的斜率k=y2−y1x2−x1k=\frac{y2-y1}{x2-x1}k=x2−x1y2−y1所以由点斜式可知,直线方程为y−y1=y2−y1x2−x1×(x−x1)y-y_1=\frac{y2-y1}{x2-x1}×(x-x_1)y−y1=x2−x1y2−y1×(x−x1)推导...原创 2019-05-11 13:27:03 · 6269 阅读 · 0 评论 -
数据库范式
1NF1NF1NF:表的每一属性不可拆分2NF2NF2NF:满足1NF1NF1NF,消除了非主属性对候选码的部分函数依赖3NF3NF3NF:满足2NF2NF2NF,消除了非主属性对候选码的传递函数依赖BCNFBCNFBCNF:满足3NF3NF3NF,消除任何属性对码的传递依赖和部分函数依赖4NF4NF4NF: 满足BCNFBCNFBCNF,消除非平凡且非FDFDFD的多值依赖(MVD)(M...原创 2019-06-10 15:43:37 · 72 阅读 · 0 评论 -
组合数学学习笔记
1.圆排列:从nnn个不同元素中不重复地取出m(1≤m≤n)m(1≤m≤n)m(1≤m≤n)个元素在一个圆周上,叫做这nnn个不同元素的圆排列,答案为P(n,m)/mP(n,m)/mP(n,m)/m2.项链排列:在圆排列的基础上允许圆的翻转,答案为P(n,m)/m/2P(n,m)/m/2P(n,m)/m/2...原创 2019-08-14 00:21:33 · 301 阅读 · 0 评论 -
逻辑移位和算术移位的区别
长话短说,这里就介绍结论算术左移和逻辑左移的效果是一样的,效果都是*2逻辑右移最高位补0,算术右移最高位补符号位.原创 2018-12-01 20:42:01 · 6339 阅读 · 5 评论 -
汇编的跳转指令
JE ;等于则跳转JNE ;不等于则跳转JZ ;为 0 则跳转JNZ ;不为 0 则跳转JS ;为负则跳转JNS ;不为负则跳转JC ;进位则跳转JNC ;不进位则跳转JO ;溢出则跳转JNO ;不溢出则跳转JA ;无符号大于则跳转JNA ;无符号不大于则跳转JAE ;无符号大于等于则跳转JNAE ;无符号不大于等于则跳转JG ...原创 2018-12-04 15:41:13 · 5386 阅读 · 1 评论 -
字符串骚操作——sscanf
常见用法。 char buf[512] = ; sscanf(“123456 “, “%s”, buf); printf(“%s/n”, buf); 结果为:123456 2. 取指定长度的字符串。如在下例中,取最大长度为4字节的字符串。 sscanf(“123456 “, “%4s”, buf); printf(“%s/n”, buf); 结果为...转载 2018-04-27 16:45:04 · 154 阅读 · 0 评论 -
压缩稀疏矩阵以及使用三元组实现矩阵乘法,简单易懂
思路:既然使用三元组去实现,所以首先要定义一个三元组typedef struct node { int row, col, v;//分别代表行数,列数,以及元素的值,整个式子表示在原矩阵的第row行,第col列,有一个值为v的数} node;然后要想实现乘法,矩阵的规模也是要记录的,所以就有了下面这个结构体struct T { node Node[maxn]...原创 2018-04-26 16:44:43 · 3585 阅读 · 0 评论 -
关于mid的求法的问题
我们一般mid=(l+r)/2,但是有时也会在代码中见到mid=l+(r-l)/2。这是为什么呢?由于一般来说l+r是不会造成数据溢出的,但是可能有一些变态的数据卡这个,因为为了防止出现数据溢出的情况,我们有时候会把mid写成mid=l+(r-l)/2,目的就是为了数据范围的溢出。原创 2018-04-19 23:28:28 · 578 阅读 · 0 评论 -
链表的创建,遍历以及删除
博主最近才刚刚开始接触c语言,目前刚刚学到了链表的一些基本使用,比如说创建,遍历和删除链表 先贴段代码#include <stdio.h>#include <stdlib.h>struct node{ int a; struct node *next;};int main(){ //创建链表 struct node *head,*q,*p; he原创 2017-11-09 22:26:47 · 411 阅读 · 0 评论 -
对于树中每一个元素值为x的结点,删去以它为根的子树
/*输入样例:1124###3##2124###3##2123##4##537##8###*/#include &lt;bits/stdc++.h&gt;using namespace std;typedef struct node { char data; struct node *lchild; struct node *rchild;} *...原创 2018-05-10 17:35:40 · 4004 阅读 · 2 评论 -
二叉树的复制
#include <bits/stdc++.h>using namespace std;typedef struct node { char data; struct node *lchild; struct node *rchild;} Node, *Bitree;char ch;Bitree T;Bitree rootb, root;Bitre...原创 2018-05-10 18:26:03 · 1068 阅读 · 0 评论 -
判断是不是完全二叉树
根据完全二叉树的定义,对完全二叉树按照从上到下、从左到右的层次遍历,应该满足一下两条要求: ●某节点没有左孩子,则一定无右孩子 ●若某节点缺左或右孩子,则其所有后继一定无孩子 若不满足上述任何一条,均不为完全二叉树。#include <bits/stdc++.h>using namespace std;typedef struct node { char da...原创 2018-05-10 21:38:12 · 494 阅读 · 0 评论 -
数据结构之邻接矩阵和邻接表的建立及dfs和bfs的遍历
邻接表版:#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;struct ArcNode { //边表节点 int adjvex; ArcNode *next;};template&amp;lt;class DataType&amp;gt;//顶点表struct VertexNode { DataType vertex;...原创 2018-05-31 16:04:03 · 618 阅读 · 0 评论 -
位运算操作
1.判断一个十进制数的二进制形式有多少个1inline int jcount(int x) { int cnt=0; while(x) { cnt++; x&=(x-1); } return cnt; }原创 2018-05-31 20:02:33 · 227 阅读 · 0 评论 -
二叉查找树的建立,遍历,插入与删除
#include &lt;bits/stdc++.h&gt;using namespace std;int a[1005];typedef struct node { int data; struct node *lchild, *rchild; node() { data = 0; lchild = rchild = NULL; ...原创 2018-06-23 01:41:31 · 441 阅读 · 0 评论 -
求解关键路径代码
//博主自己的板子,有问题可以私聊#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn = 1e3 + 5;const int inf = 0x3f3f3f3f;int n, m;int mp[maxn][maxn];int ve[maxn], vl[maxn], ee[maxn], el[maxn];i...原创 2018-06-27 00:31:28 · 616 阅读 · 0 评论 -
实验楼linux 学习(持续更新中...)
1.快捷键Tab 补全代码 Ctrl+C 强行终止当前程序 Ctrl+d 键盘输入结束或退出终端 Ctrl+s 暂停当前程序,暂停后按下任意键恢复运行 Ctrl+z 将当前程序放到后台运行,恢复到前台为命令fg Ctrl+a 将光标移至输入行头,相当于Home键 Ctrl+e 将光标移至输入行末,相当于End键 Ctrl+k 删除从光标所在位置到行末 ...原创 2018-07-14 01:07:46 · 406 阅读 · 0 评论 -
约瑟夫环板子
#include<bits/stdc++.h> using namespace std; int main(){ int n,k; while(scanf("%d%d",&n,&k)==2){ int t; scanf("%d",&t); while(t--){ int q; sca...原创 2018-12-02 15:21:20 · 115 阅读 · 0 评论 -
二叉树的建立与四种遍历方式以及中序线索二叉树
——————————————2018年5月8日更新———————————————————— 在原来的功能上加入了中序线索二叉树的功能/*124##56##7##3##*/#include &amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;gt;using namespace std;typedef struct node { char data; struct n原创 2018-05-03 18:37:05 · 435 阅读 · 2 评论