C语言
zhulei632
这个作者很懒,什么都没留下…
展开
-
sizeof的使用---sizeof,,字节对齐,位域
原帖: http://blog.csdn.net/gausswang/archive/2009/11/28/4894313.aspx==================================================阅读笔记:===========A: sizeof语法sizeof有三种语法形式,如下: 1) sizeof( object ); // sizeof原创 2009-11-28 23:52:00 · 794 阅读 · 0 评论 -
并查集实现(C语言)
实现了最基本的并查集,可以用宏 path_compress 开关路径压缩.#include#include#include#define MAXNUM 20int parent[MAXNUM]; int find_set(int x){原创 2011-08-26 09:53:31 · 4700 阅读 · 1 评论 -
用Trie树实现词频统计和单词查询
/*文件名: trie.c功能描述:用trie树实现单词词频统计以及单词查询说明: 对统计对象,要求符合正则"[a-z]*"的格式的单词 若考虑大写,标点和空白字符(空格.TAB.回车换行符), 可修改next数组大小,最多255可原创 2011-08-20 16:45:18 · 4790 阅读 · 0 评论 -
判断一个整数是否是2的幂数
要判断某整数n是否是2的幂数,可以把此数与n-1相与:n&(n-1)如结果为0,则表示n为2的幂数,反之则不是。原理: 2的x次幂的二进制表示必为最高位是1,低x位全为0;减1后则为x位,且全为1;相与的结果一定为0。n 100......0原创 2011-08-19 00:22:20 · 2101 阅读 · 0 评论 -
[海量数据处理]用2-Bitmap找出数组中不重复的整数
题目来自: http://blog.csdn.net/v_july_v/article/details/66859625. 在2.5亿个整数中找出不重复的整数,内存不足以容纳这2.5亿个整数。#include#include//用char数组存储2-Bitmap,不用原创 2011-08-19 15:14:38 · 4723 阅读 · 0 评论 -
交换两个数的值
只讨论两个数a b都是int型的情况, 其他类推. 通常最先学到的方法都是引入一个中间变量来完成.int tmp;tmp = a;a = b;b = tmp;如果不要中间变量, 可以用加减法:a = a+b;b = a-b;a = a-b;//单条语句原创 2011-08-18 09:11:28 · 732 阅读 · 1 评论 -
怎样不用判断(if else等)和跳转语句(for while 等)求和以及连续输出
1. 不用判断(if else等)和跳转语句(for while 等)打印出1-1000这1000个整数2. 不用判断(if else等)和跳转语句(for while 等)计算1+2+...+1000因为是针对整数的操作,巧用 && 运算符可以满足要求#in原创 2011-09-13 10:26:59 · 1399 阅读 · 0 评论 -
[笔试面试] 对x&(x-1)的理解
首先只看x&(x-1), 其作用是去掉二进制表示的最右边一位1.假设x的二进制为:***10...0则x-1二进制表示:***01...1所以结果x&(x-1): ***00...0上述结论是正确的.笔试面试中常有这两个题目:题目-1 下面这个函数原创 2011-09-11 16:03:38 · 4122 阅读 · 0 评论 -
打造最快的Hash表-暴雪游戏(Blizzard)的高效哈希算法
(暴雪用的MPQ文件)最近在网上看到篇文章,一起拜一拜暴雪先提一个简单的问题,如果有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做?有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,我只能用无语来评价,或许它真的能工作,但...也只能如此了。最合适的算法自然是使用HashTable(哈希表),先介绍介绍其中的基本知识,所谓Hash,一般是一个整数,通转载 2010-06-05 09:44:00 · 1974 阅读 · 1 评论 -
[转]C/C++语言入门篇系列
虽然学习了好多年,但需要细究某些基础知识的时候还是发现自己忘了, 从别人的文章扒过来,以备复习参考: http://blog.csdn.net/masefee/archive/2009/12/28/5090820.aspx============================================================之前的定位可能主要为了研究底层及一些较复杂的问转载 2010-05-01 17:01:00 · 510 阅读 · 0 评论