2017年08月_David_Jett

原创奥卡姆剃刀原理

奥卡姆剃刀定律（Occam's Razor, Ockham's Razor）又称“奥康的剃刀”，它是由14世纪逻辑学家、圣方济各会修士奥卡姆的威廉（William of Occam，约1285年至1349年）提出。这个原理称为“如无必要，勿增实体”，即“简单有效原理”。正如他在《箴言书注》2卷15题说“切勿浪费较多东西去做，用较少的东西，同样可以做好的事情。”（百度百科）原

2017-08-30 14:11:39 13412

原创 LeetCode——344. Reverse String（字符串反转）

题目链接题目：344. Reverse StringDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneWrite a function that takes a string as input and retur

2017-08-26 17:11:36 492

原创【刷leetcode，拿Offer-008】575. Distribute Candies（贪心）

题目链接题面：575. Distribute CandiesDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven an integer array withevenlength, where different numbers in this array represent differen...

2017-08-25 11:11:09 711

原创【刷leetcode，拿Offer-010】557. Reverse Words in a String III

题目链接题面：557. Reverse Words in a String IIIDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven a string, you need to reverse the order of characters in each word within a s...

2017-08-21 20:18:28 751

原创【刷leetcode，拿Offer-012】500. Keyboard Row（模拟题）

题目链接题面：500. Keyboard RowDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven a List of words, return the words that can be typed using letters ofalphabeton only one row'...

2017-08-21 19:58:26 717

原创【刷leetcode，拿Offer-003】657.Judge Route Circle

题目链接题面：Add to List657. Judge Route CircleDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneInitially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if...

2017-08-21 19:47:09 1423

转载 SVD(Singular value decomposition)奇异值分解

奇异值分解是线性代数中一种重要的矩阵分解，在信号处理、统计学等领域有重要应用。奇异值分解在某些方面与对称矩阵或Hermite矩阵基于特征向量的对角化类似。然而这两种矩阵分解尽管有其相关性，但还是有明显的不同。对称阵特征向量分解的基础是谱分析，而奇异值分解则是谱分析理论在任意矩阵上的推广。(百度百科) 转载自：http://blog.csdn.net/zhongkejingwang

2017-08-11 13:53:30 904 1

原创 Frobenius norm(弗罗贝尼乌斯范数)

矩阵元范数矩阵元范数的形式如图1所示。图 1 特殊的，当p=2时，可以得到如下的形式，又称弗洛贝尼乌斯范数。通俗地说，即矩阵中每项数地平方和的开方值。这里A*表示A的共轭转置，σi是A的奇异值。转置矩阵仅仅是将矩阵的行与列对换，而共轭转置矩阵在将行与列对换后还要讲每个元素共轭一下，实数矩阵

2017-08-10 10:58:46 9925

原创【刷leetcode，拿Offer-014】476. Number Complement(二进制，C++)

题目链接Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note:The given integer is guaranteed to fit within the ...

2017-08-02 17:06:56 799

原创【刷leetcode，拿Offer-004】627. Swap Salary（数据库,sql）

题目链接Given a tablesalary, such as the one below, that has m=male and f=female values. Swap all f and m values (i.e., change all f values to m and vice versa) with a single update query and no ...

2017-08-02 15:58:43 1991

原创【刷leetcode，拿Offer-009】561. Array Partition I（贪心，C++）

题目链接Given an array of2nintegers, your task is to group these integers intonpairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as l...

2017-08-02 15:36:23 812

原创【刷leetcode，拿Offer-006】617. Merge Two Binary Trees（递归，C++）

题目链接Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new...

2017-08-02 15:14:13 1163

原创【刷leetcode，拿Offer-007】595. Big Countries（mysql）

2017-08-01 15:18:23 541

原创【刷leetcode，拿Offer-015】461. Hamming Distance(C++,模拟)

题目链接TheHamming distancebetween two integers is the number of positions at which the corresponding bits are different.Given two integersxandy, calculate the Hamming distance.Note:0 ≤x,y&...

2017-08-01 14:58:11 368

David_Jett