LeetCode - Edit Distance
Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2.
You have the following 3 operations permitted on a word:
Insert a character
Delete a character
Replace a character
Example 1:
Input: word1
了解认识学习python 2018.12.01
大二下学期的学习中，让我无意中了解到了python语言，听说了这门神奇的语言，然后我在大三上学期快期末（就是现在）准备正式开始投入时间精力去了解他。 通过网络和资料和自己有一定的c语言基础的前提下对python也提前进行了简单的了解和理解： python不同于C语言这类很底层的语言，c语言是一种编译性语言，代码由编译器编译成计算机可执行文件形成计算机能看懂的机器码，python是一种解释性语言，由解释器去执行.py文件，先形成字节码最后是机器码，所以python在性能上会弱于c语言。 pyth
BZOJ 4596: [Shoi2016]黑暗前的幻想乡(容斥+Matrix_Tree)
传送门 解题思路 看到计数想容斥--\(from\) \(shadowice1984\)大爷。首先求出原图的生成树个数比较容易，直接上矩阵树定理，但这样会多算一点东西，会把\(n-2\)个公司的多算进去，那我们就减掉\(n-2\)个公司的生成树个数，然后发现少算了\(n-3\)的生成树个数...以此类推。所以就容斥一下，然后用矩阵树定理就行了。时间复杂度\(O(2^(n-1)*n^3*log(MOD)\)。 代码 #include<iostream>
#include<cstdio>
#i
Python 字典的遍历
dic = {"赵四":"刘晓光", "刘能":"王晓利", "王木生":"范伟"}
# 直接for循环
for key in dic: # 直接循环字典拿到的是key, 有key直接拿value
print(key)
print(dic[key])
dic = {"赵四":"刘晓光", "刘能":"王晓利", "王木生":"范伟"}
# 不常用的
print(dic.keys()) # dict_keys(['赵四', '刘能', '王木生']) 像列表. 山寨列表
fo
对测绘软件南方CASS的使用感想
作为一名大三测绘学生，在平常的日常实习与学习中，有接触到一种软件叫做南方Cass，它是结合了autocad和全站仪的点位展开等方法， 南方CASS特点： 1.操作简单，功能丰富； 2.特殊地物批量处理； 3.图形实体检查 除了以上的优点在平时的练习中，我也有体会到关于南方cass对我们在外业测量结束后进行内业工作非常方便，可以直接展点位信息例如xy坐标，点位高程等信息。然后就是你可以使用特定格式的代码直接在南方Cass上展图，然后只需要在展图上进行休干即可。 南方cass也有图层的设置你可以对
跳出弹窗页面禁止滚动（PC端和手机端）
pc端如何实现 1.当弹窗显示时，为body元素添加属性：overflow：hidden, 当关闭弹窗时移除该属性即可 2.在弹窗的div上设置 @scroll.stop.prevent <div @scroll.stop.prevent>
你要显示的内容
</div> 3.出现弹窗时，为body元素添加position:fixed，这样主页面就禁止滑动，同时很好地解决了弹窗穿透的问题。 若弹窗为独立组件，可以采用如下代码： beforeMount() {
/
python3将数字转为6位字符串
def SixNumber(num):#生成六位的页码顺序
if num <10:
return "00000"+str(num)
else:
if num <100:
return "0000"+str(num)
else:
if num<1000:
return "000"+str(num)
else:
Appium+python的单元测试框架unittest(4)——断言
在我们编写的测试用例中，测试步骤和预期结果是必不可少的。当我们运行测试用例时，得到一个运行结果，需要和预期结果对比从而判断测试是否通过。 一、断言方法 断言：将实际结果和预期结果进行比较，从而判定测试用例执行是否通过。 单元测试中断言是不可或缺的，单元测试框架一般会提供丰富的断言方法。unittest框架的TestCase类提供断言的方法可以用于测试结果的判断： 实际应用： def test_add(self):
self.driver.find_element_by_
CSS-Naming-Conventions--BEM
BEM BEM : Block Element Modifier There are only two hard problems in Computer Sciences:cache invalidation and naming things --Phil Carlton Block Short prefix of namespacing. such as .block Naming: Consist of Latin letters,digits and dashes. To form
mysql库、表、索引
创建和删除数据库，同一个数据库下的不同表可以采用不同的引擎 mysql> create database oldboy default character set utf8 collate utf8_generial_ci; mysql> drop database oldboy; 创建表，5.5之后默认引擎为InnoDB mysql> create table student t (id int,name varchar(20),hobby varchar(20) )engine=MyISA
C++ 单链表操作总结
第一、单链表的定义和操作 #include <iostream>
using namespace std;
template <typename T>
struct Node {
T data;
Node* next;
};
template <typename T> class SingleLinkList {
public:
SingleLinkList() {
head = new Node<T>();
Kafka+SpringMVC+Maven应用示例--转载 Kafka+SpringMVC+Maven应用示例
Kafka+SpringMVC+Maven应用示例 本文借助主流SpringMVC框架向大家介绍如何在具体应用中简单快捷的使用kafka。kafka、maven以及SpringMVC在现在的企业级应用中都占据着非常重要的地位，所以本文将三者结合起来也可以方便大家进一步熟悉基于Maven的SpringMVC框架搭建。 项目展示 国际惯例，首先先向大家展示一下项目最终的运行效果： 当项目正常启动后，在浏览器中输入：http://127.0.0.1:8080/kafkaSpringMVC
暑假作业--密码备忘录
暑假作业--密码备忘录 项目介绍 app功能：一个手机用户拥有一个账户本，能够将平时自己容易的忘记的账户记录下来，每次重启app时数据不会清零，不需要担心数据丢失，只要打开app，便可获取到自己的账户本。 效果图 实现的效果图，如下： 以下界面分别为进入app界面 提交账户内容界面 账户列表界面 删除账户信息 实现的工程目录如下 实现的具体过程： a.布局代码： （1）登录界面图：activity_main.xml <?xml version="1.0" encoding="utf-8"?>
Go 结构体与初始化
Go 通过类型别名（alias types）和结构体的形式支持用户自定义类型。 结构体是复合类型，当需要定义类型，它由一系列属性组成，每个属性都有自己的类型和值的时候，就应该使用结构体，它把数据聚集在一起。 结构体也是值类型，因此可以通过 new 函数来创建 组成结构体类型的那些数据成为字段（fields）。每个字段都有一个类型和一个名字；在一个结构体中，字段名字必须是唯一的。 一，结构体定义 结构体定义的一般方式如下： type identifier struct {
field t
DataReader分页性能测试
参考程序地址：http://www.cnblogs.com/eaglet/archive/2008/10/09/1306806.html 最近遇见程序慢的问题，猜想是分页导致的，看上面链接评测datareader, 自己在云上建了个数据库，测试不在同一台机器上效果，如果web与数据库不在同一台机器上，情况如下 由上图可见，如果使用dataReader的话，最好在一台机器上，不在一台电脑上的话并且网络一般的话，性能影响挺大的。
新建一个DataTable如何手动给其添加多条数据！
早晨起来，想起昨天利用winform做类似于sqlserver数据库导入数据功能的时候，用到了新建一个DataTable手动给其添加多条数据，平时用不到，需要的时候想不起来了，这次不妨把他记下来。以下是代码，很简单。 //声明并实例化datatable DataTable dt = new DataTable(); //实例化三个列 DataColumn dc1 = new DataColumn("factoryName",System.Type.GetType("S
今日推荐
周排行