Given an array of size n, find the majority element. The majority element is the element that appears more than ?
n/2 ? times.
You may assume that the array is non-empty and the majority element ...
分类：
其他好文 时间：
2015-01-16 14:52:09
阅读次数：
176
半变异函数和协方差函数将邻近事物比远处事物更相似这一假设加以量化。半变异函数和协方差都将统计相关性的强度作为距离函数来测量。...
分类：
其他好文 时间：
2015-01-16 14:51:55
阅读次数：
344
题目大意：OJ实时排名系统排序
思路：用结构体存每个人的名字、做题数和总耗费时间。然后计算每个人的做题数
和总耗费时间，之后排名。代码里用到了sscanf函数。可提取字符串中数按"%d"的
格式到整型d中。string中的find();函数返回值为：若找到待查找元素，返回该元素
在string中的位置，否则返回一个特定值string：：npos(即-1)。...
分类：
其他好文 时间：
2015-01-16 14:49:55
阅读次数：
266
前些日子一位同学电脑感染了凶猛的病毒，找我过去看了看，场面甚是悲壮：屏幕右下角不断弹出不良广告、系统图标部分更改、电脑无端多出许多程序、CPU占用率110%、鼠标键盘几近无法使用。
杀毒的过程很费时间，从上午10点一直到下午5点。有些同学说了，这么长时间重装系统吧，普通病毒可以，但这位同学中了感染型病毒，除了C盘其他盘也都感染了病毒，除非全盘格式化，否则重装系统后病毒依然存在。
一、...
分类：
其他好文 时间：
2015-01-16 14:51:02
阅读次数：
204
题目大意： 给定n，B，然后给你一个n个节点的树，要求你将其分成几块（k），要求每一块的点数大于等于B并且小于等于3B，然后个每一块设定一个capital（capital可以不再这个块中，但是块中的点到capital的路径上不能有不属于这个块的点），要你输出k，然后每个节点属于的块的编号，接着输出每个块的capital。
解题思路：
一道不是很难构造题，DFS一遍，然后如果有一个节点的...
分类：
其他好文 时间：
2015-01-16 14:51:24
阅读次数：
182
The
? 1 ? 2 ? ... ? n = k problem The problemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a given k
? 1 ? 2 ? ... ? n = kFor example: to obt...
分类：
其他好文 时间：
2015-01-16 14:49:24
阅读次数：
156
Everything s Okay
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
输入N个数，M次查询。
每次查询给出一个数x。
要求：每次查询输出前x个数中第i小的数。（i为第i次查询）
你可以假设M ，Xi
输入Line0:T
Line1: N,M
Line2…LineN+1：nu...
分类：
其他好文 时间：
2015-01-16 14:47:54
阅读次数：
127
题目大意：
给你r1，r2，表示两个无限长的圆柱体的半径，然后这两个圆柱体的中心线相互垂直，求重复的体积。
解题思路：
这题一开始准备直接暴力积分做，然后滚粗了，不是挂精度就是wa了，所以后来就膜拜大神的做法去了，大神用的是自适应辛普森，当这个函数的(a,b)段接近二次函数的时候，这一段的积分就是，然后我想这道题不就是近似二次函数吗(也可能是我搞错了)，然后就直接对(0,MIN(
...
分类：
其他好文 时间：
2015-01-16 14:48:16
阅读次数：
128
最近一个项目，使用光耦作为AD采样芯片作为SPI的隔离使用。
众所周知，使用光耦嘛，速度肯定得降下来，于是把spi速度调整到了8Kbps，开始使用。
光耦电路是最标准也是最简单的电路。
板子是其它人画的，他们告诉我，此处的R258为680欧，R263为4.7K，U68为TLP181
作了简单的测试，基本没有问题，数据可以正常获取。
准备放到产品上去使用时，问题来了：经...
分类：
其他好文 时间：
2015-01-16 14:48:33
阅读次数：
248
【科普】什么是BestCoder？如何参加？
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20622 Accepted Submission(s): 7210
Problem...
分类：
其他好文 时间：
2015-01-16 14:48:23
阅读次数：
163
typedef 声明，简称typedef，为现有类型创建一个新的名字。比如人们常常使用 typedef 来编写更美观和可读的代码。所谓美观，意指typedef能隐藏笨拙的语法构造以及平台相关的数据类型，从而增强可移植性和以及未来的可维护性。
定义类型别名
定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。
char* pa, pb; // 这...
分类：
其他好文 时间：
2015-01-16 14:45:51
阅读次数：
113
题目大意：给出粮食的位置，给出初始的钱数，问粮仓设在哪里会让收到的粮食最多。粮食运到粮仓需要花费|x - x'|的费用。
思路：看到L和B的范围都大的惊人，只能从R来下手。能不能从每个粮食的位置入手来搞点什么。
首先要想收购的尽量多，收购的粮食应该是一段连续的区间。对于每个粮食的位置，以这个粮食的位置为起点所能够收购到的粮食是单调的。这个就可以二分来确定了。一段区间内到达所有点最近的点...
分类：
其他好文 时间：
2015-01-16 14:46:08
阅读次数：
125
我们正迎向第四次工业革命——工业4.0。这场来势汹汹的科技革命将对企业的生产带来巨大的影响。世界各国的政府，尤其是德国，已经通过工业4.0的倡议来帮助企业事先为将要发生的变革做出准备。
简而言之，工业4.0将会帮助企业迅速调整生产过程。这个理念不同于传统的生产方式中的生产设施只服务于一个特定的目的。这种以所有组件的IP标准为基础，通过模块化和极高的连通性而实现的工业过程，则更具...
分类：
其他好文 时间：
2015-01-16 14:44:08
阅读次数：
198
package 第五天;
public class Person {
public void say()
{
System.out.println("我是Person的say方法");
}
}
子类Student如下：
package 第五天;
public class Student extends Person{
//重写了父类的say()方法
@Override
...
分类：
其他好文 时间：
2015-01-16 14:45:36
阅读次数：
184
题目大意：给你N个数(N为奇数)，找到N个数里边有奇数个的那个数。
思路：排序后统计每个数的个数，输出奇数的那个数。...
分类：
其他好文 时间：
2015-01-16 14:44:04
阅读次数：
114
