有趣的算法
文章平均质量分 67
花开花落夏
孤独的奋斗
展开
-
数据结构课程笔记总结3 -链表结构、栈、队列、递归行为、哈希表和有序表
数据结构课程笔记总结3 -链表结构、栈、队列、递归行为、哈希表和有序表原创 2022-06-15 22:22:03 · 169 阅读 · 0 评论 -
数据结构课程笔记1-水王问题
给定一个数组,若数组里存在某个数字,其数量超过数组长度的一半以上,则称该数为水王数字。 例如数组[3,2,1,2,3,3,4,3,3],数字3为水王数字。若不存在水王数字,则返回-1;原创 2022-05-10 08:13:57 · 175 阅读 · 0 评论 -
最大子列和问题
求最大子列和问题,我发现了一种特别高效的算法--在线处理法 在线的意思就是指每输入一个数据就进行即时处理。在任何一个地方终止输入,算法都能正确的给出当前的解、 下面是最大子列和问题的在线处理法实现,时间复杂度为O(n) /*求最大子列和之在线处理法*/ #include int main(void) { int i,num=0; /*若scanf()的返回值为scanf正确读入的数据的原创 2017-05-13 16:42:44 · 183 阅读 · 0 评论