
算法之每日一题
yunshouhu
爱Java,更爱Android,学VC,搞c/c++的我。专注移动安全,游戏安全,逆向安全!十年戎马成神路,君临天下风雷动! https://github.com/yunshouhu
展开
-
Online Judge规则注意点和a+b例子
#include #include #include //Online Judge规则注意点: http://ac.jobdu.com/faqs.phpint main(int argc, char* argv[]){ int a,b; while (scanf("%d%d", &a,&b)!=EOF) { printf("%d\n",a+b); } retur原创 2015-10-10 16:44:40 · 2223 阅读 · 0 评论 -
c语言之辗转相除法实现十进制转换为八进制
#define _CRT_SECURE_NO_WARNINGS#include #include #include void Convert_8_001(int n){#define LEN sizeof(unsigned int)* 4 char result[LEN + 1] = { 0 }; int mod; char* p = result; for (int i =原创 2017-02-08 21:59:55 · 5690 阅读 · 0 评论 -
算法每日一题之字符移位
#define _CRT_SECURE_NO_WARNINGS#include #include #include /**1<=s.length<=1000AkleBiCeilDkleBiCeilDAkleiCeilDABkleieilDABCkleieilABCD*///https://www.nowcoder.com/question/next?pid=17原创 2017-02-07 12:11:07 · 357 阅读 · 0 评论 -
大学计算机专业之acm进阶计划
ACM进阶计划ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析转载 2015-09-25 16:55:51 · 1150 阅读 · 2 评论 -
游戏程序开发必知的10大基础实用算法及其讲解
转自:http://www.cnblogs.com/msxh/p/4931243.html算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n logn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部转载 2016-10-12 11:44:46 · 1197 阅读 · 0 评论 -
NYOJ 2 括号配对问题(栈)
http://acm.nyist.net/JudgeOnline/problem.php?pid=21、标准代码:#include#include#includeusing namespace std;int main(){ int n; cin>>n; while(n--) { vector vec; string ch; vec.push_back(原创 2015-10-13 12:28:19 · 1055 阅读 · 0 评论 -
NYOJ4 之ASCII码排序和c++快速排序
#include #include #include using namespace std;/** c++版本 快速排序 */ void quickSort(char strDate[], int left, int right) { char middle, tempDate; int i, j; i = left; j = right; middl原创 2015-10-13 15:17:29 · 1332 阅读 · 0 评论 -
算法之每日一题相关资料和在线oj
王道论坛 计算机考研http://www.cskaoyan.com/九度论坛http://t.jobdu.com/index.phponline考试http://ac.jobdu.com/index.php何海涛——《剑指Offer:名企面试官精讲典型编程题》http://blog.youkuaiyun.com/column/details/mmc-offer.html原创 2015-09-18 15:38:52 · 1218 阅读 · 0 评论 -
算法之每日一题:替换字符串空格
替换空格(假设在原来的字符串上替换,并且保证输入的字符串后面有足够多的内存空间)题目:请实现一个函数,把字符串中的每个空格替换成“20%”。例如输入“hellow new world!”,则输出“hellow02%new02%world!”。import java.util.Scanner;public class ReplaceData { // 计算字符串中包含原创 2015-09-18 21:51:37 · 802 阅读 · 0 评论 -
算法之每日一题:棋盘寻宝扩展
杭电OJ 1532:棋盘寻宝扩展,有需要的朋友可以参考下。题目描述:现在有一个8*8的棋盘,上面放着64个不同价值的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0小于100),一个人初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下角。从棋盘的左上角移动到右下角的时候的,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼原创 2015-09-18 21:45:48 · 1144 阅读 · 0 评论 -
NYOJ6 之喷水装置(一)
java1:主要用到贪心算法。由题目很明显可以得出只要是半径大于1的喷水装置都是可以被选中的,每个装置能够湿润草坪的有效长度为2*sqrt(r*r-1);题目要我们求的是要选择尽量少的的喷水装置,所以可以贪心一下,先按半径从大到小的顺序排序一下,然后for()或while()一下就搞定。import java.util.*;public class Main { public原创 2015-10-18 14:53:19 · 1670 阅读 · 0 评论 -
NYOJ5之Binary String Matching
http://acm.nyist.net/JudgeOnline/problem.php?pid=5我的答案:javaimport java.util.*;public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in); int count;原创 2015-10-18 10:47:56 · 818 阅读 · 0 评论 -
算法之每日一题:最小的K个数
#include #include #include #include #include #include using namespace std;class Solution {public: //使用简单粗暴的全部排序的方法并不能取得很好的性能,因为只要求k个数,所以使用最小堆就可以了。 //(如果是要取最大值就是用最大堆) void heapSort(vector &原创 2017-02-13 17:36:49 · 545 阅读 · 1 评论