金州饿霸吃不饱的博客

题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路 这道题有两点要求：1.把所有的奇数调整到偶数前面。2.要保持稳定性。 像这种要求按一定规则调整顺序的题，都可以看成类似排序的题。在此题中要求奇数在前，偶数在后，我们可以把奇数看成较小的值...

　数值在计算机中是以补码的方式存储的，在探求为何计算机要使用补码之前， 让我们先了解原码， 反码和补码的概念。 　　对于一个数， 计算机要使用一定的编码方式进行存储。 原码， 反码， 补码是计算机存储一个具体数字的编码方式。 　　一个数在计算机中的二进制表示形式， 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号， 正数为0， 负数为1。比如，十进制中的数 +2 ，计算机...

题目：已知一个整数序列A=(a0，a1，…，an-1)，其中0≤ai＜n(0≤i＜n)。若存在ap1=ap2=…=apm=x且m＞n/2(0≤pk＜n，1≤k≤m)，则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，5，3，5，1，5，7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A的主元素。若存在主元...

题目：写一个算法,统计二叉树中不平衡结点树的个数。若一个树的左子树高度和右子树高度之差的绝对值大于1，则表明该节点为不平衡结点。 一般写法： /*题目：写一个算法,统计二叉树中不平衡结点树的个数。 若一个树的左子树高度和右子树高度之差的绝对值大于1， 则表明该节点为不平衡结点。*/ #include <iostream> #include <algorithm> u...

题目：利用并差集（disjoint_set)判断一个图里是否有环 一般代码： /*利用并差集（disjoint_set)判断一个图里是否有环 */ #include <iostream> # define VERTICES 6 //设置图的定点为6个 using namespace std; //初始化根结点数组,此时每个结点都是一个独立的结点 void init...

disjoint_set并查集 ：可用于统计森林里有几棵树 //disjoint_set并查集 #include <iostream> using namespace std; int parent[1000]; //初始化数组 void initalise(int parent[]) { for(int i=0; i<=1000; i++) { parent[i...