题意:
给n个长m的字符串,统计他们的出现频率,输出出现1次的有几种,出现2次的有几种...出现n次的有几种。n
分析:
也可以用排序,map水的,但还是写个trie树也不麻烦,trie树我就得就是针对字符串的hash表,效率如果数据大点是比暴力解法高很多的,另外写的时候不小心把index定义成char,n
代码:
//poj 2945
//sep9
#include
using na...
分类:
其他好文 时间:
2015-07-05 15:08:33
阅读次数:
166
Class类全限定名是 java.lang.Class
Class类的对象存储了另外一个类的类全限定名,属性,方法,父类这些信息;
假设定义了一个类A,
那么在创建一个类A对象的时候 同时也创建了一个Class类的对象。A a1 =new A();java平台在创建一个类(A)对象 的时候都会自动为这个对象创建一个Class类对象,(注意这个Class类对象实体没有赋值给一个Class类引用)...
分类:
其他好文 时间:
2015-07-05 15:08:57
阅读次数:
112
(1):问题提出设由n个人站成一个圈,分别编号1,2,3,4….n。从第一个人开始报数每次报数为m的人被从圈中推出,其后的人再次从1开始报数,重复上述过程, 直至所有人都从圈中退出。要求程序由用户输入整数m和n,求这n个人从圈中推出的先后顺序。(2):解决思路可利用链表求解这个问题,先由n形成一个有n个表元组成的环,其中n个表元依次置值1~n。然后,从环的第一个表元出发,连续掠过m-1个表元,第m-...
分类:
其他好文 时间:
2015-07-05 15:07:30
阅读次数:
111
问题描述:
因为设计需要,希望让ios7下的状态栏图标强制显示为白色的效果。
解决方案:
在info.plist里边增加主键View controller-based status bar appearance,设置value为YES。
在viewcontroller的实现中增加函数:
- (UIStatusBarStyle)preferredStatusBarStyle
{
/...
分类:
其他好文 时间:
2015-07-05 15:09:47
阅读次数:
108
关于swp文件:使用vi,经常可以看到swp这个文件,那这个文件是怎么产生的呢,当你打开一个文件,vi就会生成这么一个.(filename)swp文件以备不测,如果你正常退出,那么这个.(filename)swp文件将会自动删除。
因此.(filename)swp文件就是你没有正常退出vi或者vim编辑器时留下来的!比如:强行关闭vi或vim时,电源突然断掉,或者你使用了Ctrl-zz。(正常的...
分类:
其他好文 时间:
2015-07-05 15:09:17
阅读次数:
197
UIControl介绍(一)主要功能:UIContol(控件是所有控件的基类 如:(UIButton)按钮主要用于与用户交互,通常情况下我们不会直接使用UIControl,而是子类化它。
常用属性:BOOL enabled 空间默认是启用的,要禁用控件,可以将enabled属性设置为NO,这样将导致控件会略任何触摸控件事件。被禁用后,控件还可以用不同的方式显示自己,
比如变成灰色不可用。由空间的...
分类:
其他好文 时间:
2015-07-05 15:05:21
阅读次数:
91
Convolutional Neural Network 卷积神经网络是基于人工神经网络提出的。人工神经网络模拟人的神经系统,由一定数量的神经元构成。在一个监督学习问题中,有一组训练数据(xi,yi)(x_i,y_i),x是样本,y是label,把它们输入人工神经网络,会得到一个非线性的分类超平面hw,b(x)h_{w,b}(x),在这篇笔记中先梳理一下传统人工神经网络的基本概念,再基于传统人工神经...
分类:
其他好文 时间:
2015-07-05 15:04:01
阅读次数:
1102
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19536
Accepted: 5204
Description
A Compiler Mystery: We are given a C-language style for loop ...
分类:
其他好文 时间:
2015-07-05 15:06:47
阅读次数:
102
题目链接:点击打开链接
题意:给定n个数的序列(可以排序)
操作一次可以使得某个数++或--。问最少操作几次使得序列变成一个等差序列
输出:
第一行输出最少操作的次数
第二行输出等差数列里的最小项 和 公差的绝对值。
思路:枚举公差,公差范围一定是0到 2Max.
先排个序。
我们使得首项不变,形成一个等差数列。
然后让整个数列位移至 操作后的数组的差值 最小值 == 0,这样这...
分类:
其他好文 时间:
2015-07-05 15:05:36
阅读次数:
135
题目链接:点我点我
题意:给定n个点。下面n行给出这n个点坐标。
给定m个点,下面m行给出这m个点坐标。 这m个点是一个凸包,顺时针给出的。
问:在凸包上任意找一个点(x, y) 使得这个点距离n个点的距离平方和最小。
问这个最小的距离平方和是多少。思路:
首先化简一下公式,把变量(x,y)提出来会发现是一个简单的函数,且开口向上,所以有唯一解,解出这个(x,y) 记为 (good_x,...
分类:
其他好文 时间:
2015-07-05 15:05:14
阅读次数:
84
今年的考试,大问题没怎么出现。就是考英语第二天的下午,发生网络堵塞的现象,不影响大局,但是事出有因,我们还是需要看看是什么影响到了考生抽题。最后查了一圈,发现其他几场的英语考试听力都是19M大小,而那天下午的是22M。文件变大了,接近了临界值,导致当时总是报cookie传输失败的错误。老师就提到了一个P2P技术,回来之后查了查资料,给大家分享一下什么是P2P。
PEER-TO-PEE...
分类:
其他好文 时间:
2015-07-05 15:04:42
阅读次数:
164
图像的泊松(Poisson)编辑、泊松融合完全详解(1)——泊松方程的理论推导...
分类:
其他好文 时间:
2015-07-05 15:04:43
阅读次数:
624
Lowest Common Multiple Plus
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
...
分类:
其他好文 时间:
2015-07-05 15:03:21
阅读次数:
125
图像的泊松(Poisson)编辑、泊松融合完全详解(2)——从物理模型跨入图像模型以及算法详解...
分类:
其他好文 时间:
2015-07-05 15:03:17
阅读次数:
476
明辨是非能力不强,糊里糊涂攀兄弟、结姐妹,既有拉帮结派之嫌,又有醉翁喝酒之意;如果他不明不白逞义气、惹事端,不但喜好随波逐流,而且希望出点乱子;这表现出来的就是思想上的安全问题。无论是人身安全还是思想安全,亦或是行为安全,它们都有一个共同的特点,那就是结果的残酷性。交通事故,游泳溺水事故、体育活动意...
分类:
其他好文 时间:
2015-07-05 15:00:03
阅读次数:
101
爱情是一个古老而又常新的话题,爱情就像一件高妙的艺术品,无论怎么研究也难穷尽其奥秘。处于青春期的我们正在走向成熟,性生理和性心理的变化的正常的。但是,大学生需要端正恋爱动机,树立正确的恋爱观,发展适当的恋爱关系。对于大学生而言,应该树立科学的无产阶级的恋爱观。具体的来说,有以下几方面的内容:第一、建...
分类:
其他好文 时间:
2015-07-05 15:00:59
阅读次数:
97
随着Hadoop等大数据的出现和技术的发展,机器学习越来越多地进入人们的视线。其实早Hadoop之前,机器学习和数据挖掘已经存在,作为一个单独的学科,为什么hadoop之后出现,机器学习是如此引人注目了?因是hadoop的出现使非常多人拥有了处理海量数据的技术支撑。进而发现数据的重要性,而要...
分类:
其他好文 时间:
2015-07-05 15:02:45
阅读次数:
105