近期评论
文章归档
友情链接
标签
-
按标签归档：算法
免费馅饼
SERKOI最新推出了一种叫做“免费馅饼”的游戏。 游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。
删数问题
贪婪算法之删数问题 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。
主元素算法
何谓主元素？具体讲，如果一个数组A[1..n]中超过半数的元素都相同时，该数组被称为含有一个主元素。 (a) 设计一个有效算法，确定该数组中是否含有一个主元素，如果有，找出这个元素。 (b) 能否给出一个线性时间算法？
Java生成MD5算法
MD5即Message-Digest Algorithm 5（信息-摘要算法5），是一种用于产生数字签名的单项散列算法。 MD5算法的作用是让大容量信息在用数字签名软件签私人密匙前被”压缩”成一种保密的格式，将一个任意长度的“字节串”通过一个不可逆的字符串变换算法变换成一个128bit的大整数.
Knight Moves 骑士跳跃
ACM原题描述 Knight Moves A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on … 继续阅读
用堆栈判断是否是回文字符串
堆栈的应用之判断字符串是否是回文 C语言代码如下: 栈是一种先进后出的数据结构，队列是先进先出的结构。 “回文数”是一种数字,如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数. 对于测试一个字符串是否是回文的问题，其实也就是判断一个字符串两边是否对称的问题。 这里用堆栈实现
学习, 技术, 算法
3 comments
