蓝色的蛋卷儿

摘要： 思路： 插入算法的思想很简单，此题比较为链表数据类型，方便的是不用一个一个的向后移动元素，但是找到应该插入的位置相对麻烦，因为链表只有next指针，无法快速定位要插入的位置。在链表前面插入一个空指针， 指向头节点，方便后续的访问和减少判断。 阅读全文

摘要： 分数的四则运算是指，给定两个分数的分子和分母，求他们加减乘除的结果。看了算法笔记的书，自己整理下来，以后可以方便快速使用； 分数的表示： 该表示符合三项规则： 使down为非负数，如果分数为负，则令分子up为负 如果分数为0，那么规定其分子up为0， 分母为1， 分子和分母没有除了1以外的公约数，即 阅读全文