^.^

转载 uml的用例图中扩展关系与包含关系

扩展关系（extend）扩展关系用一个虚箭头外加版型《extend》表示，由扩展用例指向被扩展用例扩展关系可以基于以下理由：1、表明用例的某一部分是可选的系统行为，这样就可以将用例图中的可选行为和必选行为分开。2、表明只在特定条件下才执行的特定分支用例3、表明多个基本用例中都有可能触发的某个可选用例extend关系和include关系最明显的区别就是：扩展用例是可选的，包含用例是必选的，如上图所示：手机用户在用自动缴费机充值之后，可以打印小票，也可以不打印，这完全取决于用户的意愿，并不是必须要

转载 错误: 程序包android.support.v7.app不存在（Android Studio解决办法）

新版的Android Studio在创建一个新的项目的时候，会比之前的项目中多配置这2个选项，大概意思是用新的AndroidX这个东西，这就导致老版本的程序包被忽略掉了，所以在使用代码中的import语句会出现如题错误。...

原创 怎么使用Android X呢？

怎么使用Android X呢？例如：把原先的import android.support.v7.app.AppCompatActivity;import android.support.v7.widget.Toolbar;改为import androidx.appcompat.app.AppCompatActivity;import androidx.appcompat.widget.Toolbar;

原创 安卓作业 progressBar 和 calendar

ProgressBarjava文件：package ytu.it.homework3;import androidx.annotation.NonNull;import androidx.appcompat.app.AppCompatActivity;import android.app.ProgressDialog;import android.content.DialogInterface;import android.os.Bundle;import android.os.H

原创 padding与margin

如果给这两种视图添加背景，那显示效果是不一样的，因为一种是把图片用自身的背景给扩大了（padding），另一种没有把图片扩大只是远离了父容器。

原创 leetcode刷题：环状替换法 数组翻转

189. 旋转数组class Solution {public: void rotate(vector<int>& nums, int k) { int n = nums.size(); k = k % n; int count = gcd(k, n); for (int start = 0; start < count; ++start) { int current

原创 路由表的下一跳地址如何计算

在路由表中,任意一个路由器的任意一个端口所对应的直连路由器的端口就是这个路由器的下一跳路由器,所对应的IP地址就是下一跳地址.下一跳你可以理解为“下一个路由器”下一跳地址可以理解为“下一个路由器IP地址”....

原创 编译原理（短语、句柄、句子）

原创 至暗时刻

至暗时刻至暗时刻至暗时刻至暗时刻

转载 多线程程序在多核和单核上运行的不同

多线程程序在多核和单核上运行的不同 m0_46598535 2020-05-24 17:10:16 ...

转载 有符号数和无符号数在计算机中怎么区分？

王爽的《汇编语言》P215袁春风的《计算机系统基础》

原创 啊，这！

人们总是高估了自己对事情的控制程度，而忽略了机会和运气等其他不可控制因素的带来的影响。 ——来自某次考试...

原创 用栈中序、先序、后序遍历二叉树

用栈中序遍历二叉树核心思路（算法流程）：对每一个点：先将它自己以及它的的左子树上的根节点入栈（因为是用链表实现的的父节点与子节点的连接，遍历只能从父节点到子节点，所以入栈后就逆序了，栈顶的点就是要加入到res中的点）。将一个点的val加入到res中后，这个点就只剩下右子树上的点没有加入到res了，所以就有root=root->right，开始遍历这个点的右子树。循环退出的条件是：!stack.empty() || root!=nullptr。代码：class Solution {pu

转载 为什么一个数各位数字相加为3的倍数,它就能被3整除?

先看两位数字的,如数码ab组合 a+b为3的倍数 那么10*a+b=9a+(a+b) 9a能被3整除,a+b能被3整除,所以10+b能被3整除 再看三位数字的,如数码abc组合 a+b+c为3的倍数 那么100*a+10*b+c=99a+9b+(a+b+c) 99a,9b,(a+b+c)都能被...9也有这样的性质。...

原创 修改 cmd 控制台默认代码页编码的几种方法【GBK、UTF-8】

https://www.windowscentral.com/how-launch-bash-shell-right-click-context-menu-windows-10

原创 c++ string类构造函数（string变量与字符相结合）

转载自：http://c.biancheng.net/view/1443.html前言：用c++做题的时候碰到了一个尴尬的情况：想让string与字符类型相结合，但是string不能直接用+运算符与字符类型结合。解决办法：使用的是构造函数。string str;char ch="a";str+=string(1,ch);讲解：构造函数有四个参数，其中三个具有默认值。要初始化一个 string 类，可以使用 C 风格字符串或 string 类型对象，也可以使用 C .

转载 归并排序

前几回，在前面已经对冒泡排序、直接插入排序、希尔排序、选择排序、快速排序做了说明分析。这回，将对归并排序进行相关说明分析。一、排序算法系列目录说明冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 希尔排序（Shell Sort） 选择排序（Selection Sort） 快速排序（Quick Sort） 归并排序（Merge Sort） 堆排序（Heap Sort） 计数排序（Counting Sort） 桶排序（Bucket Sort） 基数排序（Ra

原创 求select集的方法、判断LL(1)文法的方法

select集的求解方法、判断LL(1)文法的方法求解方法：注意：有两种情况，如果非终结符能推出空集的话就要与非终结符的FOLLOW集再并一下。用SELECT集判断LL(1)文法的方法：用SELECT集判断是否为LL(1)文法的例题：...

转载 理解上下文无关文法

上下文无关文法就是说这个文法中所有的产生式左边只有一个非终结符，比如：S -> aSbS -> ab这个文法有两个产生式，每个产生式左边只有一个非终结符S，这就是上下文无关文法，因为你只要找到符合产生式右边的串，就可以把它归约为对应的非终结符。比如：aSb -> aaSbbS -> ab这就是上下文相关文法，因为它的第一个产生式左边有不止一个符号，所以你在匹配这个产生式中的S的时候必需确保这个S有正确的“上下文”，也就是左边的a和右边的b，所以叫上下文相关文法。作者

转载 java运算符的结合性

运算符的结合性：运算符的结合性指同一优先级的运算符在表达式中操作的组织方向, 即: 当一个运算对象两侧运算符的优先级别相同时, 运算对象与运算符的结合顺序。java 语言规定了各种运算符的结合方向( 结合性) 。大多数运算符结合方向是“自左至右”, 即: 先左后右, 例如a- b+c, b 两侧有- 和+两种运算符的优先级相同, 按先左后右结合方向, b 先与减号结合, 执行a- b 的运算, 再执行加c 的运算。除了自左至右的结合性外, java 语言有三类运算符参与运算的结合方向是从右至左。即: 单

原创 VS Code配置C++环境: Unable to start debugging. Unexpected GDB output from command报错

报错：现象：可以编译源程序，但是不能运行生成的exe。原因：VsCode不能运行带中文名的exe，路径中带中文也不可以（绝对名称？）。打印的是变量program的信息，program就是保存要运行的程序的地址。launch.json{ "version": "0.2.0", "configurations": [ { "name": "g++.exe build and debug active file",...

原创 Java中方法的继承以及父类未被子类覆盖的方法调用的问题

在看java继承这一部分的时候想到了一个问题，即父类未被子类覆盖的方法是如何调用的？写了三个类来测试一下：父类：//父类public class father { father(){ } private int age = 25; public int getAge() { return age; }}子类：public class son extends father{ son(){ } private int age = 1;}测试类：.

转载 The Java™ Tutorials下载地址

1、The Java™ Tutorials下载地址：http://www.oracle.com/technetwork/java/javase/java-tutorial-downloads-2005894.html2、The Java™ Tutorials在线地址：http://docs.oracle.com/javase/tutorial/1、Java Platform Standard Edition 8 Documentation下载地址：http://www.or...

转载 C++ STL中的Binary search（二分查找）

一.解释　　以前遇到二分的题目都是手动实现二分，不得不说错误比较多，关于返回值，关于区间的左闭右开等很容易出错，最近做题发现直接使用STL中的二分函数方便快捷还不会出错，不过对于没有接触过的同学，二分函数确实是一个头疼的部分，自己查的内容又有点乱，找不到具体的使用方法，有必要自己总结一份完整的以后备用。二.常用操作1.头文件#include <algorithm>2.使用方法a.binary_search：查找某个元素是否出现。a.函数模板：binary_searc

转载 C++ STL中的binary_search(二分查找）

前言：以前遇到在数组中查找某个元素，总是通过循环遍历整个数组，今天在做一道题目时，数据较大，通过遍历查找就会超时，而自己写查找函数总是出错，无奈时间有限放弃了此道题目。 在赛后看了解析之后，如获珍宝，原来在头文件<algorithm>下存在一个二分查找的函数，太好用了！！！// 前提已经排序1.头文件#include<algorithm>2.功能在数组中查找某个元素是否存在函数模板：binary_search(arr[],arr[]+size,index).

转载 Markdown常用语法

https://blog.youkuaiyun.com/witnessai1/article/details/52551362

原创 leetcode做题打卡二

不积跬步，无以至千里647. 回文子串（字符串 回文串）思路：两种解法的时间复杂度官方题解已经说的很清楚了，但是官方题解的代码不如下面这个好理解。来自评论区的一个代码：class Solution {public: int countSubstrings(string s) { int n = s.size(); int ans = n; for(in...

原创 二叉树做题：1339：求后序遍历；1340：扩展二叉树；110. 平衡二叉树；108. 将有序数组转换为二叉搜索树bst；109. 有序链表转换二叉搜索树；面试题 04.02. 最小高度树；

1340：扩展二叉树#include<bits/stdc++.h>using namespace std;struct node{ char ch; node *lchild; node *rchild;};string s;int i=-1;node *build(){ i++; node *rt=new node; if(s[i]!='.'){ rt->ch=s[i]; rt->lchild=build(); rt->rchild.

原创 STL之set与multiset（简单整理）

set简介：set的含义是集合，它是一个有序的容器（默认是从小到大），里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。set和multiset的区别是：set插入的元素不能相同（因为它自动去重）每个元素只有一个，但是multiset可以相同（相同元素可以有多个）。set的基本操作：定义set容器类型的变量：set内元素的访问：只能通过迭代器来访问。set<typename>::

原创 priority_queue（优先队列）的优先级设置

基本数据类型的优先级设置：对于基本数据类型（int,char,double），priority_queue的排序是默认是数值越大越优先。#默认大根堆 priority_queue<int> que;#greater是小根堆 priority_queue<int,vector<int>,greater<int> > que; #less是大根堆priority_queue<int,vector<int>,less<..

转载 数据结构之树：根据先序序列和中序序列确定树

原文链接：https://zhidao.baidu.com/question/327729100.html执行过程：假设某二bai叉树的先序遍历序列du是abdgcefh，中序遍历序列是dgbaechf，画出zhi二叉树，并给出其后序遍dao历序列。分析过程：以下面的例题为例进行讲解：已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf，求二叉树及后序遍历序列。分析：先序遍历序列的第一个字符为根结点。对于中序遍历，根结点在中序遍历序列的中间，左边部分是根..

原创 数据结构树/堆（优先队列）做题：1336：找树根和孩子；单词查找树；1338：医院设置；1369：合并果子；1373：鱼塘钓鱼；1372：小明的账单

1336：【例3-1】找树根和孩子#include<bits/stdc++.h>using namespace std;int main(){ int n,m,x,y,root,maxnode,maxn=0,cnt=0; int tree[105]; memset(tree,0,sizeof(tree)); cin>>n>>m; for(int i=1;i<=m;i++){ cin>>x>>y; tree[y]

原创 队列做题：1333：Blah数集（单调队列）；1334：围圈报数

1333：Blah数集（单调队列）又是一种奇怪的数据结构（算法），见得太少了。注意：不是优先队列（堆）哟！！！。讲解：https://blog.youkuaiyun.com/sinat_40471574/article/details/90577147代码一：CV的。这个代码更好理解。https://www.cnblogs.com/zwfymqz/p/6636579.html#include<iostream>#include<queue>#include&

原创 1270：混合背包（模板）

看B站上闫总的背包问题九讲吧。1270：【例9.14】混合背包混合背包就是把三种背包问题叠加起来。做题的时候对每种情况分别对待就可以了。cv代码#include<bits/stdc++.h>using namespace std;int w[10000],c[10000],p[10000],f[10000];int main(){ int m,n; cin>>m>>n; for(int i=1;i<=n;i++) cin>.

原创 基础01背包题目集/：P1049：装箱问题

P1049：装箱问题#include<bits/stdc++.h>using namespace std;int w[25],v[25],f[20005];int main(){//体积既是价值也是费用 int V,n; cin>>V>>n; for(int i=1;i<=n;i++){ cin>>v[i]; w[i]=v[i]; } //f[i][j]表示前i个物品容量为j时的最大价值 for(int i=1;i&l.

原创 01背包问题基本思路（来自一本通）

原创 动态规划基础：1263：友好城市；1264：合唱队形；1274：合并石子；

1263：【例9.7】友好城市这个快排挺不错的。做个笔记，直接CV的标程。#include<iostream>using namespace std;int i,j,a[10000],b[10000],c[10000],l,n,m;int kp(int l,int r);int main(){ cin>>n; for(i=1; i<=n; i++) { cin>>a[i]>>b[i]; c[i]=1; } k.

原创 基础动规做题：1259：【例9.3】求最长不下降序列；1260：【例9.4】拦截导弹(Noip1999) ；1261：【例9.5】城市交通路网；1262：【例9.6】挖地雷；1265：最长上升子序列

1259：【例9.3】求最长不下降序列注意：这个题一开始做有一点点小问题导致Runtime Error。因为没有除法，所以肯定不是除零错误；递归层数不多，也不是栈溢出；所以只有可能是下标越界。最后发现，如果只有一个数字，那个pos变量要有初始值（这里等于1），否则就会越界。教训：想起来一本C语言书上的一句话：给变量初始化是个好习惯！！！#include<bits/stdc++.h>using namespace std;int arr[205][3];//0是数字本身.

原创 模运算的法则（hdu2035 人见人爱A^B）

(a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p ) % p (a * b) % p = (a % p * b % p) % p对第三条的解释：多个因子连续的乘积取模的结果等于每个因子取模后的乘积再取模的结果。第三条的一个应用：题目链接：传送门代码：#include<iostream>#include<cmath>using namespace std;int getA...

原创 分治算法。P1024 一元三次方程求解；1325：【例7.4】 循环比赛日程表；

P1024 一元三次方程求解注意点：用二分法逼近时，保留两位小数的精度要求：if(a-b<=0.001):达到标准。#include<iostream>#include<stdio.h>using namespace std;double a,b,c,d;double f(double x){ return a*x*x*x+b*x*x+c*x+d;}int main(){ double x1,x2,xx; int x; cin>&g..