/*
思路：递归算法
前0..cur-1位置上已经排好，当前cur位置取一个和前面都不一样的，然后递归处理后面的。
*/
/* 输出1,2,3,..,n的排列数 */
#include <stdio.h>
#include <assert.h>
#include <malloc.h>
void p(int n)
{
extern void _p(int n, int cur, int *a);
int *a;
a = (int *) malloc(n * sizeof(int));
assert(a != NULL);
_p(n, 0, a);
free(a);
}
void _p(int n, int cur, int *a)
{
int i,j;
if (cur == n)
{
for (j=0; j<cur; j++)
{
printf("%d ", a[j]);
}
printf("\n");
return;
}
for (i=1; i<=n; i++)
{
for (j=0; j<cur; j++)
{
if (a[j] == i)
{
break;
}
}
if (j>=cur)
{
a[cur] = i;
_p(n, cur+1, a);
}
}
}
int main()
{
p(3);
}
......
/*
注意不断右移判断最低位是1有多少个的算法是错误的，
因为根据GNU C/C++的实现来看，负数是带符号填充进行右移的，所以如果是负数，该算法会死循环。
变通办法：Java可以用>>>逻辑右移位操作符，C/C++可以强制转换成无符号整数再处理
下面的程序是正解。其中num &= (num - 1) 会消除num的最小位置的"1"
*/
#include <stdio.h>
int numOnesInBinary(int num)
{
int numOnes = 0;
while (num != 0) {
num &= (num - 1);
numOnes++;
}
return numOnes;
}
int main()
{
printf("%d", numOnesInBinary(-1));
return 0;
}
......
/*
这是个常见的面试题哦，总之我面试的时候遇到过， 当时没有答上来
回去后想出来下面的方法一，该法还有个附加优点，可以判断出链表在哪个地方形成环的（即如果想拆开这个环，从哪个地方断开）。
后来知道还有个经典算法，即使用两个指针，一快一慢向前试探，如果最终重合则链表有环，果然优美的算法。
*/
#include <stdio.h>
typedef struct list {
int data;
struct list *next;
} LIST;
/* Method 1: check the occurrence of p->next from head to p */
int check_circle_1(LIST *head) {
LIST *p = head, *q= NULL;
if (p == NULL)
return 0;
while (p->next) {
/* check whether p points t ......
#include <stdio.h>
#define bits(p, d) { \
int _tmp=p->d, _bits=0; \
for (p->d=1; p->d; p->d<<=1) \
_bits++; \
p->d=_tmp; \
printf("%s->%s has %d bits", #p, #d, _bits); \
}
typedef struct _s{
int a:4;
} S;
int main()
{
S tmp, *s = &tmp;
bits(s,a);
}
/* 输出： s->a has 4 bits */ ......
C++ new用法相关经验总结
作者: 佚名, 出处:IT专家网, 责任编辑: 谢妍妍, 2010-04-16 07:00
C++ 编程语言中有一种叫做new的术语。不过这一概念是比较模糊的，有些人把它理解为new函数，但是有的人又会把它理解为new运算符。那么它的真正含义又是如何的呢?在这里我们将会通过对C++ new用法的介绍，帮助大家一起分析一下。
C++ 编程语言中有一种叫做new的术语。不过这一概念是比较模糊的，有些人把它理解为new函数，但是有的人又会把它理解为new运算符。那么它的真正含义又是如何的呢?在这里我们将会通过对C++ new用法的介绍，帮助大家一起分析一下。
C++ new用法之一 new运算符
最常用的是作为运算符的new，比如：
string *str = new string(“test new”);
作为运算符，new和sizeof一样，是C++内置的，你不能对它做任何的改变，除了使用它。
new会在堆上分配一块内存，并会自动调用类的构造函数。
C++ new用法之二 new函数
第二种就是new函数，其实new运算符内部分配内存使用的就是new函数，原型是：
void *operator new(size_t size);
new函数返回的是一个void指针，一块未经初始化的内存。如你所见，这和C语言� ......
我给大家推荐一个 WIN7 下边的无损分区工具 Acronis Disk Director Suite
Acronis Disk Director Suite 下载地址
http://dl.iplaysoft.com/files/32.html
Acronis Disk Director Suite 注册机下载地址
注册机.rar
实在不放心，觉得注册机有毒的朋友可以使用以下序列号
LS6ZZ-YFQYY-667Z9-5ZQGP-P7WCP
5PRKN-9R46T-HGYN6-86V5D-9U3VF
XMYP4-QZBQ6-7TUHY-HR5NQ-GUVPC
7VFJP-K9249-G9K9Y-C2PGK-7VL53
EWRCT-AGVS8-3CRU2-FXPNP-M9M53
KDJ4A-CC29D-MK3XV-RYYWA-VCPXE
Acronis Disk Director Suite 无损分区工具使用教程
1、选择建立新的分区（左侧边栏第一个选项）
2、选择硬盘
3、选择分区
4、调整新分区的容量
5、选择分区种类（主分区或者逻辑分区都可以）
6、选择分区文件格式（一般都是NTFS）
7、分配盘符
8、卷标名称（选填）
9、最后检查一下分区结构
10、选择那个小旗子
11、选择 Proceed 就可以了（如果对主分区进行分割调整的话，需要重启才可以进行分区）
重启后，现在你的硬盘已经有两个分区了，而且 C 盘的东西也一点没有损失。 ......
最新文章 : c