Count the number of prime numbers less than a non-negative number, n
一个合数总是可以分解成若干质数的乘积。所以,如果把质数的倍数全都去掉,剩下的就是质数了。
要查找n以内的质数,首先2是质数,把2的倍数:4,6,8…去掉;此时3没有被去掉,可以认为是质数,再被3的倍数去掉;然后再到5,再到7,一直到sqrt(n)。设一个布尔类型...
分类:
其他好文 时间:
2015-05-04 20:15:50
阅读次数:
121
快速排序(Quicksort)是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
示例
假设用户输入了如下数组:
下标...
分类:
编程语言 时间:
2015-05-04 20:16:46
阅读次数:
144
Filter相关Servlet过滤器是在Java Servlet规范2.3中定义的,它能够对Servlet容器的请求和响应对象进行检查和修改,它在Servlet被调用之前检查Request对象,修改Request Header和Request内容;在Servlet被调用之后检查Response对象,修改Response Header和Response内容。Servlet过滤器负责过滤的Web组件可...
分类:
其他好文 时间:
2015-05-04 20:15:46
阅读次数:
182
error: linker command failed with exit code 1 (use -v to see invocation)
像这样的一大堆,总体说编译链接时错误
/Users/zhangtianjian/Library/Developer/Xcode/DerivedData/ClothingOrders-bcmqkcjsfgyibbgetgiycz...
分类:
其他好文 时间:
2015-05-04 20:16:47
阅读次数:
220
Binary Tree Level Order Traversal II
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For examp...
分类:
其他好文 时间:
2015-05-04 20:14:35
阅读次数:
182
请声明转载出:
DebugEnabler,这个类用于保存和修改调试级别,也就是日志的打印级别:
/**
* Holds a local debugging level that can be modified separately from the
* global debugging
* 保留本地的调试级别,这个级别能被个别的全局调试修改
* @short A holder...
REHL5上安装salt-minion本文适用于rhel5.4, 6.4, 7. 仅以el5.4为例。1 在线安装方式极为简单:# wget --no-check-certificate -O install_salt.sh https://bootstrap.saltstack.com
# sh install_salt.sh -I以上适用于el5, el6, el7等版本。可以在/etc/yu...
分类:
其他好文 时间:
2015-05-04 20:14:07
阅读次数:
230
Dijkstra算法:
将所有点分为两个集合。如果源点s到u的最短路径已经确定,点u就属于集合Va,否则属于集合Vb。
1.将源点s到图中各点的直接距离当做初始值记录为s到各点的最短距离,不能到达的记为INF。S到S距离为0。
2.在集合Vb中的点中找一个点u,使得源点s到该点u路径长度最短,将u从Vb中除去,加到V1中。这时候求出了当前S到u的最短路径。
3.把新确定的点u更新s到集合Vb...
分类:
其他好文 时间:
2015-05-04 20:15:51
阅读次数:
196
五一有幸跟着老师去了一次杭电,求虐之行,坐等清华北大等巨巨AK全场,总结经验,激励前进!
【题目链接】click here~~
【题目大意】在多个不确定区间里面,问能否选出三个互不相交的区间
【解题思路】
ps:当时是hjs敲题,敲完之后三个人都检查了一遍,发现没有问题,但是交上去却CE了,后面于是各种调,各种错误,最后发现把取模去掉,直接判断一下是否存在一个区间位于已经出来的区间中间且...
分类:
其他好文 时间:
2015-05-04 20:13:23
阅读次数:
116
网页中插入VLC播放器播放rtsp视频流步骤!...
分类:
Web程序 时间:
2015-05-04 20:14:15
阅读次数:
290
Service简介:
Service 是Android的四大组件之一,一般用于没有UI界面,长期执行的后台任务,即使程序退出时,后台任务还在执行。比如:音乐播放。
Service的误区:
1.service在UI线程中执行。
2.不可以在service中执行耗时任务,因为service是在UI线程中运行的。
3.如果需要执行后台的耗时任务,必须在Service中开启一个线程来执行...
分类:
移动开发 时间:
2015-05-04 20:12:42
阅读次数:
127
在梳理团队开发流程,收集相关流程资料时,在百度文档上发现的一篇iOS软件代码规范文档;写的非常完善,具有很强操作性。百度上下载时花了一个下载币,现和大家共享。下载地址:http://download.csdn.net/detail/smallhorse87/8660881
在此基础上,我添加了客户端上线前收尾工作的备忘事项:
APP中是否装备了必备功能:统计,日志收集及发送...
分类:
移动开发 时间:
2015-05-04 20:12:32
阅读次数:
133
Add Binary
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
解题思路:
题意为两个字符串表示的二进制相加,求结果。记住常字符串与字符串变量能够相加,但是字符串不能与数字相加,字符...
分类:
其他好文 时间:
2015-05-04 20:12:43
阅读次数:
149
今天看到一个蛮有意思的题,是问“100!”的尾数有多少个零。尾数有多少个零,实际上指的是从这个数的最后一个不为0的数的下一个(也就是0)开始计数,一直到最后一个数(这些数自然都是0)有多少个0。好吧,也就是说13330330000的尾数有4个零……一个整数若含有因子5,则必然在求解100!时产生一个0,也就是说我们从5开始for循环,每次循环都给加上5,然后计数器加1。同时如果该整数还能被25整除,...
分类:
其他好文 时间:
2015-05-04 20:13:57
阅读次数:
260
Spring除了支持Schema方式配置AOP,还支持注解方式...
分类:
编程语言 时间:
2015-05-04 20:14:00
阅读次数:
142
#include
using namespace std;
//最小值和最大值的求解,时间复杂度最多是3[n/2],依据算法导论第九章.
void swap(int &a,int &b)
{
int temp = a;
a = b;
b = temp;
}
void Grial(int a[],int n)
{
int i = 0;
if(a[i]>a[i+1])
{
swap(...
分类:
编程语言 时间:
2015-05-04 20:12:28
阅读次数:
128
剑指offer 数组中只出现一次的数字...
分类:
编程语言 时间:
2015-05-04 20:13:50
阅读次数:
129