- 博客(36)
- 资源 (40)
- 收藏
- 关注
原创 计算机网络 之 常见网络协议相关总结
1 tcp/ip ,tcp的相关编程。ip地址分为几类,如何用二进制编码区分? tcp与udp相比存在可靠的传输保证,三次握手协议等,但udp速度快,tcp要保证数据的接受要有序,每个数据包都有一个信号。而且tcp要求ack。 tcp/ip由网络层的ip协议和传输层的tcp协议组成,协议采用了四层的层级结构,每一层都呼叫它的下一层所提供的网络来完成自己的需求。分为
2015-09-26 23:02:17 3839 1
原创 数据结构基础 之 最长递增子序列
问题给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为6的数组A{5, 6, 7, 1, 2, 8},则其最长的单调递增子序列为{5,6,7,8},长度为4. 解法1:最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5,6, 7, 1, 2, 8},则我们排序该数组得到数组A‘{1,
2015-09-26 22:54:04 878
原创 C/C++ 之 ‘++’、‘+’、‘+=’、‘-’、‘()’、‘--’ 操作符的重载实现重载
1. 操作符(++,+,+=,小于号等)重载新建QT项目,编写头文件[cpp] view plaincopyprint?#ifndef DIALOG_H #define DIALOG_H #include #include namespace Ui { class Dialog;
2015-09-24 22:26:44 2228
原创 C/C++ 之 操作符重载
1.成员函数重载操作符:除“.”,“*”,“::”,“?:”外其他操作符都可重载(1) a.双目操作符声明格式:class { operator #();}b.双目操作符定义格式: ::operator #(){}c.双目操作符使用格式: a; b;a # b或a.operator(b);(2)a.单目操作符重载声
2015-09-24 22:23:45 1045
原创 机器学习 之 牛顿法和梯度下降法原理与实现
泰勒定理f(x)在x0点可展开为幂级数f(x)=∑∞i=0aif(x−x0)i,则f(x)在x0的N(x0,σ)邻域内有任意阶导数,且系数an=f(n)(x0)n!。因此f(x)=∑i=0∞aif(x−x0)i=∑i=0∞f(i)(x0)i!f(x−x0)i称为f(x)在x0的泰勒级数,系数称为泰勒系数。当x0=0时,称为麦克劳林级数。牛顿法求根
2015-09-23 22:35:21 2396
原创 数据结构基础 从01背包问题理解动态规划
01背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大? 这个问题有两种解法,动态规划和贪婪算法。本文仅涉及动态规划。 先不套用动态规划的具体定义,试着想,碰见这种题目,怎么解决? 首先想到的
2015-09-23 15:47:19 1090 1
原创 C/C++ 之 关于空类的大小与构造函数参数传递
一 . 空类的类空间1)空类大小 是0,所占空间 是 1 ;2)空类自己写构造与析构函数,大小仍然是 1 ;3)空类中的析构函数标记为虚函数,大小为 4,如果在64位机 上 是 8 ;二. 构造函数的参数传递如果 复制构造函数 传入的形参是数值,形参传入 函数实参的时候 又会 调用 复制构造函数,构成调用循环,往复不会停止,因此,复制构造函数传入的应该是 引用 而不是 数值
2015-09-20 21:31:35 1137
原创 关于 行舟 关于 进退
我们人类从只有光、只有声音、只有水和空气的世界里脱颖而出,并且远远把其他的动物、植物抛在后面,是因为什么?就是因为我们有梦想。梦想不是因为有病才有的,好像很多人的梦想仅限于当演员、当歌手,梦想仅限于当马云。每一个人都有梦想,千万人的梦想才把人类世界推动到今天,这些梦想不来自于人有病,而来自于人有匮乏感。人有不停的太匮乏感,是人跟动物的最大区别,动物就是吃完了繁殖,满足了,不会有新的匮乏
2015-09-20 21:08:28 858 1
原创 数据结构基础 查找算法(一)
1. 顺序查找顺序查找就是从序列的第一个元素开始,从头到尾逐个查找,直到找到所需的数据或搜索完整个序列。程序设计如下:#include #pragma hdrstop#include #pragma argsusedint search(int *,int,int);int _tmain(int argc, _TCHAR* argv[]){
2015-09-15 10:48:15 820
原创 BD 之 逻辑题 赛马
逻辑题:25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,而不是速度,求决胜1,2,3名至少多少场。7场先分5组跑5马跑,得到5*5排名;让5组第1名跑,将第1名的比赛中的前3名,拿前3名出来排列;(A 表示5个第1名的第1名,B表示5个第1名的第2名,A1 A2 A3 表示跟 A1 在第 1 次5马跑的前3名)A1 A2 A3B1 B2
2015-09-13 15:50:31 2015
原创 机器学习 之 OCCSVM 模型
介绍一下one class classification以及用SVDD(support vector domain description)做one class classification。one class classification 和多类 classification 的思路还是有很大差别。 classification问题一般都是 2 类及 2 类以上的,典型的
2015-09-10 15:00:43 4295 2
原创 C++ 之 虚函数、虚基类与纯虚函数 浅析
虚基类 (在继承的类的前面加上virtual关键字表示被继承的类是一个虚基类,它的被继承成员在派生类中只保留一个实例。) 1, 一个类可以在一个类族中既被用作虚基类,也被用作非虚基类。 2, 在派生类的对象中,同名的虚基类只产生一个虚基类子对象,而某个非虚基类产生各自的子对象。 3, 虚基类子对象是由最派生类的构造函数通过调用虚基类的构造函数进行初始化的。
2015-09-08 16:56:04 882
原创 操作系统 之 fork 函数 典例篇
【1】不算main这个进程自身,到底创建了多少个进程啊?int main(int argc, char* argv[]){ fork(); fork() && fork() || fork(); fork();}【解析】只看这句, fork() && fork() || fork(); 结果有5个进程。第一句 ,fork 后进程加倍,所以执行 fork() && fo
2015-09-08 15:38:08 1106 1
原创 操作系统 之 fork 函数 概念篇
由fork创建的新进程被称为子进程(child process)。该函数被调用一次,但返回两次。两次返回的区别是子进程的返回值是0,而父进程的返回值则是新进程(子进程)的进程 id。将子进程id返回给父进程的理由是:因为一个进程的子进程可以多于一个,没有一个函数使一个进程可以获得其所有子进程的进程id。对子进程来说,之所以fork返回0给它,是因为它随时可以调用getpid()来获取自己的pid;也可以调用getppid()来获取父进程的id。(进程id 0总是由交换进程使用,所以,一个子进程的进程id不可
2015-09-07 22:17:00 3562
原创 SYDZ 和为 S 的连续正数序列
问题描述:输出给定数字的连续数字形式,例:15 表示为1+2+3+4+5,4+5+6,7+8 。算法思想:连续的数字形式有上界和下界,上下界连续数字和小于给定数字则上界自增、大于给定数字则下界前移。源码实现:#include using namespace std;void FindSum(int num){ if(num<3) return; int
2015-09-07 22:08:51 673
原创 C++ 之 explicit,mutable,volatile 浅析
explicit:放在构造函数前面可以阻止构造函数的隐式类型转换。这样可以避免不必要的错误。violate:告诉编译器不要去假定这个变量的值,因为它随时可能会改变。这是为了阻止某些编译器的优化策略直接从上次缓冲在寄存器里读取数据,而不从内存读。volatile关键字是一种类型修饰符,用它声明的类型变量表示可以被某些编译器未知的因素更改,比如:操作系统、硬件或者其它线程等。遇到这个关
2015-09-07 20:24:08 2504 1
原创 C++ 之 extern 小结
1 基本解释 extern可以置于变量或者函数前,以标示变量或者函数的定义在别的文件中,提示编译器遇到此变量和函数时在其他模块中寻找其定义。 另外,extern也可用来进行链接指定。2 问题:extern 变量 在一个源文件里定义了一个数组:char a[6]; 在另外一个文件里用下列语句进行了声明:extern char *a; 请问,这样可
2015-09-07 20:15:36 752
原创 C++ 之 访问控制与访问控制的继承
private: 本类函数和友元函数可以访问。protected: 本类函数、友元函数和子类函数可以访问。public: 本类函数、友元函数、子类函数和本类的对象可以访问。和公有继承、保护继承和私有继承没有关系,保护继承和私有继承影响的是子类的继承关系。例类B从类A派生,私有继承,只能说基类A的public和protected成员到了子类B后,都变为private,B再往下
2015-09-07 15:26:28 1111
原创 设计模式 创建型模式 知识点 小结
【摘要】按照目的来分,设计模式可以分为创建型模式、结构型模式和行为型模式。创建型模式包括工厂方法模式(Factory Method Pattern)、抽象工厂模式(Abstract Factory Pattern) 、建造者模式(Builder Pattern)、原型模式(Prototype Pattern)单例模式(Singleton Pattern)。本文将详述创建型各个模式的定义、实
2015-09-06 21:28:39 597
原创 数据结构基础 希尔排序 之 算法复杂度浅析
希尔排序(Shell Sort)又叫做缩小增量排序(diminishing increment sort),是一种很优秀的排序法,算法本身不难理解,也很容易实现,而且它的速度很快。Shell排序通过将数据分成不同的组,先对每一组进行排序,然后再对所有的元素进行一次插入排序,以减少数据交换和移动的次数。希尔排序是按照不同步长对元素进行插入排序,当刚开始元素很无序的时候,步长最大,所以插入排序
2015-09-06 21:18:20 10804
原创 《淘宝技术这十年》读书笔记
本文将从三个方面来做这个概要版的读书笔记;淘宝的升级路线叙述了淘宝的成长路线,书中有详实有味的数据供人品味;淘宝创新的技术一节总结淘宝在壮大的道路中所创造的技术,其实很多在我们的日常应用中都能找到影子,所不同的是能够支撑的规模;最后一节出自这本书的最后一章,牛P列传;本书的作者采访了淘宝中的牛人,道出他们的成长经历,同时也能看到这些高人对新人的建议。 淘宝的升级
2015-09-06 20:14:59 697
原创 分布式系统 淘宝数据魔方技术架构解析
淘宝网拥有国内最具商业价值的海量数据。每天有超过30亿的店铺、商品浏览记录,10亿在线商品数,上千万的成交、收藏和评价数据。如何从这些数据中挖掘出真正的商业价值,进而帮助淘宝、商家进行企业的数据化运营,帮助消费者进行理性的购物决策,是淘宝数据平台与产品部的使命。 为此,我们进行了一系列数据产品的研发,比如为大家所熟知的量子统计、数据魔方和淘宝指数等。尽管从业务层面来讲,数据产品的研发难度
2015-09-06 20:12:31 1049
原创 数据结构基础 链表的插入排序程序
1.问题描述链表的插入排序程序2.测试用例链表元素依次为:0、1、2 以及 大数;3.链表的插入排序算法思想3.1 判检原链表可否实现排序;3.2 进入循环插入函数:3.2.1 复制链表当前结点;3.2.2 删除链表当前结点;3.2.3 插入链表当前结点;4.链表小注4.1 创建链表之前不要给头结点分配内存空间(避免空链表);4.2 创建链表时,
2015-09-06 13:31:04 1319
原创 笔试真题解析 TT 研发工程师笔试卷
1. 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:()CFHGEBDACDFEGHBAFGHCDEBACFHGEDBA【解析】正确答案: D 2. 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:()8 3 2 5 1 6 4 73
2015-09-05 15:18:31 2167
原创 TT 调用动态连接库的函数的方法
调用一个DLL中的函数有两种方法: 1.载入时动态链接(load-time dynamic linking),模块非常明确调用某个导出函数,使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库,导入库向系统提供了载入DLL时所需的信息及DLL函数定位。 2.运行时动态链接(run-time dynamic linking),运行时可以通过LoadLibrary或LoadLi
2015-09-05 14:57:25 709
原创 笔试真题解析 TT-2015 春招pc客户端开发练习卷笔试题
1 下列说法错误的有( )在类方法中可用this来调用本类的类方法在类方法中调用本类的类方法时可直接调用在类方法中只能调用本类中的类方法在类方法中绝对不能调用实例方法【解析】A:类方法是指类中被static修饰的方法,无this指针。C:类方法是可以调用其他类的static方法的。D:可以在类方法中生成实例对象再调用实例方法。2 下列运算符,在C++语言
2015-09-05 14:55:22 1120
原创 TT 哈夫曼编码
某段文本中各个字母出现的频率分别是{a:4,b:3,o:12,h:7,i:10},使用哈夫曼编码,则哪种是可能的编码:()a(000) b(001) h(01) i(10) o(11)a(0000) b(0001) h(001) o(01) i(1)a(000) b(001) h(01) i(10) o(00)a(0000) b(0001) h(001) o(
2015-09-05 11:22:30 1866
原创 笔试真题解析 TT-2016 研发工程师在线模拟笔试题
1. 32位系统中,定义**a[3][4],则变量占用内存空间为()。【解析】a是一个数组,数组大小3*4,数组中存放着指针的指针,在32为系统下,指针大小4B,所以结果为4*3*4=482. 二维数组X按行顺序存储,其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址为()。【
2015-09-04 22:30:39 1763
原创 C++ 之 main函数的调用与被调用
main函数能调用自身吗?其他函数能调用main函数么?下面先看一段有意思的程序,一个简洁有趣的打印菱形的程序。[cpp] view plaincopyint line = 1; int main() { printf("%*s\n",7-(line>4?line-4:4-line),
2015-09-03 22:08:44 9436 1
原创 磁盘等存储设备及常见问题 浅析
1、什么是“坏道”坏道是一个被误用的术语。现在我们在HD Tunes,DiskDirector等各种软件中检测到的更多时候是坏扇区,也是物理上硬盘存储数据的最小连续单位。硬盘可以想像硬盘是一个盒子,盒子外面是接口电路板,里面是一组盘片和读取盘片的磁头等机构。(没有直观概念的请谷歌“硬盘”选择图片搜索)。盘片看起来像一片镜子,但实际上上面存在非常密集细小的同心圆,也就是俗称的磁道。磁道看起来
2015-09-03 21:58:06 1296
原创 移动硬盘 使用驱动器X:中的光盘之前需要将其格式化 的 解决办法
个人习惯,喜欢直接插入,直接拔下U盘或移动硬盘,就是这么任性!!!今晚,再次任性插上的时候系统提示:使用驱动器X:中的光盘之前需要将其格式化!!!当时,整个人就呆了,啊,我的资源,我的资源啊,几百G的数据、代码和中间结果啊!啊!啊!肿么办,网上的答案更是高端大气上档次,什么用各种专业的数据恢复软件恢复,几个G还好,几百G的话,试了试这样搞真的不如把电脑合上一边喝茶去吧。其实,之前遇到过这种情况!!!根本不需要这么麻烦,这只是突然断掉磁盘文件系统表没有完整写存,被破坏了,再次挂载时系统找不
2015-09-03 21:47:35 42311 6
原创 C++ 浮点数的存储结构
浮点数 存储结构IEEE的标准,浮点数的定义如下符号位指数位小数部分指数偏移量单精度浮点数1 位[31]8位 [30-23]23位 [22-00]127双精度浮点数1 位[63]11 位[62-52]52 位[51-00]1023我们以单精度浮点数来说明:符号位,表述
2015-09-01 21:17:48 1282
原创 数据结构基础 之 双链表
双链表双向链表(Double Linked List) 双(向)链表中有两条方向不同的链,即每个结点中除next域存放后继结点地址外,还增加一个指向其直接前趋的指针域prior。非空双向链表 ①双链表由头指针head惟一确定的。 ②带头结点的双链表的某些运算变得方便。 ③将头结点和尾结
2015-09-01 21:14:42 775
原创 数据结构基础 之 循环链表
循环链表是一种首尾相接的链表。(1)单循环链表——在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点即可。(2)多重链的循环链表——将表中结点链在多个环上。带头结点的单循环链表非空表空表判断空链表的条件是head==head->next;仅设尾指针的单循环链表 用尾指针rear表示的单循环链表对开始结点a1和终端结点an查找时间都是O(1)。而表的操作常常是在表的首尾位置上进行,因此,实用中多采用尾指针表示单循环链表。带尾指针的单循环链表可见下图。循环链表的特点循环链表
2015-09-01 21:12:33 928
原创 机器学习 径向基(Radial basis function)与RBF核函数 浅析
径向基函数(RBF)在神经网络领域扮演着重要的角色,如 RBF神经网络具有唯一最佳逼近的特性,径向基作为核函数在SVM中能将输入样本映射到高维特征空间,解决一些原本线性不可分的问题。 本文主要讨论: 1. 先讨论核函数是如何把数据映射到高维空间的,然后引入径向基函数作核函数,并特别说明高斯径向基函数的几何意义,以及它作为核函数时为什么能把数据映射到无限维空间。 2.提到了径向基函数,就继续讨论下径向基函数神经网络为什么能用来逼近。
2015-09-01 20:14:16 21531 1
原创 Python 之 将 list 存储为 .mat 文件
在 Python 中数据的矩阵操作常常会与 matlab 有数据交互,这就涉及到了在 Python 输出 .mat 文件。下面给出详细代码实现。存储 .mat 文件,涉及 scipy 中的 io 模块,以及相关方法 savemat 。主要代码如下:import numpy, scipy.ioscipy.io.savemat('filename.mat', mdict={'my_da
2015-09-01 19:44:26 9243 1
apache-ant-1.10.1-src
2018-01-24
新浪微博-redis实践
2017-12-07
Maven最佳实践
2017-12-06
paoding-rose
2017-12-06
MVC设计模式 - 发展进程
2017-04-09
WebServiceSample
2017-03-13
mybatis传智播客课堂笔记
2016-07-28
hibernate 5.0.9.Final
2016-06-02
MyBatis 基本配置文件
2016-06-01
log4j.properties
2016-06-01
mysql-connector-java-5.0.7.rar
2016-06-01
struts-2.5-all
2016-06-01
TortoiseSVN-1.9.3.27038-x64-svn-1.9.3
2016-06-01
Maven实战_.7z
2016-05-30
struts-2.3.16.1
2016-05-29
mybatis-3-mybatis-3.4.0
2016-05-27
CSS权威指南
2016-05-26
精通CSS高级Web标准解决方案
2016-05-26
架构之美(清晰中文完整版)
2016-05-17
apache-tomcat-8.5.0-windows-x64.zip
2016-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人