- 博客(5)
- 收藏
- 关注
原创 同态基本定理及其应用
整体思路对群G作关于子群N的陪集分解:G=∪a∈RNaG=\mathop{\cup}\limits_{a\in R}NaG=a∈R∪Na(这句话意味着左、右陪集分解的NaNaNa完全一样),其中每个NaNaNa都当作一个元素,那么要想让集合A={Na∣a∈R}A=\{Na|a\in R\}A={Na∣a∈R}成为群,NNN就得是正规子群。当AAA变成群后(AAA称为商群),就可以继续研究这种特殊的群的性质了(同态基本定理及其应用)。正规子群定义:N≤G,∀g∈G,gN=Ng,那么N是G的N\le G
2021-11-28 03:03:50 1016
原创 正规化子和中心化子
正规化子和中心化子一些定义共轭一般情况下A,B是G的两个子集,若∃g∈G,g−1Ag=B,则称A和BA,B是 G的两个子集,若\exists g\in G,g^{-1}Ag=B,则称A和BA,B是G的两个子集,若∃g∈G,g−1Ag=B,则称A和B共轭。G的子集间的共轭关系是等价关系,每个等价类叫共轭类。当A是群时若A≤G,∃g∈G,g−1Ag=B.显然B也是G的子群,称为A的若A\le G,\exists g\in G,g^{-1}Ag=B.显然B也是G的子群,称为A的若A≤G,∃g∈G,g
2021-11-19 14:50:34 2354
原创 陪集分解和J.Lagrange定理的一些应用
子群定义:群(G,⋅)中,若集合A⊆G,且(A,⋅)是群,则称A是G的子群。记为:A≤G定义:群(G,\cdot)中,若集合A\subseteq G,且(A,\cdot)是群,则称A是G的子群。记为:A\le G定义:群(G,⋅)中,若集合A⊆G,且(A,⋅)是群,则称A是G的子群。记为:A≤G判断A是否为G的子群:∅≠A⊂G\emptyset \neq A\subset G∅=A⊂G∀a,b∈A,ab−1∈A\forall a,b\in A,ab^{-1}\in A∀a,b∈A,ab−1∈A
2021-11-18 13:35:58 872
原创 KMP模式匹配算法示例
本来KMP算法的实现没几行代码,但是因为要满足题目要求的“显示每趟匹配过程”,而定义了很多花里胡哨的函数。#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXLEN 255typedef struct { char ch[MAXLEN+1]; int length;}SString;int next[MAXLEN + 1];int nextval[MAXLEN + 1];in
2020-06-17 11:21:11 1341
原创 以客房管理系统为例实现链表的基本操作
以客房管理系统为例实现链表的基本操作个人体验需求代码演示用于调试的两个文本文档个人体验敲完这段数据结构作业的代码后,我加深了对指针赋值操作的理解;在减少时间复杂度的目的下放弃了冒泡排序,第一次实现了插入排序;学会了新方法来寻找链表中点,以减少时间复杂度。需求(1)实现创建客房信息链表函数void Build(HLink &H),输入(客房名称、标准价格、床位数),同时修改入住价格、入住状态为默认值,即入住价格=标准价格*80%,入住状态为”空闲”(提示:用strcpy()字符串拷贝函数)。为
2020-06-02 23:01:51 2545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人