- 博客(56)
- 收藏
- 关注
RSS订阅原创 c++ primer plus知识点总结
如果省略编译指令using，而使用作用解析符std::cout,std::endl,std::hex,std::oct，可将hex用作变量名，但不建议使用。void estimate(int lines,double (*pf)(int))//函数指针作为参数，并使用该函数。p1(av,3)和(*(p1))(av,3)，*p1(av,3)和*(*p1) (av,3)是等价的，但只限于函数指针。
2024-08-13 23:33:11
1118
原创 HTML CSS（1）
一个属性可以完成 font-size，font-weight，font-style，line-height，font-family。font-family属性值可以书写多个字体名，每个字体名用逗号隔开，执行顺序从左向右一次查找。/*link 引入外部样式表 rel ：关系，样式表*//* 选择器{属性名:属性值;/*是否倾斜，是否加粗，字号/行高，字体*/<img src="图片 " alt="">浏览器窗口内任意位置/选中标签->鼠标右键->检查。/*一个标签可以使用多个类名，空格隔开*/
2024-05-16 20:37:11
352
原创 HTML(基础语法)（1）
男</label><label><input type="radio" name="gender">男<a href="#">《用户服务协议》</a>
2024-05-14 16:01:14
429
原创 系统分析与设计（3）
前端信息系统（front-office information system）信息系统框架（information system architecture）后端信系系统（back-office information system）-行对应信息系统开发和使用中涉及到得不同人的“视角”“业务通信”和人际协作的目标。“业务过程”和服务的目标。数据需求（实体，属性，关系，规则）系统构造人员的“过程”视图。系统构造人员的“通信”视图。系统所有者的“知识”视图。系统所有者的“过程”视图。系统所有者的“通信”视图。
2024-05-06 21:44:17
357
1
原创 英语语法速成（4）
never,hardly,seldom,little,few,not untilm,not,not only,no sooner,no longer,nowhere,by no means置于句首，部分倒装。常用在某些动词，如tell,know,imagine,learn,decide,forget,remember,consider,understand等后面做宾语，主语，表语，同位语。当分词的逻辑主语于主句的主语不同，其作用相当于一个壮语从句，常用来表示时间，原因，条件，行为方式，伴随情况。
2024-04-25 12:38:50
772
原创 数据结构(data structure)（3）栈和队列
stack有称堆栈栈顶top栈顶元素栈底bottom空栈进展或入栈出栈或退栈LIFO后入先出// 元素入栈//出栈T pop(){};//判空//栈的大小T data;size--;return res;
2024-04-20 21:58:43
953
原创 数据结构(data structure)（2）链表的运用
//不存在相同结点，则加入hashset，链表继续往下面遍历。if(set.contains(p1.value)){//存在，说明重复->删除。//遍历链表，如果存在相同结点，则退出。//当p2到null，p1就到了倒数第k个结点。while(count<k){//先让p2到第k+1个结点上。=null){//两个指针相差k个结点距离。if(bucket[hash]==null){//初始化链表表头。if(leftFirst==null){//左边链表可能为空。=null){//遍历整个桶。
2024-04-20 21:53:00
772
原创 数据结构(data structure)（1）链表和线性表
if(p==first){//如果删除头指针元素，让头指针往后挪一位就可以了。if(first==null){//如果头节点为空,将新增节点给头节点。//等于p的位置，p再移动一位,pre就在p的前面了。if(size==capacity)//扩容。
2024-04-20 21:33:27
701
1
原创 系统分析与设计（2）
通过直接将企业的信息系统与企业的供应商和分销商的信息系统集成，优化从原材料采购到最终产品分销的业务过程。系统实现：6.实现所选方案 7.评估结果（如果遇到问题没有得到解决，回到1，2）业务过程重构（Business Process Management BPR）全面质量管理（Total Quility Management ，TQM）把不同的购买软件，客户构建软件，硬件和网络构建成统一信息系统的过程。系统启动，确定解决问题所需的项目范围，目标，进度和预算。
2024-04-20 21:25:03
324
原创 英语语法速成（3）
他们从什么时候起有这栋房子的？介词+which 可以分别用when，where，why代替，若不是做时间，地点，原因状语，则不能替换。whom是who的宾格，whomever是复合关系代词，也只能做宾格，等于anyone whom。疑问副词，引导特殊疑问句，做疑问代词，常与介词since，till,up to等连用，什么时候。when引导的疑问句，不一定指出具体的时间点，可用tomorrow，next month回答。先行词是时间，地点，原因等词时，介词+which一般在定语从句中做时间，地点，原因状语。
2024-04-20 21:22:17
872
原创 系统分析与设计（1）
是人、数据、过程和信息技术之间相互作用，收集、处理、存储和提供支持企业运作和信息的集合体。管理信息系统(Management Information System,MIS)主管信息系统·(Executive Information System,EIS)信息技术(Information Technology,IT)信息系统(Information System IS)无论是否有人抱怨，改变现状的指示(directive)没人抱怨，改变现状的机会(opportunity)
2024-04-15 22:33:00
413
原创 求最近公共祖先的三种算法（倍增法）（Tarjan）（树链法）
if(dep[fa[u][i]]<dep[v])//如果u即深度大的点比v的深度大，就让他往上走，直到两者深度相同。u=fa[u][i];3.遍历完u的儿子们，离u时枚举以u为起点的查询，若终点v被搜过，则查找v的根，即u，v的LCA，答案记入ans[]if(dep[u]<dep[v])swap(u,v);query[u]存查询，query[3]={4,1},query[4]={3,1}
2024-04-15 00:05:27
905
原创 蓝桥杯真题演练：2023B组c/c++
if(mm==1||mm==3||mm==7||mm==8||mm==10||mm==12){//1,2,5,7,8,10,(腊)12三十一天不差，判断月份为这些时，日期是否在1~31，若果是则然会true。比如，对于S = 100 来说，信息熵 H(S ) = - 1/3 log2(1/3) - 2/3 log2(2/3) - 2/3 log2(2/3) = 1.3083。
2024-04-14 12:00:34
2135
1
原创 速成英语语法（2）
go,come,leave,arrive,have,lunch,return.dine(进餐，尤指晚餐)陈述句中有一个实义动词，且其语态为一般现在时，百为一般疑问句时要在句首+do/does。must表示对现在情况的推测，后接动词原型且通常为状态词(be,have,know)why,who,how开头的疑问句或某些感叹句中，should”竟会“，”居然“主要用于陈述句中的第二，第三人称,表示说话人的意图，允诺，警告，命令，决心等。用yes,I do/No,I don't是英语的习惯性用法。
2024-04-14 10:15:30
519
原创 算法题(1)小杰的签到题（递推）、小H和迷宫（细节）、车辆安排（hash统计）、灵异背包？（无需用脑）、跳台阶（累加）、wyh的物品（二分）
思路 累加时间，dp的思想，始终与前面最短时间结束的桌子比较大小，若是桌子的时间更长，则更新这个队伍的时间为桌子结束的时间，并且经历d的时间为结束时间，若是该队伍的开始时间比桌子的时间结束的时间更晚，则时间还是他自己，再经历d时间即+d，该队伍的前面第三个是最快要结束的桌子，取最后的a[n-1]即为结束时间最晚的。我们假设在t=0的时刻开始接受签到，n支队伍分别在a1,a2,...,an时刻到达体育馆，每支队伍完成签到均需b的时间，为使问题简单，我们忽略体育馆中移动的时间。反之则说明大了，缩小右边界。
2024-04-09 10:44:29
974
原创 蓝桥杯算法基础（38）c++ STL
std::cout<<"找到键为"<<key<<"的元素，值为"<<hash_table[key]<<std::endl;std::cout<<"键:"<<pair.first<<"值为"<<pair.second<<std::endl;
2024-04-06 22:12:33
960
原创 英语语法总结(1)
The soldier died for her country,I am very proud of them战士为国捐躯，我为他们感到骄傲。I prepared the dinner for two hours我花了两个小时准备晚餐(for two hours)（perfume香水）The water in this pool is disinfected （disinfexted 消毒的）She arrived at the cinema on time （on time）她按时到达了电影院。
2024-04-05 11:29:13
534
原创 蓝桥杯算法基础（37）BFS与DFS
N个城市,编号1到N，城市间有R条单项道路，每条道路连接两个城市，有长度和过路费两个属性，Bob只有k块钱，他想从城市1走到城市N，问最短共需要走多长的路，如果到不了N，输出-1。所以当一个（x2,y2）被（x1,y1）扩展到的时候，我们记录他的步数等于step[x2][y2]=step[x][y]+1。if(t.x==edx&&t.y==edy&&t.z==edz){//判断出队的是不是终点。//若是到达返回步数。
2024-04-04 23:15:43
923
原创 蓝桥杯算法基础（36）动态规划dp经典问题详解
动态规划-动态规划方法方法代表了这一类问题（最优子结构or子问题最优性）的有一半解法，是设计方法或者策略，不是具体算法-本质是递推，核心是找到状态转移的方式，写出dp方程-形式:记忆性递归递推。
2024-04-03 20:44:58
1882
原创 蓝桥杯算法基础（35）贪心算法详解
动态规划和贪心算法都是一种推导算法均用“局部最优解”来推导“全局最优解”是对遍历解空间的一种优化当问题具有最有子结构时，可用都动规，而贪心是动规的特例什么是贪心策略顾眼前-->长远-遵循某种规则，不断（贪心地）选取当前最优策略，最终找到最优解-难点:当前最优未必是整体最优。
2024-04-02 16:04:06
1162
原创 蓝桥杯算法基础（34）深度优先搜索DFS（数独游戏）（部分和）（水洼数目）（八皇后问题）（素数环）（困难的串）
深度优先搜索DFSdfs:先把一条路走到黑纵横bfs:所有路口看一遍图必须借助队列的数据结构无死角搜索。
2024-03-30 22:34:57
854
原创 蓝桥杯算法基础（33）逐步生成结果类问题 （递归，dp）形式
/prefix前缀，相当于一个筐，当筐填满了，就是一个排列完成了，然后退回上一个前缀，继续找，一遍找完位置，若没找到，则在回到上一个前缀。f(50)=f(要2个25，剩0，1 5 10)+f(要1个25，剩25，1 5 10)+f(要0个25，剩50，1 5 10)假设我们有8种不同面值的硬币，{1，2，5，10，20，50，100，200}，用这些硬币组合构成一个给定的数值n。
2024-03-30 12:28:19
725
原创 蓝桥杯算法基础（32）：素数，埃式筛法，快速幂，斐波那契与矩阵幂运算
输入：输入数据有多组，每组测试数据占一行，有四个整数，p,e,i和d. p,e,i 分别代表从0开始计时，身体周期，情感周期和智力周期首次出现高潮的日期，要求编程计算经过d后多少天第一个绝对高潮出现，输入保证绝对高潮在21252内的某一天出现。输入以-1，-1，-1结束。带回（1）.得特解x0=a1+m1*y1-->x=x0+k*lcm(m1,m2)得一个新方程//lcm(m1,m2)，m1,m2得公倍数。while(n/log(n)
2024-03-29 09:29:17
898
原创 蓝桥杯算法基础（31）：数学问题（巧用进制），Nim游戏，求和公式，扩展欧几里得算法，裴蜀（贝祖）等式，线性方程，一步之遥，模，青蛙的约会，模的逆元，同余方程组，中国剩余定理，Biorhythms
带回（1）.得特解x0=a1+m1*y1-->x=x0+k*lcm(m1,m2)得一个新方程//lcm(m1,m2)，m1,m2得公倍数。要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。我们知道: a%b=a-(a/b)*b(这里的"/"值得时整除，例如5/2=2，1/3=0)，那么，我们可以进一步得到。a%b=k ---> a=b*(a/b)+k "/"舍掉余数的乘法 --->k=a-(a/b)*b。
2024-03-29 09:25:08
845
原创 蓝桥杯算法基础（30）:尺取法的应用（hiho字符串），next数组应用（前缀周期性），后缀数组的应用
if(check(c2)&&containsAll(w,i,j)){//c2是否为关键字，且全部囊括2个h，1个i,1个o。if(height[i]>=len){//lcp大于len height:{0 0 2 4 6 0 1 3 5} i: 5。if(check(w,i,j)&&j-i+11){//若是k等于0，，i%(i-k)同样等于0，所以还要满足i/t>1。//i/(i-k)为循环体的次数。//chech的重叠长度。
2024-03-27 17:44:52
522
原创 蓝桥杯算法基础（29）字符串匹配(RabinKarp)(KMP)(前缀树，字典树，trie，后缀数组，高度数组)
i++){//k代for(int i=0;//j=-1,因为next[0]=-1,说明p的第一位和i这个位置无法匹配，这时i，j都增加1，i移位，j从0开始。if(suffixArray[i].compareTo(suffixArray[i-1]==0)){//内容相同。3.rk r[0]-0,r[2]=1,r[4]=0,r[6]=0,r[1,3,5,7,8]=1给我下标，给你排名。3.rk r[0]-0,r[2]=1,r[4]=0,r[6]=0,r[1,3,5,7,8]=1给我下标，给你排名。
2024-03-25 16:41:27
835
原创 蓝桥杯算法基础（28）11道关于字符串的小题
给定一段产品的英文概述,包含M个英文单词，每个英文字母单词以空格分割，无其他标点符号：再给定N个英文单词关键字，请说明思路并编程实现方法目标是找出此产品描述中包含N个关键字（每个关键字至少出现过一次）的尺取法sum=10区间长度:2最短区间:3//第一个存储值在a[1]开始while(1){//无限循环while(sum
2024-03-21 21:46:20
1012
原创 蓝桥杯算法基础（27) 矩阵运算
/m1的列和m2的行相同。//新矩阵的行数为m1的行数，列数为m2的列数。i++){//m1的每一行乘m2的每一列。A±B A，B每个元素都相加减。矩阵A中的每个元素都乘n。
2024-03-21 21:34:47
366
原创 蓝桥杯算法基础（26）子数组最大累加和，子矩阵最大累加和
例:arr=[1,-2,3,5,-2,6,-1];//***若是求最大值之间的下标。//***若是求最大值之间的下标。//**上面那行是错的，他最终只会停在最后一次sumJ小于0的位置。//**上面那行是错的，他最终只会停在最后一次sumJ小于0的位置。if(sumJ>=0){//左子表的最大和为正，继续向后累加。//若是大于0，则可以要前面的一段。if(sumJ>=0){//左子表的最大和为正，继续向后累加。//若是大于0，则可以要前面的一段。///前J个元素的最大贡献。
2024-03-20 22:48:05
754
1
原创 数据结构课设：（迪杰斯特拉算法求最短路径）校园导航 完整注释
printf("%s(%d)到",graph.vexs[temppath[tmp-1]],graph.arcs[temppath[tmp]][temppath[tmp-1]]);if((pgraph->arcs[j][j]==0)&&(dist[j].lendist[min].len+pgraph->arcs[min][j]表示通过最小顶点min的路径会得到更短的最短路径。
2024-03-19 21:39:55
566
原创 蓝桥杯算法基础（25）边长为1的最大子方阵优化
//右侧连接1的个数，最底层。//左上角那个点往右数的1的数目要≥n。//左上角那个点往下数的1的数目要≥n。//右上角那个点往下数的1的数目要≥n。//左下角那个点往右数的1的数目要≥n。//保存1右下个数的数组。//这种从底层往上求的方式类似于动态规划里的打表法。//生成右边和下边的1的数量的数组。//初始化最下面一层。//输出右下1个数的矩阵。(右，下)//算上自身。//检查四条边是否正确。
2024-03-18 20:57:43
551
原创 蓝桥杯算法基础（24）：多维数组与矩阵（4道小题）java版
/外围循环为边长，内层循环为在该边长下，每个点位作为左上顶点，遍历四条边，看是否有0，若有0，则该方阵不成立，若没有0，则此方阵为最大子方阵。if(r==0&&c
2024-03-17 22:46:34
497
原创 蓝桥杯算法基础（23）：数组的操作（6道小题）java版
因为如果arr[left]+arr[right]<k，arr[right]为最大的值，arr[left]加上arr[right]都小于k,则说明arr[left]太小，与后面任何一个数相加都小于k,所以left++Arrays.sort(arr,new Comparator<Integer>(){//匿名的内部类，传一个比较器。//即先确定i的位置，j和k用双指针判断arr[j]+arr[g]==k-arr[i];如输入:arr={2,3,7,5,4,6},返回4，因为只有{7，5，4，6}需要排序。
2024-03-17 18:02:47
441
原创 蓝桥杯算法基础（22）：（树、二叉树简介，对堆排序的认识）java版
/小孩子那个位置的值发生了变化，i变更为小孩子那个位置，递归调整。//堆化heapify。2.每个节点的左子树和右子树都有一个二叉堆（都是最大堆或最小堆）。if(left>=n){//左孩子已经越界，i就是叶子节点。//如果A[i]比两个孩子都要小，不用调整。//否则，找到两个孩子中较小的，和i交换。//min指向了最有孩子中较小的那个。任意节点的值都大于其子节点的值——大顶堆。任意节点的值都小于其子节点的值——小顶堆。//把堆顶，0号元素和最后一个元素对调。//缩小堆的范围，堆顶元素进行向下取整。
2024-03-16 21:54:54
408
原创 蓝桥杯算法基础（21）：（6道小题：奇数在左，第k个元素,超过一半的数字，最小可用ID，合并有序数组，逆序对个数）java版
else{//右边小，因为左右已经排好序，3 6 8， 4 5 7->3 4(右边小，也就是说，左侧部分内还有6和8比放入的这个右边的数大，因此逆序增加2)调整数组顺序使奇数位于偶数前面:输入一个整数数组，调整数组中数字的顺序，是的所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。//最后结束，r与l交叉，为左侧元素紧密为r所指，右侧元素不紧密为l所指，因为从1开始所以要下标加1。也可以用快排，找主元，如果主元所在位置不顺序不符，则结果在左侧，若是相符，在结果在右侧，继续找主元即可。
2024-03-16 08:26:23
942
原创 蓝桥杯算法基础（20）：（快速排序的其他优化）java版
/最后一组的中间那个，对最后一组找中间值。//自己定义的包和sort方法，插入排序，排序最后一组。//每五个一组，最后一组小于等于五。//绝对中值:分组，每5个一组，最后一组可能不足5个，每组都排序然后取中间值，再在所有的中间值中再次取中值。//优化，在p,r,mid之间，选一个中间作为主元。
2024-03-15 17:48:46
383
原创 蓝桥杯算法基础（19）：（快速排序三种实现方法）java版
查找与排序首先要先了解一下分治思想分治法分治法(divide and conquer,D&C):将原问题划分为若干个规模较小而结构与原问题一致的子问题;递归地解决这些子问题，然后再合并其结果，就得到1原问题的解容易确定运行时间，是分治算法的优点之一分治模式在每一层递归上都有三个步骤:-分解（Divide）:将原问题分解成一系列子问题-解决（Conquer）:递归地解各子问题。若子问题足够小，则直接有解；-合并（Combine）:将子问题地结果合并成原问题的解分治的关键点。
2024-03-15 16:20:07
357
1
原创 蓝桥杯算法基础（18）：（五道小题）java版
例如数组{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1。可用双指针，左右双指针，左指针指向每一位，每到一位，判断后面是否递增，若递增，右指针右移一位，直到递增结束，最后左指针到右指针的距离便为递增序列的个数，记录最长子序列即可求出答案。//拿第三个台阶比例，从0->3,从1->3,从2->3(0->1->2,0->2)(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)f(n)=f(n-1)+f(n-2)+f(n-3)//递归公式。
2024-03-15 10:00:16
691
1
原创 蓝桥杯算法基础（17）：十大排序算法（桶排序）c语言版
/放入桶之后，相应桶内元素数量记录+1。//根据每个桶内拥有的元素个数，进行赋值，从小桶到大桶。假设输入数据服从均匀分布，将数据分到有限数量的桶里，然后再堆每个分别排序，最后把全部桶的数据合并。桶划分的越小，各个桶之间的数据越少，排序所用的时间也会越少，但相应的空间消耗就会越大。//对每个桶进行冒泡排序//也可以是插入排序等等，就是将桶内元素排序。//把数组arr的数据放入桶中。
2024-03-14 22:22:15
267
原创 蓝桥杯算法基础（16）：十大排序算法（计数排序）（基数排序）c语言版
/计数排序是不稳定的排序，而且对于其中有一个非常大的数，会占用大量空间，比如1 2 5 2 999999,就需要temp[999999],因此如果计数排序适用于数值较小的数组。算法思想: 统计原来数组的数据，讲数据转换成下标存储于一个临时的空间中，然后变量临时空间把对应的下标值放回原数组，当遍历临时空间完成后，原来的数组就排好序了。//根据数从位数开始，从小到大放入十个桶中，位数也从低到高，将所有位数都遍历过之后，就已经排序好了。//将对应数的放入对应的桶内，再丢回原来的数组中，就进行了一次排序。
2024-03-14 18:52:24
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人