C/C++
文章平均质量分 57
Vitalia
Rebuild the world with 0s and 1s.
展开
-
有趣的面试经历:C++ 中的 size_t
你写的for循环是这样的吗?for (int i = 0; .i< n; i++),i 的类型到底是 int 还是 size_t 呢?分享一下我在面试中的有趣经历。原创 2022-04-27 23:05:34 · 1334 阅读 · 0 评论 -
C++ 面试实战经验分享
最近面试了很多家公司,一部分问到程序语言(C++)相关的知识。我把自己被问到的知识点整理在这篇笔记里,会持续更新。欢迎批评指正!原创 2022-04-26 04:52:26 · 1508 阅读 · 0 评论 -
C++ 刷题记录 No.6 Single Number 系列
Single 也要开心。原创 2022-03-13 03:25:50 · 250 阅读 · 0 评论 -
C++ 刷题记录 No.5 (tree, graph, bit manipulation)
Tree, Graph, Bit原创 2022-03-12 01:02:29 · 1190 阅读 · 0 评论 -
C++ 刷题记录 No.4 (Greedy in, dp, tricky maps)
之前刷的两道基础题,和最近刷到的明显变难的题目。原创 2022-03-11 01:02:40 · 803 阅读 · 0 评论 -
C++ 刷题记录 No.3 (难度up,DP)
逐渐上手,难度增加,每一题都有收获,比大学时候算法课简单多了。原创 2022-03-10 02:39:55 · 205 阅读 · 0 评论 -
C++ 刷题记录 No.1
https://www.educative.io/原创 2022-03-02 12:35:30 · 457 阅读 · 0 评论 -
C++ 刷题记录 No.2 + Cracking the Coding Interview (Pre & Array and String & Linked Lists)
全力刷题阶段,基本知识介绍,数组+链表。原创 2022-03-04 10:54:23 · 220 阅读 · 0 评论 -
C语言之函数sscanf()的用法
函数原型:int sscanf( const char *, const char *, ...);int sscanf(const char *buffer,const char *format,[argument ]...);buffer存储的数据format格式控制字符串argument 选择性设定字符串sscanf会从buffer里读进数据,依照fo转载 2016-09-08 20:26:11 · 33820 阅读 · 0 评论 -
C++文件读入_最后一个数据后面的换行问题
使用ifstream进行文件读写时涉及到的最后一个数据后面的换行问题。原创 2017-07-04 11:28:52 · 13658 阅读 · 4 评论 -
C语言之函数printf()的用法
int printf(const char *format, [argument]); %[flags][width][.perc] [F|N|h|l]type转载 2016-09-07 21:08:49 · 398 阅读 · 0 评论 -
最长相同子串问题(一)
输入两个长度不超过15的字符串,输出这两个字符串的最长相同子串,若有多个,则输出在第一个字符串中位置相对靠前的子串。测试样例:aaababccdeabcdabcdefbcdefabcdabcdefghatbcdtdefgabcdefghbcdeaaaaaaaaaaaaaaaaaaab#include #include using原创 2016-01-29 23:34:47 · 895 阅读 · 0 评论 -
字符数组
定义:char str[10];用char、[]和10构造了一个一维字符数组,系统为该字符数组分配10个内存单元,即10*sizeof(char),以存储10个字符型元素。初始化:#include #include using namespace std;int main(){ char str[10]; cin >> str; //abc cout << size原创 2016-01-30 08:42:54 · 565 阅读 · 0 评论 -
链表压缩问题
输入一个非严格递增整数数列(以-1结束),第一行依次输出每一个数的个数,第二行输出压缩后的不含重复数的链表。样例原创 2016-01-31 13:58:12 · 481 阅读 · 0 评论 -
两个超大正整数相减问题之链表实现
#include using namespace std;struct Node{ int data; Node *next;};Node *input();Node *Sub(Node *p, Node *q);void output(Node *h);Node *insert(Node *u, int num);Node *Minus(Node *p, Node *q);原创 2016-02-02 19:38:27 · 1185 阅读 · 0 评论 -
初识联合类型小练习
#include using namespace std;struct Line{ double x1, x2, y1, y2;};struct Rectangle{ double left, right, top, bottom;};struct Circle{ double x, y, r;};union Figure{ Line line; Rectangl原创 2016-02-04 15:41:57 · 441 阅读 · 0 评论 -
今天是今年的第几天问题
#include using namespace std;struct Date{ int year; int month; int day; int yearday;};void Day(Date *);int main(){ Date d1; cout << "year:"; cin >> d1.year; cout << "month:"; cin >> d1原创 2016-02-04 13:46:01 · 1006 阅读 · 0 评论 -
你看过夏洛克吗?
#include #include #define PASSWORD "SHER"using namespace std;int main(){ cout << "3 chances only\n"; char word[5]; bool flag = false; cout << "I'M □□□□LOCKED.\n"; for (int i = 0; i < 3; i++)原创 2016-02-03 11:59:35 · 538 阅读 · 0 评论 -
Windows控制台颜色设置之color命令调用
(http://img.blog.csdn.net/20160203114655917)原创 2016-02-03 11:48:41 · 2433 阅读 · 0 评论 -
矩阵的鞍点
/**此程序用来计算一个M行N列的矩阵的鞍点。*矩阵的鞍点是指矩阵中的一个位置,*该位置上的元素在其所在的行上最大、列上最小。*一个矩阵也可能没有鞍点。*/#include using namespace std;const int M = 3, N = 4;//M、N分别表示矩阵的行数和列数void loc(int a[][N], int m);int main()原创 2016-02-03 10:48:15 · 1314 阅读 · 0 评论 -
矩阵的转置
#include #define MAX 100using namespace std;void transpose_matrxi(int [], int, int, int);int main(){ int m, n; cout << "m:"; cin >> m; cout << "n:"; cin >> n; int a[MAX]; int p = (m > n) ?原创 2016-02-03 10:30:17 · 480 阅读 · 0 评论 -
初识结构类型小练习
#include #include using namespace std;struct Node{ int id; char name[20]; double score; Node *next;};Node *creatClass(); //创建链表:提示用户输入多位学生信息,根据输入按顺序创建节点并插入链表中,返回链表头Node *creatStu();Nod原创 2016-02-03 10:04:39 · 513 阅读 · 0 评论 -
插入排序之链表实现
#include using namespace std;struct Node{ int no; Node *next;};Node *input();void insertsort(Node *&);void output(Node *);int main(){ Node *list = input(); insertsort(list); output(list)原创 2016-02-03 09:09:47 · 348 阅读 · 0 评论 -
两个超大正整数相加问题之链表实现(代码惨不忍睹,慎进)
#include using namespace std;struct Node{ int data; Node *next;};Node *input();Node *add(Node *, Node *);void output(Node *);int main(){ Node *s1 = input(); Node *s2 = input(); Node *s3原创 2016-02-02 16:45:31 · 563 阅读 · 0 评论 -
链表倒K元素查找问题
不计算单链表长度,找到链表倒数第K个元素。#include using namespace std;struct Node{ int number; Node *next;};Node *input(){ Node *head = NULL, *tail = NULL; int x; cin >> x; while (x != -1) { Node *p = ne原创 2016-01-31 15:46:37 · 490 阅读 · 0 评论 -
链表中间元素查找问题
不计算单链表长度,找到链表中间位置元素并输出(假设链表中元素个数为奇数)。#include using namespace std;struct Node{ int number; Node *next;};Node *createList();Node *findmid(Node *head);void output(Node *head);int main(){原创 2016-01-31 14:59:57 · 552 阅读 · 0 评论 -
链表合并问题
将两个已经从小到大排序好的单链表合并为新的链表,要求新的链表中仍然是从小到大有序。#include using namespace std;struct Node{ int data; Node *next;};Node *input();Node *merge(Node *, Node *);void output(Node *);int main(){ Node *原创 2016-01-31 14:18:40 · 388 阅读 · 0 评论 -
集合的运算之链表实现
#include using namespace std;struct Node{ int content; Node *next;};Node *input();void output(Node *);Node *A_or_B(Node *, Node *);Node *A_and_B(Node *, Node *);Node *A_not_B(Node *, Node原创 2016-02-03 08:13:04 · 631 阅读 · 0 评论