- 浏览: 509967 次
- 性别:
- 来自: 北京
文章分类
最新评论
-
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 130931,最近刚刚知道C语言还有不定参数这么个东东。 2,解决方法 ... -
剖析浮点数
2010-12-10 10:39 1173[转载]http://blog.csdn.net/masefe ... -
存在虚基类时,类对象的大小
2010-12-09 19:38 11981, 实例代码: #include <iostrea ... -
关于父类的构造的顺序
2010-12-09 19:33 6411,没有虚基类的情况: #include <iost ... -
关于empty class的大小
2010-12-09 19:32 10961,首先简要说明下为什么empty class的大小不是0? ... -
JVM实现机制及内部基本概念
2010-12-09 19:27 845兴趣所致,搜了一些关于JVM的简单介绍,算是扫盲吧。 1.J ... -
指向对象成员变量的指针。
2010-12-09 19:18 11351,工作定了后,把《Inside the C++ object ... -
面向对象的一些常见问题总结。
2010-12-09 19:08 8991,构造函数中调用虚函数的问题。 注:一般编译器都会在执行完b ... -
关于C++的名字查找规则
2010-12-09 19:05 13601,总结一句话:由内向外,找到合适的即刻停止。 实例代码: ... -
继承下的名字查找规则,最近作用域
2010-11-06 20:04 8751, #include <iostream> ... -
虚基类和多重继承总结
2010-11-06 19:54 8561,虚基类,其构造函数总是在最后一个层次最先并且真正被执行。 ... -
为什么构造函数,不能是virtual?
2010-09-25 15:24 16671,C++语言是静态语言,而把构造函数写成虚函数意味这可以动态 ... -
大小端对应字节, 注意和一个字节内位序的区分
2010-09-09 10:11 14071,一个例子: #include <stdio.h& ... -
实现:不能被继承的类
2010-08-31 17:35 8431,首先想到的是在C++ 中 ... -
提升为N的倍数(N为2的指数次)
2010-07-18 10:16 7641,可以这么做: int num=15; num = (num ... -
C++ 中:new的用法
2010-07-17 16:26 1906先放这儿,有时间了,在 ... -
句柄的使用实例
2010-06-02 11:24 11721,这个实例采用了使用计数策略. 2,实例代码: #in ... -
关于类的一些语法:
2010-06-02 09:26 703所谓"书越读越薄",这话说得真是有道理. ... -
sizeof(string对象)的大小
2010-06-01 11:32 15321,无语了,string对象的大小固定就是4啊. 2,实例代码 ... -
C语言中不同增值语句的区别
2010-05-12 12:50 6571, mango[i++]+=y; 被当作 mango[i]= ...
相关推荐
Java版记事本是一款完全由Java编程语言编写的文本编辑器,主要利用了Java Swing库来构建用户界面。Swing是Java的一个图形用户界面(GUI)工具包,它为开发者提供了丰富的组件,使得创建桌面应用程序变得更为简单。这个...
"Asp.net C# 创建记事本,并给记事本输入文字"这个项目就是这样的一个实例,它展示了如何通过C#调用Windows API来创建一个记事本程序,并向其中写入文本。 首先,让我们了解什么是Windows API。Windows API是微软为...
在C++编程中,创建、打开并写入记事本文件是一种常见的操作,尤其是在学习文件I/O时。这里我们将详细探讨如何使用C++实现这个功能,并通过`system()`函数调用操作系统命令来显示记事本,查看写入的数据。首先,我们...
在Android平台上开发一款记事本应用,涉及到许多关键知识点,这些知识点构成了移动应用开发的基础。以下将详细解析这些核心概念: 1. **Android操作系统**:Android是Google开发的一款开源操作系统,广泛应用于智能...
在这个“易语言打开记事本并写入内容”的主题中,我们将探讨如何利用易语言来实现这样的功能,包括打开系统自带的记事本程序并向其中写入特定的内容。 首先,我们要理解易语言中的几个关键概念。`取得窗口_`是...
在本文中,我们将深入探讨如何使用QT框架来创建一个简单的基于Windows的记事本应用程序。QT是一个跨平台的C++库,它提供了丰富的图形用户界面(GUI)工具和功能,使得开发人员能够轻松构建各种类型的应用程序,包括...
**MFC简单记事本程序**是基于Microsoft Foundation Class (MFC)库开发的一个基础文本编辑应用程序,适用于学习和理解MFC编程。MFC是微软为Windows平台提供的一套C++类库,它封装了Windows API,使得开发者可以更方便...
《密码记事本:安全存储的秘密武器》 在数字化时代,个人信息的安全日益受到重视,而密码作为保护我们数字资产的第一道防线,其管理和保存显得尤为重要。"密码记事本"是一款专为此目的设计的汉化版软件,它将传统的...
【标题】"JAVA编写的日历记事本 实现日历及记事本功能" 描述了一款基于Java编程语言开发的应用程序,该程序集成了日历和记事本两大功能。在Java中,这样的应用通常涉及到GUI(图形用户界面)设计、事件处理以及数据...
【标题】"java记事本 源代码"所涉及的知识点主要集中在Java编程语言、图形用户界面(GUI)设计以及文件操作上。这个项目利用Java的Swing库来构建一个类似于Windows记事本的应用程序,它实现了文本编辑的基础功能。 ...
【标题】"记事本编写的贪吃蛇"是一款基于文本界面的小游戏,它通过简单的命令行输出在记事本中实现。贪吃蛇游戏的基本原理是控制一个由字符表示的蛇在有限的网格内移动,吃到食物后增长,同时避免撞到自身或边界。 ...
【标题】"漂亮的完整记事本 功能齐全 源码"所指的是一款设计美观且功能丰富的记事本软件,这款软件不仅在界面设计上追求美观,而且提供了多种实用的功能,满足用户日常的文本编辑需求。作为一个.NET程序,它可以被...
在Android平台上,开发一个记事本程序涉及到许多关键知识点,这些知识点主要涵盖用户界面(UI)设计、数据存储以及应用程序的逻辑结构。本项目“Android记事本程序代码”提供了一个学习和实践这些技能的机会。 首先...
JAVA手机记事本,是很好用的JAVA手机记事本,VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV。经验证,金立手机L18可用。JAVA手机记事本,是很好用的JAVA手机记事本,...
记事本程序是计算机操作系统中常见的一种简单文本编辑器,它允许用户创建、查看和编辑纯文本文件。在Windows操作系统中,内置的记事本应用(Notepad)因其简洁的界面和基本的文本处理功能而广受欢迎。这个压缩包文件...
【Qt版简易记事本】是一款基于Qt框架开发的简单文本编辑器,主要适用于学习Qt编程的初学者。Qt是一个跨平台的C++图形用户界面应用程序开发框架,它提供了丰富的API和工具,使得开发者能够在Windows、Linux、Mac OS等...
### 右键添加新建记事本 在日常工作中,我们经常需要快速创建文本文件来记录信息或进行简单编辑。在Windows系统中,默认情况下,我们可以通过右键菜单中的“新建”选项来快速创建记事本文件(.txt)。然而,有时...
标题中的"C#记事本(模仿系统记事本写的)"是指使用C#编程语言开发的一个文本编辑器程序,它的设计灵感来源于操作系统自带的记事本应用程序。开发者试图通过这个项目来实现与系统记事本相同的功能,以供初学者学习和...
"易语言打开记事本并写入内容源码"是一个基础的程序示例,它展示了如何使用易语言与操作系统进行交互,控制外部应用程序,如记事本,并向其写入数据。下面我们将详细讨论这个知识点。 首先,易语言提供了丰富的系统...
标题 "一个用VB写的类似Windows的记事本" 暗示了这是一个使用Visual Basic (VB) 开发的文本编辑器程序,它模仿了Windows操作系统自带的记事本应用程序,并在设计和功能上有所增强。VB是Microsoft开发的一种面向对象...