- 浏览: 231377 次
最新评论
-
naouguhtaeyeti:
当台阶数大时,这个用递归效率太低
【100题】第二十七 跳台阶问题
文章列表
一,快捷键
显示桌面:Ctrl+Alt+D
最小化窗口:Alt+F9
最大化窗口:Alt+F10
关闭当前窗口:Alt+F4
二、Ubuntu NetBeans中文乱码解决办法
在$JAVA_HOME/jre/lib/fonts目录下创建一名为fallback的目录
将一可显示中文的字体放到fallback目录下,可以到Ubuntu字体目录(/usr/share/fonts)去复制一份或者用ln命令做一个硬链接到该目录(注:软链接无效)
再运行NetBeans(or NetBean)即可
没有字体:arphic 需要到新立得 安装最新版本.是ttf格式而不是ttc
三,网络代 ...
- 2012-02-28 19:43
- 浏览 711
- 评论(0)
一,题目:输入n用最快的方法求Fibonacci数列的第n项。
二,定义:Fibonacci数列如下:
0 n=0
f(n)= 1 n=1,2
f(n-1)+f(n-2) n>2
//0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 9871597..........
三,分析:
注意,当求第100项,甚至更大的项时,请确保你用什么类型,长整型?orlong long int存储。
不然,计算机,将得不到结果。所以选择的数据类型是关键。
四,源码:
#include <iostre ...
- 2012-02-25 22:42
- 浏览 675
- 评论(0)
一,编译(compile)
含义:用编译器(compile)将源代码生成二进制目标文件。在Window下为.obj。在Linux下为.o文件。
要求:编译器要求,语法正确。编译器只检测程序语法和函数、变量是否被声明,函数并不许要被定义。
编译 ...
- 2012-02-25 21:55
- 浏览 584
- 评论(0)
apt-get 设置代理 proxy 方法
方法一 :这是一种临时的手段,如果你仅仅是暂时需要通过http代理使用apt-get,你可以使用这种方法。
在使用 apt-get 之前,在终端中输入以下命令:
export http proxy=http://yourproxyaddress:proxyport
据说取消代理使用:export http_proxy="" 不行的话试试 unset http_proxy;
方法二 :
这种方法要用到 /etc/apt/ 文件夹下的 apt.conf 文件,如果你希望 apt-get (而不是其他应用程序)一直使用 htt ...
- 2012-02-25 00:28
- 浏览 686
- 评论(0)
一,题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。
二,思路:创建一个循环链表,每次走m步删除一个节点,最后剩下一个
三,源码:
#include <iostream>
#include "malloc.h"
using namespace std;
struct node
{
int data;
node *next;
};
node *crea ...
- 2012-02-24 10:10
- 浏览 592
- 评论(0)
一,题目:在一个字符串中找到“第一个”、“只出现一次”的字符。
如输入abaccdeff,则输出b。
二,思路解析:
字母a:出现两次
字母b:符合要求
字母c:出现两次
字母d:出现一次,但不是第一个
字母e:出现一次,但不是第一个
字母f:出现两次
所以字母b符合要求。
三,如何才能找到符合要求的字母
首先扫描一遍字符数组,记录每一个字符出现的个数。
然后再次扫描字符数组,找到第一个个数为1的字符。
由于字符(char)是一个长度为8的数据类型,因此总共有可能256种可能。 ...
- 2012-02-23 23:51
- 浏览 628
- 评论(0)
打开 Metacity 的混合特效
Metacity 为 GNOME 桌面环境的默认窗口管理器。我们知道在 GNOME 2.22 中的 Metacity 窗口管理器已经具有了混合特效,换言之,现在即使你不用 Compiz Fusion,使用 Metacity 也能够获得透明、阴影、以及 Alt + Tab 切换效果。对于要求不高的用户来说,还是值得尝试的。但是默认情况下这些混合特效并没有被打开。如果你已经安装了 GNOME 2.22,且当前所用的显卡也支持,那么可以使用以下方法来打开
Metacity 的混合特效。
按 Alt + F2,打开“运行应用程序”对话框。输入 gco ...
- 2012-02-23 11:00
- 浏览 975
- 评论(0)
一,题目:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
例如输入
8
/ \
6 10
/ \ / \
5 7 9 11
输出:8 6 10 5 79 11。
二,分析:
本题主要考察树的层序遍历,最常用的方法就 ...
- 2012-02-22 17:32
- 浏览 626
- 评论(0)
一,题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。
例如输入:
8
/ \
6 10
/ \ / \
5 7 9 11
输出:
8
/ \
10 6
/ \ / \
11 9 7 5
定义二元查找树的结点为:
struct BSTreeNode // a node in the binary search tree (BST)
{
in ...
- 2012-02-22 16:27
- 浏览 596
- 评论(0)
缺省配置下,用
Ubuntu 的文本编辑器(gedit)打开 GB18030/GBK/GB2312 等类型的中文编码文本文件时,将会出现乱码。
出现这种情况的原因是,gedit 使用一个编码匹配列表,只有在这个列表中的编码才会进行匹配,不在这个列表中的编码将显示为乱码。您要做的就是将 GB18030 加入这个匹配列表。
命令行方式,适用于所有
Ubuntu 用户。
复制以下命令到终端中,然后回车即可:
gconftool-2 --set --type=list --list-type=string /apps/gedit-2/preferences/encodings/ ...
- 2012-02-22 10:05
- 浏览 695
- 评论(0)
1,函数的基本知识
C++对于返回值的类型有一定的限制:不能是数组,但可以使其他任何类型,甚至可以使结构和对象。
有趣的是,虽然数组不可以作为返回对象,但是数组可以作为结构或对象组成部分来返回。
2,函数参数和按值传递
cin.get();//读取所有输入的字符,包括空格和换行符。
cin>> ;//跳过空格和换行符读取。
3,函数和数组
int arr[32];
int sum_arr(int arr[],int n);//参数arr是一个指针,而不是一个数组。
int sum_arr(int *arr,int n); / ...
- 2012-02-22 00:12
- 浏览 565
- 评论(0)
<wbr><p><span style="font-size:18px"><strong>1,cin的用法<br>
char ch;<br>
cin.get(ch); //仅仅接受一个字符(输入12,则ch仅仅赋值为1)<br>
cout<<ch;<br>
2,对于字符型变量ch,++ch与ch+1的区别<br></strong></span></p>
<textarea readonly ...
- 2012-02-21 00:23
- 浏览 588
- 评论(0)
一,for循环
1,在C++中每一个表达式都有值;
int a=0//声明表达式
23+17 //数学表达式
a=(b=3)+4//a的值为7
2,表达式跟语句的区别
表达式加上";"就是语句
a=10为表达式
a=10;为语句
3,前缀式和后缀式
++i;比i++速度更快,效率更高;
【注意】前缀递增(++)、前缀递减(++)、解除引用(*)优先级相同;
并且从右向左的规则进行结合
...
- 2012-02-14 00:08
- 浏览 629
- 评论(0)
开学了……
拖着久未平息的童心,迈着恋恋不舍的脚步,踏入寒冷、清静的校园。也许是在家玩的Happy吧,来到冷清的校园里感到丝丝落寞感……
跟爸爸通了两次电话,照例是对未来的信誓旦旦,和对自己发达后的种种幻想……算是对自己埋藏于心底的自信的一种宣泄吧。
我喜欢这种略带些夸张跟浪漫色彩的谈话,
我喜欢对自己未来美好的憧憬,
我喜欢把责任拦在自己身上的霸气,
我喜欢我为家做出的贡献,
我喜欢听到父亲因为他的儿子而感到骄傲,
我喜欢为着自己所吹过的牛逼而不知疲倦的奋斗,
我喜欢幸运女神光顾我这个为理想而拼搏的年轻人。
接下来面临的最关键的事 ...
- 2012-02-08 22:47
- 浏览 573
- 评论(0)
头文件 time.h
函数用途 函数名
得到处理器时间 clock
得到时间差 difftime
设置时间 mktime
得到时间 time
得到以ASCII码表示的时间 asctime
得到字符串表示的时间 ctime
得到指定格式的时间 strftime
摘要:
本文从介绍基础概念入手,探讨了在C/C++中对日期和时间操作所用到的数据结构和函数,并对计时、时间的获取、时间的计算和显示格式等方面进行了阐述。本文还通过大量的实例向你展示了time.h头文件中声明的各种函数和数据结构的详细使用方法。
关键字:
UTC(世界 ...
- 2012-01-11 21:29
- 浏览 562
- 评论(0)