OJ题目:click here~~
题目分析:四塔问题,n个盘,从塔1,到塔4,至少需要多少步。
这里n的范围是( 0 , 50000 ] ,所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类:
其他好文 时间:
2014-05-07 08:18:09
阅读次数:
226
/***********************************************************************
第一题 求n个整数的最大公约数
输入
第一行: n个整数
第二行:各个整数 以空格隔开
输出;公约数
例子:
input: 4
10 15 20 25
output: 5
*********************************...
分类:
其他好文 时间:
2014-05-07 08:17:28
阅读次数:
336
这两天较系统的看了下C++的基本用法,对比自己对Java理解,感觉就是C++特性远远多于Java,语法上兼容C,更加贴近系统和底层,对内存操作非常的灵活。如:
C++中类的对象可以开辟在栈空间中。Java类的对象都必须用new关键字开辟在堆中;
C++的基本数据类型也可以用new开辟在堆中。Java基本数据类型只能开辟在栈中,除非使用包装类包装成对象;
C++用new开辟的内存必须手动delete,否则内存泄露。Java则有著名的垃圾回收;
C++传参可以传值和传引用,也可以配合指针传对象地址,自己来决定。...
分类:
编程语言 时间:
2014-05-07 08:45:33
阅读次数:
353
AlienTech for better life!~...
分类:
其他好文 时间:
2014-05-07 06:40:38
阅读次数:
256
这道题思路不难,本质就是BFS嘛,从一个单词开始,他的下一层是所有可以一步变到,且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢?有两个条件,一,只能通过上一层的string变化一个数字得到,二,变化之后单词必须在字典中。注意是变化一个字母得到,而不是编辑距离是1,要么就复杂了,情况多了好多好多。
我最开始的思路是建个map,保存所有从开始单词能变化到得单词及这些单词...
分类:
其他好文 时间:
2014-05-07 06:18:46
阅读次数:
276
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。
感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~
四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下:
①每次只能移动一个盘子。
②在移动的过程中,小盘子只能放到大盘子的上面...
分类:
其他好文 时间:
2014-05-07 07:31:09
阅读次数:
317
修改.proje
修改.settings/org.eclipse.wst.common.component文件...
分类:
编程语言 时间:
2014-05-07 07:44:46
阅读次数:
356
1.在编写程序时,尽量减少内存的开销。
2.注释的内容要清楚明了,含义准确,防止二义性。
3.注释不要用缩写。
4.注释应与描述的代码相近,对代码的注释应放在代码的上方或右方。
5.编写程序使用缩进可以减少很多不必要的语法错误,同时也非常有利于调试。
6.在编辑实现一定功能的C语言程序时,首先要有一个清晰的思路,例如需要实现什么功能,关键是什么。语句流怎样控...
分类:
编程语言 时间:
2014-05-07 08:57:16
阅读次数:
291
圆与矩形的碰撞检测,假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点,(v0,v2)为矩形坐标系x轴,(v0,v1)为矩形坐标系y轴,圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2,如图所示:
根据图示可以很容易的写出圆与矩形的碰撞检测算法:
{CSDN:CODE:328484}...
分类:
其他好文 时间:
2014-05-07 08:05:15
阅读次数:
294
一直觉得Js很强大,由于长期不写js代码,最近刚好温故温故。
1、Javascript没有代码块作用域的概念,局部作用域是针对函数来说的。
function fun()
{
for( var i = 0 ; i < 10 ; i++)
{}
//如果在Java中i此时应当属于未声明的变量,但...
分类:
编程语言 时间:
2014-05-07 08:35:19
阅读次数:
467
Pills
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): Accepted Submission(s):
Problem Description
Aunt Lizzie takes half a pill of ...
分类:
其他好文 时间:
2014-05-07 06:33:36
阅读次数:
248
使用ListView显示一个长的项列表
1、新建一个名为“BasicView5”的Android项目;
2、修改BasicView5.java文件,修改后的程序如下:
package com.example.basicview5;
import android.os.Bundle;
import android.app.Activity;
import android.app.ListAc...
分类:
移动开发 时间:
2014-05-07 08:56:38
阅读次数:
447
C++中string类及文件流类(ofstream,ifstream)的基本操作---按行读取文档...
分类:
编程语言 时间:
2014-05-07 07:49:55
阅读次数:
540