Dora_Bin-CSDN博客

原创八皇后问题优雅解法——位运算

古老的八皇后问题估计大家都不陌生。一个8✖️ 8的棋盘，放置八个皇后（Queen），每个皇后会攻击和自己在同一行（列），同一左（右）对角线上的其他皇后。如何放置这8个皇后，才能使得没有任何皇后会互相攻击？这个问题最传统的解法就是回溯法（back-tracking），然而这里我要讲的是一种更为优雅的解法，那就是使用位运算。位运算位运算就是在0,1bit级别进行的操作，这样的操作比数字的加减乘除不知

2016-10-04 14:31:58 5410 2

原码，反码，补码以及机器表示这里给出的只是这些知识点的一个总结，更为细致的解释在各位前辈的博客中都有详细的讲解。原码：原码是人们能够想到的数字在机器中最直观的表示。最高位为符号位，符号位为0表示正数，符号位为1表示负数。以八位为例（当然现在大部分机器int型都是32位），“3”的原码就是“0000 0011”，而“-3”的原码是“1000 0011”。反码：正数的反码是其本身，负数的反码事实上就是它

2016-10-04 09:51:31 471

原创一个简单的例子说明stable marriage稳定婚姻匹配问题

问题描述非常简单：有n位男士n位女士，每位男士对所有女士按照他喜欢的程度进行排名，同时，每位女士也对所有男士有一个喜爱程度排名，无并列。比如我们现在有4位男士：m1，m2，m3，m4，和四位女士w1，w2，w3，w4（m的意思就是man男士，w的意思就是woman女士）。第一位男士对所有女士的喜爱排名为：’w3’,’w2’,’w1’,’w4’，即他最喜欢的是第三位女士w3，接着是第二位，第一

2016-03-23 07:59:01 2722

原创更新matplotlib时遇到permission denied问题

（Windows系统）刚刚在写python程序用到matplotlib包时，发现版本是1.2.0太低，想要更新到最新版，于是在cmd中敲入pip install -upgrade matplotlib，之后执行遇到错误，于是又尝试卸载pip uninstall matplotlib，再重装pip install matplotlib还是遇到permission denied问题。后来才发现，是因

2016-03-14 22:48:54 1308

原创 Linux环境下numpy,scipy,matplotlib的安装

有两种方式可以安装这些包： sudo apt-get install python-numpy 和 sudo pip install numpy 后者会装到比较新的版本，而前者会比较旧。有一句话是这么说的，apt-get之于Debian就如pip之于Python。执行下面的命令： sudo pip install numpy sudo apt-get install libatlas-

2016-03-13 17:59:35 13022

原创 Windows环境下numpy,scipy,matplotlib的安装

1.安装numpy不能简单的使用命令pip install numpy，这样后面使用scipy包时会出现问题。首先去http://www.lfd.uci.edu/~gohlke/pythonlibs/#numpy 下载合适的.whl文件，之后在cmd中，进入这个路径下，执行pip install somename.whl 即可。somename是刚刚下载下来的numpy的whl文件名称。

2016-03-13 17:31:20 737

原创 Windows系统下安装Ubuntu虚拟机

VirtualBox下安装Ubuntu虚拟机，安装增强功能，共享文件夹。

2016-03-13 17:07:01 716

原创浮点数在计算机中的表示

浮点数在机器中的存储格式

2015-07-25 11:09:52 1307

原创百度2015实习生招聘（开发测试工程师）一面总结

5月4号通过电话进行了百度实习生面试，同时也是人生第一面，感觉十分糟糕，问到的都是很基础的东西，但由于自己掌握不够扎实，回答的一片混乱。一开始先是自我介绍，由于我在自我介绍的时候说到自己的项目经历不是很丰富，于是面试官接下来就问我那你都做过那些简单的项目，简直欲哭无泪啊，接下来整整问了我有20分钟的项目，整个面试也就才36分钟啊。总结下，项目真的还是非常重要的，或大或小，只要是你自己认真做过的，

2015-05-06 20:27:14 1275

Dora_Bin的博客