爱吃棉花糖~

原创 《深度学习》主要知识点回顾（自用复习勿转）

深度学习期末复习

原创 移动应用开发期末复习（自用复习勿转）

掌握什么时候用这些单位。

原创 maya零基础自学操作

maya

原创 BigInteger

转载：BigInteger

原创 操作系统简答题 期末复习

操作系统简答题1. 简述操作系统的四个基本特征1. 简述操作系统的四个基本特征 并发（Concurrence）: 在一段时间内同时存在多道运行的程序（ ）

原创 NOSQL期末复习

第一章 初识NoSQL一、填空题1．大数据时代对数据存储的挑战包括高并发读写需求、高效率存储和访问需求、高扩展性。2．NoSQL是Not Only SQL的缩写，它的含义为“不仅仅是SQL”。3．NoSQL是一种非关系型、分布式、不遵循ACID、不提供SQL功能的数据库。4．NoSQL理论的基础是由CAP原则、BASE理论以及最终一致性奠定的。5．NoSQL数据库主要有四大类型，键值对存储数据库、文档存储数据库、列式存储数据库及图形存储数据库。二、判断题1．NoSQL是非关系型数据库。

原创 计算机网络期末复习

原创 操作系统 第五章 虚拟存储器

其中，关于内存访问的有效时间，上课老师的ppt显示的更清晰：

原创 353 最大字母

描述给定字符串S，找到最大的字母字符，其大写和小写字母均出现在S中，则返回此字母的大写，若不存在则返回"NO"。1<=len(s)<=10^61<=len(s)<=106样例输入: S = "admeDCAB"输出: "D"输入: S = "adme"输出: "NO"题解： int key(char c){ if(c>='a' && c<='z'){ return c-'a';

原创 吴恩达 机器学习课程笔记

吴恩达 机器学习课程笔记学习视频第1章1-2什么是机器学习1-3 监督学习(supervised learning algorithm)1-4 无监督学习(unsupervised learning algorithm)第2章2-1 模型描述学习视频https://www.bilibili.com/video/BV164411b7dx?p=4书籍：周志华 西瓜书第1章1-2什么是机器学习机器学习：计算机程序从经验E（experience）中学习，解决某一任务T（task），进行某一性能度量P（

原创 LintCode 422 最后一个单词的长度

描述给定一个字符串， 包含大小写字母、空格 ’ '，请返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。一个单词的界定是，由字母组成，但不包含任何的空格。样例样例 1：输入："Hello World"输出：5样例 2：输入：""输出：0样例 3：输入："LintCode"输出：8题解class Solution {public: /** * @param s: A string * @return: the length of

原创 LintCode 大小写转换

题目将字符串中的小写字母转换为大写字母题解直接利用C++中的tolower（大写转小写）函数。class Solution {public: /** * @param str: the input string * @return: The lower case string */ string toLowerCase(string &str) { // Write your code here for( int

原创 LintCode 1347 尾随零

描述给定一个整数n，返回n!（n的阶乘）的尾随零的个数。您的解法时间复杂度应为对数级别。样例样例1输入: n = 5输出: 1解释:1*2*3*4*5=120样例2输入: n = 10输出: 2解释:1*2*3*4*5*6*7*8*9*10=3628800题解最终尾随零的数量之和质因子中2和5的数量有关，很容易想到质因子5的数量一定会比2少，所以只需要算出n!的质因子5的数量即可所以我们考虑1~n！之间5的倍数，25的倍数，125的倍数，625的倍数…的数量，即可算出答案

原创 动态规划 最长公共子串与公共序列长度

动态规划 最长公共子串与公共序列最长公共子串最长公共序列最长公共子串//动态规划求最长公共子串#include<iostream>#include<cstring>#include<string>#include<cstdio>using namespace std;int main(){ string s1, s2; cin >> s1 >> s2; int len1 = s1.lengt

原创 数据结构 实验6矩阵的2种转置运算

数据结构 实验6矩阵的2种转置运算参考文章实验内容实验数据记录源码粘贴参考文章实验7、矩阵的2种转置运算 （4学时）5.3矩阵的压缩存储（稀疏矩阵转置和快速转置）实验内容用三元组表压缩存储矩阵，实现创建矩阵、显示以及教材中介绍的两种转置算法。实验数据记录创建， 输入：4（行数） 4（列数） 5（非零元个数）（1,1,1） （2,3,2） （3,1,3） （3,4,5） （4,2,4）检查是否能拦截元素重复输入显示屏幕上输出1 0 0 00 0 2 03 0 0

原创 数据结构 前三章测试题

数据结构 前三章测试题填空题选择题判断题填空题假设有6行8列的二维数组A，每个元素占用6个字节，存储器按字节编址，已知A的基地址为1000.那么元素A[3, 6]在按行存储时的地址是 1306 。循环队列是队列的 顺序 存储结构。已知一个广义表A=( a, ( b, () ), ( c, ( d, () ) ) )，该广义表的深度为 3 。广义表的深度是max(每个元素深度) + 1数组A[ 1…50,

原创 数据结构 实验5、链队列的基本操作

数据结构 实验5、链队列的基本操作（1）实验目的通过该实验，使学生理解链队列的构造特点并灵活应用，掌握链队基本操作的编程实现，认识栈是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，进一步熟悉C语言中指针操作。（2）实验内容用链式存储结构，实现教材定义的队列的基本操作。（3）参考界面（4）验收/测试用例通过菜单调用各个操作，测试点： 没有初始化前进行其他操作，程序是否能控制住； 初始化一个队列； 判队列空，屏幕显示队列

原创 数据结构 朴素算法与kmp算法

数据结构 朴素算法与kmp算法朴素算法算法描述实现代码时间复杂度KMP算法KMP模式匹配算法实现计算next数组kmp模式实际匹配返回下标算法实现KMP模式匹配算法改进计算nextval数组实际匹配算法实现KMP模式改进算法总结朴素算法算法描述对主串的每一个字符作为子串的开头，与要匹配的字符串进行匹配。对主串做大循环，每个字符开头做T的长度的小循环，知道匹配成功，或者全部遍历完成为止。实现代码假设主串S与要匹配的子串T的长度存在S[0]与T[0]中。实现代码如下 ：//朴素算法代码实现//

原创 数据结构 第4次上机实验 顺序栈的基本操作

数据结构 第4次上机实验 顺序栈的基本操作一级目录源码粘贴学习总结一级目录实验5、顺序栈的基本操作 （2学时）（1）实验目的通过该实验，让学生掌握栈的相关基本概念，认识栈是插入和删除集中在一端进行的线性结构，掌握栈的“先入后出”操作特点。栈在进行各类操作时，栈底指针固定不动，掌握栈空、栈满的判断条件。（2）实验内容用顺序存储结构，实现教材定义的栈的基本操作，提供数制转换功能，将输入的十进制整数转换成二进制。（3）参考界面（4）验收/测试用例通过菜单调用各个操作，测试点： 没有初始化前

原创 数据结构 链表的基本操作

链表的基本操作大都是按照课本模板，或是上一节的顺序表的基本操作而完成。//实验3链表的基本操作#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode *next;} LNode, *LinkList;//显示菜单void xianshi(){ cout << "可执行操作：" << endl; cout &lt

原创 数据结构 顺序表的基本操作

参考：数据结构入门----顺序表的基本操作顺序表及其基本操作的实现 顺序表----12个基本操作实现我的代码：//实验二、顺序表的基本操作#include<iostream>#include<cstdlib>using namespace std;#define InitSize 100typedef struct{ int *data; int MaxSize; int length;} SeqList;//1.初始化顺序表

原创 算法设计与分析 第3次实验课

算法设计与分析 第3次实验课最多公约数问题题目描述原创代码汽车加油问题（贪心算法）题目描述原创代码最多公约数问题题目描述正整数x的约数是能整除x的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b<=36，找出a和b之间约数个数最多的数x。输入对于给定的2个正整数a≤b。输出编程计算a 和 b 之间约数个数最多的数的数量，和约数最多的数。样例输入 Copy1 36样例输出 Copy

原创 数据结构 链表

数据结构 链表链表单链表算法及时间复杂度插入算法双链表算法及时间复杂度插入算法链表单链表算法及时间复杂度插入算法双链表算法及时间复杂度插入算法

原创 数据结构 顺序表与链表

数据结构 顺序表与链表顺序表算法及时间复杂度优点链表算法及时间复杂度优点顺序表与链表的比较顺序表算法及时间复杂度优点链表算法及时间复杂度优点顺序表与链表的比较

原创 字符串编辑距离

。。。

原创 字符串反转的三种方法

//字符反转#include<iostream>#include<cstring>#include<algorithm>using namespace std;char s1[105], s2[105];int main(){ int len; scanf("%s", &s1); len = strlen(s1); for(int i=0; i<len; i++) { s2[i] = s1[len-1-i]; } pri

原创 C++计算节假日

练习题：节假日日历有阳历（公历）和阴历（农历）之分。每年都有法定节假日，这些分成三类——双休、阳历节假日、阴历节假日。1.双休1）周六和周日2天2.阳历节假日1）元旦：阳历每年1月1日，放假1天2）劳动节：阳历每年5月1日，放假1天3）国庆节：阳历每年10月1日，放假3天4）圣诞节：阳历每年 12 月 25 日，放假1天3.阴历节假日1）春节：阴历每年1月1日，放假3天2）清明节：阳历每年4月4-6日之间的某天，放假1天3）端午节：阴历每年 5 月 5 日，放假1天4）中秋节：阴历

原创 计算蒜头君的生日

这篇代码计算星期几的确是对于我来讲比较新颖，希望能读懂的大佬，能说一下这是怎么样一个原理。//蒜头君的生日#include<iostream>using namespace std;int whatday(int y, int m, int d){ int ans; for(int i=1; i<y; i++) { if(( i % 100 != 0 && i % 4 == 0 ) || i % 400 == 0 ) { ans += 3

原创 快速计算日期公式

模拟计算记住很久之前的日期，然后一天一天模拟，算出日期是星期几。比如宏远1年1日是周一。蔡基姆拉尔森计算公式设星期为w， 年份为y，月份为m，日期为d。w = ( d + 2 * m + 3 * ( m + 1 ) / 5 + y + y / 4 - y / 100 + y / 400 ) % 7计算出来的w再加1就是真正的星期几了。注意每年的1，2月要当成上一年的13， 14月计算，上述的出发均为整除。...

原创 C++求循环节位数

//求循环节的位数#include<vector>#include<algorithm>#include<iostream>using namespace std;int f(int n, int m){ vector<int> v; n = n%m; for(;;) { v.push_back(n); n = n*10; n = n%m; if(n==0) return 0; if(find(v.begin

原创 aha7神奇的树

一级标题一级标题一级标题一级标题

原创 aha6最短路径

aha6最短路径最短路径 Floyd-Warshall算法Dijkstra算法-单源最短路径Bellman-Ford解决负权边Bellman-Ford的队列优化最短路径算法比较最短路径 Floyd-Warshall算法通过依次经过每个点来寻找最短路径。Floyd-Warshall算法可以处理带有负权边的图，但是不能处理带有负权环的图。因为带有“负权回路”的两点之间可能没有最短路径。其时间复杂度为 O(N^3)。#include<iostream>int main(){ int

原创 aha之排序

aha1 排序桶排序冒泡排序快速排序桶排序对n个0-100的数字进行从小到大的排序。#include<iostream>int main(){ int a[1001], n, num; //1.将数组中的值赋值为0 for(int i=0; i<1001; i++) a[i] = 0; //2.输入数字个数 scanf("%d", &n); //3.输入n个数字，统计每个数字出现的次数 for(int i=0; i<n; i++) {