- 博客(21)
- 资源 (4)
- 收藏
- 关注
转载 void指针(void *的用法)
指针有两个属性:指向变量/对象的地址和长度 但是指针只存储地址,长度则取决于指针的类型 编译器根据指针的类型从指针指向的地址向后寻址 指针类型不同则寻址范围也不同,比如: int*从指定地址向后寻找4字节作为变量的存储单元 double*从指定地址向后寻找8字节作为变量的存储单元 1.void指针是一种特别的指针 void *vp //说它特别是因为
2017-03-22 16:54:43 572
转载 深入理解指针类型间的转换
当我们初始化一个指针或给一个指针赋值时,赋值号(=)的左边是一个指针,赋值号(=)的右边是一个指针表达式,在绝大多数情况下,指针的类型和指针表达式的类型是一样的,指针所指向的类型和指针表达式所指向的类型是一样的。例一:1、 float f=12.3;2、 float*fptr=&f;3、 int *p;在上面的例子中,假如我们想让指针p指向实数f,应该怎么搞?是用下面的语句吗?
2017-03-22 16:50:19 320
转载 指针大小为什么与类型无关?
指针大小为什么与类型无关?因为它的大小与硬件有很大关系。相信这个问题很多像我一样的新人都不知道。我们的内存中有各种各样的数据,整型、浮点型、字符型等等。这些数据在内存中占据不同大小的储存空间,故用sizeof运算符(注:sizeof是种运算符而不是函数,它在编译时发挥作用)进行运算时结果是不同的。然而不同类型的指针在相同系统环境下进行这种运算时结果却是相同的。为什么呢?众所
2017-03-22 16:48:29 574
转载 0-1背包问题的简单解释
01背包问题,是用来介绍动态规划算法最经典的例子,网上关于01背包问题的讲解也很多,我写这篇文章力争做到用最简单的方式,最少的公式把01背包问题讲解透彻。01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。Pi
2017-03-14 22:41:33 1622
转载 写给大一大二大三还在迷惘中的学生
一. 写在前面 这两天找工作不易,由衷感慨,很多书都没早看,所以希望学弟学妹们能多看点书,特别是我们qtech的ACMer们,我们这种acm弱校的ACMer走出来的,acm水平都不行,如果再像我当年那样,项目经验也没有,基础那么薄弱,面试笔试都靠着突击看的一些东西,而不是实实在在掌握的东西,那样即便面试过了,在工作的道路上还是会很吃力的。故以下是我的一些心得,写给
2017-03-13 22:05:24 813 4
转载 POJ题目分类
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2017-03-13 22:04:27 316
转载 代码调试技巧小集合(C语言描述,但C/C++/Pascal通用)
本文源自飞燕之家在线测评论坛http://yzfy.org/,转载清注明出处1.输入重定向有不少人对自己提交到网站里得到的错误的结果而感到莫名其妙。但有可能由于题目的输入数据巨多,要是手工输入将会非常累。例如输入的数据可能多达成千上万。其实以下将要介绍的代码技巧,对于做ACM题目较多的人来说,他(她)们也肯定会知道的。本文算是在做普及工作吧。首先,从手工转为自动方式,最
2017-03-13 22:00:56 471
转载 (Step2-500题)POJ训练计划+SGU
经过Step1-500题训练,接下来可以开始Step2-500题,包括POJ训练计划的298题和SGU前两章200题。需要1-1年半时间继续提高解决问题和编码实现能力,加油ACMer!任重道远 Step1-500题 UVaOJ+算法竞赛入门经典+挑战编程+USACO 请见:http://acm.sdut.edu.cn/bbs/read.php?tid=5321 一
2017-03-13 21:57:41 700
转载 (Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成。打牢基础,厚积薄发。 一、UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统,是历史最悠久、最著名的OJ。 二、《算法竞赛入门经典》 刘汝佳 (UVaOJ 351道题)
2017-03-13 21:56:25 2746
转载 ACM的分类训练题集
1、数论大概有素数测试(筛法),扩展欧几里得算法,同余模运算,高斯消元,中国剩余定理,莫比乌斯反演等等。我不擅长这方面(数学烂,还好后期团队里有两位数学大神),不发表评论。推荐题目:同余模运算:poj2635, poj3292,poj1845,poj2115素数测试与筛法:poj2191,poj1811高斯消元:poj1681,poj1222
2017-03-13 21:54:26 1266
转载 【训练计划】ACM题集以及各种总结大全
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连
2017-03-13 21:49:08 547
转载 著名的北邮ACM推荐50题
著名的北邮ACM推荐50题POJ推荐50题1、标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。3、列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。4、这里不少题目在BUPT ACM FTP上面都有
2017-03-13 21:39:41 639
转载 你看得懂的海明码校验和纠错原理
此文为转载 以下内容摘自笔者最新出版的著作《深入理解计算机网络》一书:http://item.jd.com/11165825.html 本书原始目录参见此文:http://blog.csdn.NET/lycb_gz/article/details/8199839 5.3.6 海明纠错码 海明码(Hamming Code)是一个可以有多个校验位
2017-03-12 15:18:26 2849 3
转载 浮点数的表示
在定点数表示中存在的一个问题是,难以表示数值很大的数据和数值很小的数据。例如,电子的质量(9×10-28克)和太阳的质量(2×1033克)相差甚远,在定点计算机中无法直接表示,因为小数点只能固定在某一个位置上,从而限制了数据的表示范围。为了表示更大范围的数据,数学上通常采用科学计数法,把数据表示成一个小数乘以一个以10为底的指数。例如,在计算机中,电子的质量和太阳的质量可以分别取不
2017-03-12 14:58:22 1151
原创 王道机试指南读后总结-6(动态规划等)
递推求解:N阶楼梯上楼问题。一次可走一阶或两阶,问有多少种上楼方式。这同时也是裴波那契数列问题,当N>2时,走最后一次有两种情况,分从N-1到N和N-2到N,则F(N)=F(N-1)+F(N-2)。错排问题: 错排公式为F(N)=(N-1*F(N-1)+(N-1)*F(N-2),N个信封,N个信,N个信封中的信全部装错的种类。动态规划:最长递增子序列(LI
2017-03-12 13:34:02 614
原创 王道机试指南读后总结-5(迷宫深搜问题详解)
深度优先搜索:当迷宫问题不要求我们求解最优解,而是判断是否存在一条符合条件的路径,我们用深度优先搜索。每秒走一格,问是否存在一条路使主人公在T秒时恰好刚走到终点。思路:1.若起点的坐标和的奇偶性和终点的坐标和不同,但是需要经过偶数秒使其刚好达到,显然是不可能的,所以这种情况可以直接判定无解。void DFS(int x,int y,int t){ int i;
2017-03-11 18:52:44 510
转载 各种排序算法稳定性比较
前面有讲到了9种排序算法:1.简单选择排序 2.堆排序 (1和2是属于选择排序)3.直接插入排序 4.希尔排序 (3和4属于插入排序,有时把改进后的直接插入排序叫做二分插入)5.冒泡排序 6.快速排序 (5和6属于交换排序.交换排序顾名思义是不停的交换数据位置.但实际上选择排序也在不停的交换元素,但次数较少,只有找到最大值才一次
2017-03-11 15:19:34 1860
原创 王道机试指南读后总结-4(有迷宫问题)
搜索:1.百鸡问题这种枚举问题注意的是有没有隐含条件减少枚举量,例如小鸡的个数可以用100-公鸡-母鸡得到而减少了循环层数。还有的是在第二层循环就可以母鸡的循环上限其实就是100-公鸡数2.BST走三维迷宫(广度优先搜索非常适合解决最优解问题)入口(0,0,0),出口(A-1,B-1,C-1),每分钟走一格,能否在T分钟走到出口。没格有无墙有墙2种。思路:a.要
2017-03-11 15:15:39 466
转载 extern问题
这个关键字真的比较可恶,在声明的时候,这个extern居然可以被省略,所以会让你搞不清楚到底是声明还是定义,下面分变量和函数两类来说:(1)变量尤其是对于变量来说。extern int a;//声明一个全局变量aint a; //定义一个全局变量aextern int a =0 ;//定义一个全局变量a 并给初值。int a =0;//定义一个全局变量a,并给初值,第四
2017-03-07 20:42:37 419
原创 Dev c++一些调试方法
点击行号可以设置断点,这样就可以从断点开始执行程序,可以右键选中变量查看变量在程序运行中的值的变化情况。点击下一步单步执行,这样程序就可以一步步执行。在运行到函数处可以点击进入函数,这样就可以看到函数的执行情况。
2017-03-02 17:18:48 694
原创 解决Dev c++不能调试问题
曾经也为Devc++这款编译器一调试就崩溃而烦恼,后来一次有个同学说了解决办法:按顺序点击 :工具——编译选项——代码生成/优化——连接器在菜单里把产生调试信息改为yes,然后就好了~
2017-03-02 17:01:35 4139 1
人手一份核武器 - Hacking Team 泄露(开源)资料导览手册 _ WooYun知识库.pdf
2020-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人