自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

算法随笔

描述个人在算法学习与研究过程中的心得与体会

  • 博客(33)
  • 资源 (10)
  • 收藏
  • 关注

原创 redis 空格问题

记在redis 中遇到的空格问题,在使用hset的时候,当键或值有空格的时候总是写不成功,如下封装的hmset方法:int CRedisIntf::hash_mset(const string& key, const vector& fields, const vector& values){ if (key.empty() || fields.empty() || values.em

2017-05-17 18:20:54 8844

原创 python os模块方法总结

在python中os是一个非常常用的模块,下面是对os中方法的总结(实验为Mac环境)1 .  os.name  :输出字符串指示使用的平台,windows是'nt', linux/unix/mac是'posix'  >>> os.name'posix'>>> 2 . os.getcwd() :获取当前目录>>> os.getcwd()'/Users/t

2016-06-29 14:57:25 482

原创 ::在C++中是什么意思

::是运算符中等级最高的,它分为三种:1)global scope(全局作用域符),用法(::name)int a;void test (){ int a = ::a;//用全局变量a,给本地变量a赋值}2)class scope(类作用域符),用法(class::name)class A{ public: int test();}int A::tes

2016-04-09 15:32:19 1863

转载 Pycharm5破解方式

0x1 ,安装0x2 , 调整时间到2038年。0x3 ,申请30天试用0x4, 退出pycharm0x5, 时间调整回来。 ##注册方法2###直接打开pycharm,选License server激活,输入:http://idea.imsxm.com  或 http://idea.lanyus.com...

2016-01-25 15:11:51 9629 1

原创 va_start()va_end()和vsnprintf()函数应用

#include #include #include void fun(int a,...){ va_list pp; int n=1; va_start(pp,a); do { printf("第 %d 个参数 =%d\n",n++,a); a=va_arg(pp,int); } while (a!

2016-01-13 21:10:19 1748

原创 c++虚函数

c++虚函数:1.纯虚函数:#include class A{public: virtual void f()=0;};class B:public A{private: int a;public: B(int i):a(i) {}; virtual void f(){ std::cout<<"classB:"<<a<<std::endl;

2015-12-27 21:38:23 569

原创 c++11新特性 lambda

C++11 新增了很多特性,lambda 表达式是其中之一,将介绍 C++11 的 lambda 表达式。很多语言都提供了 lambda 表达式,如 Python,Java 8。lambda 表达式可以方便地构造匿名函数,如果你的代码里面存在大量的小函数,而这些函数一般只被调用一次,那么不妨将他们重构成 lambda 表达式。C++11 的 lambda 表达式规范如下:

2015-12-24 21:19:36 409

原创 给xcode设置快捷键

Xcode shortcut settingxcode中“Jump to Definition”竟然没有快捷键,刚刚查了一下,设置挺容易的,操作步骤如下:1、command+, 调出xcode preferences.2、选择 Key Bindings 标签,标签页中选择"Menu Key Bindings"选项按钮。找到:Edit-->Find-->Jump to

2015-12-24 10:52:40 661

原创 c/c++区别

总容易把c和c++当成是一回事,其实并不是,c是一种结构化的的语言,重点在算法和数据结构, c程序设计首先考虑的是如何通过一个过程对输入 进行运算处理得到输出,而对于c++首先考虑的构 造一个对象模型,让该模型能契合对应的问题域,这样就可以通过获取对象的状态信息得到输出或 实现过程的控制,       在c++中要调用c编译器编译的函数的在函数前加关键字 extrn “C”,虽然c

2015-10-07 09:34:19 405

原创 c++11新特性 auto的使用

C语言里面其实就已经有auto关键字了,只不过很少用到当我们在C或者以前的C++中,auto关键字在自动存储类中声明变量,即具有局部生存期的变量,基本上可以被无视。比如这个局部变量: int a = 100; auto int a = 100;并没有什么区别,但是在C++11标准里面auto已经有了新的含义,可以从声明的初始化表达式中可以推导出变量的类型。auto a = 100;

2015-08-25 16:31:20 894

原创 矩阵求逆

这几天在学习数组图像的相关知识,这才发现线性代数的重要性啊,线性代数虽然难不难,但是有的知识过了就忘了,这不要用到矩阵的逆矩阵进行运算了,赶紧拿书恶补一通, 不用我多说,矩阵的逆拿来干嘛,怎么定义啥的,都自己百度解决,这里给出我的代码,方便以后直接运用:#include #include #define MAX 20 #define E 0.000000001 u

2015-07-23 15:49:24 1399

原创 ATM取款机模拟——数据结构课设

今天帮人写的第二篇课设 , ;-) 机智的窝    要求:大概说一下吧,就是要创建一个用户(初始化一账户),模拟ATM的业务(取款,100的整数倍,改密               码,查余额,等等,各种简单繁琐的操作 ;-) )   直接贴代码吧:#include #include #include #include #include using namespace

2015-06-12 09:31:29 2541

原创 通讯录——数据结构课设

帮同学写了n多课设,觉得蛮简单,没怎么在意,这又花20min帮人写了一个,决定发在博客上,以后有谁要类似的就直接给个链接, ;-) 机智的窝     任务要求:     题目描述:通讯录的基本属性包括编号、姓名、性别、住址、联系电话等。要求实现最基本的功能模块如下:    (1)通讯录的建立;该模块主要完成将数据存储工作。记录可以从文本文件中读入,也可以从键盘逐条输入记

2015-06-10 09:23:16 3617 3

原创 大整数乘法

大整数乘法

2015-05-02 19:44:44 1344

原创 堆栈 ——堆排序

最经看树比较多,总结一下堆的算法吧,堆得定义:(个人觉得和二叉排序树很像,只是堆可以看做是一颗完全二叉树)         n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质:  ki=号  k(i)相当于二叉树的非叶子结点,K(2i)则是左子节点,k(2i+1)是右子节点;若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结

2015-05-02 16:28:04 1088

转载 最大流

最大流

2015-04-30 20:58:53 471

原创 最小生成树

最小生成树

2015-04-30 20:57:39 849

原创 平衡二叉树

平衡二叉树的实现

2015-04-30 20:44:38 884

转载 linux makefile详细解说

最近在学习Linux下的C编程,买了一本叫《Linux环境下的C编程指南》读到makefile就越看越迷糊,可能是我的理解能不行。            于是google到了以下这篇文章。通俗易懂。然后把它贴出来,方便学习。           后记,看完发现这篇文章和《Linux环境下的C编程指南》的makefile一章所讲述的惊人的相似,只是这篇文章从一个实例切入,在有些地方比

2015-04-30 20:36:19 737

原创 表达式求值——栈模拟

表达式求值,学数据结构时的经典无问题。以前把严蔚敏那本数据结构书上的例子都打了一遍,后来硬盘坏了就丢了,还有点小心痛,今天学妹让我帮她写段,于是花了大半个小时就有了这一段,首先先构思:对于一个表达式字符串呢,机器是不认识的,所以我们要把字符串解析出来,依此的把数字放在数字栈中,符号放在符号栈中,由于老师要求不能用stack 于是就有了我自己定义的栈(只定义了计算中需要的几个函数):

2015-04-29 19:31:04 607

原创 分治的运用---最近点对

问题很简单,就是在平面上有n个点,找出其中的一对点使得他们的距离是所有点对中最小的,我们定义点的数据类型为:那么要怎么求这一对

2015-04-28 10:44:01 500

原创 快排和归并排序

虽然c++  Stl的 algorithm>中已经 有了sort() ,qsort() 等排序函数,但是自己总结一下总是好的。先说快排吧:百度上拷的动态图,感觉很好的说明了这个算法,

2015-04-27 20:31:59 559

原创 dp模拟

Problem Description艺术协会有N个画家,他们决定按照如下规则一起工作:每个画家有且仅有一种颜色的颜料,每个画家的颜料都是不同颜色的。这里我们假定画家1使用颜色1,画家2使用颜色2……以此类推。每一幅画包含所有N种颜色,把第j种颜色画到第i幅画上需要消耗t(ij)个单位的时间。作画的顺序也是很重要的,所以画家们的工作顺序满足如下要求:·每幅画

2015-04-27 20:27:40 618

原创 稀疏矩阵顺序存储的运算方法

这里说说稀疏矩阵用三元组顺序存储的的运算方法:首先是三元组的数据结构类型: typedef struct{            int i,j;//矩阵行标,列标            int e;//元素值        }Triple;        typedef struct{            Triple date[maxn +1]

2015-04-27 20:24:40 1217

原创 广搜

不多说,看描述Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但

2015-04-27 20:22:24 3428

原创 博弈

Problem DescriptionAlice和Bob正在玩一个游戏。他们有N个球,然后轮流开始从这些球里取,每个人每次可以取最多K个,最少1个,如果一个人不能取了,那么就输了。如果Alice先取,那么谁一定能赢。Input每行用空格分隔的两个数K、N,都是int范围内的正整数。Output输出必胜者的姓名。Sample Input3

2015-04-27 20:20:56 410

原创 单链表模板

大你链表模板不多说,直接的贴代码:#includeusing namespace std;///////////////////////线性表的定义部分///////////////////////////////////节点信息//每个节点的数据域可以是任意类型的值templatestruct TpNode{T date;TpN

2015-04-27 20:19:25 694

原创 C++ 排序函数 sort()的用法

在编写c++程序时排序是非常常见的,一般情况下大家往往会直接写个选择或冒泡排序,其实这并不是一个非常明智的选择,效率低下(时间复杂度为n*n)容易出错我们可以选择stl中的快速排序 sort(),效率高且方便,首先看如何用sort()实现排序功能:下面我们将对一个数组用sort函数对其排序:排序函数 sort()的用法" title="C++ 排序函数 so

2015-04-27 20:17:42 1345

原创 hash的运用

问题为知道一个数组A[n],和一数字k,存在数字A[i] +A[j]= k;求出这样的数字的对数,如A{1,2,3,4,5,4,1,6,7}  k=8 求得的结果为 5  (1+7, 2+6, 3+5, 4 +4, 1+7);首先经好想的方法就是暴力,枚举任意两个数字的和 与k比较int ans=0;for(int i=0;i<n-1;i++) for(int j=i

2015-04-26 21:19:41 418

原创 链表节点操作的总结

前几天看到一个比较老的面试题,想了想还是总结一下记录下来吧,一:题目大意是:给两个链表,找出是否相交,节点的定义假设如下:struct pNode{ int p_mvalue; pNode* p_next;};已知的链表的头结点 Head1, Head2首先说第一种方法,很容易想到,就是两个链表分别从头到尾跑一遍,再看两个节点的指针是否相同,简单直接,但是

2015-04-19 21:50:47 691

原创 problemD_1176

算是筛选法的一种变形应用吧,首先简单说说筛选法(这里只给出核心循环段),假设int prim[maxn],如果prim[i]=0则为素数,反之不是素数。 memset(prim,0,sizeof(prim)); for(int i=2;i     if(prim[i]==0){for(int j=2;j*iprim[j*i]=1;}    }该题题意为给一个数字,进行因

2015-02-01 21:33:06 502

原创 题解

哈哈,很久不没写博客了,这次经过大家的努力,学校首次举办程序设计大赛,出了几个水题坑大家,在这也写一篇题解,供感兴趣的童鞋学习,本人是学弱,如有不清楚的地方,可以百度自行解决,本文只是起参考作用,如有错误欢迎指正。一:过桥,这题数据出了很久了,数据上传oj时没有修改,导致大家在做题时出了点小状况,表示sorry,本题很简单,就只是对字符串的处理,假设用 一个整形变量ans记录结

2014-10-27 21:18:22 785 1

原创 递归算法

递归是计算机,数学,运筹学等领域经常使用到的最强大解决问题的的方法之一,起主要实思想是把问题划分成一个活多个规模更小的子问题,然后用同样的方法解决规模更小的子问题。ps:那些规模更小之问题应该与原问题保持同一类型,这样才可以用相同的方法来解决。     设计递归的步骤:(1):找到问题的初始条件(递归出口),当规模小到一定程度时该问题就变得很简单,然后直接求解;(2):设计一个解决办法

2014-03-07 21:09:02 813

《项目管理知识体系指南》(PMBOK指南))(第6版)简体中文版

《项目管理知识体系指南》(PMBOK指南))(第6版)简体中文版,

2018-08-23

《项目管理知识体系指南》(PMBOK指南)第6版 简体中文版

《项目管理知识体系指南》(PMBOK指南)第6版 简体中文版,绝对值得一看的推荐书籍

2018-08-22

基于Unity3D的多人网络斗地主游戏的设计与实现

本人的毕设论文,基于Unity3D的多人在线斗地主论文,被评为优秀毕业论文!绝对物超所值!

2015-11-27

移动火柴游戏

基于c++Bulider做的一款小游戏,移动火柴棍游戏,含整个工程文件

2015-11-27

MFC帮助文档(中文)

MFC中文文档,好东西大家一起分享,对于不喜欢看英文的孩子的福利

2015-08-03

人脸检测vc++_成功版

基于C语言,vc++平台实现的人脸检测系统,非常适合入门级的选手们学习。

2015-04-12

TCP/IP协议详解PDF中文版【三卷完整版】

大家知道,TCP/IP已成为计算机网络的事实上的标准。在关于TCP/IP的论著中,最有影响的就是两部著作。一部是Douglas E. Comer的《用TCP/IP进行网际互连》,而另一部就是Stevens写的这3卷书。这两套巨著都很有名,各有其特点。无论是从事计算机网络的教师还是进行科研的技术人员,这两套书都应当是必读的。   《TCP/IP详解,卷1:协议》是一本完整而详细的TCP/IP协议指南。描述了属于每一层的各个协议以及它们如何在不同操作系统中运行。作者用Lawrence Berkeley实验室的tcpdump程序来捕获不同操作系统和TCP/IP实现之间传输的不同分组。对tcpdump输出的研究可以帮助理解不同协议如何工作。本书适合作为计算机专业学生学习网络的教材和教师参考书。也适用于研究网络的技术人员。   《TCP/IP详解 卷2:实现》完整而详细地介绍了TCP/IP协议是如何实现的。书中给出了约500个图例,15 000行实际操作的C代码,采用举例教学的方法帮助你掌握TCP/IP实现。本书不仅说明了插口API和协议族的关系以及主机实现与路由器实现的差别。还介绍了4.4BSD-Lite版的新的特点,如多播、长肥管道支持、窗口缩放、时间戳选项以及其他主题等等。读者阅读本书时,应当具备卷1中阐述的关于TCP/IP的基本知识。本书适用于希望理解TCP/TP协议如何实现的人,包括编写网络应用程序的程序员以及利用TCP/IP维护计算机网络的系统管理员。   《TCP-IP详解卷三TCP事务协议,HTTP,NNTP和UNIX域协议》是“TCP/IP详解系列”的延续。主要内容包括:TCP事务协议,即T/TCP,这是对TCP的扩展,使客户-服务器事务更快、更高效和更可靠;TCP/IP应用,主要是HTTP和NNTP;UNIX域协议,这些协议提供了进程之间通信的一种手段。当客户与服务器进程在同一台主机上时,UNIX域协议通常要比TCP/IP快一倍。本书同样采用了大量的实例和实现细节,并参考引用了卷2中的大量源程序。 本书适用于希望理解TCP/IP如何工作的人,包括编写网络应用程序的程序员以及利用TCP/IP维护计算机网络的系统管理员。   现在人人在谈网络,张口闭口INTERNET,那么这一切的基础是什么呢? TCP/IP!想学习TCP/IP最应该看的书又是什么呢? 当然是这套W.Richard Stevens所著的<TCP/IP详解>了!这套书无疑相关书籍之中的经典之作,极具收藏价值,如果多看一些TCP/IP方面的书,可以发现,本书经常被引用或推荐。 本书--卷一:协议 是整套书的基础.本书的组织结构相当合理,描述解释清楚细致,内容覆盖极广,并在每一章节的后面有帮助记忆的习题,相应的答案请见附录.   第一章概述介绍了基础和背景知识,但也提出了许多重要特性如:分层;TCP,UDP的根本区别;End to End与Hop by Hop;IP地址的分类和点分十进制表示法;数据封装过程;端口号...这些术语在后面的章节会有详细的解释.   第二章介绍了TCP/IP的链路层协议.以太网与IEEE802数据封装的比较;SLIP(现在还有人用么?)和PPP.文中作者提到"现在SLIP用户仍然比PPP用户多",是由于本书的写作时间比较早.另外本章还详细介绍了LOOPBACK,MTU等概念.   第三至十章详细介绍了IP.IP包结构;IP路由选择;子网及其掩码;ARP,RARP协议;ICMP,特别是时间戳和端口不可到达;详细讨论了PING,TRACEROUTE这两个常用的测试用程序;IP路由和动态选路(路由)协议,特别详细介绍了RIP,并简单介绍了OSPF,BGP.与一般的书不同的是本书没有提及CISCO的IGRP,EIGRP,毕竟这不是为CISCO认证编写的。   第十一章介绍UDP,起初觉得奇怪,因为夹在中间而不是和第十七章开始的TCP放在一起.后来才发现,从第十二章的广播开始UDP已经开始使用.   第十二,十三章对广播,多播(现在一般叫组播)和IGMP协议进行讨论.对各种广播形式进行描述,对组播及其IGMP协议论述相当详细,组播现在用的越来越多,大家可以好好学习一下。   第十四,十五,十六章分别介绍DNS,TFTP,BOOTP这些基于UDP的应用.对于大家自认为熟悉的这些应用,只有在读完之后,你才会说:原来是这么回事!   第十七至二十四章详细的讨论了TCP.TCP封装结构;TCP连接建立(三次握手)和拆除,其中介绍了很多一般书上没有出现的内容如半打开和半关闭;TCP数据交互和窗口机制;TCP超时与重传(可靠传输),并描述了多种实际算法;TCP的各种计时器;TCP的一些修改建议,并提出了T/TCP,详细的介绍和源代码在下一卷.   第二十五章介绍SNMP网管协议.详细讨论了MIB和TRAP.做网管的朋友们,这可是福音啊。   其余的章节用来讨论基于TCP的各种应用如远程登录的TELNET,RLOGIN,文件传输FTP,电子邮件用的SMTP,基于SUN RPC的NFS,和常用的一些FINGER,WHOIS,X WINDOW等应用程序.作者使用了大量的篇幅对每种应用进行了剖析.   在附录中,作者提供了书中经常提到的tcpdump,sock程序的相关内容;UNIX常用的配置选项;和大量的免费资源和参考文献.   本书的翻译一直遭到许多网友的批评,的确译文中有些术语的把握有些问题,但是还不会影响到读者的理解.毕竟本书的写作和翻译时间较早.   这是一本百读不厌的宝书,第一次看时可以是对TCP/IP有一个比较全面的了解过程,以后每次看都会发现还需要可以学到新的并发现可以进一步学习的东西.强烈推荐广大读者购买.无论你是初学者还是资深网络人士,只要想要一本TCP/IP的书,本书一定是首选!   可惜的是本书不会再有进一步的修改了,已成绝响。对于新技术如IPV6,就只有靠大家自己努力了。有兴趣进行进一步研究的编程人员,请继续关注卷二和卷三。

2015-02-03

编译原理词法分析器

编译原理词法分析器,原创c++ ,基于mfc框架

2014-12-12

dp问题集锦

各类动态规划问题集锦及讲解资料包,对入门者有很大的帮助,可以快速理解动态规划原理

2014-03-07

空空如也

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

TA关注的人

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