给n个数,问最小不能组成的正整数是多少。
数学归纳法。
从sum=0开始,每次考察sum+1>=a[i],则sum+1肯定可以达到,那么sum+a[i]以内的数肯定可以达到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类:
其他好文 时间:
2014-04-27 20:06:50
阅读次数:
554
【二分查找】
针对有序数组,性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类:
其他好文 时间:
2014-04-27 19:42:22
阅读次数:
538
高斯公式
题目详情:
高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。
输入格式:
多组数据,每组数据一行,一个正整数n。 0
输出格式:
每组数据一行,包含一个正整数,表示结果。
答题说明:
输入样例
5
12...
分类:
其他好文 时间:
2014-04-27 19:35:27
阅读次数:
510
1.先对文件内容排序:cat 1.txt |sort > 2.txt 保存到2.txt中
2.使用vim打开2.txt 执行替换命令:
替换空格:%s/ //g
替换tab:%s/^I//g (注意:^I 是直接按键盘是的tab键)
替换$: %s/^M//g (注意:^M 是按ctrl+v 再按Enter键)
3.cat 2.txt | uniq > 3.txt
本文为...
分类:
其他好文 时间:
2014-04-27 19:07:00
阅读次数:
544
本次更新7集视频教程
主要讲解,CAS如何实现统一认证,通过转换器配置Server端和Client端通信信息,单点退出。
视频地址
cas教程4——数据库查询认证01
cas教程5——数据库查询认证02
cas教程6——数据库查询认证03
cas教程7——数据库查询认证04
cas教程8——配置转换器返回更多用户信息01
cas教程9——配置转换器返回更多用户信...
分类:
其他好文 时间:
2014-04-27 18:42:37
阅读次数:
461
首先说说二分查找法。
二分查找法是对一组有序的数字中进行查找,传递...
分类:
其他好文 时间:
2014-04-27 18:40:01
阅读次数:
518
大型业务系统面临的主要问题就是高并发性和事务访问,客户端的数量与服务器端的分布式对象数量存在一定程度的正比关系,客户端数量越多,服务器端分布式对象也就越多,如何解决这种高并发的问题也就成了企业级架构首先要解决的问题。EJB作为一种服务器端分布式组件,为我们提供了应对策略。
EJB提供了两种管理大量分布式对象的策略:实例池化和激活。下面分别对EJB组件模型中的三种模型进行一些分析。
...
分类:
数据库 时间:
2014-04-27 18:37:17
阅读次数:
1742
在Linux上启动VNC Server(如果没安装的话那就先安装)
执行vncserver命令:
[root@linux root]# vncserver
You will require a password to access your desktops.
Password: ----为了不想任何人都可以任意遥控此计算机。因此当第
Verify: ---1次启动VNC se...
分类:
系统相关 时间:
2014-04-27 18:33:08
阅读次数:
1009
/**
*
* @param partsPaths 要合成的音频路径数组
* @param unitedFilePath 输入合并结果数组
*/
public void uniteWavFile(String[] partsPaths, String unitedFilePath) {
byte byte1[] = getByte(partsPaths[0]);
...
分类:
编程语言 时间:
2014-04-27 17:39:03
阅读次数:
556