12345lpg

摘要： 基数排序： 这里还要注意负数的输入，解决方法想了两种：一是把最小数找出来，然后每个数都加一次。 二是将正负数分开排序。 阅读全文

摘要： 1 /* 2 已知语言L=｛x|x∈{0,1}*｝且当把x看成二进制时，x模5与0同余，要求当x为0时， 3 |x|=1，且x!=0时，x的首字符为1。画出该语言的DFA状态图。 4 s为初始状态，a~e分别代表余0~4,z表示第一个输入为0，t表示0之后还有输入 5 num=5N+k 6 num=2(5N+k)+k1 7 */ 8... 阅读全文

摘要： 学习算法导论的过程 感觉自己好懒，懒得去写题，懒得画流程图去理解 计数排序基本思想：对每一个输入的X都有小于等于X的数的数目，即对应X在数组中所排的位置。 计数排序的时间复杂度是线性的O（N+k），但当k过大时这个算法需要的辅助空间就过大了； 下面是一些简单的图解： 阅读全文

摘要： 自己的第一篇博客：自己玩博客还是因为自己的专业吧，感觉每次查一些题目在博客里往往都能找到 所以自己也想写一些自己的东西，记录一下自己的学习之路。 阅读全文