自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

kaggle expert,全球排名前1000,清华计算机研究生,兴趣算法工程

kaggle expert,全球排名前1000,清华计算机研究生,兴趣算法工程

  • 博客(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

事先声明本人并不是全栈安全工程师,仅仅是移动安全小菜一枚,所以对泄漏资料的分析难免会有疏忽或着错误,望各位围观的大侠手下留情。 首先来看安全界两大元老对Hacking Team(以下简称HT)被黑这个事件的看法: @tombkeeper: Stuxnet 让公众知道:“原来真有这种事”,Snowden 让公众知道:“原来这种事这么多”,Hacking Team 让公众知道:“原来这种事都正经当买卖干了”

2020-03-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除