- 博客(11)
- 资源 (26)
- 收藏
- 关注
转载 基于STL的KMP算法
<br />#include <vector>#include <iostream>using namespace std;const vector<int> * kmp_next(string &m) // count the longest prefex string ; { static vector<int> next(m.size()); next[0]=0; // the initialization of the next[0]; int te
2010-06-25 21:24:00 2449
原创 'sqtr'ambiguous call to overloaded function
<br />'sqtr'ambiguous call to overloaded function<br /> 引用楼主 liudafei1 的帖子:<br />1>f:/Project/hello.cpp(20) : error C2668: 'sqrt' : ambiguous call to overloaded function<br />1> D:/Microsoft Visual Studio 8/VC/include/math.h(581): could be 'long double sqr
2010-06-25 16:35:00 11134
转载 Sicily 1031 Campus(Dijkstra[邻接表+优先队列优化])
<br />原文地址:http://blog.csdn.net/ChinaCzy/archive/2010/05/19/5607184.aspx<br />//Dijkstra邻接表做法 //邻接表使得计算复杂度成为O(E*n),但图为稀疏图时效率比邻接矩阵高,但当图为稠密图时,E与n^2同阶,计算复杂度最坏可到O(n^3) //Dijkstra优先队列实现(相当于堆优化) //优先队列的实现的Dijstra可以使得算法在处理稠密图时速度也比使用邻接矩阵要快 //原因在于插入队列的元
2010-06-21 01:20:00 1880 1
转载 POJ 3125 && Sicily 1443 Printer Queue(模拟/队列)
<br />原文地址:http://blog.csdn.net/ChinaCzy/archive/2010/05/15/5594040.aspx//<br />//简单的队列模拟 #include<iostream> #include<queue> #include<cstring> #include<algorithm> using namespace std; int priority[101]; struct Job { int pri
2010-06-20 22:35:00 1516 1
转载 中大Sicily分类
<br /><br />【数据结构/图论】<br />1310 Right-Heavy Tree 笛卡尔树相关,复杂度O(N)或O(NlogN)。<br />1426 Phone List 电话号码前缀检索,trie树相关。<br />1443 Printer Queue 基本队列操作。<br />1149 等价表达式 判断表达式是否等价(递归求解)<br />1136 山海经 n长序列里求m次区间询问的最大连续子区间和。线段树/RMQ<
2010-06-20 21:58:00 2975 5
原创 Sicily 1021 Couples(数据结构——栈)
//利用堆栈和MAP的映射关系#includeusing namespace std;#include#includeint main(){ int n; while(cin>>n&&n) { map m; stack c; int m1,m2; for(int i=0;i>m1>>m2; m[m1]=m2; m[m2]=m1; } int k; for( k=1;k
2010-06-20 21:56:00 1658
转载 MFC中设置对话框颜色、添加背景图片、添加音乐的方法
<br />一、设置背景颜色的三种方法:1、我们知道程序在运行的时候会调用OnPain函数,那么我们可以在这里设置背景颜色。<br />void CFlipCardsDlg::OnPaint() <br />{<br />if (IsIconic())<br /> {<br />//保持不变<br /> }<br /> else<br /> { <br />CRect rc;<br /> GetClientRect( &rc );// 获取客户区<br /> CPaintDC dc(this);
2010-06-18 15:50:00 967
转载 HDOJ1710 Binary Tree Traversals
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1710题目描述:知道二叉树先序遍历序列和中序遍历序列,输出后序遍历序列.解题思路:先序遍历序列的第一个值为根节点,在中序遍历序列中找到根节点所在位置.中序遍历序列根节点之前的序列为左孩子树的所有节点,之后的序列为右孩子树的所有节点.接着又在先序遍历序列中找到左右子树根节点,照次递归建立二叉树.#include #include #include using namespace std;struct BiNode{
2010-06-16 20:36:00 831
转载 heap stl
<br /> <br /> 原文地址:http://hi.baidu.com/yu_zhuoran/blog/item/56e4c51258b29d5df919b82f.html<br />heap的常用操作可以使用stl的四种函数实现<br />1. 头文件如下<br />#include <iostream><br />#include <vector><br />#include <algorithm> <br />#include <functional> <br />using na
2010-06-14 14:55:00 918
原创 目前见过最好的豆瓣电台第三方程序
豆瓣电台桌面版 – 支持插件的豆瓣电台客户端(自小众软件)今天要介绍的豆瓣电台桌面版相当小巧和强大:支持插件,历史记录,全局快捷键。@appinn注意:文末的提供下载的压缩包里面有 Win7 版和非 Win7 版,请大家根据自己的系统选择。还有一个 Plugin 文件夹,里面是官方提供的全部插件。用它覆盖掉软件目录下的 plugin 文件夹。在插件里面,要推荐“存储歌曲”和“Auto make fav”(自动标记当前歌曲为“我喜欢”)。在设置窗口可以对插件进行管理。“存储歌曲”插件会把听过的歌曲保存在 Ra
2010-06-12 14:29:00 3011
原创 中山大学网络电视单播观看地址(IPV4)
中山大学网络电视单播观看地址版本 1.0.0 2010/6/8无法通过组播方式观看的用户可以直接打开以下地址以单播方式观看观看方法:打开Microsoft Windows Media Player,选择菜单“文件”->“打开URL”;在弹出窗口内键入以下链接就可以观看相应的节目:(共有三台服务器提供服务)CCTV-1(中央电视台综合频道_IPV4_A)mms://125.217.173.254/CCTV1_4CCTV-1(中央电视台综合频道_IPV4_B)mms://125.217.173.253/CC
2010-06-09 11:04:00 12159
acm算法经典资料 一年来的收藏全部奉献
2010-04-03
中山大学TEC-2实验报告三 设计一条控制转移指令
2009-12-26
汇编实验报告 学习使用DOS功能调用和BIOS中断编写键盘处理程序
2009-12-26
汇编实验报告11 子程序 递归
2009-12-26
汇编实验报告10 数组的使用
2009-12-26
汇编实验报告九 将数值转换成二进制形式的字符串
2009-12-26
汇编实验报告八 循环分支结构
2009-12-26
大学linux论文 ubuntu9.10教程
2009-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人