2014年09月_洞之蝉

原创【 Algorithm】顺序打印矩阵——美团四面

/********************************顺时针打印矩阵:思路：1.首先判断循环条件：每次一圈开始时，左上角横纵坐标一样，所以可以作为循环条件col>2*start,row>2*start2.打印每一圈 A.第一步总是要打的 B.第二步需要有两行才进行 C.第三步至少两行两列 D.第四步至少三行两列*******************

2014-09-30 14:13:02 606

原创【华为OJ】字符串解析运用-将字符串分解为多个整数，求各整数之和

#include#include#include#includeusing namespace std;char* Reverse(string str,char output[]){ if(str.size()>=100) return NULL; string word; int sum = 0; vector svec; string::size_type startp

2014-09-12 11:07:20 2014

原创各种排序的实现

/*****************************关于排序******************************************1. 快速排序2. 归并排序3. 低排序4. 基数排序5. 希尔排序6. 插入排序7. 选择排序*******************************************************...

2014-09-11 22:34:56 483

原创【 Algorithm】数组中重复的数字

/******************************************************题目：数组中重复的数字长度为n的数组，所有数字都是0~n-1范围内，找出数组中任意重复的数字。如{2,3,1,0,2,5,3}，那么输出2或3思路：如果数组没有重复的，排序后，第i个数的值为i从开头扫描字符串，如果a[i]!=i，就把a[i]和第a[ a[i] ]交换。即第

2014-09-11 17:14:39 505

原创【Operating System】内存管理/分页机制，虚拟内存到实际物理地址的转换

即判断二进制中1的个数是不是为1#include "stdafx.h"#includeusing namespace std;bool isPowerOf2(int n){ int count = 0; while(n) { count ++; n= n &(n-1); } if(count == 1) return true; else retu

2014-09-10 22:34:19 914 1

转载浅谈大型web系统架构

http://blog.csdn.net/dinglang_2009/article/details/6863697动态应用，是相对于网站静态内容而言，是指以c/c++、php、Java、perl、.net等服务器端语言开发的网络应用软件，比如论坛、网络相册、交友、BLOG等常见应用。动态应用系统通常与数据库系统、缓存系统、分布式存储系统等密不可分。　　大型动态应用系统平台

2014-09-10 22:03:01 394

原创大小端问题

/********************************************************************* 题目：字符串是否包含问题两个字符串，看str2在不在str1中思路：采用哈希表或者位图 **********************************************************************/ #

2014-09-10 20:30:02 431

原创【海量数据处理——01】搜索引擎Top K热词以及倒排索引

1. 倒排索引当在百度输入“数据结构”之后发生了什么？就是把文章中的关键词和对应的文章标题和链接放到一张索引表，当输入关键词时，就去表里边索引链接，确定记录的位置。2. 当输入“北京”，为什么会有很多展示的词？trie树+top k[1] 首先，trie树是用来做文本存储。根节点没有字符，每个节点包含一个字符，从根到某节点，就是对应的字

2014-09-10 10:59:12 1394

转载编程细节的考虑——卓越的教练是如何训练高手的？

编者按：我们知道，优秀的运动员除了自身的天赋和努力之外，出色的教练必不可少。一个成功的企业除了拥有出类拔萃的员工之外，同样需要一位出色的教练，那就是企业的CEO。由此可见，如果我们要想成为一位优秀的程序员，毫无疑问卓越的教练是致关重要的。无数事实告诉我们，成功者之所以成功，是因为成功地选择导师的缘故。周立功公司之所以在一定程度上取得了一些成功，绝对不是运气所为，除了不断努力选拔优秀

2014-09-10 08:43:01 606

原创 strstr/strcpy/strpbrk函数的实现

/********************************************************************* 题目：15. 现场编写strstr/strcpy/strpbrk函数原型声明：extern char* strcpy(char*dest,char*src); 功能：把src指向的NULL结束的字符串复制到dest所指的数组中注意：src和de

2014-09-10 08:42:00 629 2

原创【 Algorithm】排序数组中查找和为n的一对数和所有组合

/*************************************************题目：11. 递增数组中查找和为n的一对数思路：设置头尾指针，比较两者指向的数之和与sum的大小****************************************************/#include"stdafx.h"#includeusing namespace

2014-09-09 21:13:52 791

原创求1+2+3+……+n的和

/*************************************************题目：9. 求1+2+3+……+n的和不能用乘除法、for while if switch等思路：还是让相同的代码循环执行n遍1.构造函数先定义一个类型，然后创建n个实例，构造函数中++n2.使用虚函数求解!!n,n为0时为0，不为0时为1，可以分两种情况调用虚函数3.使用函数

2014-09-09 20:27:43 2966

原创求二叉树节点的最大距离

/*************************************************题目：求二叉树中节点的最大距离距离就是节点到根节点的边数，最大距离必然是叶子节点间的距离思路：1.转化为子树上的解2.递归遍历左右子树，计算左右子树的最长节点距离3.更新最长节点距离**************************************************

2014-09-09 19:45:16 514

原创翻转句子中单词的顺序

/*************************************************题目：翻转句子中单词的顺序如：I am a student 输出tneduts a ma I思路：两次翻转1.先翻转整个句子2.依次翻转每个单词****************************************************///翻转函数void Rever

2014-09-09 18:55:58 603

原创二叉树——判断整数序列是否为二叉搜索树的后序序列

/*************************************题目：判断整数序列是不是二叉搜索树的后序遍历思路：后序遍历根在最后1.从开头和根依次比较，划分左右子树2.右子树一但有<根的，false3.递归判断左右子树4.返回左右子树的Bool值想与**************************************/bool isPosOrder(in

2014-09-09 17:02:10 442

转载 STL——multimap

/* * ******************************************** * multimap多重映照容器的基础说明： ******************************************** * * multimap多重映照容器:容器的数据结构采用红黑树进行管理 * multimap的所有元素都是pair:第一元素为键值(k

2014-09-09 15:08:40 416

原创二叉树——和为某一值的所有路径

思路：1、设置vector保存值，前序遍历二叉树，遍历一个节点，存一个值，设置cursum和sum，2、当cursum==sum且是叶子节点，打印vector中的值3、否则不是叶子节点，递归遍历左子树、遍历右子树，都不成立，pop容器的值void FindPath(BiTreeNode* T,int sum){ if(T == NULL) return; ve

2014-09-09 14:40:40 446

原创程序员的自我修养总结（一）

思路：

2014-09-08 21:54:13 645 1

原创【c++】虚函数对对象大小的影响

#include "stdafx.h"#includeusing namespace std;class Base{public: virtual void fun1(){}};class Derived1: public Base{public: char a[3];};class Derived2: public Base{public: virtual v

2014-09-08 18:07:12 866

原创从第一个字符串中删除在第二个字符串中出现的字符

// 36_1.cpp : 定义控制台应用程序的入口点。//从第一个字符串中删除第二个字符串中出现的所有字符//如："we are student"//删除aeiou后"w r stdnts"//方法：建立哈希表，遍历字符串2，然后遍历字符串1，值存在就删除//建立快慢指针，存在就不存值，fast++，不存在就*slow=*fast继续遍历#include "stdafx.h"#i

2014-09-07 12:58:14 1104

原创把数组排成最小的数

// 33.cpp : 定义控制台应用程序的入口点。//剑指offer33，把数组排成最小的数//{3,32,321}打印出最小的数字321323#include "stdafx.h"#include#include#includeusing namespace std;const int g_MaxNumLen = 10;//两个数中最大数的长度//定义两个字符串用于比较

2014-09-06 15:07:43 635

原创【C++primer】第十章——关联容器——单词统计程序

编写程序统计输入单词的个数。#include#include#includeusing namespace std;int _tmain(int argc, _TCHAR* argv[]){ map word_count; string str; while(cin>>str) word_count[str]++; map::iterator iter=word

2014-09-05 15:52:47 586

原创全排列和组合问题

字符串的全排列

2014-09-05 09:19:26 727

原创替换空格

把字符串中的空格都替换为%20如：we are happy.we%20are%20happy.

2014-09-04 21:25:04 688

原创统计单词个数和查找最长最短单词

// 9_39.cpp : 定义控制台应用程序的入口点。//统计单词个数，且输出最长的单词，如有多个输出多个#include "stdafx.h"#include#include#includeusing namespace std;int _tmain(int argc, _TCHAR* argv[]){ string sentence ("we were her pr

2014-09-04 19:35:05 2080

原创第9章顺序容器——vector、string练习题

在迭代器范围内查找元素#include#includeusing namespace std;vector::iterator findInt(vector::iterator beg, vector::iterator end,int ival){ while(beg != end) { if(*beg == ival) break; else ++beg

2014-09-04 15:44:18 650

原创从文件读入数据

#include#include#include#includeusing namespace std;int fileToVector(string fileName,vector &svec){ ifstream inFile(fileName.c_str()); if(!inFile)//打开文件失败 return 1; string s; while(getli

2014-09-04 14:21:38 652

原创【华为OJ】解析报文，加括号，=变，

#include#includeusing namespace std;void replaceStr(string &input){ //string::size_type startpos = 0,endpos=0; //startpos = input.find_first_not_of(',') //找到下一个单词的起始位置 //while(startpos != st

2014-09-04 12:11:15 738

原创【c++primer】第八章01——标准IO库

编写一个函数，其唯一的//get.cpp//自定义的get实现文件、源文件#include"stdafx.h"#include"get.hpp"//std::istream & get(std::istream & in){ int ival; while(in >> ival,!in.eof()) { if(in.bad())//如果出现系统故障，抛

2014-09-04 07:54:28 453

转载从头到尾彻底理解KMP

从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点全部删除重写成此文，随后的半个多月不断反复改进。1. 引言本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得非常混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下KMP，但苦

2014-09-03 08:09:34 408

蝉之洞