C/C++
nemochens
这个作者很懒,什么都没留下…
展开
-
最大m子段和问题
最大m子段和问题:给定由n个整数(可能为负数)组成的序列a1,a2 ,…an ,以及一个正整数m,要求确定a1,a2 ,…an 的m个不相交子段,使m个子段和达到最大。设b(i,j)表示数组a的前j项中i个子段的和的最大值,且第i个子段含a[j](1≤i≤m, i≤j≤n)。则所求最优值为 。与最大子段和问题类似,计算b(i,j)的递归式b(i,j)=max{b(i,j-1)+a[j], }(1≤原创 2013-07-15 19:40:38 · 817 阅读 · 0 评论 -
线程
1. 线程的概念线程共享以下进程资源和环境:文件描述符表每种信号的处理方式(SIG_IGN、SIG_DFL或者自定义的信号处理函数)当前工作目录用户id和组id但有些资源是每个线程各有一份的:线程id上下文,包括各种寄存器的值、程序计数器和栈指针栈空间errno变量信号屏蔽字调度原创 2014-03-25 15:56:20 · 474 阅读 · 0 评论 -
文件与I/O(-)
1.open/closeopen函数可以打开或创建一个文件。#include #include #include int open(const char *pathname, int flags);int open(const char *pathname, int flags, mode_t mode);返回值:成功返回新分配的文件描述符,出错返回-1并设置er原创 2014-03-17 16:44:24 · 439 阅读 · 0 评论 -
Socket
什么是Socket Socket接口是TCP/IP网络的API,Socket接口定义了许多函数或例程,程序员可以用它们来开发TCP/IP网络上的应用程序。要学Internet上的TCP/IP网络编程,必须理解Socket接口。 Socket接口设计者最先是将接口放在Unix操作系统里面的。如果了解Unix系统的输入和输出的话,就很容易了解Socket了。网络的 Socket数据传转载 2014-03-07 11:44:44 · 538 阅读 · 0 评论 -
linux Socket 编程
1、网络中进程之间如何通信?2、Socket是什么?3、socket的基本操作3.1、socket()函数3.2、bind()函数3.3、listen()、connect()函数3.4、accept()函数3.5、read()、write()函数等3.6、close()函数4、socket中TCP的三次握手建立连接详解转载 2014-03-03 20:44:00 · 517 阅读 · 0 评论 -
C++编程学习50个经典网站 强力推荐
C/C++是最主要的编程语言。这里列出了50名优秀网站和网页清单,这些网站提供c/c++源代码。这份清单提供了源代码的链接以及它们的小说明。我已尽力包括最佳的C/C++源代码的网站。这不是一个完整的清单,您有建议可以联系我,我将欢迎您的建议,以进一步加强这方面的清单。1、http://snippets.dzone.com/tag/c/ --数以千计的有用的C语言源代码片段2、htt转载 2013-10-10 21:09:01 · 572 阅读 · 0 评论 -
C/C++结构体内存对齐
C/C++类/结构体内存遵循三个原则:c++中结构跟类几乎相同,除了默认成员的访问控制不同。以下结构体的内存对齐在类class中也是一样的。1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除;2) 结构体每个成员相对于结构体首地址的偏移量(offset)都是成员自身大小的整数倍,如有需要编译器会在成员之间加上填充字节(internal adding);3) 结构体转载 2013-09-23 21:23:53 · 416 阅读 · 0 评论 -
C++ 11 标准
C++11,先前被称作C++0x,即ISO/IEC 14882:2011,是目前的C++编程语言的正式标准。它取代第二版标准ISO/IEC 14882:2003(第一版ISO/IEC 14882:1998公开于1998年,第二版于2003年更新,分别通称C++98以及C++03,两者差异很小)。新的标准包含核心语言的新机能,而且扩展C++标准程序库,并入了大部分的C++ Technical转载 2013-09-17 23:51:19 · 1236 阅读 · 0 评论 -
windows eclipse C/C++开发环境搭建
转载 http://hi.baidu.com/designhouse/blog/item/b8b6d5077c3595d27a8947ef.html1. 下载eclipse-cpp-indigo-SR2-incubation-win32.zip,解压后建立eclipse.exe的快捷方式到桌面。2. 下载mingw-get-inst-20111118.exe,这个文件只有579KB,是转载 2013-09-04 22:10:00 · 538 阅读 · 0 评论 -
Linux下安装Eclipse C/C++开发环境
分类: LINUX1. 安装JDKsudo apt-get install sun-java6-jdk2.配置 Java环境 sudo vim /etc/environmentCLASSPATH=/usr/lib/jvm/java-6-sun/lib JAVA_HOME=/usr/lib/jvm/java-6-sun 测试Java是否安装成功:[host@r转载 2013-09-04 22:11:56 · 1003 阅读 · 0 评论 -
c语言位操作运算
位操作基础基本的位操作符有与、或、异或、取反、左移、右移这6种,它们的运算规则如下所示:符号描述运算规则&与两个位都为1时,结果才为1|或两个位都为0时,结果才为0^异或转载 2013-07-26 11:49:43 · 710 阅读 · 0 评论 -
装配线调度
问题描述:汽车生产工厂共有两条装配线,每条有n个装配站;装配线i的第j 个装配站表示为Si,j,在该站的装配时间为ai,j。一个汽车底盘进入工厂,然后进入装配线i(i为1或2),花费时间为ei。在通过一条线的第j个装配站后,这个底盘来到任一条线的第(j+1)个装配站。如果它留在相同的装配线,则没有移动开销;如果它移动到另一条线上,则花费时间为ti,j。在离开一条线的第n个装配站后,原创 2013-07-24 16:57:51 · 595 阅读 · 0 评论 -
sizeof操作符详解
论及测试基础是Windows 32位平台,VS2008开发工具: 测试基本类型 1.基本规则 sizeof 操作符的作用是返回一个对象或类型名所占的内存字节数,返回值的类型为size_t,长度的单位是字节,在编译而不是运行时确定。 • 对引用类型做sizeof操作将返回存放此引用类型对象所需的内在转载 2013-07-29 19:14:52 · 1200 阅读 · 0 评论 -
卡特兰数在计算机中的应用
什么是Catalan数说到Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,转载 2013-07-23 11:05:43 · 793 阅读 · 0 评论 -
邮局选址问题
Description在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。编程任务:原创 2013-07-23 09:49:43 · 1864 阅读 · 0 评论 -
博弈(一)Nim
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果转载 2013-07-20 17:02:54 · 497 阅读 · 0 评论 -
排列问题
设R={ r1,r2,…rn}是要排列的n个元素,Ri =R-{ ri}。集合X中的全排列为Perm(X)。(ri )Perm(X)表示全排列Perm(X)的每一个排列前加上前缀ri得到的排列。R的全排列定义如下:当n=1时,Perm(R)=(r),其中r是集合R中的唯一元素;当n>1时,Perm(R)由(r1)Perm(R1),(r2)Perm(R2),…,(rn)Perm(Rn原创 2013-07-15 18:25:53 · 422 阅读 · 0 评论 -
vs2012 编译boost
This answer works beautifully for:Visual Studio 2012 Update 2 (VS2012)Windows 7 x64Boost v1.53In a nutshellOpen a Visual Studio 2012 command prompt. From the start menu its: All Pr原创 2014-07-14 18:19:17 · 717 阅读 · 0 评论