九度1172 第28页

九度OJ - 1352 - 和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 #include #include #include usingnamespacestd; intnum[1000005]; intmain() { intn,

violet_echo_0908·2016-06-10 00:00

剑指Offer--060-把二叉树打印成多行

链接牛客OJ：把二叉树打印成多行九度OJ：未收录GitHub代码：060-把二叉树打印成多行CSDN题解：剑指Offer–060-把二叉树打印成多行牛客OJ九度OJCSDN题解GitHub代码060-把二叉树打印成多行未收录剑指

gatieme·2016-06-09 16:00

剑指Offer--059-对称的二叉树

链接牛客OJ：对称的二叉树九度OJ：未收录GitHub代码：059-对称的二叉树CSDN题解：剑指Offer–059-对称的二叉树牛客OJ九度OJCSDN题解GitHub代码059-对称的二叉树未收录剑指

gatieme·2016-06-09 14:00

剑指Offer--058-二叉树(中序遍历)的下一个结点

链接牛客OJ：二叉树的下一个结点九度OJ：未收录GitHub代码：058-二叉树的下一个结点CSDN题解：剑指Offer–058-二叉树的下一个结点牛客OJ九度OJCSDN题解GitHub代码058-二叉树的下一个结点未收录剑指

gatieme·2016-06-09 12:00

九度OJ - 1152 - 点菜问题

题目描述北大网络实验室经常有活动需要叫外买，但是每次叫外买的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi,问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数最大。注意：由于需要营养多样化，每种菜只能点一次。输入输入的第一行有两个整数C（1代表能点菜的数目。接下来的N行每行包括两

violet_echo_0908·2016-06-07 23:00

九度OJ - 1151 - 位操作练习

题目描述给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011000000000001经过循环左移一位后，变成0110000000000011,若是循环左移2位，则变成1100000000000110输入第一行是个整数n,0

violet_echo_0908·2016-06-07 22:00

剑指Offer--057-删除链表中重复的结点

链接牛客OJ：删除链表中重复的结点九度OJ：未收录GitHub代码：057-删除链表中重复的结点CSDN题解：剑指Offer–057-删除链表中重复的结点牛客OJ九度OJCSDN题解GitHub代码057

gatieme·2016-06-07 15:00

剑指Offer--056-链表中环的入口结点

链接牛客OJ：链表中环的入口结点九度OJ：未收录GitHub代码：056-链表中环的入口结点CSDN题解：剑指Offer–056-链表中环的入口结点牛客OJ九度OJCSDN题解GitHub代码056-链表中环的入口结点未收录剑指

gatieme·2016-06-07 13:00

剑指Offer--055-字符流中第一个不重复的字符

链接牛客OJ：字符流中第一个不重复的字符九度OJ：未收录GitHub代码：055-字符流中第一个不重复的字符CSDN题解：剑指Offer–055-字符流中第一个不重复的字符牛客OJ九度OJCSDN题解GitHub

gatieme·2016-06-06 22:00

剑指Offer--054-表示数值的字符串

链接牛客OJ：表示数值的字符串九度OJ：未收录GitHub代码：054-表示数值的字符串CSDN题解：剑指Offer–054-表示数值的字符串牛客OJ九度OJCSDN题解GitHub代码054-表示数值的字符串未收录剑指

gatieme·2016-06-01 21:00

剑指Offer--053-正则表达式匹配

链接牛客OJ：正则表达式匹配九度OJ：未收录GitHub代码：053-正则表达式匹配CSDN题解：剑指Offer–053-正则表达式匹配牛客OJ九度OJCSDN题解GitHub代码053-正则表达式匹配未收录剑指

gatieme·2016-05-30 23:00

剑指Offer--052-构建乘积数组

链接牛客OJ：构建乘积数组九度OJ：未收录GitHub代码：052-构建乘积数组CSDN题解：剑指Offer–052-构建乘积数组牛客OJ九度OJCSDN题解GitHub代码052-构建乘积数组未收录剑指

gatieme·2016-05-30 21:00

剑指Offer--051-数组中重复的数字

链接牛客OJ：数组中重复的数字九度OJ：未收录GitHub代码：051-数组中重复的数字CSDN题解：剑指Offer–051-数组中重复的数字牛客OJ九度OJCSDN题解GitHub代码051-数组中重复的数字未收录剑指

gatieme·2016-05-30 18:00

你是我的一场烟雾缭绕

你是我的一场烟雾缭绕文∕水然你是三十九度的风风一样的梦你是我梦里虚幻现实不灭星空你是四月遇上的鲜花胸膛遇上的子弹你是我的一场烟雾缭绕----为你，千千万万遍遇见你之前，我只是悬崖上开着的，孤傲的一朵。

三十六个故事·2016-05-26 17:09

剑指Offer--049-把字符串转换成整数

链接牛客OJ：把字符串转换成整数九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-25 22:00

剑指Offer--047-不用加减乘除做加法

链接牛客OJ：不用加减乘除做加法九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-24 20:00

剑指Offer--046-求1+2+3+...+n

链接牛客OJ：求1+2+3+…+n九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-23 23:00

九度OJ - 1109 - 连通图

题目描述给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入每组数据的第一行是两个整数n和m（0 #include #include #include usingnamespacestd; intuset[1050]; intfind(intx){ if(x!=uset[x]) uset[x]=find(uset[x]); returnuset[x]; } intmain()

violet_echo_0908·2016-05-23 10:00

九度-1198：a+b（大数相加）

题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：261000000000000000000010000000000000000000000000000000样例输出：810000000000010000000000000000000问题求解：#include #incl

will130·2016-05-18 17:00

剑指Offer--045-孩子们的游戏(圆圈中最后剩下的数)--约瑟夫环

链接牛客OJ：孩子们的游戏(圆圈中最后剩下的数)九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-17 12:00

剑指Offer--044-扑克牌顺子

链接牛客OJ：扑克牌顺子九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-16 19:00

九度题目1002：Grading

May16,2016作者：dengshuai_super出处：http://blog.csdn.net/dengshuai_super/article/details/51425105声明：自由转载，转载请注明作者及出处。题目1002：Grading题目描述：GradinghundredsofthousandsofGraduateEntranceExamsisahardwork.Itisevenh

dengshuai_super·2016-05-16 14:39

剑指Offer--042-翻转单词顺序列

链接牛客OJ：翻转单词顺序列九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-15 21:00

剑指Offer--042-左旋转字符串

链接牛客OJ：左旋转字符串九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-14 20:00

C++实现“简单计算器”

最近在看九度上面的题目，其中一道题本以为比较简单，但花了不少时间，题目如下：题目1019：简单计算器我的思路是先读入一个字符串，再将字符串里面的数字和运算符号分别提取出来，最后根据运算的先后顺序计算得到最后的结果

木顶思上·2016-05-14 13:18

九度OJ - 1201 - 二叉排序树

题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入输入第一行包括一个整数n(1 #include #include #include #include #include usingnamespacestd; intn; intnum[105]; typedefstructTree{ intdata; structTree*rchild,*lchild; }BiTNode,

violet_echo_0908·2016-05-11 10:00

九度OJ - 1184 - 二叉树遍历

题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入输入包括1行字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个

violet_echo_0908·2016-05-10 22:00

九度OJ - 1350 - 二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入第一行输入有n，n表示结点数，结点号从1到n。根结点为1。n #include #include #include usingnamespacestd; structTreeNode{ intlchild; intrchild; }; TreeNodeTree[2

violet_echo_0908·2016-05-10 22:00

九度OJ - 1467 - 二叉排序树

题目描述二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；左、右子树本身也是一颗二叉排序树。现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节

violet_echo_0908·2016-05-10 15:00

九度OJ - 1172 - 哈夫曼树

题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2 #include #include #include usingnamespacestd; intmain() { intn;

violet_echo_0908·2016-05-10 15:00

九度OJ - 1009 - 二叉搜索树

题目描述判断两序列是否为同一二叉搜索树序列输入开始一个数n，(1 #include #include #include #include usingnamespacestd; strings,t; inta[2005],b[2005]; voidcreatetree(strings,intc[2005]){ intlen=s.length(); for(inti=0;it) j=j*2; el

violet_echo_0908·2016-05-10 13:00

九度OJ - 1176 - 树查找

题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1 #include #include #include #include usingnamespacestd; inttree[1005]; intmain() { intn,m; while(scanf("%d",&n)!=EOF){ for(inti=1;

violet_echo_0908·2016-05-10 11:00

九度OJ - 1113 - 二叉树

题目描述如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n=12，m=3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入输入数据包括多行，每行给出一组测试数据，包括两个整数m，n(1 #include

violet_echo_0908·2016-05-10 00:00

九度OJ - 1078 - 二叉树遍历

题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入两个字符串，其长度n均小于等于26。第一行为前

violet_echo_0908·2016-05-09 23:00

剑指Offer--041-和为S的连续正数序列

链接牛客OJ：和为S的连续正数序列九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-09 23:00

剑指Offer--040-数组中只出现一次的数字

链接牛客OJ：数组中只出现一次的数字九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-09 12:00

剑指Offer--040-平衡二叉树（判断一棵二叉树是否是平衡二叉树）[扩展附加题]

链接牛客OJ：平衡二叉树九度OJ：未收录GitHub代码：040-平衡二叉树CSDN题解：剑指Offer–040-平衡二叉树牛客OJ九度OJCSDN题解GitHub代码040-平衡二叉树未收录剑指Offer

gatieme·2016-05-08 16:00

剑指Offer--039-二叉树的深度

链接牛客OJ：二叉树的深度九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-07 20:00

剑指Offer--038-数字在排序数组中出现的次数

链接牛客OJ：数字在排序数组中出现的次数九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-06 23:00

剑指Offer--037-两个链表的第一个公共结点

链接牛客OJ：两个链表的第一个公共结点九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-06 13:00

剑指Offer--036-数组中的逆序对

链接牛客OJ：数组中的逆序对九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-05 22:00

九度-1197

题目链接：http://ac.jobdu.com/problem.php?pid=1197在这个题目中，题目不难，但是一开始看不懂题目，描叙好像不大全，，后来才知道题意就是对一个ASCII码字符进行奇校验编码，由于一个ASCII码是7位编码的，所以第8位可以为检验位。。然后就是把一个字符的值转换成2进制，统计里面“1”出现的个数，若为偶数，则在最高位填“1”，否则填“0”。有了这个题意后，后面的代

yizhen_acmer·2016-05-05 10:00

剑指Offer--035-第一个只出现一次的字符位置

链接牛客OJ：第一个只出现一次的字符位置九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-04 23:00

「B12学堂—如何成为下一只独角兽」

和B12一起，为创新加油-20160504No.1172-|回复"目录"查看B12往期|

B座12楼·2016-05-04 00:00

剑指Offer--034-丑数

链接牛客OJ：丑数九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-03 21:00

剑指Offer 面试题12：打印1到最大的N位数题解

剑指Offer面试题12：打印1到最大的N位数九度OJ1515提交网址： http://ac.jobdu.com/submitpage.php?

yanglr2010·2016-05-03 15:00

剑指Offer--033-把数组排成最小的数

链接牛客OJ：把数组排成最小的数九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-03 13:00

剑指Offer--032-整数中1出现的次数（从1到n整数中1出现的次数）

链接牛客OJ：从1到n整数中1出现的次数九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-05-01 23:00

九度_1097(取中值)

题目链接：http://ac.jobdu.com/problem.php?pid=1097这道题其实特别简单，注意不要自认为是排好序了，这道题仅仅只是让你找下标为中间值的那个点，需要判断一下是否有一个还是俩个中值点！判断一下是在左边取还是在右边取即可！ac代码如下：#include #include #include #include #include #include #include #inc

yizhen_acmer·2016-04-30 23:00

九度_1096（日期差值）

题目链接http://ac.jobdu.com/problem.php?pid=1096在这种日期类的问题中，有一个通用的方法，就是打表，记录每一个日期到0年1月1日的距离天数，之后要求什么，我们通过这个表进行相应的变化即可！！#include #include #include #include #include #include #include #include #include #incl