崎径 其镜

  这是一道简单的输入输出问题，把输入当做十六进制，计算和并按照十进制输出即可。   以下是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... 阅读全文…

第四节 编程细节 细节决定成败，态度决定一切。   在我们程序编写的过程中，有一些细节我们需要注意，这对你以后的代码质量都会有很大的影响。下面，我会介绍一些常见的细节。 合理的缩进  虽然编译器会忽略代码中一切空格和换行，但是一段乱奇葩早的缩进的代码真的是能逼死强迫症的。   常见的缩进方式是使用Tab键，默认4个空格。相同等级的... 阅读全文…

hdu2011 多项式求和12345678910111213141516171819#include<cstdio>#include<iostream>using namespace std;int main(){ int m,n; double sum=0.0,f=1.0; scanf("%d",&m); while(m--... 阅读全文…