雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年12月28日

摘要: 发帖水王:一堆数中有一个数字出现的次数多于1/2,问那个数? 比较简单的思路就是两个变量,一个记录当前的数字a,另一个记录当前数字出现的次数size,下一个数字与a相同的时候,size++,不同的时候:size>1,则size--;否则更新a,size=1; 加强版:一堆数中有3个数字出现的次数多于1/4,问是哪三个数? 思维迁移,用3个{a,size}量保存当前更新的数,下一个数字的时候,看这三个里面是否有这个数字存在,若是,则相应的size++;否则,找出sizez最小的那个量,size>1,则size--;否则更新a,size=1; #include#include#in.. 阅读全文

posted @ 2013-12-28 21:07 huhuuu 阅读(309) 评论(0) 推荐(0) 编辑

摘要: 之前没注意static这个关键词,被人问到的时候竟然不知道= =!果断补补 1.全局变量与静态全局变量,全局变量可以在声明的情况下,在项目的各个文件通用,静态全局变量就只能在当前定义的文件下使用。 1)全局变量是不显式用static修饰的全局变量,但全局变量默认是动态的,作用域是整个工程,在一个文件内定义的全局变量,在另一个文件中,通过extern 全局变量名的声明,就可以使用全局变量。 2)全局静态变量是显式用static修饰的全局变量,作用域是声明此变量所在的文件,其他的文件即使用extern声明也不能使用。//Example 2//File1 第一个代码文件的代码#includ... 阅读全文

posted @ 2013-12-28 16:51 huhuuu 阅读(319) 评论(0) 推荐(0) 编辑