哀骀他的博客

旋转函数（移位加密）题目：给定一个长度为 n 的整数数组A。假设Bk是数组A顺时针旋转k个位置后的数组，我们定义A的“旋转函数”F为：F(k) = 0 * Bk[0] + 1 * Bk[1] + … + (n-1) * Bk[n-1]。计算F(0), F(1), …, F(n-1)中的最大值。示例:A = [4, 3, 2, 6]F(0) = (0 * 4) + (1 * 3) + ...

链表的反转1、迭代（C）迭代好理解，是从链表头开始反转，直到链表的尾，这个方法要注意不能丢失后面的结点。//结点typedef struct Node{ int num; struct Node *next;}node;//注意这里没有返回值，是因为这个链表带有头节点，反转的是头节点后面的部分void exchange(node *pHead){ node *p=pHead;...

堆排序堆排序使用二叉树的一些思想以及结论，但并没有真正的建立树。一切的操作都是在操作数组有些专用的词可能使用不对，但算法思想和代码实现绝对没有问题关于完全二叉树一个一维数组对应一个完全二叉树，在不越界并且子节点，父节点都存在时，一个结点（索引为 index）的父节点在数组中对应的索引为(index-1)/2,左子节点2index+1,右子节点2index+2。数组从0开始存储。大...

nyoj47-过河问题题目描述:在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入描述:第一行是一...

图与图的遍历搜索图是一种很常见的数据结构。先分享一个简单的图的入门级别的题。题目描述:zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入描述:第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=20...