徐豪

摘要： 先说著名的Konigsberg七桥问题。有一条名为Pregel的河流经过Konigsberg城。城中有七条桥，把河中的两个岛与河岸连接起来。当地居民热衷与一个难题：是否存在一条线路，可以不重复的走遍7座桥。它有大数学家欧拉首先提出，并给出完美解答。用数据结构的语言描述就是：能否在这样的无向图中的一个节点出发走出一条道路，每条边恰好经过一遍。这样的线路称为欧拉道路（eulerian path）,也就是俗说的“一笔画”。 不难发现：在欧拉道路中，“进”和“出”是对应的——除了起点和终点，其他点的“进出”次数相等。换句话说，除了起点和终点外，其他点的度数是偶数。很可惜，在七桥问题中，所有四个点的度. 阅读全文

摘要： C++程序通常由许多文件组成。为了让多个文件访问相同的变量，C++区分了声明和定义。 变量的定义（definition）用于为变量分配存储空间，还可以为变量指定初始值。在一个程序中，变量有且仅有一个定义。 声明（declaration)用于向程序表明变量的类型和名字。 定义也是声明：定义变量时我们声明了它的类型和名字。可以通过使用extern关键字声明变量名而不定义它。不定义变量的声明包括对象名，对象类型和对象类型前的关键字extern： extern int i; //declares but does not define i int i; //declares and defines . 阅读全文

摘要： 边沁的全部哲学以“联想原理”和“最大幸福原理”为基础。在哈特里前面，人们都把观念联合视为错误的细小来源。在哈里特之后，联想原理才被边沁等人当成心理学的基本内容。于是边沁打算依据联想原理给各种精神现象做决定论的说明。 边沁认为，快乐与幸福就是善，相应的，痛苦就是恶。这就是边沁的被人称为“功利主义”的观点的核心内容。不过，如果要追溯历史的话，这并不是一种新观点，所以提出这个学说就不是边沁的功劳了，边沁的功劳是把这个学说应用到各种实际问题的应用上。 边沁还主张说，人们都在追求自己认为的幸福。因此，担负调和公共利益和个人利益的职责的是立法者。边沁还认为，刑法存在的理由是它可以使社会利益和个人利益达成. 阅读全文

摘要： 前几天面试吹牛说自己很擅长DS，结果被自摆一道，面试官问我如何在大小为n的数列中找出第k大的数？开始觉得不难，胡乱扯了几个方法，觉得很得意，结果回来后一想才发现答的差强人意，我竟然以为桶排序是bestsolution。。。于是开始怀疑自己智商。以后不能把话说的这么满。。。google之，方法列于下：简单的解法比如用quicksort的思想，，从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb。Sa中的元素大于等于X，Sb中元素小于X。这时有两种情况： 1. Sa中元素的个数小于k，则Sb中的第k-|Sa|个元素即为第k大数； 2. Sa中元素的个数大于等于k，则返回Sa中的第k大数。时间 阅读全文

摘要： 如果忘记了MySQL的root密码，可以用以下大的方法重新设置： 1、关掉系统里的MySQL进程。 2、用以下命令启动MySQL，以不检查权限的方式启动。 mysqld_safe -skip-grant-table &、3、用空密码方式使用root用户登录MySQL。 mysql -u root4、修改root用户的密码。 mysql> update mysql.user set password=PASSWORD('newpassword') where User='root'; mysql> flush privileges; mysql 阅读全文