Xiaowo

I Lay My Love On You~

排序:
默认
按更新时间
按访问量

linux下查找文件的方法

1. find find是最常见和最强大的查找命令,你可以用它找到任何你想找的文件。 find的使用格式如下:   $ find   - : 所要搜索的目录及其所有子目录。默认为当前目录。   - : 所要搜索的文件的特征。   - : 对搜索结果进行特定的处理。 如果什么参数...

2015-05-06 19:28:33

阅读数:784

评论数:0

archlinux 解压zip乱码 & 文件转编码

linux下zip解压中文名会乱码,已解决

2015-05-04 23:31:50

阅读数:2270

评论数:0

全局变量 锁

public class GlobFlag { private Integer timerFlag = 1; //Integer的话timeFlag就变成了对象,在外部就可以Synchronized了 private GlobFlag(){} //私有化构造函数,防止在外部实例化 ...

2015-04-29 17:06:40

阅读数:1241

评论数:0

蓝桥杯:买不到的数目

标题:买不到的数目     小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。     小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。     你可以用计算机测试一下,在这种包装情况下,最大不能买...

2015-04-28 00:05:52

阅读数:1376

评论数:1

从递归求和的三种方式理解递归思想

#include int f1(int *a, int begin, int end) //折半递归求和 { int mid; if(begin + 1 == end) // [begin, ..., mid) + [mid, ..., end) ...

2015-04-26 13:55:09

阅读数:1408

评论数:0

全排列 递归+回溯

对于全排列问题,我们举下面一个例子来分析—— 一个char型数组比如有5位,ABCDE,生成其全排列的所有情况,如果用递归的话思路就会非常简单。 递归思想说白了就两步: 1.将第一个字符与后面的字符依次交换顺序; 2.将皮球踢给后来人,即将去掉第一个字符的剩余字符数组看成一个新的数组,并对其进行和...

2015-04-26 12:14:27

阅读数:890

评论数:0

求矩阵的n次方 快速幂

矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。 这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍: 一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。 但做下简单的改进就能减少连乘的次数,方法如下:...

2015-04-19 19:07:05

阅读数:4239

评论数:0

printf的%*s

近日参加蓝桥杯,有一道关于%×s的填空题把我坑死了,回来特地查了查,发现百度在介绍printf函数的时候竟然举了这个栗子!!! 具体是这样用的—— #include #include int main(void) { char ch[20]; int m,n; str...

2015-04-17 13:48:22

阅读数:652

评论数:0

通过金矿模型介绍动态规划 01背包

这篇文章写的非常的通俗易懂,让刚接触背包的人大彻大悟,遂摘抄于此,供学习传阅!(有小的删改)         尊重原创,原文出处:http://www.cnblogs.com/sdjl/articles/1274312.html          对于动态规划,每个刚接触的人都需要一段时间来理解,...

2015-04-15 01:38:41

阅读数:1025

评论数:0

二维数组 指针数组

#include using namespace std; int main() { int v[2][10]={{1,2,3,4,5,6,7,8,9,10},{11,12,13,14,15,16,17,18,19,20}}; int (*a)[10]=v; ...

2015-04-05 10:45:51

阅读数:425

评论数:0

Eclipse设置Courier New字体

使用Eclipse我们会发现在字体设置里找不到钟爱的Courier New字体。其实这个字体不是没有,只是没有显示而已,它其实隐藏起来了,只需几步便可让其现原形—— 1.找到Eclipse设置字体的地方(找不到位置的请自行百度),会发现没有Courier New(我截的图有这个字体,因为我已经设...

2015-03-14 11:57:38

阅读数:779

评论数:0

三个数的最小公倍数LCM (least common multiple)

问题引入—— 问题描述 已知一个正整数 N,问从 1~N 中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数 N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 必备知识:三个连续自然数,如果有两个是奇数,则这...

2015-02-06 15:36:24

阅读数:1286

评论数:0

区间第K大数

问题描述 给定一个序列,每次询问序列中第 l 个数到第 r 个数中第 K 大的数是哪个。 输入格式 第一行包含一个数 n,表示序列长度。 第二行包含 n 个正整数,表示给定的序列。 第三个包含一个正整数 m,表示询问个数。 接下来 m 行,每行三个数 l,r,K,表示询问序列从左往右第...

2015-02-06 15:06:30

阅读数:628

评论数:0

C语言 gets() '\n'

C语言gets()函数是否读取'\n'? gets()函数的功能是读取一串字符(读的时候小心溢出),在字符串读入完毕后,末尾输入的'\n'也会被读到,且被读为'\0'。 代码验证如下—— 一开始,我们将char型数组a全部初始化为'1',之后输入“1234567回车”,通过调试窗口我...

2015-02-06 13:36:03

阅读数:604

评论数:0

十六进制转八进制

问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式   输出n行,每行为输入对应的八进...

2015-02-06 13:13:26

阅读数:689

评论数:0

求哈夫曼的带权路径长度

【问题描述】  已知输入两行正整数,第二行正整数之间用空格键分开,请建立一个哈夫曼树,以输入的数字为叶节点,求这棵哈夫曼树的带权路径长度。 【输入形式】  首先第一行为输入正整数的个数,然后接下来的一行正整数,代表叶结点,正整数个数不超过1000个 【输出形式】  输出相应的权值 【样例输入】  ...

2015-01-16 19:05:31

阅读数:6384

评论数:0

杭电ACM 1022 Train Problem I

Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(be...

2015-01-15 16:55:29

阅读数:755

评论数:0

最短路径:BellmanFord / SPFA / Dijkstra

SPFA是对Bellman-Ford的一种优化,其核心思路就是: 不必一直不停地松弛下去,如果当前节点A被松弛了(也就是说当前节点到Source Point的距离变小了),那么A的邻接点B(有可能B通过A得到到达Source Point的最短路径)就需要重新松弛一下:如果B经由A到达Source ...

2014-12-23 00:12:25

阅读数:818

评论数:0

最优配餐 广度优先搜索

问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。   栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注...

2014-12-09 21:54:08

阅读数:1127

评论数:0

岛国问题

【问题描述】一家互联网服务商(简称PIN)在太平洋上发现了几座新岛屿,其中最大的一个岛(称为主岛)已经连接到Internet,但是其他岛和主岛之间没有光缆连接,所以无法上网。为了让所有岛上的居民都能上网,每个岛和主岛之间都必须有直接或者间接的光缆连接。      下图就是这样的一个岛屿,每条实线表...

2014-12-03 13:01:38

阅读数:947

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭