夕看-CSDN博客

原创数据结构-树与二叉树

Q1：树树的度节点的深度节点的高度树/二叉树的高度(深度）树的路径森林Q2：二叉树的性质完全二叉树叶子节点的情况知道叶子节点后，如何求最多多少个节点？二叉树最常用的三个公式：高度h和完全二叉树的节点总数的关系：顺序结构的二叉树如何存储？Q6：红黑树Q7：B树和B+树Q8：平衡二叉树，旋转二叉树Q9：树的并查集...

2021-05-25 20:49:09 181

1.字符串蛮力匹配算法主串长度是 n模式串长度为 m则最大匹配次数是 O(n-m+1),；例如，匹配到主串最后四位就不再匹配了，最好情况是O(m)，即是开始就匹配完成字符串暴力匹配代码:(非以下，留着以后写)#include <iostream>#include <vector>#include <string>using namespace std;int main(){ char c[10]; cout<<s

2021-05-25 14:57:22 435

原创 python中如何删除列表元素？

a=[1,2,3,4,5]b=[1,2,3,4,5]c=[1,2,3,4,5]d=[1,2,3,4,5]a.remove(2) #<>是元素del b[0] #是索引c.pop(0) #是索引d.clear()#清空所有print(a)print(b)print(c)print(d)结果[1, 3, 4, 5][2, 3, 4, 5][2, 3, 4, 5][]记住，只有renmove是按元素删除...

2021-05-18 16:08:21 184

原创 python中如何对二维列表进行排序？

from operator import itemgetter#from operator import itemgetterstudent = [["小明","数学","88"],["小红","数学","99"],["小刚","数学","85"]]student2 = sorted(student,key=(lambda x:x[2])) # x[2]这边是按照列表的下标进行选取#lambda是，x=list，x[2],选择第二个元素print(" 原来的是：{}".format(student

2021-05-18 15:04:42 2460

原创数据结构-线性表

1.为什么这样定义？

2021-05-08 19:39:22 89

原创 C\C++中的struct

1.C2.C++

2021-05-07 16:56:26 684

原创 C\C++中的malloc和new Q&A

有关malloc和new的详细解释Q1：void *指针和普通的指针有什么区别？Q2：malloc中动态分配的自增到底是什么样的自增？Q3：new运算符怎么实行动态分配的？Q4：所申请的空间动态分配失败是怎么回事？Q5：malloc和new所申请的空间不用时是怎么样销毁的？PS：本日linux学习笔记...

2021-05-06 21:12:17 114

原创数据结构复习-栈和队列知新

需要看的问题，一下：

2021-05-06 21:01:46 700

原创数据结构复习-线性表知新

本来想写在纸上的，不过估计只会不怎看，还是写在云上，哪天无聊时看看，**温故而知新，可以为师矣。**这些都是之前没有太过在意的地方，细细推敲之后能发现许多有趣的东西，对指针和线性表理解又上升了一个层...

2021-05-03 21:07:39 1147 2

原创为什么使用指针和引用，指针，引用和一般函数的区别与联系，一目了然Q&A

Q：这里我们引入一个例子，让你明白为什么要使用指针或者引用？能不能不用？最近复习数据结构的一点笔记，温故可以知新假设你要设计一个swap函数，交换两个数的值，你会写一下几种情况1.指针#include <iostream>using namespace std;void swap(int *a,int *b){ int temp=*b; *b=*a; *a=temp;}int main(){ int a=10; int b=20;

2021-04-30 16:43:31 284 1

原创排序

小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。例如，对于字符串 lan 排序，只需要 1 次交换。对于字符串 qiao 排序，总共需要 4 次交换。小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100 次交换，可是他忘了吧这个字符串记下来，现在找不到了。请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串

2021-04-16 19:33:29 217 1

原创寻找2020

./file/2020.txt是我的文件名地址，改成自己的txt文本地址：https://share.weiyun.com/QX2kMvguf=open("./file/2020.txt")A=[]for i in f.readlines(): #每一行的最后一个是'\n',想办法去掉 #但是最后一行没有\n,需要特殊考虑 b=list(i) if i[-1]=="\n": b=b[0: (len(b)-1)] #这样就去掉了最后的'\n'字符

2021-04-16 17:43:57 114

原创超市赢家，动态规划

超市赢家，mooc上的题，拿来写全，仅仅当成练手题目说明：超市允许顾客使用一个体积大小为13的背包，选择一件或者多件商品带走，商品情况如下，试问，怎么才能使所拿商品的价值（价格）最大？递归RS写法：#recursion 英 [rɪˈkɜːʃn] 递归 n= int( input(" 商品数量： "))vmax=int(input(" 最大体积："))p=[]v=[]#shop=[]for i in range(n): a,b=list(map(int,input("价

2021-04-10 09:44:57 535 1

原创【我讨厌小蓝】单词分析python

s=input()d={}for c in s: d[c]=d.get(c,0)+1#a = sorted(d.items(),key = lambda x:x[1],reverse = True)a=sorted(d.items(),key=lambda x:x[1],reverse=True) #sort默认是升序，使用之后飞升compare=[]res=[]for i in range(len(a)): compare.append("AA") res.appen

2021-04-08 15:05:12 241 2

原创试题基础练习十进制转十六进制

n=(input())n=str(hex(eval(n))[2:])#str.replace(old, new[, max]) #[,max]表示可选字符，即是替换次数,并且返回一个新的字符春n=n.replace('a',"A")n=n.replace('b',"B")n=n.replace('c',"B")n=n.replace('d',"D")n=n.replace('e',"E")n=n.replace('f',"F")print(n)...

2021-04-06 16:31:47 175

原创试题基础练习十六进制转十进制

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535a=["A"]a[0]=input()a[0]= int(eval("0x"+a[0]))#int十进制函数print(a[0])#int不用加[2:]...

2021-04-06 16:12:36 202

原创试题基础练习十六进制转八进制

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有前导0。样例输入　　2　　39　　123ABC样例输出　　71　　4435274【提示

2021-04-06 15:59:52 144

原创试题基础练习特殊回文数

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1<=n<=54。n=int(input()) if n<=45 and n>36: for i in range

2021-04-05 15:35:26 552

原创基础练习字母图形 Python

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC思路，用python写矩阵题感觉不如C++或者C矩阵题可以

2021-03-28 09:34:32 621 1

原创分而治之之快速排序python版

分而治之：快速排序#快速排序,忘了一件事，数组和列表每次操作的是地址，类似指针，已经排序好了就不需要动这个元素了n=input().split()for i in range(len(n)): n[i]=int(n[i])l=len(n)-1def partition(n,left,right): if left==right: return left temp=0 start=left left=left-1 for j in ra

2021-03-27 19:35:39 205 1

原创计算机网络差错检验海明校验奇偶校验CRC校验

hello，今天刚看到了数据链路层的差错检验，有一些新的分享。海明效验：由Richard Hamming于1950年提出、还被广泛采用的一种很有效的校验方法，是只要增加少数几个校验位，就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段，后者被称为自动纠错。它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化

2021-03-25 09:26:00 1618

原创码分多址CDMA

码分复用，CDM，CDMA最近复习《计算机网络》，遇见一些比较困难的地方，写了一些见解CDMA（Code Division Multiple Access）码分多址是指以不同的伪随机码来区别基站。各基站使用同一频率并在同一时间进行信息传输的技术。由于发送信号时叠加了伪随机码。使信号的频谱大大加宽。采用这种技术的通信系统也称为扩频通信系统。比如S站要发送比特1，S站被指派的码片序列是00011011，原来发送的比特1改为发送码片序列00011011，发送比特0改为发送11100100（其反码），原来发送

2021-03-20 23:08:32 4305 5

原创 FCFS算法和SJF算法

FCFS算法和SJF算法(非抢占式)此处主要说一下SJF算法，FCFS算法仅仅按到达时间选择或者排序即可SJF算法设计思路：我看了看大多数人写的SJF算法，有些用的是排序算法，虽然能做出来，但是在CPU调用期间，CPU并不知道接下来一段时间，要运行进程的数量，并且如果选用排序算法，我们不能衡量CPU资源是否是空闲的，换句话说，此处的排序算法是一种静态算法，本设计思路没有用排序算法，而是选用缓冲区，所以我在此处设置一个缓冲区，如果缓冲区中没有进程，那么CPU资源就是空闲的，说明没有进程调用，如果缓冲区

2020-12-10 10:21:55 6596

XIQI_1的博客