c++
xiaosha_
不想做咸鱼……努力挣扎……
展开
-
6. ZigZag Conversion
我是看的人家的代码一开始我也是想要之字形给字符串赋值的 我想的的是插入 然后调试半天 代码一直错,最后想到,在前面的插入后,后面的都变了,我所设想的位置坐标不管用了…………zzz这是错误代码string convert(string s, int numRows) { if(numRows<=1){ return s; } const int HEIGHT = num转载 2017-03-27 20:02:51 · 211 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_D Shell Sort
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_D Shell Sort第三章 Sort IALDS1_2_D Shell Sort这道题目,有一些看起来比较高端的东西,比如vector,实际上,就是一动态数组的作用,然后就是具体排序,实际上就是加了一个步长g,将原来的1改成g,在原来的插入排序的基础上面稍作修改就好。#include <iostream>#include <cstdio>#原创 2017-06-01 22:22:28 · 351 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_C Stable Sort
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_C Stable Sort第三章 Sort IALDS1_2_C Stable Sort这道题目,就是为了说明 冒泡排序是稳定排序的,而选择排序则不是,没有什么新东西。#include <iostream>using namespace std;struct data{ char a; char b;}; int BubbleS原创 2017-06-01 22:16:59 · 279 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_B Selection Sort
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_B Selection Sort第三章 Sort IALDS1_2_B Selection Sort三大简单排序之 选择排序,选择剩下的最小的放到前面这次循环的开始处。#include <iostream>using namespace std;int SelectionSort(int a[],int n){ int count=0;原创 2017-06-01 22:13:50 · 275 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_A Bubble Sort
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_A Bubble Sort第三章 Sort IALDS1_2_A Bubble Sort很标准的冒泡排序,嗯嗯,没啥好说的。#include <iostream>using namespace std;int BubbleSort(int a[],int n){ int count=0; int flag=1; while原创 2017-06-01 22:10:32 · 257 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_D Maximum Profit
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_D Maximum Profit第二章ALDS1_1_D Maximum Profit题目是日文,看不懂的可以chrome浏览器翻译。参考书中题解,每次更新最小值的做法让我比较惊讶,比较6的一点。 同时自己也做了一点点修改,去掉了存储数组,直接计算。#include <iostream>#include <algorithm>using na原创 2017-05-31 21:19:09 · 321 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_C Prime Numbers
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_C Prime Numbers第二章ALDS1_1_C Prime Numbers这个没有什么好说的,非常简单的求素数,通过sqrt减小时间复杂度#include <iostream>#include <cmath>using namespace std;int Judge(int i){ int flag=1; for(in原创 2017-05-31 21:14:23 · 340 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_B Greatest Common Divisor
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_B Greatest Common Divisor第二章ALDS1_1_B Greatest Common Divisor这个没有什么好说的,非常简单的GCD,也就是求最小公约数#include <iostream>using namespace std;int gcd(int a,int b){ while(b){原创 2017-05-31 21:10:47 · 313 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_A Insertion Sort
《挑战程序设计竞赛》阅读笔记 之 ALDS1_1_A Insertion Sort第二章ALDS1_1_A Insertion Sort这个没有什么好说的,非常简单的插入排序#include <iostream>using namespace std;int main() { int a[105]; int n; cin>>n; for(int i=0;i<n;原创 2017-05-31 21:06:14 · 292 阅读 · 0 评论 -
阶乘末尾0的个数 ( 1308 )
当阶乘比较的时候,我们如果采用一步步计算除10取余数来计算0的个数,无疑是比较不切实际的,以下采用计算整个过程中5出现的个数来统计阶乘0的个数,极大减小了算法的时间复杂度我的代码是看的别人的 就当转载了#include using namespace std;int f(int n){ if(n == 0) return 0; return n/5 + f(n/5);}转载 2017-03-26 14:41:07 · 355 阅读 · 0 评论 -
计算一个数字由斐波那契数列组成的个数
我好像将博客当成微博写了…………#include #include using namespace std;const int size = 44;int fib[size];int vist[size];//可以组成的数字 int sum[size];int count =0;void f(int n,int m){ int cnt=0; if(n==0){// fo原创 2017-03-26 14:34:31 · 1099 阅读 · 0 评论 -
如何加快c++的cout流的输出速度
很简单 ios::sync_with_stdio(false); cin.tie(0);在使用前面加上面的代码就行了转载 2017-03-22 15:23:11 · 2094 阅读 · 0 评论 -
基姆拉尔森公式根据日期计算星期
#include using namespace std;string week[] ={"Mon","tue","Wen","Thu","Fri","Sat","Sun"};int main(){ int y,m,d; while(cin>>y>>m>>d){ if(m<3){ m+=12; y--; } int w = (y+y/4+y/400-y/100+转载 2017-03-25 13:31:40 · 708 阅读 · 0 评论 -
1010 过河卒
codevs上面的一道题目,很简单,也挺有趣的。附上链接以下是题目:如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。原创 2017-03-29 16:47:15 · 259 阅读 · 0 评论 -
7. Reverse Integer
这是LeetCode上面的一道简单题原本是不准备写的,可是考虑到在做题过程中遇到的一些小坑,还是写下来吧……1.首先就是整型范围了 有符号整型的范围是 -2147483648~2147483647,我还以为是-2147483647~2147483647,感觉醉醉的2.就是这个可以用16进制很容易表示出来-0x80000000~0x7fffffff,也就是八位原创 2017-03-28 15:56:07 · 267 阅读 · 0 评论 -
PAT乙级全通关
最近沉迷PAT无法自拔,历经多日鏖战,终于AC全部的题目,虽然因为一刷的原因,有些题目没有全部自己独立思考而是借鉴了别人的思路,未来某天,我想,我会二刷的吧。这是 github项目链接:.最后,祝君安好!...原创 2019-03-03 22:07:13 · 139 阅读 · 0 评论