![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程实践
文章平均质量分 50
无路不荆棘
这个作者很懒,什么都没留下…
展开
-
LeetCode(Oct28'12):Populating Next Right Pointers in Each Node II
跟昨天的那个题Populating Next Right Pointers in Each Node,意思差不多。只不过把完全二叉树换成了任意二叉树。所以需要考虑没有孩子节点,只有左孩子节点,只有右孩子节点的情况。代码如下:class Solution {public: void connect(TreeLinkNode *root) { for(;root!=原创 2013-05-17 14:04:26 · 436 阅读 · 0 评论 -
LeetCode(Nov 8 '12):Binary Tree Maximum Path Sum
一道水题又蘑菇了一下午...这水平可咋办...原题地址:http://leetcode.com/onlinejudge#question_124题意分析:给定一棵二叉树,求最大路径和。路径可以从任意节点开始,到任意节点结束,即不必从父节点到子节点,只要是连通的即可。如例子给出的,最大值路径就是2---1---3。思路分析:先吃饭啦,贴代码...明在写。。代码实现:方原创 2013-07-04 16:58:26 · 679 阅读 · 0 评论 -
LeetCode(Oct 29 '12):Pascal's Triangle II
题目地址:http://leetcode.com/onlinejudge#question_119题目要求:分析:要求在O(n)的空间内获得第k+1行的帕斯卡尔三角形的值。假设三角形存在二维数组Data中,其组织形式如下:11 11 2 11 3 3 11 4 6 4 1有以下特征:Data[i][0]和Data[i][i]的值均为原创 2013-07-02 10:42:15 · 564 阅读 · 0 评论 -
LeetCode(Oct 28 '12):Pascal's Triangle
水题一枚...练练手...原题地址戳此:http://leetcode.com/onlinejudge#question_118要求如下:代码如下:class Solution {public: vector > generate(int numRows) { vector > result; if(numRows<1) { re原创 2013-07-01 15:27:00 · 570 阅读 · 0 评论 -
LeetCode(Oct 19 '12):Distinct Subsequences
题目地址:http://leetcode.com/onlinejudge#question_115题目要求如下:先用了递归,小数据过了,大数据时间超限,一会再想DP的办法。递归代码如下(可以把尾递归去掉):class Solution {public: int count; int numDistinct(string S, string T) {原创 2013-07-01 14:05:40 · 905 阅读 · 0 评论 -
HDU ACM:1003 Max Sum
http://acm.hdu.edu.cn/showproblem.php?pid=1003Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5原创 2013-05-21 21:56:14 · 540 阅读 · 0 评论 -
HDU ACM:1446 计算直线的交点数
http://acm.hdu.edu.cn/showproblem.php?pid=1466Problem Description平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n原创 2013-05-26 19:26:37 · 1285 阅读 · 0 评论 -
LeetCode(Oct30'12):Triangle 数字三角形
想深入学习下动态规划算法,关于动态规划的基础知识等,另开一贴记录。先做一道简单的动态规划题,建立感性的认识。数字三角形,这是一道树形动态规划题,很简单,就从这开始吧。题目如下:http://leetcode.com/onlinejudge#question_120Given a triangle, find the minimum path sum from top to原创 2013-05-20 18:55:44 · 751 阅读 · 0 评论 -
折半查找,喔~折半查找
本文的尝试还是源于July大神的一片文章:见此:http://blog.csdn.net/v_july_v/article/details/7093204文中提到, Jon Bentley说90%以上的程序员无法正确无误的写出二分查找代码。不觉深以为然~~~因为本科找工作时,面过一家公司,面官让写出折半查找的C++实现。算法很简单,过程很清晰,不禁暗喜,这题so easy啊。。原创 2013-05-19 20:19:42 · 650 阅读 · 0 评论 -
LeetCode(Oct28'12):Populating Next Right Pointers in Each Node
第一次做LeetCode,选了一道简单一点的题目,先熟悉一下环境。题目如下:Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each原创 2013-05-16 17:26:11 · 523 阅读 · 0 评论 -
C获得int的最大值最小值,算术右移,逻辑右移
假设int为4字节unsigned int 0的二进制表示为00000000 00000000 00000000 00000000那么对其取反得:11111111 11111111 11111111 11111111因为int型第32位为符号位,所以要对上数右移一位,既得:01111111 11111111 11111111 11111111即2147483647原创 2013-06-02 13:28:36 · 1261 阅读 · 1 评论