- 博客(28)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 斐波那契数列循环算法
#include<stdio.h>#include<stdlib.h>long long Fib(long long N){ long long first = 1; long long second = 1; long long ret = 0; for (int i = 3; i <=N; ++i) { ret = first + second; first = second; s
2021-02-28 19:39:22
585
原创 二进制链表转整数
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list-to-integer著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。#include<stdio.h>#include<s
2021-02-24 11:57:38
65
1
原创 给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表
##解答思路##：关键点是最后一定能跳出循环，如果不相等这根据两个数必有最大公约数定理，这必有p=q=null;给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：
2021-02-23 11:27:38
297
原创 两个指针指向统一内存相关问题
1：两个指针指向统一内存，一个指针进行++或者–操作，不会改变另一个指针的指向。2：释放一个指针such as：free or delete。 另一个指针不会被释放，但不能再访问它指向的内存。
2021-02-23 11:11:14
2003
原创 结构体初始化方法
C语言结构体初始化的四种方法定义struct InitMember{ int first； double second； char* third； float four;};方法一：定义时赋值struct InitMember test = {-10,3.141590，"method one"，0.25}；1需要注意对应的顺序，不能错位。方法二：定义后逐个赋值struct InitMember test；test.first = -10;te
2021-02-21 12:49:52
10042
1
原创 逆序输出链表相关问题
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; * 剑指 Offer 06. 从尾到头打印链表 *//** * Note: The returned array must be malloced, assume caller calls free(). */int b[10005]={-1000};int c[
2021-02-19 11:30:34
77
1
原创 给定一棵二叉搜索树，请找出其中第k大的节点。
#include<stdio.h>#include<string.h>//Definition for a binary tree node.struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right;};int a[3000];int i=0;void inorder(struct TreeNode* root){ if(root!=NULL){ i
2021-02-18 13:15:39
175
原创 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的
// Definition for a binary tree node.#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h> struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right;};struct TreeNode* lowestComm
2021-02-17 13:20:51
200
原创 二叉树深度C语言
#include<stdio.h> #include<string.h>#include<stdlib.h>#include<math.h>struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;};int max(int a,int b){ if(a>=b) return a; else { return b;
2021-02-16 11:10:07
164
原创 请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两棵二叉树的叶值序
请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。来源：力扣（LeetCode）链接：https://leetcod
2021-02-15 12:14:05
383
原创 C语言按行读文件写文件
#include<stdio.h>int main(){ FILE *p; FILE *p1; p=fopen("D:\\pdh.txt","r+"); p1=fopen("D:\\pdh1.txt","w+"); int i; int n=8; int a; for(i=0;i<n;i++) { fscanf(p,"%d",&a); fprintf(p1,"%d\n",a); } return 0; }
2021-02-10 12:08:03
838
原创 纸牌问题
#include <iostream>#include <sstream>#include <string>#include <vector>using namespace std;int ans;void f(int k,int cnt) { if(cnt>13||k>13)return; if(k==13&&cnt==13){ ans++; return; }
2021-02-09 20:59:06
319
原创 s2i
#include<iostream>#include<sstream> #include<cstring>#include<string>using namespace std;void s2i(int& num,string &str){ stringstream ss; ss<<str; ss>>num;}int main(){ string str="789";
2021-02-09 20:46:50
168
1
原创 i2s
#include#includeusing namespace std;int main(){string str;stringstream ss;int num;cin>>num;ss<<num;ss>>str;cout<<str<<endl;return 0;}
2021-02-09 20:36:18
199
原创 加法变乘法 我们都知道：1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2+3+4+5+6...+10*11+12+...
#include<stdio.h>int main(){ int i=0; int j=0; for(i=1;i<=46;i++) { for(j=i+2;j<=48;j++) { if(i*(i+1)-(i+i+1)+j*(j+1)-(j+j+1)==2015-1225) { printf("%d %d\n",i,j); } } }}方法二：思路没问题但结果没有输出来，可以借鉴思路#includ.
2021-02-08 12:13:48
1147
原创 C++console控制台数据显示丢失问题
因为C++控制台的缓冲区默认只有不到400，也就是说当运行结果超过400行后前面的运行结果会自动清除掉，只显示最后的400行左右，所以解决办法就是更改缓冲区的大小。
2021-02-07 11:35:55
729
1
原创 C语言手写全排列
#include <stdio.h>int count=0;void f(int x[], int k){ int i,t; if(k>=4) { int l=0; for(l=0;l<4;l++) { printf("%d",x[l]); } printf("\n"); count++; return; } for(i=k; i<4; i++){ {t=x[k]; x[k]=x[i]; x[i]=t;} f(x,k+1
2021-02-06 11:55:37
166
原创 /* 九数组分数 1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？ 下面的程序实现了该功能，请填写划线部分缺失的代码。 */ #include ＜stdio.h＞ v
/*九数组分数1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。*/ #include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8]; if(a*3==b) printf("%
2021-02-06 11:29:35
520
1
原创 格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上一点。
/*格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。*/#include <stdio.h>#include <string.h>void StringInGrid(int width, int height, const char* s){ int i,k; cha
2021-02-05 11:08:44
322
原创 scanf(“%*d*d%d%*d），printf（“%*s）问题
1：scanf里用*修饰符，是起到过滤读入的作用。比如一个有4列数值的数据，我只想得到第3列数值，可以在循环里用scanf(“%*d*d%d%*d”, b[i])来读入第i行的第3个数值到b[i]。如果写成printf(“%6d”, 12345)，很多童鞋应该就不会陌生了，这是设置域宽的意思。所以同理，%6s也是域宽。* 修饰符正是用来更灵活的控制域宽。使用%*s，表示这里的具体域宽值由后面的实参决定，如printf(“%*s”, 6, “abc123”)* 就是把”abc123”放到在域宽为6
2021-02-05 10:58:30
1099
原创 /* 三羊献瑞 观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 ------------------- 三 羊 生 瑞 气 (如果有对齐问题，可以参看【图1
/*三羊献瑞观察下面的加法算式： 祥 瑞 生 辉三 羊 献 瑞三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。//a b c de f g be f c b ie=1,a=9,f=0,c=b+1,c+g>10*/#include #include #include using namespace std;
2021-02-04 13:47:41
910
原创 计算机考研经验帖
K神认为学科的基本学习特点有3个类型：记忆型、理解型、套路型。其中由记忆型、理解型可以组成混合型，套路型就是固定答题技巧与模式，所以混合型加记忆型说明理解成分比较少 记忆成分比较多制定学习计划需要先了解学科的学习特点，为了了解其学习特点你得先过一遍, 大概用一两天的时间把课本彻底看一遍,这个时间的浪费是值得的英语属于记忆型加套路型数学属于理解型政治属于混合型加记忆型408重点是套路型加混合型 所以既有记忆又有理解又有套路，像操作系统的pv操作 计算机网络的ip相关的大题&nbs
2021-02-03 16:49:20
261
1
原创 星系炸弹 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19请严格按照格式书写。不能出现其它文字或符号。#include<stdio.h>#include<
2021-02-03 12:09:47
1052
原创 奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其
奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。```clike#include<stdio.h>#include<math.h>int total(int n){.
2021-02-03 11:36:12
4656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人