![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习题
min_xi
努力一定会有回报
展开
-
链表问题(1)
两个链表相交的一系列问题 1)判断单链表是否有环 有环返回第一个入环节点 无环返回NULL #include<iostream> #include<hash_set> using namespace std; typedef struct Node { int data; Node* next; }; typedef struct { Node* head...原创 2019-07-02 12:26:05 · 100 阅读 · 0 评论 -
【LeetCode】子集1
//给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 #include<iostream> #include<vector> #include<string> using namespace std; //第一种解法 //思路:把1,2放进分别放进vector,之后再合并,以此类推 vector<vector<in...原创 2019-07-26 21:56:52 · 98 阅读 · 0 评论 -
【剑指offer】回溯法
面试题12:矩阵中的路径 //上下左右递归,在看边界条件 #include<iostream> #include<vector> using namespace std; //递归 bool haspathcore( char* m, int row, int col, int i, int j, const char* str, int& pathlen, ...原创 2019-07-26 11:15:09 · 152 阅读 · 0 评论 -
二叉树问题(1)--遍历
#include<iostream> #include<stack> using namespace std; class Node { public: int val; Node* left; Node* right; Node(int val):val(val), left(NULL), right(NULL){} }; //先序遍历 void p...原创 2019-07-19 18:45:49 · 78 阅读 · 0 评论 -
【动态规划】01背包
#include<iostream> #include<iomanip> using namespace std; int** Get2Array(int row, int col) { int** s = (int **)malloc(sizeof(int*)*row); for (int i = 0; i < col; i++) { s[i] = ...原创 2019-07-19 18:41:22 · 67 阅读 · 0 评论 -
字符串的全排列和组合(一)
#include<iostream> #include<string> #include<vector> #include <algorithm> using namespace std; //全排列 void Permutation(vector<string> &array,string str,int begin) { ...原创 2019-07-24 12:00:36 · 199 阅读 · 0 评论 -
丢弃个位法
经典题型: 1.输入一个数输出是几位数,并输出各位数字 1)丢弃个位 int Figure(int n) { int count =0; do 或 if(n=0) { ...原创 2018-03-10 18:47:48 · 184 阅读 · 0 评论 -
考试归纳(一)
1.进制转换 假设在n进制下,567*456=150216,n的值 (5n^2+6n+7)*(4n^2+5n+6)=20n^4+49n^3+88n^2+71n+42//展开 20n^4+49n^3+88n^2+71n+42=n^5+5n^4+2n^2+n+6 (两边除以n,然后再取余) 71%n+42/n%n=1%n+6/n%n=1 (71+42/n)%n=1 n=18 (2)按宏...原创 2018-03-18 14:56:05 · 118 阅读 · 0 评论 -
反转大王
1.数组逆置 void Reverse( int * arr,int len ) { int n; for(i=0;i<=len/2;i++) { n=a[len-1-i]; a[len-1-i]=a[i]; a[i]=n; } }原创 2018-03-18 15:32:28 · 131 阅读 · 0 评论 -
经典题目
第一题 初始时有n个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第i轮,每i个灯泡切换一次开关。 对于第n轮,你只切换最后一个灯泡的开关。 找出n轮后有多少个亮着的灯泡。 class Solution { public: int bulbSwitch(int ...原创 2019-01-19 19:40:49 · 121 阅读 · 0 评论 -
实现atoi函数
实现的功能 1.atoi,将字符串转化为整型 (十进制,八进制,十六进制) 2.如果输入的数字超过整型范围,输出整型最大值,负数输出整型最小值 #define _SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS #include<iostream> #include<cstdio> #include<string> ...原创 2019-07-23 10:00:44 · 180 阅读 · 0 评论