David_Jett-CSDN博客

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

题目链接题面： 500. Keyboard Row DescriptionHintsSubmissionsDiscussSolution DiscussPick One Given a List of words, return the words that can be typed using letters ofalphabeton only one row'...

2017-08-21 19:58:26 859

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

题目链接题面： Add to List 657. Judge Route Circle DescriptionHintsSubmissionsDiscussSolution DiscussPick One Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if...

2017-08-21 19:47:09 1607

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

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

2017-08-11 13:53:30 1097

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

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

2017-08-10 10:58:46 10283

原创【刷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 904

原创【刷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 2120

原创【刷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 976

原创【刷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 1303

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

2017-08-01 15:18:23 659

原创【刷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 471

原创 UVA 10375 Choose and divide （唯一分解定理）

题面： Choose and divide The 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 803

原创【打CF，学算法——三星级】Codeforces 704A Thor (模拟)

【CF简介】题目链接：CF 704A 题面： A. Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Thor is getting used

2016-08-08 09:55:04 1847

原创【打CF，学算法——二星级】Codeforces 705B Spider Man (简单博弈)

【CF简介】题目链接：CF 705B 题面： B. Spider Man time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Peter Park

2016-08-08 09:36:04 1675

原创【打CF，学算法——一星级】Codeforces 705A Hulk

CF简介题目链接：705A 题面： A. Hulk time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dr. Bruce Banner hates his e

2016-08-08 09:30:31 1365

原创 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 895

原创 HDU 5800 To My Girlfriend (动态规划)

题目链接：HDU 5800 题面： To My Girlfriend Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 737 Accepted Submission(s): 292 Problem

2016-08-07 10:54:07 1670

原创 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): 3058 Problem Descripti

2016-08-06 16:15:54 916

原创 HDU 2602 Bone Collector (01背包)

题目链接:HDU 2602 题面： Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51402 Accepted Submission(s): 21624 Proble

2016-08-06 15:24:38 797

原创 HDU 5795 A Simple Nim (找规律+sg函数+博弈)

题目链接：HDU 5795 题面： A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 300 Accepted Submission(s): 211 Problem Desc

2016-08-05 15:14:26 1178

原创【打CF，学算法——二星级】Codeforces 703B Mishka and trip (统计)

【CF简介】题目链接：CF 703B 题面： A - Mishka and trip Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 703B Description L

2016-08-05 13:52:25 1385

原创 HDU 3062 Party (2-SAT入门)

题目链接：hdu 3062 题面： Party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5679 Accepted Submission(s): 1846 Problem Descripti

2016-08-01 16:14:22 1357

原创 HDU 4355 Party All the Time（三分）

题目链接：HDU 4355 题面： Party All the Time Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5266 Accepted Submission(s): 1625 Prob

2016-07-31 14:11:13 977

原创 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): 820 Problem Des

2016-07-31 10:44:07 968

原创 HDU 5769 Substring（后缀数组）

题目链接：HDU 5769 题面： Substring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 539 Accepted Submission(s): 226 Problem Descrip

2016-07-30 15:14:46 1093

原创 HDU 5775 Bubble Sort（树状数组）

题目链接：HDU 5775 题面： Bubble Sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 709 Accepted Submission(s): 418 Problem Descr

2016-07-30 14:55:08 1304

原创 HDU 5154 Harry and Magical Computer （拓扑排序）

题目链接：HDU 5154 题面： Harry and Magical Computer Time 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 728

原创 HDU 5761 Rower Bo（积分）

题目链接：HDU 5761 题面： Rower Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 917 Accepted Submission(s): 320 Special Judge Pro

2016-07-27 13:39:53 1370

原创 HDU 5762 Teacher Bo （水题）

题目链接：HDU 5762 题面： Teacher Bo Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 644 Accepted Submission(s): 353 Problem Desc

2016-07-27 13:17:35 1193

原创 HDU 5754 Life Winner Bo （各种博弈融合）

题目链接：HDU 5754 题面： Life Winner Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 827 Accepted Submission(s): 309 Problem

2016-07-27 13:03:23 1364

原创 HDU 5753 Permutation Bo （组合数学）

题目链接：HDU 5753 题面： Permutation Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 376 Accepted Submission(s): 236 Special Judg

2016-07-27 10:53:39 844

原创 HDU 5752 Sqrt Bo（水题）

题目链接：HDU 5752 题面： Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 592 Accepted Submission(s): 279 Problem Descrip

2016-07-27 10:41:45 1175

原创 HDU 3836 Equivalent Sets (tarjan求强联通分量)

题目链接：HDU 3836 题面： Equivalent Sets Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others) Total Submission(s): 4074 Accepted Submission(s): 1433 Prob

2016-07-25 15:07:41 1144

原创 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 1408

原创【打CF，学算法——三星级】CodeForces 701C They Are Everywhere

【CF简介】题目链接：CF 701C 题面： C. They Are Everywhere time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output S

2016-07-23 16:02:27 1646

原创【打CF，学算法——三星级】CodeForces 701B Cells Not Under Attack （分析）

【CF简介】题目链接：CF 701B 题面： B. Cells Not Under Attack time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Va

2016-07-23 15:44:38 1622

原创【打CF，学算法——一星级】CodeForces 701A Cards（水题）

【CF简介】题目链接：CF 701A 题面： A. Cards time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n cards (n i

2016-07-23 15:33:35 1456

原创 HDU 5727 Necklace （二分图匹配）

题目链接：HDU 5727 题面： Necklace Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1576 Accepted Submission(s): 499 Problem Descrip

2016-07-22 16:13:11 1463

原创 HDU 5745 La Vie en rose(简单模拟)

题目链接：HDU 5745 题面： La Vie en rose Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 567 Accepted Submission(s): 285 Problem D

2016-07-22 13:14:37 979

原创 HDU 5744 Keep On Movin（水题）

题目链接：HDU 5744 题面： Keep On Movin Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 296 Accepted Submission(s): 219 Problem Des

2016-07-22 10:38:23 1040

原创 HDU 5734 Acperience （观察）

题目链接：HDU 5734 题面： Acperience Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 475 Accepted Submission(s): 251 Problem Descri

2016-07-22 10:32:20 864

acm入门课件及代码

空空如也