摘要: 1.8.9 矩阵乘法 检查过程充满坎坷,只是因为有一个循环写成了这样: 阅读全文
posted @ 2019-12-05 20:04 刘子闻 阅读(564) 评论(0) 推荐(0)
摘要: 1.7.9 字母后移 读入一行的代码: ASCII码 小写$a$ 97 小写$z$ 122 大写$A$ 65 大写$Z$ 90 数字0 $48$ 数字9 $57$ 返回值是1或0,用于判断是否是子串 1.7.24 单词的长度 把下列语句修改一下就好了【这告诉我们$$不可靠】 有可能""(双引号)打成 阅读全文
posted @ 2019-12-05 20:04 刘子闻 阅读(1060) 评论(0) 推荐(0)
摘要: 2.2.1755&2.3.1760 斐波那契数列的递归与递推 2.3.1760 描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面$2$个数之和。 给出一个正整数a,要求菲波那契数列中第$a$个数对$1000$取模的结果是多少。 输入 第$1$行是测试数据的组数 阅读全文
posted @ 2019-12-05 20:03 刘子闻 阅读(395) 评论(0) 推荐(0)
摘要: 洛谷 并查集P3367 递归P1255 动态规划P1164 排序P1138 优先队列P1323 栈P1449 搜索P1219 八皇后 贪心P1223 P1803 线段树与树状数组 P3368 【模板】树状数组2 P3374 【模板】树状数组1 P3372 【模板】线段树1 P3373【模板】线段树2 阅读全文
posted @ 2019-12-05 20:02 刘子闻 阅读(137) 评论(0) 推荐(0)
摘要: ``` #include #include using namespace std; char s[105]; int nw=1,count=0; //way1 int main( ){ gets(s+1); s[0]=' '; int le=strlen(s+1); //printf("%d \n",le); for(int i=0;i #include #include using names 阅读全文
posted @ 2019-12-05 20:01 刘子闻 阅读(166) 评论(0) 推荐(0)
摘要: "命令行调试" 阅读全文
posted @ 2019-12-05 20:01 刘子闻 阅读(205) 评论(0) 推荐(0)
摘要: "a" 目录 1. 冒泡排序 2. 直接插入排序 3. 简单选择排序 4. 希尔排序 5. 归并排序 6. 堆排序 7. 快速排序 8. 计数排序 9. 桶排序 10. 基数排序 一、冒泡排序 基本思想是:两两比较相邻记录的关键字,如果反序则交换 冒泡排序时间复杂度最好的情况为$O(n)$,最坏的情 阅读全文
posted @ 2019-12-05 19:59 刘子闻 阅读(502) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-12-05 19:59 刘子闻 阅读(54) 评论(0) 推荐(0)
摘要: 写在前面:$log_2n$均记作$logn$,实际上在计算机中,$lnx,lgx$和$log_2x$数值一致,因为: $$ log_ab=\dfrac{log_ca}{log_cb} $$ 所以: $$log_2x=\dfrac{lnx}{ln2}=lnx(\lim\limits_{x\to+\in 阅读全文
posted @ 2019-12-05 19:57 刘子闻 阅读(1336) 评论(2) 推荐(1)
摘要: 洛谷P1048 采药 “01背包” 二维数组实现: 1 for(int i=1;i<=M;i++){ 2 for(int j=0;j<=T;j++){ 3 dp[i][j]=dp[i-1][j]; 4 if(j-t[i]>=0){ 5 dp[i][j]=max(dp[i-1][j-t[i]]+v[i 阅读全文
posted @ 2019-09-12 19:47 刘子闻 阅读(127) 评论(0) 推荐(0)