历届试题 回文数字
时间限制：1.0s 内存限制：256.0MB
问题描述
观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求：
该数字的各个数位之和等于输入的整数。
输入格式
一个正整数 n (10<n<100), 表示要求满足的数位和。
输出格式
若干行，每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的，输出：-1
样例......
阅读全文
窗口过程函数-----WindowProc和DefWindowProc函数[转]
在Windows操作系统里，当窗口显示之后，它就可以接收到系统源源不断地发过来的消息，然后窗口就需要处理这些消息，因此就需要一个函数来处理这些消息。在API里定义了一个函数为回调函数，当系统需要向窗口发送消息时，就会调用窗口给出的回调函数WindowProc，如果WindowProc函数不处理这个消息，就可以把它转向DefWindowProc函数来处理，这是系统的默认消息处理函数。当你按下菜单，或者点击窗口时，窗口需要运行这个消息处理函数。
函数WindowProc声明如下：
LRESULT CALLB......
阅读全文
1， 直接插入排序
（1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排
好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数
也是排好顺序的。如此反复循环，直到全部排好顺序。
package com.test;
public class insertSort {
public insertSort(){
inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
int temp=0;
for(int i=1;i<a.length;i++){
int j=i-1;
temp=a[i];
for(;j>=0&&temp&l......
阅读全文
败者树在数据结构的课本上就有，它可以直接获得k个记录中的最小值/最大值，并且调整的时间复杂度为log(k)，因此可以在多路归并排序中用来加速多个多并段中最小值/最大值的查找，从而提高归并的速度。
败者树的Java代码如下，其中的Result是待排记录的抽象：
/*
* ResultSet.java 0.0.1 2013/04/04
* Copyright(C) 2013 db-iir RUC. All rights reserved.
*/
import java.util.ArrayList;
/**
* This Class implements the loser tree algorithm.
*
* @author Hank Bian (bianhaoqiong@163.com)
* @version 0.0.1......
阅读全文
Tarjan双联通缩点后，建树，任选一点为根节点求出所有点的字节点的个数+1：m
然后求出n-m与m的差值，求出最小的
#include<stdio.h>
#include<stack>
#include<string.h>
#define inf 0x3fffffff
#define N 10001
using namespace std;
int belong[N],dfs[N],low[N],idx,ans,head[N],num,n,m,people[N],pe[N],nume,sum,vis[N];
struct edge
{
int st,ed,next;
}E[N*4],e[N*4];
void addedge(int x,int y)
{
E[num].st=x;
E[num].ed=y;
E[num].next=head[x];
head[x]=num++;
}
void Addedge(int x,int ......
阅读全文
两个要素：1显示位置，2.显示什么内容。
private PopupWindow mPopupWindow;
private ImageView queryIv;//显示位置参照物
private View mPopView;//所显示的内容
mPopView = LayoutInflater.from (getActivity()).inflate(R.layout. search_layout, null );
调用initTopPopView方法进行popupwindow的显示和隐藏
private void initTopPopView() {
if (mPopupWindow == null)
{
mPopupWindow = new PopupWindow(mPopView,
LayoutParams.WRAP_CONTENT ,
......
阅读全文
用法一：常量
在JDK1.5之前，我们定义常量都是：publicstaticfianl....。现在好了，有了枚举，可以把相关的常量分组到一个枚举类型里，而且枚举提供了比常量更多的方法。
Java代码
public enum Color {
RED, GREEN, BLANK, YELLOW
}
用法二：switch
JDK1.6之前的switch语句只支持int,char,enum类型，使用枚举，能让我们的代码可读性更强。
Java代码
enum Signal {
GREEN, YELLOW, RED
}
public class TrafficLight {
Signal color = Signal.RED;
public void change() {
......
阅读全文
[编者按] 李笑来可能是国内最知名的比特币玩家，这个自称“比特币脑残粉”的家伙，2年多前进入这个领域，不仅迅速积累了财富，还建立起了良好的个人品牌，以及一支投资比特币行业创业者的基金Bitfund。6月29日下午，李笑来参加PingWest举办的比特币沙龙并做了演讲，以下是他的演讲实录：
两年前我是绝对不敢想象有这样的场地，有这么多人对比特币这个东西进行关注，今天居然有这么多人，真的让我非常非常惊讶，首先声明，我是比特币脑残粉，我再重复一遍，两年前我就是比特币脑残粉。（掌声）
这是我最近发现的，一旦产生......
阅读全文
Another kind of Fibonacci
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 629 Accepted Submission(s): 246
Problem Description
As we all known , the Fibonacci series : F(0) = 1, F(1) = 1, F(N) = F(N - 1) + F(N - 2) (N >= 2).Now we define another kind of Fibonacci : A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2).And we want to Calculate
S(N) , S(N) = A(0)2 +A(1)2+……+A(n)2.
Input
There are several tes......
阅读全文
小记：这题，咋一看，真简单，各位数字相加求和，减1对9取余再加一 就是answer。 最开始用int 直接提交，WA，好，想了一下，数字肯定蛮大，long long，提交，WA，尼玛，这是大数据的节奏啊。 getchar一个一个的读。好。AC！
思路：一位一位的读入。
#include <iostream>
#include <cstdio>
using namespace std;
int p[] = {9,1,2,3,4,5,6,7,8};
int main(){
int n,sum;
while(1){
//scanf("%1d",&n);
bool flag = 0;
char c;
int sum = 0;
c = getchar();
......
阅读全文
/// <summary>
/// 发送邮件
/// </summary>
/// <param name="smtpServer"></param>
/// <param name="mailAddress"></param>
/// <param name="mailPwd"></param>
/// <param name="receive"></param>
/// <param name="cc"></param>
/// <param name="attach"></param>
/// <param name="subject"></param>
/// <param name="body">......
阅读全文
init:function() {
var json = $("#json").val();
var jsonArray = new Array();
jsonArray = json.split(",");
alert(json)
// if (jsonArray[0] != undefined) {
// var btnIdStr = "#typeValue-" + jsonArray[0] + "-Btn";
// $("#typeValue-" + jsonArray[0] + "-Btn").bind('click', {index:0}, clickHandler);
// }
//
// if (jsonArray[10] != undefined) {
// var btnIdStr = "#typeVa......
阅读全文