2014年03月_xiao囡囡

07月 06月 05月 04月 03月 02月 01月

原创 Windows 用来定位 DLL 的搜索路径

《程序员面试宝典》一书中写到，windows搜索dll文件的顺序为：（1）内存（2）knowndlls（3）清单与.local（4）应用程序目录（5）当前工作目录（6）系统目录（7）路径变量总觉得不太明白，遂查资料确认一下。查msdn如下：http://msdn.microsoft.com/zh-cn/library/7d83bc18.aspx通过隐式和显式链接，Windows 首先搜

2014-03-31 21:36:35 1278

原创将csv文件导入到mysql数据库

统一编码方式为utf-8，将csv文件编码方式设置为utf-8.在数据库中新建一个表，列属性和csv文件要相符，注意将**月**日等在csv中设置为日期格式，而不是字符串之类的，这样可以将时间等导入。设置方式为选中时间列，右键表格属性，设置为日期就好了。 LOAD DATA INFILE "**.csv" INTO TABLE XX CHARACTER SET utf

2014-03-30 21:35:19 5254

转载 Mysql For Windows安装图解

Mysql For Windows安装图解演示安装版本：mysql-5.5.20-win32.msi(目前是mysql for windows的最新版)安装环境：Windows Server 2003 SP2 32位Mysql下载地址：http://www.mysql.com/downloads/mysql/ 安装文件如下图所示，直接双击; 下一步;

2014-03-30 15:33:15 914

原创跳跃链表

跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(logn)平均时间）。基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表，因此得名。所有操作都以对数随机化的时间进行。跳跃列表是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”

2014-03-30 14:49:24 2211 1

转载背包九讲

P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态

2014-03-29 16:04:35 825

原创由创建一个不能被继承的类引发的对象模型的思考

昨天吃饭和宽妹讨论起以前看过的如何创建一个不能被继承的类，具体实现见http://blog.csdn.net/kuaile123/article/details/21321471同学提到了第一种方法，说new过之后还需要delete释放内存，这样需要把析构函数也设置为private。然后就想到能不能创建一个变量，返回此变量，而不是new一个，这样可以将析构函数设置为pubic不需要de

2014-03-26 10:36:24 1118

转载映射二分堆

转自：http://eriol.iteye.com/blog/1174672平常，我们用堆最常见的就是随机地加入元素，随机地取最大值或最小值。这些基本的操作C++中的priority_queue和set都能很好的完成，而且C++中还有一个make_heap，效率较前面2个会更高。而且前面提到的STL都是采用红黑树实现的，很具有稳定性。上面的堆虽然使用简单，但功能上还是

2014-03-25 14:41:51 1246

转载排序算法之计数排序、基数排序和桶排序

转自：http://www.cnblogs.com/ttltry-air/archive/2012/08/04/2623302.html 计数排序，基数排序，桶排序等非比较排序算法，平均时间复杂度都是O(n)。这些排序因为其待排序元素本身就含有了定位特征，因而不需要比较就可以确定其前后位置，从而可以突破比较排序算法时间复杂度O(nlgn)的理论下限。计数排序(Counting

2014-03-25 11:03:47 838

转载 centos 推荐使用epel源

在dell r410上面装的是centos6,64的操作系统，用的163的源，我一直都是用163的源，比较快。但是我发现这个源里面，根本没有libmcrypt libmcrypt-devel这二个包，装php扩展mcrypt时，又要用到这二个包，所以我手动装了libmcrypt包，但是给我的感觉是163源中的包不全。后来有一个朋友告诉我用epel，用了之后感觉很爽。一，什么是epe

2014-03-24 19:57:39 957

转载在git下搭建个人博客

转载：http://blog.csdn.net/jackystudio/article/details/16117585原谅我又不务正业了，最近在Github上利用Octopress框架搭建了一个博客，所有的东西都可以DIY，感觉还是蛮酷的。这里把整个搭建过程分享一下。当然第一步还是环境的搭建，有没有搞错？写个博客还要搭建环境？没错，折腾族们喜欢像写代码一样去写

2014-03-24 16:15:23 1137

转载 linux设置关闭省电模式

在linux下经常看视频之类的一会就会黑屏转自：http://socol.iteye.com/blog/1039725解决方法如下：可以使用xset命令设置各项： xset s 300 #设置屏保时间为300秒，时间单位为秒 xset s 0 #关闭屏幕保护 xset dpms 600 900 1200 # 三个数值分别为Standby、Suspend、Off，具体什么意思

2014-03-22 11:03:55 12672

原创 linux 中文乱码问题的解决方法

（1）个vim打开一个文件时遇到中文乱码问题vim工具解析文件时使用的编码方式不对（2）源文件vim打开没有乱码，但是终端显示乱码终端编码方式不对，导致输出为乱码解决方法：（1）在vim中可以查看文件的编码方式，:set fileencoding 如果显示编码方式为latin1，那是因为vim解析文件时没有设置解析的先后顺序，直接默认用latin1解析，造成乱码

2014-03-21 11:14:58 1731

转载编程之美求二进制数中1的个数扩展题

转自：http://s.sousb.com/?p=253编程之美2.1节中的扩展题第1题：如果变量是32位的Dword，则如何统计该二进制数中1的个数。对于该题，原本的想法还是想采用书中解法三，也就是用统计1中个数的算法v&(v-1)，该算法时间复杂度为该32二进制数中“1”的个数。后来，参见了书中链接里的解法，该解法甚妙，复杂度只有若干个位运算，与“1”的数目无关。由于下面这段程

2014-03-21 10:26:12 865

原创面试题整理17 输入一个字符串判断一个字符串是否是有效ip地址

题目：输入一个字符串判断字符串是否为有效ip地址，ip地址的形式为XXX.XXX.XXX.XXX。对于XXX表示为0-256的数，但是如果第一位是0而且整数不为0则是非法的，如01不允许使用strip等函数，只允许使用strlen得到字符串长度

2014-03-20 10:47:47 4208 1

转载快速排序及优化

转自：http://www.blogjava.net/killme2008/archive/2010/09/08/quicksort_optimized.htmlupdate：更正选择中数的描述，在7到39之间的数组大小选择median-of-three来选择pivot，大小等于7的数组则直接使用中数作为pivot。 quicksort可以说是应用最广泛的排序算法之一，它

2014-03-20 09:27:11 1085

转载 Java编译型语言还是解释型语言

转自：http://blog.csdn.net/xxb2008/article/details/7924676JAVA是解释型语言还是编译型语言Under J2SE | 三月 10th, 20101 comment JAVA是解释型语言还是编译型语言概念：编译型语言：把做好的源程序全部编译成二进制代码的可运行程序。然后，可直接运行这个程序

2014-03-19 14:42:02 1094

转载【编程之美】24点游戏

转自：http://blog.csdn.net/tianshuai1111/article/details/7713640一，概述二十四点是一种益智游戏，它能在游戏中锻炼人们的心算，它往往要求人们将四个数字进行加减乘除（允许使用括号）求得二十四。然后将四个数字的计算公式表示出来。二，中缀表达式求解最直接的方法就是采用穷举

2014-03-18 08:33:06 927

原创面试题总结16 对一个整数开根号

题目：求一个整数n,通过加减乘除来求其根号。分析：查找资料发现这类问题有一种很通用的方法，牛顿迭代法，迭代公式为：Xn+1 = 1/2*(Xn+n/Xn) ，Xn+1为下标。推导过程：设f(x) = n - x^2，求导f'(x)=2*x。图像上来看对一个函数求导为f'(Xn) = (0-f(Xn))/(X(n+1)-Xn) = (n-Xn^2)/(X(n+1)-Xn)。可以推

2014-03-17 17:06:36 2255

转载烙饼问题与搜索树

转自：http://blog.csdn.net/kabini/article/details/2276723早在一年前，当时我的一个很牛的胖师兄受邀参加Google中国的面试，一开始问他考什么问题他就用签了保密协议打发我们。但当最后他得知无缘Google的时候，终于打开话匣子，跟我们这些小字辈滔滔不绝地传授了一些“面经”。我记得其中就有一道题就是这个一摞烙饼问题，还有一道概率题在我面试

2014-03-17 14:07:47 916

转载 C语言中的位域

转自：http://blog.sina.com.cn/s/blog_3d8529400100istl.html有些信息在存储时，并不需要占用一个完整的字节，而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态，用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域，并说明

2014-03-17 10:26:36 949

原创用C++实现不能被继承的类

C++中没有自己定义这样一个类，需要自己实现。（1）将构造函数设为私有不能被继承，则可以将构造函数和析构函数定义为private，这样有个问题，我们也不能新建一个此类的变量。可以使用static来新建和释放内存。（2）使用虚拟继承和友元将一个类A的构造析构函数定义为private；定义子类B是A的友元；子类B虚拟继承（virtual public）A；这样定义的效果

2014-03-16 11:52:47 1343 1

转载 typedef的用途

第一、四个用途用途一：定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如：char* pa, pb; // 这多数不符合我们的意图，它只声明了一个指向字符变量的指针， // 和一个字符变量；以下则可行：typedef char* PCHAR; // 一般用大写PCHAR pa, pb; // 可行，同时声明了两个指向字符变量的指针

2014-03-16 10:33:52 971

转载 linux下调试python

pdb的常用命令说明：　　l #查看运行到哪行代码　　n #单步运行，跳过函数　　s #单步运行，可进入函数　　p 变量 #查看变量值　　b 行号 #断点设置到第几行　　b #显示所有断点列表　　cl 断点号 #删除某个断点　　cl #删除所有断点　　c #跳到下一个断点　　r #return当前函数　　exit #退出

2014-03-15 11:38:31 1223 2

转载 linux下如何使用有道词典

原文地址：http://blog.chinaunix.net/uid-28806348-id-3591914.html第一步,安装python, 好多系统都自带的了, 输入python, 没有这个命令就安装1个吧. 没python墙都翻不了.第二步下载有道词典python版.http://sourceforge.net/projects/yodao-free/得到1个zip

2014-03-15 10:42:46 2375

原创面试题总结15 自己构建一个哈希表

不使用hash库函数可以使用其他如链表类的函数来构建一个哈希表，《stl源码剖析》中讲到hashtable是如何构建的，大致思路如下：采用开链的方法使表格的负载系数小于1。哈希散射来将大数映射为小数，索引为k = X%TableSize，tableSize需要一个质数，stl中自带了28个质数，可以调用。stl中采用桶子和链表的方式，整个桶子就是一张简单的哈希表，整个桶子可以用

2014-03-14 23:03:35 2110

原创面试题总结14 动态规划

很多复杂的问题需要使用动态规划，使用动态规划和分治法不同之处在于，分治将大问题分解为不重叠的小问题，而动态规划应用于子问题重叠的情况。在处理复杂问题时要时刻有这根筋，如果只是简单的遍历这样算法的复杂度就变为了指数级别。动态规划问题的步骤：1、刻画最优解2、递归定义最优解3、采用自底向上的方法来计算最优解。（如果递归，同样是指数级别）4、利用计算信息构造最优解。辅助空间一般是

2014-03-14 21:44:35 1114

转载 java和C++的区别

JAVA和C＋＋的区别介绍框架纲领如下：(一) 序言：(二) 我学习二者的个人感受：(三) 个人建议：(四) 用JAVA中继承的特性来描述C＋＋和JAVA的关系图示：(五) JAVA和C＋＋的区别（前言导读）：(六) JAVA和C++的基本区别(开始华山论剑)1)JAVA摒弃的C＋＋内容。2)JAVA的新特性。3)JAVA和C＋＋都有却不同的特性.(

2014-03-13 20:38:43 1396

原创 git 的使用

github是一个基于git的代码托管平台，付费用户可以建私人仓库，我们一般的免费用户只能使用公共仓库，也就是代码要公开。记得很久之前在windows下用过，但是github网站老是上不去，现在又准备开始用，这个简单的东西倒是花了我不少时间，还是记录一下。（1）注册https://github.com（2）安装客户端系统为：centos6.5yum install gi

2014-03-12 08:38:57 1095

原创 linux 编译C++错误整理

1、undefined reference to `__gxx_personality_v0'需要-l libstdc++

2014-03-11 21:00:30 8372

原创 Centos下 ffmpeg 和opencv一起配合处理视频

默认安装的opencv 很多视频格式打不开，cvCreateFileCapture返回值为NULL,为了解决此问题，需要安装视频编解码的库，我选择安装ffmpeg，我在windows下也用过这个库。1、下载ffmpeg从svn上下载，需要先安装svnyum install subversionsvn checkout svn://svn.mplayerhq.hu//ffmpeg/t

2014-03-11 20:57:24 3400

原创 Centos6.5 下安装opencv

为了熟悉一下linux下C++，准备通过将以前所写项目由windows移植到linux下，首先配置环境，这个还挺繁琐，出错挺多的，现在记录一下。系统：Centos 6.5最后版本 OpenCV: 2.4.3

2014-03-10 17:45:36 7433

原创 Centos 开机无法输入密码的问题

今天开机Centos用户登录时怎么点击都是弹不出输入密码的对话框，然后按[ctrl]+[alt]+F2，进入终端界面，输入用户名和密码进入，发现直接输入man之类到命令已经无法找到，忽然想到昨天安装cmake的时候将配置文件给改了，所以导致了这种情况。此时无法直接使用vim，需要在前面添加绝对路径名/usr/bin/vim打开/usr/bin/vim /etc/profile将修改的改

2014-03-10 07:37:41 9753

原创 Requires: libstdc++.so.6(GLIBCXX_3.4.15)

由于在linux系统上打开网页速度比在windows下慢好多，所以觉得换个浏览器，就想装个chrome，这个流程很蛮波折的，最后成功了，先记录一下。我的系统为centos6.4, 32位。问题：首先从官网上下了一个google-chrome-stable-33.0.1750.146-1.i386.rpm，试图安装：rpm -i google* 时报错Requires: lib

2014-03-09 16:27:22 10985

转载倒排索引（Inverted File Index )

目前主流的索引技术有三种：倒排文件、后缀数组和签名。后缀数组的方法虽然快，但是其维护困难，代价相当高，不适合做引擎的索引。签名是一种很好的索引方式，但倒排文件的速度和性能已经超过了签名。倒排文件是一种在各大搜索引擎中被主要使用的索引的方式，并且它也是搜索引擎中一个核心的技术。（1）顺排文件的建立假设有网页P1,P2,……,Pn，给每个网页文件赋予一个编号Pid，给每个关键字赋予一个

2014-03-08 17:13:57 1899

转载 trie数字典树

一：概念下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们或多或少的可以发现一些好玩的特性。第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。第三：每个单词的公共前缀作为一个字符节点保

2014-03-08 15:40:45 890

原创面试题整理13 合并排序链表去重

题目：合并两个排序链表，去掉重复元素struct ListNode{ int m_nValue; ListNode* m_pNext;};using namespace std;ListNode* MergeLists(ListNode* pHead1,ListNode* pHead2){ if(pHead1 == NULL && pHead2 == NULL) retu

2014-03-08 09:07:15 1424

原创面试题整理12 求字符串括号最大深度子串

题目：求一个表达式字符串中括号层次最深的第一个表达式，如表达式"a+b+((c+d)+(e+f))"，则结果为”c+d"。分析：一般算式会让人想起用栈分别存储操作数和符号值，但是本题目不适用，我写的代码中采用了类似于求最大连续子数组的解法，设置变量一个记录当前的括号深度，一个记录最大的括号深度，从字符串头开始遍历，当遍历到字符‘('时，当前括号深度加1，当遍历到字符‘)'时，当前

2014-03-08 08:10:10 2485

原创 ntfs 格式在linux下挂载

第一次挂载失败，还把移动硬盘给格了，真是菜鸟啥错都能犯。1、移动硬盘的格式为gptfdisk -l 显示的gpt分区信息WARNING: GPT (GUID Partition Table) detected on '/dev/sdb'! The util fdisk doesn't support GPT. Use GNU Parted.查看分区信息$$ pa

2014-03-07 11:11:28 1842

原创面试题整理11 数字在排序数组中出现的次数

《剑指offer》面试题38：题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在此数组中出现了4次，因此输出4。分析：看到排序数组想到二分法解决问题，假设输入数字为k，当中间数大于k时，在前部分查找；当中间数小于k时在后部分查找；当中间数等于k时，前部分和后部分都有可能。此题之所以记录是因为关键在于中间数等

2014-03-06 15:11:17 963

原创面试题整理10 最小的k个数

《剑指offer》面试题30：题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。分析：求数组的第k小，如果能改变数组，那么采用二分法；如果求数组前k小，如果可以改变数组，同样可以采用二分法；如果不能改变数组那么采用堆排序，大堆的查找最大数操作复杂度为O(1)，插入和删

2014-03-04 14:47:23 925