不好好写程序,就只能回去当’总...理了

导读:自古英雄出少年,可惜不想当总理,只想当个程序员。

最近HackNext网站有一个贴子引发网友热议,一位叫Lihaoyi的作者宣布自己刚刚写了一本叫《动手Scala编程》的书,表示自己的书写得不错,书理论强项目多,希望喜欢Scala的朋友多捧场。


不好好写程序,就只能回去当’总...理了

HackNext 网站上李浩毅的贴子


整本书约400多页,将在2020年夏季正式发行,包括电子书,平装和精装几个版本。跟帖网友非常欣赏作者写的样章,并为他的技术和文笔赞口不绝。


有的人在后面一堆跟帖中写了一句:“没有人告诉你,他的祖父创建了这个国家”。


原来这位Lihaoyi就是现任新加坡总理李显龙的儿子——李浩毅。


不好好写程序,就只能回去当’总...理了

李浩毅的Twitter头像


据公开资料显示,李浩毅出生于 1989 年,毕业于 麻省理工学院(MIT),计算机科学和工程学位。他还是 Scala 社区的主要贡献者。


不好好写程序,就只能回去当’总...理了

李浩毅简历 https://lihaoyi.com/resume


李浩毅的个人网站上自称,其开源项目在 Github 上有超过 10,000 Star,每个月的下载次数超过 7,000,000 次。自称擅长用 Scala 来构建分布式后端系统、高性能Web 应用程序等。


有同学不禁感叹,他一直关注的技术博主,原来是这样的身份证和背景。「这是我人生接触的第二个家里比我有权家里黄金遍地智商比我强,还比我努力的人!」


不好好写程序,就只能回去当’总...理了


还有一些网友调侃说,要是李浩毅不好好写代码,就只有回去当坡县的县长了。


不好好写程序,就只能回去当’总...理了

不好好写程序,就只能回去当’总...理了


李显龙也是会编程的


将门无犬子,李浩毅的父亲现任总理李显龙同志,也是有计算机科学文凭的,还是一位响当当的技术极客。


不好好写程序,就只能回去当’总...理了

40年前,获得一个数学学位后,在父亲的忠告下我继续深造计算机科学。他说这里有未来。后来事实证明,他是对的。


我最后的一个项目是数年前用C++写的数独,或许这也说明我过时了。目前我的孩子都在IT圈内,两个毕业于MIT。其中一个拿起一本书给我看,上面写着:“想要更上一层楼,你该学习Haskell。”我想,有一天这会是我退休时的读物。

这是李显龙的一段演讲,令人惊讶的不仅仅是他会写一些C++代码,还有他知道Haskell是什么。新加坡的网友如是说:

作为一名新加坡人,我自豪于我*的趋势方向。并且我惊讶他们竟然提到了Haskell/LYAHFGG和C++,Balakrishnan部长是怎么找时间去涉猎硬件和编程的?这些高级公务员不应该是非常忙的吗?

虽然美国总统奥巴马曾经写过一个“Hello World”程序,但只能算是“打酱油”。


李显龙在一次创业者论坛上透露,他最后编写的程序是一个解决数独问题的程序。


不好好写程序,就只能回去当’总...理了


演讲结束后,很多人要求李显龙公开那段代码,他在Facebook上发布了一个截屏,如下图示。


不好好写程序,就只能回去当’总...理了

李显龙在Facebook上晒的C++程序代码


“这段程序很简单,只能以命令提示符的形式运行。”他写道,“逐行输入数据后(例如1-3-8---6),求解器就会输出答案(如果有多个答案,则会输出所有答案)、搜索答案所花费的步骤,以及一些搜索统计数据。”


李显龙还提供了一个指向Google Drive的链接,里面包含了这段代码及其输出示例和编译后的Windows可执行文件。


以下是整段程序源代码,感兴趣的同学可以品鉴一小下:


#include "stdio.h"

int InBlock[81], InRow[81], InCol[81];

const int BLANK = 0;
const int ONES = 0x3fe;   // Binary 1111111110

int Entry[81];  // Records entries 1-9 in the grid, as the corresponding bit set to 1
int Block[9], Row[9], Col[9];  // Each int is a 9-bit array

int SeqPtr = 0;
int Sequence[81];

int Count = 0;
int LevelCount[81];


void SwapSeqEntries(int S1, int S2)
{
    int temp = Sequence[S2];
    Sequence[S2] = Sequence[S1];
    Sequence[S1] = temp;
}


void InitEntry(int i, int j, int val)
{
  int Square = 9 * i + j;
  int valbit = 1 << val;
    int SeqPtr2;

    // add suitable checks for data consistency
   
  Entry[Square] = valbit;
  Block[InBlock[Square]] &= ~valbit;
  Col[InCol[Square]] &= ~valbit; // Simpler Col[j] &= ~valbit;
  Row[InRow[Square]] &= ~valbit; // Simpler Row[i] &= ~valbit;

    SeqPtr2 = SeqPtr;
    while (SeqPtr2 < 81 && Sequence[SeqPtr2] != Square)
          SeqPtr2++ ;

    SwapSeqEntries(SeqPtr, SeqPtr2);
    SeqPtr++;
}


void PrintArray()
{
    int i, j, valbit, val, Square;
    char ch;
   
    Square = 0;

    for (i = 0; i < 9; i++) {
        if (i % 3 == 0) putc('\n', stdout);
        for (j = 0; j < 9; j++) {
            if (j % 3 == 0) putc(' ', stdout);
            valbit = Entry[Square++];
            if (valbit == 0) ch = '-';
            else {
                for (val = 1; val <= 9; val++)
                    if (valbit == (1 << val)) {
                       ch = '0' + val;
                       break;
                    }
            }
            putc(ch,stdout);
        }
        putc ('\n', stdout);
    }
}


void ConsoleInput()
{
    int i, j;
    char InputString[80];

    for (i = 0; i < 9; i++) {
        printf("Row[%d] : ", i + 1);
        scanf("%s", InputString);

        for (j = 0; j < 9; j++) {
            char ch = InputString[j];
            if (ch >= '1' && ch <= '9')
               InitEntry(i, j, ch - '0');
        }
    }

    PrintArray();
}


void PrintStats()
{
   int i, j, S;

   printf("\nLevel Counts:\n\n");

   S = 0;
   while (LevelCount[S] == 0) S++;

   i = 0;

   while (S < 81) {
         int Seq = Sequence[S];
         printf("(%d, %d):%4d ", Seq / 9 + 1, Seq % 9 + 1, LevelCount[S]);
         if (i++ > 4){
            printf("\n");
            i = 0;
         }
         S++;
   }

   printf("\n\nCount = %d\n", Count);
}


void Succeed()
{
    PrintArray();
    PrintStats();
}


int NextSeq(int S)
{
   int S2, Square, Possibles, BitCount;
   int T, MinBitCount = 100;

   for (T = S; T < 81; T++) {
       Square = Sequence[T];
       Possibles = Block[InBlock[Square]] & Row[InRow[Square]] & Col[InCol[Square]];
       BitCount = 0;
       while (Possibles) {
          Possibles &= ~(Possibles & -Possibles);
          BitCount++;
       }

       if (BitCount < MinBitCount) {
          MinBitCount = BitCount;
          S2 = T;
       }
   }

   return S2;
}


void Place(int S)
{
   LevelCount[S]++;
   Count++;

   if (S >= 81) {
      Succeed();
      return;
   }

   int S2 = NextSeq(S);
   SwapSeqEntries(S, S2);

   int Square = Sequence[S];

   int   BlockIndex = InBlock[Square],
     RowIndex = InRow[Square],
     ColIndex = InCol[Square];

   int   Possibles = Block[BlockIndex] & Row[RowIndex] & Col[ColIndex];
   while (Possibles) {
         int valbit = Possibles & (-Possibles); // Lowest 1 bit in Possibles
         Possibles &= ~valbit;
         Entry[Square] = valbit;
         Block[BlockIndex] &= ~valbit;
         Row[RowIndex] &= ~valbit;
         Col[ColIndex] &= ~valbit;
       
         Place(S + 1);

         Entry[Square] = BLANK; // Could be moved out of the loop
         Block[BlockIndex] |= valbit;
         Row[RowIndex] |= valbit;
         Col[ColIndex] |= valbit;
 }

   SwapSeqEntries(S, S2);
}


int main(int argc, char* argv[])
{
 int i, j, Square;

 for (i = 0; i < 9; i++)
   for (j = 0; j < 9; j++) {
     Square = 9 * i + j;
     InRow[Square] = i;
     InCol[Square] = j;
     InBlock[Square] = (i / 3) * 3 + ( j / 3);
   }


 for (Square = 0; Square < 81; Square++) {
       Sequence[Square] = Square;
   Entry[Square] = BLANK;
       LevelCount[Square] = 0;
   }

 for (i = 0; i < 9; i++)
   Block[i] = Row[i] = Col[i] = ONES;

   ConsoleInput();
   Place(SeqPtr);
   printf("\n\nTotal Count = %d\n", Count);

 return 0;
}


网友评论:李显龙总理已晋升新一代男神

包子精是咸菜馅的:人家有剑桥的diploma in computer science。可怕的是他还有剑桥的1st class honor in math 和哈佛的master in public admin。。。smart is the new sexy啊。给龙男神跪了。

美拉洋洋:人家总理是剑桥数学系的,这点东西不算什么

寻常梦中:总理您歇歇、这种问题就留给小的们解决吧不好好写程序,就只能回去当’总...理了

JJUNSU:程序员还是有前途的【居然能当上总理

ChorizoGelato:仰观学霸的世界我们亚历山大。

清仔_Veslyn:我靠,不好意思说自己会写程序不好好写程序,就只能回去当’总...理了不好好写程序,就只能回去当’总...理了不好好写程序,就只能回去当’总...理了

BELL-Sherlocked:早上被刷屏了....有点厉害......毕竟是剑桥出身的大学霸。真是全面响应smartnation国策从我做起从领袖做起不好好写程序,就只能回去当’总...理了

CyanZero:难怪我俩同事早上一直在吱哇乱叫的扫描代码找bug

__EATING:Smart is the new sexy


上一篇:火影推荐程序连载81-Redis不仅仅是缓存,还是……


下一篇:如何更改linux下的Apache端口号