小一的专栏

题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2输出：输出权值。样例输入：5 1 2 2 5 9

前言各种排序方法中，例如冒泡、插入，快排等我最喜欢用快速排序，特别欣赏快排的分治思想，调用系统的qsort函数前希望大家也能了解一下快速排序的原理，参考链接见：http://blog.youkuaiyun.com/zinss26914/article/details/8043168qsort函数原型void qsort(void *base, size_t nmemb, size_t si

前言中午在微薄上看道了九度的这道题，把题目先贴出来，分享一下我的解题思路吧题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2<=n <= 10^6。第二行包含n个整数，表示数组元素，元素均为int。输出：对应每个测试案例，输出数组中只出现一次的两个数。

前言这篇博客主要是参考网上的一个帖子，然后自己推断验证，在原创和转载之间犹豫了很久，鉴于我确实做了很多推导工作，姑且就认为我是原创吧！简介星期制度星期制度是一种古老的制度。据说因为《圣经×创世纪》中规定上帝用六天的时间创世纪，第七天休息，所以人们也就以七天为一个周期来安排自己的工作和生活，而星期天是休息日。求星期几的思路原点差值取余法首先，先要知道在

引言事先声明，我学习贪心算法之前只是理解了动态规划的装配线调度问题，其它的动态规划基础基本为零，我感觉很多问题都可以用贪心来解决，因此在这里总结一下我学习贪心算法的过程，很多东西是靠做题和死记硬背理解的，唉，为自己的智商着急啊！我采用通过acm题的方式来分析一下我理解的贪心算法！例题题目描述：又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完

前言周五加班的时候，在九度oj上练习了一道简单表达式求值的题目，用到了“算符优先法”，这里简单的记录一下题目题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不

前言整理之前的博客，在求最大公约数的基础上增加了求最小公倍数最大公约数思路采用欧几里得的辗转相除法即可题目题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：49 14样例输出：7ac代码#include #include int

前言周一是我女朋友的生日，无奈公司的接口需要我去调试，心里也确实放不下公司的事情，结果周末两天都在公司调试加班，今天周一我和女友都上班，唉，太感谢我女友了，一个男人的高度很大程度上取决于身边的女人啊，祝我宝贝璐璐生日快乐。我的博客都会根据自己的学习水平实时的进行更新，看到有些人转载我的博客没标明出处很上火，而且全是无脑照抄，真是无力吐嘈，感觉用链栈实现括号匹配反而复杂了，用顺序栈即可，

前言这个周末感冒，一直没写程序，拿到题练习一下，我很奇怪的是这道题只能用全局数组，传参总会出问题，gdb没有调试出来，太诡异了题目题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：2 610000000000000000000 100

前言今天做ACM的时候，遇到了素数的检测，检测一个范围内的素数的时候，如果用最简单的那种方法，超时严重，因此学习了一个新的素数检测算法——素数筛选法，这里也是跟大家分享一下素数素数的定义一个大于1的整数，如果不能被除1和它本身之外的其它正整数整除，则是素数（又称质数）合数的定义一个大于1的整数，如果不是素数则是合数。其中能整除这个数的正整数叫做约数，不等于1

题目题目描述： 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。 不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入： 输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，

前言今天下午在九度做题，又遇到了大整数乘法的问题，求n的阶乘。当n很大时，求得的结果肯定超出了unsigned long int所能表示的范围，因此需要用整型数组去模拟两个数的乘法。具体方法写在实现代码中了题目题目描述： 输入一个正整数N，输出N的阶乘。输入：正整数N(0<=N<=1000)输出： 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入：

前言唉，总感觉想帮助老师确是力不从心，只能尽自己最大的努力，这一年多下来看还是学生靠谱，学历高靠谱，学历不能反应所有问题，但是可以反应大部分问题，至少我身为硕士经常学习算法或者计算机其它方面东西到深夜题目题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30

前言由于是周末，这道九度贪心算法的题目进行了整整两天的时间，挺不错的，这里分析记录一下题目题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to

题目题目描述： 对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入： 一个1000位(即10^999)以内的十进制数。输出： 输入的十进制数的二进制逆序数。

前言用最大堆实现的最大优先级队列一般用来进行作业调度的问题用最小堆实现的最小优先级队列一般用于贪心等概念优先级队列是一种用来维护一组元素构成的集合S的数据结构，这一组元素中的每一个都有一个关键字key。这里以最大堆实现的最大优先级队列为例，支持如下操作：extract_max(A, n) : 去掉并返回A中的具有最大关键字的元素increase_

前言学习贪心算法的时候复习了一下哈夫曼树的构造，这里记录一下，参考链接：http://blog.youkuaiyun.com/zinss26914/article/details/8461596主要是记录一道九度的哈夫曼树的题目题目题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所

前言这道题耗时将近半个月，期间我复习了几处基础知识贪心算法堆排序哈夫曼树最后在参考我同学的博客，终于通过最小堆构建最小优先级队列ac了这道题！优先级队列参考链接：http://blog.youkuaiyun.com/zinss26914/article/details/8614022推荐一下我同学的博客，内容很好而且人也很犀利 ： http://blog.csd

题目题目描述：打印所有不超过n(n<256)的，其平方具有对称性质的数。如11*11=121输入：无任何输入数据输出：输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。样例输入：样例输出：思路比较数组的数据是否满足对称的性质对整数取余求每一位数AC代码（c）#include #include int ju

题目题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出：输出X的N进制表示的数。样例输入：16 10F样例输出：15提示：输入时字母部分为大写，输出时为小写，并且有大数据。思路大整数乘法转换成10

概述一个数的约数，并且是质数，比如8=2×2×2,2就是8的质因数。 12=2×2×3,2和3就是12的质因数。把一个式子以12=2×2×3的形式表示，叫做分解质因数。分解质因数的方法是先用一个合数的最小质因数去除这个合数，得出的数若是一个质数，就写成这个合数相成的形式;若是一个合数就继续按原来的方法，直至最后一个质数题目题目描述：求正整数N(N>1)的质因数的个

题目题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出：如果序列相同则输出YES，否

题目题目描述：求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入：对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符输出：每组案例是n行，每组测试数据有一行输出是相应的和

前言每次让我看到北邮的上机题目不管当时多忙我都必须把它们ac，原因是当年北邮复试，上机题目竟然一道也没有做出来，旁边一同学还抱怨和我坐一起连个讨论的人都没有！唉，往事不堪回首，这里记录一下2012年北邮上机的题目吧,每年复试前才会放出上一年的上机题目二进制数题目题目描述：　　大家都知道，数据在计算机里中存储是以二进制的形式存储的。　　有一天，小明学了C语言之后，他想知道

题目题目描述：sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是：从原点（0,0）开始走到终点（n-1,n-1），只能上下左右4个方向走，只能在给定的矩阵里走。输入：输入有多组数据。每组数据

题目题目描述：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地

题目题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对

题目题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 )；随后的

题目The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentle

题目题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1<n<=1000, 0<m<100

题目题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间

题目题目描述：有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。输入：输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，

前言睡觉前禁止自己的胡思乱想，上九度上ac了一道并查集的题目题目题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别

前言打球打的太晚了，衣服还在洗衣机里，随便在九度oj上ac一题，当然难度不超过3星题目题目描述：阳仔作为OJ的数据管理员，每一周的题目录入都让其很抓狂，因为题目不是他出的，他控制不了出题的速度……在等题目的时候，阳仔又不敢出去打篮球，所以只能在纸上乱涂乱写，这天，阳仔在纸上写下了这样的序列：1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6

科普顾名思义了，英文不差的都可以直译出来，素数环问题，这里把百度百科的词条贴出来科普一下题目题目描述：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu

前言昨晚刚想明白kmp算法，今天当然想找到题目练手，感觉用上kmp反而麻烦了，但是也算对学过的知识进行巩固吧题目题目描述：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入：输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出：删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入：i

前言本来想看道题目直接睡觉，再看他人解答前看到说这道题是北航上机题目，当时做出来的人很少，因此我就按耐不住激动的心情，遇到这种题目，我必须自己ac啊，中间跟一个同学讲了一下git的使用，浪费了一些时间，从调试到ac花费了大约40多分钟吧，走神了一段时间，毕竟开始做题已经晚上1点了，难免精力不集中开始时间：结束时间：ac过程：

前言北邮的上机题我见一道就必须ac一道，当年被刷的场景和心情一直是这一年多我拼的动力之一，挺好！题目描述：首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。操作类型有四种：  1 2 表示：90度，顺时针，翻转4个数  1 3 表示：90度，顺时针，翻转9个

前言昨晚搞了个acm题，当时没考虑到内存限制，用了int数组，然后链表动态分配的方法，结果内存不够无法ac，今天考虑了一下，用数组唯一性的原理就可以实现了。难点在于用char数组存储数据，可以节约内存空间。特殊的数题目描述：现在有n个数，其中有一些出现了一次，一些出现了两次，一些出现了很多次。现在要求你找出那些只出现一次的数，并按升序输出。输入：

前言过年几天学习了一下贪心算法，趁着现在任务比较轻，多做几道贪心算法的题目巩固一下题目题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The wareh