robertin-CSDN博客

转载值得推荐的C/C++框架和库

值得推荐的C/C++框架和库【本文系外部转贴，原文地址：http://coolshell.info/c/c++/2014/12/13/c-open-project.htm】留作存档下次造轮子前先看看现有的轮子吧值得学习的C语言开源项目- 1. Webbench Webbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时

2016-01-15 12:09:22 601

转载 [译] 实时股票预测的开源参考结构

[译] 实时股票预测的开源参考结构大数据文摘2016-01-06 08:20关于转载授授权大数据文摘作品，欢迎个人转发朋友圈，自媒体、媒体、机构转载务必申请授权，后台留言“机构名称+文章标题+转载”，申请过授权的不必再次申请，只要按约定转载即可，但文末需放置大数据文摘二维码。作者：WilliamMarkito翻译：姜咏耀, Helen审校：Rebecc

2016-01-12 12:04:38 3113

转载 http://blog.sina.com.cn/s/blog_7ed3ed3d01018pbd.html

http://blog.sina.com.cn/s/blog_7ed3ed3d01018pbd.htmlhttp://blog.sina.com.cn/s/articlelist_2127818045_10_1.html新浪财经API http://mizarrr.blog.163.com/blog/static/1651594112011101882538362/ http

2016-01-12 11:53:29 1252

原创程序员面试题精选-- 字符串的组合

分类：程序员面试题2011-10-07 15:05 5人阅读评论(0) 收藏举报题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。用递归的思路来求字符串的组合:假设我们想在长度为

2011-10-10 10:08:22 652

原创程序员智力题

偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上

2011-09-21 09:54:06 2396 5

原创内存管理

一页式管理 1 页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小划分成片或者页面（page frame），然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式管理采用请求

2011-09-21 09:52:44 565

原创最近需要看的博文

http://blog.csdn.net/jingxuewang110/article/details/6772639

2011-09-21 09:20:59 450

转载 C++良方

c++面向对象中的繁琐机制，不得不让你在编程中频频“犯病”，找错误，找bug，困扰，是你的病源所在，本人虽不是什么“良医”，却也算是总结出以下“良方”。注：难免会有记忆上的遗漏，知识上的不够，遗漏之处还需大家来补充啊！http://blog.csdn.net/zhanxin

2011-09-21 09:02:35 431

转载 Lca 最近公共祖先

最近公共祖先目录简介实例算法　　最近公共祖先(Least Common Ancestors)　　LCA编辑本段简介　　对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深

2011-09-21 08:57:46 1037

原创中文版《Effective C++：改善程序与设计的55个具体做法

第一章从C转向C++对每个人来说，习惯C++需要一些时间，对于已经熟悉C的程序员来说，这个过程尤其令人苦恼。因为C是C++的子集，所有的C的技术都可以继续使用，但很多用起来又不太合适。例如，C++程序员会认为指针的指针看起来很古怪，他们会问：为什么不用指针的引用来代替呢

2011-09-08 19:11:05 6046

原创 ACM算法列表

强悍版------------------------------------------------------baihacker转一个搞ACM需要的掌握的算法. 要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来. 适合自己的才是好的,

2011-09-08 09:03:28 991 1

原创 kmp算法

我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I"m matrix67"，字符串B="matrix"，我们就说B是A的子

2011-09-06 08:54:10 515

原创堆和优先队列

http://jwc.sanxiau.net/kcp/06/computer/datastru/edit/UploadFile/20081230205855884.pdf参考网站

2011-09-06 08:29:38 417

原创五大常用算法之五：分支限界法

分支限界法一、基本描述类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某

2011-09-05 09:00:58 572

原创五大常用算法之四：回溯法

1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退

2011-09-05 09:00:38 538

原创五大常用算法之三：贪心算法

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪

2011-09-05 09:00:06 988

原创五大常用算法之一：分治算法

分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基

2011-09-05 08:59:16 797

原创五大常用算法之二：动态规划算法

五大常用算法之二：动态规划算法一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略

2011-09-05 08:58:38 658

原创 LCS两个字符串最长公共子串

LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串31212322344

2011-09-05 08:42:06 2326

原创数组和字符串

参考 http://article.yeeyan.org/view/9225/172466?from=rss_related

2011-09-04 10:04:57 543

原创字符串汇总

基本上求职者进行笔试时没有不考字符串的。字符串也是一种相对简单的数据结构，结合指针，容易多次引起面试官反复发问。我曾不止一次在笔试或面试时遇到下面几道试题。事实上，字符串也是一个考验程序员编程规范和编程习惯的重要考点。不能忽视这些细节，因为这些细节会体现你在操作系统、软件工程、边

2011-09-04 10:02:24 588

原创树算法总结

******************************************************************** created: 2005/12/30 created: 30:12:2005 10:39 fi

2011-09-03 15:42:34 456

原创常用书籍

代码大全深入理解计算机系统《Effective C++》和《More Effective C++》这两本书并不厚，但我从02年就一直看到现在，每次读我都有新的体会，这两本书太经典了。如果你对C语言不熟，这两本书会让你回去补C语言的课。Think in C++同样是另

2011-09-03 08:05:11 443

原创 IT人面试笔试题库及技巧

转自：http://blog.csdn.net/Jim20/article/details/3982040 IT人面试笔试题库及技巧强力放送！ IBM、微软、GOOGLE/中软/华为/东软等各大公司笔试面试题库一网打尽！下载地址：http://bbs.itcast.

2011-09-01 23:58:21 1588 2

原创字符串专题

面试题目字符串专题http://duanple.blog.163.com/blog/static/7097176720098187218117/ C字符串处理函数汇总实现(面试大多会用到）http://develop.csai.cn/c/200808281145

2011-09-01 23:43:30 506

原创 CSDN论坛面试经验和面试题集锦

转自：http://blog.csdn.net/wintersunair/article/details/1523459面试经验综合/算法 C/C++/VC MS-SQL Server Java .NET技术 Oracle 其他

2011-09-01 23:43:01 1609 2

原创 stl hash_map详解

0 为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方

2011-08-18 09:56:17 5929 4

原创常用技术学习网站

http://stlchina.huhoo.net/ stl学习 http://blog.csdn.net/v_JULY_v/article/details/6050133 微软100题http://www.cnblogs.com/steven_oy

2011-08-18 09:54:59 726

原创 hash_map map 比较

STL中map与hash_map容器的选择先看看alvin_lee 朋友做的解析，我觉得还是很正确的，从算法角度阐述了他们之间的问题！实际上这个问题不光C++会遇到，其他所有语言的标准容器的实现及选择上都是要考虑的。做应用程序你可能觉得影响不大，但是写算法

2011-08-18 09:26:05 1038

转载 hash_map

STL hash_map使用2009-09-03 23:57 7790人阅读评论(5) 收藏举报今天在使用STL中的hash_map模板遇到使用PTCHAR作为Key时无法对字符串进行正确比较的问题，在网上查找相应的文章可惜没有找到，但找到了http

2011-08-18 09:03:54 1129

dynamic_cast: 通常在基类和派生类之间转换时使用,run-time cast const_cast: 主要针对const和volatile的转换. static_cast: 一般的转换，no run-time check.通常，如果你不知道该用哪个，就用这个。 reinterpret_cast: 用于进行没有任何关联之间的转换，比如一个字符指针转换为一个整形数。 1）static_cast(a) 编译器在编译期处理将地址a转换成类型T，T和a必须是指针、引用、算术类型或枚举类型。表达

2011-05-10 20:39:00 492

转载负载均衡的原理与算法介绍

服务器负载均衡算法有很多（持续性的和非持续性的），包括轮循算法、最少连接算法、响应时间算法、散列算法、最少连接失误算法，链路带宽算法等等。此外实际服务器(Real Server)可以被分配不同的加权值来调整被分配的流量。比如性能高的大型服务器可配置较大的加权值，而为性能较低的小型服务器设置较小的加权值。为了避免服务器因过载而崩溃，可为实际服务器指定最大连接阈值来避免该服务器过载。任何服务器可被指定为另一台服务器的备份服务器或溢出服务器，从而进一步保证了应用可用性。　　非持续性算法（Non-Pe

2011-05-10 20:37:00 1083

转载线段树

线段树 编辑本段定义 区间在[1,5]内的线段树线段树是一种的二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。　　对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2,b]。因此线段树是满二叉树，最后的子节点数目为N，即整个线段区间的长度。　　使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，因

2011-05-09 15:25:00 667

转载后缀树

后缀树 编辑本段基本信息简介后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner 于1973年提出，既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改进完善。　　后缀树提出的目的是用来支持有效的字符串匹配和查询。详述　　一个具有m个词的字符串S的后缀树T，就是一个包含一个根节点的有向树，该树恰好带有m个叶子，这些叶子被赋予从1到m的标号。每一个内部节点，除了根节点以外，都至少有

2011-05-09 15:21:00 547

转载后缀数组

后缀数组 编辑本段概述　　在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。因此在本文中笔者想介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最长公共前缀数组的构造方法，最后结合一些例子谈谈后缀数组的应用。编辑本段基本

2011-05-09 15:20:00 469

转载后缀数组

后缀数组 编辑本段概述　　在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。因此在本文中笔者想介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最长公共前缀数组的构造方法，最后结合一些例子谈谈后缀数组的应用。编辑本段基本

2011-05-09 15:20:00 625

转载 Trie树

Trie树 编辑本段trie树定义Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。编辑本段结构示意图　　‍ 　　‍ trie树结构原理示意图‍编辑本段基本特性　　它有3个基本特性：　　1）根节点不包含字符，除根节点外每一个节点都只包含一个字符。　　2）从根节点到某一节点，路径

2011-05-07 11:11:00 465

转载 IQ测试题

1. 一个粗细均匀的长直管子，两端开口，里面有4个白球4个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb 拔管子弯过来口对口，把球挪一下位置 2. 一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以?上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问几天蜗牛可以爬出来 8天，最后一天不会

2011-05-07 11:01:00 2621

原创面试IQ题汇总

1. 一个粗细均匀的长直管子，两端开口，里面有4个白球4个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb 拔管子弯过来口对口，把球挪一下位置 2. 一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以?上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问几天蜗牛可以爬出来 8天，最后一天不会

2011-04-28 07:43:00 1720

原创 ERP

ERP（企业资源计划）ERP简介　　ERP是Enterprise Resource Planning（企业资源计划）的简称，是上个世纪90年代美国一家IT公司根据当时计算机信息、IT技术发展及企业对供应链管理的需求，预测在今后信息时代企业管理信息系统的发展趋势和即将发生变革，而提出了这个概念。一种ERP系统ERP是针对物资资源管理（物流）、人力资源管理（人流）、财务资源管理（财流）、信息资源管理（信息流）集成一体化的企业管理软件。一个由 Gartner Group 开发的概念，描述下

2011-04-27 22:14:00 2265

Solmyr小品文系列

空空如也