- 浏览: 498535 次
- 性别:
- 来自: 北京
文章分类
最新评论
-
jkxydp:
算法运行的结果根本就不对。
BM算法. -
soarwindzhang:
感谢博主的分享,我今天看了您的UFSET非递归的路径压缩时感觉 ...
并查集 -
zhangning290:
楼主好像只考虑了坏字符规则,。没有考虑好后缀
BM算法. -
lsm0622:
文字描述有错误 误导新学者
求有向图的强连通分量(scc):Tarjan算法 -
knightchen:
博主,你太强了!这篇文章对我学习C++多线程很有帮助!谢谢
并发学习之一_windows下ZThread在CodeBlocks上的安装与配置
#include <algorithm>
#include <functional>
#include <iostream>
#include <iterator>
using namespace std;
class MyAdd : public binary_function<int,int,int>
{
public:
MyAdd(){}
int operator()(int m,int n)
{
return m+n;
}
};
int main()
{
ostream_iterator<int> out(cout, "\n") ;
int a[]={1,3,47,5,84,9};
int size=sizeof(a)/sizeof(a[0]);
transform(a,a+size,a,bind2nd(MyAdd(),100));
copy(a,a+size,out);
}
signed char s[9999];“字符串”本身没有符号,里面每个字符都有符号。
unsigned char s[9999];“字符串”本身没有符号,里面每个字符也都没有符号。
char s[9999]; 同样“字符串”本身也是没有符号的,里面每个字符有没有符号……呃……我也不知道,据说在x86上是signed,在mac上是unsigned,这是C语言里的唯一一个例外。。。。。。其他类型只要没有unsigned都是signed。
#include <functional>
#include <iostream>
#include <iterator>
using namespace std;
class MyAdd : public binary_function<int,int,int>
{
public:
MyAdd(){}
int operator()(int m,int n)
{
return m+n;
}
};
int main()
{
ostream_iterator<int> out(cout, "\n") ;
int a[]={1,3,47,5,84,9};
int size=sizeof(a)/sizeof(a[0]);
transform(a,a+size,a,bind2nd(MyAdd(),100));
copy(a,a+size,out);
}
signed char s[9999];“字符串”本身没有符号,里面每个字符都有符号。
unsigned char s[9999];“字符串”本身没有符号,里面每个字符也都没有符号。
char s[9999]; 同样“字符串”本身也是没有符号的,里面每个字符有没有符号……呃……我也不知道,据说在x86上是signed,在mac上是unsigned,这是C语言里的唯一一个例外。。。。。。其他类型只要没有unsigned都是signed。
#include <iostream> #include <algorithm> #include <vector> using namespace std; #define MAX(a,b) ( a>b? a:b ) #define MIN(a,b) ( a<b? a:b ) const int MAXN=10005; const int inf=100000000; struct Node { int a,b;//左右端点 }; Node tree[MAXN*4]; vector<Node> tree2[MAXN]; int g[MAXN][MAXN];//邻接矩阵 int d[MAXN][MAXN+1];//状态矩阵 int ans; int main() { freopen("3.3.in","r",stdin); //freopen("main.txt","w",stdout); int cnt; cin>>cnt; while(cnt--) { ans=0; memset(g,0,sizeof(g)); for(int i=0;i<10;i++) for(int j=0;j<10;j++) { } } int n; while(cin>>n,n) return 0; } /* #include<iostream> #include<vector> #include<cmath> #include<algorithm> using namespace std; const int maxn=20010; struct node { int v;//孩子结点 int d;//到该节点的距离 }; //注意vector在树问题中的使用 vector<node> tree[maxn]; int dfsnum[maxn]; //记录遍历的节点 int depth[maxn]; //记录节点对应的深度 int first[maxn]; //记录结点第一次访问到时的下标 int dis[maxn];//记录个点到根的距离 int top; //记录总的步伐数 void dfs(int m,int f,int dep,int d) //当前节点编号,父节点编号,深度 { dfsnum[top]=m; depth[top]=dep; first[m]=top; dis[m]=d; top++; for(unsigned i=0;i<tree[m].size();i++) { if(tree[m][i].v==f) continue; dfs(tree[m][i].v,m,dep+1,d+(tree[m][i].d)); dfsnum[top]=m; //注:每条边回溯一次,所以top的值=n+n-1 depth[top]=dep; top++; } } int dp[maxn][18]; void makeRmqIndex(int n,int b[]) //返回最小值对应的下标 { int i,j; for(i=0;i<n;i++) dp[i][0]=i; for(j=1;(1<<j)<=n;j++) for(i=0;i+(1<<j)-1<n;i++) dp[i][j]=b[dp[i][j-1]] < b[dp[i+(1<<(j-1))][j-1]]? dp[i][j-1]:dp[i+(1<<(j-1))][j-1]; } int rmqIndex(int s,int v,int b[]) { int k=(int)(log((v-s+1)*1.0)/log(2.0)); return b[dp[s][k]]<b[dp[v-(1<<k)+1][k]]? dp[s][k]:dp[v-(1<<k)+1][k]; } int n,qnum;//边数和询问数 int cnt;//测试数目 int main() { freopen("5.9.in","r",stdin); cin>>cnt; while(cnt--) { cin>>n>>qnum; //n是节点数 for(int i=0;i<n;i++) tree[i].clear(); top=0; int x,y,d; node temp; for(int i=0;i<n-1;i++) { cin>>x>>y>>d; x--,y--; temp.d=d; temp.v=y; tree[x].push_back(temp); temp.v=x; tree[y].push_back(temp); } dfs(0,-1,0,0); makeRmqIndex(top,depth); while(qnum--) { cin>>x>>y; x--,y--; if(first[x]>first[y]) { d=x; x=y; y=d; } int lca=dfsnum[rmqIndex(first[x],first[y],depth)];//得到lca cout<<dis[x]+dis[y]-2*dis[lca]<<endl; } } return 0; } */
发表评论
-
C语言中的不定参数
2010-12-15 12:28 130251,最近刚刚知道C语言还有不定参数这么个东东。 2,解决方法 ... -
剖析浮点数
2010-12-10 10:39 1116[转载]http://blog.csdn.net/masefe ... -
存在虚基类时,类对象的大小
2010-12-09 19:38 11631, 实例代码: #include <iostrea ... -
关于父类的构造的顺序
2010-12-09 19:33 6141,没有虚基类的情况: #include <iost ... -
关于empty class的大小
2010-12-09 19:32 10661,首先简要说明下为什么empty class的大小不是0? ... -
JVM实现机制及内部基本概念
2010-12-09 19:27 812兴趣所致,搜了一些关于JVM的简单介绍,算是扫盲吧。 1.J ... -
指向对象成员变量的指针。
2010-12-09 19:18 10951,工作定了后,把《Inside the C++ object ... -
面向对象的一些常见问题总结。
2010-12-09 19:08 8721,构造函数中调用虚函数的问题。 注:一般编译器都会在执行完b ... -
关于C++的名字查找规则
2010-12-09 19:05 13191,总结一句话:由内向外,找到合适的即刻停止。 实例代码: ... -
继承下的名字查找规则,最近作用域
2010-11-06 20:04 8411, #include <iostream> ... -
虚基类和多重继承总结
2010-11-06 19:54 8191,虚基类,其构造函数总是在最后一个层次最先并且真正被执行。 ... -
为什么构造函数,不能是virtual?
2010-09-25 15:24 16291,C++语言是静态语言,而把构造函数写成虚函数意味这可以动态 ... -
大小端对应字节, 注意和一个字节内位序的区分
2010-09-09 10:11 13691,一个例子: #include <stdio.h& ... -
实现:不能被继承的类
2010-08-31 17:35 8101,首先想到的是在C++ 中 ... -
提升为N的倍数(N为2的指数次)
2010-07-18 10:16 7241,可以这么做: int num=15; num = (num ... -
C++ 中:new的用法
2010-07-17 16:26 1860先放这儿,有时间了,在 ... -
句柄的使用实例
2010-06-02 11:24 11201,这个实例采用了使用计数策略. 2,实例代码: #in ... -
关于类的一些语法:
2010-06-02 09:26 671所谓"书越读越薄",这话说得真是有道理. ... -
sizeof(string对象)的大小
2010-06-01 11:32 14971,无语了,string对象的大小固定就是4啊. 2,实例代码 ... -
C语言中不同增值语句的区别
2010-05-12 12:50 6271, mango[i++]+=y; 被当作 mango[i]= ...
相关推荐
JAVA手机记事本,是很好用的JAVA手机记事本,VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV。经验证,金立手机L18可用。JAVA手机记事本,是很好用的JAVA手机记事本,...
记事本 notepad记事本 notepad记事本 notepad记事本 notepad记事本 notepad
优化了windows记事本,六大优点让你体验记事本的乐趣 一、洋气记事本添加了插入图片功能、让你的文本文档也洋气、fashion! 二、添加了皮肤设置功能,在你看小书,编写文字的时候拒绝视觉疲劳! 三、添加了...
优化了windows记事本,六大优点让你体验记事本的乐趣 一、洋气记事本添加了插入图片功能、让你的文本文档也洋气、fashion! 二、添加了皮肤设置功能,在你看小书,编写文字的时候拒绝视觉疲劳! 三、添加了设置密码...
优化了windows记事本 六大优化让你体验记事本的乐趣 一、洋气记事本添加了插入图片功能、让你的文本文档也洋气、fashion! 二、添加了皮肤设置功能,在你看小书,编写文字的时候拒绝视觉疲劳! 三、添加了设置...
简易记事本 简易记事本 简易记事本 简易记事本 简易记事本 简易记事本
记事本项目源码,我的博客有详细描述。 一个记事本,能够输入标题和内容,创建日期、最新修改日期等信息。 如果没有输入标题则使用内容的第一句话作为标题,创建日期和修改日期均由系统自动生成,无需用户干预。 ...
纯Java编写的记事本 包含源码 实现了许多功能例如:定时保存、日历、字数统计,工具栏等一些功能。特别适合初学swing的人员阅读。
期末安卓大作业,自己做的一个熊猫记事本。有登录界面,对记事的增删改查,支持关键字模糊查询和日期查询,记事可以加锁也可以设置闹钟提醒,可以拍照记事,分享等等。每一行都有注释!!!每一行!!!不用担心看不...
3.uniappWorkspace里面放的是代码,cashbook是前端页面代码,caskbookServer是后端代码,记事本.apk可以直接安装(推荐发送到微信里面下载)。 4.在本地运行需要修改前后端的配置文件以及接口代码,如不懂可联系博主...
功能齐全的记事本,包含替换,全部替换,查找,向上向下查找的全部实现。适合初学者练习和参考.(VS2008)
用QT实现简单的记事本,基于window的记事本
加密记事本加密记事本加密记事本加密记事本
* 此为一个java记事本的源代码 * 此记事本的主要功能: * 1、对文本文件进行打开,编辑,修改,保存,另存为 等基本操作 * 2、能够对文本中文字字体、字形、字号进行设置,及其信息的保存与恢复 * 3、能够...
简易记事本简易记事本简易记事本简易记事本简易记事本简易记事本简易记事本简易记事本简易记事本简易记事本
C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本C#记事本
用C#制作的 计算器与记事本 集合在一起用C#制作的 计算器与记事本 集合在一起用C#制作的 计算器与记事本 集合在一起用C#制作的 计算器与记事本 集合在一起用C#制作的 计算器与记事本 集合在一起用C#制作的 计算器与...
记事本编写的小游戏,用记事本打开可以看源代码
本程序要构建的记事本程序参照了Windows操作系统的记事本工具,其功能有以下几个方面: (1)菜单中有“文件”,“编辑”,“关于”三个主菜单。 (2)“文件”有“新建”“打开”“保存”“退出”四个子菜单:分别...
树形结构记事本treepad 树形结构记事本treepad