- 博客(36)
- 收藏
- 关注
RSS订阅转载 数论学习日记五—快速幂取模
数论学习日记嗯……好久没更新数论了，最近也有看，但还是有很多牛逼点的数论弄不懂（还是太菜了），那还是一步一个脚印慢慢来吧，那么今天就记录一下快速幂取模的算法吧。快速幂取模就是当我们要计算类似于5^64 % 3 ，4^16 % 3 这种a^b % c类型的大数的时候需要用到的一种方法。首先，对于一些比较小的数据比如 2^3,3^2这些当然不需要用到快速幂取模，...
2019-08-05 14:49:00
175
转载 Javascript学习笔记四——操作表单
Javascript学习笔记大多网页比如腾讯，百度云之类的需要登陆，用户输入账号密码就可以登陆，那么浏览器是如何获取用户的输入的呢？今天就记录一下操作表单。操作表单与操作DOM是差不多的，表单本身也是一个DOM树，我们可以用JavaScript来获取用户输入的内容，或者对一个输入框设置新的内容。下面是一些常用的HTML表单的输入控件：<input t...
2019-08-02 21:00:00
180
转载 Javascript学习笔记三——操作DOM（二）
Javascript学习笔记在我的上一个博客讲了对于DOM的基本操作内容，这篇继续巩固一下对于DOM的更新，插入和删除的操作。对于HTML解析的DOM树来说，我们肯定会时不时对其进行一些更改，在原有的内容上进行增添，修改，删除，为了方便操作，Javascript中有些非常实用的属性：一.innerHTML二.innerText三.textContent...
2019-08-01 19:13:00
196
转载 Javascript学习笔记二——操作DOM
Javascript学习笔记DOM操作：一．GetElementById()ID在HTML是唯一的，getElementById()可以定位唯一的一个DOM节点二．querySelector()返回文档中匹配指定CSS选择器中的一个元素例子：Document.querySelector(“#test”); //查找ID =”test”的节点Docu...
2019-07-31 18:39:00
171
转载 Javascript学习笔记——操作浏览器对象
Javascript学习笔记目前尝试利用javascript去对于一个浏览器对象完成一系列的访问及修改，浏览器是网页显示、运行的平台，常用的浏览器有IE、火狐（Firefox）、谷歌（Chrome）、Safari和Opera等。我们平时称为五大浏览器。IE最新版为Edge。对于IE浏览器，有些浏览器提供的对象中的属性兼容性是对版本有要求的，比如IE&...
2019-07-25 15:30:00
166
转载 数论学习日记四—高斯消元法
高斯消元法对于学过线性代数的我们算是一个比较熟悉的名词，一般高斯消元法是用来求解线性方程的组的一个算法，今天我们就来复习一下高斯消元法。忘了？没有关系，我们慢慢来。什么是高斯消元法，怎么用？首先了解高斯消元法的原理和核心：原理：消元法是将方程组中的一方程的未知数用含有另一未知数的代数式表示，并将其代人到另一方程中，这就消去了一未知数，得到一解；或将方程组中...
2019-07-05 16:07:00
590
转载 数论学习日记三—欧拉函数及欧拉线性筛
唉，自从看了几天数论，发现每一次一看一个下午就过去了，今天把扩展欧几里得求逆元搞定之后，来恶补了一下欧拉函数和欧拉线性筛，就说一下今天的所得吧：欧拉函数是什么？在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。（何为互质？ 互质一般是指两个数的最大公约数为1即为互质）一般欧拉函数都用“φ(n)=..”来表达欧拉函数的基本要用到的性质有哪...
2019-07-03 19:54:00
778
转载 数论学习日记二—利用扩展欧几里得求逆元
最近学习了扩展欧几里得和乘法逆元的关系，在这里写一下巩固一下记忆扩展欧几里得是什么呢，在这就不详解了，可以自行百度，主要来说，对于 求解ax ≡ 1(mod n)来说，当gcd(a,n)=1时，证明逆元存在，若不等于1，则证明逆元不存在。那么当逆元存在时，我们要如何求它的逆元呢？首先是扩展欧几里得定理，先将式子转换成 ax-ny = 1 的形式，然后我们要通...
2019-07-03 16:05:00
166
转载 数论学习日记一—超快的素数筛选法（改进）
素数筛选法：最近发现了一个用bool数组去判断素数的方法，很强大，速度非常之快，方法是从大佬博客：https://www.cnblogs.com/wpnan/p/4073852.html截下来的，可以看去看一下。 素数筛法是这样的： 1.开一个大的bool型数组prime[]，大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为fal...
2019-06-28 14:16:00
165
转载 2019春总结
2019春总结一、我学到的内容二、我的收获 我的收获全写在博客里了，博客链接：https://www.cnblogs.com/xiangqi/三、自我检讨 寒假中对自己的期望基本都做到了，本学期没做好的地方就是花太多时间去学python了，算法变生疏了。四、本学期的改进与优化 在上学期中，我是...
2019-06-22 18:31:00
102
转载 题目---结构体指针链表及迷宫问题
2019春第十二周作业这个作业属于那个课程C语言程序设计II这个作业要求在哪里https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3234我在这个课程的目标是熟悉链表这个作业在那个具体方面帮助我实现目标链...
2019-05-17 17:17:00
541
转载 题目---汉诺塔及AI代码及八皇后
2019春第十一周作业这个作业属于那个课程C语言程序设计II这个作业要求在哪里https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3201我在这个课程的目标是熟悉经典数论这个作业在那个具体方面帮助我实现目标递归...
2019-05-09 23:23:00
877
转载 感想---如何去面试一个人？如何有效学习及提问的智慧。
2019春第十周作业这个作业属于那个课程C语言程序设计II这个作业要求在哪里https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3162我在这个课程的目标是未来规划这个作业在那个具体方面帮助我实现目标定制...
2019-05-03 19:46:00
344
转载 题目---统计学生成绩及一帮一及考试座位号
2019春第九周作业这个作业属于那个课程C语言程序设计II这个作业要求在哪里https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3074我在这个课程的目标是熟练运用指针这个作业在那个具体方面帮助我实现目标指针字符数组...
2019-04-26 15:22:00
402
转载 题目---处理字符四题及预习题
2019春第八周作业这个作业属于那个课程C语言程序设计II这个作业要求在哪里https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3074我在这个课程的目标是熟练运用指针这个作业在那个具体方面帮助我实现目标指针字...
2019-04-15 21:27:00
387
转载 题目---改大写及自动售货机及删除指定元素
2019春第七周作业这个作业属于那个课程C语言程序设计II这个作业要求在哪里https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2935我在这个课程的目标是熟练运用指针这个作业在那个具体方面帮助我实现目标更加熟...
2019-04-09 23:16:00
197
转载 题目---求两数平方根之和及利用指针返回多个函数值及预习题
2019春第六周作业作业课程C语言程序设计II作业要求https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2888课程目标熟练运用指针变量从作业中得到的帮助运用指针返回多个值参考文献算法竞赛入门经典，...
2019-04-04 19:56:00
3475
转载 题目--二维数组最大子数和（挑战作业）
二维数组最大子数和：上一次挑战作业是一维数组中找最大子数和，难度不是很大，这一次变成了二维，且是一个矩阵，难度上升了一层。题目简介：输入一个矩阵，从中找出最大的子数和（也为矩阵）。解题思路：一开始没有想到有效的解决方法，但后面突然想到可以将二维数组变成一维数组来处理，简单来说，我们可以先搜寻矩阵中第一行的最大子数和，搜寻完后记录下来，然后寻找第一行每一列的数据，加...
2019-03-26 20:51:00
158
转载 总结---第一次参加蓝桥杯竞赛
第一次蓝桥杯经验总结： 2019年3月24日这一天，我第一次参加了较为正式的线下赛--蓝桥杯，参赛地点再长沙理工大学，第一次参赛，没有任何经验，而且才刚步入大一半学期，知识储备也很少，这次比赛我是抱着开眼界，试试水的心态来参加的，但在赛前还是有刷题的，然后在正式比赛的时候看到题目的时候还是跟平常刷题一样的去写的，这一次的比赛的题目说简单不简单说难不算很难，有一部分是可以水出来的题目...
2019-03-26 18:47:00
3626
转载 题目---英文单词排序及指针选择题
2019春第五周作业：作业课程C语言程序设计II作业要求https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2824课程目标背熟栈，队列，向量函数及熟练指针从作业中得到的帮助熟练使用Vector参考...
2019-03-25 22:18:00
1164
转载 题目--统计一行文本的单词个数（PTA预习题）
PTA预习题——统计一行文本的单词个数7-1统计一行文本的单词个数（15分)本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let's go to room 209.输出样例:...
2019-03-21 18:33:00
2419
转载 学习日记--用Vector（向量）实现动态数组
Vector的使用方法: 能在添加元素时增加长度的数组称为动态数组或可变长数组。相对地，必须事先指定长度，只能容纳一定数量元素的数组称为静态数组。下面分享一下如何借助STL（标准模板库）中的Vector实现动态数组及管理数据。仔细观察程序输出的值，有助于很快理解Vector的便利之处。经典示例程序： 1 #include<iostream> 2 #i...
2019-03-19 20:02:00
233
转载 题目--找鞍点 及 选择排序和冒泡排序
2019年春季学期第四周作业：作业课程C语言程序设计II作业要求2019年春季学期第四周作业课程目标背熟栈，队列，向量函数从作业中得到的帮助更加熟练两种基本排序算法（冒泡排序和选择排序）参考文献挑战程序设计第一题：7-1找鞍点（20分)一个矩阵元...
2019-03-19 19:23:00
271
转载 题目--求一个数组的最大子数和和最大子数组 及 判断上三角矩阵
2019年春季学期第三周作业：第一题：给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]输入：请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。输出在不删除原有文件内容的情况下，将最大子数组以及子数组...
2019-03-13 16:51:00
187
转载 文件函数----求最大值及其下标
7-2求最大值及其下标（20 分）本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。输入格式:输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出最大值及最大值的最小下标，中间用一个空格分开。输入样例:62 8 10 1 9 10输出样例:10...
2019-03-07 22:19:00
249
转载 回忆Partition算法及利用Partition进行快排
一.Partiton算法Partiton算法的主要内容就是随机选出一个数，将这个数作为中间数，将大于它的排在它右边，小于的排在左边（无序的）。 1 int partition (int arr[],int start,int end) //传入一个数组和要进行partition的范围 2 { 3 4 int pivot = arr[s...
2019-03-06 19:13:00
266
转载 题目--oil Deposits（油田） 基础DFS（深度搜索）
上一次基本了解了下BFS，这次又找了个基本的DFS题目来试试水，DFS举个例子来说就是 一种从树的最左端开始一直搜索到最底端，然后回到原端再搜索另一个位置到最底端，也就是称为深度搜索的DFS--depth first search，话不多说，直接上题了解：Description:某石油勘探公司正在按计划勘探地下油田资源，工作在一片长方形的地域中。他们首先将该地域划分为许多小正方形区...
2019-03-06 18:54:00
144
转载 题目---查找整数
---恢复内容开始---7-1查找整数（10 分）本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。输入格式：输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。输出格式：在一行中输出X的位置，或者“Not Found”。输入...
2019-03-04 19:05:00
444
转载 记录----第一次使用BFS（广度搜索）学习经验总结
学习经验记录与分享—— 最近在学习中接触到了一种解决最短路径的实用方法----BFS（广度搜索），在这里总结并分享一下第一次学习的经验。 首先第一个要了解的是"queue"（队列函数），BFS以这个为核心展开，我先把队列函数常用用法写一下： 1.queue<队列数据类型> 队列名；例如：queue<int> Q;意思是创建一个存入int类...
2019-02-27 19:56:00
185
转载 第一期寒假学习总结
一个漫长的寒假不知不觉就过完了？总结一下学习的东西，这些天的重点主要放在了数论方面，刷题方面刷的也基本是关于数论方面的纯公式题，可能我太菜了，很多都要写到晚上凌晨1，2点才能肝出来，刷的题并没有很多估计二十多（好难QAQ)，总之总结下我学的一些数论知识： 1. 皮亚诺公理 整个算术规则都是建立在 5 个基本公理基础之上的，这 5 个基本公理被称为皮...
2019-02-22 22:05:00
121
转载 编程总结3
include<iostream>using namespace std;int main(int argc,const char * argv[]){int a=1,hp=0,unhp=0,count1=0,count2=0,sad=0;char c;cin>>c;while(c!='$'){if(a==1)switch(c)...
2019-02-21 17:10:00
67
转载 编程总结2
1.实验代码#include<bits/stdc++.h>using namespace std;int main (int argc,const char * argv[]){ int n, initial_n; scanf("%d", &n); initial_n = n; char num[10...
2019-02-21 13:40:00
72
转载 打印沙漏
1.实验代码 1 #include <stdio.h> 2 int main(int argc, char *argv[]) 3 { 4 int i,su,k,j,m,n,kong,ge; 5 char fuhao; 6 while(1) 7 { 8 scanf("%d %c",&...
2019-02-21 13:35:00
66
转载 秋季学习总结
大学的学习生活不知不觉已过去半个学期了，我的收获也是非比寻常，因为我能实质的感受到自己获得了什么。 在《C语言程序设计I》中，我在老师的带领下和自己找学习资料学习的情况下，学到了很多关于C语言的实用知识，学会的一些程序的逻辑原理，了解了一些源程序的基本构造，之前是根本不知道C语言是什么，现在已经能够基本熟用C语言写一些简单题目和有趣的小程序了，对我来说，这就是最大的收获，以下是...
2019-02-21 13:29:00
56
转载 人生路上对我影响最大的三位老师
说到人生路上对我影响最大的老师，其实有很多，但我还是说相处比较久，印象比较深的吧，第一个是我的小学的语文老师，小学的我还是很懵懂的，对一些事物的了解还很模糊，但我的小学语文老师，教会了我一个比较深刻的道理，那时候我还在拼命的争一个语文小组长的位置，不知道为什么要争，但就是想当，然后最后我确实是当上了，不过我确没有什么感觉，唯一有点兴趣的就是收别人作业，有的不交的我也不管，之后某天语文...
2019-02-21 13:18:00
148
转载 自我介绍
第一次以这种形式自我介绍，恕我言拙，我是一个不怎么喜欢无氧运动，游手好闲的懒人，有严重的拖延症，赖床症，不过偶尔也喜欢去挑战一些自己感兴趣的活动，日常生活中比较喜欢跟朋友一起欢快的玩耍，去玩一些球类运动，或者电脑游戏之类的，也就是说我喜欢同龄人的群居生活，不过不喜欢非同龄的群居生活，平常喜欢找些“志同道合”的兄弟去搞事（手动滑稽），因为到室内呆久了会闷，但自从上了大学，并且是软件工程...
2019-02-21 12:30:00
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人