![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
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 · 209 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记三
ALDS1_3_A StackALDS1_3_B QueueALDS1_3_C Doubly Linked ListALDS1_3_D Areas on the Cross-Section Diagram原创 2017-06-24 14:37:36 · 311 阅读 · 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 · 305 阅读 · 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 · 281 阅读 · 0 评论 -
5. Longest Palindromic Substring
哈哈,我又来写微博了………… 昨天晚上写了LeetCode上的一道题目,一开始随着自己的思路写,然后提交如下代码bool isPalindrome(string s,int begin, int end){string longestPalindrome(string s) { int len[1200]; int l=s.length(); for(int i=0;i<l;i++原创 2017-03-27 10:51:37 · 251 阅读 · 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 · 353 阅读 · 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 · 1088 阅读 · 0 评论 -
1010 过河卒
codevs上面的一道题目,很简单,也挺有趣的。附上链接以下是题目:如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。原创 2017-03-29 16:47:15 · 253 阅读 · 0 评论 -
7. Reverse Integer
这是LeetCode上面的一道简单题原本是不准备写的,可是考虑到在做题过程中遇到的一些小坑,还是写下来吧……1.首先就是整型范围了 有符号整型的范围是 -2147483648~2147483647,我还以为是-2147483647~2147483647,感觉醉醉的2.就是这个可以用16进制很容易表示出来-0x80000000~0x7fffffff,也就是八位原创 2017-03-28 15:56:07 · 260 阅读 · 0 评论 -
PAT乙级全通关
最近沉迷PAT无法自拔,历经多日鏖战,终于AC全部的题目,虽然因为一刷的原因,有些题目没有全部自己独立思考而是借鉴了别人的思路,未来某天,我想,我会二刷的吧。这是 github项目链接:.最后,祝君安好!...原创 2019-03-03 22:07:13 · 131 阅读 · 0 评论