2017年03月_空白君有着一把空白键blanKey

07月 06月 05月 04月 03月 02月 01月

原创 hiho#1478 : 水陆距离 (BFS)

传送门解题思路：把所有0的点压进queue中，然后就是简单的BFS。 /* *********************************************** ┆ ┏┓　　　┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　━　　　┃ ┆ ┆┃　┳┛　┗┳　┃ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　┻　　　┃ ┆ ┆┗━┓　马　┏━┛

2017-03-12 15:06:43 540

原创 [LeetCode]191. Number of 1 Bits

题目大意：统计一个数二进制有多少个1. 解题思路：bitset的count函数。 class Solution { public: int hammingWeight(uint32_t n) { int res = bitset(n).count(); return res; } };

2017-03-11 15:28:02 273

原创 [LeetCode]338. Counting Bits

题目大意：0到num每个数二进制的1的个数。解题思路：直接利用bitset的count函数直接返回结果。 class Solution { public: vector countBits(int num) { vector vi; for(int i=0;i<=num;i++) { vi.pus

2017-03-11 13:14:06 349

原创 [LeetCode]500. Keyboard Row

题目大意：给出单词，找出都只在键盘同一行的字母组成的单词。解题思路：简单模拟，遍历每个单词的字母，看是否都在同一行。 class Solution { public: vector findWords(vector& words) { int len = words.size(); bool f1,f2,f3; vect

2017-03-11 12:04:45 330

原创 [LeetCode]3. Longest Substring Without Repeating Charactersr

题目大意：给定一个字符串，找出一个最长的字串，要求不能有重复的字母。解题思路：双指针遍历，op为头指针，i为尾指针，首先尾指针往后走，一直走到有重复字母时更新最大长度，然后头指针开始往后扫一直扫到尾指针的字母（即重复的那个字母），跳过这个重复的字母，即头指针定位到重复字母的后一个字母处，尾指针继续往后走，如此循环，时间复杂度为O（n）。 class Solution { pu

2017-03-11 11:18:36 283

原创 [Offer收割]编程练习赛8 A 小Ho的强迫症

传送门题目1 : 小Ho的强迫症时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板，所以每隔L距离就有一条石板连接的缝隙，如下图所示。小Ho在散步的时候有奇怪的强迫症，他不希望脚踩在石板的缝隙上。（如果小Ho一只脚的脚尖和脚跟分别

2017-03-05 14:47:42 673

一个完整的系统应具有以下功能：（1）I：初始化：从键盘读入字符集大小N，以及N个字符和N个权值，建立哈夫曼树，并将它保存在文件HFMTREE中。（2）E：编码：利用已建好的哈夫曼树（如不在内存，则从文件HFMTREE中读入），对文件TOBETRAN中的正文进行编码，然后将结果存入文件CODEFILE中。（3）D：译码：利用已建好的哈夫曼树将文件CODEFILE中的代码进行译码，结果存入文件TEXTFILE中。（4）P：印代码文件：将文件CODEFILE显示在显示器上，每行50的代码。同时将此字符形式的编码文件写入文件CODEPRIN中。（5）懒人模式，一键自动生成权值信息、哈夫曼编码

2015-12-03

文学研究助手（AC自动机版本）

文学研究助手，AC自动机版本，数据结构利用AC自动机只对文件进行一次扫描，统计要查询的单词在文档出现的次数及所在行

2015-11-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

blanKey的博客