12 2014 档案

POJ2299: Ultra-QuickSort-合并排序解决逆序数问题
摘要：1 #include 2 #include 3 using namespace std; 4 long long ans; 5 void merge(int *a,int le,int mid,int rt){ 6 int *sort_data=(int *)malloc(sizeof(i... 阅读全文
posted @ 2014-12-31 17:19 流白 阅读(160) 评论(0) 推荐(0)
POJ3750: 小孩报数问题+一道经典约瑟夫问题（猴子选大王）
摘要：又一次因为一个小错误，POJ上Wrong Answer了无数次。。。。。在差不多要放弃的时候，发现了这个猥琐的不能再猥琐的bug，改完了提交就AC了，简直无语。。。。本题wo采用模拟方法： 1 #include 2 #include 3 #include 4 using namespace std;... 阅读全文
posted @ 2014-12-30 19:55 流白 阅读(475) 评论(0) 推荐(0)
用头插法实现单链表整表创建
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef struct node{ 7 int id; 8 node *next; 9 node();10 node(in... 阅读全文
posted @ 2014-12-28 14:36 流白 阅读(407) 评论(0) 推荐(0)
拓扑排序判断有向图是否有回路
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 const int max_size = 101; 6 typedef struct arcNode{ 7 int node; 8 arcNode *... 阅读全文
posted @ 2014-12-28 00:34 流白 阅读(301) 评论(0) 推荐(0)
百度2014研发类校园招聘笔试题
摘要：一、简答题1. 动态链接库和静态链接库的优缺点2. 轮询任务调度和可抢占式调度有什么区别？3. 列出数据库中常用的锁及其应用场景二、算法设计题1. 给定N是一个正整数，求比N大的最小“不重复数”，这里的不重复是指没有两个相等的相邻位，如1102中的11是相等的两个相邻位故不是不重复数，而12301是... 阅读全文
posted @ 2014-12-27 23:46 流白 阅读(209) 评论(0) 推荐(0)
阿里巴巴2014校招笔试题
摘要：阿里巴巴集团2014校园招聘笔试题（9月22北京）第一部分单选题（前10题，每题2分；后10题，每题3分。选对得满分，选错倒扣1分，不选得0分）1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是（C）A、几微秒，几毫秒，几十毫秒B、几十纳秒，几十微秒，几十毫秒C、几十纳秒，几十微秒，... 阅读全文
posted @ 2014-12-27 23:34 流白 阅读(1473) 评论(0) 推荐(0)
POJ1503: Integer Inquiry(连续多个大整数加法运算)
摘要：1 #include 2 #include 3 using namespace std; 4 string sum; 5 const int max_len = 110; 6 string tool(string a){ 7 int dif = max_len - a.length(); ... 阅读全文
posted @ 2014-12-26 12:19 流白 阅读(232) 评论(0) 推荐(0)
POJ2389: 大数字乘法算法
摘要：2014-12-26大数字乘法算法一般是采用模拟"小学生乘法演算过程”方法。主要算法思想： 1.乘数a第i）位与乘数b第j）位数字相乘，并将该乘积结果放到乘积结果数组product的第（i+j-1）位中； 2. 检查product的第（i+j-1）位中储存的数字是否超过或等于10，若是，则“取余... 阅读全文
posted @ 2014-12-26 10:39 流白 阅读(959) 评论(0) 推荐(0)