摘要：
长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap 请设计并实现排序。google笔试小题。题目来源：http://wenku.baidu.com/view/5aa818dda58da0116c17498b.html休闲小题。2个key一个是只能与0 swap,另一个是数组的下标和值是一一对应的。第二个容易被忽略。所以读到一个元素时，如果值和下标不等，那么可以直接把这个元素的值放到正确位置上去，目标位置的值挪回来。当然这个过程要借助元素0来完成。假设输入是 2,0,3,1step 1遍历数组，找出值为0的元素，和num[0]交换0 2 3 1step 2如果num[1]下标 阅读全文
摘要：
题目是：查看以下代码，问结果是什么？结果是打印出“array:16345678910”吗？#include "stdafx.h"#include using namespace std;#define SUB(x,y) x-y#define ACCESS_BEFORE(element,offset,value) *SUB(&element, offset) =valueint _tmain(int argc, _TCHAR* argv[]){ int array[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int i; ACCE 阅读全文
摘要：
比如：1(头)->2->2->3->3->1->1(头) 去除以后的结果是1->2->3，注意头尾的1也要去掉一个。#include "stdafx.h"#include using namespace std;struct tnode{ tnode* next; int value;};tnode* unique(tnode *head){ tnode* p = head; while (p->next != head) { if (p->next->value == p->value) { tnod 阅读全文
摘要：
// CPP.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#includeusing namespace std;int main(){ int n, i; cout > n; if (n = i) { if (n % i == 0) { cout << i << '*'; n /= i; val = sqrt(n); } ... 阅读全文
摘要：
// CPP.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;bool IsPrime(const int a){ bool flag = true; int b = a / 2; // 这里是a除以2，没有必要计算更大的值 while (b >= 2){ if (a % b == 0){ flag = false; break; } else{ b--; ... 阅读全文
摘要：
1、深度优先遍历templatevoid DFS(Graph& G, const T& v){ int i, loc, n=G.NumberOfVerticese(); bool* visited = new bool[n]; for(i=0;ivoid DFS(Graph& G, int v, bool visited[]){ coutvoid BFS(Graph& G, const T& v){ int i, w, n=G.NumberOfVertices(); bool* visited = new bool[n]; for(i=0;i Q; .. 阅读全文
摘要：
Java全排列算法： 第一遍循环：将list数组index==0的元素依次与数组的每个元素交换，从而保证index==0的位置先后出现n个不同元素之一，实现对index==0位置的遍历。 第 i 遍循环：通过交换, 使index==i的元素，依次与index 为[ i, length-1] 的元素交 阅读全文
摘要：
int *a=new int[10]; ...... delete []a; 后面“delete []a;”出现错误的情况大致有： 1 数组的首地址a被你有意无意更改了，如：a++之类的； 2 变量的作用域问题，如：你是在一个函数体中new的，却在另一个函数体中delete，这时的a变量已经失效了，这时delete会出现a为不认识的标识符的错误； 3 先前已经delete过一次了，不可以delete两次； 4、内存访问越界，VC分配内存，除了分配你需要的内存空间外还会分配一些管理单元，就在你分配空间的上界和下界，比如内存边界标志(0xFDFDFDFD),如果是数组在上界会记录数... 阅读全文
摘要：
一个C++函数，如果没有函数声明而只有函数定义，程序照样运行，但要求这个函数定义必须放在main函数之前，否则编译按照从上到下的顺序扫描下来，就会出现编译器不认识它的情况。 如果一个程序同时有函数声明和函数定义，那么函数定义不允许有默认参数，默认参数只能放在函数声明里。如果程序没有函数声明，只有函数定义，函数定义才能有默认参数。有了默认参数，其实就是有了一个不带参数的重载版本。 #include "stdafx.h"#include using namespace std;void func(int a = 5); // 函数声明int _tmain(int argc, _ 阅读全文
摘要：
题目：有一个人在论坛上发的帖子数超过了帖子总数的一半，每个帖子作者都有ID，怎么样迅速找出这个水王？解法一：先将所有ID排序，再扫描一遍求得每个ID出现的次数。解法二：先将所有ID排序，在N / 2处的ID一定是水王的。解法三：Type Find(Type* ID, int N){ Type candidate; int nTimes, i; for(i=nTimes=0;i<N;i++) { if(nTimes==0) { candidate = ID[i]; nTimes = 1; } ... 阅读全文
摘要：
1 import java.io.*; 2 3 /* 4 * 问题描述：将正整数N(N>=1)转换成二进制数 5 * 例 11 = 1* 2^3 + 0* 2^2 + 1* 2^1 + 1 6 */ 7 8 public class Decimal2Binary { 9 10 // 这里初始的"1"表示二进制1、0串中始终存在的最高位的111 private static String str = "1";12 13 // 递归地判断最后一位是1还是0，然后右移一位14 private static void conv(int n) {15 ... 阅读全文