memset赋值赋的是ASSCII码转为二进制赋值 比如 memset(,0xff,sizeof()),0xff转为二进制11111111,int为4字节所以最后为11111111111111111111111111111111为-1.(化为二进制补位,然后再赋值). 而OIER通常都希望能够通过memset赋给数组一个最大值 ## 如何定义这个无穷大 这个主要还是看数据范围. 如果直接用int最大值或者和最大值同位数的值作为无穷大的话 比如 2147483647 + 999 爆了int , 它

问题起源: 这几天在刷CCF的时候,图论那边经常用到赋最大值,一开始自己一直手工for循环赋值(INT_MAX或者是LONG_LONG_MAX),后来看到别人的代码,发现了一个比较高端的赋值  memset(起始地址,初始值,大小)(注:看到后才想起来OS里面有用到过).代码简单啊,用的乐此不疲. 问题: 直到赋值 memset(起始地址,INT_MAX,大小)的时候,调试的时候发现一直是负数,又用一个具体的数去赋值,发现还是负数(令我很懵..).有点得过且过的意思,就直接改用原来的for循环代

出处[辗转山河弋流歌 by 空灰冰魂] blog.csdn.net/vmurder/article/details/46537613 memset(a, 0x3f, sizeof(a)) //int, 到1e9左右,相加不会溢出 memset(a,0xc0,sizeof(a)); //int -1e9 同上 memset(a,0x43,sizeof(a)); //double保证精度最大值 memset(a,0xfe,sizeof(a)); //double保证精度最小值

初始化为最大值 memset(mp,0x7f,sizeof(mp));

int ”较“的原则:加法不爆. 极大值:0x7f 较大值:0x3f 较小值:0xc0 极小值:0x80 long long ”较“的原则:加法不爆. 极大值:0x7f 较大值:0x3f 较小值:0xc0 极小值:0x80 float ”较“的原则:保证一定位精度. 7f以上一直到be都是-0 (实际上是一个很小的>-1.0的负数) 极大值:0x7f 较大值:0x4f 较小值:0xce 极小值:0xfe 0xff是 -1.#QNAN0000…… (-∞?) double ”较“的原则:保证一定位

好多东西其实以前已经查过了,然后当时理解的还行,可是过段时间没用有些又会忘记,然后又去找资料又查,浪费了不少的时间和精力,所以,我,曾国强,今天起,要好好做笔记了! 今天复习第一个知识点,为什么要叫复习呢?!   void *memset(void *buffer,int c,int count) 包含于头文件 #include <cstring> buffer:为指针或是数组,c是赋予buffer的值,count是buffer的长度. 作用是在一段内存块中填充某个给定的值,它对较大的结构体或

memset可以对高位数组进行初始化,非常方便.需要注意的是memset的头文件是string.h和memory.h . 下面来谈memset的4个使用技巧: (注:一下dp高维数组都是全局变量,局部变量请自行修改sizeof语句) 1. 用memset赋 0 memset(dp,,sizeof(dp)); 2. 用memset赋 -1 memset(dp,-,sizeof(dp)); 在计算机中,数据用补码保存.-1的补码(32位)是0xFFFFFFFF,(8位,一个字节)是0xFF,mems

memset对bool型变量赋false比对int型变量赋0快了10倍 fill对bool型变量赋false和对int型变量赋0效率一样 fill对int型变量赋0比memset对int型变量赋0慢了10倍 归结来说,以后要赋变量false的初值时,应该用bool型变量,用memset赋 #include <cstdio> #include <cstring> #include <ctime> #include <algorithm> using names

树状动态规划定义 之所以这样命名树规,是因为树形DP的这一特殊性:没有环,dfs是不会重复,而且具有明显而又严格的层数关系.利用这一特性,我们可以很清晰地根据题目写出一个在树(型结构)上的记忆化搜索的程序.而深搜的特点,就是"不撞南墙不回头".这一点在之后的文章中会详细的介绍. 首先是扫盲,介绍几条名词的专业解释以显示我的高端(大部分人可以略过,因为学习到树规的人一下应该都懂--): 动态规划:  问题可以分解成若干相互联系的阶段,在每一个阶段都要做出决策,全部过程的决策是一个决策序列

最短路问题(Bellman/Dijkstra/Floyd) 寒假了,继续学习停滞了许久的算法.接着从图论开始看起,之前觉得超级难的最短路问题,经过两天的苦读,终于算是有所收获.把自己的理解记录下来,可以加深印象,并且以后再忘了的时候可以再看.最短路问题在程序竞赛中是经常出现的内容,解决单源最短路经问题的有bellman-ford和dijkstra两种算法,其中,dijikstra算法是对bellman的改进.解决任意两点间的最短路有Floyd-warshall算法. 单源最短路1(bellman

开始系统学习算法,希望自己能够坚持下去,期间会把常用到的算法写进此博客,便于以后复习,同时希望能够给初学者提供一定的帮助,手敲难免存在错误,欢迎评论指正,共同学习.博客也可能会引用别人写的代码,如有引用,定会注明.本博客内容主要按照算法笔记内容进行学习.(2018-12-03) 1.万能头文件 #include<bits/stdc++.h> using namespace std;int main(){ ... return 0;} 2.判断素数 int IsPrime(int n){ ;i&

今天想学点动态规划的知识,于是就看了杭电的课件,数塔问题啊,LCS啊都是比较经典的动规了,然后随便看了看就开始做课后练习题... HDOJ 1421 搬寝室 http://acm.hdu.edu.cn/showproblem.php?pid=1421 题目大意:从n(n <= 2000)个数中选出k对数(即2*k个),使它们的差的平方和最小. 例如:从8,1,10,9,9中选出2对数,要使差的平方和最小,则应该选8和9.9和10,这样最小,结果为2 因为知道是dp的题,先建个dp[][]数组,然

P1850 换教室 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程. 在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上.在第 ii(1 \leq i \leq n1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 c_ici​ 上课,而另一节课程在教室 d_idi​ 进行. 在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的 nn 节安排好的课程.如果学生想更换第 ii 节课程的教室,则需

题目描述 很多学生都抱怨浪费在回家路上的时间太长.这天dongdong刚走出学校大门,就听说某段路在施工(但不知道是哪条路),有可能导致他回家的时间会变长. Dongdong给出了一张地图,图中标号为1的点是学校,标号为N的点是他家,以及一些点之间的路和走完每条路需要的时间.现在dongdong做了最坏打算,他想知道在最坏情况下,他回家的最短时间是多少. 输入格式 第一行两个数N和M,表示点的个数,边的个数.(这是无向图) 接下来M行,每行三个数A,B和V,表示点A和点B之间有一条需要走V分钟的

牛的旅行 [问题描述] 农民John的农场里有很多牧区.有的路径连接一些特定的牧区.一片所有连通的牧区称为一个牧场.但是就目前而言,你能看到至少有两个牧场不连通.现在,John想在农场里添加一条路径 ( 注意,恰好一条 ).对这条路径有这样的限制:一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 ).考虑如下的两个牧场,图1是有5个牧区的牧场,牧区用“*”表示,路径用直线表示.每一个牧区都有自己的坐标:     图1所示的牧场的直径大约是12.07106

最短路径问题 目录 最短路径问题 Description Input Output Sample Input Sample Output 解析 了解Floyed算法 Floyed算法的核心思想: 代码 Description 平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间.其中的一些点之间有连线.若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离.现在的任务是找出从一点到另一点之间的最短路径. Input 输入文件short.in,共

「NOIP2017」宝藏 题解 博客阅读效果更佳 又到了一年一度NOIPCSP-S 赛前复习做真题的时间 于是就遇上了这道题 首先观察数据范围 \(1 \le n \le 12\) ,那么极大可能性是状压 \(\texttt{DP}\) 或者 \(\texttt{DFS}\) 爆搜 但由于这题放在了 \(\texttt{DP}\) 列表里面,于是优先考虑状压 简化题意: 从给定的 \(n\) 个点,\(m\) 条边的有重边的无向联通图中,找出一棵生成树,使得题目所求价值最小 从题目给出的建边价值

在access的mdb数据库动态更新的过程中,遇到了DeleteCommand出现DBConcurrencyException异常,错误:违反并发性: DeleteCommand 影响了预期 1 条记录中的 0 条. 程序逻辑:遍历表1的所有行,如果符合条件,则删除表1当前行,且删除表2中的相关行(两行),并在表2中插入新的一行.由于在判断的时候需要用到表2中新插入的行,所以得在循环中实时更新. 经查找: 该错误的原因为:数据库的主键设置为-自动编号. 错误分析: 首先获取的DeleteComm

很久之前就想写一写关于TCP粘包处理的文章了,无奈一直做WEB开发 没时间研究那个,拖了很久,最近要为一个客户做winform 服务器端,要用到SOCKET就发现了这个问题,这才想起来要解决. 下面用一个网站很多的SOCKET异步通信的例子来做演示: 至于TCP为什么粘包 我这里就不再赘述了,在博客园里一搜很多文章都写的很清楚,我这里就讲一讲我处理TCP粘包的方法,如有不足之处还望提出指正. ==================================== 没处理之前的部分核心代码和界面

序言 第一次看源码,借鉴的是这位博主的文章:http://blog.csdn.net/csh624366188/article/details/6896656  个人觉得他写的一系列文章很好,稍微有点深度,他是一个农村的,我也是,佩服他的坚持,希望自己也能坚持下去,他写的这篇文章还是在2011年,那时候他的jdk版本估计也才4到5左右,现在jdk已经到8了,我查看的源码是jdk7,有那么一点点不同,不过大体上是没什么改变的.在阅读的过程中,自己也慢慢的适应去看api文档,全英文版的,第一次看完了