题意:求给定字符串(有重复字符)第k大排列。
解法:先判断字符串的所有排列是否够k个。然后从左向右每一位每一位确定。简单的组合数学。
代码:/****************************************************
* author:xiefubao
************************************************...
分类:
其他好文 时间:
2014-05-09 02:28:18
阅读次数:
225
前言
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:
编程语言 时间:
2014-05-09 02:21:19
阅读次数:
355
fstat函数用于返回关于文件的信息到一个struct stat结构中,stat结构中的st_mode可以用来区分文件类型。
struct stat {
dev_t st_dev; /* ID of device containing file */
ino_t st_ino; /* inode ...
分类:
其他好文 时间:
2014-05-09 02:01:26
阅读次数:
379
第一种就是在每个超链接前加 判断 如
这种方法需要在每个a 标签前加判断 太过麻烦
还有一种就是修改标签 首先在/META-INF/struts-tags.tld文件中找到a 标签
a
org.apache.struts2.views.jsp.ui.AnchorTag
JSP
accesskey
fal...
分类:
其他好文 时间:
2014-05-09 01:39:43
阅读次数:
281
data segment
string1 db 'Please input a number:',0dh,0ah,'$'
string2 db 0dh,0ah,'It is a number!',0dh,0ah,'$'
string3 db 0dh,0ah,'It is not a number!',0dh,0ah,'$'
data ends
code segment
...
分类:
其他好文 时间:
2014-05-09 01:34:35
阅读次数:
350
圆与扇形的碰撞检测,以前用过一种算法是这样的:
首先把扇形视作一个圆,排除圆与扇形圆不相交的情况,
然后如果圆心在扇形两条边中间,则必然相交,
剩下的就判断圆是否与两条边相交。
这种算法用到了点与直线的关系,圆与线段的碰撞检测,圆与圆的碰撞检测等,算法清晰,实现起来比较简单,但只能适用于扇形夹角小于180度的情况。
今天偶尔想到了一种新的算法:
首先把扇形视作一个圆,排除圆与扇...
分类:
其他好文 时间:
2014-05-09 01:33:18
阅读次数:
618
问题描述:
一个数组,长度为N,数组元素有负有正,如{-1, 4, 6, -3, 7, -3, -3, 9};我们可以清楚的知道最大的子数组应该是4到9,也就是下标1到下标7,和为17。
求解思路:
第一种方法:我们可以用定义1、两个数ThisSum和MaxSum来记录当前数组的和,以及数组的最大和。
2、我们可以用两个for循环来来遍历数组,每一次求出子数组的最大和,每个子数组从...
分类:
其他好文 时间:
2014-05-09 01:19:17
阅读次数:
304
data segment
string1 db 'Please input a number:',0dh,0ah,'$'
string2 db 0dh,0ah,'It is a number!',0dh,0ah,'$'
string3 db 0dh,0ah,'It is not a number!',0dh,0ah,'$'
data ends
code segment
...
分类:
其他好文 时间:
2014-05-09 01:18:43
阅读次数:
316
CREATE PROCEDURE dowhile()
BEGIN
DECLARE n int;
set n=1;
WHILE n
do
INSERT into hasindex(num) VALUES (n);
set n=n+1;
END WHILE;
END;
CALL dowhile();...
分类:
其他好文 时间:
2014-05-09 01:04:44
阅读次数:
293
比赛地址:点击打开链接
比赛做粗的4个题几乎都是水,感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点,做凸多边形的模板判断。C(30,4)。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断:
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类:
其他好文 时间:
2014-05-09 00:29:35
阅读次数:
381