爱学英语的程序媛

2019年7月8日

摘要： Set的默认将里面的元素从小到大排序。如果想从大到小，需要用到greater<typename> 如果Set里的元素是string类型的，则是按字典序排序的。比如：下面这段代码是按字典序从大到小排列的。也可以自己写个结构体来重载比较函数：阅读全文

posted @ 2019-07-08 19:57 爱学英语的程序媛阅读(1604) 评论(0) 推荐(0) 编辑

（Greedy approach）Find longest word in dictionary that is a subsequence of a given string

摘要： Find longest word in dictionary that is a subsequence of a given string 贪心算法： 1）将D按字符串的长度，从长到短排序。 2）从D[0]开始，尝试找到这个字符串（这里叫word）是S的子序列。 3）从word[0]开始，遍历S 阅读全文

posted @ 2019-07-08 19:27 爱学英语的程序媛阅读(247) 评论(0) 推荐(0) 编辑

（Trie树/暴力加剪枝）leetcode 720 - Longest Word in Dictionary

摘要：思路：Brute force + pruning 用不用set来存储输入的words都可以。 2）找不到某个前缀，加上break 改进一下。解法二：Trie树加剪枝：阅读全文

posted @ 2019-07-08 10:34 爱学英语的程序媛阅读(359) 评论(0) 推荐(0) 编辑

2019年7月7日

牛客-栈：下一个较大元素1，2

摘要：题意：返回数组中比当前元素的索引大的且值大的第一个元素。即当查找数组A中的第二个元素A[1]=13时，要从A[2]开始往后找，发现第一个大于13的元素时21，所以将21保存到对应位置；如果没有找到，则保存-1。注意：数组中的最后一个元素，没有下一个元素了，所以肯定保存-1。思路：从数组A 从后往阅读全文

posted @ 2019-07-07 12:00 爱学英语的程序媛阅读(200) 评论(0) 推荐(0) 编辑

2019年7月4日

leetcode 575：Distribute Candies, 266: Palindrome Permutation, 46：Permutations

摘要：思路：给我们一堆糖，每种糖的个数不定，分给两个人，让我们求其中一个人能拿到的最大的糖的种类数。那么我们想，如果总共有n个糖，平均分给两个人，每人得到n/2块糖，那么能拿到的最大的糖的种类数也就是n／2种，不可能再多，只可能再少。那么我们要做的就是统计出总共的糖的种类数，如果糖的种类数小于n/2，说明阅读全文

posted @ 2019-07-04 19:40 爱学英语的程序媛阅读(198) 评论(0) 推荐(0) 编辑

2019年7月3日

(dfs) leetcode 200：Number of Islands

摘要：思路：深度优先搜索，两层循环遍历一遍grid，若该网格为1则进行深度优先搜索并将走过的结点的visit置1，记录连接分量的个数。阅读全文

posted @ 2019-07-03 16:50 爱学英语的程序媛阅读(158) 评论(0) 推荐(0) 编辑

2019年7月1日

（Trie树）leetcode208: Implement Trie，79：Word Search，DFS与BFS（python实现），212：Word Search2

摘要：前缀树：查找字符串或其前缀。一）数组实现，每个结点初始化有26个子结点，插入结点时，将该字母对应索引上创建结点。注意：同一个字符不能使用多次，即不能往回走。思路：深度优先搜索，枚举每一个格子，将它作为根结点，来向上，向左，向右，向下寻找和word相同的字符。伪代码： BFS：python实现阅读全文

posted @ 2019-07-01 22:36 爱学英语的程序媛阅读(344) 评论(0) 推荐(0) 编辑

（动态规划）leetcode 857: Minimum Cost to Hire K Workers, 42: Trapping Rain Water

摘要：有N个工人，第i个工人的质量是quality[i]，最小工资期盼是wage[i]，现在想雇K个工人组成一个支付组，返回所需的最小花费。有两个条件： 1. K个工人的质量和给他开的工资的比例是相同的。2. 每个工人都要满足他的最小期望工资。解法：最大堆: priority_queue。首先对付工资和阅读全文

posted @ 2019-07-01 12:55 爱学英语的程序媛阅读(274) 评论(0) 推荐(0) 编辑

2019年6月30日

leetcode 443: String Compression，357: Count Numbers with Unique Digits

摘要：题意：输入一个非负整数n，寻找[ 0, 10^n) 中各位上都不相同的数字的总个数。思路：找规律，发现当前状态（假如是n位数）依赖于前一状态（n-1位）的值再加上f(n)=9*9*8*...*(11-n) （累加个数为n个）。也就是当第首位为0时，计算剩余位各不相同的个数；和当首位不为0时，有阅读全文

posted @ 2019-06-30 14:14 爱学英语的程序媛阅读(129) 评论(0) 推荐(0) 编辑

2019年6月28日

C++ 中 freopen()函数的用法

摘要： freopen("in.txt","r",stdin)的作用就是把标准输入流stdin重定向到in.txt文件中，这样在用scanf或是用cin输入时便不会从标准输入流读取数据,而是从in.txt文件中获取输入。类似的，freopen("out.txt","w",stdout)的作用就是把stdo 阅读全文

posted @ 2019-06-28 22:42 爱学英语的程序媛阅读(6054) 评论(0) 推荐(1) 编辑