随笔分类 -  模板小程序

拿来即用那种
摘要:妈妈再也不用担心十进制数过大了233(注意只支持非负数) 我的博客即将同步至腾讯云+社区,邀请大家一同入驻:https://cloud.tencent.com/developer/support plan?invite_code=ila0vet4vyqn 阅读全文
posted @ 2018-10-11 19:41 xiaoxi666 阅读(402) 评论(0) 推荐(0) 编辑
摘要:Java版源程序来自:http://www.cnblogs.com/PerkinsZhu/p/5674572.html,在此感谢。 运行结果: 原数组:21 8 2 18 0 9 27 12 5 24第1次循环排序结果: 8 21 2 18 0 9 27 12 5 24第2次循环排序结果: 2 8 阅读全文
posted @ 2017-09-03 14:51 xiaoxi666 阅读(291) 评论(0) 推荐(0) 编辑
摘要:平时一定要多加练习,不然直接手写代码很容易出bug。 阅读全文
posted @ 2017-09-02 21:09 xiaoxi666 阅读(2954) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 本程序说明: 3 4 [编程题] 求素数 5 时间限制:2秒 6 空间限制:32768K 7 输入M、N,1 =2 23 #include 24 #include 25 #include 26 using namespace std; 27 ///寻找N以内的质数的个数 28 size_t find_Prime(int N) 29 { 30 if(1=... 阅读全文
posted @ 2017-08-18 16:37 xiaoxi666 阅读(1974) 评论(0) 推荐(0) 编辑
摘要:1 //fibonacci,find the nth num. 1 1 2 3 5 8... 2 #include 3 using namespace std; 4 5 int fib(int n){ 6 if(n==1 || n==2){ 7 return 1; 8 } 9 int prev=1; 10 int result=1; 11 n-=... 阅读全文
posted @ 2017-08-18 16:34 xiaoxi666 阅读(287) 评论(0) 推荐(0) 编辑
摘要:1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 5 int nth_prime(int n) { 6 vector<int> primes(n); 7 primes[0] = 2; 8 int CntOfPrime 阅读全文
posted @ 2017-08-18 16:32 xiaoxi666 阅读(249) 评论(0) 推荐(0) 编辑
摘要:快速排序一定要会默写! 递归版 参考链接:http://www.cnblogs.com/cj723/archive/2011/04/27/2029993.html 非递归版 阅读全文
posted @ 2017-08-10 14:41 xiaoxi666 阅读(1329) 评论(0) 推荐(0) 编辑
摘要:注意,由于rand()直接产生的数据范围很大(0~RAND_MAX),其中RAND_MAX在VS2010下为0x7fff,也就是32767。因此要获取的数据量较少时所获得数字并不是完全随机的,但数据量足够的时候是随机的。 阅读全文
posted @ 2017-08-10 13:43 xiaoxi666 阅读(1236) 评论(0) 推荐(0) 编辑
摘要:前言 本文章整理了链表排序的三种方法,分别是快速排序、插入排序、归并排序。为适应不同用途,先给出常用的int版本,再在此基础上抽象出类模板。 目录 一、针对整数的版本(常用) 二、模板版本(适用性广泛) 总结 参考文章 一、针对整数的版本(常用) 文中链表定义: 链表相关操作: 三种排序方法: 完整 阅读全文
posted @ 2017-08-04 20:47 xiaoxi666 阅读(941) 评论(0) 推荐(0) 编辑
摘要:本文转载至:http://blog.csdn.net/hitwhylz/article/details/9700935,并加以完善。 完善内容:增加了余数的输出。 大数除法,应该算是四则运算里面最难的一种了。不同于一般的模拟,除法操作步数模仿手工除法,而是利用减法操作实现的。 其基本思想是反复做除法 阅读全文
posted @ 2017-08-02 18:21 xiaoxi666 阅读(1128) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 本程序说明: 3 4 字符串截取,如字符串qwer kkk/f/lsj sdfgh pppi/uhgf根据"/"分割为qwer kkk、f、lsj sdfgh pppi、uhgf 5 6 */ 7 #include 8 #include 9 #include 10 11 using namespace std; 12 13 //字符串截取 14 ve... 阅读全文
posted @ 2017-08-02 12:46 xiaoxi666 阅读(1020) 评论(0) 推荐(0) 编辑
摘要:翻转一个句子中的单词 比如输入 this is a test 输出 test a is this 输入foobar 输出foobar 1 /* 2 本程序说明: 3 4 翻转一个句子中的单词 比如输入 this is a test 输出 test a is this 输入foobar 输出foobar 5 6 思路:先翻转整个句子,再针对每一个单词翻转之 7 ... 阅读全文
posted @ 2017-08-02 11:12 xiaoxi666 阅读(303) 评论(0) 推荐(0) 编辑
摘要:以下是调试版本(保存乘法每一步的结果),因此空间复杂度高一点: 同类文章: 【模板小程序】十进制大数相加(正整数版本+整数版本【正负0】),包含合法性检查:http://www.cnblogs.com/xiaoxi666/p/7258312.html 【模板小程序】十进制大数除法(不含小数):htt 阅读全文
posted @ 2017-08-02 09:47 xiaoxi666 阅读(485) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 本程序说明: 3 4 输入:方阵大小n,输出:n*n的旋转方阵 5 6 举例: 7 当n=2时,输出: 8 1 2 9 4 3 10 当n=4时,输出: 11 1 2 3 4 12 12 13 14 5 13 11 16 15 6 14 10 9 8 7 15 16 */ 17 #include... 阅读全文
posted @ 2017-08-01 17:43 xiaoxi666 阅读(272) 评论(0) 推荐(0) 编辑
摘要:为适应于不同用途,将大数算法写成了两个版本,分别为只处理正整数的版本和包含负数处理的版本,可根据需要选用。 版本1:只能处理正整数 版本2:可处理正整数、0、负整数(STL编码风格) 为方便理解,特画出版本二的程序运行流程图(为图示清晰,省略了函数形参): 参考资料来源说明: 1、正整数版本,借鉴了 阅读全文
posted @ 2017-07-30 09:35 xiaoxi666 阅读(439) 评论(0) 推荐(0) 编辑
摘要:普通版本(区别于大数版本),包含合法性检查 大数版本(这个版本适用性更广泛,需要处理负数的话另外加个flag即可),未加入合法性检查 再来一个针对大数的版本,而且直接在源进制和目标进制之间转换(不需要先转换为10进制),可以说是十分厉害。参考了http://blog.csdn.net/jaster_ 阅读全文
posted @ 2017-07-29 12:45 xiaoxi666 阅读(438) 评论(0) 推荐(0) 编辑
摘要:附:素数筛法原理(具体出处记不得了,可以留言我补上) 【算法-ACM-素数】求素数的算法及其复杂度分析 关于搜寻一定范围内素数的算法及其复杂度分析 ——曾晓奇 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 阅读全文
posted @ 2017-07-14 21:53 xiaoxi666 阅读(1549) 评论(0) 推荐(0) 编辑
摘要:进制转换的符号表为[0-9a-zA-Z],共61个字符,最大可表示62进制。 思路是原进制先转换为10进制,再转换到目标进制。 疑问: 对于负数,有小伙伴说可以直接将符号丢弃,按照整数进行进位转换,最后再将负号补回来,我认为这种做法是不对的。 正确的做法是:考虑好按照16位(short)还是32位( 阅读全文
posted @ 2017-06-23 22:16 xiaoxi666 阅读(807) 评论(0) 推荐(0) 编辑

TOP
点击右上角即可分享
微信分享提示