九度第24页

剑指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

剑指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

yizhen_acmer·2016-04-30 23:00

剑指Offer--031-连续子数组的最大和

链接牛客OJ：连续子数组的最大和九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-04-30 20:00

剑指Offer--030-最小的K个数

链接牛客OJ：最小的K个数九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-04-28 20:00

剑指Offer--029-数组中出现次数超过一半的数字

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

gatieme·2016-04-26 16:00

剑指Offer--028-字符串的排列

参考字符串全排列问题字符串的全排列和组合算法链接牛客OJ：字符串的排列九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-04-26 15:00

2011年北京大学计算机研究生机试真题（题解）

九度OJ题目传送门：2011年北京大学计算机研究生机试真题鸡兔同笼题目描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。

violet_echo_0908·2016-04-25 20:00

并查集例题【hdu1232畅通工程,九度1444，hdu5631枚举删除边】

并查集常用于求解连通量个数HDU1232畅通工程，给你城市间的连线，求还需要建立多少个线才可以全部联通ans=联通量总数-1#include #definemaxn1002 intpar[maxn],rank[maxn]; voidinit(intx){ for(inti=0;i #include #definemaxn10000002 intpar[maxn],num[maxn]; int

sinat_19628145·2016-04-25 09:00

剑指Offer--027-二叉搜索树与双向链表

链接牛客OJ：二叉搜索树与双向链表九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-04-24 17:00

剑指Offer--026-复杂链表的复制

链接牛客OJ：复杂链表的复制九度OJ：http://ac.jobdu.com/problem.php?

gatieme·2016-04-23 20:00

推荐频道

九度