代码天地

19.2.2 [LeetCode 33] Search in Rotated Sorted Array

Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). You are given a target value to search. If found in the array return its index, otherwise return -1.

分类: 其他发布时间: 02-02 23:01 阅读次数: 0

转：让PIP源使用国内镜像，提升下载速度和安装成功率。

对于Python开发用户来讲，PIP安装软件包是家常便饭。但国外的源下载速度实在太慢，浪费时间。而且经常出现下载后安装出错问题。所以把PIP安装源替换成国内镜像，可以大幅提升下载速度，还可以提高安装成功率。国内源：新版ubuntu要求使用https源，要注意。清华：https://pypi.tuna.tsinghua.edu.cn/simple 阿里云：http://mirrors.aliyun.com/pypi/simple/ 中国科技大学 https://pypi.mirrors.u

分类: 其他发布时间: 02-02 23:01 阅读次数: 0

Mybatis学习笔记3 - 增删改查示例

1、接口定义 package com.mybatis.dao; import com.mybatis.bean.Employee; public interface EmployeeMapper { public Employee getEmpById(Integer id); public void addEmp(Employee employee); public void updateEmp(Employee employee); public

分类: 其他发布时间: 02-02 23:01 阅读次数: 0

Android 2016新技术

2016你需要了解Android有以下新兴的技术与框架，有些也许还不成熟，但是你应该去了解下，也许就是未来的方向。 Kotlin 作为 Android 领域的 Swift，绝对让你如沐新风。抛弃沉重的 Java 语法，Kotlin 融入了很多现代编程语言的思想，作为开发者，接受新的语言，了解新语言的发展趋势，更有利于开阔你的思路和加深对语言的理解。 http://t.cn/R2DK0SL React Native Facebook推出的针对移动应用的跨平台解决方案，目前还不成熟，但是由于Fac

分类: 其他发布时间: 02-02 23:01 阅读次数: 0

一本通1537校门外的树

　 1537：【例 3】校门外的树时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】原题来自：Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1K=1，读入 l,rl,r 表示在 ll 到 rr 之间种上一种树，每次操作种的树的种类都不同； K=2K=2，读入 l,rl,r 表示询问 ll 到 rr 之间有多少种树。注意：每个位置都可以重复种树。【输入】第一行 n,mn,m

分类: 其他发布时间: 02-02 23:01 阅读次数: 0

【题解】【洛谷 P1967】货车运输

目录洛谷 P1967 货车运输原题题解思路代码洛谷 P1967 货车运输原题题面请查看洛谷 P1967 货车运输。题解思路根据题面，假设我们有一个普通的图：作图工具：Graph Editor 考虑从顶点\(1\)走到顶点\(3\)：路径\(1 \to 3\)（最大运货量为\(1\)）；路径\(1 \to 2 \to 3\)（最大运货量为\(3\)，更优）。所以我们可以删掉\(1 \to 3\)这条边，形成了一棵树，通过多次观察发现，这是一颗原图的最大生成树。问题

分类: 其他发布时间: 02-02 23:01 阅读次数: 0

CF1106F Lunar New Year and a Recursive Sequence

又傻掉了呢看到连乘显然直接转原根变成线性齐次递推式。矩阵乘法求一发。然后分析一下发现是个x^k=m的形式。按照套路解一下高次方程就好了。需要用到exgcd和bsgs。 #include<iostream> #include<cctype> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<ctime> #include<map> #include<cstdlib> #include

分类: 其他发布时间: 02-02 23:01 阅读次数: 0

牛客寒假算法基础集训营4 F Applese 的大奖

链接：https://ac.nowcoder.com/acm/contest/330/H 来源：牛客网 Applese 和它的小伙伴参加了一个促销的抽奖活动，活动的规则如下：有一个随机数生成器，能等概率生成 0∼99 之间的整数，每个参与活动的人都要通过它获取一个随机数。最后得到数字最小的 k 个人可以获得大奖。如果有相同的数，那么后选随机数的人中奖。 Applese 自然是最心急的一个，它会抢在第一个去按随机数。请你帮忙计算一下它能够中奖的概率。仅一行三个正整数 n, k, x，分别表示参

分类: 其他发布时间: 02-02 23:01 阅读次数: 0

20190202 学习

软链接和硬链接：软链接：一个文件对应多个快捷方式，是不同的文件，大小由路径决定；硬链接：一个文件有多个名字，大小完全相同；软连接和硬链接的区别：1连接数不同软链接只有一个硬链接有多个2夸分区操作检查分区操作df-h软链接可以跨分区硬链接不可以跨分区3目录4原始文件和连接文件关系软链接依赖于源文件，源文件删除则软连接不存在硬链接不依赖源文件，属于平等关系5删除软链接删除源文件后软连接失效了硬链接删除

分类: 企业开发发布时间: 02-02 22:50 阅读次数: 0

python学习笔记(92) Django基础之ORM

1. ORM已经的学过的内容：　　1. Django项目如何使用ORM连接MySQL 　　　　1. 手动创建数据库　　　　2. 在settings.py里面配置一下数据库的连接信息（告诉Django连接哪一个数据库）　　　　　　DATABASES = { 　　　　　　'default': { 　　　　　　'ENGINE': 'django.db.backends.mysql', # 连接数据库的类型　　　　　　'NAME': 'day62xiawu', # 数据库名字　　　　　　'H