码迷,mamicode.com
首页 > 2015年05月04日 > 全部分享
[LeetCode]Count Primes
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
【Servlet】Filter深入讲解及实例研究
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)
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
[LeetCode] Binary Tree Level Order Traversal II
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
yate学习--yateclass.h--class YATE_API DebugEnabler
请声明转载出:     DebugEnabler,这个类用于保存和修改调试级别,也就是日志的打印级别: /** * Holds a local debugging level that can be modified separately from the * global debugging * 保留本地的调试级别,这个级别能被个别的全局调试修改 * @short A holder...
分类:Windows程序   时间:2015-05-04 20:16:01    阅读次数:198
REHL5上安装salt-minion
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、BellmanFord、SPFA【模板】
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
HDU 5214 Movie (赛码"BestCoder"杯中国大学生程序设计冠军赛A题)
五一有幸跟着老师去了一次杭电,求虐之行,坐等清华北大等巨巨AK全场,总结经验,激励前进! 【题目链接】click here~~ 【题目大意】在多个不确定区间里面,问能否选出三个互不相交的区间 【解题思路】  ps:当时是hjs敲题,敲完之后三个人都检查了一遍,发现没有问题,但是交上去却CE了,后面于是各种调,各种错误,最后发现把取模去掉,直接判断一下是否存在一个区间位于已经出来的区间中间且...
分类:其他好文   时间:2015-05-04 20:13:23    阅读次数:116
网页中插入VLC播放器播放rtsp视频流步骤
网页中插入VLC播放器播放rtsp视频流步骤!...
分类:Web程序   时间:2015-05-04 20:14:15    阅读次数:290
Android 四大组件之Service 的生命周期和使用
Service简介: Service 是Android的四大组件之一,一般用于没有UI界面,长期执行的后台任务,即使程序退出时,后台任务还在执行。比如:音乐播放。 Service的误区: 1.service在UI线程中执行。 2.不可以在service中执行耗时任务,因为service是在UI线程中运行的。 3.如果需要执行后台的耗时任务,必须在Service中开启一个线程来执行...
分类:移动开发   时间:2015-05-04 20:12:42    阅读次数:127
iOS软件代码规范
在梳理团队开发流程,收集相关流程资料时,在百度文档上发现的一篇iOS软件代码规范文档;写的非常完善,具有很强操作性。百度上下载时花了一个下载币,现和大家共享。下载地址:http://download.csdn.net/detail/smallhorse87/8660881 在此基础上,我添加了客户端上线前收尾工作的备忘事项: APP中是否装备了必备功能:统计,日志收集及发送...
分类:移动开发   时间:2015-05-04 20:12:32    阅读次数:133
[LeetCode] Add Binary
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!的尾数有多少个零?100的阶层真的算不出来吗?
今天看到一个蛮有意思的题,是问“100!”的尾数有多少个零。尾数有多少个零,实际上指的是从这个数的最后一个不为0的数的下一个(也就是0)开始计数,一直到最后一个数(这些数自然都是0)有多少个0。好吧,也就是说13330330000的尾数有4个零……一个整数若含有因子5,则必然在求解100!时产生一个0,也就是说我们从5开始for循环,每次循环都给加上5,然后计数器加1。同时如果该整数还能被25整除,...
分类:其他好文   时间:2015-05-04 20:13:57    阅读次数:260
【Spring】AOP之基于AspectJ注解总结与案例
Spring除了支持Schema方式配置AOP,还支持注解方式...
分类:编程语言   时间:2015-05-04 20:14:00    阅读次数:142
C++数组求最大值及最小值最快方法(3[n/2]的时间效率)
#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 数组中只出现一次的数字
剑指offer 数组中只出现一次的数字...
分类:编程语言   时间:2015-05-04 20:13:50    阅读次数:129
2163条   上一页 1 ... 28 29 30 31 32 33 34 ... 128 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!