1.Python可变类型和不可变类型 Python数据类型可以分类两大类,可变类型和不可变类型,可变类型包括(列表,字典),不可变类型是(数值型,字符型,元组) 不可变类型:比如数值型,如果指向一个变量的数值被更改的话,那么这个变量的地址也会变化,这是因为这个变量重新指向了一个新的对象,并不是在原来 ...
分类:
编程语言 时间:
2018-10-05 14:02:21
阅读次数:
150
bfs广搜 什么是广搜? 百度百科:个人觉得解释地并不好 个人理解:跟dfs一样暴力穷举每种状态,只不过不是“一搜到底”,而是一层一层的搜索 它有什么好处? 1. 容易理解 2. 骗分利器 3. 好写 它有什么弊端? 慢。毕竟是穷举每一种状态 如何实现? 算法流程图如下: c++ include i ...
分类:
其他好文 时间:
2018-10-02 00:21:03
阅读次数:
223
dfs深搜 什么是深搜? 百度百科:按照一定的顺序、规则,不断去试探,直到找到问题的解,试完了也没有找到解,那就是无解,试探时一定要试探完所有的情况(实际上就是穷举) 个人理解:暴力穷举每一种状态 它有什么好处? 1. 容易理解 2. 骗分利器 3. 好写 它有什么弊端? 1. 慢。毕竟是穷举每一种 ...
分类:
其他好文 时间:
2018-10-01 23:49:28
阅读次数:
329
记忆化搜索 什么是记忆化搜索? 百度百科:算法上依然是搜索的流程,但是搜索到的一些解用动态规划的那种思想和模式作一些保存。 个人理解:就是每求到一个状态就保存下来,下次再遇到这个状态直接调用即可 它有什么好处? 1. 用记搜容易理解。避免了dp的高思维难度 2. 快。因为每个状态只会算一遍,所以相对 ...
分类:
其他好文 时间:
2018-10-01 23:46:27
阅读次数:
259
分布式事务 分布式事务场景如何设计系统架构及解决数据一致性问题,个人理解最终方案把握以下原则就可以了,那就是:大事务=小事务(原子事务)+异步(消息通知),解决分布式事务的最好办法其实就是不考虑分布式事务,将一个大的业务进行拆分,整个大的业务流程,转化成若干个小的业务流程,然后通过设计补偿流程从而考 ...
分类:
其他好文 时间:
2018-10-01 13:42:52
阅读次数:
165
相信接触过编程语言的同学们都会对冒泡排序不陌生,今天我为大家分享一下冒泡排序的一些实现等等 注:冒泡排序为我个人理解如若有不同意见的同学欢迎讨论 首先介绍一下楼主的思路: 假如现在有以下一个数组 楼主的思路是:用第一个数去比对其他所有的数,假定从小到大进行排序,那么我使用第一个数也就是 下标为0的数 ...
分类:
编程语言 时间:
2018-09-29 20:27:38
阅读次数:
199
关于oString 首先:Object类中有一种toString()方法,最常用的用于各种返回表示对象值的字符串 toString()随处可见,只要是对象与一个字符串通过操作符“+”连接;java编译就会自动的调用toString方法,以便于获得这个对象的字符串描述。 PS:定义类时,最好将toSt ...
分类:
其他好文 时间:
2018-09-28 20:46:41
阅读次数:
135
1、以下内容仅为个人理解和总结,仅供参考,万万不可全盘真信,内容会进行实时改进和修正 2、redis持久化: 参考链接1、https://redis.io/topics/persistence -- redis官网帮助 2、https://www.cnblogs.com/datang6777/p/7 ...
分类:
其他好文 时间:
2018-09-28 12:33:23
阅读次数:
158
Description 传送门 Solution 官方题解 然后我谈下个人理解。由于我们的两个条件只要任意满足,则在p的图中i有两种连边法:i->p[i],i->p[p[i]]。 我们考虑在a的图中i->a[i]。可得我们要把p图塞到a图里。其中p图中每个点一条入边一条出边。 具体分析看题解吧,题解 ...
分类:
其他好文 时间:
2018-09-27 20:12:09
阅读次数:
158
第一范式(1NF):强调的是列的原子性,即列不能够再分成其他几列。个人理解:列不可分(原子性,即字段不可以再分)地址可以再分,分成省份,城市,和详细地址第二范式(2NF):首先是 1NF,另外包含两部分内容,一是表必须有一个主键;二是没有包含在主键中的列必须完全依赖于主键,而不能只依赖于主键的一部分... ...
分类:
数据库 时间:
2018-09-27 14:21:04
阅读次数:
176