自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

明月松间照,清泉石上流!

一念三千,始于精微而跨越与天地!

  • 博客(107)
  • 资源 (9)
  • 问答 (1)
  • 收藏
  • 关注

原创 【算法】拔河比赛

公司最近准备进行拔河比赛,需要在全部员工中进行挑选选拔的规则如下:1.按照身高优先、体重次优先的方式准备比赛阵容2.规定参赛的队伍派出10名选手

2024-05-01 23:36:15 187

原创 【算法】深度优先搜索岛屿数量

有一个由0和1组成的二维矩阵,其中1代表陆地,0代表水,岛屿由水平或垂直方向上相邻的陆地连接形成。假设矩阵的四周均被水包围,请计算岛屿的数量。

2024-04-29 15:00:22 253

原创 最小路径和

给出一个包含非负整数的m×n矩阵,从左上角出发至右下角,每次只能向右或者向下移动一步,找出数字之和最小的路径。

2024-04-25 14:44:57 326 2

原创 算法:构成的正方形数量

输入 N 个互不相同的二维整数坐标, 求这 N 个坐标可以构成的正方形数量。(内积为零的两个向量垂直)

2024-02-07 14:54:03 591 1

原创 算法:最小循环子数组

给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。

2024-02-06 15:37:22 515

原创 算法:阿里巴巴找黄金宝箱(II)

第一行1个数字字串,数字之间使用逗号分隔,例如:6,6,6,6,3,3,3,1,1,5字串中数字的个数为偶数,并且 个数>=1,=1,

2024-02-02 16:50:13 410

原创 算法:箱子之形摆放

要求将一批箱子按从上到下以‘之’字形的顺序摆放在宽度为 n 的空地上,输出箱子的摆放位置

2024-02-01 15:20:02 505

原创 算法:知识图谱新词挖掘

新词挖掘:给出一个待挖掘文本内容字符串Content和一个词的字符串word,找到content中所有word的新词。输出描述:在content中找到的所有word的新词的数量。说明:起始索引等于0的子串是"qwe",它是word的新词。说明:起始索引等于0的子串"ab",它是 word的新词.起始索引等于6的子串是"ewq",它是word的新词。起始索引等于1的子串"ba",它是 word的新词。起始索引等于2的字串"ab",它是 word的新词。新词:使用词word的字符串排列形成的字符串。

2024-01-31 16:26:55 552

原创 算法:分界线

2、newspaper内容中的每个字符串字母顺序可以任意调整,但必须保证字符串的完整性(每个字符串不。电视剧《分界线》里面有一个片段,男主为了向警察透露案件细节,且不暴露自己,于是将报刊上的字。但为了增加文章的混淆度,只需满足每个单词中字母数量一致即可,不关注每个字母的顺序。第二行输入anonymousLetter内容,包括1-N个字符串,用空格分开。第一行输入newspaper内容,包括1-N个字符串,用空格分开。如果报纸可以拼成匿名信返回true,否则返回false。剪切下来,剪拼成匿名信。

2024-01-31 10:09:59 445

原创 算法:积木游戏学习数学

小华随机拿一些积木挨着排成一排,请小微找到这排积木中数字相同且所处位置最远的2块积木块,计算他们的距离,相同数字的积木的位置最远距离;如果所有积木数字都不相同,请返回-1.他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同。共有5个积木,第1个积木和第4个积木数字相同,其距离为3.一共有2个积木,没有积木数字相同,返回-1.第一行输入为N,表示小华排成一排的积木总数。接下来N行每行一个数字,表示积木上的数字。0

2024-01-30 10:36:50 680

原创 算法:日志采集系统

日志是按行生成,每行记做一条,由采集系统分批上报。如果一次上报的条数太多,会导致超时失败。说明:如果第一个时刻上报,获得积分是50,如果第2个时刻上报,最多上报100条,说明:采集系统第2个时刻上报,可获得最大积分(98 + 1) - 1 = 98。前50条延迟上报1秒,每条扣1分,共获得积分100 - 50 = 50。3、积累日志达到100条,必须立即上报给出日志系统,根据该规则,计算首次上报能获得的最多积分数。2、每条日志每延迟上报1秒,扣1分。1、每成功上报一条日志,奖励1分。输入:50 60 1。

2024-01-26 17:54:59 457

原创 算法:最强战队

有一个阵营,里面有 n 个小队 (1

2024-01-24 15:43:18 408

原创 算法:静态扫描快速识别源代码的缺陷

对于每个文件,都选择最优策略,然后将所有文件的最优策略累加,得到采用合理的缓存策略所需的最少金币数。2号文件出现了8次,扫描加缓存成本共计3+5=8,不缓存成本为3*8=24,显然缓存更优。第二行为文件标识序列:F1,F2,F3...Fn, 其中 1

2024-01-24 15:20:43 456

转载 一个经典例子让你彻彻底底理解java回调机制

转帖请注明本文出自xiaanming的博客(http://blog.csdn.net/xiaanming/article/details/17483273),请尊重他人的辛勤劳动成果,谢谢以前不理解什么叫回调,天天听人家说加一个回调方法啥的,心里想我草,什么叫回调方法啊?然后自己就在网上找啊找啊找,找了很多也不是很明白,现在知道了,所谓回调:就是A类中调用B类中的某个方法C,然后B类中

2015-08-10 10:21:12 755

转载 关于web应用上下文Context

关于web应用上下文Context  很多朋友都对Context不太了解,他们说"项目中没看到这个对象啊""但是老是听人提起Context","经常看到ServletContext,PageContext.EJBContext, 还有Spring里面的ApplicationContext等等"笔者总结了一些对Context的介绍,结合自己的理解,希望可以方便大家更好

2015-07-31 11:51:28 3840

转载 深入hibernate的三种状态

转自:http://www.cnblogs.com/xiaoluo501395377/p/3380270.html学过hibernate的人都可能都知道hibernate有三种状态,transient(瞬时状态),persistent(持久化状态)以及detached(离线状态),大家伙也许也知道这三者之间的区别,比如瞬时状态就是刚new出来一个对象,还没有被保存到数据库中,持

2015-05-19 02:58:42 640

原创 疯狂Java讲义之内部类(二)

大部分时候,我们把类定义成一个独立的程序单元。在某些情况下,我们把一个类在另一个类的内部定义,这个定义在其他类内部的类就被称为内部类(有的地方也叫嵌套类),包含内部类的类也被称为外部类(有的地方也叫宿主类)。Java从JDK1.1开始引入内部类,内部类主要有如下作用:        a、内部类提供了更好的封装,可以把内部类隐藏在外部类之内,不允许同一个包中的其他类访问该类。假设需要创建Cow类

2014-12-25 21:10:34 852

转载 Java对象初始化详解

在Java中,一个对象在可以被使用之前必须要被正确地初始化,这一点是Java规范规定的。本文试图对Java如何执行对象的初始化做一个详细深入地介绍(与对象初始化相同,类在被加载之后也是需要初始化的,本文在最后也会对类的初始化进行介绍,相对于对象初始化来说,类的初始化要相对简单一些)。1.Java对象何时被初始化Java对象在其被创建时初始化,在Java代码中,有两种行为可以引起对象

2014-11-29 11:41:52 666

转载 C++ 11右值引用

C++ 11中引入的一个非常重要的概念就是右值引用。理解右值引用是学习“移动语义”(move semantics)的基础。而要理解右值引用,就必须先区分左值与右值。       对左值和右值的一个最常见的误解是:等号左边的就是左值,等号右边的就是右值。左值和右值都是针对表达式而言的,左值是指表达式结束后依然存在的持久对象,右值是指表达式结束时就不再存在的临时对象。一个区分左值与右值的便捷方法是

2014-11-07 23:16:36 537

转载 C++中构造函数和析构函数避免调用虚函数的问题

一、构造函数避免调用虚函数的问题在构造函数中调用虚成员函数,虽然这是个不很常用的技术,但研究一下可以加深对虚函数机制及对象构造过程的理解。这个问题也和一般直观上的认识有所差异。先看看下面的两个类定义。struct C180{ C180() {  foo();  this->foo(); } virtual foo() {  cout << "<< C180.foo t

2014-11-07 00:43:20 732

原创 统计单词个数———有穷状态机编程

有穷状态机的形式定义有穷状态机是一个五元组 (Q,Σ,δ,q0,F),其中:Q是一个有穷集合,称为状态集。Σ是一个有穷集合,称为字母表。δ: Q xΣQ称为状态转移函数。q0 是初始状态。F 是接受状态集。教科书上是这样定义有穷自动机的,这个形式定义精确的描述了有穷状态机的含义。但是大部分人(包括我自己)第一次看到它时,反复的读上几遍,仍然不知道它在说什么。幸

2014-11-07 00:23:04 3053

原创 输出字符串各个小写字母对应个数

#include #include using namespace std;void CalcLowWord_Count(char *str){ int max = 0; int count[26] = {0}; int flag = 0; int flag2 = 0; assert(str); for(int i = 0; str[i] != '\0'; ++i) {

2014-11-02 01:15:17 1204

转载 基数排序

编程论到极致,核心非代码,即思想。所以,真正的编程高手同时是思想独到及富有智慧(注意与聪明区别)的人。每一个算法都是一种智慧的凝聚或萃取,值得我们学习从而提高自己,开拓思路,更重要的是转换思维角度。其实,我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项-----思想。言归正传(呵呵!恢复默认状态),以下学习基数排序。【1】基数排序以前研

2014-10-25 01:05:53 627

转载 C++中智能指针的设计和使用

转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/7561235     智能指针(smart pointer)是存储指向动态分配(堆)对象指针的类,用于生存期控制,能够确保自动正确的销毁动态分配的对象,防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对

2014-10-24 01:39:39 607

转载 Windows内存管理的方法

一、先说说内存的概念1.物理内存:即插在主板上的内存条。他是固定的,内存条的容量多大,物理内存就有多大(集成显卡系统除外)。但是如果程序运行很多或者程序本身很大的话,就会导致大量的物理内存占用,甚至导致物理内存消耗殆尽。2.虚拟内存:虚拟内存就是在硬盘上划分一块页面文件,充当内存。当程序在运行时,有一部分资源还没有用上或者同时打开几个程序却只操作其中一个程序时,系统没必要将程序所有

2014-10-21 23:49:22 729

转载 判断一个链表是否有环

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

2014-10-18 01:48:05 731

原创 二叉树所有根到叶子节点路径打印

思路:如果二叉树根结点buweikong

2014-10-18 01:22:31 2264

原创 把一个有序整数数组放到二叉树

对于有序数组,取中间节点作为根节点,将数组分成两部分,对数组的两部分递归构建左右子树

2014-10-18 01:15:18 1078

转载 二叉树的常见问题及其解决程序

二叉树的常见问题有如下几个,如果解决好了,就跟链表一样轻松:唯一不一样的是,二叉树是非线性结构。常见的问题如下:二叉树的问题1.二叉树三种周游(traversal)方式:[cpp] view plaincopy二叉树的问题  1.二叉树三种周游(traversal)方式:  2.怎样从顶部开始逐层打印二叉树结点数据  3.

2014-10-16 00:56:19 645

转载 c/c++成长之捷径

c++成长之路不再迷茫!          不知不觉中进入计算机行业已有多个年头了,回首往事依然历历在目。今天我把我这段时间收集的书籍资料以及实例源码帖出来(部分资料太大了放不上去,理解下),与大家一起分享,我想其中的一些资料对大家会有帮助,并且我希望这些资料以及实例源码能对大家有一定的提升作用。帮助初学者快速进入VC++并且能融会贯通,那么我的目的也就达到了。首先推荐的视频教

2014-10-15 21:03:29 7116 1

转载 编程之路

简介技术永无止境,编程方向现在越来越广了,你还在迷茫地选择方向么?本篇将简单描述编程各个方面,以及编程之路会遇到的生活问题。问题与解答1、编程分为几个阶段?高手箴言中把编程分为六个阶段:1、熟练地使用某种语言(java)。2、精通基于某种平台的开发(Android)。3、深入地了解某个平台系统的底层(Android 底层)。4、直接在平台上进行比较深层次

2014-10-15 20:53:15 778

转载 C++学习之深入理解虚函数--虚函数表解析

前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。关于虚函数的使用方法,

2014-10-15 20:46:58 568

转载 深入理解C++的动态绑定和静态绑定

为了支持c++的多态性,才用了动态绑定和静态绑定。理解他们的区别有助于更好的理解多态性,以及在编程的过程中避免犯错误。需要理解四个名词:1、对象的静态类型:对象在声明时采用的类型。是在编译期确定的。2、对象的动态类型:目前所指对象的类型。是在运行期决定的。对象的动态类型可以更改,但是静态类型无法更改。关于对象的静态类型和动态类型,看一个示例:[cpp] vi

2014-10-14 07:35:24 917

转载 C++中虚函数工作原理和(虚)继承类的内存占用大小计算

转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/7883531一、虚函数的工作原理      虚函数的实现要求对象携带额外的信息,这些信息用于在运行时确定该对象应该调用哪一个虚函数。典型情况下,这一信息具有一种被称为 vptr(virtual table pointer,虚函数表指针)的指针的形式。vptr 指向一

2014-10-13 00:30:53 532

转载 A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效

思路1:排序法  对集合A和集合B进行排序(升序,用快排,平均复杂度O(N*logN)),设置两个指针p和q,同时指向集合A和集合B的最小值,不相等的话移动*p和*q中较小值的指针,相等的话同时移动指针p和q,并且记下相等的数字,为交集的元素之一,依次操作,直到其中一个集合没有元素可比较为止。  优点:操作简单,容易实现。  缺点:使用的排序算法不当,会耗费大量的时间,比如

2014-10-12 23:38:41 1461

转载 哈希表对字符串的高效处理

哈希表对字符串的高效处理        哈希表(散列表)是一种非常高效的查找数据结构,在原理上也与其他的查找不尽相同,它回避了关键字之间反复比较的繁琐,而是直接一步到位查找结果。当然,这也带来了记录之间没有任何关联的弊端。应该说,散列表对于那些查找性能要求高,记录之间关系无要求的数据有非常好的适用性。注意对散列函数的选择和处理冲突的方法。        Hash表是使用 O(1) 

2014-10-11 00:09:54 874

原创 常见C中转义字符

所有的ASCII码都可以用“/”加数字(一般是8进制数字)来表示。而C中定义了一些字母前加"/"来表示常见的那些不能显示的ASCII字符,如/0,/t,/n等,就称为转义字符,因为后面的字符,都不是它本来的ASCII字符意思了。 转义字符 意义 ASCII码值(十进制) /a 响铃(BEL) 007 /b 退格(BS) 008 /f 换页(FF) 012 /n 换行(L

2014-10-10 22:43:11 1077

原创 简单的实现itoa函数

一、char *itoa( int value, char *string,int radix);

2014-10-09 00:32:26 687

原创 简单的实现atoi函数

原型:int atoi(const char *nptr);

2014-10-08 10:41:24 1066

原创 memcpy,memmove,strcpy,strcat等系列函数的实现(二)

、strcat函数: 1、定义函数:extern char *strcat(char *dest,char *src);把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')并添加'\0'。注:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。返回指向dest的指针。2、函数用法实例(略):3、函数实现:#includ

2014-10-07 13:17:15 742

Java程序设计源代码

Java程序设计源代码,对初学者有帮助。

2014-09-13

《STL实用入门教程》PPT讲义与例子代码

《STL实用入门教程》PPT讲义与例子代码。

2014-09-13

交通灯设计与仿真图

几种交通灯设计与仿真图,同好的,可以参考参考!

2014-09-13

数据结构源代码

数据结构源代码,综合了数据结构各部分代码,用C和C++实现的都有,希望对广大编程爱好者有所帮助!

2014-05-16

约瑟夫环问题

约瑟夫环问题,已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。   例如:n = 9, k = 1, m = 5   【解答】   出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。

2014-05-16

Java异常处理

异常处理,异常处理功能提供了处理程序运行时出现的任何意外或异常情况的方法。异常处理使用 try、catch 和 finally 关键字来尝试可能未成功的操作

2014-05-16

判断字母分类

判断字母分类,只要实现把小写字母和大写字母的判断和分类

2014-05-16

模拟一个书店

模拟一个书店,没有界面,有选书,查找书功能。具体还有待增加代码丰富

2014-05-16

分解质因数

分解质因数, 每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数,叫做这个合数的质因数。

2014-05-16

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除