
c/c++
文章平均质量分 90
mxway
这个作者很懒,什么都没留下…
展开
-
字典树在车站查询功能中的应用
1.在12306的火车票订票系统中,当我们在出发地或者目的地框中输入一个汉语拼音的简写时,就会出现相应的地名。如输入"wh"就会出现"武汉","威海","芜湖"等地名供选择。2.用数据库实现上面的功能:建立一张表包括两个字段,一个字段用于存储汉字地名,另一个用于存储汉字拼音的简写。对于每次查询需要遍历整张表的记录数,筛选出满足条件的记录。假设每次查询字符串的长度为n,数据库的记录数为m。那么每原创 2013-06-21 16:59:22 · 1686 阅读 · 0 评论 -
java调用c++ dll出现中文乱码
java调用c++代码,参数传递中出现的乱码解决方法原创 2014-11-11 22:16:31 · 7749 阅读 · 0 评论 -
飞鸽传书源码分析二消息机制
本篇文章分析飞鸽传书对不同类型窗口消息的处理流程和机制,以及虚函数在飞鸽传书在的应用。原创 2014-10-19 11:14:50 · 4390 阅读 · 0 评论 -
飞鸽传书源码分析四-消息发送
本篇文章是在飞鸽传书源码v2.06的基础上进行分析的 飞鸽传书是一款工作在局域网的软件,支持局域网里不同设备之间的消息发送及文件的传输(消息发送使用udp,文件传输使用tcp)。 发送消息及文件传输是在飞鸽传书的发送对话框中进行,而发送对话框的打开是通过双击拖盘(win7系统)到任务栏的图标。而拖盘到任务栏的这个图标就是飞鸽传书的主窗口,对应的源码就是Mainwin.cpp中的TMainWin原创 2015-03-24 09:05:51 · 4222 阅读 · 0 评论 -
webbench源码分析
webbench源码分析,对webbench源码中的主要代码进行详细的注释。原创 2015-03-27 22:07:54 · 4959 阅读 · 1 评论 -
飞鸽传书源码分析三-网络
简单分析飞鸽传书如何对网络进行编程。原创 2015-03-11 12:15:34 · 4088 阅读 · 1 评论 -
飞鸽传书源码分析五-文件传输
在源码v2.06的基础上,分析飞鸽传书的文件传输实现机制。原创 2015-04-26 10:36:31 · 5822 阅读 · 0 评论 -
C++智能指针管理类
c++最麻烦的一件事莫过于对动态内存的管理了,本例采用引用计数机制实现了一个用于管理动态分配内存的类。使用这个类,使用者可以不必要再关心动态内存的释放。原创 2015-06-11 09:45:15 · 1862 阅读 · 3 评论 -
飞鸽传书源码分析六-文件传输续
分析飞鸽传书对文件传输时的详细步骤。原创 2016-01-15 21:42:50 · 2046 阅读 · 0 评论 -
ARP攻击及实现详解
声明:本文只用于技术交流和学习使用,严禁用于任何其它用途,严禁转载。若因本文带来的任何麻烦,本人不承担任何连带责任。一、ARP协议关于arp协议作用就不再这里多说了,直接看下图 图1 上图来源于TCP-IP协议详解卷1的图4-3 图1中以太网目的地址,以太网源地址,发送端以太地址,发送端IP地址,目的以太网地址,目的IP地址这几个字段的含义很明显。主要看剩下几个字段的取值用途是什原创 2016-03-26 07:59:13 · 9133 阅读 · 0 评论 -
C++项目总结一之内存泄漏检测
c++内存泄漏检测原创 2017-09-24 17:43:22 · 588 阅读 · 0 评论 -
C++项目总结二之内存溢出
内存溢出用一个比较形象的比喻就好比向一个容量300ml的杯子中倒水。如果倒的水超出300ml,水就溢出。在程序中如果我们写入(或读取)数据的范围超出了变量的“容量”就可有可导致未知的程序行为。本方将从两个方面讨论内存溢出问题,一种是写入的数据超出变量“容量”;另一种是访问的数据超出变量范围,这种情况称为越界访问;大多数时候访问溢出内存区域不会造成程序异常行为。 一、字符处理函数使用不当 1.字符原创 2017-09-26 21:36:06 · 1412 阅读 · 0 评论 -
C++项目总结三之内存泄漏
浅谈内存泄漏出现的几种情况原创 2017-09-28 21:38:23 · 571 阅读 · 0 评论 -
飞鸽传书源码分析-程序启动过程
根据飞鸽传书的源码,简单分析了飞鸽传书应用程序启动过程代码执行的流程。原创 2014-09-26 15:49:15 · 7365 阅读 · 1 评论 -
一种新的删除红黑树节点的算法
文章根据红黑树的性质提出了红黑树一些新结论。这些结论可以帮助我们在红黑树删除节点时需不需要进入删除调整算法。原创 2014-07-24 11:25:53 · 3930 阅读 · 3 评论 -
hdu1558--并查集+判断线段相交
简单的计算几何题,判断两线段是否相交。将相交的两线段使用并查集归到一类中。查询时输出线段对应集合中元素的个数。#includestruct Point{ double x,y;};struct Segment{ Point s,e;}node[1010];int n,parent[1010];int getAbs(int value){ if(value>=0)retur原创 2013-07-09 09:31:12 · 1201 阅读 · 0 评论 -
hdu1198--并查集
Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square h原创 2013-07-09 14:12:56 · 1148 阅读 · 0 评论 -
hdu4287(字典树)
题目大意:手机键盘中与数字2相对应的字母有a,b,c;3相对应的字母有d,e,f。给出一些数字串如34,和一些小写字母串。求小写字母对应的数字串出现的次数。字符串abc对应的数字串是111,dh对应的数字串是34。则小写字符串中111出现一次,34出现一次。程序中也用到简单的hash映射。#include#includeint hash[128];struct TrieNode{原创 2013-06-30 15:41:52 · 1926 阅读 · 0 评论 -
c++虚函数的学习
1.虚函数#includeclass Base{public: void print() { cout<<"Base"<<endl; }};class Son:public Base{public: void print() { cout<<"Son"<<endl; }};void fun(Base *obj){ obj->print();}原创 2013-07-31 21:36:20 · 994 阅读 · 0 评论 -
矩阵在编程中的一个小应用
比如我们已经知道f1=1,f2=1,fn=a*fn-2+b*fn-1。用普通方法求fn就是一个循环。从3循环到n,时间复杂度为O(n)。下面用另一种方法求fn的值。设矩阵 A =原创 2013-07-25 13:15:42 · 3502 阅读 · 0 评论 -
c++中运算符的重载
程序1.cpp#includeint main(){ int a=3,b=2; cout<<a+b<<endl; return 0;}上面的程序中定义了两个整形变量a和b。并输出两个整形变量之和。程序2.cpp#includeusing namespace std;class A{public: int getData() { return data;原创 2013-08-01 22:00:08 · 1124 阅读 · 0 评论 -
c++学习笔记
1.常量--在类中使用常量#includeusing namespace std;class A{private: const int SIZE=18;public: A(){}};int main(){ return 0;}上面的程序在编译时报错,类中用const定义的成员变量只能在构造函数中初始化进行初始化。#includeusing namespace s原创 2013-08-05 11:07:14 · 832 阅读 · 0 评论 -
c++模板
#includeusing namespace std;int add(int a,int b){ return a+b;}double add(double a,double b){ return a+b;}char add(char a,char b){ return a+b;}int main(){ cout<<add(1,2)<<endl; cout<<原创 2013-08-05 17:52:00 · 799 阅读 · 0 评论 -
STL MAP及字典树在关键字统计中的性能分析
对C++ STL map和字典树在对关键字进行统计时运行时间,内存使用进行了对比和分析。同时分析了下map和字典树的应用场合。原创 2014-03-16 16:05:33 · 5912 阅读 · 1 评论 -
从百万关键字中提取前K个关键字
使用最小堆找出关键字出现次数最多的前K个关键字。给出使用C++实现的源码。原创 2014-03-22 09:51:38 · 2416 阅读 · 0 评论 -
stl map底层之红黑树插入步骤详解与代码实现
文章用图片的方式对红黑树插入过程的调整进行了详细解释。并给出红黑树插入调整实现的C++源码。原创 2014-06-08 08:24:11 · 20818 阅读 · 7 评论 -
C++项目总四之内存溢出造成的诡异函数调用
通过简单的程序展现出内存溢出造成的诡异函数调用,程序中发生的诡异函数调用基本都与内存溢出有关原创 2017-10-11 21:56:50 · 1781 阅读 · 0 评论