- 博客(27)
- 收藏
- 关注
RSS订阅原创 python读写excel
openpyxl: https://www.cnblogs.com/anpengapple/p/6399304.html
2020-11-30 16:52:25
118
原创 git push时报错 fatal: Authentication failed for 'https://sae.sinacloud.xxxxxxxxxx'
再向git clone新浪云时第一次输入账号密码错误后一直报错：fatal: Authentication failed for 'https://sae.sinacloud.xxxxxxxxxx'使用如下指令重置用户名密码后登陆：git config --system --unset credential.helper...
2019-09-19 15:54:11
688
原创 hihoCoder-#1015 KMP算法
原题地址：http://hihocoder.com/problemset/problem/1015 首先要对KMP算法进行了解，知道next数组的求法; 本题让求模式串出现的次数，在匹配完一个模式串换下一个模式串起始若用当前的头的后一位重新开始算又违背了i不后退的初衷将导致T，处理为将令length-1此刻的j = next[j]
2017-07-20 01:38:54
509
原创 Delete Them
原题地址：http://codeforces.com/problemset/problem/730/H Delete ThemPolycarp is a beginner programmer. He is studying how to use a command line.Polycarp faced the following problem. There are n files in a
2017-07-19 01:00:46
500
原创 Huffuman Coding（哈夫曼编码）
哈夫曼编码：假设要给一偏文章进行编码，文章由英文组成，对于全文来说，我们可以统计得到这篇文章各个字母出现的个数，个数大的字母意味着它在文章中出现的频率更高，对所有的字母都用相同的空间大小编码的话会产生一定的空间浪费。哈夫曼编码使得高频率出现的字母用更短码值表示，低频率出现的字母用更长的码值表示，可以缩小整篇文章的空间占用，达到压缩的目的。把字母看做编码用的各个编码数值同理。
2017-07-10 10:37:38
1563
原创 最大子段和
问题描述：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。
2017-07-06 01:54:12
972
原创 Tire树
百度百科定义：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。
2017-07-05 15:38:09
392
原创 多边形游戏问题
问题描述： 多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步，将一条边删除。 随后n-1步按以下方式操作： (1)选择一条边E以及由E连接着的2个顶点V1和V2； (2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。
2017-05-23 16:47:47
2520
原创 平面最近点对
最近点对问题：给定平面上n个点的集合S，找其中的一对点，使得在n个点组成的所有点对中，该点对间的距离最小。 思路：（1）先考虑一维情况下，平面上的点退化成数轴上的n个实数点，最近点实际上就是实数中相差的最小点。我们用坐标上求出S中第n/2（向上取整） 小、第(n/2（向上取整） +1)小的p，q的坐标作为分割点（确保了两个子部分的大小接近），将数轴分为两部分递归
2017-05-23 16:33:27
712
原创 线性时间选择
给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。Step1. 从a[]中选取划分基准元素，将a[0:n-1]划分为2部分,得到A[0:q]：1、a[0:q]，q+1个元素,包括a[q]2、a[q+1, n-1]，n-q-1个元素Step2. 1、L=q+1>=k, q>=k-1, 则左半段至少有k个不大于x=a[q]的小元素，第k小的元
2017-04-30 22:30:38
756
原创 快速排序及其改进
快速排序原理：对输入的待排序（子）数组a[p:r]， step1.分解：按照一定规则，从中选择a[q],以 a[q]为基准元素，将划分为三段 a[p:q-1],a[q], a[q+1, r]，使得a[p:q-1]中的元素均小于等于a[q], a[q+1,r]中的 元素均大于a[q] step2. 递归求解： 递
2017-04-30 22:14:32
623
原创 合并排序的递归与非递归写法
作业题：（1）采用递归合并排序算法，根据基站k-dist距离，对基站从小到大进行排序，观察、统计递归层次。（2）采用非递归合并排序算法，根据基站k-dist距离，对基站从小到大进行排序合并排序基本思想：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序; 将排好序的子集合合并成为所要求的排好序的集合。 递归：#include#i
2017-04-27 19:16:51
1135
原创 UVa 815 - Flooded!
先将地面海拔进行排序，将水的体积和地面海拔较低处产生的总体积相加平均后为当前水量的绝对海拔值，如果低说明只能淹没这一层，高了往后平均判断。表示因为空行设置在两个region之间而不是每个region之后被wa了十几发（很绝望）。#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int
2017-03-02 13:33:43
531
原创 UVa 253 - Cube painting
将色子的各个面作为1号面模拟一遍，并让其旋转四次，比较判断。#include<stdio.h>#include<string.h>#define max 50//模拟6个序号的面为1面 int arr[6][6]={{0,1,2,3,4,5},{1,5,2,3,0,4},{2,1,5,0,4,3},{3,1,0,5,4,2},{4,0,2,3,5,1},{5,4,2,3,1,0}};bool
2017-03-01 17:04:35
418
原创 UVa 201 - Squares
模拟的判断一下是否能根据每个单位点形成一个长度为定值的正方形。还有就是要搞清楚H和V指令的意义（没认真看清wa了几次） #include<stdio.h>#include<string.h>int H[20][20];int V[20][20];int main(){ int n, m, x, y, count; char a; int judge = 0;//判断是
2017-02-27 21:16:12
481
原创 UVa 512 - Spreadsheet Tracking
紫书一例题，作者“为了锻炼读者的代码阅读能力，此处不对代码进行任何解释”于是就想自己梳理下思路 1. 最直接的思路就是首先模拟操作，算出最后的电子表格，然后在每次查询时直接在电子表格中找到所求的单元格。#include<stdio.h>#include<string.h>#define maxd 100#define BIG 10000int r, c, n, d[maxd][maxd],
2017-02-21 16:38:15
1269
原创 UVa 202 - Repeating Decimals
题意：求出两数字相除的循环小数以及循环节的长度。可以通过判断余数是否相同来判断一个循环的结束。设定一个数组，数组的标号表示可能出现的余数，设置一个变量count，当序号所表示的余数出现时将count值附上去作为标记，也方便统计循环节的长度。#include#include#include#define MAX 10000int main(){ int a, b, i, length,
2016-10-11 23:01:36
320
原创 UVa 232 - Crossword Answersa
题意：在一个有字母和*号组成的二维字符表中，按照从上到下、从左到右的顺序输出横向和纵向的单词，其中由*与二维字符表的边界作为单词之间的分隔标志，每个单词前都要有按照题意规定的每个字符在在表中的序号，且输出单词要按照序号顺序输出。题解：可以用一个二维字符数组来存储字符，再用相同大小的整数数组来储存二维字符数组中各位置字符所在标号。输出纵向单词的时候要先将单词输出顺序进行排序（按照顺序扫描的话会出
2016-10-11 12:41:48
621
原创 UVa 1368 - DNA Consensus String
题解：这道题考一个贪心算法，每个将每个位置出现次数最多的那个字符作为待求字符串相应位置的字符的到相似度最高的字符串。先发自己写的吧，虽然感觉自己写的代码总是很麻烦。#include#include#define MAX 1010#define MIN 60 int T, m, n;int max;char DNA[4] = {'A', 'C', 'G', 'T'}; int nu
2016-10-08 16:53:32
334
原创 UVA 227 - Puzzle
题意：有5*5大小的方格，其中恰好有一个空格子，其他格子都有一个字母。输入指令A,B,L,R分别表示把空格上，下，左，右的相邻字母和空格处进行位置互换，执行到不能执行的申请内存外部分就输出“This puzzle has no final configuration.”排雷：gets()函数要调用(将stdio.h的内容用C++头文件的形式表示出来)，uva上报编译错误。 Runtim
2016-10-02 11:33:26
482
原创 UVA 455 - Periodic Strings
A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string "abcabcabcabc"has period 3, since it i
2016-10-01 22:00:45
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人