代码巧用
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
时间函数的使用
一、GetTickCount函数#include#includeint main(){DWORD start_time=GetTickCount();{//此处为被测试代码}DWORD end_time=GetTickCount();cout"The run time is:""ms!"//输出运行时间return 0;} 来自http:转载 2017-08-11 18:16:12 · 167 阅读 · 0 评论 -
位运算应用技巧(给各位对于位运算不知所云的新手们)
位运算应用口诀 清零取反要用与,某位置一可用或若要取反和交换,轻轻松松用异或移位运算要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2 " 3 ">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。 4 ">>>"运算符,转载 2017-09-02 10:39:06 · 188 阅读 · 0 评论 -
P1376 机器工厂
题目描述小T开办了一家机器工厂,在N(N机器工厂接到订单,在第i周需要交付Yi(0请你计算出这n周时间内完成订单的最小代价。输入输出格式输入格式:第一行输入两个整数N和S,接下来N行输入Ci和Yi输出格式:输出一个整数,表示最少的代价输入输出样例输入样例#1:4 588 2008原创 2017-09-10 16:25:12 · 496 阅读 · 0 评论 -
P1305 新二叉树 巧解
题目描述输入一串二叉树,用遍历前序打出。输入输出格式输入格式:第一行为二叉树的节点数n。后面n行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用*表示输出格式:前序排列的二叉树输入输出样例输入样例#1:6abcbdicj*d**i**j**输出样例#1:abdicj#in原创 2017-09-09 11:14:49 · 787 阅读 · 0 评论 -
P2356 弹珠游戏
题目背景元宵节不放假挺郁闷的,于是时间机智的改到了星期6一整天!题目描述MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。游戏的内容是:在一个 n*n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行、列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择一个你的位置,使得能击杀的敌人最多,注意,你不能和敌人在一原创 2017-09-09 11:23:07 · 1087 阅读 · 0 评论 -
开关问题--反转 poj 3276
Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5418 Accepted: 2533DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in原创 2017-08-31 09:39:10 · 336 阅读 · 0 评论 -
折半枚举(双向搜索) poj 4 Values whose Sum is 0
4 Values whose Sum is 0 Time Limit: 15000MSMemory Limit: 228000K Total Submissions: 24097Accepted: 7307 Case Time Limit: 5000MS Description The SUM problem can be formulated as follows: given four原创 2017-09-27 21:40:09 · 244 阅读 · 0 评论 -
心的跳动代码
#include #include #include #include float f(float x, float y, float z) { float a = x * x + 9.0f / 4.0f * y * y + z * z - 1; return a * a * a - x * x * z * z * z - 9.0f / 80.0f * y * y * z原创 2017-09-08 23:40:52 · 4572 阅读 · 2 评论 -
开灯问题
#includeusing namespace std;#include#include// floor() 向下取整 ceil()向上去整 round()取整函数int main(){ double a,t;a int n,ans; cin>>n; for(int i=0;i<n;i++) { cin>>a>>t; for(int j=1;j<=t;j++原创 2017-09-08 22:41:40 · 163 阅读 · 0 评论 -
尺取法入门--poj 3061
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16457 Accepted: 6982DescriptionA sequence of N positive integers (10 < N < 100 000), each o原创 2017-08-30 22:34:50 · 256 阅读 · 0 评论 -
代码巧用--双指针来寻找某一段的连续和为某一定值
屏幕剪辑的捕获时间: 2017/5/2 11:44双指针来寻找某一段的连续和为某一定值 需注意数组元素时递增的代码如下: #includeusing namespace std; void fun(int *a,intn,unsigned int m){int i,j; //游标i 与ji=j=0;int su原创 2017-08-25 09:53:52 · 344 阅读 · 0 评论 -
二分法 公式 确定某一元
二分查找确定值#include#include#includeusing namespace std; int n,m,k[10000];bool search(int x){intl=0,r=n;while(l{inti=(l+r)>>1;if(k[i]==x)return true; //找到elseif(k[i]l=i原创 2017-08-11 11:22:04 · 640 阅读 · 0 评论 -
各种数据类型的范围
unsigned int 0~4294967295 int 2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigned转载 2017-08-11 11:24:30 · 369 阅读 · 0 评论 -
位运算
位运算的一些运用http://blog.csdn.net/zmazon/article/details/8262185转载 2017-08-11 20:10:36 · 153 阅读 · 0 评论 -
巧用代码
某些题 如果数据小的话 可以用二维数组形象代表 最后遍历以便 得到最优值/*C: 邪能炸弹flag[i][j]表示第i天邪能值为j的情况。那么只要进行一个简单的状态转移即可。如果flag[i-1][j]==1,则flag[i][j+xi],flag[i][j-xi]即可到达,那么-1的情况和第n天的最大值就很好求出了。*/#include #include原创 2017-08-11 18:27:44 · 153 阅读 · 0 评论 -
代码巧用
<img width="2010" height="1200" alt="嵌入式文件打印输出 未命名图片 计算机生成了可选文字:滚动数组 纯代码.txt#include //滚动数组 之斐波那契额数列#includeusing namespace std;int f[3];int fun(int n) //运行到98 便爆了{ f[1]=0; f[1]=1;转载 2017-08-11 11:26:48 · 158 阅读 · 0 评论 -
做题技巧--取整方法
取整方法头文件#include ?1. 函数double ceil(double x) 向下取整 eg: ceil(-11.5) == -11 ceil(1.5)== 1 ceil(-6.2) == -6 ceil(6.1) == 62. 函数 floor(double x) floorf(float x) floorl(long double x) 向上原创 2017-08-11 11:43:16 · 244 阅读 · 0 评论 -
C++输出格式控制
http://www.cnblogs.com/leewiki/archive/2011/12/13/2286168.html 转载与此博客setprecision(n)可控制输出流显示浮点数的数字个数。C++默认的流输出数值有效位是6,所以不管数据是多少,都只输出六位。如果setprecision(n)与setiosflags(ios::fixed)或者setiosfla转载 2017-08-15 16:11:17 · 28719 阅读 · 2 评论 -
typedef和#define的用法与区别
typedef和#define的用法与区别一、typedef的用法在C/C++语言中,typedef常用来定义一个标识符及关键字的别名,它是语言编译过程的一部分,但它并不实际分配内存空间,实例像:typedef int INT;typedef int ARRAY[10];typedef (int*) pINT;typedef可转载 2017-08-15 15:04:26 · 180 阅读 · 0 评论 -
stringstream的使用
不论是在什么语言下编程(除C,因为C是没有string类型的),int与string数据类型之间的转换都是经常被使用的基础内容。Java中会有丰富强大的类库供程序员们方便使用,而C++就没有类似的库函数了。下面只说说我自己对C++中int与string类型转换的简单总结,日后在编程中发现更好的方法还会进行补充哒~int转string1.使用头文件[c转载 2017-12-17 20:42:46 · 391 阅读 · 0 评论