- 博客(20)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 sicily 1156.Binary tree
这道题又让我明白了几个道理（1） 调用memset的头文件是memory.h 而不是 (2)a[100]={1}是没用的，必须用memset对整个数组赋值或者循环赋值（3） 先序遍历树之前，一定要判断左节点或者右节点是否为空，若空的话就不要继续遍历（4） id数组可以作为一个中间映射，来实现把非连续的index映射到连续的index上，方便循环判断废话少说，看代码请点击我！
2014-12-15 17:08:55
941
原创 sicily 1443 Printer Queue
这道题题意如下有一个长度为n的打印任务队列，每个任务有优先级每次从队列头得到一个任务，如果它是剩余任务中优先级最高的，则打印它，否则放到队列尾 问其中某个任务是第几个被打印的。 n ≤100我用list来模拟队列，注意，一定要在每次判断后更新iterator的值，不然会出现指针错误代码详情点击我
2014-12-15 17:08:52
791
原创 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
1567
原创 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
628
原创 sicily 1046 Plane Spotting
这道题的关键是根据优先级比较连续子序列，可以用一个结构体数组存储连续子序列，然后再定义cmp函数（用于稍后的sort函数），再把所有可能的连续子序列存进结构体数组，然后再对这个结构体数组调用sort函数，这样子，经过sort函数排序后的结构体数组的前几个就是满足题意输出的条件了。代码见下代码点我注意，写一个cmp函数跟写一个重载操作符即bool cmp(const period&a, c
2014-12-15 17:08:41
989
原创 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
942
原创 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
625
原创 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
576
原创 外部样式表中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
5872
原创 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
1645
转载 C++多线程编程入门
原文地址：C++多线程编程入门作者：李美锋ABC第1节 背景 为了更好的理解多线程的概念，先对进程，线程的概念背景做一下简单介绍。早期的计算机系统都只允许一个程序独占系统资源，一次只能执行一个程序。在大型机年代，计算能力是一种宝贵资源。对于资源拥有方来说，最好的生财之道自然是将同一资源同时租售给尽可能多的用户。最理想的情况是垄断全球计算市场。所以不难理解为何当年IBM预测“全球只
2014-12-15 17:08:03
578
原创 中缀表达式转后缀表达式
目的：将中缀表达式（即标准形式的表达式）转换为后缀式。例子：a+b*c+(d*e+f)*g转换成abc*+de*f+g*+ 转换原则：1.当读到一个操作数时，立即将它放到输出中。操作符则不立即输出，放入栈中。遇到左圆括号也推入栈中。2.如果遇到一个右括号，那么就将栈元素弹出，将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出，并不输出。3.在读到操作符时，如果此时栈
2014-12-15 17:07:23
717
原创 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
617
原创 背包题目
“背包题目”的基本描述是：有一个背包，能盛放的物品总体积为T，设有N件物品，其体积分别为w1，w2，…，wn，希看从N件物品中选择若干物品，所选物品的体积之和恰能放进该背包，即所选物品的体积之和即是T。有两种解法递归和贪心算法，不过递归只能求出一种解，而贪心算法可以求出所有解。1.递归算法#include using namespacestd; con
2014-12-15 17:06:59
809
原创 竖式问题
关于竖式问题，我的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
942
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
1176
原创 关于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
758
原创 约瑟夫环的一个简单算法
前些天看到了一个常见的算法题，约瑟夫环问题。 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。例子： n = 9,k = 5，从1开始报数。【解答】 出局人的顺序为5,1,7,4
2014-12-15 17:06:11
1741
原创 初探BP神经网络工具箱
BP神经网络（Back Propagation）是一种按误差逆传播算法的多层前馈网络，目前在实际应用中8成到9成的神经网络模型采用的是BP网络（或者它的变种）。中间层可以为单隐层或者多隐层。由最后一个隐层传递到输出层。向输出层向外界输出信息处理结果。当实际输出与期望值不相符时，我们就进入误差的反向传播（Back Propagation）阶段。误差通过输出层向隐层和输入层反向传回去，按梯度下降的方式
2014-12-15 13:56:35
15981
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
3557
1
iOS异步加载网络图片Demo代码
2016-04-05
iOS异步加载网络图片
2016-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人