Eliot

1、判断X是否为2^N，不能使用循环解：2、4、8、16...对应的二进制分别为：10、100、1000、1000... 将X与(X-1)作位与运算，答案为0才是答案：!(X&(X-1))2、不使用if、switch、？：找出两个数中的最大值答案：int max = (a+b+abs(a-b))/23、将a、b值交换，不使用中间变量答案：a = a^b; b = a^b;

1、双链表的建立、测长、打印typedef struct dnode{ int data; struct dnode* prior; struct dnode* next;}dnode;//双链表建立dnode* Create(dnode *head, int n){ dnode *p = head; dnode* q; for(int i=0; i

1、单链表的建立、测长、打印单链表建立可以正序建立或者逆序建立。typedef struct node{ int data; struct node *next;}node;//单链表建立（逆序）node * Create(node *head, int n){ node *p; for(int i=0; i<n; i++) { p = (no

前言    我决定写篇短文，即为此文。之所以要写这篇文章，缘于微博上常有朋友询问，要毕业找工作了，如何备战算法。尽管在微博上简单梳理过，如下图所示：       但因字数限制，许多问题无法一次性说清楚，故特撰此文着重阐述下：程序员如何快速准备面试中的算法，继而推荐一些相关的书籍或资料。顺便也供节后跳槽、3月春季招聘小高潮、及6月毕业找工作的朋友参考。备战

问题描述：在中国象棋规则中，将和帅规定只能在田字格中移动，且将和帅是不能碰面的，请求解出所有可能的符合规则的将帅位置。限制条件：只能使用一个字节的变量问题解答：                            1 2 3将的移动范围：4 5 6                            7 8 9

两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。用C++描述，题目大致是这样的：已知下面Stack类及其3个方法Push、Pop和 Count，请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法。class

C++编程语言是一款应用广泛，支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识，以方便大家在学习过程中对此能够有一个充分的掌握。　　多态性可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数，它是面向对象编程领域的核心概念。多态(polymorphisn)，字面意思多种形状。　　C++多态性是通过虚函数来实现的，虚函数允许子类重新定

原文网址：http://bigocheatsheet.com/Hi，你好！这篇文章包含了一些计算机领域中常见算法的时间复杂度和空间复杂度。过去在准备技术面试时，为了在面试过程中不被一些有关查询、排序之类的算法的最好、最坏以及平均复杂度这种问题难倒，我花费大量的时间到网上搜集这方面的资料。在过去的几年中，我既参加过硅谷一些新兴公司的面试，也有许多大公司的面试，例如雅虎、易趣、邻客音、谷歌

本文作者@guitardave24 ">David Byttow 是一名程序员，曾在 Google 和 Square 等公司工作过。在正文之前，先让我们回答几个简单的问题：第一，你面试过多少家公司；第二，这些公司中，录取你的有多少？记下这两个数字，然后代入下面这个算式中（为我自己发明，仅供参考，不具有其他意义）：# x = number of companies inter

1、快速排序的时间复杂度最坏：O(n^2) 即在关键字有序或者基本有序时，退化为冒泡排序，为O(n^2)平均：O(nlogn)2、1000的阶乘末尾有多少个0？1000！= 1*2*3*4*5*6*7*8*9*10.....*10000是由10产生的，而10 = 2*5每经过两个数就有一个2的倍数，2，4，6，8...，但是每经过五个数才有一个5的倍数，所以2的个数要大于5

1、队列：入队，出队，两个队列模拟入栈、出栈操作typedef struct node{ int data; struct node* next;}node;typedef struct queue{ node* front; node* rear;}queue;//入队queue *Insert(queue *HQ, int x){ n