qq_41004007的博客

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。'''节点类'''class Node(object): def __init__(self,data = None): self.data = data ...

记录9.28笔试题目是英文，大致意思是：在一个词队列中找出，出现次数最多的词。语言Python3.6笔试记录import timedef sss(L,K): a = [] # 存放word的种类 b = [] # word对应的个数 while len(L)!=0:# 每次迭代都会删除一类word，直到词队列为空。 a.appe...

哈希查找是通过计算数据元素的存储地址进行查找的一种方法。将元素通过某个函数，转化为一个数（x），尽可能的让这些元素对应的数具有唯一性，查找时即可通过函数f（x）来找到元素所在的为位置（hash表也就是某种函数的对应关系）#除法取余法来实现的哈希函数def myHash(data,hashLength,): return data % hashLength#哈希表检索数据d...

宣讲后笔试题目：实现一个简单的二分查找，给出的数列是从小到大的。'''二分查找'''def binary_search(num_list,x): '''二分查找''' left,right = 0,len(num_list) while left<=right: mid = int((left+right)/2) if n...

 

#include<iostream>using namespace std;int main(){ //输入部分 //输入宝箱的个数n，和现在还剩余的魔法值w int n,w; cin>>n>>w; //int n = 5,w = 10; int x,y; //p[i]为第i个宝箱所需要的魔法值 //v[i]为第i个宝箱里面的金币数...