求助刚开始学c++的一个问题！！谢谢！_c++吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：304,452贴子：
求助刚开始学c++的一个问题！！谢谢！收藏
快试试吧，可以对自己使用挽尊卡咯~◆◆
我运行的&时候！只输出TXT文档的第一行就提示“段错误”
段错误是什么错误阿&？
谢谢！
#include&iostream&
#include&vector&
#include&string&
#include&fstream&
using&namespace&
typedef&pair&short,short&&
typedef&vector&location&&
typedef&vector&string&&
typedef&pair&text*,loc*&&text_
vector&string&&*retroeve_text()
{
string&file_
cout&&&please&enter&file&name:&;
cin&&file_
ifstream&in(file_name.c_str());
cerr&&&warning:&unable&to&open&file&
&&&&&file_name&&&--bailing&out:\n&;
else&cout&&'\n';
vector&string&&*lines_of_
typedef&pair&string::size_type,int&&
maxline.first=0;
int&linenum=0;
while(getline(in,textline,'\n')){
cout&&&line&read:&&&textline&&&\n&;
if(maxline.first&textline.size()){
maxline.first=textline.size();
maxline.second=
lines_of_text-&push_back(textline);
linenum++;
return&lines_of_
}
text_loc*
separate_words(const&vector&string&&*text_file)
{
vector&string&&*
vector&location&&*
short&line_pos=0;
for(;line_pos&text_file-&size();++line_pos)
short&word_pos=0;
string&textline=(*text_file)[line_pos];
string::size_type&pos=0,prev_pos=0;
while((pos=textline.find_first_of('&',pos))!=string::npos)
words-&push_back(
textline.substr(prev_pos,pos-prev_pos));
locations-&push_back(
make_pair(line_pos,word_pos));
++word_prev_pos=++
words-&push_back(
textline.substr(prev_pos,pos-prev_pos));
locations-&push_back(
make_pair(line_pos,word_pos));
return&new&text_loc(words,locations);
}
int&main()
{
vector&string&&*text_file=retroeve_text();
text_loc&*text_locations=separate_words(text_file);
return&0;
}
快试试吧，可以对自己使用挽尊卡咯~◆◆
已经解决！！
快试试吧，可以对自己使用挽尊卡咯~◆◆
#include&iostream&
#include&vector&
#include&string&
#include&fstream&
using&namespace&
typedef&pair&short,short&&
typedef&vector&location&&
typedef&vector&string&&
typedef&pair&text*,loc*&&text_
vector&string&&*retroeve_text()
{
string&file_
cout&&&please&enter&file&name:&;
cin&&file_
ifstream&in(file_name.c_str());
cerr&&&warning:&unable&to&open&file&
&&&file_name&&&--bailing&out:\n&;
else&cout&&'\n';
vector&string&&*lines_of_text=new&vector&string&;
typedef&pair&string::size_type,int&&
maxline.first=0;
int&linenum=0;
while(getline(in,textline,'\n')){
cout&&&line&read:&&&textline&&&\n&;
if(maxline.first&textline.size()){
maxline.first=textline.size();
maxline.second=
lines_of_text-&push_back(textline);
linenum++;
return&lines_of_
}
text_loc*
separate_words(const&vector&string&&*text_file)
{
vector&string&&*words=new&vector&string&;
vector&location&&*locations=new&vector&location&;
short&line_pos=0;
for(;line_pos&text_file-&size();++line_pos)
short&word_pos=0;
string&textline=(*text_file)[line_pos];
string::size_type&pos=0,prev_pos=0;
while((pos=textline.find_first_of('&',pos))!=string::npos)
words-&push_back(
textline.substr(prev_pos,pos-prev_pos));
cout&&textline.substr(prev_pos,pos-prev_pos)&&'\n';
locations-&push_back(
make_pair(line_pos,word_pos));
++word_prev_pos=++
cout&&textline.substr(prev_pos,pos-prev_pos)&&&\n&;
words-&push_back(
textline.substr(prev_pos,pos-prev_pos));
locations-&push_back(
make_pair(line_pos,word_pos));
return&new&text_loc(words,locations);
}
int&main()
{
vector&string&&*text_file=retroeve_text();
text_loc&*text_locations=separate_words(text_file);
delete&text_
delete&text_locations-&
delete&text_locations-&
delete&text_
return&0;
}
登录百度帐号急求解决Microsoft Visual C++ 2008 Service Pack 1 Redistributable Package 的安全更新问题！谢谢！
您好，我的电脑总是显示这个更新安装失败：Microsoft Visual C++ 2008 Service Pack 1 Redistributable Package 的安全更新 (KB2538243)，请问怎么解决啊？谢谢~
&关于安装错误代码为643，您可以参考以下地址：
我建议您可以先通过控制面板卸载原先的更新，或者通过还原点，还原到之前没有安装过此安全更新的问题。
希望我的建议能够对您的问题有所帮助
Rob Pan [MSFT]
MSDN Community Support |
Please remember to mark the replies as answers if they help and unmark them if they provide no help.
已标记为答案
根据你的描述，我认为是在Windows Update方面遇到了麻烦。
我们已经尝试安装Windows Update KB 2538243。然而我们确没有遇到和您相似的问题。所以我建议您可以使用手动去下载并安装Windows
Update KB 2538243：这是具体地址：。
我期待收到你的回复并告知我们您是否已经解决您的问题
Rob Pan [MSFT]
MSDN Community Support |
Please remember to mark the replies as answers if they help and unmark them if they provide no help.
您好，我已经尝试手动安装，但是还是显示安装失败。找到错误代码：643
请问还有解决的办法吗？谢谢！
&关于安装错误代码为643，您可以参考以下地址：
我建议您可以先通过控制面板卸载原先的更新，或者通过还原点，还原到之前没有安装过此安全更新的问题。
希望我的建议能够对您的问题有所帮助
Rob Pan [MSFT]
MSDN Community Support |
Please remember to mark the replies as answers if they help and unmark them if they provide no help.
已标记为答案在 SegmentFault，学习技能、解决问题
每个月，我们帮助 1000 万的开发者解决各种各样的技术问题。并助力他们在技术能力、职业生涯、影响力上获得提升。
问题对人有帮助，内容完整，我也想知道答案
问题没有实际价值，缺少关键内容，没有改进余地
自己最近在做一个涉及到内容压缩的项目，需要把数据按照二进制的方式来处理(比如LZ77压缩、霍夫曼编码等)，涉及到比较多的函数和功能。
但是自己做的时候发现，虽然c++提供了比较全面的二进制操作，但是主要是基于某一个数据类型进行二进制操作(比如char)，而char又是默认是8位的，这对于跨字符操作不是很方便，需要做比较多的判断。
可能我表示的也不是很清楚，或者对c++的理解也有问题，但是我是希望能找到一个可以行云流水般处理二进制的方法...或者有没有比较好用的库？
有没有朋友在这方面有经验可以指点一二，感激不尽，如果有帮助，我会私戳发红包表示感谢。
答案对人有帮助，有参考价值
答案没帮助，是错误的答案，答非所问
如果你想要大一点的字符表示范围，可以用wchar_t。如果你想要一个可以把内存中的数据以任意一位作为一个字节的开始的类型，那肯定是不可能实现的。
但是你可以`nl=((arr[0]&c0)&&6);nh=((arr[1] &0x0f) && 2);n=nh|`来把前一个字节的高2位和后一个字节的低4位拼成一个6位二进制数
答案对人有帮助，有参考价值
答案没帮助，是错误的答案，答非所问
都用二进制了，还考虑字符？二进制就应该只考虑字节吧?压缩算法的话，很多时候是不考虑字符的，因为输入文件可能是ASCII，可能是UTF-8，可能是UTF-16（LE/BE），或者GBK等等。但是归根究底，语言的共性就是统计上存在一定规律。比如英文中e的出现频率高，或者is这种单词出现频率高，或者se、tor之类的词缀出现频率高。压缩的根本原理就是用尽量少的bit代表出现频率高的东西，减少冗余，所以一般来说跟字符没关系。
你多了解一下压缩算法吧，LZ77/LZ78/霍夫曼这些都是通用的压缩算法，不只局限于文本，是以bit为单位的。
说回C++，C++要求一个东西的大小编译期可知（栈分配内存编译器确定），而输入的文本运行期才知道，所以理论上没有什么很好的方法。字符集、文本编码是一个深坑，不建议跳进去。
如果你是说要以bit为单位做操作的话，自己封装一个库吧，或者boost之类的有一些库能用。毕竟CPU里最小也是一个字节，只不过能操作里面的每一位而已。
同步到新浪微博
分享到微博？
关闭理由：
删除理由：
忽略理由：
推广（招聘、广告、SEO 等）方面的内容
与已有问题重复（请编辑该提问指向已有相同问题）
答非所问，不符合答题要求
宜作评论而非答案
带有人身攻击、辱骂、仇恨等违反条款的内容
无法获得确切结果的问题
非开发直接相关的问题
非技术提问的讨论型问题
其他原因（请补充说明）
我要该，理由是：
在 SegmentFault，学习技能、解决问题
每个月，我们帮助 1000 万的开发者解决各种各样的技术问题。并助力他们在技术能力、职业生涯、影响力上获得提升。新手园地& & & 硬件问题Linux系统管理Linux网络问题Linux环境编程Linux桌面系统国产LinuxBSD& & & BSD文档中心AIX& & & 新手入门& & & AIX文档中心& & & 资源下载& & & Power高级应用& & & IBM存储AS400Solaris& & & Solaris文档中心HP-UX& & & HP文档中心SCO UNIX& & & SCO文档中心互操作专区IRIXTru64 UNIXMac OS X门户网站运维集群和高可用服务器应用监控和防护虚拟化技术架构设计行业应用和管理服务器及硬件技术& & & 服务器资源下载云计算& & & 云计算文档中心& & & 云计算业界& & & 云计算资源下载存储备份& & & 存储文档中心& & & 存储业界& & & 存储资源下载& & & Symantec技术交流区安全技术网络技术& & & 网络技术文档中心C/C++& & & GUI编程& & & Functional编程内核源码& & & 内核问题移动开发& & & 移动开发技术资料ShellPerlJava& & & Java文档中心PHP& & & php文档中心Python& & & Python文档中心RubyCPU与编译器嵌入式开发驱动开发Web开发VoIP开发技术MySQL& & & MySQL文档中心SybaseOraclePostgreSQLDB2Informix数据仓库与数据挖掘NoSQL技术IT业界新闻与评论IT职业生涯& & & 猎头招聘IT图书与评论& & & CU技术图书大系& & & Linux书友会二手交易下载共享Linux文档专区IT培训与认证& & & 培训交流& & & 认证培训清茶斋投资理财运动地带快乐数码摄影& & & 摄影器材& & & 摄影比赛专区IT爱车族旅游天下站务交流版主会议室博客SNS站务交流区CU活动专区& & & Power活动专区& & & 拍卖交流区频道交流区
白手起家, 积分 10, 距离下一级还需 190 积分
论坛徽章:0
CKJTUXEDODlg.cpp文件部分代码如下：
#include &stdafx.h&
#include &KJTUXEDO.h&
#include &KJTUXEDODlg.h&
#include &stdio.h&
#include &atmi.h& /* TUXEDO&&Header File */
#include &string.h&
#include &WINSOCK.H&
void CKJTUXEDODlg::OnSelect1()
& &&&short ssT
& &&&ssTmp=188;
& &&&ss = htons(ssTmp);
CKJTUXEDODlg.h文件部分代码如下：
#if !defined(AFX_KJTUXEDODLG_H__38924FBE_D340_4C52_A81E_B33CB7EDD494__INCLUDED_)
#define AFX_KJTUXEDODLG_H__38924FBE_D340_4C52_A81E_B33CB7EDD494__INCLUDED_
#if _MSC_VER & 1000
#pragma once
#endif // _MSC_VER & 1000
short htons(short hostshort);
执行时报错。错误信息为：
Compiling...
Linking...
KJTUXEDODlg.obj : error LNK2001: unresolved external symbol &short __cdecl htons(short)& (?htons@@YAFF@Z)
Debug/KJTUXEDO.exe : fatal error LNK1120: 1 unresolved externals
执行 link.exe 时出错.
请各位大侠多多指导。谢谢。
[ 本帖最后由 zhaoyhb 于
00:05 编辑 ]
白手起家, 积分 10, 距离下一级还需 190 积分
论坛徽章:0
错误信息为：KJTUXEDODlg.obj : error LNK2001: unresolved external symbol &short __cdecl htons(short)& (?htons@@YAFF@Z)
家境小康, 积分 1437, 距离下一级还需 563 积分
论坛徽章:0
link&&ws2_32.lib
论坛徽章:95
原帖由 zhaoyhb 于
00:04 发表
CKJTUXEDODlg.cpp文件部分代码如下：
#include &stdafx.h&
#include &KJTUXEDO.h&
#include &KJTUXEDODlg.h&
#include &stdio.h&
#include &atmi.h& /* TUXEDO&&Header File */
#include &string.h&
#include &stdio.h& 这种形式的包含楼主哪学的？
[ 本帖最后由 MMMIX 于
00:08 编辑 ]
白手起家, 积分 10, 距离下一级还需 190 积分
论坛徽章:0
是我需要加这个lib文件么？我是第一次使用vc，谢谢三楼。
白手起家, 积分 10, 距离下一级还需 190 积分
论坛徽章:0
直接拷贝的c程序。第一次用不知是否得当。谢谢。
论坛徽章:95
原帖由 zhaoyhb 于
00:08 发表
直接拷贝的c程序。第一次用不知是否得当。谢谢。
你不会也是第一天学/用 C 吧？
白手起家, 积分 10, 距离下一级还需 190 积分
论坛徽章:0
原帖由 xhl 于
00:05 发表
link&&ws2_32.lib
已经添加这个lib文件，但是错误依旧，谢谢。
家境小康, 积分 1437, 距离下一级还需 563 积分
论坛徽章:0
原帖由 zhaoyhb 于
00:20 发表
已经添加这个lib文件，但是错误依旧，谢谢。
#include &winsock2.h&
把这个用上， 这个要自己有能力查找缺什么东西， 不能都靠别人的。
白手起家, 积分 88, 距离下一级还需 112 积分
论坛徽章:0
你的头文件真让人有点晕
你加上这个试试：#pragma comment(lib,&ws2_32&)最大子列和问题
问题描述：
给定K个整数组成的序列{ N1, N2, ..., NK&}，&连续子列&被定义为{ Ni, Ni+1, ..., Nj&}，其中 1 &= i &= j &= K。&最大子列和&则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。
输入格式：
输入第1行给出正整数 K (&= 100000)；第2行给出K个整数，其间以空格分隔。
输出格式：
在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。
输入样例：
-2 11 -4 13 -5 -2
输出样例：
20完整代码：（实现的为算法4，下面有详解）
#include "stdafx.h"#include "stdio.h"#include "stdlib.h"#include &iostream&//int MaxSubsequenceSum(int a[],int n);int _tmain(int argc, _TCHAR* argv[]){ int n = 0; int sum = 0; scanf("%d",&n); int *a = new int[n]; for(int i = 0;i&n;i++) scanf("%d",&a[i]); sum =
MaxSubsequenceSum(a,n); std::cout&&sum&&std:: system("pause"); return 0;
int MaxSubsequenceSum(int a[],int N){ int Thissum,Maxsum,i; Thissum =0; Maxsum =0; int l = 0; for(i = 0;i&N;i++) {
Thissum += a[i];
if(Thissum & Maxsum)
Maxsum = T
else if (Thissum & 0)
Thissum =0;
} } if(l == N) {
return 0; } else return M}
&int MaxSubsequenceSum(int a[],int N)&{&&int ThisSum,MaxSum,i,j,k;& & & &MaxSum=0;
& int l =0;&&&&&for (i=0;i&10;i++)& & & & for(j=i;j&10;j++)& & & & &{& & & & & &ThisSum=0;& & & & & &for (k=i;k&=j;k++)& & & & & & & &ThisSum+=a[k];&&& & & & & if(ThisSum&MaxSum)& & & & & MaxSum=ThisS&&&&&&&&}
if(l == N) {
return 0; } else return M
&}我们来分析一下这个程序,首先这个程序肯定是完全正确的。运行时间为O(N³)，这完全取决于第5行和第六行，第六行有一个含于三重嵌套for循环中的O(1)语句组成。第2行的循环大小为N。
第二个循环大小为N-i，他可能要小，但也可能是N。我们必须假设最坏的情况，而这可能会使得最终的界有些大。第三个循环的大小为j-i+1，我们也要假设它的大小为N。为此总数为O(1*N*N*N)=O(N³)。语句1总的开销只是O(1),而语句7和8总共开销也只不过O(N²),因为他们只是两层循环内部的简单表达式。
我们在将结合各个语句的开销大小，更精确的分析出答案是&(N³),而上面的估计高出个因子6（不过这并不影响，因为常数不影响数量级）。下面是具体计算的过程：
精确分析由这个式子得出
最后答案是(N³+3*N²+2*N)/6
显然这个算法过于消耗时间在第5行和第6行上的计算过分的耗时了。现在有一种改进的算法2
我们可以通过撤除一个for循环来避免立方运行时间。
下面是这个算法的函数：
int MaxSubsequenceSum(int a[],int N){&int ThisSum,MaxSum,i,j;&MaxSum=0;
int l = 0;
&for (i=0;i&10;i++)&{&&&ThisSum=0;&&for(j=i;j&10;j++)&&{&&&&&&&&&ThisSum+=A[j];&&&&&if(ThisSum&MaxSum)&&&MaxSum=ThisS&&}&}
if(l == N) {
return 0; } else return M
这个算法显然是O(N²)的还有一种更简单的算法其相对时间复杂度为O(NlogN)解法，现在我们来描述它。
这个算法可以体现递归算法的优势，该方法采用一种&分治&策略。其想法是吧问题分成两个大致相等的子问题，然后递归地对它们求解，这是分部分。&治&阶段将两个子问题的解合并到一起并可能再做些少量的附加工作，最后得到整个问题的解。
在这个问题中，最大子序列和可能出现在3个地方。或者整个出现在输入数据的左半部分，或者整个出现在右半部分。或者跨越输入数据的中部从而占据左右两半部分。前两种情况可以递归求解。第三种情况的最大和可以通过求出前半部分的最大和（包含前半部分的最后一个元素）以及后半部分的最大和（包含后半部分的第一个元素）而得到。然后将这两个和加在一起。
算法3：static int MaxSubSum(int a[],int Left,int Right){&int MaxLeftSum,MaxRightS&int MaxLeftBorderSum,MaxRightBorderS&int LeftBorderSum,RightBorderS&int Center,i;&if (Left==Right)&{&&if (a[Left]&0)&&&return a[Left];&&&&&&&&else&&&return 0;&}&Center =(Left+Right)/2;&&MaxLeftSum=MaxSubSum(A,Left,Center);&&MaxRightSum=MaxSubSum(A,Center+1,Right);
&MaxLeftBorderSum=0;LeftBorderSum=0;&&for (i=Ci&=Li--)&{&&LeftBorderSum+=a[i];&&if (LeftBorderSum&MaxLeftBorderSum)&&&&&MaxLeftBorderSum=RightBorderS&&&}&&&MaxRightBorderSum=0;RightBorderSum=0;&&&&&for (i=Center+1;i&=Ri++)&&&{&&&&RightBorderSum+=a[i];&&&&if (RightBorderSum&MaxRightBorderSum)&&&&&&&&MaxRightBorderSum=RightBorderS&&&&&&&&&&}&&&return Max3(MaxLeftSum,MaxRightSum,MaxLeftBorderSum+MaxRightBorderSum);
int MaxSubsequenceSum(const int a[],int N){&return MaxSubSum(a,0,N-1);}
递归过程调用的一般形式是传递输入的数组以及左边界和右边界，它们界定额数组要被处理的部分。单行驱动程序通过传递数组以及边界0和N-1而启动该过程。
第一行至第四行处理基准情况。如果Left==Right，那么只有一个元素，并且当该元素非负时它就是最大和子序列。Left&Right的情况是不可能出现的，除非N是负数（不过程序中的小扰动有可能致使这种混乱产生）。第六行和第七行执行的两次递归调用。我们可以看到，递归调用总是对于小于原问题的问题进行，但程序总的小扰动有可能破换这个特性。第八行至第十二行以及第十三行至第十七行计算达到中间分界处的两个最大和的和数。这两个最大和的和为扩展到左右两边的最大和。伪例程Max3返回这三个有可能的最大和中的最大者。
显然，编程时，算法3比前面两种算法需要更多的精力。然而，程序短并不意味着程序号。正如我们在前面显示算法运行时间的表中已看到，除最小输入外，该算法比前面两个算法明显要快。
最后一种算法是最为有效的算法，
int MaxSubsequenceSum(int a[],int N){&&&&&int ThisSum,MaxSum,j;
& & &int l = 0;&&&&ThisSum=MaxSum=0;
&&&&for(j=0;j&N;j++)&&&&{&&&&&&&&&&&ThisSum+=a[j];&&&&&if(ThisSum&MaxSum)&&&&&MaxSum=ThisS&&&&&else if(ThisSum&0)&&&&&ThisSum=0;&&&&}
if(l == N) {
return 0; } else return M
}算法4的时间复杂度为O(N),这是线性的。该算法的有点是，它只对数据进行一次扫描，一旦A[i]被读入处理，它就不再需要被记忆。因此，如果数组在磁盘或者磁带上，它就可以被顺序读入，在主存中不必储存数组的任何部分。不仅如此，在任意时刻，算法都能对它已经读入的数据给出子序列问题的正确答案。具有这种特性的算法叫做联机算法.仅需要常量空间并以线性时间运行的联机算法几乎是完美的算法。
阅读(...) 评论()}