由于八皇后问题很著名不再详述，直接贴代码： 1 import random 2 3 #判断是否冲突的函数 4 def conflict(state,nextX): 5 nextY=len(state) 6 for i…
【大数问题】C++大数问题模板
#define MAXN 9999 #define MAXSIZE 10 #define DLEN 4 class BigNum { private: int a[1500]; …
768. 杨辉三角
描述 给一整数 n, 返回杨辉三角的前 n 行 0 <= n <= 20 杨辉三角也被叫做帕斯卡三角形. –(Wikipedia) 您在真实的面试中是否遇到过这个题？ …
python实现杨辉三角（使用生成器generator）
杨辉三角定义如下 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 #将杨辉三角的每一行看成一个list,写一个生成器（generator）,不断输出下一行list de…
python之汉诺塔问题
关于汉诺塔问题不再赘述，主要是谈谈我的理解。 贴一段代码： def move(n, a, b, c):#定义move（）。所有的盘子（n个）初始都堆在a上，不妨将n看作工作量，a,b,c代表三个位置。 if n == 1…
android应用程序的安装方式与原理
android应用程序的安装方式与原理 四种安装方式： 1.系统应用安装――开机时完成，没有安装界面 2.网络下载应用安装――通过market应用完成，没有安装界面 3.ADB工具安装――没有安装界面。 4.第三方应用安…
Druid实现数据库连接用户密码加密
jar包版本：druid-1.0.13.jar 1. 加密，用以下命令将用户名和密码加密 cmd命令行执行 java -cp D:/druid-1.0.13.jar co…
Typescript学习记录：泛型
泛型在可重用组件里是一个很重要的特性，typescript也支持泛型 一、简单的例子 我们想要设计一个函数，函数的作用是返回任何我们传入的东西，如： function identity(arg: number): num…
异同
人人都是肉体凡胎， 不过也会有所不同。 你的思想高若尘埃， 我的思想低若彩虹。 尚方宝剑只做装饰， 废铜烂铁也有赫赫战功。 污浊的河水也曾是清流， 垂死的老人也曾气贯长虹。 从前的辉煌不再否定， 未来的美好也不赞同。 只…
二叉树相关算法：重构与层次遍历
二叉树的重构——需要至少有中序遍历序列，以及前序后序任意一个 基本思路：以下以L表示左子树/左孩子，V表示当前节点，R表示右子树/右孩子，这里以中序+后序为例 中序遍历序列顺序为LVR，后序遍历序列顺序为LRV，因此可以…
算法、数据结构
算法、数据结构 1.数组和链表什么区别? •数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将…
【算法题】遍历二叉树的所有左叶子节点，求其值之和
题目描述： leetcode 404. Sum of Left Leaves： Find the sum of all left leaves in a given binary tree. Example: 3 / \…
