- 博客(17)
- 资源 (2)
- 收藏
- 关注
原创 PAT 1044. Shopping in Mars
想法就是:把元数列转换为第n项为前n项和的数列,然后再建立hashtable(map也是一样的道理)。先赶下工作,有空再补上书上的解法。#include <iostream>#include <stdio.h>#include <cstring>#include <cstdio>#include <map>#include ...
2018-06-28 19:43:50 161
原创 PAT 1085. Perfect Sequence
这么简单的题目搞了半天唉气死我了,讲一讲自己踩过的坑。在二分查找中,千万不能够出现left = mid这样的代码,因为mid = (left +right)/2,这样就可能出现比如left=8 && right=9然后mid=8然后left=mid就陷入死循环了。在寻找第一个比target大的数的时候,一定要加一句判断,最大的数是不是比target小。不然的话,返回的数依然...
2018-06-28 16:25:20 194
原创 N皇后问题回顾
N皇后问题是算法问题中一个十分经典的问题,最早提到这个问题的时候还是在大二的算法设计课上面。不得不说那门课的主讲老师——陈建二老师没能上完整个课程整的是一件十分遗憾的事情。这位优秀的老师最难能可贵的不仅仅是拥有两个美帝名校的博士学位,一个数学博士一个计算机博士,更可贵的是他谦卑且诚恳,愿意把自己所知道的都不遗余力的传授给学生。虽然透题小天后讲的也还凑合,但还是十分怀念陈老师在讲台上面的英姿。...
2018-06-27 19:02:22 292
原创 PAT 1033. To Fill or Not to Fill
贪心。头无限大。不做了。透。#include <iostream>#include <stdio.h>#include <cstring>#include <cstdio>#include <map>#include <math.h>#include <string.h>#include &a
2018-06-27 15:41:15 200
原创 PAT 1070. Mooncake
水题。#include <iostream>#include <stdio.h>#include <cstring>#include <cstdio>#include <map>#include <math.h>#include <string.h>#include <algor
2018-06-26 16:08:00 172
原创 PAT 1048. Find Coins
水题。类似于leetcode第一题。简单的说一下散列(aka.散列)。 简单的手,散列就是将元素通过一个函数转换为整数,使得该整数可以尽量唯一的代表这个元素。 比如之前在考察数据结构的时候会经常让我们填散列表,也就是填哈希表,会有以下这些哈希函数。线性探查法再散列法平方散列法而我们在写算法题的时候,用的最多的思想就是空间换时间。直接把key值作为数组的下标。 算法笔记上还有关...
2018-06-26 14:25:24 178
原创 PAT 1050. String Subtraction
有两点需要注意。 strlen: 在for循环进行枚举的时候,尽量不要写成 i < strlen(str),因为strlen()函数的内部实现是用循环扫描数组的方式来计算字符串的长度的,所以本身的复杂度就是O(N)。 字符和ASCII: 在c语言中,字符和整数是有很好的转换关系的,具体而言。 C语言中,字符和其ASCII码是等价的,比如’A’这个字符和单字节整数65是等价的. ...
2018-06-26 11:39:32 184
原创 PAT 1041. Be Unique
需要注意的一个点就是,map是无序的,所以你用iterator遍历的时候它不会按着你插入的顺序进行遍历。#include <iostream>#include <stdio.h>#include <map>#include <math.h>#include <string.h>#include <algorithm...
2018-06-26 10:47:21 172
原创 PAT 1097. Deduplication on a Linked List
这道题目基本照着书上面的代码敲的,也没怎么过脑,简单说一下我的理解。用结构体的序号也就是order巧妙的把该保留的和该去除的很好的区分了开来应该留下的,从0开始编号;要去除的,从maxn开始编号。巧妙地区分开来按着order排序,从小到大,刚好就是:留下的在前,删掉的在后一气呵成#include <iostream>#include <stdio.h>...
2018-06-25 20:49:23 184
原创 PAT 1096. Consecutive Factors
用long long加上%I64d就错了,改成普通整型又对了,水题也懒得管了。解体的关键在于下面的: 用暴力破解,一个个地尝试呀~既然是递增连续的因子长度~那么肯定是不重复的几个连着的数字相乘咯~然后就想到了阶乘的概念对不对~~首先题目说了n最大就2的31次方,后来发现2的31次方是介于12的阶乘和13的阶乘之间的大小的,也就是说。所求连续因子的长度再怎么长~也长不过12个数字~那就从le...
2018-06-21 18:40:31 144
原创 PAT 1090. Highest Price in Supply Chain
别用遍历,用结构体。不然会超时。练手题。#include <iostream>#include <stdio.h>#include <map>#include <math.h>#include <string.h>#include <algorithm>#include <vector>#in
2018-06-21 15:46:05 177
原创 PAT 1094. The Largest Generation
太久没写的话,手就会很生。先是dfs。#include <iostream>#include <stdio.h>#include <map>#include <math.h>#include <string.h>#include <algorithm>#include <vector>using
2018-06-21 12:00:59 154
原创 LeetCode 3.Longest Substring Without Repeating Characters
这个题目超级搞,也不知道为啥缺少了map的判断键值条件dic.find(s[i])!=dic.end()之后就会出错。最直接的就是只含有一个字符的字符串,它的最长子串会认定长度是0,直到现在也不知道为啥,只能说以后map还是尽量加上find(),防止出现一些诡异的错误。 然后贴一篇讲的很好的博客class Solution {public: int lengthOfLonges...
2018-06-19 09:25:42 151
原创 python中慎用readlines
今天在公司写一个其实非常简单的脚本,但是发现卡了半天,根本过不去,break了以后就再也没有跳进过循环里面了,代码是这样的。for i in f_2k.readlines(): i = i.strip("\n") print str(i) + "\n" # f_2k_done.write(str(i) + " " + str(line_index[i])...
2018-06-14 19:31:22 8332 1
原创 linux遍历文件夹并且去除文件名中的空格
文件树就是一个大文件夹线面又有几千个文件夹,然后每个文件夹下面又有一千多张图片,然后这些图片的文件名里面又有空格。空格在shell里面是很棘手的东西。所以我们遍历文件夹并去除每张图片文件名里面的空格。主要是需要注意一开始我们就切换到根目录,所以后面简短的切换中需要注意切换后要切回根目录,不然这种简短的切换就会出现问题。#!/bin/bashfor dir in `ls -1`do ...
2018-06-11 20:27:55 2947
原创 zz
feature_sampleimport commandsimport osimport reimport mathimport timepattern = re.compile(r'\S*\w*\.jpg$')pattern2 = re.compile(r'\S*\w*\.Jpg$')pattern3 = re.compile(r'\S*\w*\.jpeg$')patt...
2018-06-08 19:33:59 247
原创 LeetCode 2. Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and retur...
2018-06-08 16:33:07 144
Computer Vision:Models,Learning and Inference
2018-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人