2013年02月_低调小一

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载解密Redis持久化

前言项目上经常用到redis进行持久化存储，却不知道redis持久化的原理，这里转载一篇博客，权当记读书笔记了，原文地址：http://blog.nosqlfan.com/html/3813.html写操作的流程首先我们来看一下，数据库在进行写操作时到底做了哪些事，主要有下面五个过程：客户端向服务器端发送写操作（数据在客户端的内存中）数据库服务端接收到写请求的数据（

2013-02-28 18:18:01 1718

原创对称平方数

题目题目描述：打印所有不超过n(n<256)的，其平方具有对称性质的数。如11*11=121输入：无任何输入数据输出：输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。样例输入：样例输出：思路比较数组的数据是否满足对称的性质对整数取余求每一位数AC代码（c）#include #include int ju

2013-02-27 15:02:35 2023

原创二叉树

前言一道比较简单的二叉树题目，需要了解的知识点，当前结点为i,采用数组存储树的每个结点：左孩子为2 * i右孩子为2 * i + 1吐嘈一下，其实我的代码功底在公司应该是非常强的，哎，不搞开发搞运维真是感觉有些可惜啊！题目图片题目描述如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现

2013-02-26 23:14:54 1618 1

原创优先级队列

前言用最大堆实现的最大优先级队列一般用来进行作业调度的问题用最小堆实现的最小优先级队列一般用于贪心等概念优先级队列是一种用来维护一组元素构成的集合S的数据结构，这一组元素中的每一个都有一个关键字key。这里以最大堆实现的最大优先级队列为例，支持如下操作：extract_max(A, n) : 去掉并返回A中的具有最大关键字的元素increase_

2013-02-26 16:13:25 1967

原创搬水果（九度oj）

前言这道题耗时将近半个月，期间我复习了几处基础知识贪心算法堆排序哈夫曼树最后在参考我同学的博客，终于通过最小堆构建最小优先级队列ac了这道题！优先级队列参考链接：http://blog.csdn.net/zinss26914/article/details/8614022推荐一下我同学的博客，内容很好而且人也很犀利： http://blog.csd

2013-02-26 15:36:08 1658

原创堆排序

堆排序概述堆排序定义n个关键字序列k(1), k(2), ..., k(n)称为堆，当且仅当该序列满足如下性质（简称为堆性质）k(i) k(i) >= k(2i) && k(i) >= k(2i+1)若将此序列所存储的向量R[1..n]看做是一颗完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于（或不小于）其左右孩子（若存在

2013-02-25 23:28:41 2275

原创 To Fill or Not to Fill (九度贪心题目)

前言由于是周末，这道九度贪心算法的题目进行了整整两天的时间，挺不错的，这里分析记录一下题目题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to

2013-02-24 18:16:14 3799 1

原创 svnsync同步备份svn版本库

前言大家都知道，代码对整个IT公司来说就是生命，小中型公司由于人员水平问题，大部分都采用svn进行代码的版本化控制，因此svn的版本库备份显得至关重要，这里我介绍svnsync实现svn的版本库同步，并且将实现过程脚本化需求同步的主版本库位于A服务器(192.168.1.1),基于apache进行访问控制，配置根目录下有test[1-9]这9个版本库，采用htt

2013-02-22 16:04:52 3574

原创迷瘴

前言又是一道贪心算法的题目，开始还以为是动态规划，所以理解题目很关键题目题目描述：通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知

2013-02-20 23:40:24 1993

原创 FatMouse

前言过年几天学习了一下贪心算法，趁着现在任务比较轻，多做几道贪心算法的题目巩固一下题目题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The wareh

2013-02-20 15:48:23 2665

原创 shell脚本查找指定目录下所有子目录中的同名文件

前言今天qq群里有位挺厉害的大神提出了一个问题：“上海-redis-蛋疼(137795882) 17:39:37 有没有查找一个目录下面有没有重名文件的工具啊”大家都知道，同一个目录下是不存在同名文件的，因此肯定要遍历子目录查找同名文件思路find命令查找所有的子目录find命令循环遍历子目录，获取所有的文件对所有的文件做去重因为是shell脚本，所以用好s

2013-02-19 19:51:23 10046 2

原创 Ubuntu12.04开机自动挂载windows分区

前言在linux下挂载磁盘分区的时候，除了利用磁盘的代号之外(/dev/sd*),也可以直接利用磁盘的label来作为挂载的磁盘挂载点。优点：无论磁盘的代号如何变化，不论你将磁盘插在哪个IDE接口,由于是通过label挂在，所以磁盘插在哪个接口将不会有影响！缺点：如何插了两个磁盘，恰好两个磁盘的label重复，就悲剧了，因为系统无法判断哪个磁盘分割槽才是正确的！查看系统的磁盘代号：

2013-02-19 16:37:01 6370 7

原创哈夫曼树

前言学习贪心算法的时候复习了一下哈夫曼树的构造，这里记录一下，参考链接：http://blog.csdn.net/zinss26914/article/details/8461596主要是记录一道九度的哈夫曼树的题目题目题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所

2013-02-17 23:46:34 2271 1

原创贪心算法

引言事先声明，我学习贪心算法之前只是理解了动态规划的装配线调度问题，其它的动态规划基础基本为零，我感觉很多问题都可以用贪心来解决，因此在这里总结一下我学习贪心算法的过程，很多东西是靠做题和死记硬背理解的，唉，为自己的智商着急啊！我采用通过acm题的方式来分析一下我理解的贪心算法！例题题目描述：又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完

2013-02-13 15:25:55 2046

原创 shell脚本中导入mysql数据&&执行mysql语句

前言在线下做mysql数据分析的时候，会遇到执行shell脚本里导入sql文件到mysql数据库里或者连接mysql执行指定sql语句的情况，这里介绍一下我采用的方法导入sql文件到mysql数据库示例代码#变量定义sqlname="test.sql"dir="/sdb2/backup/mysql_db_backup/backup/databases"

2013-02-08 14:31:48 12876

原创谁是你的潜在朋友

前言闲来无事，又ac了一道水题题目题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N

2013-02-07 10:41:00 2174

原创剩下的树

前言比较简单的一道acm题，用一个bool类型数组求解即可！春节在家无聊写篇博客记录一下自己的acm过程吧，反正也没闲着，督促一下自己假期也是需要努力的！题目题目描述：有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。现在要

2013-02-07 10:00:45 1234

原创 sscanf()函数详解(c语言)

前言今天在家里做acm的时候，用到了sscanf()函数，感觉特别犀利，这里记录一下用法。sscanf()函数原型int sscanf(const char *str, const char *format, mixed var1, mixed var2);说明：sscanf()会将参数str的字符串根据参数format来转换并格式化数据。format格式

2013-02-05 17:48:36 2032 2

原创 Can't open /dev/tty: No such device or address Error (Linux)

前言由于之前的线上服务器替换过ip地址，导致线下服务器crontab在拉取备份日志时日志里记录了如下问题（ps：在家边解决bug边看我是歌手，很爽啊）：注意：查找服务器端问题一定要查看日志，不能靠猜，例如ssh的问题可以多加-vvv参数来具体排查问题原因线上服务器进行了ip地址的修改，开始出现Host key verification

2013-02-05 15:22:54 16469

原创 Ubuntu查看crontab运行日志

起因今天发现一台服务器crontab定时运行scp的备份脚本失败，手动执行脚本没问题，所以想从crontab的日志里找原因，突然发现我的/var/log下没有cron日志，这里记录一下如何ubuntu server如何查看crontab日志crontab记录日志修改rsyslogsudo vim /etc/rsyslog.d/50-default.confcron.*

2013-02-04 23:39:32 7322 1

原创 shell脚本获取当前ip地址

需求shell脚本里我需要根据不同的ip地址做出不同的操作，因此我需要在shell脚本里获取当前主机的ip地址我需要获取到192.168.1.111这个ip地址方法1ifconfig |grep 'inet 地址'|grep '192.168.1' | grep -v 'grep' | awk '{print $2}'| tr -d "地址:

2013-02-01 20:26:01 7409

原创 shell脚本备份mysql数据库

需求临近年关整理一些脚本程序，发现一个mysql数据库备份的脚本可以和大家分享一下，基于环境是ubuntu10.04server思路获取mysql服务器所有数据库名称，过滤掉不需要备份的数据库通过mysqldump来for循环导出所有的数据库的sql文件用zip加密压缩所有的sql文件定期进行数据清理工作shell代码数据库导出代码#!/bi

2013-02-01 19:16:39 9686 5

原创 shell脚本删除目录下的指定文件

需求今天做日志备份的时候，由于昨晚替换了备份脚本没有完全测试通过，导致了我的备份目录遭到污染，如果所示：我的需求是test1、test2、test3仅存在nginx、coreseek、apche，删除掉所有其他的文件。我可以选择手动的一个个删除，但是身为程序员，各位懂得，写了一个shell脚本，用了for+case，大家有更好的方法欢迎跟帖，肯定是有的，我提示一个find命

2013-02-01 13:47:23 10802 1