- 博客(20)
- 资源 (8)
- 收藏
- 关注
原创 sicily 1156.Binary tree
这道题又让我明白了几个道理(1) 调用memset的头文件是memory.h 而不是 (2)a[100]={1}是没用的,必须用memset对整个数组赋值或者循环赋值(3) 先序遍历树之前,一定要判断左节点或者右节点是否为空,若空的话就不要继续遍历(4) id数组可以作为一个中间映射,来实现把非连续的index映射到连续的index上,方便循环判断废话少说,看代码请点击我!
2014-12-15 17:08:55 948
原创 sicily 1443 Printer Queue
这道题题意如下有一个长度为n的打印任务队列,每个任务有优先级每次从队列头得到一个任务,如果它是剩余任务中优先级最高的,则打印它,否则放到队列尾 问其中某个任务是第几个被打印的。 n ≤100我用list来模拟队列,注意,一定要在每次判断后更新iterator的值,不然会出现指针错误代码详情点击我
2014-12-15 17:08:52 806
原创 sicily 1009 梅森素数
这道题也是坑的一笔,有几点需要切切注意(1) long long temp= pow(2,p) - 1; 求幂之后一定要用long long 来保存,比如,如果直接输出pow(2,31)会出现精度损失,因为系统默认用int来处理(2)分解质因数时,一定要for (i = 2; i*i <= temp;i++)这样写,而不能把判断条件改为iif (temp != 1)fa
2014-12-15 17:08:50 1577
原创 sicily 1198 Substring
解法一:考虑利用sort函数的cmp,bool cmp(const stringa, const stringb)11.{12.return a+b13.}假如,a="b", b="ba",则a+b="bba", b+a="bab",所以,bab应该排在bba的前面。而a+b是大于b+a的,所以cmp返回false,这样就实现了排序。代码见下:代码点我
2014-12-15 17:08:44 638
原创 sicily 1046 Plane Spotting
这道题的关键是根据优先级比较连续子序列,可以用一个结构体数组存储连续子序列,然后再定义cmp函数(用于稍后的sort函数),再把所有可能的连续子序列存进结构体数组,然后再对这个结构体数组调用sort函数,这样子,经过sort函数排序后的结构体数组的前几个就是满足题意输出的条件了。代码见下代码点我注意,写一个cmp函数跟写一个重载操作符即bool cmp(const period&a, c
2014-12-15 17:08:41 1013
原创 Sicily 1035 DNA matching
1035. DNA matchingSample Input1035 DNA matching" TITLE="Sicily 1035 DNA matching" /> Copysample input to clipboard23ATCGTAGCTAGG2AATTATTASample Output10题意解析:就是输出匹配的DNA的
2014-12-15 17:08:37 954
原创 sicily 1027 MJ, Nowhere to Hide
1027. MJ, Nowhere to HideSample Input8inkfish 192.168.29.24zhi 192.168.29.235magicpig 192.168.50.170pegasus 192.168.29.235iamcs 202.116.77.131finalBob 192.168.29.24tomek 202.116.77.131mag
2014-12-15 17:08:34 644
原创 sicily 1020 Big Integer
1020. Big IntegerSample Input232 3 51042 3 5 713Sample Output(0,1,0)(1,1,3,6)我的想法是这样的:用一个char数组来存储这400个数字,求余数的话有个技巧,就是逐个逐个求余,比如,123要对10取余,等价于1=1后,再用1*10+2=12来对10取余,得到2,再将2乘以10
2014-12-15 17:08:31 587
原创 外部样式表中Background-Image:url()的设置不能显示解决方案
我遇到了一个问题,就是在外部CSS文件中定义了背景图,无法在引用它的html文件中显示。具体来说是这样的:样式表文件Style1.css放在~/Style文件夹下,在~/Admin文件夹下有个index.aspx引用了这个外部样式表,在Style1.css文件有这样的定义:.logo{background-image:url(../pic/logo.jpg);width:900px;he
2014-12-15 17:08:11 5959
原创 Ubunto12.04系统安装python-dev出错——解决方案
用aptitude 工具可以搞定先:sudo apt-get install aptitude 然后:sudo aptitude install python-dev下列“新”软件包将被安装。 python-dev python2.7-dev{ab} 0 个软件包被升级,新安装 2 个, 0 个将被删除, 同时 0 个将不升级。需要获取
2014-12-15 17:08:06 1683
转载 C++多线程编程入门
原文地址:C++多线程编程入门作者:李美锋ABC第1节 背景 为了更好的理解多线程的概念,先对进程,线程的概念背景做一下简单介绍。早期的计算机系统都只允许一个程序独占系统资源,一次只能执行一个程序。在大型机年代,计算能力是一种宝贵资源。对于资源拥有方来说,最好的生财之道自然是将同一资源同时租售给尽可能多的用户。最理想的情况是垄断全球计算市场。所以不难理解为何当年IBM预测“全球只
2014-12-15 17:08:03 600
原创 中缀表达式转后缀表达式
目的:将中缀表达式(即标准形式的表达式)转换为后缀式。例子:a+b*c+(d*e+f)*g转换成abc*+de*f+g*+ 转换原则:1.当读到一个操作数时,立即将它放到输出中。操作符则不立即输出,放入栈中。遇到左圆括号也推入栈中。2.如果遇到一个右括号,那么就将栈元素弹出,将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出,并不输出。3.在读到操作符时,如果此时栈
2014-12-15 17:07:23 727
原创 sicily 1063
DescriptionSeveral surveys indicate that the taller you are, the higher youcan climb the corporate ladder. At TALL Enterprises Inc. this "defacto standard" has been properly formalized: your boss
2014-12-15 17:07:13 628
原创 背包题目
“背包题目”的基本描述是:有一个背包,能盛放的物品总体积为T,设有N件物品,其体积分别为w1,w2,…,wn,希看从N件物品中选择若干物品,所选物品的体积之和恰能放进该背包,即所选物品的体积之和即是T。有两种解法递归和贪心算法,不过递归只能求出一种解,而贪心算法可以求出所有解。1.递归算法#include using namespacestd; con
2014-12-15 17:06:59 826
原创 竖式问题
关于竖式问题,我的C++解法如下:#include #include #include #include using namespace std; string num2str(int i){ stringstream ss; ss return ss.str();}int main(){int abc, de,
2014-12-15 17:06:32 961 1
原创 关于C++如何读写txt文件
相信大家都知道如何用C++输入,但是你是否知道C++如何从txt文档里面读取数据呢?首先把存有数据的txt文档和cpp文件放在同一目录下。实例:123.cpp和1.txt在同一个文件夹里1.txt里的数据如下:111 222 333 444 555666 777 888 999 1111cpp文件内容如下:#include #include #include
2014-12-15 17:06:23 1237
原创 关于3N+1溢出问题的解决
一个大于1的自然数n,若n为奇数,则变为3n+1,若为偶数,则除以二,最后总能得到2,求变换的次数。初始代码如下:#include #include using namespace std;int main(){int counter = 0;int n;cin >> n;while( n > 1 ){if( n % 2 == 0 )n /= 2;elsen =
2014-12-15 17:06:17 782
原创 约瑟夫环的一个简单算法
前些天看到了一个常见的算法题,约瑟夫环问题。 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。例子: n = 9,k = 5,从1开始报数。【解答】 出局人的顺序为5,1,7,4
2014-12-15 17:06:11 1758
原创 初探BP神经网络工具箱
BP神经网络(Back Propagation)是一种按误差逆传播算法的多层前馈网络,目前在实际应用中8成到9成的神经网络模型采用的是BP网络(或者它的变种)。中间层可以为单隐层或者多隐层。由最后一个隐层传递到输出层。向输出层向外界输出信息处理结果。当实际输出与期望值不相符时,我们就进入误差的反向传播(Back Propagation)阶段。误差通过输出层向隐层和输入层反向传回去,按梯度下降的方式
2014-12-15 13:56:35 16101 2
转载 神经网络入门
0节、引例 本文以Fisher的Iris数据集作为神经网络程序的测试数据集。Iris数据集可以在http://en.wikipedia.org/wiki/Iris_flower_data_set 找到。这里简要介绍一下Iris数据集:有一批Iris花,已知这批Iris花可分为3个品种,现需要对其进行分类。不同品种的Iris花的花萼长度、花萼宽度、花瓣长度、花瓣宽度会
2014-12-14 10:57:14 3598 1
iOS异步加载网络图片Demo代码
2016-04-05
iOS异步加载网络图片
2016-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人