- 博客(368)
- 资源 (1)
- 收藏
- 关注
原创 【刷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 710
原创 【刷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 1373
转载 SVD(Singular value decomposition)奇异值分解
奇异值分解是线性代数中一种重要的矩阵分解,在信号处理、统计学等领域有重要应用。奇异值分解在某些方面与对称矩阵或Hermite矩阵基于特征向量的对角化类似。然而这两种矩阵分解尽管有其相关性,但还是有明显的不同。对称阵特征向量分解的基础是谱分析,而奇异值分解则是谱分析理论在任意矩阵上的推广。(百度百科) 转载自:http://blog.csdn.net/zhongkejingwang
2017-08-11 13:53:30 895 1
原创 Frobenius norm(弗罗贝尼乌斯范数)
矩阵元范数 矩阵元范数的形式如图1所示。 图 1 特殊的,当p=2时,可以得到如下的形式,又称弗洛贝尼乌斯范数。通俗地说,即矩阵中每项数地平方和的开方值。这里A*表示A的共轭转置,σi是A的奇异值。转置矩阵仅仅是将矩阵的行与列对换,而共轭转置矩阵在将行与列对换后还要讲每个元素共轭一下,实数矩阵
2017-08-10 10:58:46 9858
原创 【刷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 773
原创 【刷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 1940
原创 【刷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 760
原创 【刷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 1124
原创 【刷leetcode,拿Offer-007】595. Big Countries(mysql)
题目链接There is a tableWorld+-----------------+------------+------------+--------------+---------------+| name | continent | area | population | gdp |+--------...
2017-08-01 15:18:23 510
原创 【刷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 337
原创 UVA 10375 Choose and divide (唯一分解定理)
题面:Choose and divideThe binomial coefficient C(m; n) is defined as C(m; n) =m!/(m -n)! n! Given four natural numbers p, q, r, and s, compute the the result of dividing C(p; q) by C(r; s).Inp
2016-10-04 10:37:11 601
原创 【打CF,学算法——三星级】Codeforces 704A Thor (模拟)
【CF简介】题目链接:CF 704A题面:A. Thortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThor is getting used
2016-08-08 09:55:04 1674
原创 【打CF,学算法——二星级】Codeforces 705B Spider Man (简单博弈)
【CF简介】题目链接:CF 705B题面:B. Spider Mantime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter Park
2016-08-08 09:36:04 1454
原创 【打CF,学算法——一星级】Codeforces 705A Hulk
CF简介题目链接:705A题面:A. Hulktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDr. Bruce Banner hates his e
2016-08-08 09:30:31 1216
原创 HDU 2045 不容易系列之(3)—— LELE的RPG难题 (动态规划)
题目链接:HDU 2045题面:不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45099 Accepted Submission(s): 18054
2016-08-07 16:06:03 774
原创 HDU 5800 To My Girlfriend (动态规划)
题目链接:HDU 5800题面:To My GirlfriendTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 737 Accepted Submission(s): 292Problem
2016-08-07 10:54:07 1449
原创 HDU 1999 不可摸数 (乱搞)
题目链接:HDU 1999题面:不可摸数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11739 Accepted Submission(s): 3058Problem Descripti
2016-08-06 16:15:54 763
原创 HDU 2602 Bone Collector (01背包)
题目链接:HDU 2602题面:Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51402 Accepted Submission(s): 21624Proble
2016-08-06 15:24:38 673
原创 HDU 5795 A Simple Nim (找规律+sg函数+博弈)
题目链接:HDU 5795题面:A Simple NimTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 300 Accepted Submission(s): 211Problem Desc
2016-08-05 15:14:26 1024
原创 【打CF,学算法——二星级】Codeforces 703B Mishka and trip (统计)
【CF简介】题目链接:CF 703B题面:A - Mishka and tripTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 703BDescriptionL
2016-08-05 13:52:25 1235
原创 HDU 3062 Party (2-SAT入门)
题目链接:hdu 3062题面:PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5679 Accepted Submission(s): 1846Problem Descripti
2016-08-01 16:14:22 1162
原创 HDU 4355 Party All the Time(三分)
题目链接:HDU 4355题面:Party All the TimeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5266 Accepted Submission(s): 1625Prob
2016-07-31 14:11:13 845
原创 HDU 4544 湫湫系列故事——消灭兔子 (贪心+优先队列)
题目链接:HDU 4544题面:湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2488 Accepted Submission(s): 820Problem Des
2016-07-31 10:44:07 814
原创 HDU 5769 Substring(后缀数组)
题目链接:HDU 5769题面:SubstringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 539 Accepted Submission(s): 226Problem Descrip
2016-07-30 15:14:46 937
原创 HDU 5775 Bubble Sort(树状数组)
题目链接:HDU 5775题面:Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 709 Accepted Submission(s): 418Problem Descr
2016-07-30 14:55:08 1127
原创 HDU 5154 Harry and Magical Computer (拓扑排序)
题目链接:HDU 5154题面:Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2183 Accepted Submission(s): 862
2016-07-30 14:41:30 587
原创 HDU 5761 Rower Bo(积分)
题目链接:HDU 5761题面:Rower BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 917 Accepted Submission(s): 320Special JudgePro
2016-07-27 13:39:53 1244
原创 HDU 5762 Teacher Bo (水题)
题目链接:HDU 5762题面:Teacher BoTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 644 Accepted Submission(s): 353Problem Desc
2016-07-27 13:17:35 1078
原创 HDU 5754 Life Winner Bo (各种博弈融合)
题目链接:HDU 5754题面:Life Winner BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 827 Accepted Submission(s): 309Problem
2016-07-27 13:03:23 1215
原创 HDU 5753 Permutation Bo (组合数学)
题目链接:HDU 5753题面:Permutation BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 376 Accepted Submission(s): 236Special Judg
2016-07-27 10:53:39 683
原创 HDU 5752 Sqrt Bo(水题)
题目链接:HDU 5752题面:Sqrt BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 592 Accepted Submission(s): 279Problem Descrip
2016-07-27 10:41:45 1047
原创 HDU 3836 Equivalent Sets (tarjan求强联通分量)
题目链接:HDU 3836题面:Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 4074 Accepted Submission(s): 1433Prob
2016-07-25 15:07:41 993
原创 PAT (Top Level) Practise 1008 Airline Routes (35) (tarjan算法求强联通分量)【四星级】
题目链接:https://www.patest.cn/contests/pat-t-practise/1008题面:1008. Airline Routes (35)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Y
2016-07-24 16:33:21 1240
原创 【打CF,学算法——三星级】CodeForces 701C They Are Everywhere
【CF简介】题目链接:CF 701C题面:C. They Are Everywheretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputS
2016-07-23 16:02:27 1436
原创 【打CF,学算法——三星级】CodeForces 701B Cells Not Under Attack (分析)
【CF简介】题目链接:CF 701B题面:B. Cells Not Under Attacktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVa
2016-07-23 15:44:38 1324
原创 【打CF,学算法——一星级】CodeForces 701A Cards(水题)
【CF简介】题目链接:CF 701A题面:A. Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cards (n i
2016-07-23 15:33:35 1250
原创 HDU 5727 Necklace (二分图匹配)
题目链接:HDU 5727题面:NecklaceTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1576 Accepted Submission(s): 499Problem Descrip
2016-07-22 16:13:11 1320
原创 HDU 5745 La Vie en rose(简单模拟)
题目链接:HDU 5745题面:La Vie en roseTime Limit: 14000/7000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 567 Accepted Submission(s): 285Problem D
2016-07-22 13:14:37 801
原创 HDU 5744 Keep On Movin(水题)
题目链接:HDU 5744题面:Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 296 Accepted Submission(s): 219Problem Des
2016-07-22 10:38:23 890
原创 HDU 5734 Acperience (观察)
题目链接:HDU 5734题面:AcperienceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 475 Accepted Submission(s): 251Problem Descri
2016-07-22 10:32:20 700 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人