摘要: 输入两个字符串,从一个字符串中删除第二个字符串中的字符,用一个哈希表记录了第二个字符串中的字符 定义一个函数,删除字符串中所有重复出现的字符,仍然利用哈希表记录字符串中已经出现的字符 阅读全文
posted @ 2016-07-28 21:05 ranran1203 阅读(447) 评论(0) 推荐(0)
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 void combine(char *str, int begin, int m, vector&vec) 6 { 7 if (m == 0)//当m为0时,表明字符数已经选够 8 { 9 vector::iterator it =... 阅读全文
posted @ 2016-07-28 11:04 ranran1203 阅读(362) 评论(0) 推荐(0)
摘要: 原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。举例:一个ip地址为10.0.3.193每段数字 相对应的二进制数10 000010100 000000003 00000011193 11000001组合起来即为:00001 阅读全文
posted @ 2016-07-12 17:45 ranran1203 阅读(413) 评论(0) 推荐(0)
摘要: Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串 阅读全文
posted @ 2016-07-12 16:26 ranran1203 阅读(316) 评论(0) 推荐(0)
摘要: 1 #include<iostream> 2 #include<string> 3 #include<vector> 4 #include<algorithm> 5 using namespace std; 6 bool isbrother(string str1, string str2) 7 { 阅读全文
posted @ 2016-07-11 16:01 ranran1203 阅读(196) 评论(0) 推荐(0)
摘要: 信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。 采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出。 一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数);整数范围为0~0xF 阅读全文
posted @ 2016-07-11 13:25 ranran1203 阅读(296) 评论(0) 推荐(0)
摘要: 题目描述 编写一个程序,将输入字符串中的字符按如下规则排序。 规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy 规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb 规则3:非英文字母的其它字符保持原来的位置。 如,输入:B 阅读全文
posted @ 2016-07-11 10:32 ranran1203 阅读(2904) 评论(0) 推荐(0)
摘要: 百度面试题(一):假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数和正数间元素相对位置不变。时空复杂度要求分别为:o(n)和o(1)。 二、百度面试题(二),给定一个存放正数的数组,重新排列数组使得数组左边为奇数,右边为偶数,且保证奇数和偶数之间元素相对 阅读全文
posted @ 2016-07-09 23:05 ranran1203 阅读(189) 评论(0) 推荐(0)
摘要: 进程管理 一.基础知识 1.内存空间分为:线性空间和物理空间 线性空间:内存被划分成页框,固定的存储空间 虚拟内存 指令、数据、堆区、栈区 常驻内存 系统的指定和数据 2.进程上下文切换:进程的切换,保存将要退出的进程的现场,装载下一个要运行的进程 进程的属性: 进程号 内存空间 启动用户 父进程 阅读全文
posted @ 2016-07-04 21:29 ranran1203 阅读(142) 评论(0) 推荐(0)
摘要: 一、sort sort(v1.begin(),v1.end());//从小到大 sort(v1.begin(),v1.end(),greater<int>());//从大到小 stable_sort 比sort更稳定可靠 二、部分排序 parttial_sort(v1.begin(),v1.begi 阅读全文
posted @ 2016-07-02 21:49 ranran1203 阅读(223) 评论(0) 推荐(0)