锦城学长
锦城学长_个人页
锦城学长
文章
86
问答
0
视频
0
个人介绍
暂无
擅长的技术
-
发表了文章 2016-03-31
POJ-1837 Balance
题目链接：http://poj.org/problem?id=1837 题目大意： 给你c（2>g; for(i=1;i>s[i]; for(i=1;i>w[i]; dp[0][7500]=1; //7500为天枰达到平衡状态时的平衡度...
-
发表了文章 2016-03-28
linux常用命令
常用指令 ls 显示文件或目录 -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录，包括隐藏的a(all) mkdir 创建目录 -p 创建目录，若无父目录，则创建p(parent) cd 切换目录 touch 创建空文件 echo 创建带有内容的文件。
-
发表了文章 2016-03-25
poj-1131-（大数）八进制转化成十进制
Description Fractions in octal (base 8) notation can be expressed exactly in decimal notation. For example, 0.
-
发表了文章 2016-03-24
poj-1503-java大数相加
Description One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers.
-
发表了文章 2016-03-23
java大数（BigInteger）
JAVA之BigInteger 用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。
-
发表了文章 2016-03-22
扩展欧几里得算法
扩展欧几里德算法 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 b 的最大公约数了，这就是欧几里德算法，用 C++ 语言描述如下： 由于是用递归写的，所以看起来很简洁，也很好记忆。
-
发表了文章 2016-03-22
poj-3094-quicksum
http://poj.org/problem?id=3094 很简单 #include #include using namespace std; int main() { string a; int sum=0; while(getline(cin...
-
发表了文章 2016-03-22
（floyd）佛洛伊德算法
Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径（All Paris Shortest Paths，APSP）的算法。从表面上粗看，Floyd算法是一个非常简单的三重循环，而且纯粹的Floyd算法的循环体内的语句也十分简洁。
-
发表了文章 2016-03-22
poj-3660-cows contest（不懂待定）
Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest.
-
发表了文章 2016-03-22
poj-1056-IMMEDIATE DECODABILITY（字典）
Description An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol.
-
发表了文章 2016-03-21
delete与delete[]的区别
一直对C++中的delete和delete[]的区别不甚了解，今天遇到了，上网查了一下，得出了结论。做个备份，以免丢失。 C++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete，回收用 new[] 分配的一组对象的内存空间的时候用 delete[]。
-
发表了文章 2016-03-20
poj-1046-color me less
Description A color reduction is a mapping from a set of discrete colors to a smaller one. The solution to this problem requires that you perform jus...
-
发表了文章 2016-03-20
poj-1045（数学不好怪我咯）
Description Consider the AC circuit below. We will assume that the circuit is in steady-state.
-
发表了文章 2016-03-20
poj-3185-开关问题
描述 牛一行20他们喝的水碗。碗可以那么(面向正确的为清凉水)或颠倒的(一个位置而没有水)。他们希望所有20个水碗那么,因此用宽鼻子翻碗。 嘴太宽,他们不仅翻转一碗还碗的碗两侧(总共三个或三个——在两端的情况下碗——两碗)。
-
发表了文章 2016-03-18
poj-1163-The Triangle
Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle.
-
发表了文章 2016-03-18
归并排序（Merge Sort）
基本思想： 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序示例： 合并方法： 若i>m 或j>n，转⑷ //其中一个子表已合并完，比较选取结束 ...
-
发表了文章 2016-03-18
交换排序—快速排序（Quick Sort）
基本思想： 1）选择一个基准元素,通常选择第一个元素或者最后一个元素, 2）通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。 3）此时基准元素在其排好序后的正确位置 4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。
-
发表了文章 2016-03-18
交换排序—冒泡排序（Bubble Sort）
基本思想： 最简单的排序，也是最耗时间的排序 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
-
发表了文章 2016-03-18
选择排序—堆排序（Heap Sort） 没看明白，不解释
堆排序是一种树形选择排序，是对直接选择排序的有效改进。 基本思想： 堆的定义如下：具有n个元素的序列（k1,k2,...,kn),当且仅当满足 时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最小项（小顶堆）。
-
发表了文章 2016-03-18
选择排序—简单选择排序（Simple Selection Sort）
基本思想： 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。
-
发表了文章 2016-03-18
希尔排序（shell‘ sort）
希尔排序是1959 年由D.L.Shell 提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序 基本思想： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。
-
发表了文章 2016-03-18
插入排序—直接插入排序(Straight Insertion Sort)
基本思想: 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插插入到已入，直至整个序列有序为止。 要点：设立哨兵，作为临时存储和判断数组边界之用。
-
发表了文章 2016-03-18
排序概述
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。
-
发表了文章 2016-03-17
POJ-1032-拆数字
Description New convocation of The Fool Land's Parliament consists of N delegates. According to the present regulation delegates should be divided in...
-
发表了文章 2016-03-17
poj-1028 -网页导航
Description Standard web browsers contain features to move backward and forward among the pages recently visited.
-
发表了文章 2016-03-16
poj-1017-packets
Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6.
-
发表了文章 2016-03-15
poj-2909-哥德巴赫猜想
Description For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2 This conjecture has not been proved nor refused yet.
-
发表了文章 2016-03-15
poj-2551-ones
Description Given any integer 0
-
发表了文章 2016-03-15
poj-1012-约瑟夫问题
Description The Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, .
-
发表了文章 2016-03-15
poj-1008-玛雅历
Description 上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。
-
发表了文章 2016-03-15
poj-1007-DNA Sorting
Description One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other.
-
发表了文章 2016-03-15
poj-1006-Biorhythms
Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。
-
发表了文章 2016-03-15
poj-1005-l tanink i need a houseboat
Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned ...
-
发表了文章 2016-03-15
POJ-1004-Finanical Management
Description Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough.
-
发表了文章 2016-03-15
POJ-1003-hangover
Description How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length.
-
发表了文章 2016-03-15
第一次写博客，想了很久要给自己留一个什么样的开始
刻苦的训练 我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。
暂无更多信息
-
发表了文章
2018-10-11
jquery常用方法
-
发表了文章
2018-10-10
单例模式三种模式，饿汉(饥汉)、饱汉(懒汉)、双重锁模式
-
发表了文章
2018-10-09
记一次<iframe>的使用
-
发表了文章
2018-10-01
Spring整合MybatisPlus学习笔记
-
发表了文章
2018-10-01
PageHelper分页插件及通用分页js
-
发表了文章
2018-09-14
IDEA环境下SSM整合------注解开发
-
发表了文章
2018-09-13
IDEA环境下SSM整合------环境配置
-
发表了文章
2018-09-07
推荐几种Java任务调度的实现
-
发表了文章
2018-08-27
封装jdbc、DBUtil
-
发表了文章
2018-08-21
jetty服务器原理与maven集成
-
发表了文章
2018-08-15
kafka安装与测试
-
发表了文章
2018-08-14
MyBatis Generator的使用
-
发表了文章
2018-08-07
YARN调试过程中的常见问题
-
发表了文章
2018-08-07
YARN的基础配置
-
发表了文章
2018-08-07
HDFS基础配置
-
发表了文章
2018-08-06
HDFS的WEB页面访问常见问题
-
发表了文章
2018-08-06
SSH免密码登录配置
-
发表了文章
2018-08-05
区块链关键字的解析
-
发表了文章
2018-07-28
教你如何用笔记本设置超快WIFI
-
发表了文章
2018-06-14
【招聘信息】
滑动查看更多
暂无更多信息
暂无更多信息