人工智能基础之计算机基础

1.python基础

        1> Python中常用得数据结构类型有哪些，分别得适用场景 《数据结构》

        1》元组tuple，元素内容和数量不可修改，数据不要求修改的场合

        2》列表List，支持增删改查，底层是动态数组，尾插快，头插慢，查找复杂度O(n)

                        一个数量多，但是增删动作不多

                        一个数量少，增删改查的场合

                        数量多，频繁增删操作，不适合列表，Deque双端队列，底层是链表

        3》集合Set，元素唯一，查找快，底层是哈希表hash

                        查找数据快的场景O(1)， 没有重复元素，对顺序没要求

        4》字典Dict，键值对，{key：value}，底层也是哈希表hash

                        查找数据快，在集合基础上，存储数据，但是 没有重复元素，对顺序没要求

 

        2> 一部英文小说，如何实现字词统计，写出算法流程 《数据结构的应用》

                1.读取英文小说内容

                2.正则表达式过滤掉英文小说里面的标点符号

                3.统一转为小写，同时分割为单词列表

                4.声明一个字典dict，用来保存单词和单词的数量

                5.遍历单词列表，对单词进行计数，然后挨个保存到字典里

                6.按照单词数量排序，打印输出或者保存到文件

         参考代码：

                #读取小说内容，open函数，文件操作
                fp = open('HarryPotter4.txt','r')
                content = fp.read()
                content = re.sub('\W',' ',content)
                content = content.lower()
                words = content.split()
                #对所有的单词出现次数进行统计
                #优先选用字典，底层哈希表，查找速度O(1)
                #key->count  Dict字典
                start = time.time()
                wordCounter={}
                # for word in words:  #0.040999650955200195
                #     if word in wordCounter:
                #         wordCounter[word]+=1
                #     else:
                #         wordCounter[word]=1
                for word in set(words):#13.386122703552246
                    wordCounter[word] = words.count(word)

                sortedWordCounter = sorted(wordCounter.items(),key=lambda                 item:item[1],reverse=True)
                #sortedWordCounter =                 sorted(wordCounter,key=wordCounter.__getitem__,reverse=True)
                fp = open('result1.csv','w')
                for (word,count) in sortedWordCounter:
                        line=word+','+str(count)+',\n'
                        fp.write(line)
                print(time.time()-start)

2.计算机基础知识

        1> 手机通过无线路由访问qq.com,下面是网络路径和数据流图，协议 《网络原理》

        

2> Web服务器针对访问请求得模型有哪些，下面是画图标识 《操作系统》