- 博客(29)
- 收藏
- 关注
RSS订阅
原创 初入江湖，谨以此篇作为我在CSDN的开始
第一篇博客！！！你好！ 欢迎来到面向案例编程的CSDN博客!这是第一篇博客。就从我学的第一段代码开始吧！作为一个简单的开始！#include<iostream>int main(){ cout << "Hello World!"; return 0;}...
2019-08-15 22:18:22
113
原创 日常算法刷题整理
日常算法刷题整理一、字符串处理二、数学三、数据结构1、区间问题1.1、树状数组板子：#include<iostream>#include<vector>#define type intusing namespace std;// n:元素个数，m:操作次数int n, m;vector<type> a, c; // a是原数组，c是树状数组int lowbit(int x){ return x&(-x);}void
2020-11-16 10:36:51
190
原创 Vue实现下拉菜单
效果图如下：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title> <style> body {
2020-08-29 09:37:09
4784
原创 归并排序求逆序对
#include<iostream>using namespace std;int n, a[100], b[100], tot = 0;void merge_sort(int l, int r){ if(l >= r) return; int mid = (l + r) / 2; merge_sort(l, mid); merge_sort(mid + 1, r); int i = l, j = mid + 1, k = 0; .
2020-08-17 11:03:56
134
原创 汉诺塔——已知状态，求步数
题目描述给出一个汉诺塔游戏中的某一个阶段的状态，你能算出它从最初始状态到该状态用了最少的步数吗输入说明第一行输入整数 n (1 \le n \le 60)n(1≤n≤60)，表示圆盘的数量，圆盘的标号分别是 1,2,…,n1,2,…,n 。接下来输入三行，第 ii 行输入 kk，表示第 ii 根柱子的圆盘数量，后面接着输入 kk 个数，表示柱子上从上到下圆盘的编号。 保证输入是一个合法的汉诺塔游戏状态。输出说明输出一行，表示到达给的状态的最小步数。样例输入31 32 1 20样例输
2020-08-16 22:30:04
924
原创 汉诺塔——已知步数，求状态
#include<iostream>#include<vector>using namespace std;int n, step;vector<int> d;void init(int n) { d.resize(n + 1); d[1] = 1; for(int i = 2; i <= n; ++i) d[i] = 2*d[i-1] + 1;}void f(int num, int step, str.
2020-08-16 21:35:52
208
原创 One-Dimensional Battle Ships
One-Dimensional Battle ShipsAlice and Bob love playing one-dimensional battle ships. They play on the field in the form of a line consisting of n square cells (that is, on a 1 × n table).At the beginning of the game Alice puts k ships on the field withou
2020-08-13 22:52:07
163
原创 PAT（甲级）2019年冬季考试——题解+总结
PAT（甲级）2019年冬季考试总结写在前头：考了字符串、链表（伪链表）、图、树。考点比较均衡。本次考试难度还行，需要较扎实的数据结构底子，对于字符串处理的技巧有一定的要求。说句题外话，字符串是个重点，主要因为很多人会忽视字符串。2018-2019年的GPLT（团体程序设计天梯赛）的l1最后一题就是一道字符串处理，当时卡住了不知道多少人，但其实稍微做做字符串的题目之后就会发现，那题不过如此。这次PAT甲级的第一题也是不过如此，但很可惜，我当时也忽视了字符串的处理，错失甲满。。。Good in
2020-07-21 22:58:14
1056
原创 1014 Waiting in Line (30分)
1014 Waiting in Line (30分)Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The space inside the yellow line in fr
2020-07-16 15:56:05
126
原创 1004 Counting Leaves (30分)
1004 Counting Leaves (30分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N&
2020-07-16 15:07:40
104
原创 1052 Linked List Sorting (25分)
1052 Linked List Sorting (25分)A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now given a linked list, you are
2020-06-30 23:17:13
125
原创 最大回文长度
最大回文长度计算给一个字符串，判断该字符串的最大回文长度Input Specification:输入一个字符串Output Specification:输出一个数字，表示最大回文长度Sample Input 1:ABCBASample Output 1:5Sample Input 2:ABCBDSample Output 2:3代码：#include<iostream>#include<string>using namespace std;
2020-06-23 19:19:24
253
原创 1048 Find Coins (25分)
1048 Find Coins (25分)Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special requirement o
2020-06-21 11:11:11
142
原创 牛客网-华为机试（部分、自用）
牛客网，华为机试思路解析103考点：最长不下降子序列《算法笔记》P423页动态规划，列出状态转移方程：dp[i] = max(1, dp[j]+1)关键程序代码：for(int i = 1; i <= n; ++i) { dp[i] = 1; for(int j = 1; j < i; ++j) { if(a[i] > a[j] && (dp[j] + 1 > dp[i])) { dp[i]
2020-06-20 17:19:14
2640
原创 SSM框架整合
SSM框架整合零、建立一个空白maven项目，建立数据库create database test;use test;create table user( id int primary key, username varchar(20) not null, password varchar(20) not null);一、导入依赖<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://ma
2020-06-16 17:35:33
108
原创 后缀数组（Suffix Array）
啥是后缀数组？难不难？后缀数组看上去是一个很高深，很玄妙的东西。但首先，我们要树立一个观点：它！不难！！实际上，他也真的不难。难的只是其中一个想法的操作。除此以外，不难。后缀数组的概念首先，我们需要了解一下什么是后缀后缀，顾名思义，缀在后面的东西。在字符串中，就是缀在字符串后面的东西，大家可以联系一下英语单词中的后缀来理解。举个例子字符串：abaab后缀分别有：abaab, ...
2020-04-12 12:53:22
1238
原创 1045 Favorite Color Stripe (30分)
Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts...
2020-04-04 22:39:21
110
原创 xml配置文件（根据博主学习情况持续更新，主要自用）
写在前面：在可能的情况下，所有xml配置，都尽量来源于官方文档。根据博主自身学习情况进行持续更新（主要为后端）一、Spring（基本）<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://w...
2020-03-28 11:20:21
153
原创 zkw线段树
zkw线段树一、初步认识zkw线段树是普通线段树的更新，具有普通线段树的绝大多数性质。主要区分点就是：普通线段树多用递归实现，zkw线段树主要用循环实现拿求区间最小值来说，普通线段树采用一个结点表示一段区间的最小值，而zkw不是的，详细的可以看下面的对比图。下面给出普通线段树和zkw线段树图形的表示对比。Array[]表示建树时使用的数组。zkw线段树有以下几个优点非递归...
2020-03-07 12:08:06
585
原创 普通线段树
线段树一、作用与树状数组类似，用来处理数组的区间查询和元素更新操作。与树状数组类似，用来处理数组的区间查询和元素更新操作。与树状数组类似，用来处理数组的区间查询和元素更新操作。重要的事情说三遍！！！！相较于树状数组，线段树还可以进行区间最大值，最小值的查询，更加的灵活。复杂度更新（update）：O(logn)查询（query）：O(logn)二、实现1、初识线段树线段...
2020-03-04 20:48:11
146
原创 L3-003 社交集群 (30分)
我的思路其实很简单 这题是比较标准的 并查集 类型的题目。 主要思想就是一个常规的并查集数组 f[MAXN] 保存各个成员之间的朋友关系 那么不同兴趣圈的人怎么建立朋友关系呢？ 我的办法是通过另一个变量存储不同的兴趣圈里的人是哪些，然后在读取数据的时候，一个人若是发现有兴趣A,则遍历一遍兴趣A所在的兴趣圈， 与...
2020-02-08 15:39:53
782
原创 算法与数据结构——最小堆（C++实现）
直接给代码//堆#include<iostream>#include<vector>using namespace std;//小顶堆class MinHeap { private: vector<int> Value; public: void Insert(int e); void...
2020-01-21 20:42:52
219
原创 特殊堆栈
这题其实就是甲级题目的A1057 Stack，题目的大意是让你模拟操作堆栈的入栈出栈，同时能够求出栈中元素的中值，这个中值的意思是指讲栈中所有元素排完序后，这一串有序元素的中值。如果通过常规的排序来操作的话，这题基本就是超时，无法AC,30分的题也只能拿17分左右。于是我们需要用一些更巧妙的方法来做这道题。我学习了柳婼大神的方法，使用树状数组来解决这道题。树状数组的讲解我这边因为也不是太会画...
2020-01-16 13:43:25
1104
原创 C语言算法与数据结构——hashmap（板子）
#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct Node* Link;struct Node { char data[15]; Link next; int count;};typedef struct Table* hashtabl...
2019-12-29 10:42:30
184
原创 C语言算法与数据结构——最小堆的实现（板子）
代码借鉴于浙江大学MOOC《算法与数据结构》课程。第一行输入结点个数n第二行输入n个数，建立最小堆#include<stdio.h>#include <stdlib.h>#define ElementType int#define MinData 1000;typedef struct HeapStruct* MinHeap;struct HeapStru...
2019-12-08 23:43:16
587
2
原创 AVL建树模板
#include<iostream>#include<algorithm>using namespace std;struct node { int v, height; node *lchild, *rchild;}*root;//建立新结点node* newnode(int v) { node* Node = new node; ...
2019-12-06 23:36:58
146
原创 还原二叉树
输入样例：31 2 4 5 3 6 74 2 5 1 6 3 7输出样例：1 2 3 4 5 6 7输入样例：34 2 5 1 6 3 74 5 2 6 7 3 1输出样例：1 2 3 4 5 6 7这道题是学校里的大四学长亲自出的一道题目。我觉得很有意思，所以在这里和大家分享一下。我认为这道题一共有两个难点：1、通过中序以及前序或者后序还原整个二叉树，再进行...
2019-11-23 21:25:09
349
2
原创 二叉树——中序 + 前序——>层次（板子）
第一行输入结点个数第二行输入中序遍历的结点顺序第三行输入前序遍历的结点顺序最后输出层序遍历的答案输入样例：74 2 5 1 6 3 71 2 4 5 3 6 7输出样例：1 2 3 4 5 6 7 //代码如下#include <iostream>#include <queue>using namespace std;typedef str...
2019-11-23 11:13:21
222
1
原创 并查集
并查集这篇博客给大家稍微介绍一下算法中 并查集 的用法：并查集是一种简单的树，核心思想是通过父类数组记录父类（也就是与之有关的另一个数据）具体的关系和父子构建方法，需要读者根据具体问题具体设计。题目中比较常用的，也是最简单的并查集的用法就是计算群的数量例如学校里有一群同学在一块组织活动组织者组织了一个活动，需要：所有认识的同学站成一个队伍，其中，若A认识B，A认识C，则B和C也当作互...
2019-11-19 22:40:44
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人