コード例 #1
0
        /// <summary>
        /// convert floating point to binary
        /// </summary>
        public string ToBinary(double number)
        {
            int           n             = (int)number;
            string        nb            = Ex5Helper.ToBinary(n);
            StringBuilder sb            = new StringBuilder(nb);
            double        floatingPoint = number - n;

            sb.Append(".");
            int count = 0;

            while (floatingPoint != 0)
            {
                count++;
                if (count > 32)
                {
                    sb = new StringBuilder("ERROR");
                    break;
                }
                floatingPoint *= 2;
                if (floatingPoint >= 1)
                {
                    sb.Append("1");
                    floatingPoint -= 1;
                }
                else
                {
                    sb.Append("0");
                }
            }
            return(sb.ToString());
        }
コード例 #2
0
ファイル: ex_5_3.cs プロジェクト: longthan01/algorithms
        public int FlipBitToWin(int n)
        {
            int  start1sIdx  = -1;
            int  startLength = 0;
            int  end1sIdx    = -1;
            int  endLength   = 0;
            int  startIdx    = 0;
            int  INT_SIZE    = sizeof(int) * 8;
            int  max1sSeq    = -1;
            int  tempMax1Seq = -1;
            bool startDone   = false;
            bool endDone     = false;

            for (startIdx = 0; startIdx < INT_SIZE; startIdx++)
            {
                bool bit = Ex5Helper.GetBit(n, startIdx);
                // bit = 1
                if (bit)
                {
                    if (start1sIdx == -1)
                    {
                        start1sIdx = startIdx;
                    }
                    if (!startDone)
                    {
                        startLength++;
                    }
                    else
                    {
                        if (end1sIdx == -1)
                        {
                            end1sIdx = startIdx;
                        }
                        if (!endDone)
                        {
                            endLength++;
                        }
                    }
                    if (startLength > max1sSeq)
                    {
                        max1sSeq = startLength + 1;
                    }
                    if (endLength > max1sSeq)
                    {
                        max1sSeq = endLength + 1;
                    }
                }
                // bit = 0
                else
                {
                    if (!startDone && start1sIdx != -1)
                    {
                        startDone = true;
                    }
                    else
                    {
                        if (!endDone && end1sIdx != -1)
                        {
                            endDone = true;
                        }
                    }
                    if (startDone && endDone)
                    {
                        tempMax1Seq = startLength + 1 + endLength;
                        if (tempMax1Seq > max1sSeq)
                        {
                            max1sSeq = tempMax1Seq;
                        }
                        start1sIdx  = end1sIdx;
                        startLength = endLength;
                        end1sIdx    = -1;
                        endLength   = 0;
                    }
                    if (startIdx + 1 < INT_SIZE)
                    {
                        var nextBit = Ex5Helper.GetBit(n, startIdx + 1);
                        // current bit = 0, next bit also 0
                        if (!nextBit)
                        {
                            start1sIdx  = -1;
                            startLength = 0;
                            end1sIdx    = -1;
                            endLength   = 0;
                            startDone   = false;
                            endDone     = false;
                        }
                    }
                }
            }
            return(max1sSeq);
        }