数据结构算法
薛定谔抓猫
这个作者很懒,什么都没留下…
展开
-
c++ 输入带有空格的字符并进行处理
利用getline(cin,string);可以用来输入带有空格的字符串,再利用stringstream类进行赋值处理。 vector<string> words; string in_str,word; getline(cin,in_str); stringstream ss(in_str); while(ss>>word) words.push_ba...原创 2020-03-17 09:59:33 · 598 阅读 · 0 评论 -
哈夫曼树的长度
哈夫曼树的长度哈夫曼树也称最优二叉树,最优指的是其带权路径和最小,而哈夫曼树的长度也指的是其带权路径和。一般而言,求其长度时,应当将其按照构造的方式进行构造之后,计算每个叶节点的值乘以权重之后的和。在这个图中,绿色的节点即叶子节点,故此树的长度WPL为WPL=1×3+2×3+3×2+3×2+4×2=29WPL = 1\times 3 + 2 \times 3 + 3\times 2+3...原创 2020-03-12 11:30:33 · 2821 阅读 · 0 评论 -
c++ stl string的基本知识
string 中的begin 和end可以理解为指向头和尾的指针,因此可以用*s.begin()检索第一个位置的元素。 string s = "54321"; cout<<*s.begin();输出:5请按任意键继续. . .对比没有*的情况: string s = "54321"; cout<<s.begin();输出54321请按任意键继续. ....原创 2020-02-19 10:29:02 · 263 阅读 · 0 评论 -
DFS新手入门(第十届蓝桥杯E题)
DFS新手入门(第十届蓝桥杯E题)前言人生第一篇博客,尝试写博客是因为发现需要在考研路上给自己一些激励,同时也是为了能够记载一些计算机相关的知识,希望能够在考研路上对自己有所帮助。背景第十届蓝桥杯Java B组随缘得了省一,在考场上看到E题迷宫就知道因该用DFS就能解,但奈何于平时眼高手低,想了半天也没能写出来,同时也说明自己算法的基础功很差,这使我只能从简单入手,重新学习DFS。官方题...原创 2019-03-31 20:17:03 · 425 阅读 · 1 评论 -
简单动态规划的实现(Leetcode 338. 比特位计数)
背景想到五月就是蓝桥杯决赛了,而自己还是什么都不会的渣渣,感觉还是得花点时间找找代码感觉。听人说蓝桥杯基本上动态规划加贪心算法基本就够省二的水平了,因此还是想从动规入手。题目描述题目来源于Leetcode 338.比特位计数。官方描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2...原创 2019-04-05 19:06:41 · 211 阅读 · 0 评论