1. 802.11p协议的简介
2. 实时性要求
3. 通信内容的标准化
4. 关键的场景
5. 相关资源...
分类：
其他好文 时间：
2014-07-22 23:04:55
阅读次数：
397
题目链接：Codeforces 413B Spyke Chatting
题目大意：n个人，m种聊天器，k次发送消息，然后给出n*m的矩阵，如果g[i][j]为1，则表示i号人会使用j号聊天器，接着给出k次消息发送者和聊天器，如果i在j种聊天器上发送了一条消息，那么所有使用j种聊天器的人都会接受到消息。现在要求每个人会接受到几条消息，自己发送的不算。
解题思路：分别记录每个聊天器...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
227
这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
题目链接：uva 10726 - Coco Monkey
题目大意：n个人，m只猴子，l和r，表示上下限。找出l~r之间有几个数满足题目要求。
s即为由满足要求的数，在题目中表示有s个椰子，n个人说好第二天将椰子平分，但是午夜的时候，一个人偷偷爬起来，将椰子分成n份，并且剩了m个，就将m个拿给了猴子，并且自己藏起来一份；紧接着第2个人，第3个人都按照相同的方法一直到最后一个人；然后第二...
分类：
其他好文 时间：
2014-07-22 23:02:55
阅读次数：
255
原题链接: http://oj.leetcode.com/problems/4sum/
这道题要求跟3Sum差不多，只是需求扩展到四个的数字的和了。我们还是可以按照3Sum中的解法，只是在外面套一层循环，相当于求n次3Sum。我们知道3Sum的时间复杂度是O(n^2)，所以如果这样解的总时间复杂度是O(n^3)。代码如下：public ArrayList> fourSum(int[] num,...
分类：
其他好文 时间：
2014-07-22 23:01:34
阅读次数：
328
28号结束了最后的三面。因为三个面试官都没有要求我对面试内容保密，所以现在就记录一下自己面试微软的整个过程，供以后的面试者作为参考。
开学的时候了解到微软今年在西安没有宣讲会和笔试现场，以为微软在西安不准备找人了。后来才在官网看到今年是网上笔试。大概是3月底投的简历，中文简历早就准备好了，还临时赶了一份很粗糙的英文简历。四月初收到了第一轮笔试的通知。第一轮笔试2个小时，四道英文编程题目...
分类：
其他好文 时间：
2014-07-22 23:00:32
阅读次数：
247
题目大意：先给定n个数字，现在要求算出这n个数字的两两之和保存到sum数组，然后在给定m个数，要求找到和每一个数最接近的sum[i]；
挨个计算每个属于其他数之间的sum，然后排序；
查找时有两种方法：二分查找&&双向查找；当然二分查找的效率比后者高了很多，但是都能AC。
提供一条新思路，并不一定非要用二分。
双向查找：
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-01 18:43:34
阅读次数：
256
今天在微博看到一道有趣的题目。作为python的脑残粉，自然手痒。
题目在这里。
FizzBuzzWhizz
你是一名体育老师，在某次课距离下课还有五分钟时，你决定搞一个游戏。此时有100名学生在上课。游戏的规则是：
1. 你首先说出三个不同的特殊数，要求必须是个位数，比如3、5、7。
2. 让所有学生拍成一队，然后按顺序报数。
3. 学生报数时，如果所报数字是第一个特殊数...
分类：
其他好文 时间：
2014-05-01 18:35:36
阅读次数：
241
最近接触到一个很有意思的问题，如何在Windows控制台下画图，翻遍了C的头文件也没找到画图的函数，好吧，那就用Windows提供的API函数吧，看来想移植是没戏了。先画一个简单的图，类似心电图那种吧，假设得到的数据是纵坐标的值，横坐标默认从0开始，每隔512uS（微秒的那个符号不会打）得到一个纵坐标值，要求将所有纵坐标值连起来，就以这个简单的程序为例吧。
既然有了需求，实现起来就简单了，首...
最近在练习win8的一个小应用的时候，要求打开电脑上的文件以及保存文件到电脑上的功能。对于还属于菜鸟的我来说，着实有点无助呀。后来查了很多资料，才好不容易做好了，但是还是有很多不懂和做的不到位的地方。
还有就是较之之前微软的知识，那些filestream之类的在win8应用中没有作用了。win8好像新推出了storage这一类方法，stream流也几乎把io的方法淹没了，表示很头疼，知识更新是没...
