估计每个使用过linux系统的人都知道ls是啥吧。也相信大家都对ls的简单命令烂熟于心了吧,这里就不想再赘述了,直接进入正题吧。
看代码,里面会有许多注释,相信的家一定能看懂的。
说明:此代码我在kail linux下编译无任何错误,运行也基本无bug,相信载一般linux下也无问题。...
分类:
其他好文 时间:
2015-07-27 21:10:19
阅读次数:
129
lightoj 1341 Aladdin and the Flying Carpet (唯一分解定理)...
分类:
其他好文 时间:
2015-07-27 21:10:05
阅读次数:
96
开篇自测在本文的开头,提出两个简单的问题,如果你不能从根本上弄懂这两个问题,那么希望你阅读完本文后能有所收获。
为什么block中不能修改普通变量的值?
__block的作用就是让变量的值在block中可以修改么?
如果有的读者认为,问题太简单了,而且你的答案是:
因为编译器会有警告,各种教程也都说了不能修改。
应该是的吧。
那么我也建议你,抽出宝贵的几分钟时间阅读完本文吧。在开始揭开__block...
分类:
其他好文 时间:
2015-07-27 21:08:20
阅读次数:
129
Wumpus
Time Limit: 2 Seconds Memory Limit: 65536 KB
One day Leon finds a very classic game called Wumpus.The game is as follow.
Once an agent fell into a cave. The legend said that in th...
分类:
其他好文 时间:
2015-07-27 21:06:16
阅读次数:
105
题意:找出B串在A串出现的次数(B在A中可以是不连续的)
解答:设母串的长度是j,子串的长度数i,在假设dp[i][j]:是在长度是j的母串中出现长度是i的子串的个数,如果A[j]!=B[i],dp[i][j]=dp[i][j-1]
如果A[j]==B[i]; dp[i][j]=dp[i-][j-1]+dp[i][j-1];大数直接用JAVA好了
import java.math.BigInte...
分类:
其他好文 时间:
2015-07-27 21:07:12
阅读次数:
105
#!/bin/sh
#
# chkconfig: 2345 10 90
# description: Tomcat start or stop or restart
# 根据实际情况填写
export JAVA_HOME=/home/www/jdk1.7.0_79
TOMCAT_HOME=/home/www/tomcat-cluster/tomcat-8080
T...
分类:
其他好文 时间:
2015-07-27 21:06:01
阅读次数:
92
背景:
自从4月22号撰写了——《刨根问底:从INode客户端看如何培养兴趣
》到今天过去三个月多了!无论是评论,邮件还是当面交流,好多人给予了我回馈,在此由衷感谢那些持续关注我博客的人们,你们是最美的(夸人不带这样的哈)!
情景再现:
今天中午坤哥(周坤)又来和我交流!大概意思是:自己笔记本的INode客户端日志文件2G左右,删除之后很快就会再产生!...
分类:
其他好文 时间:
2015-07-27 21:05:57
阅读次数:
117
题意:要求解答6个关于圆的问题。
1.给出三角形坐标求外接圆
2.给出三角形坐标求内切圆
3.给出一个圆心和半径已知的圆,求过点(x,y)的所有和这个圆相切的直线
4.求所有和已知直线相切的过定点(x,y)的已知半径的圆的圆心
5.给出两个不平行的直线,求所有半径为r的同时和这两个直线相切的圆
6.给定两个相离的圆,求出所有和这两个圆外切的半径为r的圆。
题解:花了一天做这个,就当整理...
分类:
其他好文 时间:
2015-07-27 21:04:57
阅读次数:
118
//给k个数,问最多取n个,所取的数的和不大于m的最大的和
//暴力枚举所有情况
#include
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
typedef int ll;
ll ans = 0 ;
ll a[maxn] ;...
分类:
其他好文 时间:
2015-07-27 21:06:54
阅读次数:
83
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25938 Accepted Submission(s): 9801
Problem Description
As the new term comes,...
分类:
其他好文 时间:
2015-07-27 21:05:54
阅读次数:
89
muduo库中关于时间的三个类Timestamp、Date、TimeZone的分析学习。...
分类:
其他好文 时间:
2015-07-27 21:05:11
阅读次数:
240
字典树。
测试中有:aaaaaaaaaaa... 的输入,如果每个节点用定长数组存储孩子的话,那就是26^len的空间复杂度(len为输入的长度),内存会不够的。
所以用map保存其孩子。
代码:
#include
#include
#include
using namespace std;
class TrieNode
{
public:
// Initialize ...
分类:
其他好文 时间:
2015-07-27 21:05:26
阅读次数:
103
Description
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits
0 through 9 once each, such that the first number divided by the second is equal...
分类:
其他好文 时间:
2015-07-27 21:04:50
阅读次数:
119
题目描述:
从n首歌中选取一定数量的歌,每首歌需要一定的时间演唱:
1、要求在不超过时间st-1的条件下,选取的数量最多;
2、其次在数量相同的情况下,要求歌曲时间总和最大。
解题思路:
本质0、1背包问题,将每个歌曲的时间视为物品体积,价值赋值为1,背包容量为st-1
如何在数量最多的基础上求解歌曲时间总和最大?
在动规的过程中记录更新即可:
1、当前状态比已求的的数量还...
分类:
其他好文 时间:
2015-07-27 21:02:50
阅读次数:
127
一开始,以为是一个简单的高精度加法的问题。推出的递推公式是:F(n) = F(n - 1) + F(n - 2) + F(n - 3)。
但是,事实上,这个递推公式是错的,存在重复的情况。
正确的递推公式是:
F(n) = F(n - 3) + n / 2 + 1。 F(n - 3) 是加上一个3分的情况,n / 2是兑换的钱中有2 的情况,1是兑换的全是1的情况。
对于这个递推公式,将...
分类:
其他好文 时间:
2015-07-27 21:04:01
阅读次数:
359
Problem Description
ACboy was kidnapped!!
he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.
As a smart ACMer, you want to get ACb...
分类:
其他好文 时间:
2015-07-27 21:02:50
阅读次数:
136
Given a sequence of integers S = fS1; S2; : : : ; Sng, you should determine what is the value of the
maximum positive product involving consecutive terms of S. If you cannot nd a positive sequence,
...
分类:
其他好文 时间:
2015-07-27 21:03:46
阅读次数:
112