上一页 1 2 3 4 5 6 7 8 9 ··· 21 下一页
摘要: C++ STL中,哈希表对应的容器是 unordered_map(since C++ 11)。根据 C++ 11 标准的推荐,用 unordered_map 代替 hash_map。 与Map的区别 STL中,map 对应的数据结构是 红黑树 。红黑树是一种近似于平衡的二叉查找树,里面的数据是有序的 阅读全文
posted @ 2019-09-12 09:54 尚修能的技术博客 阅读(617) 评论(0) 推荐(0) 编辑
摘要: Map的常见函数 Map的实现机制 STL中的Map底层实现机制是RB树(红 黑树) 阅读全文
posted @ 2019-09-12 09:54 尚修能的技术博客 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题目思路1 这道题LeetCode上的标签是Dynamic programming,即动态规划,第一个思路就是用动态规划来解。 首先维护一个二维数组dp[j][i]。这个动态数组表示[j, i]之间是否有回文。当j = i时,只有一个字符,肯定是回文,当 j + 1 = i 时,说明是相邻 阅读全文
posted @ 2019-09-12 09:26 尚修能的技术博客 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题目思路: 这道题要求的是最长的子串而不是最长的子序列,在LeetCode上也给了提示 Note that the answer must be a substring, "pwke" is a subsequence and not a substring. 先不考虑代码的问题,比如有一 阅读全文
posted @ 2019-09-11 09:31 尚修能的技术博客 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 题目思路: 这道题目比较简单,一开始我的思路是把两个链表里存储的数变成int类型,然后两个int类型相加,在把加和sum分解成个位,十位,百位,然后把分解之后的数据再插入到链表中即可,所以一开始的代码是这样的: 提交之后发现,LeetCode的测试数据是 这样的话,不论是用int类型还是 阅读全文
posted @ 2019-09-11 08:00 尚修能的技术博客 阅读(171) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-10 21:54 尚修能的技术博客 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ui setupUi() 新建好Qt的工程之后,总是会在MainWindow函数中有一行代码 跟踪进这行代码 ui setupUi(this)是由.ui文件生成的类的构造函数,这个函数的作用是对界面进行初始化,它按照我们在Qt设计器里设计的样子把窗体画出来,把我们在Qt设计器里面定义的信号和槽建立起 阅读全文
posted @ 2019-09-09 11:28 尚修能的技术博客 阅读(10951) 评论(0) 推荐(4) 编辑
摘要: 下面这个代码可能是最简单的快速排序了,采用递归的思想,每次都把基准值选为第一个元素,把小于基准值的元素放在B数组中,把大于基准值的元素放在C数组中,然后再对B数组进行快速排序,对C数组进行快速排序。当B,C数组均有序后,将B数组(全部小于基准值)+基准值+C数组(全部大于基准值)拼接成A数组即可。 阅读全文
posted @ 2019-09-05 09:42 尚修能的技术博客 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 在慕课上报名了浙江大学的《数据结构》这门课,主讲人陈越老师,何钦铭老师,两位老师讲的很好,课后有配套的PTA可以用来做题,练习。 最近在PTA上刷题,发现自己代码实现能力是真的差劲,一开始刷题是C语言,最近开始换成C++,之前虽然用过C++的STL,但是刷起题目来,还是不顺手,很多知识点都忘记了。 阅读全文
posted @ 2019-09-03 11:48 尚修能的技术博客 阅读(741) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题目思路: 思路比较简单,排序然后输出即可。 C++实现 include include include using namespace std; int main() { int N; int i,j; int k; int temp; int count = 0; vector wor 阅读全文
posted @ 2019-09-02 11:19 尚修能的技术博客 阅读(134) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 21 下一页