- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 腾讯2016面试题
2、字符移位 小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗? 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1 输出描述: 对于每组数据,输出移位后的字符串。 输入例子: AkleBiCeilD 输出例子: kleieilABCD #include #include #inclu
2016-06-02 21:40:06 745
原创 40w随机数据找出其中次数出现最多的那个数(类似于在10亿百度ip中找出访问次数最多的那个ip)
#include #include #include #include #include #define N 1000 using namespace std; template class list; template class hashtable; //节点类 template class node { friend class list; friend class hash
2016-05-31 15:03:31 712
原创 关于manacher算法求字符串中最长字符串和其长度
#include using namespace std; /* 函数名:getmin 函数作用:获取较小值 函数参数:int a,int b 返回值:返回值int型的较小值 */ int getmin(int a,int b) { return a > b ? b : a; } /* 函数名:turn 函数作用:把给的字符数组转化成manacher的数组 函数
2016-04-28 14:44:02 352
原创 把图片写入数据库并之后能完整输出的图片
在学数据库时老师布置的题目,其中我省了很多事,很多判断没有加.仅供参考~~ #include #include #include #include #include #include #include #include #include /* 函数名:savepicture 函数作用:存储图片 参数:无 返回值:无 */ void savepicture(
2016-04-24 15:50:12 1260
原创 大数据相乘
大数据相乘是面试经常考到的,我同学在腾讯面试时也遇到了这个问题,还是放在第三大题的位置,所以还是要整理一下这个大数据相乘的思路的. 下面我写一下我的思路(有不正确的或者疑问的地方请指出~互相进步!): void reserve(char ch[]) { int tmp = 0; int i ; for (i = 0; i < strlen(ch)/2;i++) { tm
2016-04-24 15:43:13 525
原创 list容器的C++代码实现
//list容器的C++代码实现 这是几个月前写的代码,那时候忘加备注了#include using namespace std; template class mylist;//前置声明 template class node { friend class mylist;//友元 template friend ostream& operator _node);
2016-04-24 08:58:08 1780
原创 B树的C++代码实现
//这是我在学数据库时写的C++的B树的实现. B树有四个性质: 1.树中每个节点最多含有2m-1的节点; 2.除了根节点外,其他每个节点至少有m-1个孩子; 3.若根节点不是叶子节点则至少有2个孩子(即整个树只有根节点); 4.所有叶子节点都在同一层 #include using namespace std; static const int m = 3; //定义最小度为3 s
2016-04-24 08:38:48 5737
原创 红黑树的C++代码实现
#include #include using namespace std; #define BLACK 0 #define RED 1 template class my_rbtree;//前置声明 /* 类名:my_rbnode(红黑树节点) */ template class my_rbnode { friend class my_rbtree;//友元 public:
2016-04-24 08:24:43 1067
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人