General_up

2016年4月17日

摘要： ***************************FIRST PART***********************************date //date nowdate +%Y/%m/%d...%H:%M:%S //date cn timecal 10 2009cal //todayb 阅读全文

posted @ 2016-04-17 23:26 General_up 阅读(593) 评论(0) 推荐(0) 编辑

输入某二叉树的前序遍历和中序遍历的结果，重建此二叉树。

摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序序列和中序序列的结果都不含重复的数字，例如输入前序序列{1，2，4，7，3，5，6，8}和中序序列{4，7，2，1，5，3，8，6}，则重建树并输出它的头结点，二叉树的头结点定义如下： struct BinaryTreeNode 阅读全文

posted @ 2016-04-17 21:43 General_up 阅读(3660) 评论(0) 推荐(1) 编辑

输入一个链表的头结点，从尾到头反过来打印每个结点的值。

摘要：输入一个链表的头结点，从尾到头反过来打印每个结点的值。链表的节点定义如下： struct ListNode{ int value; ListNode* next; } 首先回顾一下链表的基本操作链表的后插入： //注意，传入的参数是指向指针的指针，而不是ListNode* phead,因为代码中阅读全文

posted @ 2016-04-17 01:32 General_up 阅读(1203) 评论(0) 推荐(0) 编辑

2016年4月15日

有两个升序的的数组A1和A2,内存在A1末尾有足够的多余空间容纳A2，设计一个函数，把A2中的所有数字插入到A1中并且所有的数字都是升序的。

摘要：此问题和替换空格问题几乎都可以用一个模式高效求解，即都采用从后往前的方法比较A1和A2的数字，然后把较大的数复制到A1合适的位置。防止采用从前往后的方法导致大量的重复移动。具体思路：类似于merge_sort中的merge过程，首先可以得到合并后A1数组的实际长度（A1.length+A2.len 阅读全文

posted @ 2016-04-15 17:25 General_up 阅读(1253) 评论(1) 推荐(0) 编辑

替换空格

摘要：题目：请实现一个函数，把字符串中的每个空格替换成“%20”，例如输入“welcome to my world!”,则输出“welcome%20to&20my%20world”. 这个例子的应用主要用在网络编程中，如果URL参数中含有一些特殊字符譬如：空格，‘#’，可能导致服务器端无法获得正确的参数，阅读全文

posted @ 2016-04-15 16:49 General_up 阅读(267) 评论(0) 推荐(0) 编辑

2016年4月14日

特殊二维数组的查找

摘要：题目：在一个二维数组的中，每一行都按照从左到右的递增顺序排列，每一列都按照从上到下的递增序列排序，请设计一个函数，输入这样的一个二维数组和一个整数，查询在此二维数组中是否存在此整数。 example：在下列数组中 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 查询是否有7 阅读全文

posted @ 2016-04-14 21:30 General_up 阅读(243) 评论(0) 推荐(0) 编辑

求链表中的倒数第K个节点

摘要：求链表的倒数第K个节点：主要思路设置两个指针，刚开始都指向链表的第一个节点，第一个指针先走k-1步，然后两个一块走，直到第一个指针的下一位为nullptr,则第二个指针所指的位置就是倒数第k个节点。在编程书上看见这个方法，自己画了个链表试了试果然是这样，但是这是个什么原理呢？想了想是这样的耶。。阅读全文

posted @ 2016-04-14 19:25 General_up 阅读(5954) 评论(0) 推荐(1) 编辑

公告