- 博客(35)
- 收藏
- 关注
RSS订阅原创 IDEA中maven无法导入jar包的情况排查
pom.xml导入包maven repository选择包添加到pom.xmlIDEA会提示import changes或者enalbe auto xxx，我选择了自动修改，所以会自动导入无法导入的情况右侧点击maven后在dependencies下有红色波浪线（因为我已经导入成功，所以截图里没有红线）在pom.xml中那部分dependency标签下的显红色查找问题可...
2020-04-02 17:18:27
8477
1
原创 Codeforces 5E. Bindian Signalizing
5E. Bindian Signalizing题目链接题目大意山构成一个圆，每座山都有对应的高度，而两座山相互可见的要求是两山之间没有一座山比它们任意一座山高。（顺时逆时皆可）。输入nnn为山的数量nnn座山的高度输出相互可见的山总共有几对样例input51 2 4 5 3output:7 -- 解析：12, 24, 45, 53, 31, 23, 24...
2019-01-04 17:39:17
559
原创 Codeforces 4D. Mysterious Present
Codeforces 4D题目链接题目大意有 111 封信和 nnn 封信封。信和信封都有宽度 www 和高度 hhh，信装到信封里，信封再装到另一个信封里，最后求一个信封序列A={a1,a2,...,an}A=\{a_1,a_2,...,a_n\}A={a1,a2,...,an}，表示第 iii 封信的宽度和高度都严格大于第 i−1i-1i−1 封。求使得这个序列最长的方案。输入...
2018-12-26 11:24:47
385
原创 Codefrces Beta Round #3
题目链接A.Shortest path of the king题目大意：D.Least Cost Bracket Sequence题目大意：给一串括号的序列，该包含(，)和 ?。然后将?替换成(或者) ， 使得该序列成为一个常规的括号序列。对于每个 ?，给出用(，)替换的成本，在所有可能的情况中，选择成本最低的。输入：一行包含偶数长度的非空模式，由(，)和 ?组成，长度不超过...
2018-12-20 12:38:33
169
原创 扩展Python之在Python中调用C编写的函数模块
目录编写Python扩展1. 创建应用代码2. 根据样板编写封装代码2.1 包含Python头文件2.2 为每一个模块函数添加形如PyObject* *Module_func()* 的封装函数2.3 为每一个模块函数添加一个PyMethodDef *ModuleMethods[]* 数组/表2.4 添加模块初始化函数3 编译并测试3.1 创建setup.py3.2 运行setup.py 来编译并...
2018-11-16 12:13:04
578
原创 计算机网络套接字编程作业三： 邮件客户
题目要求：Your task is to develop a simple mail client that sends email to any recipient. Your client will need to connect to a mail server, dialogue with the mail server u...
2018-06-18 18:59:18
6550
4
原创 堆和优先级队列
概念二叉堆：如果一棵完全二叉树各节点的键值与一个数组的元素具备一一对应的对应关系，那么这个完全二叉树就是二叉堆。堆用数组存储键值。设结点为x，则父结点下标为floor(x >> 1)，左子节点为 2 * x, 右子节点为2 * x + 1.最大堆：父结点的键值大于等于左右子节点的键值。最小堆：父结点的键值小于等于左右子节点的键值。基本操作参考博客：JVxie的...
2018-06-09 21:20:22
1035
原创 计算机网络套接字编程作业二：UDP ping 程序
题目要求客户端输入ping 1-10，服务器端人工模拟UDP的丢包。如果时间超过1s，则表示该包丢了，显示超时如果没有丢包，则输出服务器返回的数据，并且输出RTT服务器代码这个代码是教程配套网站已经有的。我是从myk502的GitHub下载的。import randomfrom socket import *HOST = ''PORT = 12001BUFSI...
2018-06-08 14:46:42
3495
2
原创 计算机网络套接字编程作业一：Web服务器
题目要求You will develop a web server that handles one HTTP request at a time. Your web server should accept and parse the HTTP request, get the requested file from the server’s file system, create an H...
2018-06-08 14:30:54
6565
6
原创 二叉树
概念二叉树：n个数据元素的有限集，它或为空集（n = 0），或者含有唯一的称为根的元素，且其余元素分成两个互不相交的子集，每个子集自身也是一棵二叉树，分别成为根的左子树和右子树。集合为空的二叉树成为空树，二叉树中的元素也成为结点。层次：根所在层次为1，二叉树中叶子结点的最大层次数定义为二叉树的深度。满二叉树：二叉树中所有的分支结点的度数都为2，且叶子结点都在同一层次中。完全二叉树：一棵...
2018-05-23 19:24:19
545
2
原创 剑指offer部分题解（2）
二叉树的深度题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路递归回溯/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :...
2018-05-20 21:13:59
137
原创 剑指offer部分题解（1）
A. 把数组排成最小的数题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路将整数转换成字符串假设字符串a,b，有连接字符串ab和ba，则按照连接方式的大小为排序方式从小到大排序注意点cmp数组必须定义为static。因为类里，cm...
2018-05-19 23:30:30
168
原创 Python Flask 连接不上mysql 8.0数据库（错误为2059，1045，1049）
前提：最近再上牛客网上的初级项目，然后里面数据要连接mysql 数据库，我一直用sqlite代替，用mysql就是连不上！！！课程代码：SQLALCHEMY_DATABASE_URI = 'mysql://root:123456@localhost/test'我的结果：sqlalchemy.exc.OperationalError: (_mysql_exceptions...
2018-05-02 21:29:53
8769
9
原创 Python初级项目Week2: Flask
此为牛客网python初级项目，侵权立删装饰器(decorator)教程：http://python.jobbole.com/85056/args:用来传递任意个无名字参数，这些参数以一个Tuple的形式访问kvargs :用来处理传递任意个有名字的参数，这些参数用dict来访问示例代码：def log(level, *args, **kvargs): d...
2018-04-24 15:05:06
256
原创 AtCoder Regular Contest 058 D
题目链接：http://arc058.contest.atcoder.jp/tasks/arc058_b题目有一个H∗WH∗WH * W的矩形区域。Iroha从左上角(1,1)(1,1)(1,1)走到右下角(H,W)(H,W)(H, W),每次只能向右或者向下走一步，并且Iroha不能经过左下角区域A∗BA∗BA * B的矩形区域。问Iroha有多少种走法mod (1e9+7)。1≤...
2018-04-23 12:49:54
244
原创 二叉树的重建
例题1：题目大意：VJ题目链接（这个判定有问题，好像不能判……所以代码不一定正确）现有两个结点序列，分别是对同一个二叉树进行前序遍历和中序遍历的结果。编写程序，输出该二叉树按后序遍历时的结点序列。输入：1：输入二叉树结点数n 2：输入前序遍历结点编号序列 3：输入中序遍历结点编号序列输出：输出后序遍历结点编号序列思想：按preorderpreor...
2018-04-13 21:54:31
216
原创 Anaconda安装过程最后出现"Failed to create Anaconda menus"
问题表现:最后的时候”Failed to create Anaconda menus”，然后在开始界面找不到这个图案： 解决方法：别人的方案但是我失败了： 1. 先删除jdk的系统变量，等到安装完再添加……我这个没试，不是很懂这个意思…… 2. 进入cmd，找到安装位置，然后执行下列语句，但是我提示python不是内部命令python .\Lib\_nsis.py mkmen...
2018-04-10 23:35:21
7539
原创 python3进行中文分词和词性标注
配置python环境(win10)下载python3，网址：https://www.python.org/双击安装，我安装在了D:\python 中。添加环境变量。 在我的电脑处右键 -> 高级系统设置 -> 环境变量 -> 系统变量 -> 双击path -> 新建 ->看下图-> 确定 因为我的电脑已经安装了python2.7（硬要安装p...
2018-04-09 22:01:23
11997
原创 用Telnet查看HTTP报文
配置Telnet服务环境打开控制面板 点击程序，然后点击程序和功能里的启用或关闭Windows功能 勾选Telnet客户端，并且点击确定，然后Windows会自己安装 我看了其他教程，就是服务里找到Telnet服务啥的……我没有找到这个服务，但是我直接这样就是可以运行Telnet了。验证一下：在命令行输入telnet后就会进入这样一个页面。> telnet...
2018-03-28 16:31:06
4166
4
原创 容斥原理基础例题（HDU 2204， HDU 3208， HDU 1796）
HDU 2204题目求[1, N](1≤N≤1018)(1≤N≤1018)(1 \le N\le 10^{18})之间能被表示成mkmkm^k的数的数量。容斥思想1018约等于2641018约等于26410^{18} 约等于 2^{64} 预处理质数：int prime[20] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, ...
2018-03-27 23:08:41
245
原创 经典DP——LCS，LIS……
最长递增子序列（LIS）O(n2O(n2O(n^2)算法 设a[i]为给定序列的第i个元素的值，dp[i]表示以第i个元素结尾的最长递增子序列长度 - 状态转移方程：dp[i] = max{dp[i], dp[j] + 1} (a[i] > a[j] && i > j)O(n2O(n2O(n^2)代码模板for (i=1; i&...
2018-03-26 16:41:31
225
原创 查找——线性查找，二分查找，散列法
线性查找A.linearSearch() for i from 0 to n - 1 if (A[i] == key) return i return NOT FOUNDB.linearSearch() i = 0 A[n] = key; while (A[i] != key) i++...
2018-03-26 13:27:32
1429
原创 HDU 6069 Counting Divisors
题目链接题目d(n)d(n)d(n)表示nnn的因数的个数。d(12)=6d(12)=6d(12) = 6.（因数为1,2,3,4,6,12）。题目给你l,r,kl,r,kl,r, k.求最后结果 (∑i=lrd(ik))mod998244353(∑i=lrd(ik))mod998244353(\sum_{i=l}^{r} d(i^k))\; mod \; 998244353 T...
2018-03-25 10:11:57
145
原创 HDU 6143 Killer Names（容斥原理）
hdu 6143 Killer Names 题目链接题目T组数据，每组数据给出n和m。有2个字符串A，B，每个字符串长为n，然后从m个字符中选择一些字符去填充字符串。要求A中出现的字符B不能再出现，即每个字符串只能在A或者B中出现，不能同时出现。然后一个字符串中某个字符可以出现任意次，排列顺序不同算不同种类。然后求最多有几种安排方案。 (T≤10),(1≤n,m≤2000)(T≤10...
2018-03-25 09:02:05
200
原创 Codeforces Round #297(div 2) E. Anya and Cubes (双向dp)
题目链接题目【题目大意】：给你nnn个数和kkk根魔法棒，魔法棒可以把数字变成它的阶乘，比如5+魔法棒=5！=1205+魔法棒=5！=1205+魔法棒 = 5！= 120。然后给你一个S，问：用这nnn个数，顶多有kkk个数可以变成阶乘，最后有几种方案可以凑出S这个数 (1≤n≤25,0≤k≤n,1≤S≤10161≤n≤25,0≤k≤n,1≤S≤10161≤n≤25, 0≤k≤n...
2018-03-25 00:28:25
177
原创 基础数据结构——Stack, Queue, Vector, List
栈（Stack）数组实现方式：/***top表示当前的元素位置***/initialize() top = -1;inEmpty() return top == -1;isFull() return top == Max - 1;push(x) if isFull() error(); top++; S[t...
2018-03-25 00:14:33
256
原创 排序法总结
冒泡排序法 从低到高慢慢扩大已排序部分。找到未排序部分的第一个位置，然后从数组末尾开始依次比较相邻两个元素，如果大小关系相反则交换位置。这样可以保证每次都把最小的那个换到最前面。如果某一次没有元素交换，则表示排序完成。例题：Bubble Sort输入n和数组，输出排序后的数组和交换次数。交换次数即逆序数int exchange = 0; //交换次数...
2018-03-23 20:43:55
173
原创 《快学Scala》课后习题答案 Unit 12 高阶函数
参考博客12.1 编写函数values(fun:(Int)=>Int,low:Int,high:Int),该函数输出一个集合，对应给定区间内给定函数的输入和输出。比如，values(x=>x*x,-5,5)应该产出一个对偶的集合(-5,25),(-4,16),(-3,9),…,(5,25)def values(fun: Int => Int, low: Int, hi...
2018-03-08 16:39:37
458
原创 HDU Free from square（状压+分组dp）
hdu 6125 题目链接题目一个集合里的数为1−n1−n1-n，选择x(1⩽x⩽k)x(1⩽x⩽k)x(1\leqslant x \leqslant k)个数，使得这xxx个数的乘积不能被任何除1之外的所有平方数整除。样例Input: Output:2(T) 4 2(n=4,k=2) 6 (1,2,3,...
2018-03-08 14:05:59
221
原创 《快学Scala》课后习题答案 Unit 8 继承
8.1 扩展如下的BankAccount 类，新类CheckingAccount对每次存款和取款都收取1美元的手续费class BankAccount(initialBalance: Double) { var balance = initialBalance def deposit(amount: Double): Double = { balance += amount; ba...
2018-03-08 12:39:54
1136
原创 《快学Scala》课后习题答案 Unit 5 类
5.1 改进5.1节的Counter类,让它不要在Int.MaxValue时变成负数class Counter { private var value = 0 def increment(): Unit = { if (value != Int.MaxValue) value += 1 } def current(): Int = value}val a = ...
2018-03-07 20:40:55
339
原创 《快学Scala》课后习题答案 Unit 4 映射和元组
4.1 设置一个映射,其中包含你想要的一些装备，以及它们的价格。然后构建另一个映射，采用同一组键，但是价格上打9折val equipment = Map("A" -> 10, "B" -> 20, "C" -> 30)val sale = for ((k, v) <- equipment) yield (k, v * 0.9)4.2 编写一段程序，从文件中读取...
2018-03-07 13:26:37
287
原创 《快学Scala》课后习题答案 Unit 3 数组相关操作
Scala API3.1 编写一段代码，将a设置为一个n个随机整数的数组，要求随机数介于0（包含）和n（不包含）之间。val n = 10val rand = new scala.util.Random()val a = new Array[Int](n)val res = for (i <- a) yield rand.nextInt(n)3.2 编写一个循环...
2018-03-06 23:37:20
547
原创 《快学Scala》课后习题答案 Unit 2 控制结构和函数
代码都是写在scala worksheet里2.1 一个数字如果为正数，则它的signum为1;如果是负数,则signum为-1;如果为0,则signum为0.编写一个函数来计算这个值def signum (x: Int): Int = // signum: signum[](val x: Int) => Int if (x > 0) 1 else i...
2018-03-06 23:22:28
294
原创 scala编程学习Week1
环境配置基本环境coursera课程地址 1. 安装JDK oracle 2. 配置JDK环境变量 3. 安装 sbt ， 在 cmd 输入sbt about 出来sbt版本即可sbt下载安装IntelliJ IDEADownload IntelliJ IDEA Community Edition下载地址Install the Scala plugin： Con...
2018-03-05 18:50:03
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人