码迷,mamicode.com
首页 > 其他好文
删除singly linked list中的一个node(只给了那个node的reference)
Simple solution: 遍历列表, 找到那个node前面的node并改变其nextFast solution: 复制那个node后面node的内容, 然后删除后面的那个nodeps: 这个方法不能用于tail那个node(如果SList的tail是个dummy node则可以)c代码201...
分类:其他好文   时间:2015-08-16 14:59:12    阅读次数:125
git 解决冲突
向远程仓库pull一个项目,提示和本地文件有冲突,需要合并才能进行后面的操作,于是这时候 ours和theirs这两个操作就派上用场了 $?git?checkout?--ours?.??????????????????????保留自...
分类:其他好文   时间:2015-08-16 13:56:10    阅读次数:318
LeetCode:Nth Highest Salary - 第N高的工资
1、题目名称 Nth Highest Salary(第N高的工资) 2、题目地址 https://leetcode.com/problems/nth-highest-salary/ 3、题目内容 与这道题目相比,上一道题目“Second Highest Salary”是本题在N=2时的特例。两道题...
分类:其他好文   时间:2015-08-16 13:57:56    阅读次数:139
汇编实现大写转小写函数
这个函数跟以前的写法,改变有如下几点: 用.equ伪指令,引用系统调用编号,.equ有点类似c语言里面的宏替换 用.lcomm伪指令,声明一块buffer code: .equ?BUFFER_SIZE,?512 .equ?SYS_READ,?3 .equ?SYS_WRITE...
分类:其他好文   时间:2015-08-16 13:57:07    阅读次数:124
HDU 1598 find the most comfortable road
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1598 find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5043 A...
分类:其他好文   时间:2015-08-16 13:53:31    阅读次数:121
HDU 2892 area
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2892 area Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 740 Accepted Submission(s): 287 ...
分类:其他好文   时间:2015-08-16 13:53:21    阅读次数:155
BestCoder Round #51 (div.2) Zball in Tina Town
问题描述 Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。 Tina有一个球,它的名字叫zball。zball很神奇,它会每天变大。在第一天的时候,它会变大11倍。在第二天的时候,它会变大22倍。在第nn天的时候,它会变大nn倍。 zball原来的体积是11。Tina想知道,zball在第n-1n?1天时的体积对nn取模是多大呢? Tina是一个蠢蠢的女孩子,当然不会算啦...
分类:其他好文   时间:2015-08-16 13:55:06    阅读次数:212
ZOJ 3699 Dakar Rally
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3699 Dakar Rally Time Limit: 2 Seconds Memory Limit: 65536 KB Description The Dakar Rally is an annual Dakar Series rally ra...
分类:其他好文   时间:2015-08-16 13:53:27    阅读次数:188
昂贵的聘礼
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换...
分类:其他好文   时间:2015-08-16 13:52:38    阅读次数:154
超大背包问题(折半枚举, 双向搜索)
有重量和价值分别为wi, vi (1 这是典型的01背包问题,不过dp求解复杂度为O(nW),这里W太大了,因此无法求解。挑选物品方法共有2^n种,也无法直接枚举。但是拆成两半再枚举的话还是可行的,每部分最多只有20个。假设第一部分某个选取方法对应的重量和价值为w1, v1,那么只要在第二部分中寻找w2+w1 #include #include #include #in...
分类:其他好文   时间:2015-08-16 13:51:55    阅读次数:363
POJ 1836 Alignment
链接:http://poj.org/problem?id=1836 Alignment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14457 Accepted: 4690 Description In the army, a platoon is composed by n soldiers....
分类:其他好文   时间:2015-08-16 13:51:55    阅读次数:115
500 OOPS: cannot change directory:/root
安装完red hat enterprise linux 5后,ftp不能使用root用户,将/etc/vsftpd/ftpusers和/etc/vsftpd/user_list两个文件中的root注释掉,就是在root前加个#,再运行ftp结果报错 500 OOPS:cannot change directory:/root 500 OOPS: child died     ...
分类:其他好文   时间:2015-08-16 13:51:56    阅读次数:243
HDU 5384 Danganronpa (字典树运用)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5384 题面: Danganronpa Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 512    Accepted...
分类:其他好文   时间:2015-08-16 13:53:46    阅读次数:150
NYOJ_74 小学生算术
计算两个三位数在相加时需要多少次进位。 你编制的程序应当可以连续处理多组数据。 直到读到两个0(这是输入结束标记)。...
分类:其他好文   时间:2015-08-16 13:52:13    阅读次数:146
hdu5391 Zball in Tina Town(素数筛法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5391 题目大意:一个球初始体积为1,一天天变大,第一天变大1倍,第二天变大2倍,第n天变大n倍。问当第 n-1天的时候,体积变为多少。注意答案对n取模。 思路:题目意思搞了好久,其实就是第一天是1,第二天是1*2,第三天是1*2*3,也就是当第n天的时候是n!。那么答案就是(n-1)! % n。 ...
分类:其他好文   时间:2015-08-16 13:50:24    阅读次数:134
使用均匀分布随机数产生器构造任意分布的随机数产生器
使用均匀分布随机数产生器构造任意分布的随机数产生器...
分类:其他好文   时间:2015-08-16 13:51:41    阅读次数:255
解题报告 之 HDU5294 Tricks Device
解题报告 之 HDU5294 Tricks Device Description Innocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the end of it. The tomb is made up of many chambers, the total number is N. And there are M channe...
分类:其他好文   时间:2015-08-16 13:49:52    阅读次数:117
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!