崎径 其镜

第七节 排序（一）  我们在写程序的时候，经常需要去进行排序这种操作。在面对大量数据进行排序的时候，我们可能需要花费很多的时间和资源。因此，优化排序算法是我们在优化程序中的一个重要步骤。在我们前面的学习中，我们已经接触到了C++的STL中sort()函数。那么，在无法使用STL的情况或者是需要一些特殊的要求的排序，我们就需要对排序算法进行手撸。因此，掌握各种常见的排序方法... 阅读全文…

  这两道是同一道题，只是区别在输出格式。   算出需要移动的方块个数（相差平均数的总个数）即可，需要注意的是每两个输出之间有一个空行。   2088就比较套路，最后一组输出没有空行。 hdu1326 12345678910111213141516171819202122232425262728#include<cstdio&... 阅读全文…

  这是一道简单的输入输出问题，把输入当做十六进制，计算和并按照十进制输出即可。   以下是C和C++两种做法： 1234567891011#include<cstdio>#include<iostream>using namespace std;int main(){ int a,b; while(sca... 阅读全文…

第六节 数据结构基础（2）树、二叉树和图  我们之前讲了数据结构中的几个线性结构，链表、栈还有队列。那么如果想要一个能表示多个元素之间关系的数据结构，就要使用我们的树形结构和图了。在ACM和蓝桥杯的比赛中，有关树和图的题目是百分百出现的。 树  树形结构是一类非常重要的非线性数据结构，其中以树和二叉树最为常用。树结构在客观世界中广泛存在，比如我们日常生... 阅读全文…

第五节 常用C++容器vector，set和map  上一节我们介绍了一些简单的数据结构，大家只要理解概念就可以了，为下面的概念和模型打下基础。这一节，我们讲一讲C++中一些常用的容器。就像之前的list，stack一样，能给我们写程序带来很大的帮助。 vector  动态数组（vector）是比较常用的容器之一，它的用法和数组类似，但是大小不确定。在... 阅读全文…

第四节 数据结构基础（1）栈，队列和链表  接下来的章节会介绍简单的数据结构，包括线性表（栈、队列、链表等）、二叉树和图。这些这些内容可能在我们今后要学习的算法中经常出现，都是需要去掌握的概念和内容。如果数据结构的基础没有打好，那么我们就很难设计出准确、高效的算法。   这一节我们要介绍三个基础的概念，栈、队列和链表。他们是最简单、最基础，同时也是最常... 阅读全文…

第三节 二分查找  这次我们要学习的，就是著名的高效的，并且应用非常广泛的二分查找算法，简称二分法（Binary Search）。二分查找的时间复杂度为O(lgn)，是优化程序的常用方法之一。在我们使用的java教科书中，经常会见到作者举的一个例子——猜数字。这个程序就是让你去猜测一个给定范围内的数字，当然，我们可以暴力一点，把所有可能的结果都掏出来试一试——枚举。但是真... 阅读全文…

第一节 枚举  枚举又叫穷举，是程序设计中最常用的算法之一，是一种很*很暴力的算法。要说它的方法，就是没有方法——通过将所有可能的结果一一列举出来进行判断，获得想要的结果的方法。枚举算法的特点就是比较单纯，容易写出来程序，但是速度非常慢，只能用来解决小规模的问题。   常见的题型有很多，比如计算空缺算式或者是火柴棒问题，接下来我们来举例说明一道非常经典... 阅读全文…

  在杉果一年多，不算久也不算短，也剁了很多东西。从开始的陌生，到现在的熟悉，杉果带给了我很多（剁手的机会）一步步走来，看着社区的变化，想要说很多，各种想法也很凌乱。总之，还是本着站着说话不腰疼的立场，说一说自己的看法吧。   社区要想发展，定位、内容、管理、活动、UI等等，各种都不能少，那么，我就结合现状，发表一下自己的意见。  &emsp... 阅读全文…

求素数1234567int su(int b){ for(int i=2;i<=(int)sqrt(b);i++) { if(b%i==0) return 0; } return 1;} 最大公约数和最小公倍数欧几里得定力：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。123456789int... 阅读全文…