2014年10月30日

Pascal's Triangle

摘要: 我用二项式解决了这个,其中溢出是用java的BigInteger解决的。但是看到大多数人是用定义解决的,计算量就不大,不会造成溢出leetcode:https://oj.leetcode.com/problems/pascals-triangle/Pascal's TriangleGivennumR... 阅读全文

posted @ 2014-10-30 17:01 luckygxf 阅读(237) 评论(0) 推荐(0) 编辑

2014年10月29日

Pascal's Triangle II

摘要: https://oj.leetcode.com/problems/pascals-triangle-ii/Pascal's Triangle IIGiven an indexk, return thekthrow of the Pascal's triangle.For example, given... 阅读全文

posted @ 2014-10-29 17:01 luckygxf 阅读(235) 评论(0) 推荐(0) 编辑

2014年10月27日

贪心算法入门

摘要: 今天看了一下贪心算法,贪心算法没有具体的算法框架。贪心算法主要找当前看来最好的解,没有考虑整体最优。得到的只是局部最优解。贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足... 阅读全文

posted @ 2014-10-27 20:07 luckygxf 阅读(1111) 评论(0) 推荐(0) 编辑

Jump Game

摘要: leetcode OJ:https://oj.leetcode.com/昨天晚上到今天早上A的Jump Game Medium。开始有很多情况没有考虑,后面根据错误慢慢改思路注释中有说明Jump GameGiven an array of non-negative integers, you are... 阅读全文

posted @ 2014-10-27 08:51 luckygxf 阅读(263) 评论(0) 推荐(0) 编辑

2014年10月25日

Symmetric Tree

摘要: 这里A这道题的时候,刚看到题目的时候想到用递归。后面题目也有提示,用递归或迭代。还是没有弄出来,主要参考了http://www.cnblogs.com/remlostime/archive/2012/11/15/2772230.htmlLeetCode Oj:https://oj.leetcode.... 阅读全文

posted @ 2014-10-25 13:03 luckygxf 阅读(148) 评论(0) 推荐(0) 编辑

2014年10月23日

Reverse Words in a String

摘要: leetcode:https://oj.leetcode.com/problems/reverse-words-in-a-string今天写了开题报告,有点不太想开那个报告了,没事又去A了一道ACM。这次A的是系统随机推荐的,刚看的时候以为是一个Easy类型的。感觉不太难PS:一开始把题目理解错了,... 阅读全文

posted @ 2014-10-23 19:48 luckygxf 阅读(129) 评论(0) 推荐(0) 编辑

2014年10月22日

Valid Palindrome

摘要: leetcode:https://oj.leetcode.com/problems/今天A了一个Easy类型的,主要是判断一个字符串是否是回文。东平西凑的还是给弄好了,具体可看下面的要求,或者直接去网站上看也行Given a string, determine if it is a palindro... 阅读全文

posted @ 2014-10-22 23:46 luckygxf 阅读(168) 评论(0) 推荐(0) 编辑

2014年10月17日

c enum用法

摘要: c语言中enum的用法,先用关键字enum声明一个类型如enum HUMAN {MAN ,WOMAN};这里就声明了一个HUMAN这个枚举类型。其中MAN的值为0,后面依次递增。后面要用的时候,先声明一个枚举变量,如enum HUMAN somebody。然后将元素值赋给枚举变量,如somebady... 阅读全文

posted @ 2014-10-17 21:24 luckygxf 阅读(486) 评论(0) 推荐(0) 编辑

2014年10月15日

c++实例化对象

摘要: 今天看到c++实例化对象,有点懵了。Activity_Log the_log (theLogPtr, Tree->GetBranch());这是那一段小代码,开始没看懂。java看习惯了总喜欢new一个对象。c++直接类名 + 对象名(如果有构造函数定义就变为 类名 + 对象名())。c++动态分配... 阅读全文

posted @ 2014-10-15 15:34 luckygxf 阅读(3162) 评论(0) 推荐(0) 编辑

c++函数内部声明函数,在函数外面实现函数是可以的

摘要: 这个具体有什么用我也不大清楚,只知道可以这样 1 #include 2 //#include "header1.h" 3 4 using namespace std; 5 6 void testIn(){ 7 int add(int num1,int num); //这里在函数内... 阅读全文

posted @ 2014-10-15 15:06 luckygxf 阅读(851) 评论(0) 推荐(0) 编辑

导航