#include<stdio.h>
#include<windows.h>
#include<stdlib.h>
char*ReplaceString(constchar*srcStr,constchar*src,constchar*dest)//替换字符串,获得文件路径
{
char*ptr;
intlen=strlen(srcStr);
ptr=(char*)malloc(sizeof(char)*len+1);
strcpy(ptr,srcSt..
分类:
编程语言 时间:
2014-05-05 12:29:50
阅读次数:
422
CString转char数组首先修改Unicode字符集为多字节字符集,如果不修改字符集使用下面的方法拷贝字符串会出现数据错误,选择项目->项目属性(或直接按alt+F7)->配置属性,在右边找到“字符集”,将“使用Unicode字符集”改为“使用多字节字符集”。保存之后需要重新生成解..
分类:
其他好文 时间:
2014-05-05 12:23:31
阅读次数:
441
链路状态路由协议,基于EdsgerDijkstra的最短路径优先(SPF)算法。每台路由会站在自己的角度根据SPF算法确定开销。链路状态过程1.每台路由器了解其自身的链路。2.每台路由器负责“问候”直连网络中的相邻路由器,通过直连网络中的其他链路状态路由器呼唤hello数据包来达到目的..
分类:
其他好文 时间:
2014-05-05 12:19:35
阅读次数:
395
[QQ群: 189191838,对算法和C++感兴趣可以进来]
五一前就筹划着写下这篇文章,但是迫于自己从来没有实现过B-树(如果大家感兴趣,我可以考虑写一篇B+树的文章),手中没有源代码,另外自己以前对B-树也是一知半解状态中,担心误人子弟,在4月30日终于把代码写完,今天调完之前的bug...
分类:
其他好文 时间:
2014-05-05 10:57:03
阅读次数:
527
简单介绍java内存管理相关内容,讲述jvm内存结构和内存管理算法演进...
分类:
编程语言 时间:
2014-05-04 18:49:21
阅读次数:
349
给定两个字符串,长度均不超过5000。求两个串的最短相同字串长度,且这个字串在两个串中均只出现一次...
分类:
其他好文 时间:
2014-05-04 18:41:03
阅读次数:
322
本段程序的基本思想是利用蚁群算法中的蚁周模型,来对全局的迷宫图进行信息素的跟新
和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟(理论上模拟的次数越多结果
会越接近真实值),而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的
是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是:由于我没在
算法中对每一轮的每只探路蚂...
分类:
其他好文 时间:
2014-05-04 18:11:46
阅读次数:
449
题目:
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。
思路:
最直接的做法是暴力法,两个for循环,时间复杂度为O(n*n),但是这样没有充分利用升序数组这一前提。我们假设数组为A,长度为len,给定的和为sum,最好的方法是先用数组的第一个数A[lo...
分类:
其他好文 时间:
2014-05-04 17:56:57
阅读次数:
596
文件查找的需要:grep:(GLOBALResearch)根据模式(网)去搜索文本,而后将符合模式的文本行显示出来。【部分匹配,显示时显示一行】Pattern:模式。(文本字符以及正则表达式元字符组合而成的匹配条件)例子:grep‘root’/etc/passwdgrep所支持的选项:-i:忽略大小写--color..
分类:
系统相关 时间:
2014-05-04 17:26:50
阅读次数:
390