ltx_zero

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
上一页 1 2 3 4 5 6 ··· 13 下一页

2020年8月12日

摘要: 快速幂 就是log减少计算,在指数是偶数的时候直接指数除2的结果相乘mod就行,奇数就底数乘以指数-1的结果 注意mod是%不要手残直接写mod 底数b有可能是0的,要特判 经典二分 #include<stdio.h> int getnum(int b,int p,int k) { if(b==0| 阅读全文
posted @ 2020-08-12 22:00 ltx_zero 阅读(78) 评论(0) 推荐(0) 编辑

2020年8月8日

摘要: leetcode no.46 全排列 递归,到边界退出,题目本身无难度 限制了使用vector,注意二维的vector不可以访问下标来赋值,可以读取数据,比如vec[3][2]=1是不合理的 另外如果一维的给了长度再push_back到二维会报错,二维初始化给长度也报错,这个可能是leetcode导 阅读全文
posted @ 2020-08-08 12:37 ltx_zero 阅读(106) 评论(0) 推荐(0) 编辑

2020年8月3日

摘要: leetcode no.33 搜索旋转排序数组 二分问题,注意边界和只有两个的考虑情况。 因为mid是起到向下取整的效果,因此要考虑好a[left]=a[mid]的情况 退出的条件为a[mid]==target或者l>r 对较大的部分的定义 4 5 6 7 1 2 3 此时4 5 6 7是较大的部分 阅读全文
posted @ 2020-08-03 23:00 ltx_zero 阅读(91) 评论(0) 推荐(0) 编辑

2020年8月1日

摘要: PAT A1025 多个地方人同时考试,要给每个考点排序,还要总体排序 先在读取单个地点以后就排序然后给rank 注意排序时,如与前面分数同,那么rank同,如不同,就是当前下标,不是前一个的rank加一哦,前面也许有并列的 strcmp(a.id,b.id)会在a比b大的时候大于0,相等等于0,小 阅读全文
posted @ 2020-08-01 22:59 ltx_zero 阅读(122) 评论(0) 推荐(0) 编辑

2020年7月19日

摘要: leetcode no.54 螺旋矩阵(数组) 顺时针访问数组,到边界(超出矩阵大小或遇到已访问折回去),转方向需要注意操作。 转方向条件:横竖越界或者碰到vis=1 退出条件:访问完m*n个元素 每次刚进来让temp=start,里层循环一条线一个方向,每次试探之前让start=temp(即上一轮 阅读全文
posted @ 2020-07-19 23:50 ltx_zero 阅读(94) 评论(0) 推荐(0) 编辑

2020年6月28日

摘要: 基础排序算法:(都以从小到大为例)都是n^2的复杂度 冒泡排序:每次在没排好的地方相邻两两比较,大的交换到后面继续比较,这样一轮下来最后面的肯定是未排序的最大的。 选择排序:每次从没排好的地方比较(起初指定第一个为最大值),如出现更大值更换最大值标记,最后将最大值标记与当前未排序最后一位进行交换。这 阅读全文
posted @ 2020-06-28 08:53 ltx_zero 阅读(88) 评论(0) 推荐(0) 编辑

2020年6月25日

摘要: true是所有非0数,包括负数。只有0才是false 在强制类型转换的过程中,是直接截掉而不是四舍五入。(比如b=1.8,(int)b是1),输出"%.2f"这种是四舍五入的(四舍六入五成双) define是完全替换,因此define定义的时候最好加好全部括号。 位运算符的优先级没有算数运算符高。 阅读全文
posted @ 2020-06-25 20:09 ltx_zero 阅读(134) 评论(0) 推荐(0) 编辑

2020年6月21日

摘要: 两个表连接:inner join要两个都有,right outer join是要右边的表有这个数据(on后面的),left outer join是要左边的有这个数据,full outer join只要某一张有就可以 leetcode 175 无难度,连接俩表,要左边数据的都要 用left outer 阅读全文
posted @ 2020-06-21 22:37 ltx_zero 阅读(290) 评论(0) 推荐(0) 编辑

2020年6月16日

摘要: PAT B1001害死人不偿命的(3n+1) 猜想 #include<stdio.h> int main() { int n,countnum=0; scanf("%d",&n); while(n!=1) { if(n%2==0) { n=n/2; } else { n=(3*n+1)/2; } c 阅读全文
posted @ 2020-06-16 10:53 ltx_zero 阅读(106) 评论(0) 推荐(0) 编辑

2020年3月31日

摘要: 二叉树中序非递归 从root开始,一直往左孩子走入栈,走到头 倒退回去到有右孩子的点重复上一个步骤,注意,这中间经过的栈扔出去的点,包括最后一个有右孩子的点都要存到ans里面 注意判断stack为空 /** * Definition for a binary tree node. * struct 阅读全文
posted @ 2020-03-31 11:29 ltx_zero 阅读(130) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 ··· 13 下一页