2014 年 5月随笔档案 - 笑侃码农

HDOJ 1121 Complete the Sequence

摘要：【题目大意】有一个数列P，它的第i项是当x=i时，一个关于x的整式的值。给出数列的前S项，你需要输出它的第S+1项到第S+C项，并且使整式的次数最低。多测。【数据范围】数据组数≤5000，S+C≤100思路：使用差分的方法进行解题，然后再逆向回去实例：原数列1，2，4，7，11，16，22，29... 阅读全文

posted @ 2014-05-30 12:35 笑侃码农阅读(274) 评论(0) 推荐(0)

数据结构笔试题三

摘要：〖微笑天使收集整理QQ:84024257〗一、选择题（每小题2分，共8分）1.若需要利用形参直接访问实参，则应把形参变量说明为（）参数。A.指针B.引用C.值2.在一个单链表HL中，若要在指针q所至结点的后面插入一个由指针p所指向的结点，则执行（）。A.q->next=p->next;p->next... 阅读全文

posted @ 2014-05-24 10:50 笑侃码农阅读(1597) 评论(0) 推荐(0)

数据结构笔试题二

摘要：1、C++编成求二叉树的深度；int binTreeDepth(link *head){ int depthl=0,depthr=0; if(head==null) return 0; else{ if ((head->left)!=null) depthl = 1 + binTreeDepth(h... 阅读全文

posted @ 2014-05-24 10:49 笑侃码农阅读(640) 评论(0) 推荐(0)

数据结构笔试题一

摘要：第一部分选择题(共20分)一、单项选择题(本大题共8小题，每小题2分，共16分) 1.某算法的空间花费s(n)=100nlog2n+0.5n1.5+1000n+2000,其空间复杂度为[ ] A.O(1) B.O(n) C.O(n1.5) D.O(nlog2n) 2.在单项链表中删除一个指定结点... 阅读全文

posted @ 2014-05-24 10:48 笑侃码农阅读(1583) 评论(0) 推荐(0)

STM32数据类型定义

摘要：1 #ifndef __STM32F10x_TYPE_H 2 #define __STM32F10x_TYPE_H 3 4 5 typedef signed long s32; 6 typedef signed short s16; 7 typedef signed char s8; 8 ... 阅读全文

posted @ 2014-05-22 14:13 笑侃码农阅读(670) 评论(0) 推荐(0)

HDOJ 4802 GPA

摘要：Problem DescriptionIn college, a student may take several courses. for each course i, he earns a certain credit (ci), and a mark ranging from A to F, ... 阅读全文

posted @ 2014-05-21 10:20 笑侃码农阅读(284) 评论(0) 推荐(0)

排序之直接插入排序法

摘要：最近看数据结构时看到直接插入排序法，其基本思想是:将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表下面是代码实现与测试 1 #include 2 using namespace std; 3 void InsertSort(int *q,int L) 4 { 5 ... 阅读全文

posted @ 2014-05-19 10:58 笑侃码农阅读(384) 评论(0) 推荐(0)

HDOJ 1097 A hard puzzle

摘要：Problem Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT probl... 阅读全文

posted @ 2014-05-18 12:29 笑侃码农阅读(233) 评论(0) 推荐(0)

HDOJ 1061 Rightmost Digit

摘要：Rightmost DigitTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30543Accepted Submission(s): 11624P... 阅读全文

posted @ 2014-05-17 18:56 笑侃码农阅读(292) 评论(0) 推荐(0)

HDOJ 1005 Number Sequence

摘要：Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are t... 阅读全文

posted @ 2014-05-15 16:03 笑侃码农阅读(181) 评论(0) 推荐(0)

(转) 腾讯游戏策划面试

摘要：面试官是昨天群面的面试官，我以为他不懂游戏的，结果面完发现很有可能是某个项目组的BOSS怎么说呢，面试的时候因为准备不是特别充分，很多问题后来一想会有更好的答案，在这里记录一下，供后人参考吧首先会问你性格相关的问题：1、你最近2年遇到的比较大的挫折是什么。你怎么处理这个挫折，你从这个挫折中学到了什么... 阅读全文

posted @ 2014-05-14 11:17 笑侃码农阅读(625) 评论(0) 推荐(0)

HDOJ 1023 Train Problem II 卡特兰数

摘要：火车进站出站的问题满足卡特兰数...卡特兰数的相关知识如下：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。前几项为（OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 42... 阅读全文

posted @ 2014-05-12 13:46 笑侃码农阅读(237) 评论(0) 推荐(0)

杭电acm 1076题

摘要：水题，一个求闰年的题目，复习一下闰年的求法....1，如果能被4整除但不能被100整除的是闰年2，能被400整除的是闰年题目大意是：给定一个开始年份T以及一个正数N，要求求出从T开始，到了哪一年刚好是第N个闰年，如果开始年份是闰年则记为第一个闰年.... 1 /*******************... 阅读全文

posted @ 2014-05-08 13:30 笑侃码农阅读(585) 评论(0) 推荐(0)

华为第六届创新编程大赛第一轮电话本题目

摘要：比赛的时候提交不了，先把题目记下来电话号码本描述: 实现一个简易电话号码本的程序，存储电话号码，可以通过名字获取电话号码，同时也可以通过电话号码获取对应的名字。说明: 1、名字由英文字母组成，区分大小写。1<=字母数量<=20 2、名字和电话号码一一对应 3、名字和电话号码均唯一 4、电话号... 阅读全文

posted @ 2014-05-07 14:29 笑侃码农阅读(291) 评论(0) 推荐(0)

杭电acm 1049题

摘要：一道水题.....大意是一条1inch的虫子在一个n inch的盒子的底部，有足够的能够每一分钟往上爬u inch，但是需要休息一分钟，这期间会往下掉d inch，虫子爬到盒子口即认为结束。要求计算出给定的n,u,d虫子爬上的时间。 1 /******************************... 阅读全文

posted @ 2014-05-07 14:09 笑侃码农阅读(421) 评论(0) 推荐(0)

杭电acm 1032题

摘要：The Problem问题Consider the following algorithm:考虑下面的算法：123456input nprint nifn = 1 then stopifn is odd then n j)16 {17 i1=j;18 ... 阅读全文

posted @ 2014-05-06 14:38 笑侃码农阅读(601) 评论(0) 推荐(0)

杭电acm 1034题

摘要：Problem DescriptionA number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of can... 阅读全文

posted @ 2014-05-05 20:43 笑侃码农阅读(750) 评论(0) 推荐(0)

转——AHRS（航姿参考系统）和IMU（惯性测量单元）的区别

摘要：AHRS（航姿参考系统）和IMU（惯性测量单元）的区别[测试测量]发布时间：2010-05-09 16:52:09http://bbs.ednchina.com/BLOG_ARTICLE_1616967.HTM刚开始的时候我总是搞不清楚AHRS和IMU的区别。。不知道这有什么区别。。后来慢慢的慢慢的... 阅读全文

posted @ 2014-05-05 16:37 笑侃码农阅读(671) 评论(0) 推荐(0)