2015年09月_从兮

11月 09月 06月 01月

原创链表中环的入口结点

题目描述一个链表中包含环，请找出该链表的环的入口结点。 //链表中环的入口结点 //确定是否有环：两指针一快一慢，如果能遇到，说明有环 //确定环内结点个数：从两指针遇到开始计数，再次遇到即是环内结点个数 #include using namespace std; struct ListNode { int val; struct ListNode *next;

2015-09-16 17:02:50 377

原创表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路：//判断字符串是否为正确数字格式 //练习了对指针的指针的使用 //参考书上的方法 //*和++哪个优先级更高？一样

2015-09-16 17:01:25 256

原创构建乘积数组

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。思路：这题我原本的方法比较暴力，复杂度为O(n^2)，后参考剑指的方法，复杂度降为O(n).涉及到这种容易重复计算的要考虑用空间记录前列的结果 //数组乘积

2015-09-16 16:59:35 341

原创滑动窗口的最大值

题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6]

2015-09-12 18:27:04 631

原创二叉搜索树的第k个结点

题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。思路：采用递归，每次计算左子树个数，则该节点为左子树个数加1个节点。判断其与k的大小比较，往左往右递归。 //二叉搜索树的第k个结点 #include using namespace std; struct

2015-09-12 17:41:12 975

原创得到重复的数字

//得到重复的数字 * 题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。*/ #include using namespace std

2015-09-11 19:54:22 351

原创二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。输入只有树中某个节点，自然地，二叉树的关系也会被传入。感想：主要是要理清楚规律。我的方法是先找到两个特殊点，一个是根节点，一个是中序最后一个点。先把这两种的情况给返回。其余的符合以下特点：（1）一个节点有右子树：

2015-09-11 15:52:26 405

原创圆圈中最后剩下的数

题目描述每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1

2015-09-11 14:48:40 429

原创和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有

2015-09-11 14:43:22 368

原创对称二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。这题还是蛮简单的。 //对称二叉树 #include using namespace std; struct treenode { int val; struct treenode *left; struct treenode *right; tr

2015-09-11 14:39:17 337

原创删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5感想：这题写了好久，来来回回将近一天吧。快被自己乱糟糟的逻辑给整哭了，忍住没抄剑指的答案，最后还好牛客里所有测试用例都过了。 //删除链表中重复的结点 #include using namespace std; s

2015-09-11 14:34:31 482

概要设计模板参考 1．引言1.1编写目的　　[说明编写这份概要设计说明书的目的，指出预期的读者。]1.2背景　　a.[待开发软件系统的名称；]　　b.[列出本项目的任务提出者、开发者、用户。]1.3定义　　[列出本文件中用到的专门术语的定义和外文首字母组词的原词组。]1.4参考资料　　[列出有关的参考资料。]2．总体设计2.1需求规定　　[说明对本系统的主要的输入输出项目、处理的功能性能要求。包括]　　2.1.1系统功能　　2.1.2系统性能　　　　2.1.2.1精度　　　　2.1.2.2时间特性要求　　　　2.1.2.4可靠性　　　　2.1.2.5灵活性　　2.1.3输入输出要求　　2.1.4数据管理能力要求　　2.1.5故障处理要求　　2.1.6其他专门要求2.2运行环境　　[简要地说明对本系统的运行环境的规定。]　　2.2.1设备　　[列出运行该软件所需要的硬设备。说明其中的新型设备及其专门功能。]　　2.2.2支持软件　　[列出支持软件，包括要用到的操作系统、编译（或汇编）程序、测试支持软件等。]1　　2.2.3接口　　[说明该系统同其他系统之间的接口、数据通信协议等]　　2.2.4控制　　[说明控制该系统的运行的方法和控制信号，并说明这些控制信号的来源。]2.3基本设计概念和处理流程　　[说明本系统的基本设计概念和处理流程，尽量使用图表的形式。]2.4结构　　[给出系统结构总体框图（包括软件、硬件结构框图），说明本系统的各模块的划分，扼要说明每个系统模块的标识符和功能，分层次地给出各模块之间的控制与被控制关系。]2.5功能需求与系统模块的关系　　[本条用一张矩阵图说明各项功能需求的实现同各模块的分配关系。]　　　 [系统模块1] [系统模块2] [……] [系统模块m][功能需求1] 　√　　　　　　　　　　[功能需求2] 　　　　√　　　　　　　[┇] 　　　　　　　　　　　　[功能需求n] 　　　　√　　　　　√　2.6人工处理过程　　[说明在本系统的工作过程中不得不包含的人工处理过程。]2.7尚未解决的问题　　[说明在概要设计过程中尚未解决而设计者认为在系统完成之前必须解决的各个问题。]3．接口设计3.1用户接口　　[说明将向用户提供的命令和它们的语法结构，以及相应的回答信息。]　　[说明提供给用户操作的硬件控制面板的定义。]3.2外部接口　　[说明本系统同外界的所有接口的安排包括软件与硬件之间的接口、本系统与各支持系统之间的接口关系。]3.3内部接口　　[说明本系统之内的各个系统元素之间的接口的安排。]4．运行设计4.1运行模块组合　　[说明对系统施加不同的外界运行控制时所引起的各种不同的运行模块组合，说明每种运行所历经的内部模块的支持软件。]4.2运行控制　　[说明每一种外界的运行控制的方式方法和操作步骤。]4.3运行时间　　[说明每种运行模块组合将占用各种资源的时间。]5．系统数据结构设计　　[不涉及软件设计可不包含]5.1逻辑结构设计要点　　[给出本系统内软件所使用的每个数据结构的名称、标识符以及它们之中每个数据项、记录、文卷和系的标识、定义、长度及它们之间的层次的或表格的相互关系。]5.2物理结构设计要点　　[给出本系统内软件所使用的每个数据结构中的每个数据项的存储要求，访问方法、存取单位、存取的物理关系、设计考虑和保密条件。]5.3数据结构与程序的关系　　[说明各个数据结构与访问这些数据结构的各个程序之间的对应关系。]　　　 [程序1] [程序2] [……] [程序m][数据结构1] 　√　　　　　　　　　　[数据结构2] 　　　　√　　　　　　　[┇] 　　　　　　　　　　　　[数据结构n] 　　　　√　　　　　√　6．系统出错处理设计6.1出错信息　　[用一览表的方式说明每种可能的出错或故障情况出现时，系统输出信息的形式、含意及处理方法。]6.2补救措施　　[说明故障出现后可能采取的变通措施。包括：]　　a.后备技术 [说明准备采用的后备技术，当原始系统数据万一丢失时启用的副本的建立和启动的技术，例如周期性地把磁盘信息记录到磁带上去就是对于磁盘媒体的一种后备技术。]　　b.降效技术 [说明准备采用的后备技术，使用另一个效率稍低的系统或方法来求得所需结果的某些部分，例如一个自动系统的降效技术可以是手工操作和数据的人工记录。]　　c.恢复及再启动技术 [说明将使用的恢复再启动技术，使软件从故障点恢复执行或使软件从头开始重新运行的方法。]6.3系统维护设计　　[说明为了系统维护的方便而在程序内部设计中作出的安排，包括在程序中专门安排用于系统的检查与维护的检测点和专用模块。]

2012-04-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

我们的目标是星辰大海