- 博客(13)
- 收藏
- 关注
RSS订阅原创 栈和队列
20. 有效的括号用数组模拟顺序栈，因为需要匹配的符号组是给定了，我提交的版本中用的是ASCALL码来的。记得考虑左多余，右多余就行也可以用下面一行的方式判断，再不济就把需要匹配的存数组里面，然后进去找吧。stack[top]=='{'&&s[i]=='}'||stack[top]=='['&&s[i]==']'||stack[top]=='('&&...
2020-04-11 18:22:27
121
原创 任何一个合数可由几个质数相乘得到
正在写一道题，分解质数。不禁想到了之前，判断2~n之间哪些是质数的方法，埃拉托斯特尼筛法（Eratosthenes）。该算法的基本思想： 如果一个数是质数，那么它的倍数肯定非质，利用事先定义的线性表以打表方式标记非质，则剩下的数就是素数。所以一个合数是肯定可由几个质数相乘得到。Eratosthenes的具体解析请移步https://blog.youkuaiyun.com/SZU_Crayon/artic...
2020-04-07 14:03:31
1619
原创 二维数组和二级指针传参问题
二维数组作为实参，二级指针作为形参part1报错：说我给二级指针传了一个数组指针去，数组指针（指向数组的指针），part2给二级指针传一个数组指针就可以解决了。part3(总结)把指针数组和数组指针好好区别一下！！！指向数组的指针：int (*array)[3];含义是一个指向存放3个整型数据的数组的指针存放指针的数组： char *array[3];含义是一个数组中存放了3个...
2020-04-01 11:04:01
2281
原创 动态规划
LCP 07. 传递信息awsl，建立动态方程好难阿，我还得在纸上画，然后慢慢推。这个当时没做，幸好我直接关掉那个比赛界面，不然感觉纯粹浪费时间。dp[k][n-1]里存储的表示经过K步到编号为n-1的小朋友的路径数。int numWays(int n, int** relation, int relationSize, int* relationColSize, int k){//技术型的D...
2020-03-30 16:23:43
205
原创 数学
计数质数配上下图，一下就清晰了，图片来自他处int countPrimes(int n){ int* lable=(int *)malloc(sizeof(int)*n);//拉不了[i]为1则为非素数 memset(lable,0,sizeof(int)*n); long i,j,count=0; for(i=2;i<n;i++){ ...
2020-03-27 23:46:37
128
原创 链表
相交链表这道题，说来很伤心，我初试的原题，当时抽了，没写出来，结果在准备复试的时候再一次刷到了。这里提供和王道上（先分别计算两个链表的长度，然后先遍历长的链表，直到两个链表剩下未遍历的长度同之后，两个链表同时遍历，直到所指向的值相同，或者任何一个链表到尽头为止）不同的方法：设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b =...
2020-03-26 18:26:42
143
原创 双指针
验证回文字符串 Ⅱ当左指针和右指针所指向的值不想等时，删除一个字符有两种情况，从左删或者从右删。此时，左指针的左边和右指针的右边已经是对称的了，只用判断s[i+1]-s[j] 或者 s[i]-s[j-1]的对称性bool validPalindrome(char * s){ for (int i = 0, j = strlen(s)-1; i < j; ++i, --j...
2020-03-26 18:00:07
136
原创 详细的不行的克鲁斯卡尔（Kruskal）讲解
这个算法的思想很简单呀，主要是与prim区别，这个是选择边，prim是选择点这是个视频讲解的传送门←戳它
2020-03-26 16:07:13
422
原创 二分查找（折半查找）
值得注意的就是，这道题这道题的数字范围。我们计算出的mid一定是1-n之间其中的一个数。若nums数组中1-mid没有重复的话，count等于mid，也就意味着重复的数字出现在(mid+1)-n之间，所以l=mid+1……。最关键的点就是要理解，mid在这不像一般二分查找中它是下标，mid在这是nums中的数。给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 ...
2020-03-10 18:23:03
137
原创 字符串
因为这道题有small tip，限制了只是小写字母哟第二版相对于第一版来说，就是空间复杂度少了一些，区别在while代码块哪。第一版分别对字符串s和t各个字母出现的次数进行加和；第二版则是字符串s在对应的位置+，字符串t在对应的位置-。要求给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagara...
2020-03-05 20:23:55
308
原创 位运算
位运算之与运算应用哟，&运算有保1清0的作用。&后面跟的数与想保留x位低位有关，eg：若想保留低八位则&255。这题和136. 只出现一次的数字这题用到的思维基本一直，利用异或，把找不同的问题转换为对result二进制里的1计数。要求：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ...
2020-03-03 15:51:36
114
原创 数组
1351. 统计有序矩阵中的负数注意利用好，每行每列都是非递增排序就OK拉int countNegatives(int** grid, int gridSize, int* gridColSize){ int i,j,m=gridSize,n=*gridColSize,sum=0,tap; for(i=0;i<m;i++){ for(j=n-1;j>...
2020-02-28 18:16:12
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人