C&C++
记录C和C++的一些用法以及使用语言写的demo
Cotton White Dog
这个作者很懒,什么都没留下…
展开
-
【力扣 LeetCode】119. 杨辉三角 II --C++
写在前面新年第一天,新年快乐~好久没有快乐leetcode了,今天也很好是个简单题 ????指路题解杨辉三角O(n)的复杂度!一开始想到了啥,没错就是组合数!可以发现杨辉三角第n行第m列可以通过C(n,m)计算那直接for循环,O(n)很快的class Solution {public: vector<int> getRow(int rowIndex) { vector<int> ans; long l..原创 2021-02-12 22:28:04 · 229 阅读 · 0 评论 -
Leetcode125 验证回文串
125 验证回文串题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。**说明:**本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false题解每次在leetcode都能遇到神奇的解法【转换字母大小写】ch & 0b11011111 //ch & 0xDF ---全部转换为大写原创 2020-06-20 11:47:07 · 134 阅读 · 0 评论 -
杭电OJ 1021(找规律)
题目如下:Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence of lines, each containing an integer n....原创 2018-12-27 14:15:17 · 768 阅读 · 0 评论 -
链表中两个结点直接交换(C结构体实现)
记录前两年想了很久的两个结点直接交换的代码,十分好用void Swap(List *p,List *q) //交换函数{ List t=*p; t.node=q->node; //此处node就是大家习惯用的next q->node=p->node; *p=*q; *q=t;}如果有帮到刚入门C语言的大家,点个赞吧 我记得当初寻思了可久????♂️...原创 2021-02-13 22:18:00 · 1892 阅读 · 4 评论 -
DFS遍历迷宫输出所有路径(借助数据结构栈)
可解决问题:输入n,m,可随机生成n*m大小的迷宫(伪随机数),也可手动输入迷宫,找到迷宫中的所有可行路径(八个方向:上下左右以及对角),输出路径以及路径长度。C语言实现栈,并打成头文件方便使用:#ifndef stack_h#define stack_h#include <stdio.h>#include <stdlib.h>//栈中存位置以及遍历时所...原创 2019-10-19 00:14:09 · 5318 阅读 · 8 评论 -
关于C语言的字符数组
记录一下字符数组的妙用1.快速赋初值关于将字符串加入数组的巧妙之处可以直接初始化,用字符串的定义"string "char s[10]="amazing";2.快速输出当然对于输入,也可以用正常的输入输出char a[80];scanf("%s",s);//%s存入字符串,s因为是数组,已经是地址了,所以不用取址符//输出也是一样的printf("%s...原创 2019-04-02 21:32:45 · 955 阅读 · 0 评论