jr19911118730的专栏

原创 一个图片地址

原创 谈异常控制流

引子Cpu/内核是怎么处理各种异常的？用户态程序怎样调用系统函数，与操作系统交互的？并发是怎样实现的？Try catch 使怎样跳转的？............. 异常控制流是这些问题的根基，想更多的理解计算机系统，必须对这个问题有一定的了解。首先，必须清楚什么是控制流？cpu有一个处理序列a1,a2…ak,ak+1..这就是一个控制流，从ak到ak+1就是

原创 Java大课堂：常用数据结构二(List)

List框架 List是一个接口，继承Collection接口，但是添加了size，get等方法。由于有很多方法和Collection是重合的，因此用一个抽象类AbstractCollection来实现一些默认方法，然后AbstractList继承这个抽象类。List家族最重要的是ArrayList和LinkedList。我主要来介绍这两个list。 应用场景学东西的最终目

原创 Java大课堂：常用数据结构一

Java大课堂：常用数据结构一背景在计算机科学的学习中，数据结构是个绕不开的问题。那么我将在接下来的时间，简明扼要的介绍常见数据结构以及部分源码。下面我将简单介绍本大课堂涉及到的内容。众所周知，一款好用的数据结构，不仅包括数据结构的实现，还有相关工具集。比如c++中stl有大量的工具函数，比如sort，accumulate，reduce，for_each,remove_if,cou

原创 链接二三事

引子最近，室友在腾讯面试的时候，被问一个c++问题，模板的声明和定义放在哪？对于这个问题，我是很错愕的，平时用java比较多，c++的一些知识了解比较少，出于好奇，我进行了一些浅显的研究。 一个程序产生的过程在这里，程序通常指的是单进程。对于程序的产生。不同语言是不一样的，主要分为编译型语言和解释性语言。编译型语言：程序在执行之前需要一个专门的编译过程，把程序编译成 为机器语言

转载 概率面试题

当前面试中各大名企经常出现各种各样的概率类面试题。究其原因，我觉得是概率型面试题可以综合考查面试者的思维能力、应变能力、数学能力。在这里对各种类型的概率型题目进行了收集和总结，希望在自我总结的同时对大家有所帮助。1、给你一个数组，设计一个既高效又公平的方法随机打乱这个数组（此题和洗牌算法的思想一致）方法比较简单，基本思想是每次随机取一个数，然后把它交换到最后的位置。然后

原创 小议随机数

C语言中可以使用rand()函数来生成一个从0到RAND_MAX的uniform分布。而rand()函数一般是用线性同余法来实现伪随机。线性同余法线性同余方法（LCG）是个产生伪随机数的方法。它是根据递归公式：其中是产生器设定的常数。LCG的周期最大为，但大部分情况都会少于M。要令LCG达到最大周期，应符合以下条件：1.   互质；2.   的所有质因数都能整除

原创 一道腾讯面试题：英语单词拼写检查

方法一：p神根据编辑距离(1和2)的算法import re, collectionsdef words(text): return re.findall('[a-z]+', text.lower()) def train(features):    model = collections.defaultdict(lambda: 1)    for f in features

转载 C++ 虚函数表解析

C++ 虚函数表解析 陈皓http://blog.csdn.net/haoel  前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，R

原创 浅谈八皇后问题

八皇后问题经典有趣。我在这里介绍三种不同的思路，分别是回溯，穷举，位运算。代码也比较精简，欢迎大家讨论。

转载 学习C++：实践者的方法（Beta1）

学习C++：实践者的方法（Beta1）By 刘未鹏(pongba)C++的罗浮宫(http://blog.csdn.net/pongba)前言我的blog以前很长一段时间关注的都是C++中的技术&细节，乃至于读者和应者都寥寥。然而5月份的时候写的一篇“你应当如何学习C++”，阅读量却达到了3万多，在blog上所有文章中却是最高的（且远远超过了第二位）；评论数

原创 LeetCode26:Median of Two Sorted Arrays

【题目】There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).【分析】这个题目按照一般的思路，是先将两个数组归并

原创 LeetCode174:Dungeon Game

【题目】The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a 2D grid. Our valiant knight (K) was

原创 LeetCode179:Largest Number

【题目】Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note: The result m

原创 C++ 头文件重复包含解决之道

我们在C/C++编程中，经常出现这种类型的错误：error: redefinition of 'struct student'或者error: previous definition of 'struct student'。字面来看，指的是重新定义或者先前已定义。下面我将针对这一类型问题给出一套系统的解决方案，看了以下文章后，相信以后对于这种问题将会胸有成竹，对于程序的设计也更加合理。开门

转载 java nio的介绍和应用

由于最近对hadoop ipc源码进行了阅读，因此了解了java nio技术，

转载 O（n）回文子串（Manacher）算法

最近由于某些需要，想重新找了一些这个算法的相关资料，发现部分ACMer转载了成电OJ的BBS上这篇文章，我想了一发，与其让别人来转载，还不如让我自己把它发出来。　　原地址：http://acm.uestc.edu.cn/bbs/read.php?tid=3258　　这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhong

原创 百度蝌蚪团

这次百度的题目中，这个属于稍微有点难度的。F:百科蝌蚪团查看提交统计提问时间限制: 1000ms 内存限制: 65536kB描述百度百科有一支神奇的队伍，他们叫自己“百科蝌蚪团”。为了更好的让蝌蚪团的成员们安排工作，百度百科的运营团队定出了一个24小时制的时间表。例如：1.    每个蝌蚪团成员

原创 多重背包问题的应用

，开始我们先来看看一个经典的算法问题。1014:Dividing查看提交统计提问时间限制: 1000ms 内存限制: 65536kB描述Marsha and Bill own a collection of marbles. They want to split the collection among