NWPU_KEXIE-CSDN博客

原创致软件学院的老师们的一封信

老师：您好。首先感谢你们给我们的教导，无论如何你们都花了不少时间在我们身上，因此我在此感谢你们。但我有些话想和你们说一说。我认为你们有一个最大的责任没有负好，那就是引导学生们的兴趣，引导学生们喜欢上这个专业。在大一刚刚入学的时候，学生分为三种：第一种是对编程感兴趣；第二种是不喜欢编程；还有一种就是完全的迷茫，既不喜欢又不讨厌，因为这一种学生对编程毫无认识。我相信第一种很少，第二种

2012-03-09 19:05:46 738

原创怎样让快速排序（quick sort）更快？

快速排序(quick sort)是目前应用最广泛的排序算法，它的平均复杂度为O(NlogN)，但因其内循环较小，所以速度很快，而且不需要太多额外的空间（主要是递归调用所需的栈空间，对于随机文件不大于logN）。关于算法的基础介绍，网上已有很多讲解得很好的资料，如July同学的《快速排序算法》，我就不拾人牙慧了，切入正题。快速排序有点像二分搜索(binary search)：思想很简单，算

2012-05-06 00:43:26 2990 1

原创谈谈编程语言（一）

标题加个（一）是因为可能还有（二），可能。外行人恐怕是很难理解程序员们因为编程语言（programming language）而引发的战争（Linus Torvalds炮轰C++是一种糟糕的语言；Paul Graham则认为使用Java的公司不足为惧）。夸张点的说，有两个人的地方就有政治，有两个程序员的地方就有关于编程语言的争论。我在这儿真真切切发表的纯粹是个人意见，主观看法

2012-03-13 23:18:05 794

原创谈谈编程语言（二）——诱惑的观点

（二）出来了…… 有一个很常见并且很多人都相信的观点，那就是编程语言都是相通的。引申义就是如果掌握其中一门语言，就能很快学会其他的语言。比如学会了C，那么就知道C++和Java的函数在使用之前都要先声明啊，代码都包在大括号里头啊，你看我很快就能学会。我认为这个观点流行的原因是它具有诱惑力，许多程序员看着那么多种语言眼花缭乱甚至心里有点恐慌，当看到这句话的时候就会松一大口气：你看其

2012-03-13 23:17:05 739

原创谈谈编程语言（三）——好的编程语言

编程语言有两个作用：一，程序员指挥计算机的工具。二，程序员表达思想的媒介。《计算机程序的构造和解释》的前言中写道，“一个计算机语言并不仅仅是让计算机去执行操作的一种方式，更重要的，它是一种表述有关方法学的思想的新颖的形式化媒介。因此，程序必须写得能够供人们阅读，偶尔地去供计算机执行。”很多人忽视了第二个作用，而作者把第二个作用看得比第一个

2012-03-13 23:16:02 682

原创谈谈编程语言（四）——编程语言和方法，入门的选择

几乎所有的软件学院（包括我的学院），在上导论性质的编程课时，都采用C语言（以下简称C）教学，而且主要是教授C的语法和使用。这意味着：一、C是大多数学生学的第一个编程语言；二、大多数学生在学校接触编程的时候，一开始主要精力集中在编程语言上。所以有两个疑问：一、用C教初学者合适吗？二、学编程的时候应该一

2012-03-13 23:06:14 640

原创递归的故事

先讲一个故事，这个故事的名字就叫“递归”，故事的内容很简单：“从前有个小孩叫TT，他最喜欢听‘递归’的故事”。这个故事比它看上去的要长，因为它实际上是这个样子：“从前有个小孩叫TT，他最喜欢听“从前有个小孩叫TT，他最喜欢听“从前有个小孩叫TT，他最喜欢听“从前有个小孩叫TT，他最喜欢听“……”的故事”的故事”的故

2012-03-13 22:23:52 857

原创 2012年软微科协JAVA组招新试题答案

一．1.D 2.C 3.D 4.C 5.D 6.C 7.B 8.A 9.B 10.D11.A 12.C 13.A 14.D 15.C 16.D 17.B 18.C 19.D 20.D 二．1.封装，继承，多态2.53.short，int4.object，JFrame5.java，class6，重写.重载7.static，静态方法8.ja

2012-03-10 22:45:03 1958

原创 2012软微科协c++組招新试题答案

<!--html {font-family:Times,serif; font-size:12pt}.title {text-align:center}.todo {color:red}.done {color:green}.tag {background-color:#add8e6; font-weight:normal}.timestamp

2012-03-10 21:48:03 1640

原创关于图灵机的三个问题

写这篇文章，是想尝试回答学习图灵机模型中遇到的三个问题：1) 为什么图灵机有不可判的问题？2) 为什么强大的图灵机会不停机？3) 为什么图灵当初要设计图灵机？图灵机（Turing machine）是英国数学家阿兰·图灵（Alan Turing）于1936年设计的一种抽象机器，用于定义和模拟计算（computing）。图灵机虽然构造简单，但却及其强大，它能模拟现代计

2012-03-09 18:54:46 11237 2

原创开始 pygame 小游戏制作 (1)