自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

机器学习 & Serving

闻君跃马提缨枪 逐戎狄 酒一觞

  • 博客(9)
  • 资源 (18)
  • 论坛 (11)
  • 收藏
  • 关注

原创 KMP算法:线性时间O(n)字符串匹配算法

《算法导论》一书中有一句话,我认为说的非常透彻:“这两个程序有很多相似之处,因为它们都是一个字符串对模式P的匹配:KMP-MATCHER是文本T针对模式P的匹配,COMPUTE-PREFIX是模式P针对自己的匹配。”

2018-12-27 23:39:02 1845 2

原创 BFPRT算法:时间复杂度O(n)求第k小的数字(分治算法+快排)

去年写了一篇《分治算法 求第k小元素 O(n)》的文章。介绍了一种对快排进行改进的算法,可以在时间复杂度O(n)的情况下,找到第k小的数字。那时候,我还不知道这个算法叫BFPRT算法——现在知道了,还知道它又被称为中位数的中位数算法,它的最坏时间复杂度为O(n),它的思想是修改快速选择算法的主元选取方法,提高算法在最坏情况下的时间复杂度。而且,我还发现了STL中有一个类似的函数——std::nth_element (位于头文件`<algorithm&am

2018-12-25 22:35:56 3485 4

原创 浅谈C++多态实现原理(虚继承的奥秘)

根据我的已有知识,如果要实现C++的多态,那么,基类中相应的函数必须被声明为虚函数(或纯虚函数)。举个例子:class Point {public: Point(float x = 0.0, float y = 0.0) : _x(x), _y(y) { } virtual float z(); //virtual functionprotected: float _x, _y;}...

2018-12-24 17:47:24 622 4

原创 对C++ templates类模板的几点补充(Traits类模板特化)

前一篇文章《浅谈C++ templates 函数模板、类模板以及非类型模板参数》简单的介绍了什么是函数模板(这个最简单),类模板以及非类型模板参数。本文对类模板再做几点补充。文章目录1. 缺省的模板实参2. Traits编程技法——以STL迭代器为例1. 缺省的模板实参这里依旧使用上一篇文章中的array类作为例子,其中有一处改变了——就是将unsigned int N = 10后面添加了...

2018-12-23 22:33:44 421 2

原创 浅谈C++ allocator内存管理(对比new的局限性)

STL中,对内存管理的alloc的设计,迫使我去学习了allocator类。这里对allocator内存管理做了点笔记留给自己后续查阅。allocator类声明、定义于头文件<memory>中的std命名空间内。所以,应该有以下内容位于文件头部…#include <memory>using

2018-12-23 18:27:00 2833 3

原创 浅谈C++ templates 函数模板、类模板以及非类型模板参数

最近打算挑选几个STL容器做个简单实现,发现里面牵涉到不少模板知识。这里算提前学习一下C++模板的相关知识吧。这次主要学习了什么是函数模板(这个最简单),类模板以及非类型模板参数。下面挨个举例说明。文章目录1. 函数模板2. 类模板3. 非类型模板参数1. 函数模板函数模板是最简答的一个,下面就定义一个返回两个值中最大者的函数模板:namespace og {template<...

2018-12-22 22:07:42 1278

原创 关于“有用的”默认构造函数的合成

那么,什么时候才会合成出一个default constructor呢?——当编译器需要它的时候!此外,被合成出来的constructor只执行编译器所需的行动。[x] “任何class如果没有定义default constructors,就会被合成出一个来”?——错[x] “编译器合成出来的default constructors会显式设定class内每一个data member默认值”?——...

2018-12-10 23:06:57 950

原创 C++中定义一个不能被继承的类(友元类+类模板)

自从`C++11`标准出来之后,就有了关键字`final`可以直接声明一个类不能被继承。那么,在此之前如果想要一个类不能被继承,可能还需要下一番功夫。

2018-12-07 09:54:46 914

原创 动态内存管理allocator类C++ STL标准模板库vector实现

//vector.h#ifndef NSTL_VECTOR_H_#define NSTL_VECTOR_H_#include <memory>#include <string>namespace nstl { class vector { public: vector() : elemen

2018-12-02 20:52:05 1967 2

朴素贝叶斯分类算法

本文档由@Joe Chael提供。下面的例子分为3类: {Short,Tall,Medium},Height为连续属性,假定该属性服从高斯分布 ,数据集如表4-5所示,请用贝叶斯分类方法对例子t=(Adam,M,1.95m)进行分类。详情请参见http://blog.csdn.net/qingdujun/article/details/46598187

2015-06-23

数据挖掘十大算法之k-means算法

本文档由@Joe Chael提供。使用K-均值算法把表5-3中的8个点聚为3个簇,假设第一次迭代选择序号1、序号4和序号7当作初始点,请给出第一次执行后的3个聚类中心以及聚类最终的3个簇。详情请参见:http://blog.csdn.net/qingdujun/article/details/46591701

2015-06-22

gson-2.2.4.jar

gson-2.2.4.jar。 Gson 是 Google 提供的用来在 Java 对象和 JSON 数据之间进行映射的 Java 类库。可以将一个 JSON 字符串转成一个 Java 对象,或者反过来。

2014-12-07

科学计算器(简化版:基于MFC对话框)

模仿win7自带计算器,精简版。博客地址:http://blog.csdn.net/qingdujun/article/details/15019751

2014-11-25

计算机图形学 Cohen- Sutherland直线段裁剪算法

本文通过一个完整的实例演示Cohen-Sutherland直线段裁剪算法。 参考文献:计算机图形学基础教程(Visual C++版)(第2版) 孔令德 编著

2014-11-05

多边形有效边表填充算法

计算机图形学 有效边表填充算法(6)代码发布在我的博客http://blog.csdn.net/qingdujun/article/details/40154077, 同时这里也传上来了一个Demo,参考别人的改写的。

2014-10-16

android-sdk_r21-windows.zip

android-sdk_r21-windows.zip 疯狂Android讲义2 本资源为网盘链接。

2014-07-05

eclipse-jee-juno-SR1-win32.zip

eclipse-jee-juno-SR1-win32.zip 疯狂Android讲义2 本资源为百度网盘链接。

2014-07-05

Appriori算法

本资源由@Joe Chael提供,数据库有5个事务。设min_sup=60%,min_conf=80%。(1)使用Apriori算法找出所有频繁项集。(2)列举两条强关联规则。详情参见:http://blog.csdn.net/qingdujun/article/details/46586721

2015-06-22

数据挖掘:ID3算法

本文由@Joe Chael贡献,给出了一个关于配眼镜的一个决策分类所需要的数据。数据集包含5属性。ID3算法。详情参见:http://blog.csdn.net/qingdujun/article/details/46582131

2015-06-21

KFC宅急送系统

本系统为@Joe Chael和@Snailset联合开发,开发环境win7 vc++6.0 MFC单文档,详细请参见:http://blog.csdn.net/qingdujun/article/details/46566307

2015-06-19

【GitHub-SwipeMenuListView】针对ListView item的侧滑菜单

详情参见:http://blog.csdn.net/qingdujun/article/details/44416393

2015-03-18

Android PopupWindow使用示例

Android PopupWindow使用示例,更多信息请访问http://blog.csdn.net/qingdujun/article/details/42609549

2015-01-11

SQLiteDemo

Android SQLite数据库使用示例,更多信息请进入http://blog.csdn.net/qingdujun/article/details/42590335

2015-01-10

Android中SQLite应用详解

更多信息见,http://blog.csdn.net/qingdujun/article/details/42585085

2015-01-10

Android中Application类用法

Android中,每个页面都需要提交数据,同时肯定需要账号密码,那么问题来了——账号密码一般是怎么处理的呢?怎么传递的,或者存放的呢? 假如有一个Activity A, 跳转到 Activity B ,并需要推荐一些数据,通常的作法是Intent.putExtra() 让Intent携带。

2015-01-10

Android GPS 定位

GPS定位貌似在室内用不了,今天自己弄了一个GPS定位小Demo,包括用户所在的经度、纬度、高度、方向、移动速度、精确度等信息。

2015-01-09

Viewbadger 实现消息数字提示

开源组件viewbadger实现消息数字提示,项目地址:https://github.com/jgilfelt/android-viewbadger (可获得源码)

2015-01-09

qingdujun的留言板

发表于 2020-01-02 最后回复 2020-02-27

WSAEventSelect模型“Ctrl+C”是否能关闭掉服务端?

发表于 2019-03-31 最后回复 2019-03-31

【博客BUG反馈】标题栏中输入 < <= & 等类似符号 报错,提示无法保存?

发表于 2018-05-22 最后回复 2018-06-10

socket select 未触发?

发表于 2017-07-13 最后回复 2017-08-10

[悬赏100分] Android UI设计有什么书籍推荐

发表于 2014-12-02 最后回复 2017-07-13

谁能给讲一下execle设置环境变量的具体用途吗?

发表于 2014-08-19 最后回复 2014-08-24

鼠标钩子响应的奇怪问题!!!

发表于 2014-05-15 最后回复 2014-05-18

怎么查看保存在ie8浏览器中的星号密码

发表于 2013-10-05 最后回复 2014-03-07

俄罗斯方块遇到的小问题

发表于 2013-11-17 最后回复 2013-11-20

编辑框里面的字体无故被反选上了。

发表于 2013-11-09 最后回复 2013-11-11

如何禁用MFC对话框窗口的最小化按钮

发表于 2013-11-07 最后回复 2013-11-08

空空如也

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

TA关注的人 TA的粉丝

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