Problem Description
完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。
本题的任务是判断两个正整数之间完数的个数。
Input
输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1<num1,num2<10000) 。
Output
对于每组测试数据，请输出num1和num2之间（包括num1和num2）存在的完数个数。
Sample Input
2
2 5
5 7
这道题注意下，num1,num2的大小不确......
阅读全文
- 09月
- 27日
综合
⁄ 共 13345字 ⁄ 评论关闭
常见算法时间复杂度
O(1): 表示算法的运行时间为常量O(n): 表示该算法是线性算法O(㏒2 n):二分查找算法
O(n㏒2 n):快排，合并排序O(n2 ):对数组进行排序的各种简单算法，例如直接插入排序的算法。O(n3 ):做两个n阶矩阵的乘法运算O(2n ):求具有n个元素集合的所有子集的算法O(n!): 求具有N个元素的全排列的算法
优<---------------------------<劣
O(1)<O(㏒2 n)<O(n)< O(n2 )<O(2n )
时间复杂度按数量级递增排列依次为：
常数阶O(1)、对数阶O(log2 n)、线性阶O(n)、线性对数阶O(nlog2 n)、平方阶O(n2)、立方阶O(......
阅读全文
按照这个标题搜进来的各位是不是以为这也是和课本一样的内容呢，其实这是我看了两天课本才理解出来的内容啊，绝对和课本不一样。
课本上LR(1)项目集族的构造内容如下：
以S′→·S，#属于初始项目集中，把'#'号作为向前搜索符，表示活前缀为γ(若γ是有关S产生式的某一右部)要归约成S时，必须面临输入符为'#'号才行。我们对初始项目S′→·S，# 求闭包后再用转换函数逐步求出整个文法的LR(1)项目集族。具体构造步骤如下：
(1) 构造LR(1)项目集的闭包函数。
a)假定I是一个项目集， I 的任何项目都属于CLOSURE(I)。
b) 若......
阅读全文
文章目录
1. CArray<> VS ::std::vector<> ?
2. ::std::vector<> 在哪里?
3. ::std::vector<> 中的类型定义
4. ::std::vector<> 的构造
5. 访问 vector<> 中的元素
6. ::std::vector<> 的存储管理
7. 添加元素到 vector 中
8. 删除元素
9. 作为序列访问 vector 中的元素
10. 赋值和交换
11. 使用 vector 时的存储管理策略
使用::std::vector<>作为管理动态数组的优先选择作者：wangtianxing
提交者：eastvc 发布日期：200......
阅读全文
首先我是按照 点击打开链接 中的方法一安装的gstreamer；
但是当我在测试自己写的一个小代码的时候，出现了 对‘gst_init’未定义的引用 ；对‘gst_version’未定义的引用
....等错误，很明显是未链接到gstreamer库；
我是用以下命令进行的编译：
gcc -Wall $(pkg-config --cflags --libs gstreamer-0.10) -g mygst_test.c -o hello
网络查询了gcc参数顺序相关的问题，发现问题在于此：
对于C/C++编译而言，读取编译选项是按照从左到右的顺序执行的 。那么当编译器遇到源文件的时候，就开始对源文件中用到的函数进行解析，找到相......
阅读全文
理论见参考《Practical Optimization》中4.5节，代码实现如下：（
可以将黄金分割法和二次插值法结合起来，想用黄金分割法快速搜索得到最优解，然后用该最优解作为二次插值的初值，可以提高计算精度。Matlab中就是采用此组合策略。
）
OneDimensionalOptimization.h
#ifndef _OneDimensionalOptimization_
#define _OneDimensionalOptimization_
#include <algorithm>
using namespace std;
class OneDimensionalOptimization
{
public:
//参考《Practical Optimization》中4.5节
double quadraticInterpolation......
阅读全文
◇ 真正的爱情是表现在恋人对他的偶像采取含蓄，谦恭甚至羞涩的态度，而决不是表现在随意流露的热情和过早的亲昵。（马克思）
◇ 永恒的爱是永远恪守最初的诺言。
◇ 做人贵在心灵，不在外表，爱情犹如鞋和脚的关系，鞋是否合适，只有脚知道。
◇ 法国的历史学家米歇莱说：只有得到女人的爱，才能成为一个真正的男子汉。
◇ 某些珍贵的东西必须在恰当的时候毫不吝啬地付出后，才会真正地变得珍贵。否则，就一无所值。
◇ 很多时候，家的感觉就是能与爱的人在一起。
◇ 爱情的悲剧大多来缘于最初的错觉。
◇ 聪明的人，要选择握在手......
阅读全文
最强的反编译工具 IDA Pro
6.4 Plus 可保存结果的最终版来了1 解除时间限制2 解除每30分钟跳出提示的限制3 解除复制粘贴的限制4 解除批处理限制。。。5 增加插件支持和F5功能6 增加保存idc功能Shift+s (实现保存分析可以根据时间保存多个快照）7 增加各种加密狗的sig8 增加各种iphone系统库的sig识别9 增加ida直接修改文件功能插件10增加调试器隐藏反反调试插件11增加算法识别插件12增加ida_sync同步分析插件13增加arm code 插件快捷键I K键14增加2进制数据复制粘贴插件15增加资源导出插件16增加UniCodeString和Unicode Convert......
阅读全文
这题的意思是有一个城市可以发送和接收信息 把城市看成点 给m条边 单向图 问：删去一个点后 最大的一个强连通中的个数最小是多少。
我用的暴力做法 考虑到n<=100 暴力遍历
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
#define MAXN 110
int sum[MAXN],stack[MAXN],dfn[MAXN],low[MAXN],times,top,m,n;
bool instack[MAXN];
int scan;
vector <int> e[MAXN];
void init(){
memset(instack,0,sizeof(ins......
阅读全文
jdk 动态代理的创建速度比cglib的动态代理创建速度要快8倍左右，但cglib的动态代理性能要比jdk动态代理快10倍以上，所以一般sington bean 用cglib动态代理比较好，而prototype bean 用jdk动态代理会较好
jdk动态代理类：
package com.sharp.cxf.service;
import java.lang.reflect.InvocationHandler;
import java.lang.reflect.Method;
/**
* 类 名 称： MyInvocationHandler
* 类 描 述：
* 创 建 人： peng.xiao
* 创建时间： 2013-7-23 下午9:32:45
*
* 修 改 人： peng.xiao
* 操作时间： 2013-7-23 下午9:32:45......
阅读全文
判别式模型与生成式模型
发表于 2011-09-16
摘要
生成式模型：无穷样本
-> 概率密度模型 = 产生式模型 -> 预测
判别式模型：有限样本
-> 判别函数 = 判别式模型 -> 预测
简介
简单的说，假设
o 是观察值，m 是模型。
如果对
P(o|m) 建模，就是生成式模型。其基本思想是首先建立样本的概率密度模型，再利用模型进行推理预测。要求已知样本无穷或尽可能的大限制。这种方法一般建立在统计力学和 Bayes 理论的基础之上。
如果对条件概率
P(m|o) 建模，就是判别模型。其基本思想是有......
阅读全文