ttouri-CSDN博客

原创自从工作了之后

每天必须看的软件 1. 现在每天都会看下邮箱，因为QQ邮箱跟一些社交账号绑定了，所以经常会收到一些自己比较关心的邮件。现在每天至少要看2次。 2. 每天的日程都写在日历里，然后在日历里加提醒，提醒自己干什么。因为电脑可以跟手机同步，所以，用电脑的时候可以收到提醒。待续。。。

2017-03-19 13:02:57 610

原创开发过程中碰到的信号处理场景--笔记

1. 后台服务启动脚本使用信号 Linux的后台服务大部分是有启动脚本，在我们的平台上，有部分启动脚本放在/etc/init.d/ 目录下，比如有这个样的一个服务 svr，它的启动脚本是/etc/init.d/svr，我们会这样设计，对服务的一些操作，都是通过这个脚本来做的，比如 restart／stop／start／reload，就说reload吧，如果你在后台执行

2017-03-17 22:07:35 514

原创判断perl里两个简单hash是否相等的方法

对于形如：my $h = { a => 'a', b => 'b',};的hash，你要怎么比较他们是否相等呢，比较普遍的方法是遍历所有key，然后看下相应的key在两个hash中对应的value是否相等。可以用hash来记录每个key对应的每个value出现的次数，先记录一个hash，然后再遍历第二个hash的时候，如果发现有个key对应的value出现的次数为1，那

2015-12-27 10:51:33 3395

原创我也工作了

我是今年毕业的，没错，已经毕业2个月了。加上去年的实习，已经工作几个月，快半年了。原谅我这几个月都这么水。哈哈。去年在公司实习，一开始是不适应，各种带节奏，等版本确定发布时间了，你的deadline已经定好了，时间看起来是充足的，但是到后期，你会发现，TMD，我这个模块居然要大改，需求不是已经说好的吗？好吧，加班加点都要把这玩意搞出来。在公司实习的时候，还经常牵挂着学校的一些破事，真心烦，搞得

2015-09-20 01:31:22 1040

原创 A. Playing with Paper

这是Codeforces Round #296 (Div. 2)的A题，题意就是：小明有一张长为a，宽为b的纸，每当要折纸鹤时，就从纸上剪下一个正方形，然后，剩下的纸还可以剪出正方形，要是剩下的纸刚好是正方形的话，就直接拿这个正方形去做最后一个纸鹤，求总共可以折多少个纸鹤。小明是个节约资源的好孩子。_______________input 2 1output 2____

2015-03-18 19:24:37 1099

原创手摇算法

如何实现字符串倒置呢，直接用头尾两个指针从两边向中间扫，并且不断交换两个指针的内容，void reverse(int a[], int n){ if(n < 2) return; for(int i = 0; i <= n;) swap(a[i++], a[--n]);} 然后，如果要实现字符串反转呢，比如，有字符串abcdefg，假设要将前n个字符与剩下的字符串交换位置

2015-03-16 23:30:03 1886

原创 perl之创建临时文件夹遇到同名文件该咋办

当你在目录下进行一系列操作时，若要创建许多文件或者修改文件，可能会遇到许多麻烦的事。所以呢，新建一个文件夹，然后在这个文件夹下新建文件或者修改文件。假设，你的代码要在一个目录下新建一个文件夹，名为TmpFolder，然后，在文件夹下进行一系列操作。但是，目录下可能之前就会出现TmpFolder，这样一搞，会出问题的。该怎么解决呢，有以下2个：（1）若是遇到有文件夹的名字是TmpFolder，就

2015-03-05 23:08:33 1415

原创 B. Two Buttons

这是Codeforces Round #295 (Div. 2) 的B 题，题意为：给出n, m，有两种操作，n 减一和 n 乘以 2，问最少要多少次操作才能把n 变成 m。Sample test(s)input4 6output2input10 1output9input 是

2015-03-04 18:01:48 1191

原创 A Pangram

Codeforces Round #295 div2 的A题，题意是判读一个字符串是不是全字母句，也就是这个字符串是否包含了26个字母，无论大小写。Sample test(s)input12toosmallwordoutputNOinput35TheQuickBrownFoxJumpsOverTheLa

2015-03-04 15:50:56 1152

原创 shell的面试题

在网上看到一道考shell的题——统计出一个文件夹下大小大于7MB的文件夹好，我也来装一下深沉，个人觉得，这道题主要考的是对经常使用的linux的熟练程度（我不是很熟，哈哈），题目要统计，主要用到两个步骤：查找+计数，只要查找出文件夹下大于7MB的文件夹，然后就可以计数了。查找要用什么命令呢，可以用find，用find查找出一个文件夹下size大于7MB的文件夹用find . -size

2015-02-26 13:27:35 911

原创 A. Game

这是 Rockethon 2015 的一道题，也是我做codeforces的第一道题，在这里留个纪念。原题在这。题意为：小明有n1个球，小红有n2个球，每轮游戏，小明可以扔掉a个球（1 输入 n1, n2, k1, k2 ，输出 First （如果第一个人赢）或者 Second （要是第二个人赢）我就想，要是小明和小红，每次都只仍1个，这样就能保证他们玩得越久，就等对方扔出更多的球

2015-02-22 03:18:42 1263

原创 B. Drazil and His Happy Friends

这是 Codeforces Round #292 (Div. 2)的一道题，原题在这里，题意就是：小明有n个男同学（编号为 0 ~ n-1）和m个女同学（编号为 0 ~ m-1），小明要安排男女之间约会，如何安排约会呢，假设时间是i (i >=0) ，小明在 i 天就邀请 i % n 号男同学，和 i % m 号女同学约会，如果男女同学之间有一个是快乐的，那么两个人都是快乐的，那么问题来了，

2015-02-22 02:57:39 1701

原创 A. Drazil and Date

这是codeforces#292 div2 的一道题，因为本人比较水，目前只能做div2了。问题简化版就是：从 (0,0) 走到 (a, b) ，s 步能不能走完。每次能向上下左右走，且只能走一步。一开始，要从(0, 0) 走到 (a, b) ，至少走 |a| + |b| 步，对不对？你自己试一下。所以，当你从(0, 0) 走到 (2, 3) ，要是5步，则刚好能够走到(2, 3)，要是

2015-02-20 02:03:48 1896

原创 2道阶乘的算法题

冲着51nod新UI去做了题，顺便总结一下，这里有2道阶乘的题，1003 阶乘后面0的数量n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 OutPut输出0的数量Input示例5Output示例1看到这题第

2015-01-18 00:51:28 1590

原创 perl学习笔记（4）——动态加载

在写perl的时候，如果要应用到各种平台的话，比如linux 和windows，会遇到各种问题，有时就是要根据系统类型来加载各种库，之前写的就是这样的，if($^O eq 'linux'){ use XXX::xxx;}elsif($^O eq 'MSWin32'){ use XXX1::xxx1;}结果是错的，perl提示没有找到XXX这个模块，看来，这里用use的话，perl是回去

2015-01-11 16:16:23 1197

原创 Find n‘th number in a number system with only 3 and 4

这是在看geeksforgeeks时看到的一道题，挺不错的，题目是Given a number system with only 3 and 4. Find the nth number in the number system. First few numbers in the number system are: 3, 4, 33, 34, 43, 44, 333, 334, 343,

2015-01-04 22:26:39 1427

原创 perl学习笔记（3）—— 坑

（1）用perl来ls一个目录：写perl的时候，经常要调用到系统命令，perl有很多等价的函数可以用，但是，不小心任性了，就想用system来实现了，好吧，来个ls把，列出指定的一个目录，直接上代码sub ls{ my ($dir) = @_; system("ls -al '$dir' ");}不做参数校验了，直接ls一个目录，这个

2014-12-24 22:17:58 1213

原创 perl学习笔记(2)

1）记得刚开始写perl的时候，对于一个功能，总是拿目前能用的数据类型来解决问题，不想想有没有更好的，能用能解决问题就好，这就导致了后期，要在函数里面添加功能的时候，函数要添加很多参数，一个函数有7、8个参数，并且这些参数都是有关系的，sub is_healthy{ my ($name, $sex, $age, $height, $weight) = @_; }像上面这个判断

2014-12-10 23:36:11 821

原创 perl学习笔记

1）perl是非常灵活的，听到有人说，看perl代码最不爽的一点就是：一个判断条件可放在一个语句后面，例如：my $value = "value" if $needvalue;有时，如果前面的语句很长，然后要if语句就那么短小地放在后面，若没注意看后面的if语句，就可能会理解错误，这点有时也会让审代码的头疼。2）最近听到一位前辈说，最好是不要用unless，因为对于没有学过perl的人

2014-12-07 00:34:26 1357

转载使用ovf模版部署虚拟机

http://img1.51cto.com/attachment/201203/446195_1331960579.pdf

2014-11-18 00:37:46 1743

原创 wikioi 3038 3n+1问题

题目描述 Description3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。问题如下：（1）输入一个正整数n；（2）如果n=1则结束；（3）如果

2014-11-06 00:41:43 1113

原创 wikioi 1083 Cantor表

题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…

2014-11-06 00:32:00 1616

原创 wikioi 1010 过河卒

题目描述 Description　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。　　棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n

2014-11-06 00:25:38 2371

原创 wikioi 1098 均分纸牌

题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动

2014-10-31 20:18:59 1990

原创 wikioi 1154 能量项链

题目描述 Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能

2014-10-31 18:05:44 956

原创 wikioi 3027 线段覆盖 2

题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n输入描述 Input Description第一行一个整数n，表示有多少条线段。接下来n行每行三个整数, ai bi ci，分别代表第i条

2014-10-16 22:51:00 1564

原创 wikioi 1214 线段覆盖

题目描述 Description 给定x轴上的N（0输入描述 Input Description 输入第一行是一个整数N。接下来有N行，每行有二个空格隔开的整数，表示一条线段的二个端点的坐标。输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。样例输入 Sam

2014-10-16 22:32:11 1344

原创 wikioi 3116 高精度练习之加法

题目描述 Description给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A+B的值样例输入 Sample Input3 12样例输出 Sa

2014-10-01 22:56:18 1179

原创美团面试，面一次，累一次

找工作，不容易啊，跑来跑去的，问题是，面试还不是很顺利。记得，那天要去参加美团的笔试，自行车坏了，同学也要去面试，自然借不到车了，于是就提前一个小时，从学校走去中大，话说，那天还是挺热的。美团的笔试题目，算法程序题居多，最后有安卓的、前端什么的题，具体的也不太记得了。美团的题目做的不多，程序题有一道没做。感觉还是不难的，题目拿起来一看，第一道不就是leetcode上的吗，很简单

2014-09-28 20:28:17 18310 8

原创一个序列是否可能是push序列的pop序列

输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。

2014-09-27 00:15:44 830

转载网络分层的优点

最近去面试，被问到这个问题了，da

2014-09-25 13:19:12 14506

原创根据字符出现的权重生成字符串

听过一些小伙伴被问到一个问题，题目就是：给你一个字符串，还有这些字符串出现的权重，让你随机生成字符串，并且字符的权重越高，出现的概率越大。分析：假设有三个字符：a , b ,c ，它们的权重分别是2，3，5。我们要生成的字符串中的字符必须是这三个字符之一，因为但是权重不同，a，b，c分别占总权重的比例是：20%，30%，50%，这也是它们生成的概率，概率都出来了，那就得根据概率多的，命

2014-09-25 12:36:55 1794

原创 Same Tree

leetcode 一道判断两棵树是否相同的题：

2014-09-21 00:57:47 665

原创哥也能写KMP了——实现strstr()

经过上次去面试，面试官要求实现strstr()，当场就蒙了，KMP该怎么写啊，这是又要挂了。不行，不能再栽在这里了，不能再菜下去了，于是，立马抄起书《数据结构（C语言版）》，看了一下，感觉，KMP实现起来，代码是很少的，效率还算可以了，实现的过程中，难就难在如何构造next[] 数组，以及如何理解next[]，对避免指针无效回退的作用。看了一个上午，总算是明白了。现就贴下代码，做下笔记。#

2014-09-18 12:15:37 1367

原创面试归来，感觉无望，下次再战

今天去面阿里校招研发岗，同去的还有同班的同学，去之前，我看了自己的简历，感觉写得还不算很花俏，因为之前有很多面经都提示，在简历技能那里写上熟悉时，你得考虑面试官会问你什么。慎重。下去4点多过去的，去面试的人很多，等了一个多钟后，才轮到我。面试时，跟面试官简单介绍了一下，然后就聊到了实习经历，还有一些项目经验，这过程中，我扯了很多东西，过后，面试官给了一道题，实现str

2014-09-18 00:06:33 2402 7

原创 Pow(x, n)

Implement pow(x, n).

2014-09-16 00:07:14 679

原创 Length of Last Word

leetcode上的一道题，题目：Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, retur

2014-09-16 00:00:49 733

基于linux 的数字游戏 --- 2048

1 这是什么：这是基于linux（Debian Ubuntu 的一个数字游戏 2 库支持：代码要用到一个库 curses h 如果要安装curses 在终端输入 "sudo apt get install libncurses5 dev" 其他版本的linux 请自行google 3 今天是母亲节

2014-05-11

pygame动态图 & 以及动态图片的移动

>在学习pygame时做的一个小程序 >主要功能有：游戏的主角看起来是不断变化的，也即“动态的”，然后，移动方向键时，主角会随之移动。 >注意：其中代码是用python2.7.6和相应版本的pygame 写的，代码比较简单。 >这次用到的素材来自 http://www.easyicon.net/

2014-01-22

类Ftp--能够上传、下载文件

-->用VS2012 (win64) 写的非GUI，基于控制台的类Ftp程序 -->能够上传，下载文件，也能多线程。 -->用两个socket工作，一个用于接收命令，一个用于传数据。 -->一旦客户端退出，服务器就不能运行了。

2013-12-30

pygame 有背景音乐的程序

>这是本人在学习pygame时做的一个小程序 >主要功能有：打开时播放音乐，按空格键能使音乐暂停；点击对话框时，对话框会换背景，并且对话框的大小会改变，以适应背景图.... >注意：其中代码是用python2.7.6和相应版本的pygame 写的，代码比较简单。

2013-12-12

操作系统分区分配算法first-fit ,next-fit,worse-fit模拟

1>基于vs2010，文件比较大。 2>在使用代码之前，建议先看一下‘使用说明.txt'.

2013-10-26

可以作为程序启动画面

1.这是基于VC++6.0 的一个程序启动画面。 2.这是从本站下载的，但是，本人对这个程序做了修改，原先是随机显示图片的，而我的算法是以对角线的形式，从左上角到右下角逐条显示。

2013-09-08

龙猫形状的镂空对话框还有对白

1.基于对话框的程序，乍看是一个镂空的龙猫，龙猫旁还出现对话，有意思。 2.通过本站下载的异型对话框学习之后而做的。

2013-09-06

赫夫曼编译码器

1.这是一个简单的赫夫曼编译码，字母以及权值是自己输入的。 2.界面用了一些简单的动画。 3.基于鼠标移动消息实现了鼠标手势控制。 4.有文件拖动功能。 5.使用前请先看看使用手册。

2013-09-05

英语单词计数器

简易的英语单词计数器，能够计算文段单词个数，以及最长单词和最短单词，还有文章句子数。

2013-09-05

简单扁平化对话框

这是一个简单的对话框，退出和缩小按钮是自绘的，亮点在于，左上方有一个圆形，移动这个圆形就有惊喜。

2013-09-02

能随鼠标移动的放大镜

1.本实例基于VC6.0 ,主要用了Bitblt 和 Stretchblt 函数。 2.本实例用了椭圆型的对话框，对此感兴趣的朋友可以看看。

2013-08-24

比较简单，还可以做更多的改进。新建一个基于CHtmlview的多文档类，利用CHtmlView的 void GoBack(); void GoForward(); void GoHome(); void GoSearch(); 来实现浏览器的基本功能，在主界面上，要用一些代码在框架上添加一些控件，然后主要处理一些主框架与子框架的一些问题，通过这个小东西，我倒是对多文档有一些理解，希望这个小东西能给你带来一些启示，谢谢！

2013-07-04

程序启动画面

修改之前在本站下载的 animatespash

2013-06-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

基于linux 的数字游戏 --- 2048

Java 解算术表达式

奇幻方--Java 程序解法

简单猜数程序--Java GUI