SHForWork-CSDN博客

转载给定一个奇数n，比如n=3，生成1到n平方的数，如1到9，填入九宫格，使得横竖斜的和都相等。

给定一个奇数n，比如n=3，生成1到n平方的数，如1到9，填入九宫格，使得横竖斜的和都相等。先来个3*3816357492n奇数幻方口诀：1. 数字1放在第一行中间2. 依次放在上一个数的右上角2.1如果右边出去

2015-09-10 20:39:59 2564

转载面试算法题

转自http://www.cnblogs.com/zhenjing/archive/2010/10/18/1854020.htmlProblem 1 : Is it a loop ? （判断链表是否有环？）Assume that wehave a head pointer to a link-list. Also assumethat we know the list is sin

2015-09-10 13:59:29 755

原创 k链表翻转

k链表翻转。给出一个链表和一个数k。比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现。 ListNode* reverseKGroup(ListNode* head, int k) { if(head == NULL || k

2015-09-09 21:53:03 1450

转载楼层扔鸡蛋问题

转自http://www.cnblogs.com/ltang/archive/2010/11/23/1885791.html==有限层数和蛋数，求即使最坏情况下需要的最少判断次数==两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。（参见[两个鸡蛋--一道

2015-09-04 09:59:16 531

转载原地归并排序

转自http://blog.csdn.net/zhongkeli/article/details/8786694原地归并排序所利用的核心思想便是“反转内存”的变体，即“交换两段相邻内存块”，对于反转内存的相关文章，曾在文章“关于反转字符串(Reverse Words)的思考及三种解法”中对一道面试题做了分析。这一思想用到的地方很多，在《编程珠玑》中被称为“手摇算法”。通过手

2015-08-26 18:35:53 582

转载互斥量和信号量的区别

转自http://www.cnblogs.com/lbsx/archive/2009/08/03/1537698.html互斥量和信号量的区别1. 互斥量用于线程的互斥，信号量用于线程的同步。这是互斥量和信号量的根本区别，也就是互斥和同步之间的区别。互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是

2015-08-26 09:46:33 566

转载聚集索引和非聚集索引（整理）

转自http://www.cnblogs.com/aspnethot/articles/1504082.html聚集索引　　一种索引，该索引中键值的逻辑顺序决定了表中相应行的物理顺序。　　聚集索引确定表中数据的物理顺序。聚集索引类似于电话簿，后者按姓氏排列数据。由于聚集索引规定数据在表中的物理存储顺序，因此一个表只能包含一个聚集索引。但该索引可以包含多个列（组合索引），就像电话簿

2015-08-24 20:25:19 386

转载 C/C++之回调函数

作者：助你软件工作室出处：http://www.cnblogs.com/chenyuming507950417/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。转自 http://www.cnblogs.com/chenyuming507950417/archive/2012/01/02/23101

2015-08-24 18:59:57 405

转载条件覆盖，路径覆盖，语句覆盖，分支覆盖解释

转自http://www.cnblogs.com/fickleness/archive/2013/09/12/3317099.html语句覆盖是指选择足够的测试用例，使得运行这些测试用例时，被测程序的每一个语句至少执行一次，其覆盖标准无法发现判定中逻辑运算的错误；判定覆盖是指选择足够的测试用例，使得运行这些测试用例时，每个判定的所有可能结果至少出现一次，但若程序中的判定是有几个

2015-08-23 19:57:57 2036

转载 fork之后子进程到底复制了父进程什么

转自http://blog.csdn.net/xy010902100449/article/details/44851453[cpp] view plaincopyprint?#include #include #include #include void main() { char str[6]="hello"; pi

2015-08-21 15:51:11 836

转载寻找数组中的第二大数

转自http://m.blog.csdn.net/blog/xiyoukeke/6366197前几天得知腾讯招聘测试人员的笔试题中的一道附加题是寻找数组中的第二大数，故考虑其做法，在此在此做一小结。找数组中的第二大数是一个查找过程，一般返回的应该是第二大数在数组中的位置，但若有其他用途，也可以返回该值是否找到的标志和它的真值。估有两种做法，但其基本思想都是用一

2015-08-11 20:53:23 674

转载 rand5()产生rand7()

转自http://www.cnblogs.com/dwdxdy/archive/2012/07/28/2613135.html5.1-2 描述random(a,b)过程的一种实现，它只调用random(0,1).作为a和b的函数，你的程序的期望运行时间是多少？注：random(a,b)为产生a,a+1,a+2,...,b的函数发生器，且产生各整数的概率相等，同为1/(b - a

2015-08-05 10:53:00 476

原创利用后缀数组求最长的重复子串

后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串，可表示为suffix[i]后缀数组是i从0变化到n-1，由suffix[i]所形成的数组。如字符串 banana该字符串产生的后缀数组为： suffix[0]:banana suffix[1]:anana suffix[2]:nana suffix[3]:ana

2015-08-05 09:34:20 773

转载最长递增子序列（LIS）

转自http://www.ahathinking.com/archives/117.html最长递增子序列又叫做最长上升子序列；子序列，正如LCS一样，元素不一定要求连续。本节讨论实现三种常见方法，主要是练手。题：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列1，-1，2，-3，4，-5，6，-7中，最长递增子序列长度为4，可以是1，2，4，6，也可以是-1，2，

2015-08-03 15:21:03 558

转载动态维护数列的中位数

转自 http://blog.sina.com.cn/s/blog_455b20c10100fmmb.html问题陈述：有个需要动态更新（插入或删除）的数列L，现在需要随时获取到该数列的中位数，请设计相应的数据结构和算法。算法：令L的中位数为m，用一个大顶堆存储数列L中不大于m的元素（即L按从小到大排列时的前半部分），用一个小顶堆存储数列L中不小于m的元素（即L按从小

2015-07-26 12:42:45 812

转载操作系统内存管理之内部碎片vs外部碎片

转自http://blog.csdn.net/kennyrose/article/details/7530330“碎片的内存”描述一个系统中所有不可用的空闲内存。这些资源之所以仍然未被使用，是因为负责分配内存的分配器使这些内存无法使用。这一问题通常都会发生，原因在于空闲内存以小而不连续方式出现在不同的位置。由于分配方法决定内存碎片是否是一个问题，因此内存分配器在保证空闲资源可用性方面扮演

2015-07-26 10:20:09 1051

转载统计1到n出现的1的个数（不能用字符串）

转http://blog.chinaunix.net/uid-8615291-id-2456793.html题目：实现函数int func(unsigned n)，其中n为正整数，返回从1到n（包含1和n）之间出现的1的个数，如func(13)=6，func(9)=1。（注意：不能将整数转化为字符串，剑指offer中的方法不能用）分析：

2015-07-19 09:50:43 714

转载多重继承和虚继承的内存布局

转自http://blog.csdn.net/littlehedgehog/article/details/5442430多重继承和虚继承的内存布局刺猬@http://blog.csdn.net/littlehedgehog 这篇文章主要讲解虚继承的C++对象内存分布问题，从中也引出了dynamic_cast和static_cast本质区别、虚函数表的格式

2015-07-13 19:48:24 447

转载 leetcode之 median of two sorted arrays

转自http://blog.csdn.net/yutianzuijin/article/details/11499917/首先假设数组A和B的元素个数都大于k/2，我们比较A[k/2-1]和B[k/2-1]两个元素，这两个元素分别表示A的第k/2小的元素和B的第k/2小的元素。这两个元素比较共有三种情况：>、证明也很简单，可以采用反证法。假设A[k/2-1]大于合并之后的第k小值，我们

2015-07-05 22:05:45 380

转载计数排序、桶排序和基数排序

转自http://blog.csdn.net/quietwave/article/details/8008572计数排序当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于

2015-07-05 10:49:56 468

转载递归与尾递归总结

转自http://www.cnblogs.com/Anker/archive/2013/03/04/2943498.html递归与尾递归总结　　前言：今天上网看帖子的时候，看到关于尾递归的应用（http://bbs.csdn.net/topics/390215312），大脑中感觉这个词好像在哪里见过，但是又想不起来具体是怎么回事。如是乎，在网上搜了一下，顿时豁然开朗

2015-07-03 19:49:09 494

转载快速排序的非递归实现

转自http://www.cnblogs.com/zhangchaoyang/articles/2234815.html首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢？想一下冒泡排序，它把序列分成了两部分，前半部分无序，后半部分升序排列，并且后半部分的数都大于前半部的数。由此可得到快速排序和冒泡排序的一些共同点：都要经历n趟排序每趟排序要经历O(n)次比较都是后

2015-07-03 18:53:41 494

转载八大排序算法

转自http://blog.csdn.net/hguisu/article/details/7776068排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nl

2015-07-03 16:25:42 578

原创 Majority Element系列问题

1. Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority ele

2015-07-02 09:31:01 601

转载 memcopy和memmove的区别

转自http://www.cnblogs.com/BeyondAnyTime/archive/2012/05/10/2495013.htmlmemcopy和memmove函数在linux下看了一下两个函数的源码。两个函数都在头文件string.h中定义，函数原型为：void * __cdecl memcpy ( void * dst,const void * src,s

2015-06-26 16:09:18 662

转载 leetcode之 Generate Parentheses(Catalan数)

转自http://blog.csdn.net/yutianzuijin/article/details/13161721描述：给定一个非负整数n，生成n对括号的所有合法排列。解答：该问题解的个数就是卡特兰数，但是现在不是求个数，而是要将所有合法的括号排列打印出来。该问题和《编程之美》的买票找零问题一样，通过买票找零问题我们可以知道，针对一个长度为2n的合法

2015-06-25 11:38:07 477

转载 C++ new A和new A()的区别详解

转自http://blog.csdn.net/xiajun07061225/article/details/8796257我们在C++程序中经常看到两种new的使用方式：new A以及new A()。那么这两种究竟有什么区别呢？调用new分配的内存有时候会被初始化，而有时候不会，这依赖于A的类型是否是POD（Plain old data）类型，或者它是否是包含POD成员、使用编

2015-06-22 11:29:24 769

转载 Catalan数计算及应用

转自http://blog.csdn.net/wuzhekai1985 问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1) 该递推关系的解为：h(n)=C(2n,n)/(

2015-06-18 15:28:02 637

转载超键、候选键和主键

转自http://blog.csdn.net/cjr15233661143/article/details/129703231.定义超键(super key):在关系中能唯一标识元组的属性集称为关系模式的超键候选键(candidate key):不含有多余属性的超键称为候选键主键(primary key):用户选作元组标识的一个候选键程序

2015-06-15 16:23:52 893

转载 CloseHandle以及内核对象的释放

转自http://blog.csdn.net/a102111/article/details/8501620函数说明BOOL CloseHandle(HANDLE hObject);参数hObject ：代表一个已打开对象handle。返回值TRUE：执行成功；FALSE：执行失败，可以调用GetLastError()获知失败原因。函数用于关闭一

2015-06-15 11:36:01 1086

转载 Windows用来定位DLL的搜索路径(静态加载和动态加载)

转自http://www.2cto.com/os/201404/289687.html《程序员面试宝典》一书中写到，windows搜索dll文件的顺序为：（1）内存（2）knowndlls（3）清单与.local（4）应用程序目录（5）当前工作目录（6）系统目录（7）路径变量总觉得不太明白，遂查资料确认一下。查msdn如下：http://msdn.microsoft.c

2015-06-14 16:42:42 3178

原创背包问题的递归和非递归的解法

问题定义：有一个背包重量是S，有n件物品，重量分别是W0,W1...Wn-1 。问能否从这n件物品中选择若干件放入背包中使其重量之和正好为S递归解法：bool BagProblem(vector w, int n, int s){if(s == 0)return 1;if(s 0 && n return 0;if(BagProblem(w, n-1, s

2015-06-11 16:47:10 988

转载白盒测试和黑盒测试

转自http://blog.chinaunix.net/uid-20356525-id-1700448.html1，一般软件开发人员和测试人员对白盒测试和黑盒测试的感念都有一定的认识，但认为是编代码所做的测试是白盒测试，黑盒测试不用编写代码，这其实是一种误解。2,首先说一下概念，任何工程产品（注意是任何工程产品）都可以使用以下两种方法之一进行测试。黑盒测试：已知产品的功能设

2015-06-10 15:49:05 651

转载用C++实现多线程Mutex锁（Win32）

转自http://blog.csdn.net/chexlong/article/details/7051193本文目的：用C++和Windows的互斥对象（Mutex）来实现线程同步锁。准备知识：1，内核对象互斥体（Mutex）的工作机理，WaitForSingleObject函数的用法，这些可以从MSDN获取详情； 2，当两个或更多线程需要同时访问一个共享资源时，系统需要使用

2015-06-07 16:23:06 646

转载单例模式——C++实现自动释放单例类的实例

转自http://blog.chinaunix.net/uid-20665047-id-3718029.htmlC++编程语言是一个应用广泛的计算机应用语言，它功能强大，在一定程度上大大提高了程序开发效率。C++单例模式也称为单件模式、单子模式。使用单例模式，保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。有很多地方需要这样的功能模块，如系统的日志输出等

2015-06-07 10:40:25 612

转载 C++中this指针的用法详解

转自http://blog.chinaunix.net/uid-21411227-id-1826942.html1. this指针的用处:　　一个对象的this指针并不是对象本身的一部分，不会影响sizeof(对象)的结果。this作用域是在类内部，当在类的非静态成员函数中访问类的非静态成员的时候，编译器会自动将对象本身的地址作为一个隐含参数传递给函数。也就是说，即使你没有写上this

2015-06-07 10:09:36 523

转载海量数据处理算法—Bloom Filter

转自http://blog.csdn.net/hguisu/article/details/78661731. Bloom-Filter算法简介 Bloom-Filter，即布隆过滤器，1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中。 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很

2015-06-05 19:49:01 562

转载 STL hash_map 底层初探

转自http://blog.csdn.net/caigen1988/article/details/7876397 hash_map 底层是采用hashtable实现的，在讲解hash_map之前，先看一下hash_table的原理。(1)hashtable数据结构hash table表格内的元素称为桶（bucket),而由桶所链接的元素称为节点（node),其中存入

2015-06-05 19:24:33 483

转载 c++hash_map

为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典 ... 这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的信息，最傻的

2015-06-05 16:04:16 533

转载海量数据面试题----分而治之/hash映射 + hash统计 + 堆/快速/归并排序

http://blog.csdn.net/dazhong159/article/details/79071741、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种：序列式容器(vector/list/d

2015-06-05 14:47:36 752

空空如也

空空如也