ltx_zero

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
  110 Posts :: 0 Stories :: 0 Comments :: 0 Trackbacks

2020年6月28日

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

2020年3月31日

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

2020年3月27日

摘要:每日一题 no.914卡牌分组 把一堆卡牌分组,每组n张,要求n不少于2,组内数字相同。 注意相同的可能被分成多个组。 因此是选最大公约数,求出以后进行计算。(理由:比如六个1,四个2,这时候为了保证每个组的数量是一样的,就拆分,公约数就是新的拆分组内成员数) 使用map来完成,注意map下标是de 阅读全文
posted @ 2020-03-27 22:35 ltx_zero 阅读(20) 评论(0) 推荐(0) 编辑

2020年3月24日

摘要:leetcode no.32 最长有效括号 dp[n]代表以s[n]为最后一个点的最长合法子串长度 如果s[n]=='(',那一定是0 如果s[n]==')',分两种合法情况。 1、((()))多重包着,那么dp[n-1]代表里面的层,和s[n]配套的应该是s[i-dp[n-1]-1],如果配套,那 阅读全文
posted @ 2020-03-24 11:30 ltx_zero 阅读(25) 评论(0) 推荐(0) 编辑

2020年3月18日

摘要:leetcode no.2 两数相加 题目内容为求两个逆序链表的和(首位是个位数,越大越往后) 直接加就可以,留一个存进位的 只要l1,l2,tempnum里面有一个不是空,就要再存进去一个数字 记得执行完以后->next 有可能存在0,所以 每轮的tempnum%10即使是0也要存的 如果已在st 阅读全文
posted @ 2020-03-18 19:07 ltx_zero 阅读(24) 评论(0) 推荐(0) 编辑

2020年3月14日

摘要:最小生成树 prim和kruskal 都是贪心 prim类似dijkstra,每次选中不在已访问集合中的d最小的点u加入集合,这里面的d是与已访问集合的距离,dijkstra是与起点的距离 只通过u调整未访问点 注意因为写代码的时候初始化G为0,所以这里面要加上判断g不为0才能用于修改未访问的d 走 阅读全文
posted @ 2020-03-14 18:17 ltx_zero 阅读(24) 评论(0) 推荐(0) 编辑

2020年3月13日

摘要:Bellman Ford 进行n-1轮(最多n-1层,就是[0,n-2]),每次将所有的边松弛,如果进行之后还能松弛,说明是负环 这个复杂度是O(VE),dijkstra是O(V^2+E) 使用邻接表而不是邻接矩阵,邻接矩阵复杂度会上升 邻接表在使用边的时候,判断好Adj[u][j]是对应的边,d[ 阅读全文
posted @ 2020-03-13 00:10 ltx_zero 阅读(22) 评论(0) 推荐(0) 编辑