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
安装win7提示“我们无法创建新的分区,也找不到现有分区”的解决方法...
1:冒泡排序:
// BubbleSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
/*
冒泡排序是稳定排序
时间复杂度是 O(n^2)
*/
void Swap(int& a, int& b)
{
int temp = a;
a = ...
分类:
编程语言 时间:
2015-01-16 14:52:26
阅读次数:
311
android JNI开发环境搭建和.so的生成...
分类:
移动开发 时间:
2015-01-16 14:50:48
阅读次数:
230
半变异函数和协方差函数将邻近事物比远处事物更相似这一假设加以量化。半变异函数和协方差都将统计相关性的强度作为距离函数来测量。...
分类:
其他好文 时间:
2015-01-16 14:51:55
阅读次数:
344
有时需要使几种不同类型的变量存放到同一段内存单元中。例如,可把一个整型变量、一个字符型变量、一个双精度型变量放在同一个地址开始的内存单元中(见图7.12)。
图7.12
以上3个变量在内存中占的字节数不同,但都从同一地址开始存放。也就是使用覆盖技术,几个变量互相覆盖。这种使几个不同的变量共占同一段内存的结构,称为共用体(union )类型的结构(有些书译为联合)。
...
分类:
编程语言 时间:
2015-01-16 14:51:55
阅读次数:
254
题目大意: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 Employee table holds all employees including their managers. Every employee has an Id, and there is also a column for the manager Id.
+----+-------+--------+-----------+
| Id | Name | Salar...
分类:
数据库 时间:
2015-01-16 14:48:23
阅读次数:
202
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
我们看看之前的拖拽在周围有东西的时候会出现什么问题? 在高级浏览器中不会有啥问题,我们放到IE7下面测试一下,问题就出来了。如图
我们可以很清楚的看到,文字都已经被选中了。那这个用户体验很不好,用起来也不方便。顺便提一下,我们之前加了一个return false;帮我们解决了很多问题,如果去掉这个的话,chrome也会出现一样的问题。那么也就是说这个return false;可以解决chro...
分类:
编程语言 时间:
2015-01-16 14:50:23
阅读次数:
257
JavaScript 规范
全局命名空间污染与 IIFE
总是将代码包裹成一个 IIFE(Immediately-Invoked Function Expression),用以创建独立隔绝的定义域。这一举措可防止全局命名空间被污染。
IIFE 还可确保你的代码不会轻易被其它全局命名空间里的代码所修改(i.e. 第三方库,window 引用,被覆盖的未定义的关键字等等)。
不推荐
...
分类:
编程语言 时间:
2015-01-16 14:48:45
阅读次数:
324
HTML 规范
文档类型
推荐使用 HTML5 的文档类型申明: .
(建议使用 text/html 格式的 HTML。避免使用 XHTML。XHTML 以及它的属性,比如 application/xhtml+xml 在浏览器中的应用支持与优化空间都十分有限)。
HTML 中最好不要将无内容元素[1] 的标签闭合,例如:使用 而非.
HTML 验证
一般情况下,建议使用能通过...
分类:
Web程序 时间:
2015-01-16 14:48:52
阅读次数:
254
Aaron最近疯狂的爱上了算法研究,估计又要死伤不少脑细胞了,我喜欢捡现成的,可以省些力气。发现他写的一段源码,运行一下,还蛮好玩的,于是拿来分析一下,一来吸收下里边的营养,二来加深一下源码学习的功力。话说这源码还真是提高js内功的一大秘决,不信,就和我一起来品味一下吧。
//立即执行函数,没有什么好说的。看下面演示
/**
(function($){
//此处的$会由后面紧跟的...
分类:
编程语言 时间:
2015-01-16 14:49:47
阅读次数:
185