http://blog.csdn.net/twtsa/article/details/8055143
第20题:字符串数组seq[] = a,b,c,d,aa,ba,ca,da,ab,bb,cb,db,ac...,aaa,baa,...
(1)aaa是第几个字符串
(2)ababacd是第几个
(3)第1000个字符串是什么
(4)编写函数find(),返回字符串在seq中是第几个(语言不限)
分析:
(1).长度,很容易推导出长度是n的字符串在第4^(n-1)个之后,aaa是1位和2位全排列后的第一个,即第4^(3-1)+4^(2-1)之后的第一个,也即第21个
(2)字符,每个字符可以判断出它之前的字符全排列了多少次,
字 符: a b a b a c d
全排列: 1 2 1 2 1 3 4
4^次......
阅读全文
题意：给一棵树，删除一条边和增加一条边代价都是1，问把所有节点连成环，最少的代价。
思路：可以将树删成ans+1条链，答案就是ans+ans+1。如果一个节点的分支数大于1的话，就把该点与父节点的边删点，该节点形成的链数就是son-1。树的根节点注意，应为根节点可以有两个分支。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<stdio.h>
#include<string.h>
const int N=1000100;
int head[N],num,ans;
struct edge
{
int ed,next;
}e[N*2];
void addedge(int x,int y)
{
e[num].ed=......
阅读全文
转自cyy1991911： http://blog.sina.com.cn/s/blog_51cea4040100v5yd.html
一直觉得该写点什么，毕竟20岁了，毕竟永远离开了以数字1开头的年龄。我不觉得自己的age会再以1打头，我也没想过要有那么长的生命。
该来则来，该去则去。这就是一个人的一辈子。
一、ACM时
因为ACM，不记得究竟哭过多少次。只知道，在教二草坪前，委屈得一滴又一滴的掉泪。只知道，哭了1个多小时后，第二天眼睛过敏，眼睛下长了好多好多红点。只知道，最后一次撕心裂肺地哭，是把这一生对ACM的感情都放了进去。
我终究是个懦弱的人，即......
阅读全文
【jquery】怎么用js调用标签的onclick事件
$("#aa").click();
即触发id为aa的标签的onclick事件
阅读全文
int num1,num2,num3;CString ch1,ch2,ch3;GetDlgItem(IDC_EDIT1)->GetWindowTextW(ch1);GetDlgItem(IDC_EDIT2)->GetWindowTextW(ch2);
num1=(int)_ttoi(ch1);num2=(int)_ttoi(ch2);num3=num1+num2;
//_itow(num3,ch3,10);ch3.Format(_T("%d"), num3);GetDlgItem(IDC_EDIT3)->SetWindowTextW(ch3);
阅读全文
测试一段代码，或者一个函数是写完代码后经常要做的事。
我习惯的写东西的顺序是：
测试代码 --> 伪代码 --> 实际代码 --> 更加高效的版本 --> 带输入输出控制检测，出错验证的代码 -->更加灵活的版本
下面列举下常用的时间测试方法：
1. <time.h>版本
clock_t start = clock();
/*code to be tested*/
clock_t end = clock();
cout<<end - start<<endl;
大家多这个版本多半不会陌生，这应该是最常用的执行时间测试方法了......
阅读全文
目录
概述
简单介绍Markdown
CSDN Markdown的功能支持
标题
Setext形式
atx形式
区块引用
分隔线
强调
列表
无序列表
有序列表
注意事项
链接
自动链接
普通文本链接
行内式链接
参考式链接
代码
行内代码
代码区块
反斜杠的用处
常见问题
参考资料
概述
简单介绍Markdown
Markdown 是一种轻量级标记语言，它允许人们使用易读易写的纯文本格式编写文档，然后转换成格式丰富的HTML页面。 —— 来自[维基百科]
简单的来说，Markdown就是用“标记符号”表示“格式”。Markdown语法标签与HTML语法标签是一一......
阅读全文
设备描述：
<?xml version="1.0"?>
<root xmlns="urn:schemas-upnp-org:device-1-0">
<specVersion>
<major>1</major>
<minor>0</minor>
</specVersion>
<device>
<UDN>uuid:6c7e820e-c536-44b3-8efc-4a0fcf555e18</UDN>
<friendlyName>鍛ㄨ吘鐨勭瑪璁版湰: 鍛ㄨ吘:</friendlyName>
<deviceType>urn:schemas-upnp-org:device:MediaServer:1</deviceType>
<manufacturer>Microsoft Corporation</manufacturer&......
阅读全文
/**********************************************
* Author: younger.liucn@gmail.com
* File name: imgrotate.c
* Description: animation
* Modified:
* date: 2014-01-06 create
*********************************************/
#include <directfb.h>
#include "animation.h"
#define MAX_LOOP 2
#define INTERVAL_PIXEL 2
#define EYE_HZ 50
#define INTERVAL_TIME (1000 / EYE_HZ)
static int animation(int argc, char **argv);
int main(int argc, char **a......
阅读全文
Problem Description
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：
1.机器人一开始在棋盘的起始点并有起始点所标有的能量。
2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。
3.机器人不能在原地停留。
4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。
如上图，机器人一开始在(1,1)点，并拥有4单位能量，蓝色方块表示他所能到达的点，如果他在这次路径选择中选择的终点是(2,4)
点，当他到达(2,4)点时将拥有1单......
阅读全文
代码如下：
#encoding=utf-8
print '中国'
#将二进制数据发送到windows标准输出
#如图片打印到std.out
import sys
print sys.platform
if sys.platform =='win32':
import os,msvcrt
msvcrt.setmode(sys.stdout.fileno(),os.O_BINARY)
print '-------txt'
fd_img = open(r"d:\123\YYGameBox\desktop.ini", 'rb')
sys.stdout.write(fd_img.read())
fd_img.close()
print '-------ico'
fd_img = open(r"d:\123\YYGameBox\logo.ico", 'rb')
sys.stdout.write(fd_img.read())
fd_img.close()
打印结果如下：
中国......
阅读全文