BitÇʵ忡¼­ ÃÖ»óÀ§ ºí·° ¾ò¾î¿À±â
ÃÑ ÆäÀÌÁö ¼ö : 3224

Àüü ÇÔ¼ö/¿ë¾î»çÀü
Facebook Joinc ±×·ì   Joinc QA »çÀÌÆ®
ÇöÀçÀ§Ä¡ : Code>C>BlockNum



joinc´Â Firefox¿Í chrome¿¡¼­ Å×½ºÆ® Çß½À´Ï´Ù. IE¿¡¼­´Â Å×À̺íÀÌ ±úÁö°Å³ª À̹ÌÁö°¡ º¸ÀÌÁö ¾ÊÀ» ¼ö ÀÖ½À´Ï´Ù. ƯÈ÷ ±¸±Û DocsÀ̹ÌÁöÀÇ °æ¿ì ¿¢¹Úó¸®µÉ ¼ö ÀÖ½À´Ï´Ù.

blocknum

  • 32bit µ¥ÀÌÅ͸¦ 2bit¾¿ 16ºí·°À¸·Î ³ª´«´Ù.
  • ÃÖ»óÀ§ ºí·°ºÎÅÍ °Ë»çÇØ¼­, 0º¸´Ù ´õÅ« ºí·°À» ¾ò¾î¿Â´Ù.

Áï ´ÙÀ½°ú °°Àº intÇü °ªÀ» ÇØ´ç ÇÔ¼ö¿¡ Áý¾î³ÖÀ¸¸é  
+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+ 
|00|00|01|10|00|11|00|00|01|01|10|11|11|00|00|00| 
+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+ 
  0  1  2  3  4  ...                          15 
 
2°¡ ¸®ÅϵȴÙ. 
 

#include <stdio.h> 
 
int blocknum(int num) 
{ 
  int n = 0; 
  for ( n = 0; n < 16; n++) 
  { 
    if ((num >> 30)) 
    { 
      printf("Stop%d\n", n); 
      break; 
    } 
    num = num << 2; 
  } 
  return n; 
} 
int main() 
{ 
  int i=1; 
  printf("%d block\n", blocknum(1)); 
  printf("%d block\n", blocknum(1000)); 
} 
 

Ȱ¿ë

°Ë»ö¿£Áø¿¡¼­ ÇØ´ç TermÀ» Æ÷ÇÔÇÑ ¹®¼­°¡ ¹ß°ßµÇ¾úÀ» °æ¿ì, TermÀÌ ¹®¼­ÀÇ ¾î´ÀÀ§Ä¡¿¡ Àִ°¡¿¡ µû¶ó¼­ Á¡¼ö¸¦ ´Þ¸®ÇØÁÙ Çʿ䰡 ÀÖ´Ù. ¹®¼­ÀÇ ¾ÕÂÊ¿¡ ¹ß°ßµÇ¾ú´Ù¸é Á» ´õ ³ôÀº Á¡¼ö¸¦ ÁÖ´Â ½ÄÀÌ´Ù.

TermÀÌ ¹ß»ýµÈ À§Ä¡¿¡ µû¸¥ Á¤È®ÇÑ Á¡¼ö¸¦ ÁÖ±â À§Çؼ­´Â ¹®¼­¿¡¼­ TermÀÌ ¾î´ÀÀ§Ä¡¿¡ ÀÖ¾ú´ÂÁö¸¦ ¸ðµÎ ±â¾ïÇϰí ÀÖ¾î¾ß ÇÑ´Ù.

¹®¼­ A°¡ Term T¸¦ Æ÷ÇÔÇÑ´Ù¸é, ÅäÅ«À¸·Î ºÐ¸®µÈ A¹®¼­ÀÇ ¸î¹øÂ°¿¡ À§Ä¡ÇÏ´ÂÁöÀÇ Á¤º¸¸¦ °¡Áø Prox DB°¡ ÀÖ¾î¾ß ÇÑ´Ù. ¿©±â¿¡´Â <5,12,24,50> ÀÌ·±½ÄÀ¸·Î À§Ä¡Á¤º¸°¡ µé¾î°¡´Âµ¥, ÀÌ´Â ¹®¼­ A¿¡ Term T°¡ 4¹ø ¹ß»ýÇßÀ¸¸ç ¹®¼­ÀÇ 5, 12, 24, 50¹øÂ° À§Ä¡¿¡ Á¸ÀçÇÑ´Ù´Â Á¤º¸¸¦ Æ÷ÇÔÇÑ´Ù.

ÀÌ ¹æ½ÄÀ» »ç¿ëÇÏ¸é ¹®¼­¿¡ ´ëÇÑ Á¤È®ÇÑ Score°¡ °¡´ÉÇÏÁö¸¸ ¿¬»ê¿¡ ´ë´ÜÈ÷ ¸¹Àº ½Ã°£ÀÌ ¼Ò¸ðµÈ´Ù. À§ÀÇ ºñÆ®ºí·°¹æ½ÄÀº ¹®¼­¸¦ 16°³ÀÇ ºí·°À¸·Î ³ª´©¾î¼­, TermÀÌ ¹ß»ýµÈ À§Ä¡¿¡ ´ëÀÀµÇ´Â ºñÆ®ºí·°¿¡ üũ¸¦ ÇÏ´Â ¹æ½ÄÀÌ´Ù. ÀÌ´Â Prox DB¸¦ ÀÌ¿ëÇÏ´Â ¹æ½Ä¿¡ ºñÇØ¼­´Â Á¤È®µµ°¡ ¾à°£ ¶³¾îÁöÁö¸¸, ºü¸¥ Score°¡ °¡´ÉÇÏ°Ô ÇÑ´Ù. ¼ÓµµÆ©´×¿¡ »ç¿ëÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù.

°Ë»ö¿£Áø¿¡ ´ëÇÑ ÀÚ¼¼ÇÑ ³»¿ëÀº lucene¹®¼­¸¦ Âü°íÇϱ⠹ٶõ´Ù.
EmailÀ» ±âÀÔÇϸé, ´ñ±ÛÀÌ ¸ÞÀÏ·Î Àü´ÞµË´Ï´Ù.