摘要: atcaatgatcaacgtaagcttctaagcatgatcaaggtgctcacacagtttatccacaacctgagtggatgacatcaagataggtcgttgtatctccttcctctcgtactctcatgaccacggaaagatgatcaagagaggatgatttct 阅读全文
posted @ 2019-03-04 18:55 小菜鸡想成为算法大神 阅读(1061) 评论(1) 推荐(0) 编辑
摘要: 最近真是被数字逻辑电路和高数折磨得够呛。 抽出时间 坚持更新! 今天我们谈一谈凡是谈链表都一定会提到的多项式问题。 看问题! 定义多项式F(X)=∑ni=0aiXi,我们如何在计算机中储存这个多项式? 1.用简单数组来储存多项式的系数 显然,假设这个多项式有n项,我们需要一个大小为n的数组来储存所有 阅读全文
posted @ 2018-11-01 21:08 小菜鸡想成为算法大神 阅读(1323) 评论(0) 推荐(0) 编辑
摘要: 题目:已知单链表A,单链表B均为单调不减有序链表,请你写出一个函数将这两个单链表合并成一个新的有序链表C。 根据链表中结点的组成,很容易想到,此时无需再为C分配内存,只需使C的head指向A或B的head,再改变链表A,B中的指针域的值,使A和B按照顺序被“串”起来即可。 如图这个例子,充分说明了为 阅读全文
posted @ 2018-10-28 14:12 小菜鸡想成为算法大神 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 没接触过面向对象的语言,运用R的时候还会保留一些过去的操作逻辑,比如构造循环啊什么的,这些东西R已经为你准备好了。 《O'reilly-R》练习4.1:第n个三角形数表示为n*(n+1)/2。创建一个包含前20个三角形数的序列。R有一个内置常数letters,它包含小写的英文字母。使用前20个英文字 阅读全文
posted @ 2018-10-26 22:14 小菜鸡想成为算法大神 阅读(1568) 评论(0) 推荐(0) 编辑
摘要: 题目:设有x个人坐成一个圈,序号为依次为1,2,3......x,选定一个数字n,从1号开始从1报数,每次报到数字n时那个人自杀剩下的人继续从1开始报数,直到所有人都出列,求所有人自杀的顺序。(惊恐万分) 阅读全文
posted @ 2018-10-24 19:56 小菜鸡想成为算法大神 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 链表是数据结构的基础内容,希望这篇文章尽量做到事无巨细,还请大家多多斧正。 1.链表的组成原理 2.单向链表的创建 3.链表的函数实现需要注意的问题 1.链表的组成原理 想想一下一群人排成一条对,后面的人的手搭在前面的人的肩上。 这就构成了一条单向链表。(黑人问号脸???) 解释一下: 这里有四个小 阅读全文
posted @ 2018-10-24 14:03 小菜鸡想成为算法大神 阅读(502) 评论(0) 推荐(0) 编辑
摘要: p17. 2.4.3 最大子序列和的问题的解 题目:给定整数A1,A2,......,AN,求∑k=i~jAk的最大值(如果所有整数都为负数,则最大子序列和为0) 书中给出了四种不同的算法,时间复杂度依次降低,下面我简单描述一下这四种算法 第一种:穷举法 求出所有子序列和,比较得出最大的 最简单想到 阅读全文
posted @ 2018-10-21 23:00 小菜鸡想成为算法大神 阅读(196) 评论(0) 推荐(0) 编辑