随笔分类 -  a) 一些理解

low code平台建设的一些设计和思考
摘要：此篇来自我在团队内部做技术分享的文稿。 前言 国内已经有不少的低代码平台：例如墨刀、云凤蝶、爱速搭等等，低代码平台面临的差异性问题主要有： 场景不同，配运营活动与配流程表单，使用的组件几乎完全不同，若组件库不够用，还需要自定义业务组件； 用户不同，运营同学希望简单拖拽完成，研发希望二次开发能力，所以 阅读全文
posted @ 2021-08-23 14:34 Lawliet__zmz 阅读(700) 评论(0) 推荐(0)
python 快排+动态交换优化
摘要：正常的代码，比较直观的： a = list([4,2,1,7,4,9,6,5,0,3,8]); print(a) def quicksort(left,right) : if left right: return 当i变为left值，第一次结束递归的条件是在左边的，当只有一个数后，递归的left传入 阅读全文
posted @ 2017-12-28 22:46 Lawliet__zmz 阅读(164) 评论(0) 推荐(0)
([] + {}).length的结果是多少
摘要：最近加一个技术学习群，群的问题就是这个，很有意思。 我当然直接在控制台里去打印看下结果了 在sf里有人给了解释： ([]).length --> 空数组的length是0 ({}).length --> {}是一个空对象，这个对象是没有length 方法的所以是undefined ([] + {}) 阅读全文
posted @ 2017-11-24 00:46 Lawliet__zmz 阅读(289) 评论(0) 推荐(0)
异或交换真的比开一个tmp快吗？
摘要：在以前学习Java的时候，leetcode上有几道位运算的题目，利用位运算的特性很好的解决。 之后有前辈老师在讲到异或^的时候，对我们说有不用开第三个变量tmp，来交换两个变量值的方法，说这种方法速度快，又节省了内存。受到之前leetcode题目和老师威信的影响下，我当然相信了，之后在写数据结构大作 阅读全文
posted @ 2017-11-17 22:53 Lawliet__zmz 阅读(477) 评论(1) 推荐(1)
再谈Dijkstra算法和堆优化
摘要：Orz，今天和Java老师讨论到了图的遍历，然后扩展到最短路。感觉现场在黑板写还是有点紧张，大脑一下子有点懵，本身自己说话就有点口吃，好多都没表达出来，也不知道怎么表达。感觉如果以后面试的时候这样面对HR提问肯定会爆炸啊！！！自己汉语都说不流利，还学毛线的外语！下面再回顾下dij算法思路和代码：如上... 阅读全文
posted @ 2017-05-19 10:47 Lawliet__zmz 阅读(838) 评论(0) 推荐(0)
C++之pair
摘要：转载自:http://www.cnblogs.com/archimedes/p/cpp-pair.htmlhttp://www.cnblogs.com/Nimeux/archive/2010/10/05/1844191.htmlstd::pair主要的作用是将两个数据组合成一个数据，两个数据可以是同... 阅读全文
posted @ 2017-02-10 17:11 Lawliet__zmz 阅读(176) 评论(0) 推荐(0)
不引入第三变量交换两变量值的四种方法
摘要：不引入第三变量来交换变量值，其中最常用的就应该是位运算了：int a=10=1010,int b=12=1100,a=a^b;//1010^1100=0110b=a^b;//0110^1100=1010a=a^b;//0110^1010=1100;此算法能够实现是由异或运算的特点决定的，通过异或运算... 阅读全文
posted @ 2016-12-14 10:29 Lawliet__zmz 阅读(282) 评论(0) 推荐(0)
涨姿势stl map['a']['a']=b；
摘要：#include "iostream"#include "stdlib.h"#include using namespace std;int main(){// map, char>mp；// mp[{'a','a'}]='a；// cout > mp; mp['a']... 阅读全文
posted @ 2016-10-10 22:53 Lawliet__zmz 阅读(212) 评论(0) 推荐(0)
二分图最大匹配模板
摘要：双向图模板：#include #include using namespace std;int e[101][101];int match[101];int book[101];int n,m;int dfs(int u){ int i; for(i=1;i#include #inclu... 阅读全文
posted @ 2016-08-15 15:31 Lawliet__zmz 阅读(160) 评论(0) 推荐(0)
找割点和割边
摘要：#include #include using namespace std;int n,m,e[9][9],root;int num[9],low[9],flag[9],index;void dfs(int cur,int father){ int child= 0,i; index++... 阅读全文
posted @ 2016-08-14 00:14 Lawliet__zmz 阅读(276) 评论(0) 推荐(0)
用数组模拟邻接表
摘要：用图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 第一行两个整数n m。n表示顶点个数（... 阅读全文
posted @ 2016-08-08 20:58 Lawliet__zmz 阅读(336) 评论(0) 推荐(1)
优先队列
摘要：优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素... 阅读全文
posted @ 2016-08-08 15:28 Lawliet__zmz 阅读(184) 评论(0) 推荐(0)
POJ 2421 有一条连通下的最小生成树
摘要：Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22440 Accepted: 9588DescriptionThere are N villages, which are numbered fr... 阅读全文
posted @ 2016-08-02 17:10 Lawliet__zmz 阅读(154) 评论(0) 推荐(0)
解救人质 BFS模板（迷宫问题）
摘要：和上个DFS的问题一样，这次用BFS的思想，BFS没有像DFS那样专门有个step累加，是靠队列思想实现，更像一群路径竞速，最快的到达后，就break输出了#include struct node{ int x; int y; int f;//父亲在队列中的编号，本题不要求输出路径... 阅读全文
posted @ 2016-07-30 09:45 Lawliet__zmz 阅读(238) 评论(0) 推荐(0)
解救人质 DFS简单模板
摘要：解救人质，给一张二维地图，有障碍的点不能移动，给定起始点和人质坐标，求到达人质路程的最短路程，DFS模型#include #include using namespace std;int n,m,p,q,Min=99999999;int a[51][51],book[51][51];void dfs... 阅读全文
posted @ 2016-07-29 20:52 Lawliet__zmz 阅读(160) 评论(0) 推荐(0)
啊哈算法_全排列
摘要：//小哈面前有三个箱子，手上有1,2,3三张牌，规定能放小牌就放小牌，小哈放完最后一个箱子后，最后在箱子的牌能有几种排列?#include #include using namespace std;int a[10],book[10],n;void dfs(int step) //step表示站在第... 阅读全文
posted @ 2016-07-29 16:01 Lawliet__zmz 阅读(382) 评论(0) 推荐(0)
递归的运行机制简单理解
摘要：C语言递归算法是怎么执行的#include void net(int);int main(){ net(1); return 0;}void net(int n){ printf("数字%d：n的地址是：%p\n", n, &n); if(n递归就是自己调用自己，例如... 阅读全文
posted @ 2016-07-22 22:42 Lawliet__zmz 阅读(252) 评论(0) 推荐(0)