只有注册用户登录后才能阅读该文。 阅读全文
摘要：
STL中实现了hash_set，hash_map；那么hash_set和set有何区别呢（hash_map和map同理） 区别就在于：set底层的实现机制是红黑树RB—tree，而hash_set的底层实现机制是hash_table；那么说到这里，自然就能够想到的事情就是： set的具有排序功能，查 阅读全文
摘要：
关于hash_table讲解不错的网址：https://www.cnblogs.com/idreamo/p/7990860.html 在<<STL源码剖析>>中，vector封装了数组的数据结构，list封装了链表的结构，而set和map封装了二叉树的数据结构。那么hashtable，具有怎么的作用 阅读全文
摘要：
题目： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解答： /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ clas 阅读全文
摘要：
题目： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 这个题的难点在哪里？就是要我们对于数值类字 阅读全文
摘要：
动态规划通常是一个很难的问题。我先分享一个大V写的文章，大家可以看看人家对于动态规划的理解： https://www.zhihu.com/question/23995189/answer/1094101149?utm_source=com.tencent.tim&utm_medium=social& 阅读全文
摘要：
题目： 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不 阅读全文
摘要：
题目： LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子... 阅读全文
摘要：
题目： 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意 阅读全文
摘要：
对于两个整形数据：比如int a = 3;int b =4;不借助于第三变量。 有两种方法： 方法1： a = a+b;//a=7 b = a-b;//b=3 a = a-b;//a=4 方法2： a = a^b;//异或运算 b = b^a; a = a^b; 思考上述方法对浮点数成立吗？ 阅读全文