xiaosha_的博客

我是看的人家的代码一开始我也是想要之字形给字符串赋值的 我想的的是插入 然后调试半天 代码一直错，最后想到，在前面的插入后，后面的都变了，我所设想的位置坐标不管用了…………zzz这是错误代码string convert(string s, int numRows) { if(numRows<=1){ return s; } const int HEIGHT = num

ALDS1_3_A StackALDS1_3_B QueueALDS1_3_C Doubly Linked ListALDS1_3_D Areas on the Cross-Section Diagram

《挑战程序设计竞赛》阅读笔记一 之 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){

《挑战程序设计竞赛》阅读笔记 之 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;

哈哈，我又来写微博了…………  昨天晚上写了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++

当阶乘比较的时候，我们如果采用一步步计算除10取余数来计算0的个数，无疑是比较不切实际的，以下采用计算整个过程中5出现的个数来统计阶乘0的个数，极大减小了算法的时间复杂度我的代码是看的别人的 就当转载了#include using namespace std;int f(int n){ if(n == 0) return 0; return n/5 + f(n/5);}

我好像将博客当成微博写了…………#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

codevs上面的一道题目，很简单，也挺有趣的。附上链接以下是题目：如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。

这是LeetCode上面的一道简单题原本是不准备写的，可是考虑到在做题过程中遇到的一些小坑，还是写下来吧……1.首先就是整型范围了 有符号整型的范围是 -2147483648~2147483647，我还以为是-2147483647~2147483647，感觉醉醉的2.就是这个可以用16进制很容易表示出来-0x80000000~0x7fffffff，也就是八位 

最近沉迷PAT无法自拔，历经多日鏖战，终于AC全部的题目，虽然因为一刷的原因，有些题目没有全部自己独立思考而是借鉴了别人的思路，未来某天，我想，我会二刷的吧。这是 github项目链接:.最后，祝君安好！...