来了

摘要： 计数排序的算法思想： 对于每一个元素x，只要确定了元素x有多少个比它小的元素，那么就可以知道其最终的位置。 记输入数组为A[n]，存放最后排序输出的数组为B[n]，提供临时存储空间的中间数组记为C[k]。 1\首先，将中间数组C[k]清0，其中，0~k为A[n]中元素的取值范围。 2\一边遍历A[n 阅读全文

摘要： UTF-8：对英文使用8位（一个字节）、中文使用24位（三个字节）编码。对于英文字符比较多的网站一般用utf-8来编码以节省空间；包含全世界所有国家需要用到的字符，其编码的蚊子可以在各国各种支持utf8字符集的浏览器上显示；属于国际编码 GBK：包含全部的中文字符；每个字符占2个字节，使用utf-8 阅读全文

摘要： 优先队列(priority queue)是一种用来维护一组数据集合S的数据结构。每一个元素都有一个相关的值，被称为关键字key。 这里以实现最大优先队列为例子 最大优先队列支持的操作如下：INSERT(S,x):把元素x插入集合S中MAXIMUN(S):返回S中具有最大键字的元素。EXTRACT-M 阅读全文

摘要： 最近在自学算法导论，看到堆排序这一章，来做一下笔记。堆排序是一种时间复杂度为O(lgn)的原址排序算法。它使用了一种叫做堆的数据结构。堆排序具有空间原址性，即指任何时候都需要常数个额外的元素空间存储临时数据。 堆：二叉堆是一个数组，它可以被看成一个近似的完全二叉树。除了最底层以外，该树是满的；且最底 阅读全文

摘要： 问题描述：输入一组数，指定一个k，输出这组数里第k大的数。 一般这种题目，第一想法是把整个数组先排序后，再选取第k位的数。但是这样做实际上浪费了大量的时间在排序上，我们只是要求第k大的数，并非要把整个数组排序完。 利用快速排序算法的性质：每一趟排序，必有一个元素位于最终的位置，而且于此同时这个元素左 阅读全文

摘要： 这两天自学了一线算法导论里分治策略的内容，秉着只有真正投入投入编程，才能更好的理解一种算法的思想的想法，兴致勃勃地找一些入门的题来学习。 搜了一下最后把目光锁定在了Poj fractal这一个题上。以前一直对这种题无从下手，通过对这一条题的分析与理解，算是第一次对分治思想有一个较为具象的了解。 分治 阅读全文

摘要： 问题描述： Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [−2,1,−3,4 阅读全文

摘要： 为了搞个微博小抽奖写了这一个简单的小程序 在1~23内随机生成两个不相同的数 直接上代码 注释看具体程序 阅读全文

摘要： 题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。 解题思路： 设一个结构体A存储姓名、年龄和成绩，录入数据后分别按照条件遍历结构体数组，对于与排序要求相悖的数据单元进行交换。 水题一 阅读全文

摘要： 题目描述：输入一个整数矩阵，求每一列最大的两位数。若有相同的数值，取行值小的数。 输出最大的两位数（按格式输出。 解题思路：另开一个d[2*5]数组存储数据 从上到下遍历原矩阵，每次将当前数字与d数组中对应列的两个元素比较，保存最大的两个数。 而且为了使得输出时是按照保存的顺序，每次新入的元素将在d 阅读全文