2013年10月_arhaiyun

12月 11月 10月 09月 05月 04月 03月 02月

原创数独求解（回溯）

/*** Sudoku.cpp* @author arhaiyun* Date : 2013-10-13***/#include "stdafx.h"#include #include #include using namespace std; int map[9][9]; bool isPlace(int index){ int row = index / 9

2013-10-13 23:13:34 854

转载常见设计模式的解析和实现(C++)之二十一-完结篇

一个月下来,把常见的20个设计模式好好复习并且逐个用C++实现了一遍,收获还是很大的,很多东西看上去明白了但是真正动手去做的时候发现其实还是不明白--我深知这个道理,于是不敢怠慢,不敢写什么所谓的解释原理的伪代码,不敢说所谓的"知道原理就可以了"....因为我知道,我还还没有资格说这个话,至少对于设计模式而言我还是一个初学者,唯有踏实和实干才能慢慢的掌握到知识.在我学习设计模式的过程中,觉

2013-10-13 00:24:26 1788 1

原创百度2013校园招聘笔试题(含整理答案)

一：简答题（30）1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁答：产生死锁的原因主要是：（1）因为系统资源不足。（2）进程运行推进的顺序不合适。（3）资源分配不当等。产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件:进程已获得的

2013-10-08 02:13:15 783

转载【强烈推荐】《剑指Offer：名企面试官精讲典型编程题》一书中IT名企经典面试

各位程序猿：《剑指Offer》一书源自该书作者何海涛坚持更新与编写的博客（http://zhedahht.blog.163.com/），该博客收集整理了大量如微软、Google等知名IT企业的经典面试题。《剑指Offer》一书在此基础上选取了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点，难度适中，讲解清晰，非常适合程序猿

2013-10-08 02:08:52 734

转载百度2014校园招聘-研发工程师笔试题

(2013-09-21济南站)一，简答题(30分)1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分）所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管理软件和辅助硬件有机组合成统一的整体，使所存放的程序和数据按层次分布

2013-10-08 02:04:12 768

转载孤儿进程和僵尸进程[详解]

一、定义：什么是孤儿进程和僵尸进程僵尸进程：一个子进程在其父进程还没有调用wait()或waitpid()的情况下退出。这个子进程就是僵尸进程。孤儿进程：一个父进程退出，而它的一个或多个子进程还在运行，那么那些子进程将成为孤儿进程。孤儿进程将被init进程(进程号为1)所收养，并由init进程对它们完成状态收集工作。注：僵尸进程将会导致资源浪费，而孤儿则不会。

2013-10-08 01:06:55 654

转载红黑树-RBTree

介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，

2013-10-07 23:32:58 1472

原创 C++面试：字符串处理专题（二）

【IV】LCS最长公共子串（连续） http://blog.csdn.net/arhaiyun/article/details/11718111/* [4].LCS 最长公共子串* const char* LongestCommonString(const char* strLeft, const char* strRight)* @author arhaiyun**/const

2013-10-06 02:59:25 875

原创 C++面试：字符串处理专题（一）

/*[1]. atoi 将给定的字符串转换为数字* int m_atoi(char *strNum)* @author arhaiyun**/bool g_bInvalidInput = false;int m_atoi(char *strNum){ if(*strNum == '\0') { g_bInvalidInput = true; return 0; }

2013-10-06 01:32:02 1626

转载数据库优化方案

作者: 踏雪寻觅来源: 博客园发布时间: 2011-04-24 21:55 阅读: 3266 次推荐: 4 原文链接 [收藏] 摘要：一个系统的性能的提高，不单单是试运行或者维护阶段的性能调优，也不单单是开发阶段的事情，而是在整个软件生命周期都需要注意。所以我希望按照软件生命周期的不同阶段来总结数据库性能优化相关的注意事项。关于数据库优化方面

2013-10-04 15:59:27 553

转载你真的了解SQL的索引吗？

其实对于非专业的数据库操作人员来讲，例如软件开发人员，在很大程度上都搞不清楚数据库索引的一些基本知识，有些是知其一不知其二，或者是知其然不知其所以然。造成这种情况的主要原因我觉的是行业原因，有很多公司都有自己的DBA团队，他们会帮助你优化SQL，开发人员即使不懂优化问题也不大，所以开发人员对这方面也就不会下太多功夫去了解SQL优化，但如果公司没有这样的DBA呢，就只能靠程序员自己了。最近突然想起

2013-10-04 15:41:51 659

转载 NoSQL数据库探讨之一 ——为什么要用非关系数据库？

随着互联网web2.0网站的兴起，非关系型的数据库现在成了一个极其热门的新领域，非关系数据库产品的发展非常迅速。而传统的关系数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心，暴露了很多难以克服的问题，例如： 1、High performance - 对数据库高并发读写的需求 web2.0网站要根据用户个性化信息来实时生成动态页面和

2013-10-03 17:16:23 684

原创讲解NoSQL的文章整理收集

NoSQL 是非关系型数据存储的广义定义。它打破了长久以来关系型数据库与 ACID 理论大一统的局面。NoSQL 数据存储不需要固定的表结构，通常也不存在连接操作。在大数据存取上具备关系型数据库无法比拟的性能优势。该术语在 2009 年初得到了广泛认同。当今的应用体系结构需要数据存储在横向伸缩性上能够满足需求。而 NoSQL 存储就是为了实现这个需求。Google 的 Big

2013-10-03 17:07:18 684

原创求最小生成树,普里姆(Prim)算法

1、相关概念1）生成树一个连通图的生成树是它的极小连通子图，在n个顶点的情形下，有n-1条边。生成树是对连通图而言的，是连同图的极小连通子图，包含图中的所有顶点，有且仅有n-1条边。非连通图的生成树则组成一个生成森林；若图中有n个顶点，m个连通分量，则生成森林中有n-m条边。2）和树的遍历相似，若从图中某顶点出发访遍图中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历

2013-10-01 02:09:27 2448

高质量C_Cpp编程指南

林锐高质量C_CPP编程指南,看完此书可以改善你的编程风格，提高你的编程水平-Lin Rui quality C_CPP programming guide, read this book to improve your programming style, improve your level of programming! ! !

2013-10-04

运维工程师必会的109个Linux命令，分为 [1].文件管理 cat cd chmod.. [2].磁盘管理 dd df du.. [3].压缩管理bzip2 cpio split.. [4].进程管理 crontab kill ps nohup.. [5].网络管理 finger ftp netstat.. [6].系统管理 cal clear echo free.. [7].更多参考等不同部分，分类和解释都非常明晰。

2013-08-21