- 博客(61)
- 资源 (25)
- 收藏
- 关注
原创 字符串的最长公共子序列问题
// 最长公共子序列问题.cpp : Defines the entry point for the console application.///*问题:给出两个字符串,找出它们的最长公共子序列什么是最长公共子序列?最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条
2013-06-28 14:57:42 1267
原创 二元查找树转有序的双向链表
// 二元查找树转有序的双向链表.cpp : Defines the entry point for the console application.////题目:把二元查找树转变成排序的双向链表//要求:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。//要求不能创建任何新的结点,只调整指针的指向。/* 将下面这个二元查找树转化成 10 / \
2013-06-27 10:24:23 791
原创 二元查找树转有序双向链表
// 二元查找树转有序的双向链表.cpp : Defines the entry point for the console application.////题目:把二元查找树转变成排序的双向链表//要求:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。//要求不能创建任何新的结点,只调整指针的指向。/* 将下面这个二元查找树转化成 10 / \ 6
2013-06-27 10:20:11 977
原创 最大子序列求和问题
问题: 给定一整数序列A1, A2,... An (可能有负数),求A1~An的一个子序列Ai~Aj,使得Ai到Aj的和最大 例如:整数序列-2, 11, -4, 13, -5, 2, -5, -3, 12, -9的最大子序列的和为21。//方案1,穷举法,三层循环求出每种可能的组合的和,O(n3)int MaxSum1(int array[],int length){ int
2013-06-25 14:19:53 1152
转载 程序员面试—5大算法
原文:http://www.mianwww.com/html/2012/04/15178.html其实解决复杂的算法问题时并没有什么良方高招,但是下面的介绍的5种方法还是有一定的实用性。下面的方法你练习的越多,就越能鉴别出用什么方法来解决问题。这5种方法并不是彼此独立的,也可能会交叉起来使用。比如同一个问题可能会用到“简化和一般化”和“套用常见方法”两种方法。法1:举例
2013-06-21 21:32:54 677
转载 简评国内主流搜索引擎智能提示功能
原文:http://www.soft6.com/v9/2009/pldj_0703/102301.html最近因为谷歌的被曝光,平时很少被人关注的搜索引擎智能提示功能又引起了很多人的注意。那么什么是关键词的智能提示呢。简单的说就是搜索引擎根据用户输入的关键词,自动为用户提供相关热门关键词的功能,而排列的顺序一般按照热门程度和用户的搜索次数多少进行。 这一功能小巧,却非常实用,是各
2013-06-21 11:06:24 1247
原创 一个Trie字典树的简单实现
// 字典树.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;const int Max=26;typedef struct Node{ bool isStr; Node *next[Max];}TrieNode
2013-06-21 10:56:46 1257
转载 Trie字典树
Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树,这个字典树保存了串的公共前缀信息,因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例,这棵Trie树中每个结点包括26个孩子结点,因为总共有26个英文字母(假设单词都是小写字母组成)。
2013-06-21 10:52:44 553
转载 教你如何在海量数据中用算法处理面试题
原文:http://www.mianwww.com/html/2012/03/14933.html1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。遍历文件a,对每
2013-06-20 17:03:41 706 1
原创 给定一个字符串,里面会有连续重复出现的字符,比如aabbbcdde,要求把连续重复的字符只保留一个,比如上面的字符串处理之后就变成了abcde。
void WipeOutRepeatStr(char* str){ char *p,*q; p=q=str; while(*q!='\0') { q++; cout<<*p; while(*p==*q) { q++; } p=q; }}
2013-06-20 16:56:10 2425
转载 字符串和字符串结束标志
在C语言中,将字符串作为字符数组来处理,例如定义一个字符数组长度为100,而实际有效字符只有40个,为了测定字符串的实际长度,C语言规定了一个字符串结束标志,以字符 '\0' 代表,如果有一个字符串,其中第10个字符为 '\0' 则此字符串的有 效字符为9个,也就是说,在遇到字符 '\0' 时,表示字符串结束,由它前面的字符组成字符串。 系统对字符串常量也自动加一个 '\0' 作为结束符
2013-06-20 16:51:50 3027
转载 某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于100万。
http://www.mianwww.com/html/2012/11/17432.htmlPS: 据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文打算按照真实场景来考虑,而不局限于面试题的理想环境。存储结构首先,我们用一张用户积分表user_score来保存用户的积分信息。表结构:示例数据:下面的算法会基于这个基本的表结
2013-06-20 16:16:43 2278
原创 普里姆最小生成树算法
// Prim.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;const int GraphSize=10;const int INFINITY=65535;class MGraph{public: MGra
2013-06-19 20:46:59 903
原创 内联函数之一
在C中,保护效率的一个方法是使用宏( m a c r o )。宏可以不用普通函数调用就使之看起来像函数调用。宏的实现是用预处理器而不是编译器。预处理器直接用宏代码代替宏调用,所以就没有了参数压栈、生成汇编语言的CALL、返回参数、执行汇编语言的RETURN的时间花费。所有的工作由预处理器完成,因此,不用花费什么就具有了程序调用的便利和可读性。C++中,使用预处理器宏存在两个问题。第一个
2013-06-19 16:32:03 733
原创 计算9999的二进制中含有多少个1
// 求数字的二进制含有多少个1.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include int func(int num){int countx = 0;while (num){countx ++;num = num&(num-1);}return c
2013-06-19 11:18:00 3346
原创 将链表中的节点顺序倒排序
利用三个额外的节点指针修改链表节点的指向详细参考Reverse函数// 倒排链表节点.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;typedef struct node{ int data; nod
2013-06-19 10:57:47 2689
原创 图的邻接矩阵表示法及广度优先遍历
// 广度优先遍历.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include using namespace std;#define MAXVEX 10#define INFINITY 65535typedef struct{ char ve
2013-06-18 16:41:47 1167
原创 MFC动态显示图片
动态创建一个对话框,并用对话框显示一个图片动态创建的对话框类:class CMyDiag : public CDialog对话框资源的ID是:IDD_MyDiag图片资源的ID是:IDB_BITMAP1显示图片利用Picture Control控件在对话框上放置一个Picture Control控件,修改控件ID,type属性设置成Bitmap给控件关联一个变量到CMyDi
2013-06-13 09:55:15 2368 2
转载 图的遍历(深度优先遍历)
图的遍历 树的遍历我们谈了四种方式,大家回忆一下,树因为根结点只有一个,并且所有的结点都只有一个双亲,所以不是很难理解。但是谈到图的遍历,那就复杂多了,因为它的任一顶点都可以和其余的所有顶点相邻接,因此极有可能存在重复走过某个顶点或漏了某个顶点的遍历过程。 对于图的遍历,如果要避免以上情况,那就需要科学地设计遍历方案,通常有两种遍历次序方案:它们是深度优先遍
2013-06-08 21:18:15 1244
转载 图的存储结构(十字链表、邻接多重表、边集数组)
原文:http://blog.fishc.com/2535.html十字链表 邻接表固然优秀,但也有不足,例如对有向图的处理上,有时候需要再建立一个逆邻接表~那我们思考了:有没有可能把邻接表和逆邻接表结合起来呢? 答案是肯定的,这就是我们现在要谈的十字链表(Orthogonal List)为此我们重新定义顶点表结点结构:十字链
2013-06-08 20:46:34 1648
转载 图的存储结构(邻接表)
原文:http://blog.fishc.com/2523.html邻接表(无向图) 邻接矩阵看上去是个不错的选择,首先是容易理解,第二是索引和编排都很舒服~但是我们也发现,对于边数相对顶点较少的图,这种结构无疑是存在对存储空间的极大浪费。邻接表(有向图) 因此我们可以考虑另外一种存储结构方式,例如把数组与链表结合一起来存储,这种方式
2013-06-08 20:32:01 1235
转载 图的存储结构(邻接矩阵)
图的存储结构 图的存储结构相比较线性表与树来说就复杂很多。我们回顾下,对于线性表来说,是一对一的关系,所以用数组或者链表均可简单存放。树结构是一对多的关系,所以我们要将数组和链表的特性结合在一起才能更好的存放。 那么我们的图,是多对多的情况,另外图上的任何一个顶点都可以被看作是第一个顶点,任一顶点的邻接点之间也不存在次序关系。我们仔细观察以下几张图,
2013-06-08 20:01:20 1601
转载 图的定义与术语
在前边讲解的线性表中,每个元素之间只有一个直接前驱和一个直接后继,在树形结构中,数据元素之间是层次关系,并且每一层上的数据元素可能和下一层中多个元素相关,但只能和上一层中一个元素相关。 但这仅仅都只是一对一,一对多的简单模型,如果要研究如人与人之间关系就非常复杂了。万恶图为首,前边可能有些童鞋会感觉树的术语好多,可来到了图这章节,你才知道什么叫做真正的术语多!
2013-06-08 19:04:50 900
转载 VS2010/MFC编程入门之六(对话框:创建对话框模板和修改对话框属性)
原文:http://www.jizhuomi.com/software/149.html对话框,大家应该很熟悉了,在我们常用的软件中大多都有对话框界面,例如,360安全卫士的主界面其实就是个对话框,只是它做了很多美工方面的工作,将其大大美化了。 创建对话框主要分两大步,第一,创建对话框资源,主要包括创建新的对话框模板、设置对话框属性和为对话框添加各种控件;第二,生成对话
2013-06-08 18:59:46 1347
转载 VS2010/MFC编程入门之五(MFC消息映射机制概述)
原文:http://www.jizhuomi.com/software/147.html前面已经说过,Windows应用程序是消息驱动的。在MFC软件开发中,界面操作或者线程之间通信都会经常用到消息,通过对消息的处理实现相应的操作。比较典型的过程是,用户操作窗口,然后有消息产生,送给窗口的消息处理函数处理,对用户的操作做出响应。 什么是消息 窗口消息
2013-06-08 17:23:37 1338
转载 VS2010/MFC编程入门之四(MFC应用程序框架分析)
原文:http://www.jizhuomi.com/software/145.html一.SDK应用程序与MFC应用程序运行过程的对比 程序运行都要有入口函数,在之前的C++教程中都是main函数,而Windows应用程序的入口函数是WinMain函数,MFC程序也是从WinMain函数开始的。下面鸡啄米就给出用Windows SDK写的“HelloWorld”程序,
2013-06-08 17:08:11 1223
转载 VS2010/MFC编程入门之三(VS2010应用程序工程中文件的组成结构)
原文:http://www.jizhuomi.com/software/143.html鸡啄米在上一讲中为大家演示了如何利用应用程序向导创建单文档应用程序框架。这一节将以上一讲中生成应用程序HelloWorld的文件结构为例,讲解VS2010应用程序工程中文件的组成结构。 用应用程序向导生成框架程序后,我们可以在之前设置的Location下看到以解决方案名命名的文件夹,
2013-06-08 16:54:39 1133
转载 VS2010/MFC编程入门之二(利用MFC向导生成单文档应用程序框架)
原文:http://www.jizhuomi.com/software/141.html解决方案与工程 鸡啄米在VS2010的使用介绍中已经讲了解决方案与工程的概念,这里再重提一下。每个应用程序都作为一个工程来处理,它包含了头文件、源文件和资源文件等,这些文件通过工程集中管理。在VS2010中,工程都是在解决方案管理之下的。一个解决方案可以管理多个工程,可以把解决方案理解
2013-06-08 16:47:47 1736
转载 VS2010/MFC编程入门之前言
原文:http://www.jizhuomi.com/software/137.htmlVC++简介 VC++全称是Visual C++,是由微软提供的C++开发工具,它与C++的根本区别就在于,C++是语言,而VC++是用C++语言编写程序的工具平台。VC++不仅是一个编译器更是一个集成开发环境,包括编辑器、调试器和编译器等,一般它包含在Visual Studio中。
2013-06-08 15:48:23 920
转载 C++编程开发学习的50条建议
原文:http://www.jizhuomi.com/software/283.html每个从事C++开发的朋友相信都能给后来者一些建议,但是真正为此进行大致总结的很少。本文就给出了网上流传的对C++编程开发学习的50条建议,总结的还是相当不错的,编程学习者(不仅限于C++学习者)如果真的理解了这些建议,相信能够在学习时准确的抓住侧重点,少走弯路。下面列出这50条建议:
2013-06-08 15:21:41 808 1
原创 C++ 生成三次贝塞尔曲线
// 三次贝塞尔.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include #include #define NUM_STEPS 30 //越大,曲线越密,越逼近using namespace std;class CvPoint{public
2013-06-08 11:21:54 6297 4
转载 哈夫曼编码原理
哈弗曼编码几乎是所有压缩算法的基础,其实这个算法并不复杂,简单的理解就是,如何用更短的bit来编码数据。 我们知道普通的编码都是定长的,比如常用的ASCII编码,每个字符都是8个bit:字符编码A00101001B00101010C00101011…… 这样,计算机就能很方便的把
2013-06-07 20:52:53 3002
原创 jQuery实现倒计时
var SysSecond; var InterValObj; $(document).ready(function() { SysSecond = parseInt($("#remainSeconds").html()); //这里获取倒计时的起始时间 InterValObj = window.setInterv
2013-06-07 20:40:05 1507
原创 JavaScript对象——Global
全局属性和函数可用于所有内建的 JavaScript 对象。顶层函数(全局函数)FF: Firefox, IE: Internet Explorer函数描述FFIEdecodeURI()解码某个编码的 URI。15.5decodeURIComponent()
2013-06-06 16:35:36 699
原创 JavaScript对象——RegExp
RegExp 对象RegExp 对象表示正则表达式,它是对字符串执行模式匹配的强大工具。直接量语法/pattern/attributes创建 RegExp 对象的语法:new RegExp(pattern, attributes);参数参数 pattern 是一个字符串,指定了正则表达式的模式或其他正则表达式。参数 attributes 是一个可选的字符串,包含属性
2013-06-06 16:33:08 637
原创 JavaScript对象——String
String 对象String 对象用于处理文本(字符串)。创建 String 对象的语法:new String(s);String(s);参数参数 s 是要存储在 String 对象中或转换成原始字符串的值。返回值当 String() 和运算符 new 一起作为构造函数使用时,它返回一个新创建的 String 对象,存放的是字符串 s 或 s的字符串表示。当不
2013-06-06 16:16:00 607
原创 JavaScript对象——Number
Number 对象Number 对象是原始数值的包装对象。创建 Number 对象的语法:var myNum=new Number(value);var myNum=Number(value);参数参数 value 是要创建的 Number 对象的数值,或是要转换成数字的值。返回值当 Number() 和运算符 new 一起作为构造函数使用时,它返回一个新创建的 N
2013-06-06 16:11:15 639
原创 JavaScript对象——Math
Math 对象Math 对象用于执行数学任务。使用 Math 的属性和方法的语法:var pi_value=Math.PI;var sqrt_value=Math.sqrt(15);注释:Math 对象并不像 Date 和 String 那样是对象的类,因此没有构造函数 Math(),像 Math.sin() 这样的函数只是函数,不是某个对象的方法。您无需创建它,通过把 Mat
2013-06-06 16:01:52 575
原创 JavaScript对象——Date
Date 对象Date 对象用于处理日期和时间。创建 Date 对象的语法:var myDate=new Date()注释:Date 对象会自动把当前日期和时间保存为其初始值。Date 对象属性FF: Firefox, IE: Internet Explorer属性描述FFIEconstructor
2013-06-05 11:14:19 658
毕业设计&课设-Matlab中的线性电路仿真.zip
2024-01-20
毕业设计&课设-MATLAB中的一系列计算项目模拟了量子计算中的一些基本过程,包括测量….zip
2024-01-20
毕业设计&课设-Matlab中的遗传算法。.zip
2024-01-20
毕业设计&课设-matlab中的正交匹配寻踪仿真.zip
2024-01-20
毕业设计&课设-Matlab中的图形信号处理.zip
2024-01-20
毕业设计&课设-MATLAB中的机器人仿真.zip
2024-01-20
毕业设计&课设-MATLAB中的简单贝叶斯优化,具有与ANSYS中的模拟交互的界面。.zip
2024-01-20
毕业设计&课设-MATLAB中的高密度人群模拟。.zip
2024-01-20
毕业设计&课设-MATLAB张量工具.zip
2024-01-20
毕业设计&课设-MATLAB中的Zernike自由曲面图.zip
2024-01-20
毕业设计&课设-Matlab中的车辆动力学与控制仿真.zip
2024-01-20
毕业设计&课设-MATLAB中的X射线仿真方案.zip
2024-01-20
毕业设计&课设-Matlab在c++代码中模拟链接类似的块,其中到另一个块的每个连接都是一个shared_ptr。编程.zip
2024-01-20
毕业设计&课设-Matlab算法交易回溯测试系统.zip
2024-01-20
毕业设计&课设-MATLAB算法,用于校准立体相机系统,显示视差图,并对捕获的场景进行3D重建。.zip
2024-01-20
毕业设计&课设-Matlab实现的高斯过程和其他机器学习工具。.zip
2024-01-20
毕业设计&课设-Matlab三维数字图像相关工具箱.zip
2024-01-20
毕业设计&课设-MATLAB人类活动识别工具箱.zip
2024-01-20
毕业设计&课设-MATLAB摄像机和坐标系仿真.zip
2024-01-20
毕业设计&课设-MATLAB类用于控制和操作模型、仿真、函数。。。任何东西.zip
2024-01-20
毕业设计&课设-Matlab中的原子拓扑运算,用于操纵分子动力学或蒙特卡罗模拟系统的脚本.zip
2024-01-20
毕业设计&课设-MATLAB中混合连续和离散时间系统的仿真引擎。.zip
2024-01-20
毕业设计&课设-matlab中的深高斯过程.zip
2024-01-20
毕业设计&课设-Matlab中的扩散MRI仿真工具箱.zip
2024-01-20
毕业设计&课设-MATLAB中的深度学习变压器模型.zip
2024-01-20
毕业设计&课设-Matlab中的曝光融合.zip
2024-01-20
毕业设计&课设-MATLAB中的傅立叶层析显微镜仿真.zip
2024-01-20
毕业设计&课设-Matlab中的仿真.zip
2024-01-20
毕业设计&课设-Matlab中的大地测量建模软件.zip
2024-01-20
毕业设计&课设-Matlab中的风险敏感资产管理仿真。.zip
2024-01-20
毕业设计&课设-Matlab中的搭接仿真.zip
2024-01-20
毕业设计&课设-matlab中的磁学仿真与理论分析.zip
2024-01-20
毕业设计&课设-MATLAB中的出版质量图。.zip
2024-01-20
毕业设计&课设-Matlab中的超声波模拟。TFM,反射系数,色散,TOF波包分析.zip
2024-01-20
毕业设计&课设-Matlab异构Agent动态存借包.zip
2024-01-20
毕业设计&课设-MATLAB算法可用性仿真工具.zip
2024-01-20
毕业设计&课设-MATLAB同步压缩工具箱.zip
2024-01-20
毕业设计&课设-Matlab四旋翼仿真.zip
2024-01-20
毕业设计&课设-Matlab实现,模拟固定翼无人面滑翔机的非线性动力学。包括计算空气动力学的工具….zip
2024-01-20
毕业设计&课设-MATLAB实现正交匹配寻踪,通过组合海来找到线性方程组的最稀疏解….zip
2024-01-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人