最新发布 第22页

尼古拉斯.赵四生死看淡,不服就干!

C/C++

如何用c语言调用c++做成的动态链接库

今天在做东西的时候遇到一个问题,就是如何在C语言中调用C++做的动态链接库so文件 如果你有一个c++做的动态链接库.so文件,而你只有一些相关类的声明, 那么你如何用c调用呢,别着急,本文通过一个小小的例子,让你能够很爽的搞定. 链接库头文件: head.h class A ...

尼古拉斯.赵四 9年前 (2016-05-12) 7931℃ 0评论 7喜欢

数据结构和算法

数据结构和算法设计专题之—单链表中在指定的节点前面插入以及删除一个节点

题目: 在给定头结点的单链表中插入以及删除指定节点 这个题目我们遇到这个问题的时候可能会想这个该怎么解,我们知道如果在一个已知的节点之后添加和删除一个节点的话很容易的,那么如何在给定的节点之前插入一个节点以及删除指定节点?因为如果想删除和插入一个节点的话,肯定是需要获取前面的一个...

尼古拉斯.赵四 9年前 (2016-05-12) 6073℃ 0评论 4喜欢

数据结构和算法

数据结构和算法设计专题之—判断两个链表是否相交并找出交点

题目: 一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。 首先来看一下如何判断两个链表是否存在相交的节点: 思路: 1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。 2、当然采用暴力的方法也是...

尼古拉斯.赵四 9年前 (2016-05-12) 5707℃ 0评论 3喜欢

数据结构和算法

数据结构和算法设计专题之—判断单链表中是否有环,环的长度,环的入口节点

题目: 给定一个单链表,只给出头指针head: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少? 解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,...

尼古拉斯.赵四 9年前 (2016-05-12) 5899℃ 0评论 2喜欢

数据结构和算法

数据结构和算法设计专题之—八大内部排序

摘要: 前几天,看到一篇前辈的博文“程序员必知的8大排序”,不禁的手痒起来,重新翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用java去实现,其中有不足之处,还望各位道友指正出来。   先来看看8种排序之间的关系:   第一:直接插入排序 1. 基本思想:在要排...

尼古拉斯.赵四 9年前 (2016-05-12) 6002℃ 0评论 3喜欢

数据结构和算法

数据结构和算法设计专题之—二分查找(Java版)

1、前提:二分查找的前提是需要查找的数组必须是已排序的,我们这里的实现默认为升序 2、原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前面找,若大于中值则在中值后面找,等于中值时直接返回...

尼古拉斯.赵四 9年前 (2016-05-12) 6411℃ 0评论 2喜欢