TK.lgy的博客

原创 1002. Find Common Characters （python3）

class Solution: def commonChars(self, A): B = set(A[0]) result = [] for i in B: n = min([a_word.count(i) for a_word in A]) if n: res...

原创 1200. Minimum Absolute Difference （python3）

class Solution: def minimumAbsDifference(self, arr): temple = sorted(arr) minimumAbs = abs(temple[1] - temple[0]) dict = {} dict[minimumAbs] = [] dict[minim...

原创 1160. Find Words That Can Be Formed by Characters （python3）

class Solution: def countCharacters(self, words, chars): B = [] copy_char = chars for i in words: chars = copy_char length = 0 for j in ...

原创 1122. Relative Sort Array （python3）

class Solution: def relativeSortArray(self, arr1, arr2): same = [] notin = [] for i in arr1: if i in arr2: same.append(i) else: ...

原创 1051. Height Checker （python3）

class Solution: def heightChecker(self, heights): B = sorted(heights) print(B) count = 0 for i in range(len(B)): if B[i] != heights[i]: ...

原创 977. Squares of a Sorted Array （python3）

class Solution: def sortedSquares(self, A): A = (i**2 for i in A) return sorted(A, key=lambda x: x)

原创 922. Sort Array By Parity II（python）

class Solution: def sortArrayByParityII(self, A): B = [] odd = [] even = [] for i in range(len(A)): if A[i] % 2 != 0: odd.append(A[i]) ...

原创 905. Sort Array By Parity（python3）

class Solution: def sortArrayByParity(self, A): B = [] for i in range(len(A)): if A[i] % 2 == 0: B.append(A[i]) continue for i i...

原创 832. Flipping an Image（python3）

class Solution: def flipAndInvertImage(self, A): # flip B = [[0]*len(A) for r in range(len(A))] for i in range(len(A)): for l, j in zip(range(len(A[i])), range(...

原创 561. Array Partition I（python3）

class Solution: def arrayPairSum(self, nums): B = sorted(nums) boundary = int(len(nums)/2) result = 0 for i in range(len(B)-2, -1, -2): result += B[i] ...

原创 509. Fibonacci Number（python3）

class Solution: def fib(self, N): a, b = 0, 1 for i in range(N): a, b = b, a + b return a

原创 CCF 201809-2买菜（JAVA）

CCF 201809-2买菜（JAVA）问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[...

原创 CCF 201809-1 卖菜（JAVA）

1

原创 POJ-1609 Tiling Up Blocks(JAVA)

POJ-1609 Tiling Up Blocks(JAVA)题外话首先先恭喜大家能看见我这篇文章，因为。。。。不容易呀！！！！！！！踩坑Scanner.nextLine()两天了。我都快要放弃了。好在，我比较轴。硬是坚持下来了。下面先说明我踩的坑，上个图。是不是被吓死了，没错，渣渣就是我，我就是渣渣。坑点：请大家慎重使用scanner。1、while(true)你可能收获一...

原创 codeforces---1040B- Shashlik Cooking（JAVA）

Shashlik CookingDescriptionInputThe first line contains two integers nn and kk (1≤n≤10001≤n≤1000, 0≤k≤10000≤k≤1000) — the number of skewers and the number of skewers from each side that are turned...

原创 第二章-数字图像基础

第二章-数字图像基础2.1 视觉感知要素2.1.1 人眼结构有三层薄膜包围着眼睛：角膜与巩膜外壳、脉络膜和视网膜。2.2 光和电磁波谱电磁波谱可用波长、频率或能量来描述。波长(λ)和频率(ν)的关系式：其中，c是光速(2.998x108m/s),即：波长=光速/频率电磁波谱的各个分量的能量由下式给出：其中h是普朗克常数。常用的能量单位是伏特。从黑到白的单色光的度量值范围通常...

原创 第一章-绪论

原创 机器学习实战-海伦约会-犯错

按照书上的代码结合网上的代码，在用scatter画散点图时，运行出错，错误如下：debug很久才发现是因为数据处理不对导致设置scatter函数的参数失败。scatter函数形式如下：这个问题的原因是c这个参数接受的list的长度必须等于x,y参数接受的list的长度然后我出错得地方在处理数据的时候，装标签出错。好久没搞事情了哈哈哈哈哈哈。完蛋。我真的是对python一点基础都没...

原创 codeforces---1042B- Vitamins(JAVA)

VitaminsDescriptionBerland shop sells n kinds of juices. Each juice has its price ci. Each juice includes some set of vitamins in it. There are three types of vitamins: vitamin “A”, vitamin “B” and ...

原创 day9--因子和阶乘(JAVA)

因子和阶乘题目描述输入正整数（2<=n<=100），把阶乘n！= 1 * 2 * 3 * …* n分解成素因子相乘的形式，从小到大输出各个素数（2、3、5…）的指数。例如825 = 3 * 5^2 * 11，应表示成（0、1、2、0、1），即分别有0、1、2、0、1个2、3、5、7、11参加相乘。你的程序应该忽略比最大素因子更大的素数（否则末尾会有无穷多个0）Sample Inp...

原创 day8--Cantor的数表(JAVA)

11

原创 day7--字母重排(JAVA)

字母重排Problem Description输入一个字典,(用******结尾),然后 再输入若干单词,每输入一个单词W,你都需要在字典中找到所有可以用W的字母重排后得到的单词,并按照字典序从小到大的顺序在一行中输出(如果不存在,输出:()。输入单词之间,用空格或空行隔开,切所有输入,且所有输入单词都由不超过6个小写字母组成。注意,字典中的单词不一定按字典序排列。Sample Input...

原创 day6--6174问题（南阳OJ-JAVA）

6174问题

原创 day5--HDU1042 N!(JAVA)

HD1042 N!(大数阶乘)首先，来看一下OJ结果对比。。。。。我很伤心我没有用BigInteger。我看了一下，有使用BigInteger的大佬，他的博客链接：HDU-1042-N!(Java大法好 && HDU大数水题)](https://blog.csdn.net/qq_16542775/article/details/46438985)下面是我这个渣渣的白痴实现。...

原创 day4-UVA 455 - Periodic Strings（周期串-JAVA）

UVA 455 - Periodic Strings（周期串）题目描述A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string ”ab...

原创 day3--UVA272 TEX Quotes(JAVA)

UVA272 TEX Quotes题目翻译在TeX中，左双引号的" `` “（1左边的）,右双引号是” ‘’ "（回车左边的）.输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。题目描述InputInput will consist of several lines of text containing an even number of double-quote (") c...

原创 数据压缩导论 第一章 引言

第一章 引言时间再长，也会有工作将它占满      &a

原创 数据压缩导论--叨叨

数据压缩导论–叨叨嘻嘻，我又开坑了，凭借前两天我有极大的热情，发现写东西出来好有成就感，所以臭不要脸开这个坑，我的书本是《数据压缩导论》第四版，就是Khalid Sayhood大师的《Introduction to Data Compression》的中文版，我目前看英文书真的是昏昏欲睡看不下去，我知道这样很不好，大佬们都是看原版书的，唉

原创 day2--Primary Arithmetic(小学生算术-JAVA)

Primary Arithmetic(小学生算术)看到这道题，第一眼，窃喜。然并。。。。。被坑了一天了。。。我也不知道怎么回事。。。在洛谷OJ总是不过，一气之下去ACM上搜了一下，刚好有这题，复制提交。。。结果如下图，真的是气死我了。。...

原创 day1----UVA10082 WERTYU(JAVA)

UVA10082 WERTYU###题意翻译把手放在键盘上，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。键盘如图所示。输入一个错位后敲出来的字符串（所有字母均大写），输出打字员本来想打出的矩阵输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。多行输入 每行包括数字，空格，大写字母（除了Q，A，Z）或者是标点符号（除了“’”(L右面第2个)），...

原创 编程练习----开工导言

**算法竞赛入门经典----开工导言** 我第一次下定决心刷算法，第一次使用博客记录，真心觉得好久不动脑子都钝了。为了能成功硕士毕业，学院要求要过CCF，所以作为小白渣渣的我，每天除了要背英语单词还有学习日语此外从这本书第二章开始，尽量每天水一题。希望能坚持下去statement：1、如若有侵权，请大家及时联系我，也请多多包涵。2、OJ平台是“洛谷”，[洛谷](https://www.l...