coding-notes

摘要： 搜索的逻辑是如果节点的数字大于搜索数字就搜素左边的树枝，反之搜素右边的树枝。相等则return true 默认情况 return false 代码如下： 构建一个树试验一下 结果如下： 阅读全文

摘要： 数组的内存的分布是连续的，但明显在扩张的时候不太的方便，于是我们用指针构造一个更加灵活的数据结构 链表 typedef struct node { int number; struct node* next; }node; 通过指针来实现这样的效果在内存中 第一个示范是通过更换节点来把数据输入，遍历 阅读全文

摘要： 先看题目和给出的半成品代码 preference[i][j] 一次投票中排名i的候选人相对于排名j的候选人的相对票 lock[max][max] 锁定的胜负关系 比如 0 Alice 1 Bob 2 Mary look[0][1] 就是A赢B败 反应在图上就是 这样的一个箭头 pair 是一个结构体 阅读全文

摘要： 首先明确思路 如图 代码由排序合并和递归分解组成 我们先解决函数合并的部分 如下 下一步就是解决递归的部分 把数组不断的分解直到数组的长度为1开始合并排序 阅读全文

摘要： 在练习之前先创建链表类 如图所示 这个tolinked 函数的作用是把python中的可迭代对象转化为链表 练习1：def split（L） ‘’‘返回（mid,last,length） 测试实例如下 split(tolinked([1,2,3,4,5])) (Link(3,Link(4,Link( 阅读全文