Given an array of integers, find two numbers such
that they add up to a specific target number.The function twoSum should return
indices of the two nu...
分类:
其他好文 时间:
2014-05-26 19:50:39
阅读次数:
314
/// /// 文本长度判断 /// public static bool
TextLength(int min, int max, string s) { if (s.Length max) { return false; }
else { return true; } } /// ///...
分类:
Web程序 时间:
2014-05-25 23:09:29
阅读次数:
349
Sum It Up
Time Limit: 1000MS
Memory Limit: 10000K...
分类:
其他好文 时间:
2014-05-25 22:56:45
阅读次数:
288
算法1
用两个for循环定位子序列的上下界,然后再用最内部的一个for循环求出上下界之间的元素和。
时间复杂度:O(N³)。
代码:
int MaxSub(int *a, int n)
{
int sum = 0;
int tmp;
for (int i = 0; i < n; i++)
{
for (int j = i; j <...
分类:
其他好文 时间:
2014-05-25 21:28:44
阅读次数:
243
简单01背包 1 #include 2 #include 3 int max(int a,int b)
4 { 5 return a>b?a:b; 6 } 7 int main() 8 { 9 int t;10 int n,v;11 int
f[1100],v...
分类:
其他好文 时间:
2014-05-25 13:55:14
阅读次数:
196
字符串和格式化输入/输出空字符
C的字符串存储时通常以空字符(“\0”)结束。该字符的存在意味着数组的单位数必须至少比要存储的字符数多1。使用字符串 %s告诉printf()要打印一个字符串。
scanf()开始读取输入以后,会在遇到第一个空白字符空格(blank)、制表符(tab)或者换行符...
分类:
其他好文 时间:
2014-05-25 12:18:43
阅读次数:
214
题目:输入一个递增的排序的数组和一个数字s,在数组中查找两个数,使得它们的和为s。如果有多对满足条件的则输出任意一对即可
方案一:枚举两个数求和判断,时间复杂度O(n^2),显然效率太低
方案二:枚举第一个数,二分第二个数,时间复杂度O(nlogn),效率高了很多
方案三:设置两个指针p1,p2初始化指向数组的第一个数和最后一个数(即最小值和最大值),判断两个指针指向的两个数sum和...
分类:
其他好文 时间:
2014-05-25 10:03:37
阅读次数:
186
概述JBossWeb 是JBoss 中的 Web 容器,他是对 Tomcat 的封装,本文以 Http 连接器为例,简单说明 JBossWeb/Tomcat 初始化连接器和处理 Http 请求过程 。本文内容提要:Connector 初始化开始过程如何理解 max-connectionsJIoEndpoint 处理 Socket 请求Connector 初始化开始过程如下图所示:WebConnec...
分类:
Web程序 时间:
2014-05-25 07:17:37
阅读次数:
353
第一次不用翻译来打CF,中国人的英文有共鸣啊^_^
不过没做出C题,很可惜啊.D题看了不敢碰,我对mod10^9+7的题目有阴影...
A题,题意是一堆苹果,能不能分成两堆一样重的,我一开始没读清楚题目,拍了个背包(以总和一般作背包容量是否能刚好装满),后来看真一点,才发现只有两种重量的,一种是100,一种是200。之后我就YY了,是不是sum%200==0就输出YES,否则就是NO。。我还无...
分类:
其他好文 时间:
2014-05-25 06:19:46
阅读次数:
217
/***************************************************
二叉树的线性存储
by Rowandjj
2014/5/23
***************************************************/
#include
#include
using namespace std;
#define MAX 255
#define...
分类:
其他好文 时间:
2014-05-25 04:25:41
阅读次数:
261