- 博客(42)
- 收藏
- 关注
RSS订阅原创 memset用法小记
int dp[size]; memset(dp, 1, sizeof(dp)); for(int i=0;i<size;i++){ cout<<dp[i]<<" "; }输出的结果是16843009 16843009 16843009 16843009 16843009 16843009为什么呢？因为memset是以字节为单位赋值的什么意思呢首先，一个int占四个字节 ...
2022-05-12 14:57:34
641
原创 string 与 int/double 转换
头文件stdlib.hstring转intstring str = "020948";int n = atoi(str.c_str());int 转stringstr = to_string(n);string转doublestring str = "0.983";double n = atof(str.c_str());double转string
2022-05-03 11:12:49
271
1
原创 智能补全【按词频递减，字典序递增输出topK】
bool cmp(pair<string, int> a, pair<string, int> b){ return a.second>b.second;}int main(){ int n, m, k; cin>>n>>m>>k; getchar(); map<string, map<string, int> > Map; //map<前缀，map.
2022-03-08 22:51:59
123
原创 实现按词频递减，字典序递增
好吧直接bool cmp(pair<string, int> a, pair<string,int> b){ if(a.second!=b.second) return a.second>b.second; else return a.first<b.first;}sort(vec.begin(),vec.end(),cmp);就可以实现按词频递减，字典序递增bool cmp(pair<string, int>
2022-03-08 20:57:55
177
原创 146. LRU 缓存机制（C++实现）
struct DLinkedNode{ int key; int value; DLinkedNode *next; DLinkedNode *prev; DLinkedNode():key(0), value(0), next(nullptr), prev(nullptr){} DLinkedNode(int _key, int _value):key(_key), value(_value), next(nullptr), prev(nullptr){}.
2021-10-25 19:46:44
209
原创 C语言, qsort排序
int cmp_int(const void *_a, const void *_b){ int *a = (int *) _a; int *b = (int *) _b; //return *a - *b; //从小到大 return *b - *a; //从大到小}//调用qsort(nums,numsSize,sizeof(int),cmp_/int);
2021-10-05 17:04:58
103
原创 latex 表格居中
前提：已用\centering导言区加入：\usepackage{geometry}\geometry{hcentering} 将版心居中
2021-09-24 17:16:51
940
原创 matlab符号变量小记
查看结果数据类型whosS = sym('a^2+b');b = 3;R = subs(S)结果R = a^2+3符号表达式替换R = subs (S, old, new)
2021-09-13 16:44:52
102
原创 103. 二叉树的锯齿形层序遍历
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; *//** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *retur.
2021-08-26 23:43:40
99
原创 二叉树的右视图
int* rightSideView(struct TreeNode* root, int* returnSize){ if(root==NULL){ *returnSize = 0; return NULL; } int *view = (int *)malloc(sizeof(int)*100); struct TreeNode* queue[100]; struct TreeNode* pNode = NULL;...
2021-08-26 11:50:36
68
原创 哈希表，C语言
struct my_struct{ int id; /* key */ int val; UT_hash_handle hh; /* makes this structure hashable */};struct my_struct *users = NULL;/* Add an item to a hash */void add_user(int user_id, int user_val){ struct my_struct *s; HAS.
2021-08-22 08:41:07
102
原创 54. 螺旋矩阵
/** * Note: The returned array must be malloced, assume caller calls free(). */ //冲刺006：螺旋矩阵int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){ int row = matrixSize; int col = matrixColSize[0]; if(row=...
2021-08-21 08:47:29
88
原创 98. 验证二叉搜索树
Check函数：以root为根的子树，判断子树中所有节点的值是否都在 (lower, upper)的范围内（注意是开区间）。用LONG_MAX或LONG_MIN要 #include <limits.h>bool Check(struct TreeNode * root, long long int upper, long long int lower ){ if(root == NULL) return true; else if(root->val ...
2021-08-18 09:32:50
60
原创 101. 对称二叉树
递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; *///判断两颗树是否镜面对称bool Check(struct TreeNode * Left, struct TreeNode * Right){ if(Left==NULL &a...
2021-08-17 09:44:45
61
原创 二叉树-C语言
struct TreeNode { char val; struct TreeNode *left; struct TreeNode *right;};void PreOrderTraverse(struct TreeNode * T){ if(T!=NULL){ printf("%c", T->val); PreOrderTraverse(T->left); PreOrderTraverse(T->r.
2021-08-16 22:46:18
107
原创 169.多数元素 C语言 哈希表
哈希表struct hashTable{ int key; int val; UT_hash_handle hh;};struct hashTable *hashtable = NULL ;struct hashTable * Find(int ikey){ struct hashTable * p; HASH_FIND_INT(hashtable, &ikey, p); return p;}int Insert(int i...
2021-08-04 14:00:34
194
原创 最长有效括号
栈（难理解）int longestValidParentheses(char * s){ int n = (int )strlen(s); if(n==0) return 0; int max_length=0; int stack[n+1]; int top=0; stack[top]=-1; top++; for(int i=0;i<n;i++){ if(s[i]=='('){..
2021-07-29 21:14:28
72
原创 最短无序连续子数组
关键在于入栈的是下标int findUnsortedSubarray(int* nums, int numsSize){ int Stack[numsSize]; int top=0; int min=numsSize; int max=0; for(int i=0;i<numsSize;i++){ while (top!=0 && nums[i]<nums[Stack[top-1]]) { ...
2021-07-29 17:18:50
82
原创 394. 字符串解码
/* 如果当前的字符为数位，解析出一个数字（连续的多个数位）并进栈 如果当前的字符为字母或者左括号，直接进栈 如果当前的字符为右括号，开始出栈，一直到左括号出栈，出栈序列反转后拼接成一个字符串，此时取出栈顶的数字（此时栈顶一定是数字，想想为什么？），就是这个字符串应该出现的次数，我们根据这个次数和字符串构造出新的字符串并进栈 */#define MAX_SIZE 10000void GetString(char *str, char *Stack_letter, int *top_lett..
2021-07-29 15:45:22
73
原创 链表/回文链表
struct ListNode{ int val; struct ListNode *next;};bool isPalindrome(struct ListNode* head){ int data[5001]; int num=0; while(head!=NULL){ data[num]=head->val; num++; head=head->next; } int .
2021-07-22 17:31:03
63
原创 统计全为1的正方形子矩阵
int countSquares(int** matrix, int matrixSize, int* matrixColSize){ int row = matrixSize; int col = matrixColSize[0]; int f[row+1][col+1]; memset(f, 0, sizeof(f)); int sum=0; for(int i=0;i<row;i++){ f[i][...
2021-07-09 13:05:21
87
原创 指针的指针 传递二维数组
int *p[n]; for(int i=0;i<n;i++){ p[i]=&a[i][0]; } 重新定义一个指针p，将p传递过去二级指针**是指向指针的指针而二维数组a是……？指针
2021-07-07 18:52:16
134
原创 动态规划-最小路径和
int minPathSum(int** grid, int gridSize, int* gridColSize){ int row=gridSize; int col=gridColSize[0]; int dp[row+1][col+1]; memset(dp, 0, sizeof(dp)); dp[1][1]=grid[0][0]; for(int j=2;j<=col;j++){ dp[1...
2021-07-07 17:32:02
118
原创 排序：选择，冒泡，插入，希尔，快排
选择排序：从未排序的数据中选出最小的一个元素顺序放在已经排好序的数列最后int main() { %输入 int n; scanf("%d",&n); int a[n]; for(int i=0;i<n;i++){ scanf("%d",&a[i]); } %选择排序 int min; %记录最小值的下标 for(int i=0;i<n;i++){
2021-07-06 20:05:54
90
原创 二叉树的建立与遍历
#include <iostream>#include<math.h>#include <limits.h>typedef int DataType;typedef struct BTreeNode{ DataType data; struct BTreeNode *Left; struct BTreeNode *Right;}BinTreeNode;typedef BinTreeNode *BinTree;//先序遍历voi.
2021-07-02 20:50:50
98
原创 最长回文字串（Manacher算法）
char * longestPalindrome(char * s){ long long int n; n=strlen(s); bool dp[n][n]; memset(dp, 0, sizeof(dp)); for(int i=0;i<n;i++){ dp[i][i]=true; } struct huiwen max; //记录最长回文字串的起始位置和终...
2021-07-01 21:19:13
149
原创 latex 插入matlab代码
\usepackage{listings}%插入代码\usepackage{color}\lstset{%代码格式的配置extendedchars=false, % Shutdown no-ASCII compatiblelanguage=Matlab, % ！！！选择代码的语言basicstyle=\footnotesize\tt, % the size of the fonts that are used for the codet.
2021-06-27 13:39:37
1560
原创 Latex三对角矩阵模板
\[A =-\frac{1}{h^2}\begin{pmatrix}-2 & 1 & & & & \\1 & -2 & 1 & & &\\ & \ddots & \ddots & \ddots &\\ & & \ddots & \ddots & 1 &\\ & & & 1& -2& \\\end{p.
2021-06-27 13:03:33
2017
原创 动态规划-最长严格递增子序列
给你一个整数数组 nums ，找到其中的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。int lengthOfLIS(int* nums, int numsSize){ int dp[numsSize];//以第i个数结尾的最长上升子序列 int res=1; dp[0]=1; for(int i=1;i<numsSize;i++
2021-05-25 13:41:51
1490
1
原创 动态规划-最大子序和
53. 最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。int maxSubArray(int* nums, int numsSize){ int dp[numsSize];//dp[i]表示以第i个数结尾的“连续子数组的最大和” int ans=nums[0]; dp[0]=nums[0]; for(int i=1;i<numsSize;i++){ dp[i]=fma...
2021-05-04 10:57:08
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人