数学推导题,f(n)=n*(n+1)*(n+2)/6
推导思路如下:
#include"cstdio"
#include"cstring"
#include"cmath"
#include"cstdlib"
#include"iostream"
#include"algorithm"
#include"queue"
using namespace std;
int main()...
分类:
其他好文 时间:
2014-05-23 02:13:15
阅读次数:
269
题目:
Alibaba笔试题:给定一段产品的英文描述,包含M个英文字母,每个英文单词以空格分隔,无其他标点符号;
再给定N个英文单词关键 字,请说明思路并编程实现方法String extractSummary(String description,String[] key words),
目标是找出此产品描述中包含N个关键字(每个关键词至少出现一次)的长度最短的子串,作为产品简介输出。(不限...
分类:
其他好文 时间:
2014-05-22 22:37:55
阅读次数:
405
一,redis内存管理介绍
redis是一个基于内存的key-value的数据库,其内存管理是非常重要的,为了屏蔽不同平台之间的差异,以及统计内存占用量等,redis对内存分配函数进行了一层封装,
程序中统一使用zmalloc,zfree一系列函数,其对应的源码在src/zmalloc.h和src/zmalloc.c
两个文件中。
二,redis内存管理源码分析
redis封装是为了...
分类:
其他好文 时间:
2014-05-22 18:57:08
阅读次数:
499
public class TraditionalThreadTest {
static class Outputer {
public void output1(String name) {
synchronized (Outputer.class) {
for (int i = 0; i < name.length(); i++) {
System.out.pri...
分类:
其他好文 时间:
2014-05-22 23:53:45
阅读次数:
442
TwoWaysSorting
sort....
NumbersChallenge
01dp...
MixingColors
loading........
分类:
其他好文 时间:
2014-05-23 01:19:21
阅读次数:
175
题意:给一棵树(每个节点是一个城市),每个节点上有一个人。每个人都要到另外一个城市,并且每个城市最后只能有一个人。问全局所有人旅行的最长的长度可以是多少。
解法:一定可以构造一种这样的情形:对于每条边,使得少的一边的所有人都到另一边去。这样就实现了每条边的最大化利用。一定是最优解。
代码:
/**********************************************...
分类:
其他好文 时间:
2014-05-23 01:30:08
阅读次数:
228
题意:
定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。
思路:定义两个栈,一个用来记录数据的插入和删除,一个用来存储最小值的变化
代码如下:
template
class Stack
{
public:
Stack(int len=100);
T Min();
...
分类:
其他好文 时间:
2014-05-22 23:46:32
阅读次数:
359
一、宏观
实现图:用来描述实现方面的信息。
从系统层次来描述 1、硬件的组成和布局。2、软件系统划分和功能实现。
二、组成
包含构件图(Componentdiagram)和部署图(Deploymentdiagram)
构件图:用来显示一组构建之间的组织与依赖关系。是从软件架构的角度来描述一个系统的主要功能。
部署图:一个系统在运行时间内的体系结构。表示了硬...
分类:
其他好文 时间:
2014-05-22 23:54:59
阅读次数:
441
马上要去比赛了。
今天做了一下2014北京邀请赛,出了两道题目,感觉很水啊、、、
首先H题:
H. Happy Reversal
Time Limit: 1000ms
Case Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name...
分类:
其他好文 时间:
2014-05-22 23:07:32
阅读次数:
417
HTTP 错误 404.3 - Not Found
由于扩展配置问题而无法提供您请求的页面。如果该页面是脚本,请添加处理程序。如果应下载文件,请添加 MIME 映射。
请求的 URL
http://localhost:5210/Font/fontawesome-webfont.woff?v=3.2.1
物理路径
F:\autoCode\Font\fonta...
分类:
其他好文 时间:
2014-05-23 01:56:23
阅读次数:
271
不同浏览器插件开发比较
Chrome的插件开发起来最简单,总体上看没什么新的技术,开发语言就是javascript,web前端工程师能很快上手。Firefox的插件开发则复杂许多,涉及到环境的搭建和一些WEB以外的技术。IE的插件开发就更复杂了,需要熟悉C++和COM技术,当然还要装微软的Visual Studio。
这里有篇老外写的文章,对比Chrome、Opera和Firefox的...
分类:
其他好文 时间:
2014-05-23 00:35:20
阅读次数:
343
Problem 3: Largest prime factor
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
求出最大素因子
我的python代码如下:
又不懂的,或者更好的可以留言,大家互相...
分类:
其他好文 时间:
2014-05-22 18:40:17
阅读次数:
198
Problem 2: Even Fibonacci numbers
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:
1, 2,...
分类:
其他好文 时间:
2014-05-22 23:29:44
阅读次数:
435
Fragment
生命周期主要体现在以下表中13个方法里,以下是按照Fragment从开始到销毁的先后执行顺序排序。
序号
方法名称
描述
1
public void onInflate(Activity activity, AttributeSet attrs,Bundle
savedInstanceState)...
分类:
其他好文 时间:
2014-05-23 00:18:29
阅读次数:
485
Description
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面...
分类:
其他好文 时间:
2014-05-22 17:35:34
阅读次数:
214
Problem 1: Multiples of 3 and 5
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multip...
分类:
其他好文 时间:
2014-05-23 01:43:01
阅读次数:
253
/*
* Copyright (C) 2007 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* Yo...
分类:
其他好文 时间:
2014-05-23 00:30:50
阅读次数:
415
快速排序如同其名,是排序中性能比较好的一个排序算法,当数组是顺序的话,他的最差的时间复杂度是O(N^2),一般的时间复杂度是O(n*lgn).
快速排序的思想就是分治,每一趟排序过程都把一个数放到最终的位置上面去。然后这个位置把数组分为前半部分和后半部分。针对前半部分和后半部分再递推进行快速排序。
快排的java实现:
public class Sort {
public stat...
分类:
其他好文 时间:
2014-05-23 01:44:26
阅读次数:
218
Little Mammoth
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
It is well known that mammoths used to live in caves. This is a story of a little mammoth who lived in a ca...
分类:
其他好文 时间:
2014-05-22 22:49:43
阅读次数:
495
表达式求值
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。
比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)
输入第一行输入一个整数n,共有n组测试数...
分类:
其他好文 时间:
2014-05-22 23:30:26
阅读次数:
327